• 한국경영과학회지
• /
• 제22권1호
• /
• pp.25-49
• /
• 1997

Printed circuit board (PCB) assembly line configuration is characterized by very long set-up times and high work in process (WIP) inventory level. The scheduling method can significantly reduce the set-up times and WIP inventory level. Greedy sequence dependent scheduling (GSDS) method is proposed based on the current methods. The proposed method is compared with the current method in terms of three performance measures: line throughput, average WIP inventory level, and implementation complexity.

• 대한산업공학회지
• /
• 제35권1호
• /
• pp.15-39
• /
• 2009

Advanced planning and scheduling (APS) refers to a manufacturing management process by which raw materials and production capacity are optimally allocated to meet demand. APS is especially well-suited to environments where simpler planning methods cannot adequately address complex trade-offs between competing priorities. However, most scheduling problems of APS in the real world face both inevitable constraints such as due date, capability, transportation cost, set up cost and available resources. In this survey paper, we address three crucial issues in APS, including basic scheduling model, job-shop scheduling (JSP), assembly line balancing (ALB) model, and integrated scheduling models for manufacturing and logistics. Several evolutionary algorithms which adapt to the problems are surveyed and proposed; some test instances based on the practical problems demonstrate the effectiveness and efficiency of evolutionary approaches.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.369-372
• /
• 1996

The factory under this study consists of mixed-model assembly lines and workcenters which provide parts to the main lines. Parts produced by the workcenter have different specifications for different product models. The workcenters fabricate parts in batches, and they are divided into two types. A type 1 center supplies parts only to the main line that is designated to the center while type 2 center provides parts to all the main lines. The purpose of this study is to develop a scheduling scheme for the workcenter, and the main objective of the schedules is to provide parts for the main lines without delay. The facts that make the scheduling challengeable are that 1) the different models existing together on a main line request different parts, 2) the spaces for part inventories are limited and 3) set up times are sequence dependent and long in some cases. This study presents developed scheduling schemes for the type 1 center and explains the scheduling and control structure used.

• 산업경영시스템학회지
• /
• 제14권24호
• /
• pp.53-69
• /
• 1991

This paper is concerned with software developments for scheduling and sequencing of FMS. The scheduling algorithms are developed for 3 types of FMS:single machine type FMS, flowshop type FMS. assembly line type FMS. For the single machine type FMS. full enumeration algorithm is used. For the flowshop type FMS heuristic algorithms are developed. For the assembly type FMS the exsisting PERT/CPM algorithm is applied. Numerical examples are presented for illustration of each algorithm. Each soft ware program list are attached as appendices.

• 산업기술연구
• /
• 제27권A호
• /
• pp.61-67
• /
• 2007

The construction machine is the composite machine assembled by about 30,000 parts. Excavator, one kind of a construction machine, plays the leading role for export of construction equipment. It is generally impossible to produce all of the items within one company. Especially the supply of hydraulic control valves, one of the core part of the construction equipment, depends on the import heavily. So it is important to make an efficient production plan of hydraulic control valves in the company. The most important thing for the production scheduling of a hydraulic control valve is to make production schedule keeping the start date for assembly line for an excavator and to make minimization of the stock level. The production plan of hydraulic control valve includes the decision of the quantity supplied by subcontractor. This paper presents a scheme for a scheduling system of the hydraulic control valve considering the schedule of the assembly line for excavator production. This paper provides a methodology, which can make a plan of supply and production and generate a detailed schedule for daily production.

• 대한산업공학회지
• /
• 제17권1호
• /
• pp.83-94
• /
• 1991

This study is concerned with the scheduling problem for mixed-model assembly lines in Just-In-Time(JIT) production systems. The most important goal of the scheduling for the mixed-model assembly line in JIT production systems is to keep a constant rate of usage for every part used by the systems. In this study, we develop two heuristic algorithms able to keep a constant rate of usage for every part used by the systems in the single-level and the multi-level. In the single-level, the new algorithm generates sequence schedule by backward tracking and prevents the destruction of sequence schedule which is the weakest point of Miltenburg's algorithms. The new algorithm gives better results in total variations than the Miltenburg's algorithms. In the multi-level, the new algorithm extends the concept of the single-level algorithm and shows more efficient results in total variations than Miltenburg and Sinnamon's algorithms.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.365-368
• /
• 1996

The setting of the factory under this study is as the following. There are multiple assembly lines. Each line can handle any of given set of products. Furthermore each line is capable of assembling several products concurrently, i.e. mixed model assembly line. An incoming production order is characterized by its due-date, product type and quantity. Under this setting we first have to select the starting time and the place(assembly line) for an order to be processed. We also have to devise a way to control orders to be manufactured as scheduled. Finally there should be a mean to reschedule orders when something unexpected happens. This paper offers a scheme that provides the above mentioned necessities. It also provides a case where the scheme is applied.

• 한국시뮬레이션학회논문지
• /
• 제5권2호
• /
• pp.1-12
• /
• 1996

Utilizing the simulation approaches, the dynamic production scheduling system FOLS(Flexible flowshop On-Line Simulation) is developed under the flexible flowshop environment. When an interruption such as machine failure/recovery is occurred at the shop floor, the FOLS system performs evaluations for job selection rule oriented alternatives, and generates a dynamic production schedule based on the collected current shop floor data. For the case study, the FOLS system is applied to the printed circuit card assembly(PCCA) line and simulation results are reported.

• 산업경영시스템학회지
• /
• 제39권1호
• /
• pp.153-161
• /
• 2016

Semiconductor manufacturing has suffered from the complex process behavior of the technology oriented control in the production line. While the technological processes are in charge of the quality and the yield of the product, the operational management is also critical for the productivity of the manufacturing line. The fabrication line in the semiconductor manufacturing is considered as the most complex part because of various kinds of the equipment, re-entrant process routing and various product devices. The efficiency and the productivity of the fabrication line may give a significant impact on the subsequent processes such as the probe line, the assembly line and final test line. In the management of the re-entrant process such as semiconductor fabrication, it is important to keep balanced fabrication line. The Performance measures in the fabrication line are throughput, cycle time, inventory, shortage, etc. In the fabrication, throughput and cycle time are the conflicting performance measures. It is very difficult to achieve two conflicting goal simultaneously in the manufacturing line. The capacity of equipment is important factor in the production planning and scheduling. The production planning consideration of capacity can make the scheduling more realistic. In this paper, an input and scheduling rule are to achieve the balanced operation in semiconductor fabrication line through equipment capacity and workload are proposed and evaluated. New backward projection and scheduling rule consideration of facility capacity are suggested. Scheduling wafers on the appropriate facilities are controlled by available capacity, which are determined by the workload in terms of the meet the production target.

• 산업공학
• /
• 제19권1호
• /
• pp.34-42
• /
• 2006

This paper presents a scheme for a hierarchical production scheduling and control system for a refrigerator factory with mixed model assembly lines. The setting of the factory is as follows. There are three mixed-model assembly lines called main line A, B and C and two batch lines that supply parts to the main lines. For each of the main lines, three work-centers are dedicated to them. The sub-lines and work-centers produce parts in batch type. An incoming production order from the master planner is characterized by its product type, amount, and due date. Under this situation, the proposed scheme has several features to schedule and control the above mentioned factory; 1) select the starting time and the place (assembly line) for an order processing, 2) devise a way to control orders to be processed as scheduled, and 3) reschedule orders when something unexpected happen. Finally, this paper provides a case study where the proposed scheme is applied to.