×
谢里夫·法赫米。;巴拉克里希南（Balakrishnan，Subramaniam）;Elmekkawy，Tarek Y。

一种通用的无死锁反应式调度方法。 （英语） Zbl 1198.90178号

国际J.生产研究。 47，第20号，5657-5676（2009）.
摘要：本文提出了一种通用的无死锁反应式调度（GDRS）方法。该方法可以实时对柔性作业车间中发生的各种中断做出反应。考虑了内部和外部中断，如机器故障、过程时间变化、紧急作业、新作业订单到达和订单取消。通过考虑调度效率和稳定性，给出了该方法与总重调度（TR）方法以及与文献中较早提出的改进的受影响操作重调度（mAOR）启发式算法的性能比较。结果表明，对于大多数考虑的中断，GDRS保持了TR的重调度效率，同时提供了优于其他两种方法的系统稳定性。

引用于4文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

死锁;灵活的车间;效率;无功调度;稳定性
PDF格式BibTeX公司 XML格式引用
\textit{S.A.Fahmy}等人，《国际期刊生产研究》第47号，第20期，第5657-5676页（2009年；Zbl 1198.90178）
全文： 内政部 链接

参考文献：

[1] 内政部：10.1080/002075497195074·Zbl 0949.90627号 ·doi:10.1080/002075497195074
[2] DOI:10.1016/S0377-2217（99）00496-8·Zbl 0990.90034号 ·doi:10.1016/S0377-2217（99）00496-8
[3] DOI:10.1016/j.ejor.2003.08.027·Zbl 1115.90025号 ·doi:10.1016/j.ejor.2003.08.027
[4] Bollapragada R，《国际生产研究杂志》42，第693页–（2004）·doi:10.1080/00207540310001612026
[5] DOI:10.1080/0207540500077140·doi:10.1080/00207540500077140
[6] 内政部：10.1080/00207549608904909·Zbl 0924.90076号 ·doi:10.1080/00207549608904909
[7] Chen，YL，Sun，TH和Fu，LC，1994年。FMS动态调度的基于Petri网的层次结构：重调度和死锁避免。IEEE机器人与自动化国际会议论文集。1994年，第3卷，1998–2004页。
[8] Chiang，T-W和Hau，H-Y.，1996年。用迭代改进法求解作业车间调度中的作业插入问题。IEEE系统人与控制论国际会议论文集，2。1996年，第1525-1530页。
[9] 大马士革（Damasceno，BC）和谢（Xie），1998年。柔性制造系统的调度和死锁避免。1998年IEEE系统人与控制论国际会议论文集1。1998年，第564-569页。
[10] 内政部：10.1007/s00170-002-1468-y·doi:10.1007/s00170-002-1468-y
[11] Fahmy，SA，ElMekkawy，TY和Balakrishnan，S.，2007年。使用混合整数规划和秩矩阵的车间无死锁调度。IEEE系统人与控制论国际会议论文集。2007年，第2776–2781页。
[12] 内政部：10.1007/BF01305874·doi:10.1007/BF01305874
[13] Golmakani，HR，Mills，JK和Benhabib，B.2003。基于自动机理论的柔性制造工作单元无死锁调度。IEEE机器人与自动化国际会议论文集。2003年，第1卷，第169-174页。
[14] 数字对象标识码：10.1287/opre.1030.101·Zbl 1165.90456号 ·doi:10.1287/opre.1030.101
[15] 内政部：10.1080/0951192031000077870·网址：10.1080/0951192031000077870
[16] Huang，Z和Wu，Z.2004。具有有限中央缓冲区的自动化制造系统的无死锁调度方法。IEEE机器人与自动化国际会议论文集。2004年，第1卷，第560-565页。
[17] DOI:10.1080/02075497196082·Zbl 0949.90645号 ·doi:10.1080/002075497196082
[18] 内政部：10.1109/TEVC.2003.810067·doi:10.1109/TEVC.2003.810067
[19] DOI:10.1009/70.768182·doi:10.1109/70.768182
[20] 内政部：10.1080/00207540600791640·Zbl 1128.90499号 ·doi:10.1080/00207540600791640
[21] Liljenvall，T.1999年。缓冲区有限的生产系统的调度。IEEE系统人与控制论国际会议论文集6。1999年，第469–474页。
[22] DOI:10.1016/j.advengsoft.2004.10.002·Zbl 1066.90034号 ·doi:10.1016/j.advengsoft.2004.10.002
[23] 内政部：10.1081/00207540310001614132·Zbl 1176.90230号 ·doi:10.1081/00207540310001614132
[24] DOI:10.1023/A:1012260622596·doi:10.1023/A：1012260622596
[25] 蒙哥马利DC，实验设计与分析，4。编辑（1997）
[26] Ourari S，《国际机器人与自动化杂志》，第18页，第185页–（2003年）
[27] 潘JC-H，《计算机与运筹学》，第32页，第1197页–（2005年）
[28] 内政部：10.1007/s001700200087·doi:10.1007/s001700200087
[29] 内政部：10.1109/87.911378·数字对象标识代码：10.1109/87.911378
[30] 内政部：10.1080/0020754031000149202·Zbl 1069.90045号 ·doi:10.1080/0020754031000149202
[31] DOI:10.1016/j.rcim.2006.05.005·doi:10.1016/j.rcim.2006.05.005
[32] DOI:10.1051/ro:1999110·Zbl 0960.90040号 ·doi:10.1051/ro:199110
[33] DOI:10.1007/s00170-003-1601-6·文件编号：10.1007/s00170-003-1601-6
[34] 内政部：10.1080/0020754042000270412·doi:10.1080/0020754042000270412
[35] DOI:10.1016/j.cie.2007.04.002·doi:10.1016/j.cie.2007.04.002
[36] DOI:10.1023/A:1018955111939·Zbl 0889.90092号 ·doi:10.1023/A:1018955111939
[37] 熊HH和周MC.1997。基于Petri网的自动化制造系统无死锁调度。IEEE机器人与自动化国际会议论文集。1997年，第2卷，第945-950页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。