3-A-3 FLEXIBLE JOB SHOP SCHEDULING WITH MULTI-LEVEL JOB STRUCTURES

スポンサーリンク

概要

• 論文の詳細を見る

• For companies assembling end products from sub assemblies or components, MRP (Material Requirement Planning) logic is frequently used to synchronize and pace the production activites 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 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 tardiness and the genetic algorithm shows outstanding performance for about forty modified standard job-shop problem instances.

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

著者

• Jang Yang

  Department Of Cardiology Yonsei University Hospital

• Jang Yang

  Department Of Industrial Engineering Seoul National University

• Jinwoo Park

  Department of Industrial Engineering Seoul National University

関連論文

• 3-A-3 FLEXIBLE JOB SHOP SCHEDULING WITH MULTI-LEVEL JOB STRUCTURES
• Decrease in Plasma Adiponectin Concentrations in Patients With Variant Angina Pectoris

スポンサーリンク