×
伯金，E.G。；费雷拉，J.E。；Ronconi，D.P。

一种用于求解（m）-机器置换流水车间调度问题的滤波波束搜索方法，使工件的提前、拖期惩罚和等待时间最小化。 （英语） Zbl 1458.90259号

计算。操作。物件。 114，文章ID 104824，13 p.（2020）.
摘要：本文研究flowshop调度问题中作业完成时间与公共到期日的绝对偏差最小化问题。除了这个主要目标外，还考虑了生产环境中工件等待时间的最小化，即中间库存成本。最初，针对该问题提出了一个混合整数规划模型，由于其复杂性，开发了启发式方法。介绍了一种求解该问题的列表调度算法。此外，还提出了一种滤波波束搜索方法，该方法探索了所考虑环境的特定特征。数值实验表明，本文提出的方法可以成功地应用于该问题。

引用于7文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

行程安排；流水车间；提前和延误；共同到期日；等待时间；启发式；波束搜索
PDF格式BibTeX公司 XML格式引用
\textit{E.G.Birgin}等人，计算。操作。第114号决议，文章ID 104824，13 p.（2020；Zbl 1458.90259）
全文： 内政部

参考文献：

[1] 安德拉德，R。；伯金，E.G。；Morabito，R.，《带可用剩余物的两阶段二维断头台下料问题》，国际贸易杂志。操作。决议，23，121-145（2016）·Zbl 1338.90331号
[2] 阿拉巴马州。；Salmasi，N.，无等待序列依赖的设置时间flowshop调度问题的加权提前和延迟最小化，计算。工业工程，64，902-916（2013）
[3] 贝克·K·R。；Scudder，G.D.，《提前和延误处罚排序：综述》，Oper。Res.，38，22-36（1990年）·Zbl 0699.90052号
[4] 伯金，E.G。；费雷拉，J.E。；Ronconi，D.P.，《柔性车间调度问题扩展版本的列表调度和束搜索方法》，欧洲期刊Oper。研究，247421-440（2015）·Zbl 1346.90328号
[5] 出现。
[6] 比斯库普，D。；Feldmann，M.，《针对限制性和非限制性通用到期日的单机调度基准》，计算。操作。决议，28，787-801（2001）·兹比尔1003.90020
[7] Bülbül，K。；卡明斯基，P。；Yano，C.，Flow shop调度与提前、延迟和中间库存持有成本，Nav。Res.Logist.公司。，51, 407-445 (2004) ·Zbl 1054.90028号
[8] Chandra，P。；梅塔，P。；Tirupati，D.，带有提前和延迟惩罚的置换流水车间调度，《国际生产研究杂志》，47，5591-5610（2009）·Zbl 1198.90172号
[9] Dempe，S.，《双层编程基础》（2002），Kluwer学术出版社：荷兰Kluwer学术出版社·Zbl 1038.90097号
[10] 费尔德曼，M。；Biskup，D.，通过元神经方法最小化提前和延误惩罚的单机调度，计算。工业工程，44，307-323（2003）
[11] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，基于波束搜索的PFSP构造启发式算法，用于最小化总流动时间，计算。操作。决议，81，167-177（2017）·Zbl 1391.90260号
[12] 戈登，V。；普罗斯，J。；Chu，C.，《共同到期日分配和调度研究最新进展的调查》，欧洲期刊Oper。决议，139，1-25（2002）·Zbl 1009.90054号
[13] 霍尔，N.G。；西库比亚克。；Sethi，S.P.，Earliness-tardiness调度问题II：关于限制性公共到期日的完成时间偏差，Oper。研究，39，847-856（1991）·Zbl 0762.90037号
[14] 侯赛尼，N。；Tavakkoli-Moghaddam，R.，解决新的具有学习效应和动态到达的两机流水车间调度问题的两个元神经网络，国际期刊高级制造技术。，65, 771-786 (2013)
[15] 伊什勒，M.C。；托克卢，B。；乔利克，V.，学习效应下提前/延迟的两机流程车间调度，国际期刊高级制造技术。，61, 1129-1137 (2012)
[16] Kim，Y.D.，最小化置换流程中的总延迟，欧洲期刊Oper。研究，85，541-555（1985）·Zbl 0912.90174号
[17] 劳夫，V。；Werner，F.，《带提前和拖期惩罚的两机流水作业问题的启发式》，《国际期刊·Oper》。数量。管理。，10, 125-144 (2004)
[18] 劳夫，V。；Werner，F.，关于具有提前和延迟惩罚的多阶段调度问题的复杂性和一些性质，Comput。操作。研究，31，317-345（2004）·Zbl 1057.90019号
[19] 劳夫，V。；Werner，F.，《多机问题的具有共同到期日、提前和延迟惩罚的调度：一项调查》，《数学》。计算。型号。，40, 637-655 (2004) ·Zbl 1098.90031号
[20] Lee，G.-C。；Kim，Y.-D。；Choi，S.W.，《以瓶颈为中心的混合流程调度》，国际生产研究杂志，42165-181（2004）·Zbl 1052.90559号
[21] Mainieri，G。；Ronconi，D.P.，《柔性流水车间总拖期最小化的新启发式算法》，Optim。莱特。，7, 665-684 (2013) ·Zbl 1269.90043号
[22] Manne，A.S.，《关于车间调度问题》，Oper。研究，8219-223（1960）
[23] Miettinen，K.，非线性多目标优化（1998），Kluwer学术出版社：Kluwer-学术出版社波士顿，伦敦，多德雷赫特
[24] 米什拉，A。；Shrivastava，D.，一个TLBO和一个Jaya启发式算法，用于置换流水车间调度，以最小化库存持有和批量延迟成本之和，计算。工业工程，124509-522（2018）
[25] Ow，P.S。；Morton，T.E.，《调度中的滤波波束搜索》，《国际生产研究杂志》，26，35-62（1988）
[26] Pindo，M.，《调度：理论、算法和系统》（2008），Springer:Springer New York，NY·Zbl 1155.90008号
[27] Ronconi，D.P。；Birgin，E.G.，最小化总提前和延误的flowshop调度问题的混合整数规划模型，（Ríos-Mercado，R.Z.；Ríos-Solís，Y.A.，Just-in-Time Systems.Just-in Time Systems，Springer Series on Optimization and its Applications，Vol.60（2012）），91-105·Zbl 1355.90028号
[28] Ronconi，D.P。；Henriques，L.R.S.，带阻塞的flowshop中总拖期最小化的一些启发式算法，Omega，37，272-281（2009）
[29] 萨布纽格鲁，I。；Bayiz，M.，带光束搜索的车间调度，欧洲期刊Oper。决议，118，390-412（1999）·兹比尔0940.90037
[30] 樱叶，C.S。；Ronconi，D.P。；Sourd，F.，《双机流水作业中最小化与公共到期日的平均绝对偏差的调度》，Compute。操作。决议，36，60-72（2009年）·Zbl 1163.90512号
[31] Sarper，H.，最小化关于两机流水作业问题公共到期日的绝对偏差之和，Appl。数学。型号。，19, 153-161 (1995) ·Zbl 0829.90075号
[32] 森·T。；Gupta，S.K.，《涉及到期日的进度研究现状调查》，《欧米茄》，第12期，第63-76页（1984年）
[33] 施进，W。；炳海，Z。；Li-Feng，X.，一种基于滤波波束搜索的启发式算法，用于柔性job-shop调度问题，国际期刊Prod.Res.，46，3027-3058（2008）·Zbl 1141.90415号
[34] Sörensen，K.，《元启发式——暴露的隐喻》，国际翻译。操作。决议，22，3-18（2015）·Zbl 1309.90127号
[35] 孙晓勇。；Geng，X.N。；王，J.B。；Liu，F.，具有共同流量余量和学习效应的无等待流水车间凸资源分配调度，国际生产研究杂志，571873-1891（2019）
[36] Sung，C.S。；Min，J.I.，《带批处理机的两机流水作业中常见到期日提前/拖期措施的调度》，Eur.J.Oper。决议，131，95-106（2001）·Zbl 0979.90029号
[37] Taillard，E.，《基本调度问题基准》，欧洲期刊Oper。研究，64，278-285（1993）·Zbl 0769.90052号
[38] Yenisey，M.M。；Yagmahan，B.，《多目标置换流水车间调度问题：文献综述、分类和当前趋势》，Omega，45，119-135（2014）
[39] 杨，W.K。；Oguz，C。；Cheng，T.C.E.，涉及公共到期窗口的两阶段流水车间提前和拖期机器调度，《国际生产经济学》。，90, 421-434 (2004)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。