• 한국빅데이터학회지
• /
• 제5권1호
• /
• pp.189-195
• /
• 2020

본 논문은 딥러닝을 위한분산학습에서학습속도를 저하시키는 stale 문제를 최소화하기 위한 방법으로 데이터 시퀀싱을 제안하였다. 이데이터 시퀀싱 문제는일반 납기를 갖는 단일 공정 하에서 일찍 혹은 늦음 정도의 총합을 최소화 하는 스케줄링 문제로 모델링할 수 있다. 만약 최적해에서 크기가 작은 작업과 큰 작업의 순서가 미리 알려져 있다면, 이 스케줄링 문제가 효율적으로 풀린다는 것을 보였다.

• 산업경영시스템학회지
• /
• 제43권4호
• /
• pp.23-32
• /
• 2020

Many small and medium-sized manufacturing companies process various product types to respond different customer orders in a single production line. To improve their productivity, they often apply batch processing while considering various product types, constraints on batch sizes and setups, and due date of each order. This study introduces a batch scheduling heuristic for a production line with multiple product types and different due dates of each order. As the process times vary due to the different batch sizes and product types, a recursive equation is developed based on a flow line model to obtain the upper bound on the completion times with less computational complexity than full computation. The batch scheduling algorithm combines and schedules the orders with same product types into a batch to improve productivity, but within the constraints to match the due dates of the orders. The algorithm incorporates simple and intuitive principles for the purpose of being applied to small and medium companies. To test the algorithm, two case studies are introduced; a high pressure coolant (HPC) manufacturing line and a press process at a plate-type heat exchanger manufacturer. From the case studies, the developed algorithm provides significant improvements in setup frequency and thus convenience of workers and productivity, without violating due dates of each order.

• Journal of the Korean Wood Science and Technology
• /
• 제41권5호
• /
• pp.406-414
• /
• 2013

This study aims to date wooden coffins excavated from graves in Shinnae-dong, Seoul, South Korea, using dendrochronology. The species of woods used to make the coffins were identified as Pinus densiflora S. et Z., one of the major conifers in Korea. Of 12 graves, 10 were successfully dated using various red-pine chronologies of South Korea. Due to the absence of the last-formed tree ring before felling, the number of sapwood rings, used to obtain likely cutting dates, had to be estimated. The terminus post quem for two coffins without plaster frames were AD 1548 and AD 1571, respectively. Eight coffins with plaster frames yielded estimated dates from AD 1664 to AD 1799. The tree-ring dates indicated that the coffins with plaster frames in Shinnae-dong were constructed approximately 100 years later than those without plaster frames.

• 한국작물학회지
• /
• 제15권
• /
• pp.1-31
• /
• 1974

소맥의 조숙품종육성을 위하여는 춘파성품종의 조숙인자를 추파성품종에 도입하는 것이 중요한 과제이므로 춘추파성 소맥품종의 일장과 온도조건에 따른 출수반응 및 출수기를 지배하는 생리적 요인의 구명과 출수기의 유전에 관한 지견을 얻고저 본실험을 실시하였다. 수원 작물시험장 전작포장 및 온실에서 1970년부터 조숙품종 Yecora F70, 중숙품종 수계 169호, 육성 003 만숙품종 장광, Bezostaia, Sturdy, Blueboy 등 8개품종을 상호교배하여 1972년부터 1973년에 온실 및 초자실을 이용하여 양친과 Diallel cross F$_1$을 고온장일, 고온단일, 저온장일, 저온단일의 4처리조건 및 포장조건에서 3조합의 F$_1$, F$_2$, BC$_1$, BC$_2$ 및 양친들은 고온단일조건에서 F$_1$, F$_2$ 9조합 및 그 양친은 포장에서 각각 재배 실험하였다. 그 결과를 요약하면 다음과 같다. 1. 춘화 처리후의 주요엽수는 일장 및 온도조건에 관계없이 일정하였으나 주간의 출엽속도에만 영향을 주었으며 춘파성품종은 추파성품종보다 주간엽수가 적었다. 2. 지엽전개일수의 일장 및 온도반응은 출수속도에 의하여 결정되며 일장과 온도에 따른 출엽속도의 차이는 하위엽보다 상위엽에서 컸다. 3. 춘화처리후의 출수기에 대한 생리적 요인은 일장반응과 순수조만생이며, 출수일수의 품종간 변이는 고온단일에서 가장 크고 포장조건에서 가장 적었으며 고온장일, 저온장일, 저온단일을 비슷하였다. 4. 일장차이에 의한 출수일수의 품종간 반응은 장광, Parker가 크고, Yecora F70, 수계 169 호 등 기타 품종들은 비교적 적었으며, 장광, Parker는 단일이 의하여 출수일수가 크게 지연되는 감광성 품종이었다. 5. 일장반응은 온도의 영향을 크게 받고 출수일수의 품종간차이는 저온일 빼보다 고온일 때 현저히 나타났다. 6. 온도차이에 의한 출수일수의 품종간 반응은 비슷하였으며, 어떠한 품종이라도 고온에 의하여 출수가 촉진되고 저온에 의해서 지연되었다.7. 출수일수에 대한 유전은 일장 및 온도조건이 변하여도 조숙은 만숙에 대하여 부분우성이었으며, 우성의 정도는 단일에서 크고 장일에서 적었다. 8. 고온장일조건에서 출수일수의 품종간 차이는 수수조만성의 차이라고 할 수 있으며, 춘파성품종인 Yecora F70은 추파성품종에 대하여 우성정도가 컸고 추파성품종간에는 우성정도가 없거나 적었다. 이때의 유효 우성 유전자수는 1쌍의 대립유전자에 의해서 지배되나 다소의 미동유전자가 관여되었다. 9. 출수일수에 관여하는 비감광성은 감광성에 대하여 우성단인자차에 의하여 지배되었고 저온조건에서는 단일감응성의 발현정도가 둔화 또는 억제되었다. 10. 순수 조만성과 단일감응성은 모두 조숙이 만숙에 대하여 부분우성으로 표현되었다. 11. 출수기에 관여하는 감온성의 품종간반응은 대립유전자 및 비대립유전자의 지배를 받으며 같은 대립유전자를 가진 품종군에서는 비감온성이 감온성에 대하여 우성으로 표현되나 일장 및 순수 조만성보다는 그 정도가 미미하다. 12. 장광과 수계 169호 사이에는 감광성에 관여하는 1쌍의 대립인자 ee와 EE에 의하여 조만이 결정되었고, 장광과 Yecora F70사이에는 ee, enen과 EE, EnEn의 2쌍의 대립인자에 의하여 지배된다고 추정되었다. 이때 EE와 EnEn는 조숙방향에 상가적으로 작용하여 단일조건하에서는 EE의 효과가 EnEn의 효과보다 크다. 장일 조건하에서는 EE의 효과는 나타나지 않고 EnEn효과만 발현된다. En과 en 사이에 우열관계는 E와 e 사이보다 적고 상가적 작용을 하고 있다고 본다. 13. 본 실험의 포장조건에서는 2개정도의 우성주동유전자를 가정할 수 있으나 생육초기의 저온단일과 생육후기의 고온장일의 영향으로 2개의 우성유전자 표현이 불확실하며 F$_2$분리에 있어서는 일장 및 온도의 영향과 미동유전자의 영향으로 연속변이를 하였다. 14. 출수일수의 유전력은 0.51-0.72로서 어느 조건에서나 높은 경향으로 초기세대의 선발효과가 큰 것으로 인정되었으며, 환경에 의하여 다소의 차이가 있어 장일보다는 단일에서 유전력이 컸고, 저온보다는 고온에서 큰 경향이었다. 또한 감광성의 유전력은 0.86-0.76으로 컸으나 온도효과의 유전력은 적었다. 15. 출수기가 빨라지므로서 1수입수, 천입중, 수량이 낮아지는 상관관계를 보여 조숙다수성 품종선발이 어렵다는 결과를 보였으나 수수와는 부의 상관(유의성은 없음)을 보여 조숙품종으로서 수수형 품종을 선발하면 수량을 올릴수 있는 약간의 가능성도 보였다.

• 대한산업공학회지
• /
• 제20권4호
• /
• pp.181-192
• /
• 1994

In an order-oriented production system such as mold manufacturing, the production starts with an order acceptance, and the production planning is set up according to the accepted order information. Such a work can be done through a dynamic process management system which can reflect shop floor situation dynamically. In this paper, so called the Quick order acceptance evaluation system that can investigate order confirmation quickly, is discussed. When an order is asked, this system must consider the time constraint to determine whether to accept or not, and must be reliable when the determined results are used in the shop floor. For this system, firstly, we simplified the machines by grouping based on their operation capabilities, secondly, we conducted load analysis to calculate available capacities during given periods using heuristic method instead of mathematical algorithm, thirdly, expert can input his experienced knowledge into the system interactively when simulation results don't meet the required due dates. As a case study, we applied this system to an injection mold manufacturing factory.

• 대한산업공학회지
• /
• 제23권4호
• /
• pp.699-708
• /
• 1997

Production control is usually composed of due-dote assignment, production input control, and priority dispatching rule. A production input control(PIC) is mainly to control the WIP level on the shop floor. On the other hand, a priority dispatching rule(PDR) is mainly to control the tardiness/earliness of on order and number of tardy jobs. Therefore, if we select a particular PIC which can control only a particular performance measure(i.e., tardiness), it may cause worsening other performance measure(i.e., WIP level, shopfloor time, etc.) This newly developed production input control, DRD(Dual Release-Dates), is mainly designed to control the WIP level on the shop floor by employing two different release-dates of an order(earliest release. date and latest release-date and the release condition (relationship between the current WIP level and the pre-defined maximum WIP level) while trying to meet the due-date of the order.

• 산업경영시스템학회지
• /
• 제20권41호
• /
• pp.95-102
• /
• 1997

This paper deals with an order picking system in an automated storage and retrieval system(AS/RS). For the order picking system, two fundamental policies, the batching and the picking policies, must be selected. The batching policy determines the manner in which orders are combined for picking in each trip of picking machine. The picking policy determines the sequence of all items in each group of orders. Most of studies for the batching policy doesn't consider dynamic arrivals and due dates of orders. Therefore, we present an batching policy which considers dynamic arrivals and due dates of orders. The presented batching policy is efficient for the automated storage and retrieval system which is connected with a manufacturing system.

• 산업공학
• /
• 제11권3호
• /
• pp.65-75
• /
• 1998

This research considers the problem of scheduling jobs on parallel machines with non-common due dates and additional resource constraints. The objective is to minimize the total absolute deviation of job completion times about the due dates. Job processing times are assumed to be the same. This problem is motivated by restrictions that occur in the handling and processing of jobs in certain phases of semiconductor manufacturing and other production systems. We examine two problems. For the first of these, the number of different types of additional: resources and resource requirements per job are arbitrary. The problem is formulated as a zero-one integer linear programming and the Lagrangian relaxation approach is used. For the second case, there exists one single type of additional resource and the resource requirements per job are zero or one. We show how to formulate the problem as an assignment problem.

• 산업경영시스템학회지
• /
• 제23권58호
• /
• pp.89-100
• /
• 2000

There use many production management systems for increasing productivity, minimizing inventory, keeping due dates and maximizing use of resources. MRP, GT and JIT are popular among these systems. There use many production management systems for increasing productivity, minimizing inventory, keeping due dates and maximizing use of resources. MRP, GT and JIT are popular among these systems. In this study, we had designed mixed production system which integrated searching and grouping function of GT, purchasing function of JIT and based on MRP and developed related algorithms and applied systems. The developed system was based on appling renewed algorithms for existing MRP system. To test efficiency operated real-data but we have tested renewed algorithms using sample-data because of massive real-data.

• 한국컴퓨터정보학회논문지
• /
• 제21권9호
• /
• pp.91-100
• /
• 2016

In this research, emergency vehicle dispatching problems faced with in the wake of massive natural disasters are considered. Here, the emergency vehicle dispatching problems can be regarded as a single machine stochastic scheduling problems, where the processing times are independently and identically distributed random variables, are considered. The objective of minimizing the expected number of tardy jobs, with distinct job due dates that are independently and arbitrarily distributed random variables, is dealt with. For these problems, optimal static-list policies can be found by solving corresponding assignment problems. However, for the special cases where due dates are exponentially distributed random variables, using a proposed dynamic programming approach is found to be relatively faster than solving the corresponding assignment problems. This so-called Pivot Dynamic Programming approach exploits necessary optimality conditions derived for ordering the jobs partially.