×
多米尼克·克雷斯;大卫·米勒;珍妮·诺萨克

一个工人约束的具有顺序相关设置时间的柔性车间调度问题。 （英语） Zbl 1411.90150号

OR频谱 41，第1期，179-217（2019）.
摘要：我们考虑一个具有顺序相关设置时间的柔性车间调度问题，通过考虑机器和操作员相关的处理时间，该问题包含异构机器操作员资格。我们分析了最小化完工时间和最小化总延误这两个目标函数，并提出了基于精确分解和启发式分解的求解方法。这些方法将调度问题分为具有优先约束的车辆路径问题和操作员分配问题，并通过逻辑不等式将这些问题联系起来。我们在一项广泛的计算研究中评估了我们的解决方法的质量，该研究基于随机生成的以及真实世界的问题实例。

引用于7文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式

关键词：

行程安排;灵活的车间;分解;逻辑不等式;车辆路线

软件：

促进
PDF格式BibTeX公司 XML格式引用
\textit{D.Kress}等人，OR Spectrum 41，No.1，179--217（2019；Zbl 1411.90150）
全文： 内政部

参考文献：

[1] Allahverdi A（2015）关于设置时间/成本的调度问题的第三次综合调查。欧洲运营研究杂志246（2）：345-378·Zbl 1347.90031号
[2] Allahverdi A，Soroush HM（2008）减少设置时间/设置成本的重要性。欧洲运营研究杂志187（3）：978-984·Zbl 1137.90475号
[3] Allahverdi A、Gupta JND、Aldowaisan T（1999）《涉及设置考虑因素的调度研究综述》。欧米茄27（2）：219-239
[4] Allahverdi A、Ng CT、Cheng TCE、Kovalyov MY（2008）《关于设置时间或成本的调度问题的调查》。欧洲运营研究杂志187（3）：985-1032·Zbl 1137.90474号
[5] Bagheri A，Zandieh M（2011）双标准灵活的job-shop调度，采用顺序相关的设置时间可变邻域搜索方法。制造系统杂志30（1）：8-15
[6] Balas E，Simonetti N，Vazacopoulos A（2008）具有设置时间、截止日期和优先级限制的车间调度。J表11（4）：253-262·Zbl 1168.90419号
[7] Behnamian J（2014）具有成本相关目标函数的混合流程的调度和工人分配问题。国际先进制造技术杂志74（1-4）：267-283
[8] Bigras LP，Gamache M，Savard G（2008）时间相关旅行商问题和具有序列相关设置时间的单机调度问题。离散优化5（4）：685-699·Zbl 1152.90425号
[9] Błażewicz J，Lenstra JK，Rinnooy Kan AHG（1983）《资源约束下的调度：分类和复杂性》。离散应用数学5（1）：11-24·Zbl 0516.68037号
[10] Błażewicz J，Ecker KH，Pesch E，Schmidt G，Węglarz J（2007）《调度手册：从理论到应用》。柏林施普林格·Zbl 1165.90009
[11] Boost（2018）Boost图形库（BGL）。https://www.boost.org/doc/libs/1_67_0/libs/graph/doc/index.html。上次访问日期：2018年6月22日
[12] Brucker P，Schlie R（1990）《多用途机器的车间作业调度》。计算45（4）：369-375·Zbl 0813.90058号
[13] Chen D，Luh PB，Thakur LS，Moreno J Jr（2003）基于优化的多资源制造调度，设置要求和转移批次。IIE事务处理35（10）：973-985
[14] De Bruecker P、Van den Bergh J、Belién J、Demeulemeter E（2015）《结合技能的劳动力规划：最先进状态》，《欧洲运营研究》243（1）：1-16·Zbl 1346.90470号
[15] Defersha FM，Chen M（2010）具有序列相关设置的柔性车间调度问题的并行遗传算法。国际先进制造技术杂志49（1-4）：263-279
[16] Della Croce F，Grosso A，Salassa F（2014）两机总完工时间flow shop问题的数学方法。《Ann Oper Res》213（1）：67-78·Zbl 1296.90041号
[17] Giffler B，Thompson GL（1960）解决生产计划问题的算法。运营研究8（4）：487-503·Zbl 0248.90022号
[18] Graham RL、Lawler EL、Lenstra JK、Rinnooy Kan AHG（1979）《确定性排序和调度中的优化和近似：一项调查》。Ann离散数学5:287-326·兹比尔0411.90044
[19] Günther HO，Lee TE（2007）自动化制造系统的调度和控制。OR谱29（3）：373-374
[20] Haupt R（1989）基于优先级规则的调度调查。OR演讲11（1）：3-16·Zbl 0658.90047号
[21] Hooker JN，Ottosson G（2003），基于逻辑的Benders分解。数学课程96（1）：33-60·Zbl 1023.90082号
[22] Hurink J，Jurisch B，Thole M（1994），禁忌搜索多用途机器的车间调度问题。OR演讲15（4）：205-215·Zbl 0798.90086号
[23] Lang M，Li H（2011）不确定性条件下双资源多目标柔性作业车间调度研究。摘自：第二届人工智能、管理科学和电子商务国际会议论文集，AIMSEC’11。IEEE，第1375-1378页
[24] Lei D，Guo X（2014）双资源约束柔性作业车间调度的可变邻域搜索。国际J生产研究52（9）：2519-2529
[25] Lei D，Tan X（2016）双资源约束柔性车间多目标调度的控制退化局部搜索。摘自：CCDC’16第28届中国控制与决策会议记录。IEEE，第4921-4926页
[26] Lenstra JK，Rinnooy Kan AHG（1979）离散优化问题的计算复杂性。Ann离散数学4:121-140·Zbl 0411.68042号
[27] Lowere BT（1976）HARPY语音识别系统。匹兹堡卡内基梅隆大学博士论文
[28] Mastrolilli M，Gambardella LM（2000）《灵活车间问题的有效邻域函数》。J表3（1）：3-20·Zbl 1028.90018号
[29] Mousakhani M（2013）基于序列的设置时间柔性车间调度问题，以最小化总延误。国际J生产研究51（12）：3476-3487
[30] Nourali S、Imanipour N、Shahriari MR（2012），具有顺序相关设置时间的柔性装配车间环境中集成工艺规划和调度的数学模型。《国际数学分析杂志》6（41-44）：2117-2132·Zbl 1267.90054号
[31] Øzgüven C，Yavuz Y，\216]Özbakñr L（2012）具有可分离和不可分离序列依赖设置时间的柔性车间调度问题的混合整数目标规划模型。应用数学模型36（2）：846-858·Zbl 1236.90058号
[32] Paksi ABN，Ma’ruf A（2016）使用遗传算法最小化拖期的双资源约束柔性车间调度。收录：第二届国际制造工程会议和第三届亚太制造系统会议记录。IOP出版，第012060页
[33] Rossi A（2014）通过增强信息素关系的蚁群，利用序列相关的设置和运输时间进行柔性车间调度。国际生产经济学杂志153:253-267
[34] Saidi-Mehrabad M，Fattahi P（2007），采用禁忌搜索算法的柔性车间调度。国际先进制造技术杂志32（5-6）：563-570
[35] Sels V，Gheysen N，Vanhoucke M（2012）不同流时间和延误相关目标函数下车间调度问题优先级规则的比较。国际J产品研究50（15）：4255-4270
[36] Shen L，Dauzère-Pérès s，Neufeld JS（2017）解决具有顺序相关设置时间的柔性车间调度问题。欧洲运营研究杂志265（2）：503-516·Zbl 1374.90171号
[37] Tran TT，Beck JC（2012）基于逻辑的Benders分解，用于具有序列相关设置的替代资源调度。摘自：第20届欧洲人工智能会议论文集，ECAI'12。ACM，第774-779页·Zbl 1327.90075号
[38] Treleven M（1989）双资源约束系统研究综述。IIE变速器21（3）：279-287
[39] Venditti L，Pacciarelli D，Meloni C（2010）一种用于调度药品包装操作的禁忌搜索算法。欧洲运营研究杂志202（2）：538-546·Zbl 1175.90196号
[40] Vilcot G，Billaut JC（2008）用于解决双准则通用车间调度问题的禁忌搜索和遗传算法。欧洲运营研究杂志190（2）：398-411·Zbl 1146.90427号
[41] Xu J，Xu X，Xie SQ（2011）双资源约束（DRC）系统研究的最新进展。欧洲运营研究杂志215（2）：309-318
[42] Yazdani M，Zandieh M，Tavakkoli-Moghaddam R，Jolai F（2015）双资源约束柔性车间调度问题的两种元神经算法。科学伊朗事务E 22（3）：1242-1257
[43] Zhang J，Liu GB（2012）不相关并行机器作业车间调度的混合蚁群算法。收录：先进材料和工程技术前沿会议论文集。Trans-Tech出版物，第905-908页
[44] Zhang J，Wang W，Xu X（2015）具有资源柔性的双资源约束车间调度的混合离散粒子群算法。《智能制造杂志》28（8）：1961-1972
[45] Zheng XL，Wang L（2016）双资源约束柔性车间调度问题的知识引导果蝇优化算法。国际J生产研究54（18）：5554-5566
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。