×
杰弗里·沙勒;豪尔赫·瓦伦特

在允许非强制空闲的两机置换流水车间中最小化总提前和拖期的分枝定界算法。 （英语） Zbl 1458.90355号

计算。操作。物件。 109, 1-11 (2019).
摘要：研究了以最小化总提前和延迟为目标的双机排列流水车间调度问题。可以利用非强制空闲时间来完成接近到期日的工作。结果表明，仅需在第二台机器上考虑非强制空闲时间。然后利用这个结果将单机问题的一个下界和优势条件推广到两机置换flow-shop问题。利用下界条件和优势条件，提出了两种分枝定界算法。使用代表各种条件的实例测试算法。

引用于2文件

MSC公司：

90立方厘米35 运筹学中的确定性调度理论
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

行程安排;分叉装订;流水作业车间;提前和延误
PDF格式BibTeX公司 XML格式引用
\textit{J.Schaller}和\textit{J.Valente}，计算。操作。决议109，1-11（2019年；Zbl 1458.90355）
全文： 内政部 链接

参考文献：

[1] 贝克·K·R。；Scudder，G.D.，《提前和延误处罚排序：综述》，Oper。Res.，38，22-36（1990年）·Zbl 0699.90052号
[2] 钱德拉，C。；梅塔，P。；Tirupati，D.，带有提前和延迟惩罚的置换流水车间调度，《国际生产研究杂志》，47，5591-5610（2009）·兹比尔1198.90172
[3] Davis，J.S。；Kanet，J.J.，《具有提前和延迟完工成本的单机调度》，海军后勤研究。，40, 85-101 (1993) ·Zbl 0769.90048号
[4] 费尔南德斯·维亚加斯，V。；Dios，M。；Framinan，J.M.，置换flowshop的高效构造和复合启发式，以最小化总提前和延迟，计算。操作。决议，70，38-68（2016）·Zbl 1349.90344号
[5] Fry，T.D。；Armstrong，R.D。；Blackstone，J.H.，最小化单机调度中的加权绝对偏差，IIE Trans。，9, 445-450 (1987)
[6] Hoogeveen，H.，《多准则调度》，欧洲期刊Oper。第167592-623号决议（2005年）·Zbl 1154.90458号
[7] 凯恩，J.J。；Sridharan，V.，《插入空闲时间的调度：问题分类和文献综述》，Oper。决议，48，99-110（2000）
[8] Kim，Y.D。；Yano，C.A.，最小化交货期不等的单机调度问题中的平均拖期和提前，海军后勤研究所。，41, 913-933 (1994) ·Zbl 0815.90093号
[9] Madhushini，N。；Rajendran，C。；Deepa，Y.，《置换流水车间调度的分枝定界算法，以最小化加权流水时间之和/加权拖期之和/权重流水时间和加权拖期的和/加权流水时间、加权拖期和作业的加权提前期之和》，J.Oper。Res.Soc.，40991-1004（2009）·Zbl 1168.90649号
[10] Moslei，G。；Mirzaee，M。；瓦塞，M。；Azaron，A.，《最小化最大提前和拖期之和的两机流水车间调度》，《国际生产经济学杂志》。，122, 763-773 (2009)
[11] M'Hallah，R.，总提前-延迟置换flow shop的迭代局部搜索变量邻域下降混合启发式，Int.J.Prod.Res.，52，13，3802-3819（2014）
[12] Rajendran，C.，《看板流程车间调度的公式和启发式，以最小化加权流程时间、加权拖期和加权提前期的总和》，《国际生产研究杂志》，第37期，第1137-1158页（1999年）·Zbl 0951.90529号
[13] Schaller，J.E.，单机早拖问题下限的比较，计算。操作。第3422279-2292号决议（2007年）·Zbl 1144.90398号
[14] 夏勒，J.E。；Valente，J.M.，《利用家庭设置调度非延迟置换流水车间以最小化总提前和延迟的启发式评估》，J.Oper。Res.Soc.，64，6，805（2013）
[15] 沙勒，J.E。；Valente，J.M.，《在排列流水车间中调度作业以最小化总提前和延误的元启发式程序比较》，《国际生产研究》，第51、3、772页（2013年）
[16] 森·T。；Dileepan，P。；Gupta，J.N.D.，具有总延误的两机流水车间调度问题，计算。操作。决议，16，333-340（1989）·Zbl 0664.90042号
[17] Szwarc，W.，带提前和拖期惩罚的单机调度中的相邻排序，海军后勤研究所。，40, 2, 229-244 (1993) ·Zbl 0779.90048号
[18] 亚诺，C.A。；Kim，Y-D.，一类单机加权拖期和提前问题的算法，欧洲期刊Oper。第52161-178号决议（1991年）·Zbl 0725.90041号
[19] Taillard，E.，《基本调度问题基准》，欧洲期刊Oper。研究，64，278-285（1993）·Zbl 0769.90052号
[20] Valente，J.M.S.，具有线性提前和二次拖期成本的单机调度问题的Beam搜索启发式，亚太J.Oper。决议，26，319-339（2009）·Zbl 1177.90185号
[21] Zegordi，S.H。；伊藤，K。；Enkawa，T.，《早期/延迟流水车间调度问题的知识丰富的模拟退火方案》，《国际生产研究》，第33期，第1449-1466页（1995年）·Zbl 0909.90185号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。