×
阿巴斯阿里·贾法里·诺杜珊；哈桑·哈德米·扎雷；M.M.洛菲。；Tavakkoli Moghaddam，R。

在两机流水作业中调度分段线性恶化作业以最小化完工时间。 （英语） Zbl 1476.90122号

序号操作。Res.论坛 第2期，第4期，第49号论文，第29页（2021年）.
摘要：在许多实际的机器调度情况下，较晚处理的作业可能比较早处理的同一作业耗费更多的时间。这种现象被称为工作恶化。本文研究了分段线性退化工件下的两机流水车间调度问题，其目标是最小化完工时间。恶化的工作可能会增加制造周期，因此获得最佳或接近最佳的解决方案非常重要。选项卡；首先，一个混合整数非线性规划(MINLP公司)给出了该问题的模型，并对其进行了线性化处理。在此基础上，建立了具有优势规则和下界的分枝定界算法来优化求解该问题。还提出了几个简单的启发式算法来获得近最优解。通过随机生成的示例进行了计算实验，以评估所提算法的性能。结果表明，分支定界算法可以在合理的时间内解决大多数中等规模的问题。启发式算法相对准确，平均错误率小于1.6%。

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
90C57型 多面体组合学，分支与绑定，分支与切割
90立方厘米 混合整数编程
90立方 非线性规划

关键词：

行程安排；流水车间；恶化工件；分支和绑定；启发式的
PDF格式BibTeX公司 XML格式引用
\textit{A.Jafari-Nodoushan}等人，SN Oper。Res.Forum 2，No.4，论文No.49，29 p.（2021；Zbl 1476.90122）
全文： 内政部

参考文献：

[1] Liao，B。；王，H。；朱，X。；Yang，S。；Pardalos，PM，《改进DE搜索，针对具有恶化影响的竞争组调度》，Optim Lett（2020）·Zbl 1466.90034号 ·doi:10.1007/s11590-020-01581-4
[2] Lee，WC；Lu，ZS，Group scheduling with degressing jobs to minimum the total weighted number of lated jobs，应用数学计算，2188750-8757（2012）·Zbl 1245.90034号
[3] 莫尔，B。；Mosheiov，G.，最小化线性退化并联机器的总负载，Optim Lett，14771-779（2020）·Zbl 1442.90081号 ·doi:10.1007/s11590-019-01526-6
[4] 贾法里，A。；Moslei，G.，《调度线性恶化作业以最小化延误作业的数量》，J Glo Optim，54，389-404（2012）·Zbl 1259.90035号 ·doi:10.1007/s10898-011-9767-1
[5] Lu S，Liu X，Pei J，Pardalos PM（2021）主要机器下具有恶化作业和序列相关设置时间的置换流水车间制造单元调度问题。Optim快讯15:537-551·Zbl 1467.90010号
[6] Moslei，G。；Jafari，A.，在分段线性恶化条件下最小化延迟工作数量，计算工业工程，59573-584（2010）·doi:10.1016/j.cie.2010.06.017
[7] Lee，WC；吴，CC；Chung，YH，用释放时间在单台机器上调度恶化的作业，Compute Ind Eng，54，441-452（2008）·doi:10.1016/j.cie.2007.08.006
[8] Wu，抄送；Lee，WC，在线性恶化情况下最小化平均流动时间的两机流水作业调度，国际生产经济学杂志，103，572-584（2006）·doi:10.1016/j.ijpe.2005.11.005
[9] 王，JB；Wang，MZ，《在工作不断恶化的三机流水作业中最小化制造周期》，《计算运营研究》，第40期，第547-557页（2013年）·Zbl 1349.90410号 ·doi:10.1016/j.cor.2012.08.06
[10] Ng，CT；王，JB；程，TCE；Liu，LL，解决作业恶化的两机流水作业问题的分枝定界算法，Comput Oper Res，37，83-90（2010）·Zbl 1171.90404号 ·doi:10.1016/j.cor.2009.03.019
[11] Li K，Chen J，Fu H，Jia Z，Wu J（2020）不确定制造系统中基于位置退化和学习效应的并行机调度149 106858
[12] Lee，WC；吴，CC；文，CC；Chung，YH，一个具有恶化作业的两机流水车间制造周期调度问题，计算工业工程，54737-749（2008）·doi:10.1016/j.cie.2007.10.010
[13] 杨，SH；Wang，JB，在简单线性退化条件下最小化两机流水车间调度中的总加权完工时间，应用数学计算，2174819-4826（2011）·Zbl 1230.90104号
[14] Wang，L。；Sun，LY；太阳，左侧；Wang，JB，《关于作业恶化的三机流水作业调度》，《国际生产经济学杂志》，第125期，第185-189页（2010年）·doi:10.1016/j.ijpe.2010.01.021
[15] 王，JB；Ng，CTD；陈，TCE；Liu，LL，在作业恶化的两机流水作业中最小化总完工时间，应用数学计算，180，185-193（2006）·Zbl 1104.90023号
[16] Liu S，Pei J，Cheng H，Liu X，Pardalos PM（2019）并行批处理机上的两阶段混合流水车间调度，考虑作业相关的恶化效应和不相同的作业规模。应用软件计算J 84，105701
[17] Sanchez-Herrera，S。；蒙托亚·托雷斯，JR；Solano-Charris，EL，具有位置依赖性处理时间的Flow shop调度问题，Compute Oper Res，111，325-345（2019）·Zbl 1458.90354号 ·doi:10.1016/j.cor.2019.06.015
[18] 库比亚克，W。；Velde，S.，《安排恶化工作以最小化制造周期》，Nav-Res-Logist，45511-523（1998）·Zbl 0936.90026号 ·doi:10.1002/（SICI）1520-6750（199808）45:5<511:：AID-NAV5>3.0.CO；2-6
[19] 郑，TCE；丁，Q。；Lin，BMT，《处理时间与时间相关的调度简明综述》，《欧洲运筹学杂志》，152，1-13（2004）·兹比尔1030.90023 ·doi:10.1016/S0377-2217（02）00909-8
[20] Pindo，M.，《调度：理论、算法和系统》（2002），《上鞍河：普伦蒂斯·霍尔》，上鞍河·Zbl 1145.90394号
[21] 吴，YB；Kim，理学学士；Moon，I.，《具有恶化作业和恶化维护活动的单机问题的列生成算法》，Procedia Manufactur，39，1119-1128（2019）·doi:10.1016/j.promfg.2020.01.358
[22] Mosheiov，G.，《简单线性退化下的作业调度》，《计算操作研究》，21653-659（1994）·Zbl 0810.90074号 ·doi:10.1016/0305-0548（94）90080-9
[23] 裴，J。；Cheng，B。；刘，X。；Pardalos，PM；Kong，M.，具有基于位置的学习效果和线性设置时间的单机和并行机串行批处理调度问题，Ann Oper Res，272，217-241（2019）·兹比尔1410.90092 ·doi:10.1007/s10479-017-2481-8
[24] Lee，WC；林，JB；Shiau，YR，《恶化作业调度以尽量减少延迟作业的数量和设置时间》，计算工业工程，61782-787（2011）·doi:10.1016/j.cie.2011.05.010
[25] 孔，M。；刘，X。；裴，J。；Zhou，Z。；Pardalos，PM，《单台机器上具有非相同尺寸和拒绝的恶化作业的并行批处理调度》，Optim Lett，14857-871（2019）·Zbl 1445.90036号 ·doi:10.1007/s11590-019-01389-x
[26] 郑，TCE；徐，CJ；黄，YC；Lee，WC，《单机器调度与恶化的作业和设置时间，以最小化最大延误》，《计算机操作研究》，38，1760-1765（2011）·Zbl 1215.90025号 ·doi:10.1016/j.cor.2010.11.014
[27] 钟，BD；Kim，BS，带两阶段调度启发式的混合遗传算法，用于具有步进变质作业和速率修改活动的机器调度问题，计算工业工程，98，113-124（2016）·doi:10.1016/j.cie.2016.05.028
[28] Layegh，J。；Jolai，F。；Amalnik，MS，在逐步退化条件下最小化单台机器上总加权完成时间的模因算法，Advances Eng Softw，401074-1077（2009）·兹比尔1177.90169 ·doi:10.1016/j.advengsoft.2009.03.018
[29] Cheng TCE、Kravchenko SA、Lin BMT（2020）计划逐步改进作业，以最小化总完成时间。计算工业工程144、106329
[30] 贾法里，A。；Khademi-zare，H。；洛菲，MM；Tavakkoli-Moghaddam，R.，《在双机器流水线车间中使用与开始时间相关的作业最小化Makespan》，《国际工程与工程事务B：应用》，29，778-787（2016）
[31] 贾法里，A。；哈德米·扎雷，H。；洛菲，MM；Tavakkoli-Moghaddam，R.，关于“在工作恶化的三台机器流水作业中最小化制造周期”的注释，《计算机操作研究》，72，93-96（2016）·Zbl 1349.90356号 ·doi:10.1016/j.cor.2016.02.001
[32] 贾法里，A。；Khademi-zare，H。；洛菲，MM；Tavakkoli-Moghaddam，R.，关于“作业恶化的三机流水作业调度”的注释，《国际生产经济学杂志》，191250-252（2017）·doi:10.1016/j.jpe.2017.06.011
[33] Mosheiov，G。；Sarig，A。；Sidney，J.，Browne-Yechiali单机序列对流程跳跃是最优的，Comput Oper Res，371965-1967（2010）·Zbl 1188.90104号 ·doi:10.1016/j.cor.2010.01.006
[34] Lee，WC；是的，WC；Chung，YH，考虑劣化因素的置换流水车间总拖期最小化，应用数学模型，38，3081-3092（2014）·Zbl 1427.90148号 ·doi:10.1016/j.apm.2013.11.031
[35] Ouazene，Y。；Yalaoui，F.，处理时间依赖的同型并行机调度，理论计算科学，721，70-77（2018）·Zbl 1390.90323号 ·doi:10.1016/j.tcs.2017.12.001
[36] Cheng，M。；王，G。；He，L.，作业按比例恶化的并行机器调度问题，国际系统科学杂志，40，53-57（2009）·Zbl 1155.90376号 ·doi:10.1080/00207720802095160
[37] 吴，YB；Kim，BS，带时间相关退化和多速率修改活动的并行机调度问题的数学方法，Compute Oper Res，95，97-112（2018）·Zbl 1458.90373号 ·doi:10.1016/j.cor.2018.02.017
[38] 吴，YB；Jung，S。；Kim，BS，一种基于规则的遗传算法和改进启发式算法，用于具有时间相关退化和多个速率修改活动的无关并行机调度问题，Comput Ind Eng，109179-190（2017）·doi:10.1016/j.cie.2017.05.007
[39] Brucker P（2006）调度算法。柏林，海德堡（2006）·Zbl 0839.90059号
[40] Browne，S。；Yechiali，U.，《在单处理器上调度恶化的作业》，《计算操作研究》，38，495-498（1990）·Zbl 0703.90051号 ·doi:10.1287/opre.38.3495
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。