×
刘尚驰

采用模拟退火算法，研究了混合可控数量和基于加工时间和学习效果的两阶段三机流水作业装配问题。 （英语） Zbl 1459.90102号

离散动态。国家社会学。 2020年，文章ID 4085718，14 p.（2020）.
摘要：两阶段装配调度问题广泛应用于工业和服务业。本文研究了混合可控数和基于加工时间和的学习效应的两阶段三机流水线装配问题，其中工件加工时间被认为是截断参数控制和基于加工时和的学习的函数。然而，截断函数在两阶段流水车间装配调度设置中非常有限。因此，本研究探讨了一个两阶段三机流水线装配问题，该问题采用截断学习来最小化最大完工时间准则。为了求解该模型，我们推导了分支定界方法中应用的几个优势规则、引理和下界。另一方面，提出了三种模拟退火算法来寻找近似解。在工作数量较小和较大的情况下，本研究中SA算法优于JS算法。该算法的所有实验结果分别在较小和较大的作业大小上给出。

MSC公司：

90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
\textit{S.-C.Liu}，离散动态。《国家科学委员会2020》，文章编号4085718，第14页（2020；兹bl 1459.90102）
全文： 内政部
OA许可证

参考文献：

[1] Pindo，M.，《调度：理论、算法和系统》（2008），美国新泽西州上鞍河：普伦蒂斯·霍尔，上鞍河，新泽西州，美国
[2] Biskup，D.，《考虑学习的单机调度》，《欧洲运筹学杂志》，115，1，173-178（1999）·Zbl 0946.90025号 ·doi:10.1016/s0377-2217（98）00246-x
[3] Kuo，W.-H。；Yang，D.-L.，最小化具有时间依赖学习效应的单机调度问题的总完成时间，《欧洲运筹学杂志》，174，2，1184-1190（2006）·Zbl 1103.90341号 ·doi:10.1016/j.ejor.2005.03.020
[4] Azzouz，A。；Ennigrou，M。；Ben Said，L.，学习效应下的调度问题：分类和制图，《国际生产研究杂志》，56，4，1642-1661（2018）·网址：10.1080/00207543.2017.1355576
[5] Biskup，D.，《具有学习效应的进度安排的最新综述》，《欧洲运筹学杂志》，188，2，315-329（2008）·兹比尔1129.90022 ·doi:10.1016/j.ejor.2007.05.040
[6] Yin，Y。；Cheng，T.C.E。；Wu，C.-C.，具有时滞处理时间的调度，工程数学问题，2015（2015）·doi:10.115/2015/367585
[7] 库拉马斯，C。；Kyparisis，G.J.，具有一般学习功能的单机和双机流水车间调度，《欧洲运筹学杂志》，178，2，402-407（2007）·Zbl 1107.90018号 ·doi:10.1016/j.ejor.2006.01.030
[8] 陈，P。；吴春秋。；Lee，W.C.，一个具有学习效应的双准则两机流水车间调度问题，运筹学学会杂志，57，9，1113-1125（2006）·Zbl 1171.90394号 ·doi:10.1057/palgrave.jors.2602095
[9] M.C.岛。；托克鲁，B。；Celik，V.，学习效应下提前/延迟的两机流程车间调度，《国际先进制造技术杂志》，61，9-12，1129-1137（2012）·doi:10.1007/s00170-011-3777-5
[10] Lee，W。；Wu，C.-C.，在具有学习效应的两机流水作业中最小化总完工时间，《国际生产经济学杂志》，88，1，85-93（2004）·doi:10.1016/s0925-5273（03）00179-8
[11] Wang，J.-B。；夏振秋，具有学习效应的Flow-shop调度，运筹学会学报，56,11125-1330（2005）·Zbl 1082.90041号 ·doi:10.1057/palgrave.jors.261856
[12] 吴春秋。；刘，S.-C。；Cheng，T.C.E。；Cheng，Y。；Liu，S.-Y。；Lin，W.C.，Re-entrant flowshop scheduling with learning concements to minimum the makespan，伊朗科学技术杂志，事务A:Science，42，2，727-744（2018a）·兹比尔1397.90196 ·doi:10.1007/s40995-017-0236-7
[13] 吴春秋。；王德杰。；Cheng，S.-R。；I.-H.钟。；Lin，W.C.，基于位置学习效应的两阶段三机装配调度问题，国际生产研究杂志，56，9，3064-3079（2018b）·文件编号：10.1080/00207543.2017.1401243
[14] 吴春秋。；Chen，J.-Y。；林，W.C。；Lai，K。；刘，S.-C。；Yu，P.-W.，通过粒子群优化、swarm和进化计算的六种混合算法，结合学习考虑最小化流程时间的两阶段三机装配流水车间调度，41，97-110（2018c）·doi:10.1016/j.swevo.2018.01.012
[15] Wu，W.-H。；Yin，Y。；Cheng，T.C.E.，《基于时间和的学习效果的双代理调度组合方法》，运筹学学会杂志，68，2，111-120（2017）·doi:10.1057/s41274-016-0008-3
[16] 邹毅。；Wang，W.C。；Lin，J.-Y.，具有基于时间和学习效果的两阶段三机装配调度问题，软计算，24，7，5445-5462（2020）·Zbl 1490.90144号 ·doi:10.1007/s00500-019-04301-y
[17] 吴春秋。；Chen，J.-Y。；林，W.C。；赖，K。；Bai，D。；赖S.-Y.，一个同时存在两个代理和学习现象的两阶段三机装配调度flowshop问题，计算机与工业工程，130485-499（2019a）·doi:10.1016/j.cie.2019.02.047
[18] 吴春秋。；Bai，D。；Azzouz，A.，考虑学习的两阶段装配流水车间调度问题的分枝定界算法和四种元启发式算法，工程优化，52，61009-103（2020）·Zbl 1523.90215号 ·网址：10.1080/0305215x.2019.1632303
[19] 刘，S.-C。；Duan，J。；Lin，W.C.，具有学习效果和延迟工作准则的双智能体调度的分枝定界算法，《亚洲太平洋运筹学杂志》，35，5，1-24（2018）·Zbl 1404.90079号 ·doi:10.11142/s0217595918500379
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。