A Research on Integrated Scheduling Method Synchronizing Flowshop and Jobshop

2023 Fiscal Year Final Research Report

• Project/Area Number: 21K04552
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 25010:Social systems engineering-related
• Research Institution: Keio University
• Principal Investigator: Matsukawa Hiroaki 慶應義塾大学, 理工学部(矢上), 教授 (30242275)
• Project Period (FY): 2021-04-01 – 2024-03-31
• Keywords: ジョブショップスケジューリング / フローショップスケジューリング / 最適化 / 安全在庫 / 同期化 / MES

Outline of Final Research Achievements

An integrated scheduling model considering flow shop and job shop scheduling was constructed. We confirmed that the violation of synchronization between the flow shop and job shop scheduling will produce increase of make-span, therefore violates due date. To prevent the due date violation, we proposed safety stock calculation method which placed between the flow shop and job shop. Scheduling are performed for individual parts, and lot size is created if consecutive parts are same, deleting setup time between parts and parts. Furthermore, due to uncertainties on the machining and parts feeding, queues will occur before machine, and processing lead times including waiting time will increase exponentially. To cope with this problem with continuous improvement of lead time precise, we proposed an estimation model using capacity, load, and lead time.

Free Research Field

複合領域

Academic Significance and Societal Importance of the Research Achievements

本研究の学術的意義はジョブショップスケジューリングとフローショップスケジューリングを統合する時に発生するずれを利用して安全在庫を設定し、両者の同期化を実現したことである。また社会的意義にはSAPなどERPシステムに組み込まれているMRP展開における問題を解決することができる方法を提案し、それの実装に向けて様々なトライアルを実施し、生産企業と連携してMESの中核問題を解決し、MESエンジンとして動かせるような研究および開
発を行ったことである。