×
杜伊布，E。;泰格姆，J。;T·卢基尔。

具有最小和最大时滞的非交错flowshop调度问题：理论研究和启发式。 （英语） Zbl 1405.90061号

安·Oper。物件。 267，编号1-2101-134（2018）.
摘要：在本文中，我们研究了在每个作业的连续操作之间具有最小和最大时滞的非置换flowshop调度问题。对于这个问题，置换调度集不是优势集，但并非所有的非置换调度都是可行的，因为它们并不总是能够满足所有的时滞约束。我们提出了一个理论研究，局限于两台机器的情况，并与置换计划中两个连续作业的顺序在一台机器上的变化有关。本研究首先就时间表的可行性给出了采取此类行动的必要条件；其次，就制造周期或延迟工作的数量而言，使这种转移有趣的必要条件。通过这种分析，我们获得了置换调度的优势度的新性质。研究结果被纳入一个启发式算法中，该算法以最优置换调度开始搜索，并尝试对其进行改进，以获得更好的非置换调度。我们还提出了一个混合整数线性规划模型。目标函数是以字典序最小化拖期作业数为主要准则，以最大完工时间为次要准则。进行了计算实验，以比较置换和非置换调度。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C90 数学规划的应用
90 C59 数学规划中的近似方法和启发式
90C05（二氧化碳） 线性规划
90立方厘米 混合整数编程

关键词：

行程安排;非置换flowshop;时间滞后;数学规划;启发式;词典优化
PDF格式BibTeX公司 XML格式引用
\textit{E.Dhouib}等人，Ann.Oper。第267号决议，编号1--2，101-134（2018；Zbl 1405.90061）
全文： 内政部

参考文献：

[1] Artigues，C；Huguet，M-J公司；Lopez，P，求解时滞作业车间的广义析取约束传播，人工智能工程应用，24，211-230，（2011）·doi:10.1016/j.engappai.2010.07.008
[2] 贝纳维德斯，J；Ritt，M，《两种简单有效的启发式方法，用于最小化非置换流程车间的最大完工时间》，《计算机与运营研究》，66，160-169，（2016）·Zbl 1349.90318号 ·doi:10.1016/j.cor.2015.08.001
[3] 布夸德，JL；Lenté，C，具有最小和最大延迟的两机流水车间调度问题，4OR，4，15-28，（2006）·Zbl 1125.90350号 ·doi:10.1007/s10288-005-0069-7
[4] 布鲁克，P；克努斯特，S；郑，TCE；内华达州Shakhlevich，带运输延误的flowshop和open-shop调度问题的复杂性结果，运筹学年鉴，129，81-106，（2004）·兹比尔1056.90057 ·doi:10.1023/B:ANOR.000030683.64615.c8
[5] 考蒙德，A；拉科姆，P；Tchernev，N，《时滞作业车间的模因算法》，《计算机与运筹学研究》，第35期，第2331-2356页，（2008年）·Zbl 1177.90147号 ·doi:10.1016/j.cor.2006.11.007
[6] 楚，C；Proth，J-M，带链结构优先约束和分离时间窗的单机调度，IEEE机器人与自动化学报，12835-844，（1996）·数字对象标识代码：10.1109/70.544767
[7] Dell'Amico，M，《两台机器的车间问题和时滞》，《运筹学》，44，777-787，（1996）·Zbl 0879.90114号 ·doi:10.1287/opre.44.5.777
[8] Demirkol，E；梅塔，S；Uzsoy，R，车间调度问题的基准，《欧洲运筹学杂志》，109137-141，（1998）·Zbl 0951.90022号 ·doi:10.1016/S0377-2217（97）00019-2
[9] Deppner，F.（2004年）。奥多纳艺术中心（Ordonnament d’atelier avec）禁止临时入口。法国洛林国立理工学院博士论文
[10] Dhouib，E.、Teghem，J.、Tuyttens，D.和Loukil，T.（2013）。生产调度的元启发式1。在B.Jarboui、P.Siarry和J.Teghem（编辑）中，具有时滞的层次流水车间优化问题的局部搜索元启发式的章节比较纽约：Wiley&ISTE。
[11] Dhouib，E；Teghem，J；Loukil，T，《具有时滞约束的置换流水车间的词汇优化》，运筹学国际事务，20，213-232，（2013）·Zbl 1263.90033号 ·文件编号：10.1111/j.1475-3995.2012.00876.x
[12] Dhouib，E.（2013）。解决具有时滞的flowshop调度问题的精确和元启发式方法。博士论文，经济与社会科学学院，突尼斯-蒙斯大学，比利时。
[13] Fondrevelle，J；奥拉马拉，A；Portmann，M-C，具有最大和最小时滞的置换流水车间调度问题，计算机与运筹学，331540-1556，（2006）·Zbl 1091.90081号 ·doi:10.1016/j.cor.2004.11.006
[14] Fondrevelle，J；奥拉马拉，A；Portmann，M-C，带时滞的置换流水车间调度问题，以最小化机器完工时间的加权和，国际生产经济学杂志，112168-176，（2008）·doi:10.1016/j.ijpe.2006.08.018
[15] 马萨诸塞州冈萨雷斯；奥迪，A；拉斯科尼，R；Valera，R，《带有时滞和设置时间的车间路径重新链接的分散搜索》，《计算机与运营研究》，60，37-54，（2015）·Zbl 1348.90264号 ·doi:10.1016/j.cor.2015.02.005
[16] Grimes，D.和Hebrard，E.（2011年）。作业车间调度问题变量的模型和策略《计算机科学讲义》（第6876卷，第356-372页）。柏林：斯普林格。
[17] 古普塔，JND；Hennig，K；Werner，F，二级标准的两阶段flow-shop问题的局部搜索启发式，计算机与运筹学，29123-149，（2002）·Zbl 1026.90103号 ·doi:10.1016/S0305-0548（00）00061-7
[18] 美国医学协会哈里里；Potts，CN，最小化置换flowshop中延迟作业数的分支定界算法，《欧洲运筹学杂志》，38，228-237，（1989）·Zbl 0674.90048号 ·doi:10.1016/0377-2217（89）90108-2
[19] 哈姆迪，我；Loukil，T，具有最小时滞的置换流程调度问题的上界和下界，Optimization Letters，19，465-482，（2015）·Zbl 1310.90067号 ·doi:10.1007/s11590-014-0761-7
[20] 哈姆迪，我；奥拉马拉，A；Loukil，T，在具有最小时滞的两机置换流水车间调度问题中最小化总延误的分支定界算法，国际运筹学杂志，23，387-405，（2015）·Zbl 1362.90191号 ·doi:10.1504/IJOR.2015.070142
[21] 霍德森，A；美联社穆勒曼；Price，DHR，基于微机的实际调度问题解决方案，运筹学学会杂志，36903-914，（1985）·doi:10.1057/jors.1985.160
[22] Liao，L-M；Huang，C-J，Tabu search for non-permutation flowshop scheduling problem with minimum total tardness，应用数学与计算，217557-567，（2010）·Zbl 1197.90218号 ·doi:10.1016/j.ac.2010.05.089
[23] 梅赫拉瓦兰，Y；Logendran，R，《具有序列依赖设置时间的供应链中的非重复flowshop调度》，《国际生产经济学杂志》，135，953-963，（2012）·doi:10.1016/j.ijpe-2011.11.011
[24] 纳加尔，A；哈多克，J；Heragu，S，《多重和双标准调度：文献调查》，《欧洲运筹学杂志》，81，88-104，（1995）·Zbl 0913.90178号 ·doi:10.1016/0377-2217（93）E0140-S
[25] Neppalli，VR；陈，CL；Gupta，JND，两阶段双标准flowshop问题的遗传算法，欧洲运筹学杂志，95，356-373，（1996）·Zbl 0943.90584号 ·doi:10.1016/0377-2217（95）00275-8
[26] 波茨，中国；Shmoys，DB；Williamson，DP，置换与非置换流水车间计划，《运营研究快报》，10281-284，（1991）·Zbl 0742.90045号 ·doi:10.1016/0167-6377（91）90014-G
[27] Pugazhendhi，S；Thiagarajan，S；拉金德兰，C；Anantharaman，N，带流动时间目标的基于流程的制造系统中置换和非置换计划的相对性能评估，国际先进制造技术杂志，23，820-830，（2004）
[28] Rajendran，C，具有双准则的两阶段流程图调度问题，运筹学杂志，43871-884，（1992）·Zbl 0757.90037号 ·doi:10.1057/jors.1992.126
[29] 罗西，A；Lanzetta，M，用蚁群有向图调度带缓冲区的流线，应用专家系统，40，3328-3340，（2013）·doi:10.1016/j.eswa.2012.12.041
[30] 罗西，A；Lanzetta，M，《非置换流水车间调度的本地元启发式》，《智能制造杂志》，251221-1233，（2014）·doi:10.1007/s10845-012-0724-8
[31] Taillard，E，《基本调度问题的基准》，《欧洲运筹学杂志》，64，278-285，（1993）·Zbl 0769.90052号 ·doi:10.1016/0377-2217（93）90182-M
[32] M·坦登；康明斯，PT；Levan，MD，Flowshop测序与非置换计划，计算机与化学工程，15，601-607，（1991）·doi:10.1016/0098-1354（91）80014-M
[33] T’Kindt，V型；Billaut，J-C，《多准则调度问题：一项调查》，RAIRO/Operations Research，35，143-163，（2001）·兹比尔1014.90046 ·doi:10.1051/ro:2001109
[34] T'Kindt，V.和Billaut，J.-C.（2006）。多标准调度（第2版）。柏林：斯普林格·兹比尔1014.90046
[35] T’Kindt，V；古普塔，JND；Billaut，J-C，《二级标准的两机流水作业调度》，计算机与运筹学，30，505-526，（2003）·Zbl 1026.90044号 ·doi:10.1016/S0305-0548（02）00021-7
[36] 瓦赫迪·努里亚，B；Fattahia，P；Ramezaninb，R，《最小化具有学习效应和可用性约束的非置换流水车间调度问题的总流水时间》，《制造系统杂志》，32，167-173，（2013）·doi:10.1016/j.jmsy.2012.08.001
[37] 杨，DL；Chern，MS，具有有限等待时间约束的两机流水作业排序问题，计算机与工业工程，28，63-70，（1995）·doi:10.1016/0360-8352（94）00026-J
[38] 于伟（1996）。具有延迟的两台机器的流水车间问题和一台机器的总延迟问题。埃因霍温科技大学博士论文·Zbl 0863.90096号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。