×
博、红光;陈晓爱莉森;罗，钱;王文鹏

危机或灾难导致供应链中断后重新安排生产。 （英语） Zbl 07705479号

计算。操作。物件。 157，文章ID 106266，14 p.（2023）.
小结：在本文中，我们研究了一家修理厂在重大供应中断后重新安排时间的问题。修理厂为客户提供修理和维护服务。在生产出现重大中断后，维修车间因材料和/或劳动力短缺而面临生产和订单交付延迟，这需要重新安排所有未完工零件的时间。我们观察到，在整个订单完成之前，成品零件的持有成本很高，而在生产开始之前，任何未完成的零件（以原材料或工作利润的形式）的持有成本都很低。此外，在不同类型的零件之间切换时，维修车间会产生设置成本。考虑到这些新特性，我们将协调供应链下的维修车间重新调度问题作为一个整数规划来描述，以最小化总拖期、设置成本和保持成本。为了求解该模型，我们提出了一种创新的两阶段遗传算法，该算法利用分布估计算法（EDA）来改进最优解的搜索过程。我们在从重型机械维修供应商的订单数据生成的数据集上测试了该算法的性能。数值结果表明，我们的模型生成的解决方案优于初始计划，初始计划是通过在不中断的情况下最小化持有和设置成本而获得的。此外，使用其他密切相关的遗传算法作为基准，我们表明我们的算法在不牺牲计算时间的情况下优于基准。我们还讨论了通过从处理时间的角度考虑生产力恢复来扩展主模型。

理学硕士：

900亿 运筹学与管理科学

关键词：

生产重新安排;供应链中断;两阶段遗传算法;分布估计算法;生产率恢复
PDF格式BibTeX公司 XML格式引用
\textit{H.Bo}等人，计算。操作。第157号决议，文章ID 106266，14页（2023年；Zbl 07705479）
全文： 内政部

参考文献：

[1] 巴德曼。；科恩，M。；潘查姆加姆，K。；Perakis，G。；Segev，D.，《安排促销工具以提高利润》，《管理》。科学。，65, 1, 50-70 (2019)
[2] 博杜尔，M。；Luedtke，J.R.，Mixed-integer rounding enhanced benders decomposition for multi-class service system staffing and scheduling with arrival rate uncertainty，管理。科学。，63, 7, 2049-2395 (2017)
[3] 科夫曼，E.G。；Yannakakis，M。；杂志，M.J。；Santos，C.，《单台机器上的批量确定和作业排序》，Ann.Oper。研究，26，135-147（1990）·Zbl 0712.90035号
[4] 多布森，G。；美国卡马尔卡。；Rummel，J.L.，《将一台机器上的流动时间降至最低的配料》，管理。科学。，33, 6, 784-799 (1987) ·Zbl 0624.90047号
[5] Drozdowski，M。；Jaehn，F。；Paszkowski，R.，调度位置相关维护操作，Oper。第65、6、1657-1677号决议（2017年）·Zbl 1382.90034号
[6] 杜，J。；Leung，J.Y.T.，最小化一台机器上的总延误是NP-hard，Math。操作。第15、3、483-495号决议（2017年），http://www.jstor.org/stable/3689992 ·Zbl 0714.90052号
[7] Emadikhiav先生。；伯格曼博士。；Day，R.，一致的路线和计划，同时提货和交货，生产运营。管理。，29, 8, 1937-1955 (2020)
[8] 高，K。；杨，F。；周，M。；Suganthan，P.N.，使用离散Jaya算法为新作业插入进行灵活的作业车间重新调度，IEEE Trans。赛博。，49, 5, 1944-1955 (2018)
[9] Gmys，J。；Mezmaz，M。；梅勒布，N。；Tuyttens，D.，置换流程车间调度问题的计算效率分枝定界算法，欧洲J.Oper。Res.，284，3814-833（2020年）·Zbl 1441.90061号
[10] Graves，S.，注：确定性需求多产品单机批量调度问题，管理。科学。，25, 3, 276-280 (1979) ·兹比尔0409.90043
[11] Graves，S.，《生产计划审查》，Oper。研究，29，4，646-675（1981）·Zbl 0464.90034号
[12] 吉多·R。；索利纳，V。；Conforti，D.，离线患者入院计划问题，（国际优化与决策科学会议，2017年（2017年），Springer:Springer-Cham），129-137
[13] 霍尔，N.G。；Potts，C.，《供应链计划：分批和交付》，Oper。研究，51，4，566-584（2003）·Zbl 1165.90455号
[14] 霍尔，N.G。；Potts，C.，重新安排新订单，Oper。研究，52，3，440-453（2004）·Zbl 1165.90456号
[15] Helo，P。；Phuong，D。；Hao，Y.，Cloud manufacturing-scheduling as a service for sheet metal manufacture，计算机。操作。决议，110，208-219（2019）·Zbl 1458.90305号
[16] Holland，J.H.，《自然和人工系统中的适应》（1975），麻省理工学院出版社：麻省理学院出版社，马萨诸塞州剑桥·Zbl 0317.68006号
[17] 胡格文，H。；Lenté，C。；T'kindt，V.，在具有设置时间的单台机器上重新安排新订单，欧洲J.Oper。第233、1、40-46号决议（2012年）·兹比尔1253.90109
[18] Kilpatrick，J.，《俄乌冲突对供应链的影响》，《管理》。科学。，56、9、1551-1567（2022），《德勤洞察》。https://www2.deloitte.com/us/en/insights/focus/supply-chain/supply-chain-war-russia-ukraine.html。上次检查日期：2022年6月24日
[19] Kim，S.H。；科恩，M。；Netessine，S。；Veeraraghavan，S.，《任务关键系统偶尔恢复和恢复合同》，管理。科学。，56, 9, 1551-1567 (2010) ·Zbl 1232.90167号
[20] 科瓦尔奇克，D。；Leus，R.，带冲突的并行机调度的精确算法，J.Sched。，20, 355-372 (2017) ·Zbl 1375.90128号
[21] 李维，R。；麦格南蒂，T。；Shaposhnik，Y.，《测试计划》，管理。科学。，65, 2, 776-793 (2019)
[22] 李，F。；Zhang，Y。；魏，H。；Lai，X.，钢铁厂均热炉加热和热轧调度的集成问题，计算。操作。决议，108，238-246（2019）·Zbl 1458.90319号
[23] 刘，A。；福勒，J。；Pfund，M.，《考虑灵活路线的供应链动态协调调度》，《国际生产研究杂志》，54，1，322-335（2016）
[24] 刘，Z。；Ro，Y.K.，《机器中断的重新调度以最小化完工时间和最大延迟》，J.Sched。，17, 339-352 (2014) ·Zbl 1305.90191号
[25] Magableh，G.M.，《供应链与新型冠状病毒疫情：综合框架》，《欧洲管理》。修订版，第18、3、363-382页（2021年）
[26] Marinova，G.I.，Bitri，A.K.，2021年。新冠肺炎后半导体和电子设计自动化行业面临的挑战和机遇。摘自：IOP会议系列：材料科学与工程，第1208卷，第1期。12036
[27] Naddef，D。；Santos，C.，单机器问题的单程批处理算法，离散应用。数学。，21, 133-145 (1987) ·Zbl 0661.90044号
[28] 波图加尔，V。；Robb，D.，生产调度理论：它在哪里适用？，信息J.应用。分析。，30, 6, 64-76 (2000)
[29] Samaghandi，H.，解决具有交货期约束的无等待作业车间调度问题：问题转换方法，计算。印第安纳州工程，136635-662（2019）
[30] 桑托斯，C。；Magazine，M.J.，单操作制造系统中的批处理，Oper。Res.Lett.公司。，4, 99-103 (1985) ·Zbl 0572.90051号
[31] Selvarajah，E。；Steiner，G.，供应商供应链调度问题的近似算法，以最小化交货和库存持有成本，Oper。第57、2、426-438号决议（2009年）·Zbl 1181.90021号
[32] Sheffi，Y.，《The Resilient Enterprise:Overcoming Vulnerability for Competitive Advantage》，麻省理工学院出版社，麻省剑桥
[33] Y.Sheffi，《关于永无止境的新冠肺炎供应链危机，每个人都错了什么》，麻省理工学院斯隆管理学院。修订版，63、1、1-5（2021年）
[34] 苏亚雷斯，L。；Carvalho，M.A.M.，《带工装约束的相同并联机床调度的有偏随机键遗传算法》，欧洲期刊Oper。研究，285，3955-964（2020）·兹比尔1443.90192
[35] 施泰纳，G。；Zhang，R.，《带拖期罚款的计划中的修订交货时间报价》，Oper。研究，59，6，1504-1511（2011）·Zbl 1242.90081号
[36] Sun，X.T。；Chung，S.H。；Chan，F.T.S。；Wang，Z.，班轮运输不可靠性对分散制造系统生产-配送调度的影响，Transp。E号决议，114242-269（2020年）
[37] Wang，L。；Tang，D.，基于激素调节机制的改进自适应遗传算法，用于车间调度问题，专家系统。申请。，38, 7243-7250 (2011)
[38] Wang，L。；王，S。；Liu，M.，多目标柔性job-shop调度问题的基于Pareto的分布估计算法，Int.J.Prod.Res.，51，12，3574-3592（2013）
[39] Yin，Y。；Cheng，T.C.E。；Wang，D.J.，《重新安排具有机器中断的理论并联机器以最小化总完工时间》，欧洲期刊Oper。第252、3、737-749号决议（2016年）·Zbl 1346.90399号
[40] Yu，C。；塞梅拉罗，Q。；Matta，A.，具有无关机器和机器合格性的混合流水车间调度的遗传算法，计算。操作。决议，100，211-229（2018）·Zbl 1458.90379号
[41] 张，S。；唐，F。；李，X。；刘杰。；Zhang，B.，工业4.0环境下动态环境下实时柔性生产调度和重调度的混合多目标方法，计算。操作。第132号决议，第105267条，pp.（2021）·Zbl 1510.90137号
[42] 张，H。；谢军。；Ge，J。；张，Z。；Zong，B.，用于相控阵雷达任务调度问题的混合自适应遗传算法，European J.Oper。第272、3868-878号决议（2019年）·Zbl 1403.90380号
[43] 周，S。；李，X。；陈，H。；Guo，C.，使用分布算法估计两台批处理机器的无等待流水车间中的最大完工时间，《国际生产研究杂志》，54，16，4919-4937（2016）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。