×
郑飞峰;金、开元;徐银峰;刘明

与作业分割、设置时间、学习效果、加工成本和机器合格性无关的并行机器调度。 （英语） Zbl 1526.90020号

亚洲-太平洋。《运营杂志》。物件。 40，第3号，文章ID 2250023，30 p.（2023）.
摘要：本文研究了共享制造环境下一个不相关的并行机调度问题。基于实际生产复杂性，将作业分割、设置时间、学习效果、加工成本和机器合格性约束等五个与作业和机器相关的因素集成到所考虑的问题中。在共享服务平台上共享速度一致但处理能力不同的并行机器，不同类型的作业只能由具有匹配条件的机器处理。平台为使用任何机器处理作业支付了大量处理成本。为了平衡支付的加工成本和客户满意度，我们的目标是最小化所考虑问题中总加工成本和总完工时间的加权和。我们建立了一个混合整数线性规划模型，并通过放宽机器合格性约束提供了一个下界。CPLEX解算器用于为小规模实例生成最优解。对于大规模实例，我们提出了一种高效的启发式算法。实验结果表明，对于不同的实例设置，该算法总能产生接近最优的解。我们进一步提出了共享制造平台的几个管理见解。

MSC公司：

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

关键词：

行程安排;共享制造;不相关并联机床;工作分工;启发式算法

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Zheng}等人，亚洲太平洋。《运营杂志》。第40号决议，第3号，文章编号2250023，第30页（2023；Zbl 1526.90020）
全文： 内政部

参考文献：

[1] Abikarram，JB，McConky，K和Proano，R（2019年）。实时和按需计费下无关并行机调度的能量成本最小化。《清洁生产杂志》，208232-242。
[2] Bastos，N，Eduardo，C和Colombi，RL（2020年）。将作业调度到具有序列相关设置时间的非相关并行机器的两步方法，应用作业分割。计算机与工业工程，145106500。
[3] Biskup，D（1999）。考虑学习因素的单机调度。欧洲运筹学杂志，115（1），173-178·Zbl 0946.90025号
[4] Bitar，A，Dauzere-Peres，S和Yugma，C（2021）。具有新标准的不相关并行机器调度：复杂性和模型。计算机与运筹学，132105291·Zbl 1510.90098号
[5] 卡瓦略，DM和纳西门托，MCV（2022）。混合数学算法用于解决具有序列相关和非三角形设置的并行机器上的集成批量确定和调度问题。欧洲运筹学杂志，296（1），158-173·Zbl 1487.90012号
[6] Cheng，CY，Chen，TL，Wang，LC和Chen，YY（2013）。基于遗传算法的多阶段并行调度问题——以太阳能电池行业为例。《国际生产研究杂志》，51（16），4755-4777。
[7] Correa，J，Verdugo，V和Verschae，J（2016）。为了最小化加权完成时间，对调度进行拆分与设置权衡。《运营研究快报》，44（4），469-473·Zbl 1380.90111号
[8] Ekici，A，Elyasi，M，Ozener，OO和Sarikaya，MB（2019年）。在vestel electronics使用顺序相关设置的无关并行机调度应用程序。计算机与运筹学，111，130-140·Zbl 1458.90286号
[9] Eroglu，DY和Ozmutlu，HC（2017年）。具有机器合格性和分裂特性的大型织机调度问题的求解方法。纺织学会杂志，108（12），2154-2165。
[10] Fu，LL，Aloulou，MA和Triki，C（2017）。具有作业分割和交货时间窗口的集成生产调度和车辆路径问题。《国际生产研究杂志》，55（20），5942-5957。
[11] Gheisariha，E，Tavana，M，Jolai，F和Rabiee，M（2020年）。用于解决具有返工和运输的柔性流水车间调度问题的仿真优化模型。《模拟中的数学与计算机》，180152-178·Zbl 1524.90143号
[12] Imreh，C和Noga，J（1999）。带机器成本的调度。在随机逼近和组合优化中。算法和技术，第168-176页。柏林，海德堡：施普林格·Zbl 0949.68011号
[13] 伊斯托科维奇（Istokovic），D，佩里尼克（Perinic），M，弗拉特科维奇（Vlatkovic，M）和布雷佐奇尼克（Brezocnik，M）（2020年）。最小化混合流程车间的总生产成本：一种模拟优化方法。国际仿真建模杂志，19（4），559-570。
[14] Ji，M，Hu，SK，Zhang，Y，Cheng，TCE和Jiang，YW（2021）。具有相同机器资源容量限制和DeJong学习效应的并行机器调度。《国际生产研究杂志》。https://doi.org/10.1080/00207543.2021.1902011。
[15] 季，M，叶，XN，钱，FY，Cheng，TCE和Jiang，YW（2022）。共享制造中的并行机调度。工业与管理优化杂志，18（1），681-691·Zbl 1499.90076号
[16] Jiang，PY和Li，PL（2019年）。共享工厂：共享经济背景下社会制造的新生产节点。机械工程师学会会刊B部分：工程制造杂志，234（1-2），285-294。
[17] Jiang，Y，Zhou，P，Cheng，T和Ji，M（2019年）。两台均匀机器上地图缩减调度的最优在线算法。《优化快报》，13（7），1663-1676·Zbl 1427.90146号
[18] Kim，J和Kim，HJ（2021）。具有多个处理备选方案和顺序相关设置时间的并行机器调度。《国际生产研究杂志》，59（18），5438-5453。
[19] Kim，HJ和Lee，JH（2018）。具有专用机器、作业分割和设置资源的统一并行机器调度。2018年8月20日至24日，德国慕尼黑，第14届IEEE国际自动化科学与工程会议（CASE 2018），第661-663页。
[20] Kim，HJ和Lee，JH（2021）。调度具有作业分割、顺序相关的设置时间和多个服务器的统一并行专用机器。计算机与运筹学，126105115·Zbl 1510.90108号
[21] Kim，JG，Song，S和Jeong，BJ（2020年）。最小化具有拆分作业和顺序相关设置时间的相同并行机调度问题的总拖期。《国际生产研究杂志》，58（6），1628-1643。
[22] Lee，JH，Jang，H和Kim，HJ（2021）。具有作业分割和设置资源约束的并行机调度迭代作业分割算法。运筹学学会杂志，72（4），780-799。
[23] Lee，JH和Kim，HJ（2020年）。用于相同并行机调度的启发式算法：分割作业、顺序相关的设置时间和有限的设置操作符。《灵活服务和制造杂志》。https://doi.org/10.1007/s10696-020-09400-9。
[24] Li，G，Liu，M，Sethi，SP和Xu，D（2017）。具有机器相关维护周期循环的并行机器调度。《国际生产经济学杂志》，186，1-7。
[25] Li，D，Wang，J，Qiang，R和Chiong，R（2021）。考虑颜色族、顺序相关设置和机器合格性的花边染色并行机器调度的混合差分进化算法。《国际生产研究杂志》，59（9），2722-2738。
[26] Li，K，Xiao，W和Yang，SL（2019年）。通过互联网调度统一制造资源：综述。制造系统杂志，50247-262。
[27] Liu，S，Liu，X，Pei，J，Pardalos，PM和Song，QR（2019）。基于混合CS-JADE算法的具有截断时间相关学习效果的并行批处理机器调度问题。优化方法与软件，35（1），116-141·Zbl 1426.90125号
[28] Liu，C，Wang，C，ZH和Zheng，L（2017）。考虑到学习和基本法则，安排工作分割。计算机与运筹学，90，264-274·Zbl 1391.90285号
[29] Mir，MSS，Rezaeian，J和Mohamadian，H（2020年）。在退化和学习的一般影响下，具有过去序列相关设置时间的并行机调度问题：启发式和元神经方法。软计算，24（2），1335-1355。
[30] Mor，B，Mosheiov，G和Shapira，D（2020年）。具有学习效果和作业拒绝的Flowshop调度。《调度杂志》，23（6），631-641·Zbl 1456.90076号
[31] Ozsoydan，FB和Sagir，M（2021年）。基于超神经学习的迭代贪婪算法，用于具有序列相关设置时间的混合柔性flowshop调度问题：一个制造厂的案例研究。计算机与运筹学，125，105044·Zbl 1458.90265号
[32] Perez-Gonzalez，P，Fernandez-Viagas，V，Garcia，MZ和Framinan，JM（2019年）。具有机器合格性和安装时间的无关并行机器调度问题的构造性启发式算法。计算机与工业工程，131131-145。
[33] Rustogi，K和Strusevich，VA（2013）。并行机器调度：增加额外机器的影响。运筹学，61（5），1243-1257·Zbl 1291.90100号
[34] Schalekamp，F，Sitters，R，Ster，S，Stougie，L，Verdugo，V和Zuylen，AV（2015）。具有统一设置时间的拆分计划。《调度杂志》，18（2），119-129·Zbl 1312.90023号
[35] Simeone，A，Deng，B和Caggiano，A（2020年）。通过云制造提高钣金切割工业网络的资源效率。《国际先进制造技术杂志》，107（7），1345-1365。
[36] Shahidi-Zadeh，B，Tavakkoli-Moghaddam，R，Taheri-Moghadam，A和Rastgar，I（2017年）。解决一个双目标无关并行批处理机器调度问题：一项比较研究。计算机与运筹学，88，71-90·兹比尔1391.90315
[37] Shahvari，O和Logendran，R（2018年）。针对具有学习效果的混合流水车间批量调度问题，比较了两种基于阶段的混合算法。《国际生产经济学杂志》，195，227-248。
[38] Wang，H和Alidaee，B（2018年）。以最小化总工作量和机器固定成本为目标的无关并行机器选择和作业调度。IEEE自动化科学与工程学报，15（4），1955-1963。
[39] Wang，C，Liu，C，ZH和Li，Z（2016）。利用作业分解和学习最小化并行机调度的总完成时间。计算机与工业工程，97，170-182。
[40] Wang，WL，Wang，HY，Zhao，YW，Zhang，LP和Xu，XL（2013）。基于混合差分进化算法的并行机作业分割调度。计算机与运筹学，40（5），1196-1206·Zbl 1352.90043号
[41] Wu，X和Che，A（2019年）。一种用于节能并行机调度的模因差分进化算法。欧米茄，82，155-165。
[42] Wu，Q，Xie，NM和Zheng，SX（2021）。云制造中的集成跨供应商订单和物流调度。国际生产研究杂志。https://doi.org/10.1080/00207543.2020.1867921。
[43] Xiong，X，Zhou，P，Yin，Y，Cheng，T和Li，D（2019年）。在不相关的并行机器上进行多任务调度的精确分枝价格算法。海军研究后勤，66（6），502-516·Zbl 1421.90066号
[44] Xu，YF，Zhi，RT，Zheng，FF和Liu，M（2022）。具有租赁折扣的共享机器调度的竞争算法。组合优化杂志。https://doi.org/10.1007/s10878-021-00836-9。 ·Zbl 1498.90106号
[45] Yu，CL，Andreotti，P和Semeraro，Q（2020年）。混合流水车间中的多目标调度：使用多解码框架的进化算法。计算机与工业工程，147106570。
[46] Yunusoglu，P和Yildiz，ST（2021）。具有序列相关设置时间的多资源约束无关并行机调度问题的约束规划方法。《国际生产研究杂志》。https://doi.org/10.1080/00207543.2021.1885068。
[47] Zhang，LK，Deng，QW，Lin，RH，Gong，GL和Han，WW（2021）。一种组合进化算法，用于求解具有序列和机器相关设置时间、有限人工资源和学习效果的无关并行机器调度问题。应用专家系统，175114843。
[48] Zhang，Z，Gong，X，Song，XL，Yin，Y，Lev，B和Chen，J（2022a）。一种基于列生成的序列调度问题精确求解方法。欧米茄，108102581。
[49] Zhang，Z，Song，XL，Huang，HJ，Yin，Y和Lev，B（2022b）。考虑DeJong学习效应和工作分解的seru生产系统调度问题。运筹学年鉴。https://doi.org/10.1007/s10479-021-04515-0。 ·Zbl 1491.90089号
[50] Zhang，Z，Song，XL，Huang，HJ，Zhou，XY和Yin，Y（2022c）。基于Logic的benders分解方法求解具有序列相关设置时间和Dejong学习效果的seru调度问题。《欧洲运筹学杂志》，27（3），866-877·Zbl 1490.90143号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。