×
扎卡里亚·亚霍尼；纳赛尔·梅巴基；扎基·萨里

不确定条件下车间调度新决策辅助参数的评估。 （英语） Zbl 1423.90102号

RAIRO，运营。物件。 53，第2号，593-608（2019）.
小结：本文论述了组的置换运算方法。该方法是一种灵活的调度方法，用于对冲不确定性，由主动/被动阶段组成。主动阶段包括计算调度问题的一组解决方案（时间表），在被动阶段根据车间的当前状态选择执行其中一个解决方案。在反应阶段，剩余的决策必须实时做出。剩余解决方案的最坏情况评估是反应阶段使用的一个辅助决策参数，用于控制最终进度表不超过最坏情况性能。虽然现有文献只讨论了置换操作组的最坏情况评估，但本文讨论了其最佳情况评估。为了解决这个问题，提出了在多项式时间内计算该参数的新下界。在反应式算法中，该参数的计算效率表现出很好的性能。此外，实验表明，该评估具有鲁棒性，可以在不稳定的车间环境中使用该参数。

MSC公司：

90B35型 运筹学中的确定性调度理论
90B36型 运筹学中的随机调度理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

行程安排；决策辅助系统；下限；工作车间；最大完工时间

软件：

ILOG时间表
PDF格式BibTeX公司 XML格式引用
\textit{Z.Yahouni}等人，RAIRO，Oper。第53号决议，第2号，593--608（2019年；Zbl 1423.90102）
全文： 内政部 哈尔

参考文献：

[1] M.A.Alloulou和C.Artigues，析取调度问题中灵活解决方案的最坏情况评估。ICCSA’07 2007年国际计算科学及其应用会议论文集——第三卷第1205卷计算机科学讲义（2007）1027-1036。
[2] C.Artigues、J.C.Billaut和C.Esswein，稳健车间调度解决方案灵活性的最大化。《欧洲药典》（Eur.J.Operat）。第165（2005）号决议314-328·Zbl 1066.90022号 ·doi:10.1016/j.jor.2004.04.004
[3] Ch.Artigues，J.-Ch.Billaut，A.Cherif，N.Mebarki，Z.Yahouni，基于可置换作业组的鲁棒机器调度。收录：《决策辅助、优化和分析中的稳健性分析》，由M.Doumpos、C.Zopounidis、E.Grigoroudis主编，运筹学与管理科学国际丛书，第241卷。查姆施普林格（2016）·Zbl 1364.90009号
[4] P.Baptiste和C.Le Pape，分离和累积调度的边向约束传播算法。英国规划特别兴趣小组第15次研讨会论文集（1996年）。
[5] J.C.Bean、J.R.Birge、J.Mittenthal和C.E.Noon，多资源匹配调度、发布日期和中断。期权研究39（1991）470-483·Zbl 0742.90041号 ·doi:10.1287/opre.39.3.470
[6] J.Beasley，Jobshop基准实例（2004）。
[7] D.Behnke和M.J.Geiger，工作中心柔性车间调度问题的测试实例。汉堡邦德维尔大学技术报告（2012年）。
[8] J.Bidot，Th.Vidal，Ph.Laborie和J.Ch.Beck，随机环境下调度的理论和实践框架。J.日程安排12（2008）315-344·Zbl 1185.90109号 ·数字对象标识代码：10.1007/s10951-008-0080-x
[9] J.C.Billaut、A.Moukrim和E.Sanlaville，《调度的灵活性和鲁棒性》。Wiley-ISTE（2008）。 ·doi:10.1002/9780470611432
[10] J.R.Birge、M.A.Dempster、H.I.Gassman、E.A.Gunn、A.J.King和S.W.Wallace，多周期随机线性程序的标准输入格式。数学。程序。Soc.17（1987）1-21。
[11] P.Brucker、B.Jurisch和B.Sievers，job-shop调度问题的分支定界算法。离散应用程序。数学。49 (1994) 107-127. ·Zbl 0802.90057
[12] P.Brucker和S.Knust，调度的复杂性结果，问题（2007）·Zbl 0946.90026号
[13] O.Cardin、N.Mebarki和G.Pinot，使用复杂fms仿真研究组调度方法的鲁棒性。埋。J.生产经济学。146 (2013) 199-207. ·doi:10.1016/j.ijpe.2013.06.023
[14] J.Carlier，《单机问题》。欧洲药典。第42-47号决议（1982年）·Zbl 0482.90045号
[15] J.Carlier和E.Pinson，解决job-shop问题的算法。管理。科学。35 (1989) 164-176. ·Zbl 0677.90036号 ·doi:10.1287/mnsc.35.2164
[16] J.Carlier和E.Pinson，《解决车间作业问题时杰克逊先发制人时间表的实际应用》。安·Oper。第26号决议（1991年）269-287·Zbl 0709.90061号
[17] J.Carlier和E.Pinson，针对工作车间问题调整头和尾。欧洲药典。第78号决议（1994年）146-161·Zbl 0812.90063号
[18] F.T.S.Chan、H.K.Chan和H.C.W.Lau，fms调度仿真研究的最新进展：综合调查。埋。《高级制造技术杂志》19（2002）830-849·doi:10.1007/s001700200095
[19] E.B.Da Silva、M.G.Costa、M.F.Da Silva和F.H.I.Pereira，随机车间动态调度中调度规则的模拟研究。世界J模型。模拟。10 (2014) 231-240.
[20] A.J.Davenport和J.C.Beck，《不确定性调度技术调查》（2000年）。
[21] Erschler和Roubellat，具有时间和资源约束的活动的实时调度方法，项目调度的进展。由R.Slowinski和J.Weglarz编辑。Elsevier（1989）。
[22] C.Esswein，Un apport de flexibilitéséquentielle pour l’ordonancement robuste，《灵活应变能力评估》。法国弗朗索瓦·拉贝莱斯·图尔大学博士论文（2003年）。
[23] C.Fang，R.Kolisch，L.Wang和C.Mu，随机资源约束项目调度问题的分布估计算法和新的计算结果。《灵活服务与制造杂志》27（2015）585-605·数字对象标识码：10.1007/s10696-015-9210-x
[24] H.Fisher和G.L.Thomson，本地车间调度规则的概率学习组合，《工业调度》（1963）225-251。
[25] N.Fu、P.Varakantham和H.Ch.Lau，《寻找具有持续时间不确定性的rcpsp/max的稳健执行策略》。程序中。第20国际。赋予。自动化规划和调度，ICAPS 2010，加拿大安大略省多伦多市。12-16 2010 (2010) 73-80.
[26] G.Gallego，初始中断后安排单个设施的线性控制政策。技术报告，康奈尔大学工程学院运筹与工业工程学院，ITHACA，纽约14853（1988）。
[27] G.Gallego，生产到政策，用于在初始中断后安排单个设施。技术报告。康奈尔大学工程学院运营研究与工业工程学院，ITHACA，纽约148531988年。
[28] E.M Goldratt，关键链。北河出版社（1997）。
[29] Graham、Lawler、Lenstra和K.Rinnooy，《确定性排序和调度中的优化和近似：一项调查》。离散数学。5 (1979) 287-326. ·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[30] W.Herroelen和R.Leus，《不确定性下的项目进度安排：调查和研究潜力》。欧洲。《运营杂志》。第165（2005）号决议289-306·Zbl 1066.90050号 ·doi:10.1016/j.ejor.2004.04.002
[31] P.Kouvelis和G.Yu，鲁棒离散优化及其应用，Kluwer学术出版社（1997）·Zbl 0873.90071号 ·doi:10.1007/978-1-4757-2620-6
[32] O.Lambrechts、E.Demeulemester和W.Herroelen，资源可用性不确定的资源约束项目调度的主动和反应策略。J.日程安排11（2008）121-136·Zbl 1168.90453号 ·doi:10.1007/s10951-007-0021-0
[33] E.L.Lawler，受优先约束的单台机器的最优排序。管理。科学。19 (1973) 544-546. ·Zbl 0254.90039号 ·doi:10.1287/mnsc.19.5.544
[34] S.Lawrence，《资源受限项目调度：启发式调度技术的实验研究》（补充）（1984年）。
[35] N.Mebarki和A.Shahzad，使用优先级调度规则进行调度的基于迟到的措施之间的相关性。埋。J.产品。第51号决议（2013）3688-3697·doi:10.1080/00207543.2012.762131
[36] 森川（K.Morikawa）和高桥（K.Takahashi），车间调度问题的一种灵活分支定界方法。工业工程管理。系统。8（2009）239-246。
[37] Ch.Muise、J.Ch.Beck和Sh.A.McIlraith，具有时间限制的部分订单计划的灵活执行。在国际米兰。联合Confer。人工智能。(2013) 2328-2335.
[38] W.Nuijten和C.Le Pape，带ilog sheduler的基于约束的车间调度。《启发式杂志》3（1998）271-286·Zbl 0903.90101号 ·doi:10.1023/A:1009687210594
[39] G.Pinot和N.Mebarki，job-shop问题的群序列中的最佳情况下界。第17届国际会计师联合会世界大会（2008）14876-14881。
[40] N.Policella、A.Oddi、S.F.Smith和A.Cesta，生成稳健的部分订单计划。施普林格，柏林-海德堡，柏林，海德堡（2004）496-511·Zbl 1152.90460号
[41] F.Roubellat、J.-C.Billaut和M.Villaumié，《临时工作室：奥拉巴伊多·奥多》。Revue Automat。产品应用程序。8 (1995) 683-713.
[42] B.Roy和B.Sussmann，《命令问题》中禁止使用贬义词。《第9届经济合作关系》，SEMA（1964年）。
[43] I.Sabuncoglu和S.Goren，《针对制造环境中的不确定性对冲生产计划，并回顾稳健性和稳定性研究》。埋。J.计算。《集成制造》22（2009）138-157·网址：10.1080/0951192080209033
[44] F.Sourd和W.Nuijten，车间调度问题的多机器下限。信息J.计算。12 (2000) 341-352. ·Zbl 1238.90070号
[45] K.Swanson、J.Bresina和M.Drummond，以防万一。在AAAI会议上，西雅图（1994年）。
[46] K.Szczesny和M.Knig，通过应用基于模拟的优化，基于实际物流数据的反应式调度。可视化。工程3（2015）。 ·doi:10.1186/s40327-015-0020-8
[47] R.Tadei、F.Della Croce和G.Menga，《车间作业问题的高级搜索技术：比较》。RAIRO:OR 29（1995）179-194·Zbl 0831.90076号 ·doi:10.1051/ro/1995290201791
[48] S.Van de vonder、E.Demeulemester和W.Herroelen，《预测-反应项目进度计划程序的分类》。J.计划10（2007）195-207·Zbl 1168.90474号 ·文件编号：10.1007/s10951-007-0011-2
[49] P.Wojakowski和D.Waroek，生产不确定性下调度问题的分类。Res.物流产品4（2014）245-255。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。