FMS job-shop scheduling under disruptions with consideration of time and sequence deviation

Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014) Pub Date : 1900-01-01 DOI:10.1109/ISIC.1999.796644

Li Zhu, Y. Soh

引用次数: 2

Abstract

In this paper, we present a two-stage procedure off-line scheduling algorithm based on the Lagrangian relaxation method to maintain minimum mean weighted flow time for solving FMS job shop problems. On the other hand, uncertainties in the production environment inevitably result in deviations from the initial schedules. Five types of disruptions are considered in the case of rescheduling with an objective of maximum stability. Regarding the stability (time and sequence deviation) and efficiency (makespan), the simulation results of both short time and long time machine breakdown are illustrated for discussion.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

考虑时间和顺序偏差的FMS作业车间调度问题

针对FMS作业车间问题，提出了一种基于拉格朗日松弛法的两阶段过程离线调度算法，以保持最小平均加权流时间。另一方面，生产环境的不确定性不可避免地导致与最初计划的偏差。在以最大稳定性为目标的重新调度的情况下，考虑了五种类型的中断。在稳定性(时间和序列偏差)和效率(最大时间跨度)方面，给出了短时间和长时间机器故障的仿真结果以供讨论。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014)

自引率

0.00%

发文量

期刊最新文献

Adaptive control of uncertain Chua's circuits Multi-resolution methods in non-destructive testing of aerospace structures and in medicine Multi-resolution techniques in the rules-based intelligent control systems: a universal approximation result Adaptive critic designs for self-learning ship steering control Stability analysis of switched systems with impulse effects