×
费里斯塔·奥兹切利克;穆罕默德·埃尔特姆;塔格巴萨拉索

单机调度问题的一种随机方法，用于最小化具有客户相关延迟成本的总期望成本。 （英语） 兹比尔1523.90234

工程优化。 54，第7期，1178-1192（2022）.
小结：在注塑过程中，需要包含定位模具、清洁原料料斗和机器设置的设置。由于随机因素，如船员的技能水平和意外故障，设置不确定。该问题的一般形式称为具有随机序列相关设置时间的单机调度问题。在这个问题的特殊形式中，目标函数的定义是为了最小化总预期成本，包括设置成本、延误成本和提前成本。此外，还研究了客户依赖的拖期成本对不确定条件下最优机器调度的影响。作为一种求解方法，使用了两阶段随机规划方法。针对大型问题的求解，提出了和声搜索算法，并与精确求解方法进行了性能比较。最后，通过将结果与确定性方法进行比较来评估随机解的值。

MSC公司：

90B36型 运筹学中的随机调度理论
90立方厘米 随机规划

关键词：

单机调度问题;随机序列相关设置时间;依赖于客户的延迟成本;和声搜索;随机规划
PDF格式BibTeX公司 XML格式引用
\textit{F.Ozcelik}等人，《工程优化》。54，编号7，1178--1192（2022；Zbl 1523.90234）
全文： 内政部

参考文献：

[1] Allahverdi，A.，《关于设置时间/成本调度问题的第三次综合调查》，《欧洲运筹学杂志》，246345-378（2015）·Zbl 1347.90031号 ·doi:10.1016/j.ejor.2015.04.004
[2] Atakan，S。；Bülbül，K。；Noyan，N.，《单机调度中最小化价值风险》，《运筹学年鉴》，24825-73（2017）·Zbl 1357.90062号 ·doi:10.1007/s10479-016-2251-z
[3] Baker，K.R.，《最小化随机调度中的提前和延迟成本》，《欧洲运筹学杂志》，236445-452（2014）·Zbl 1317.90136号 ·doi:10.1016/j.ejor.2013.12.011
[4] 蔡，X。；吴，X。；Zhou，X.，复合型分布下一般费用的单机调度，调度杂志，10，1，77-84（2007）·Zbl 1154.90424号 ·doi:10.1007/s10951-006-0327-3
[5] 蔡，X。；Zhou，X.，不可靠机器上具有指数处理时间的非对称提前性和延迟性调度，运筹学年鉴，98，1-4313-331（2000）·兹比尔0990.90033 ·doi:10.1023/A:1019220826984
[6] 蔡，X。；周，X.，具有指数处理时间和一般随机成本函数的单机调度，全局优化杂志，31317-332（2005）·Zbl 1090.90073号 ·doi:10.1007/s10898-004-5702-z
[7] 蔡，X。；周，X.，随机机器故障下非对称提前和延误惩罚的随机调度，工程和信息科学中的概率，20635-654（2006）·Zbl 1275.90031号 ·doi:10.1017/S0269964806060396
[8] Chang，Z。；Song，S。；Zhang，Y。；丁建勇。；张，R。；Chiong，R.，带风险规避的分布鲁棒单机调度，《欧洲运筹学杂志》，256，261-274（2017）·Zbl 1394.90266号 ·doi:10.1016/j.ejor.2016.06.025
[9] Cormican，K.J.，《确定性和随机网络阻断问题的计算方法》，硕士论文（1995），海军研究生院：海军研究生学院，加利福尼亚州蒙特雷
[10] Elyasi，A。；Salmasi，N.，《具有随机加工时间的单机交货期分配》，《国际生产研究杂志》，51，8，2352-2362（2013）·doi:10.1080/00207543.2012.737945
[11] Ertem，M。；Ozcelik，F。；Sarac，T.，随机序列相关设置时间的单机调度问题，国际生产研究杂志，57，10，3273-3289（2019）·doi:10.1080/00207543.2019.1581383
[12] 高X.Z。；戈文达萨米，V。；Xu，H。；王，X。；Zenger，K.，《和谐搜索方法：理论与应用》，计算智能与神经科学，1-10（2015）·doi:10.1155/2015/258491
[13] 高，K。；Wang，L。；罗，J。；姜浩。；萨多拉，A。；Pan，Q.，《再制造中调度和重新调度再加工问题的离散和谐搜索算法：案例研究》，工程优化，50，6，965-981（2018）·doi:10.1080/0305215X.2017.1391240
[14] Geem，Z.W.，离散设计变量和声搜索算法的新型导数，应用数学与计算，199223-230（2008）·Zbl 1146.90501号 ·doi:10.1016/j.amc.2007.09.049
[15] Geem，Z.W。；Kim，J.H。；Loganathan，G.V.，一种新的启发式优化算法：和谐搜索，仿真，76，2，60-68（2001）·doi:10.1177/003754970107600201
[16] 顾J。；顾，M。；Gu，X.，随机故障单机调度的最优规则，工程数学问题，1-9（2014）·Zbl 1407.90194号 ·doi:10.1155/2014/260415
[17] 顾，M。；Lu，X.，每项工作的变权重随机调度问题，《亚太化学工程杂志》，5，681-689（2010）·doi:10.1002/apj.386
[18] 伊朗穷人，M。；Fatemi Ghomi，S.M.T。；Zandieh，M.，具有随机处理时间的低机器率情况下的到期日分配和机器调度，计算机与运筹学，40，1100-1108（2013）·Zbl 1349.90355号 ·doi:10.1016/j.cor.2012.11.013
[19] Jang，W。；Klein，C.M.，《当处理时间正态分布时，最小化延迟作业的预期数量》，运筹学快报，301100-106（2002）·Zbl 1030.90043号 ·doi:10.1016/S0167-6377（02）00110-4
[20] Janjarasuk，美国。；Linderath，J.，《解决随机网络阻塞问题的重构和抽样》，《网络》，52，3，120-132（2008）·Zbl 1173.90345号 ·doi:10.1002/net.20237
[21] 莱莫斯，R.F。；Ronconi，D.P.，带E/T成本的随机单机问题的启发式，《国际生产经济学杂志》，168，131-142（2015）·doi:10.1016/j.ijpe.2015.06.014
[22] 李·G。；曾，B。；Liao，W。；李，X。；Gao，L.，一种基于和谐搜索的新型AGV调度算法，用于现实世界制造系统中的物料转移，机械工程进展，10，3，1-13（2018）·doi:10.1177/1687814018765560
[23] 刘，L。；霍，J。；薛凤。；Dai，Y.，基于自然数编码的全局共享因子和谐搜索方法在车辆路径问题中的应用，信息，11，2，86（2020）·doi:10.3390/info11020086
[24] 刘，L。；周浩，基于和声搜索和可变邻域搜索的限制性单机提前/延迟问题的混合搜索，信息科学，22668-92（2013）·Zbl 1293.90027号 ·doi:10.1016/j.ins.2012.11.007
[25] 卢，C。；林，S.W。；Ying，K.C.，《最小化总流动时间的单机鲁棒调度》，计算机与运筹学，39，1682-1691（2012）·Zbl 1251.90167号 ·doi:10.1016/j.cor.2011.10.003
[26] Qi，X.D.博士。；尹，G。；Birge，J.R.，在预期提前/延误成本下随机处理时间的调度问题，随机分析与应用，18，3，453-473（2000）·Zbl 0955.90039号 ·doi:10.1080/07362990008809680
[27] 齐晓东。；尹，G。；Birge，J.R.，具有随机机器故障和随机可压缩处理时间的单机调度，随机分析与应用，18，4，635-653（2000）·Zbl 0973.90035号 ·doi:10.1080/07362990008809689
[28] Rajendran，C。；Ziegler，H.，在具有序列相关设置时间的Flowshop中最小化加权流时间和加权延迟时间之和的调度，《欧洲运筹学杂志》，149513-522（2003）·Zbl 1033.90043号
[29] Ronconi，D.P。；Powell，W.B.，使用近似动态规划最小化随机单机调度问题中的总延迟，调度杂志，13597-607（2010）·Zbl 1033.90043号 ·doi:10.1016/S0377-2217（02）00485-X
[30] Salmasnia，A。；哈塔米，M。；Kazemzadeh，R.B。；Zegordi，S.H.，具有随机处理时间的双目标单机调度问题，TOP，23，275-297（2015）·Zbl 1312.90028号 ·doi:10.1007/s11750-014-0337-9
[31] Seo，D.K。；克莱因，C.M。；Jang，W.，《使用数学规划模型将延迟工作的预期数量降至最低的单机随机调度》，计算机与工业工程，48，153-161（2005）·doi:10.1016/j.cie.2005.01.002
[32] Soroush，H.M.，最小化随机单机调度问题中提前和延迟作业的加权数，《欧洲运筹学杂志》，181，266-287（2007）·Zbl 1121.90064号 ·doi:10.1016/j.ejor.2006.05.036
[33] Soroush，H.M.，用初始空闲时间和二次目标求解随机单机问题，计算机与运筹学，371328-1347（2010）·Zbl 1178.90168号 ·doi:10.1016/j.cor.2009.10.002
[34] Van den Akker，M。；Hoogeveen，H.，使用机会约束最小化随机环境中延迟工作的数量，《调度杂志》，11，59-69（2008）·Zbl 1168.90484号 ·doi:10.1007/s10951-007-0034-8
[35] Van den Akker，M。；胡格文，H。；Stoef，J.，结合两阶段随机规划和可恢复鲁棒性，在处理时间不确定的情况下最大限度地减少延迟作业的数量，调度杂志，21，607-617（2018）·doi:10.1007/s10951-018-0559-z
[36] 徐，L。；王，Q。；Huang，S.，具有序列相关设置时间的动态订单接受和调度问题，国际生产研究杂志，53，19，5797-5808（2015）·网址：10.1080/00207543.2015.1005768
[37] 亚兹达尼，M。；Khalili，S.M。；Babagolzadeh，M。；Jolai，F.，《具有多个不可用约束的单机调度问题：数学模型和改进的可变邻域搜索方法》，《计算设计与工程杂志》，4，46-59（2017）·doi:10.1016/j.jcde.2016.08.001
[38] Zammori，F。；Braglia，M。；Castellano，D.，带计划维护的单机调度问题的协调搜索算法，计算机与工业工程，76，333-346（2014）·doi:10.1016/j.cie.2014.08.001
[39] 张，L。；Lin，Y。；萧，Y。；Zhang，X.，具有随机资源到达时间的随机单机调度，国际机器学习与控制论杂志，9，7，1101-1107（2018）·doi:10.1007/s13042-016-0631-y
[40] 张杰。；杨伟（Yang，W.）。；Tu，Y.，《具有可压缩和随机发布日期的调度》，《计算机与运筹学》，第40期，第1758-1765页（2013年）·Zbl 1348.90344号 ·doi:10.1016/j.cor.2013.01.011
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。