阿尤布·蒂加苏伊;克利斯朵夫·索维;娜塔莉·索尔 相同并行机重调度的预测-响应策略。 （英语） Zbl 1511.90220号 计算。操作。物件。 134，文章ID 105372，23 p.（2021）. 摘要：通过新技术的开发，客户可以随时制定或取消订单，这会打乱既定的生产计划。这一现实迫使许多公司在通过重新安排流程来应对这种情况时变得敏感起来。效率标准用于评估调度系统的性能，而在动态环境中，稳定性标准用于衡量作业偏差的影响。与以往的工作不同，本文研究了一种新的性能度量方法，通过加权总等待时间来同时评估调度效率，通过加权完工时间偏差来评估调度稳定性。在工业和医疗环境中，这一组合可能是一个非常有用和重要的标准。所研究的问题考虑了一个相同的并行机重调度问题，其中工件随时间到达。基于预测-反应策略，建立了混合整数线性规划模型（MILP），以及处理在线部分的迭代方法。最后，给出了数值结果，讨论了效率稳定系数对系统性能的影响，以及解决所述问题的计算时间。 引用于1文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90立方厘米 混合整数编程 关键词：重新安排;同向并联机床;等待时间;稳定性;完工时间偏差;破坏，破坏 PDF格式BibTeX公司 XML格式引用 \textit{A.Tighazoui}等人，计算。操作。第134号决议，文章编号105372，23 p.（2021；Zbl 1511.90220） 全文： 内政部 参考文献： [1] 阿卜杜勒·贾巴尔，M.A.H。；卡塞姆，I。；Martin，S.，（具有优先约束的无关并行机：云计算应用（2014），IEEE），438-442 [2] 阿贝迪尼，A。；Ye，H。；Li，W.，《手术类型和优先级约束下的手术室规划》，《Procedia Manuf.》，2016年第5期，第15-25页 [3] 亚的斯亚贝巴。；Carello，G。；格罗索，A。；Tánfani，E.，《手术室调度和重新安排：滚动视野方法》，《灵活服务》。《制造杂志》，28，1-2，206-232（2016） [4] 艾哈迈迪，E。；Zandieh，M。；Farrokh，M。；Emami，S.M.，用进化算法求解随机机器故障下柔性车间调度问题的多目标优化方法，计算。操作。研究，73，56-66（2016）·Zbl 1349.90302号 [5] Akkan，C.，为新操作插入改进单机重调度中的调度稳定性，计算。操作。研究，64，198-209（2015）·Zbl 1349.90304号 [6] O.阿拉戈兹。；Azizoólu，M.，《机器合格性约束下相同并联机器的重新调度》，欧洲期刊Oper。决议，149，3523-532（2003）·Zbl 1033.90031号 [7] Arnaout，J.P.，2010年。使用仿真重新调度具有设置时间的并行机器。在IIE年会上。诉讼程序（第1页）。工业和系统工程师协会（IISE）。 [8] 阿齐佐格鲁，M。；Alagöz，O.，《机器中断的并行机器重新调度》，IIE Trans。，37, 12, 1113-1118 (2005) [9] 贝克·K·R。；Keller，B.，使用整数编程解决单机排序问题，计算。工业工程，59，4，730-735（2010） [10] 公元前Beezáo。；科尔多，J.-F。；拉波特，G。；Yanasse，H.H.，《带工装约束的相同并联机床调度》，欧洲期刊Oper。第257、3834-844号决议（2017年）·Zbl 1394.90263号 [11] Bektur，G。；Saraç，T.，一个数学模型和启发式算法，用于具有顺序相关的设置时间、机器合格性限制和公共服务器Compute的无关并行机器调度问题。操作。决议，103，46-63（2019年）·兹比尔1458.90253 [12] 比尔沃思，C。；Mattfeld，D.C.，《使用遗传算法进行生产调度和重新调度》，Evol。计算。，7, 1, 1-17 (1999) [13] 卡多恩，B。；Demeulemeter，E。；Beliön，J.，《手术室规划和安排：文献综述》，《欧洲期刊》Oper。第201、3921-932号决议（2010年）·Zbl 1175.90160号 [14] Chang，K.-H.，（使用CAD/CAE的设计理论和方法（2015），Elsevier），325-406 [15] Choi，S。；Wilhelm，W.E.，《手术时间服从对数正态、伽马或正态分布的排序分析》，IIE Trans。医疗系统。工程，2，2，156-171（2012） [16] Church，L.K。；Uzsoy，R.，《动态商店中周期性和事件驱动的重新安排策略分析》，国际计算机杂志。集成。制造，5，3，153-163（1992） [17] 崔伟。；卢，Z。；李，C。；Han，X.，《解决流水作业中集成生产调度和维护计划问题的主动方法》，计算机。工业工程，115，342-353（2018） [18] 库尼亚，V。；桑托斯，I。；佩索阿，L。；Hamacher，S.，《船舶调度问题的ILS启发式算法：在石油工业中的应用》，国际贸易杂志。运营商。研究，27，1，197-218（2020）·兹伯利07766420 [19] 柯里，J。；Peters，B.，用逐步增加的拖期和机器分配稳定性目标重新调度并行机器，《国际生产研究杂志》，43，15，3231-3246（2005） [20] 达席尔瓦，N.C.O。；斯卡宾，C.T。；佩科拉，J.E。；Ruiz，A.，在线单机调度，设置时间取决于作业序列，计算。工业工程，129251-258（2019） [21] Duenas，A。；Petrovic，D.，《受中断影响的并行机的预测-反应调度方法》，Ann.Oper。研究，159，1，65-82（2008）·Zbl 1153.90419号 [22] El-Bouri，A.，最小化动态flowshop中平均拖期的合作调度方法，计算。操作。研究，39，7，1305-1314（2012）·Zbl 1251.90139号 [23] Eren，T.，最小化带有发布日期和学习效果的单机调度的总加权完成时间，Appl。数学。计算。，2082355-358（2009年）·Zbl 1155.90380号 [24] 法罗基，V。；卡塞姆，I。；Pokoradi，L.，《手术室无功调度问题的解决技术排名》，（国际控制、决策和信息技术会议（CoDIT）（2014），IEEE），001-006 [25] Fei，H。；Meskens，N。；Chu，C.，使用开放调度策略的手术室的计划和调度问题，Comput。工业工程，58，2，221-230（2010） [26] 费雷尔，S。；尼科尔·G。；Salido，医学硕士。；Giret，A。；Barber，F.，能量感知无关并行机问题中的动态重新调度，232-240（2018），Springer:Springer-Cham [27] 高，K。；杨，F。；周，M。；潘，Q。；Suganthan，P.N.，使用离散Jaya算法为新作业插入进行灵活的作业车间重新调度，IEEE Trans。赛博。，99, 1-12 (2018) [28] 郭毅。；王，Q。；Huang，M.，考虑原始负载的等待约束，用释放时间重新调度以最小化等待时间之和，Acta Autom。罪。，39, 12, 2100-2110 (2013) ·Zbl 1299.90145号 [29] 郭毅。；黄，M。；王，Q。；Jorge Leon，V.，《单机器返工重调度，在固定的作业顺序和准备时间下最小化最大等待时间》，计算。工业工程，91，262-273（2016） [30] 郭延东，谢晓东，2017。在单机上使用两种混合整数编程公式来重新安排维修作业，以最大限度地减少总等待时间。中国自动化大会（CAC）。电气与电子工程师协会。第2129-2133页。 [31] Gürel，S。；科尔皮奥卢，E。；Aktürk，M.S.，处理时间可控的预期调度方法，计算。操作。第37、6、1002-1013号决议（2010年）·Zbl 1178.90152号 [32] 霍尔，N.G。；Potts，C.N.，重新安排新订单，Oper。研究，52，3，440-453（2004）·Zbl 1165.90456号 [33] 霍尔，N.G。；Potts，C.N.，因工作不可用而重新安排，Oper。研究，58，3，746-755（2010年）·兹比尔1231.90196 [34] 霍尔，N.G。；刘，Z。；Potts，C.N.，多个新订单的重新安排，INFORMS J.Compute。，19, 4, 633-645 (2007) ·Zbl 1241.90048号 [35] Hamzadayi，A。；Yildiz，G.，基于事件驱动策略的完全重调度方法，用于具有公共服务器的动态m相同并行机调度问题，Compute。印第安纳州工程师，91，66-84（2016） [36] Herrmann，J.W.，（《运营研究与管理科学国际系列生产计划手册》（2006），Kluwer学术出版社：Kluwer-学术出版社波士顿），135-148·Zbl 1089.90024号 [37] 胡格文，H。；Lenté，C。；T'kindt，V.，《在具有设置时间的单台机器上重新安排新订单》，欧洲期刊Oper。第223、1、40-46号决议（2012年）·Zbl 1253.90109号 [38] 伊万诺夫·D·。；Dolgui，A。；Sokolov，B。；沃纳，F。；Ivanova，M.，《智能工厂工业4.0中短期供应链调度的动态模型和算法》，《国际生产研究》，54，2，386-402（2016） [39] 尤里希因，R。；Šebo，J.，《确定性机械生产环境中的基本生产调度概念软件应用》，Acta Simulamo，1，4，1-4（2015） [40] Kan，A.R.，《问题制定，机器调度问题》（1976），施普林格：施普林格波士顿 [41] 卡普兰，S。；Rabadi，G.，最小化具有截止日期和准备时间的并行机重新调度问题的总加权延迟和不稳定性，Int.J.Plann。计划。，2, 2, 87-109 (2015) [42] Katragjini，K。；瓦拉达，E。；Ruiz，R.，《不同类型中断下的Flow shop重新安排》，《国际生产研究杂志》，第51、3、780-797页（2013年） [43] Kooli，A。；Serairi，M.，针对发布日期不等的单机问题的混合整数规划方法，计算。操作。决议，51，323-330（2014）·Zbl 1348.90281号 [44] 科瓦利约夫，M.Y。；克雷斯，D。；Meiswinkel，S。；Pesch，E.，一个带有补偿和客户厌恶不确定损失的并行机调度更新游戏，Compute。操作。决议，103，148-157（2019）·Zbl 1458.90313号 [45] Kunnathur，A.S。；Sundararaghavan，P.S。；Sampath，S.，《使用基于仿真的专家系统进行动态重新调度》，J.Manuf.Technol。管理。，15, 2, 199-212 (2004) [46] 拉森，R。；Pranzo，M.，《动态重新安排问题的框架》，《国际生产研究杂志》，57，1，16-33（2019） [47] Lei，D.M.，Xiong，H.J.，2008年。通过遗传算法实现具有随机处理时间的作业车间调度。2008年机器学习和控制论国际会议（第2卷，第941-946页）。电气与电子工程师协会。 [48] 李俊秋。；潘，Q.-K。；Mao，K.，一种基于离散教学-学习的优化算法，用于实际flowshop重调度问题，工程应用。Artif公司。智力。，37, 279-292 (2015) [49] 李，R.-K。；Shyu，Y.-T。；Adiga，S.，《基于计算机的生产调度系统的启发式重调度算法》，《国际生产研究》，31，8，1815-1826（1993） [50] 李，X。；彭，Z。；杜，B。；郭杰。；徐伟（Xu，W.）。；庄，K.，混合人工蜂群算法与重调度策略，用于解决柔性作业车间调度问题，计算。工业工程，113，10-26（2017） [51] 李，Z。；Ierepatritou，M.，《不确定性下的过程调度：回顾与挑战》，计算。化学。工程师，32，4-5，715-727（2008） [52] 刘，L。；Zhou，H.，关于同样的并行机器重调度与作业返工中断，计算。Ind.Eng.，第66页，第186-198页（2013年） [53] 刘，L。；Zhou，H.，奇异机器中断下的开放式车间重调度，计算。集成。制造系统。，10, 12 (2013) [54] 刘，Z。；Ro，Y.K.，《机器中断的重新调度以最小化完工时间和最大延迟》，J.Sched。，17, 4, 339-352 (2014) ·Zbl 1305.90191号 [55] Loukil，T。；Teghem，J。；Tuyttens，D.，《使用元启发式解决多目标生产调度问题》，Eur.J.Oper。决议，161，1，42-61（2005）·Zbl 1065.90040号 [56] 卢，X。；Sitters，R.A。；Stougie，L.，最小化总完成时间的一类在线调度算法，Operat。Res.Lett.公司。，31, 3, 232-236 (2003) ·Zbl 1013.90067号 [57] 罗，W。；Luo，T。；Goebel，R。；Lin，G.，因机器中断而重新调度，以最小化总加权完成时间，J.Sched。，21, 5, 565-578 (2018) ·Zbl 1420.90023号 [58] M'Hallah，R。；Al-Roomi，A.H.，手术室的规划和调度：模拟方法，计算。工业工程，78，235-248（2014） [59] 马卡里奥，A。；Vitez，T。；邓恩，B。；McDonald，T.，围手术期护理费用在哪里住院手术费用和麻醉费用分析：美国麻醉学杂志。，83, 6, 1138-1144 (1995) [60] 梅森，S.J。；Jin，S。；Wessels，C.M.，《在复杂作业车间中最小化总加权拖期的重新调度策略》，《国际生产研究杂志》，42，3，613-628（2004）·Zbl 1176.90230号 [61] Mavrotas，G.，多目标数学规划问题中ε-约束方法的有效实现，应用。数学。计算。，213, 2, 455-465 (2009) ·Zbl 1168.65029号 [62] 努尔，S.G。；Sharkey，T.C.，《灵活发布日期的在线调度问题：基础设施恢复应用程序》，计算。操作。决议，92，1-16（2018）·Zbl 1391.90300号 [63] Ouelhadj博士。；Petrovic，S.，《制造系统动态调度调查》，J.Sched。，12, 4, 417-431 (2009) ·邮编：1185.90089 [64] Ozlen，M。；Azizolu，M.，用总流量时间和总中断成本标准重新调度不相关的并行机器，J.Oper。Res.Soc.，62，1，152-164（2011） [65] 彭，K。；潘，Q.-K。；高，L。；张，B。；Pang，X.，一种改进的人工蜂群算法，用于炼钢-精炼-连铸过程中的实际混合流水车间重排，计算。工业工程，122，235-250（2018） [66] 彭，K。；潘，Q.-K。；高，L。；李，X。；达斯，S。；Zhang，B.，用于混合flowshop重调度的多部分可变邻域下降算法，Swarm Evol。计算。，45, 92-112 (2019) [67] 菲弗，A。；Kádár，B。；Monostori，L.，基于稳定性的重调度策略评估，使用仿真，计算。印度，58，7，630-643（2007） [68] 齐，X。；巴德·J·F。；Yu，G.，《机器调度的中断管理：SPT调度案例》，《国际生产经济学杂志》。，103, 1, 166-184 (2006) [69] Rahmani，D。；Ramezanian，R.，具有意外中断的动态柔性流水车间调度的稳定反应方法：案例研究，Comput。工业工程，98，360-372（2016） [70] Rangsaritratsamee，R。；费雷尔，W.G。；Kurz，M.B.，同时考虑效率和稳定性的动态重调度，计算。工业工程，46，1，1-15（2004） [71] Riahi，V。；牛顿，M.A.H。；Polash，文学硕士。；Sattar，A.，定制客户订单调度搜索算法，计算。操作。决议，108，155-165（2019）·Zbl 1458.90350号 [72] 萨布纽格鲁，I。；Karabuk，S.，处理时间不确定且机器不可靠的FMS中的重新调度频率，J.制造系统。，18, 4, 268-283 (1999) [73] Salido，医学硕士。；埃斯卡米拉，J。；巴伯，F。；Giret，A.，《为可持续制造系统重新安排车间作业问题》，J.Cleaner Prod.，162，S121-S132（2017） [74] 尚冠，C.X.，李，J.T.，石，R.F.，2012年。机器故障下并联机器的重新调度。《先进材料研究》（第443卷，第724-730页）。Trans-Tech出版有限公司。 [75] Stuart，K。；Kozan，E.，手术室反应式调度模型，灵活服务。《制造杂志》，24，4，400-421（2012） [76] 唐·D。；戴，M。；Salido，医学硕士。；Giret，A.，使用改进的粒子群优化算法实现灵活流水车间的能效动态调度，计算。印度，81，82-95（2016） [77] Tighazoui，A.，Sauvey，C.，Sauer，N.，2020年。动态作业权重重调度问题中新的效率稳定准则。第七届控制、决策和信息技术国际会议（CoDIT）（第1卷，第475-480页）。电气与电子工程师协会。 [78] Tighazoui，A。；苏威，C。；Sauer，N.，《flowshop重调度问题的预测-反应策略：最小化总加权等待时间和不稳定性》，J.Syst。科学。系统。工程，1-23（2021） [79] 乌尔曼，I.R。；Frazzon，E.M.，《生产重新安排审查：工业集成和实际应用的机会》，J.Manuf.Syst。，49, 186-193 (2018) [80] 尤纳尔，A.T。；Uzsoy，R。；Kiran，A.S.，《在一台机器上重新安排与部件类型相关的设置时间和截止日期》，Ann.Oper。决议，70，93-113（1997）·Zbl 0889.90092号 [81] 维埃拉，G.E。；赫尔曼，J.W。；Lin，E.，《重新安排制造系统：战略、政策和方法的框架》，J.Sched。，6, 1, 39-62 (2003) ·Zbl 1154.90500号 [82] 维埃拉，G.E。；赫尔曼，J.W。；Lin，E.，《预测并行机器系统重调度策略的性能》，J.Manuf.Syst。，19, 4, 256-266 (2000) [83] 王，B。；韩，X。；张，X。；Zhang，S.，接受随机紧急手术的单个手术室的预测反应调度，J.Comb。Optimiz.公司。，30, 4, 949-966 (2015) ·兹比尔1326.90031 [84] 王德杰。；刘，F。；王义忠。；Jin，Y.，存在机器故障和退化效应的基于知识的进化主动调度方法，Knowl-基于系统。，90, 70-80 (2015) [85] 王德杰。；刘，F。；Jin，Y.，动态调度的定向搜索引导的多目标进化算法，计算。操作。研究，79，279-290（2017）·Zbl 1391.90326号 [86] Wang博士。；Yin，Y。；Cheng，T.C.E.，带作业不可用和拒绝的并行机重新安排，Omega，81，246-260（2018） [87] Wullink，G。；Van Houdenhoven，M。；Hans，E.W。；van Oostrum，J.M。；范德兰斯，M。；Kazemier，G.，《关闭急诊手术室提高效率》，《医学系统杂志》。，第31页，第6543-546页（2007年） [88] Wu，S.D。；斯托尔，R.H。；Pei-Chann，C.，以效率和稳定性为标准的One-machine重调度启发式，计算。操作。第20、1、1-14号决议（1993年）·Zbl 0759.90049号 [89] 吴，Z。；Sun，S。；Xiao，S.，随机机器故障情况下车间调度的风险度量，计算。操作。Res.，99，1-12（2018）·Zbl 1458.90374号 [90] Yan-hai，H。；Jun-qi，Y。；费凡，Y。；Jun-he，Y.，急订单下的Flow shop重新安排问题，浙江理工大学。A、 6、10、1040-1046（2005） [91] Yan，P。；刘世清。；Sun，T。；Ma，K.，用于优化机器人单元中物料搬运操作的动态调度方法，计算。操作。决议，99，166-177（2018）·Zbl 1458.90377号 [92] Yang，B.，《利用新作业到达和加工时间压缩进行单机重新调度》，国际先进制造技术协会。，34, 3-4, 378-384 (2007) [93] 杨，B。；Geunes，J.，《具有不确定未来作业的单个资源上的预测响应调度》，欧洲期刊Oper。第189、31267-1283号决议（2008年）·Zbl 1146.90033号 [94] Yin，Y。；Cheng，T.C.E。；Wang，D.-J.，《在机器中断的情况下重新安排相同的并行机器以最小化总完成时间》，欧洲期刊Oper。第252、3、737-749号决议（2016年）·Zbl 1346.90399号 [95] 袁杰。；Mu，Y.，《重新安排发布日期以在最大序列中断的限制下最小化完工时间》，欧洲期刊Oper。研究，182，2936-944（2007）·Zbl 1121.90067号 [96] 袁杰。；Mu，Y。；卢，L。；Li，W.，《重新安排发布日期，以在制造周期的限制下将总序列中断降至最低》，《亚太地区运营杂志》。决议，24，06，789-796（2007）·Zbl 1200.90092号 [97] Yue，Q。；周，S.，具有随机处理时间的Due-window指派调度问题，Eur.J.Oper。决议（2020年） [98] 扎卡里亚，Z。；Petrovic，S.，《柔性制造系统匹配重调度的遗传算法》，计算。工业工程，62，2，670-686（2012） [99] 张，L。；高，L。；Li，X.，多目标动态车间调度问题的混合遗传算法和禁忌搜索，Int.J.Prod.Res.，51，12，3516-3531（2013） [100] 钟伟。；Shi，Y.，具有阶段间灵活性的两阶段无等待混合flowshop调度，J.Comb。Optimiz.公司。，35, 1, 108-125 (2018) ·Zbl 1393.90064号 [101] 朱，S。；风扇，W。；Yang，S。；裴，J。；Pardalos，P.M.，手术室规划和手术病例安排：文献综述，J.Comb。Optimiz.公司。，37, 3, 757-805 (2019) ·Zbl 1425.90101号 [102] Zykina，A.V.，词典优化算法，Autom。远程控制，65，3，363-368（2004）·Zbl 1074.90043号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。