A Study of Flexibility on Manufacturing System-An Operations Research Approach

制造系统柔性研究-运筹学方法

• 批准号: 05680344
• 负责人: MORITO Susumu
• 金额: $ 1.28万
• 依托单位: Waseda University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 1995
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-05680344/
• 关键词: Flexible Manufacturing System; Operations Research; Flexibility; Scheduling; Combinatorial Optimization; Simulation; Dispatching; Routing Flexibility; ディスパッチング規則; 待ち行列網; 投入部品選択問題; 離散型シミュレーション; シミュレーテッド・アニーリング

This research project studied the effects of flexibility of modern automated manufacturing systems such as flexible manufacturing systems (FMSs) on their planning and control. In particular, the effects of flexibility on dispatching and schedule optimization have been analyzed in detail together with the effects of the reduction of the number of operations due to flexibility of machines.Main results are summarized below :(1) performance evaluation of dispatching rules in FMSPerformance of dispatching rules in FMS has been analyzed using detailed FMS simulator. Such factors as automatic material handling devices, finite number of pallets, finite size of buffer are included in the model, and their effects analyzed. The results show that processing-time-based simple (but new) dispatching rules give good performance when there exist no routing flexibility.(2) "cooperative dispatching" to exploit flexibilityAs routing flexibility, which is one o the key characteristics of FMSs, is not fully exploited under the traditional dispatching rules. To best utilize routing flexibility, a new scheme called Cooperative Dispatching has been proposed. Extensive simulation study shows that the cooperation between jobs and machines lead to improvement in performance measures such as due-date satisfaction, machine utilization, and job flow time.(3) optimization of dispatching in FMS

本研究课题研究了柔性制造系统（FMS）等现代自动化制造系统的柔性对其计划和控制的影响。特别地，详细地分析了柔性对调度和调度优化的影响，以及由于机器的柔性而减少的操作数量的影响，主要结果概括如下：（1）FMS中调度规则的性能评价利用详细的FMS仿真器分析了FMS中调度规则的性能。模型中考虑了自动化物流设备、托盘数量有限、缓冲区大小有限等因素，并分析了这些因素的影响。结果表明，处理时间为基础的简单（但新的）调度规则，给出了良好的性能时，不存在路由的灵活性。(2)“协同调度”以充分利用灵活性由于路由灵活性是FMS的关键特性之一，在传统的调度规则下没有得到充分利用。为了最大限度地利用路由的灵活性，一个新的计划称为合作调度已被提出。大量的仿真研究表明，工件和机器之间的合作，导致改善的性能指标，如交货期满意度，机器利用率和工作流时间。(3)FMS调度优化

项目成果

Keun Hyung Lee and Susumu Morito: "An Application of Simulated Annealing for an FMS Dispatching priority Problem" New Directions in Simulation for Manufacturing and Communications. 197-203 (1994)

Keun Hyung Lee 和 Susumu Morito：“模拟退火在 FMS 调度优先级问题中的应用”制造和通信仿真的新方向。

Susumu Morito, Hirotaka Sakasegawa, Kiyoshi Yoneda, Masanori Fushimi, and Kazuo Nakano (eds.): "New Directions in Simulation for Manufacturing and Communications" ORSJ Publication Series T-94-1, Operations Research Society of Japan, August 1-2,1994.

Susumu Morito、Hirotaka Sakasekawa、Kiyoshi Yoneda、Masanori Fushimi 和 Kazuo Nakano（编）：“制造和通信仿真的新方向”ORSJ 出版物系列 T-94-1，日本运筹学会，8 月 1-2 日，

Jungja Kim, Kangwoo Lee, and Susumu Morito: "A Stochastic Partial Backorder Inventory System with a Bariable Backorder Ratio" Journal of Japan Industrial Management Association. Vol.46, No.12. 306-312 (1995)

Jungja Kim、Kangwoo Lee 和 Susumu Morito：“具有可变缺货率的随机部分缺货库存系统”，日本工业管理协会杂志。

Jun Imaizumi and Susumu Morito: "Effectiveness of Deterministic Scheduling under Processing Time Variability-Numerical Experiment on Job Shop Scheduling" Proceedings of the Production Scheduling Symposium. 124-129 (1994)

Jun Imaizumi 和 Susumu Morito：“处理时间变化下确定性调度的有效性 - 作业车间调度的数值实验”生产调度研讨会论文集。

金 正子: "可変バックオーダ比率をもつ確率的な部分バックオーダシステムに関する研究" 日本経営工学会誌. 46. 306-312 (1995)

Masako Kim：“具有可变缺货率的随机部分缺货系统的研究”日本管理工程师学会杂志 46. 306-312 (1995)。