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））对其计划和控制的灵活性的影响。特别是，由于机器的灵活性，柔韧性对调度和时间表优化的影响以及减少操作数量的效果进行了详细分析。自动材料处理设备，有限数量的托盘，有限的缓冲区尺寸以及分析其效果等因素。结果表明，基于加工时间的简单（但新的）调度规则在没有路由灵活性时会提供良好的性能。（2）“合作调度”以利用灵活性的灵活性（这是FMS的关键特征），这是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 日，

M. Sakamoto: "Combination of Multiglicative Congruential Rardom Number Generators with Safe Prime Modulus" Proceedings of the 1995 Winter Simulation Conference. 309-315 (1995)

M. Sakamoto：“乘数同余随机数生成器与安全素数模数的组合”1995 年冬季模拟会议论文集。

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

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

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：“具有可变缺货率的随机部分缺货库存系统”，日本工业管理协会杂志。