×
尹云强;吴文宏;Cheng，T·C·E。;吴金驰;吴文雄

具有准备时间的两代理单机调度问题的蜜基优化算法。 （英语） Zbl 1443.90200号

申请。数学。建模 39，第9期，2587-2601（2015）.
摘要：在本文中，我们考虑两个代理在使用公共处理器时相互竞争。每个代理都有一组作业，必须在同一台机器上进行处理，而不能抢占。每个代理都希望最小化一个目标函数，该函数取决于其自身作业的完成时间。此外，每个作业都有不同的发布日期。在发布日期不相等的情况下，有时形成一个非完整批次是有利的，而在其他情况下，等待未来的工作到达是更好的策略，以增加批次的完整性。目标是找到一个在两个代理目标方面表现良好的时间表。为了解决这个难题，我们构造了一个分支定界解方案，其中包含了这些边界和最优解的一些优势规则。鉴于蜂蜜优化算法中结合局部搜索和全局搜索的优点，我们尝试使用蜂蜜优化算法（MBO）中的结合来寻找近最优解。我们进行了大量的计算实验来评估算法的性能。

引用于2文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

行程安排;两名代理人;MBO算法
PDF格式BibTeX公司 XML格式引用
\textit{Y.Yin}等人，应用。数学。建模39，No.9，2587--2601（2015；Zbl 1443.90200）
全文： 内政部

参考文献：

[1] Purnomo，H。；Guizol，P.，《用多智能体系统模拟森林种植园联合管理》，数学。计算。型号1。，44, 535-552 (2006) ·Zbl 1132.91587号
[2] 北卡罗来纳州贝索诺夫。；戴明，I。；Pujo-Menjoue，L。；Volpert，V.，描述分化对血细胞群体自我更新影响的多智能体模型，数学。计算。型号1。，49, 2116-2127 (2009) ·Zbl 1171.92312号
[3] Agnetis，A。；Mirchandani，P.B。；帕西亚雷利，D。；Pacifici，A.，《两个竞争代理的调度问题》，Oper。研究，52，229-242（2004）·Zbl 1165.90446号
[4] 贝克·K·R。；Smith，J.C.，机器调度的多准则模型，J.Sched。，6, 7-16 (2003) ·Zbl 1154.90406号
[5] Agnetis，A。；帕西亚雷利，D。；Pacifici，A.，《多代理单机调度》，Ann.Oper。决议，150，3-15（2007）·Zbl 1144.90375号
[6] Cheng，T.C.E。；Ng，C.T。；Yuan，J.J.，最小化拖期作业总加权数的单机多代理调度，Theor。计算。科学。，362, 273-281 (2006) ·Zbl 1100.68007号
[7] Cheng，T.C.E。；Ng，C.T。；Yuan，J.J.，具有最大形式标准的单机上的多代理调度，欧洲期刊Oper。研究，188，603-609（2008）·Zbl 1129.90023号
[8] Ng，C.T。；Cheng，T.C.E。；Yuan，J.J.，关于单台机器上两个代理调度问题复杂性的注释，J.Comb。最佳。，12, 387-394 (2006) ·兹比尔1126.90027
[9] Lee，K。；Choi，B.C。；Leung，J.Y.T。；Pindo，M.L.，最小化总加权完成时间的多代理调度近似算法，Inf.Proc。莱特。，109, 913-917 (2009) ·Zbl 1205.68516号
[10] Leung，J.Y.T。；派内多，M。；Wan，G.，竞争性双代理调度及其应用，Oper。Res.，58，458-469（2010）·Zbl 1233.90163号
[11] 万·G。；瓦卡蒂，R.S。；Leung，J.Y.T。；Pindo，M.，《用可控的处理时间调度两个代理》，欧洲期刊Oper。研究，205，528-539（2010）·Zbl 1188.90114号
[12] 莫尔，B。；Mosheiov，G.，《两个竞争代理的调度问题以最小化最小最大和最小提前度量》，欧洲期刊Oper。第206号、第540-546号决议（2010年）·Zbl 1188.90103号
[13] 农（Nong），Q.Q。；Cheng，T.C.E。；Ng，C.T.，Two-agent scheduling to minimization the total cost，Eur.J.Oper，《将总成本最小化的双代理调度》。Res.，215，39-44（2011年）·Zbl 1237.90094号
[14] Cheng，T.C.E。；Wu，W.H。；Cheng，S.R。；Wu，C.C.，基于位置的恶化工作和学习效果的双代理调度，应用。数学。计算。，217, 8804-8824 (2011) ·Zbl 1231.90182号
[15] Cheng，T.C.E。；Cheng，S.R。；Wu，W.H。；Hsu，P.H。；Wu，C.C.，基于过程和时间学习考虑因素截断的两代理单机调度问题，计算。工业工程，60，534-541（2011）
[16] Wu，W.-H。；Cheng，S.-R。；吴春秋。；Yin，Y.，《基于进程和时间学习和恶化考虑的双代理调度蚁群算法》，J.Intell。制造，1985年至1993年（2012年）
[17] 罗，W。；Chen，L。；Zhang，G.，带两个代理的两机流水车间调度的近似方案，J.Comb。最佳方案。（2011年）
[18] Yin，Y。；Wu，W.-H。；Cheng，S.-R。；Wu，C.-C.，关于不相等发布日期的两代理单机调度问题的研究，计算。操作。研究，39，3062-3073（2012）·Zbl 1349.90425号
[19] Yin，Y。；吴春秋。；吴，W.-H。；徐春杰。；Wu，W.-H.，带两个代理的单机提前调度问题的分枝定界过程，应用。软计算。，13, 2, 1042-1054 (2013)
[20] Lun，Y.H.V。；Lai，K.H。；Ng，C.T。；Wong，C.W.Y。；Cheng，T.C.E.，《航运和运输物流研究》，国际航运运输杂志。物流。，3, 1-5 (2011)
[21] 张，F。；Ng，C.T。；唐·G。；Cheng，T.C.E。；Lun，Y.H.V.，《逆向调度：航运应用》，《国际航运运输杂志》。物流。，3, 312-322 (2011)
[22] 吴春秋。；Wu，W.-H。；Chen，J.-C。；Yin，Y。；Wu，W.-H.，带发布时间的单机双代理调度问题的研究，应用。软计算。，1999年8月13日至2002年2月2日（2013年）
[23] Yin，Y。；Cheng，S.-R。；Cheng，T.C.E。；Wu，W.-H。；Wu，C.C.，《带发布时间和截止日期的双代理单机调度》，国际航运运输杂志。物流。，5, 1, 75-94 (2013)
[24] Agnetis，A。；德帕斯卡尔，G。；Pacciarelli，D.，用拉格朗日方法解决具有两个竞争代理的单机调度问题，J.Sched。，12, 4, 401-415 (2009) ·邮编：1185.90063
[29] 库迪尔，M。；Benatchba，K。；Tarabet，A。；Sahraoui，E.B.，《使用人工蜜蜂解决协同设计中的分区和调度问题》，Appl。数学。计算。，186, 1710-1722 (2007) ·兹比尔1128.90027
[31] Alatas，B.，用于全局数值优化的混沌蜂群算法，专家系统。申请。，37, 8, 5682-5687 (2010)
[32] Haddad O.Bozorg。；Afshar，A。；Marino，M.A.，推导水库最优运行规则的Honey-bee配对优化（HBMO）算法，J.Hydroinf。，10, 3, 257-264 (2008)
[33] 卡拉博加，D。；Akay，B.，人工蜂群算法的比较研究，应用。数学。计算。，214, 108-132 (2009) ·Zbl 1169.65053号
[34] 卡拉博加，D。；Akay，B.，《一项调查：模拟蜂群智能的算法》，Artif。智力。版本，31，1-4，61-85（2009）
[35] Chan，F.T.S。；Tiwari，M.K.，《Swarm Intelligence:Focus on Ant and Particle Swarm Optimization》，532（2007），ITECH Education and Publishing:ITECH教育与出版，奥地利维也纳
[36] 吴春秋。；Cheng，S.-R。；Wu，W.-H。；Yin，Y。；Wu，W.-H.，具有不相等释放时间和线性退化的单机总拖期问题，应用。数学。计算。，219, 10401-10415 (2013) ·Zbl 1293.90028号
[37] Yin，Y。；Wu，W.-H。；Wu，W.H。；Wu，C.-C.，一种用于单机排序的分枝定界算法，用于最小化具有任意发布日期和位置相关学习效果的总拖期，Inf.Sci。，256, 91-108 (2014) ·兹比尔1321.90062
[38] Della，Croce F。；纳拉扬，V。；Tadei，R.，《两机总完工时间流水作业问题》，欧洲期刊Oper。决议，90，227-237（1996）·Zbl 0916.90148号
[39] French，S.，《排序和调度——Job-Shop数学导论》（1982），Ellis Horwood Limited:Ellis Holwood Limited UK·Zbl 0479.90037号
[40] Reeves，C.，《作业释放时间不相等的单机调度启发法》，欧洲期刊Oper。研究，80，397-403（1995）
[41] Fisher，M.L.，单机调度问题的对偶算法，数学。程序。，11, 229-251 (1971) ·Zbl 0359.90039号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。