Development and Evaluation of Dispatching Schemes Suitable for Automated Manufaciuning

适合自动化制造的调度方案开发与评估

• 批准号: 08680469
• 负责人: MORITO Susumu
• 金额: $ 1.54万
• 依托单位: Waseda University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08680469/
• 关键词: Dispatching Rule; Optimizationn of Dispatching Priority; Simulation; Overlapping Production; Meta - Heuristics; FMS; Lead Time Estination; Job Shop Scheduling; 優先順序の最適化; ロットストリーミング; ラグランジュ緩和; 分枝限定法; フローショップスケジューリング; リ-ドタイム推定; 同種ジョブの反復; 局所探索

Optimization of dispatching schemes suitable for modern automated production systems has been studied, and new dispatching rules as well as enumerative algorithms to explore "optimal" dispatching priority have been developed and evaluated through extensive computational experiments. A survey of scheduling practices indicated that dispatching is "the" way of scheduling in a vast majority of real shops, indicating that the type of scheduling in which starting time and/or order of individual operations of jobs is given (as in the so-called job shop scheduling problem) is not practical, and thus optimization of dispatching is focused upon with the help of such tools as simulation and modern heuristics.Main outcomes of this research include : (l) development and evaluation of processing-time-based dispatching rules suitable for automated manufacturing systems in which multiple identical jobs flow, (2) development and evaluation of simulation-based enumeration algorithm for finding optimal dispatching priority, (3) lead time estimation in a job shop with multiple identical jobs and its applications to slack-based dispatching rule, (4) introduction of optimization in dispatching and development of the "cooperative dispatching" scheme, (5) production planning of two-stage parallel-machine flow shop

已经研究了适合现代自动化生产系统的调度方案的优化，并通过广泛的计算实验开发和评估了新的调度规则以及探索“最佳”调度优先级的枚举算法。对计划习惯的调查表明，在绝大多数实际商店进行调度是“安排”的方式，表明给出了工作时间和/或个人操作的启动时间和/或订单的日程安排类型（如所谓的工作店调度问题中，就像在工作店调度问题中一样），因此既既依靠派遣的求职”。 development and evaluation of processing-time-based dispatching rules suitable for automated manufacturing systems in which multiple identical jobs flow, (2) development and evaluation of simulation-based enumeration algorithm for finding optimal dispatching priority, (3) lead time estimation in a job shop with multiple identical jobs and its applications to slack-based dispatching rule, (4) introduction of optimization in dispatching and development of the "cooperative dispatching" scheme, (5) production planning of两阶段平行机流店

项目成果

太田直樹・森戸 晋: "組立工程が存在するフローショップスケジューリング問題に対する分枝限定アプローチ" 日本経営工学会平成10年度春季大会予稿集. 99-100 (1998)

Naoki Ota 和 Susumu Morito：“涉及装配过程的流水车间调度问题的分支定界方法”日本工业工程师学会 1998 年春季会议记录 99-100 (1998)。

森戸晋: "シミュレーション技術の最前線" 品質. 27・1. 12-19 (1997)

森户进：“模拟技术的前沿”质量27・1。

李根亨,森戸晋: "FMSの投入優先順序決定のためのシミュレーション/準最適化アプローチ"日本経営工学会論文誌. 48・1. 53-61 (1997)

Toru Lee、Susumu Morito：“确定 FMS 的输入优先级顺序的模拟/半优化方法”日本管理工程师学会汇刊 48・1（1997 年）。

Susumu MORITO, Keun Hyurg LEE: "Efficient Simulation/Oprimization of Dispatching Priority with "Fake"Processing Time" Proceedings of the 1997 Winter Simulation Conference. 872-879 (1997)

Susumu MORITO、Keun Hyurg LEE：“利用“假”处理时间进行调度优先级的高效模拟/Oprimization”，1997 年冬季模拟会议论文集。

李根亨・森戸晋: "FMS投入優先順序決定のためのシミュレーション/準最適化アプローチ" 日本経営工学会論文誌. 48・1. (1997)

Geun-hyung Lee 和 Susumu Morito：“确定 FMS 输入优先顺序的模拟/半优化方法”日本管理工程师学会汇刊 48・1（1997 年）。