Flexible Job Shop Scheduling with Multi-level Job Structures(<Special Issue>Advanced Production Scheduling)

スポンサーリンク

概要

• 論文の詳細を見る

• This paper deals with a scheduling problem in a flexible job shop with multi-level job structures where end products are assembled from sub-assemblies or manufactured components. For such shops MRP (Material Requirement Planning) logic is frequently used to synchronize and pace the production activities for the required parts. However, in MRP, the planning of operational-level activities is left to short term scheduling. So, we need a good scheduling algorithm to generate feasible schedules taking into account shop floor characteristics and multi-level job structures used in MRP. In this paper, we present a GA (Genetic Algorithm) solution for this complex scheduling problem based on a new gene to reflect the machine assignment, operation sequences and the levels of the operations relative to final assembly operation. The relative operation level is the control parameter that paces the completion timing of the components belonging to the same branch in the multi-level job hierarchy. We compare the genetic algorithm with several dispatching rules in terms of total tardiness and the genetic algorithm shows outstanding performance for about forty modified standard job-shop problem instances.

• 一般社団法人日本機械学会の論文
• 2003-03-15

著者

• Jang Yang

  Postal Technology Research Center Electronics And Telecommunications Research Institute Daejeon Repu

• Park J

  Hanyang Univ. Seoul Kor

• KIM Ki-Dong

  Dept. of Industrial Engineering, Kangwon National University, Chunchon, Republic of Korea

• JANG Seong-Yong

  Dept. of Industrial and Information Systems Engineering, Seoul National University of Technology, Se

• PARK Jinwoo

  Dept. of Industrial Engineering, Seoul National University, Seoul, Republic of Korea

• Park Jinwoo

  Dept. Of Industrial Engineering Seoul National University Seoul Republic Of Korea

• Jang Seong-yong

  Dept. Of Industrial And Information Systems Engineering Seoul National University Of Technology Seou

• Kim Ki-dong

  Dept. Of Industrial Engineering Kangwon National University Chunchon Republic Of Korea

• Jang Yang-Ja

  Postal Technology Research Center, Electronics and Telecommunications Research Institute, Daejeon, Republic of Korea

関連論文

• Decentralized Variable Structure Control of Vehicle Active Suspensions
• Flexible Job Shop Scheduling with Multi-level Job Structures(Advanced Production Scheduling)
• Observer-Based Controller Design for Uncertain Large-Scale Systems with Time-Delays in Subsystem Interconnections

スポンサーリンク