×
李文川;余雄钟;黄宗仁

具有两个代理的单机双准则调度问题。 （英语） Zbl 1302.90086号

申请。数学。计算。 219，第23号，10831-10841（2013）.
摘要：多代理调度问题近年来受到越来越多的关注。然而，大多数研究都集中在研究棘手案件的计算复杂性或用单一标准来检验问题。通常，决策者必须基于多个准则来决定调度。在本文中，我们考虑一个单机问题，其目标是在第二个代理不允许延迟作业的情况下，最小化第一个代理的总完成时间和最大延迟作业的线性组合。我们开发了一种分枝定界算法和几种模拟退火算法来分别搜索问题的最优解和近最优解。计算实验表明，所提出的分枝定界算法可以在合理的时间内解决多达24个作业的问题，组合模拟退火算法的性能非常好，所有测试用例的平均错误率都小于0.5%。

引用于2文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

行程安排;总完成时间;最大延误;双重代理人;单机
PDF格式BibTeX公司 XML格式引用
\textit{W.C.Lee}等人，应用。数学。计算。219，第23号，10831--10841（2013；Zbl 1302.90086）
全文： 内政部

参考文献：

[1] Pindo，M.，《调度：理论、算法和系统》（2002），普伦蒂斯·霍尔：新泽西普伦蒂斯霍尔·Zbl 1145.90394号
[2] Naderi，B。；Fatemi Ghomi，S.M.T。；Aminnayeri，M。；Zandieh，M.，《使用并行机器调度开放式车间以最小化总完工时间》，J.Compute。申请。数学。，235, 1275-1287 (2011) ·Zbl 1200.90083号
[3] Wang，J.B。；Wei，C.M.，《维护活动恶化的并行机调度和总绝对差异惩罚》，应用。数学。计算。，217, 8093-8099 (2011) ·Zbl 1230.90103号
[4] Rudek，R.，具有基于加工时间的老化效应的最大延迟最小化调度问题的强NP-harrdence，Appl。数学。计算。，218, 6498-6510 (2012) ·兹比尔1237.90096
[5] Xiao，Y.Y。；张瑞秋。；赵庆华。；Kaku，I.，带订单接受和加权拖期的排列流水车间调度，应用。数学。计算。，218, 7911-7916 (2012) ·Zbl 1237.90101号
[6] Lee，W.C。；Lu，Z.S.，Group调度恶化作业以最小化延迟作业的总加权数，Appl。数学。计算。，218, 8750-8757 (2012) ·Zbl 1245.90034号
[7] Peha，J.M.，异构标准调度：最小化延迟作业的加权数量和加权完成时间，Comput。操作。决议，221089-1100（1995）·Zbl 0838.90067号
[9] Kubzin，医学硕士。；Strusevich，V.A.，在两台机器车间调度中规划机器维护，Oper。决议，54，789-800（2006）·Zbl 1167.90669号
[10] 巴拉苏布拉马尼安，H。；福勒，J.W。；Keha，A.B。；Pfund，M.E.，《在并行机器上调度干扰作业集》，欧洲期刊Oper。研究，199，55-67（2009）·Zbl 1176.90193号
[11] Agnetis，A。；Mirchandani，P.B。；帕西亚雷利，D。；Pacifici，A.，《两个竞争代理的调度问题》，Oper。研究，52，229-242（2004）·Zbl 1165.90446号
[12] 贝克·K·R。；Smith，J.C.，机器调度的多准则模型，J.Sched。，6, 7-16 (2003) ·Zbl 1154.90406号
[13] 袁建杰。；Shang，W.P。；冯，Q，关于两个工作族的日程安排的注释，J.Sched。，8, 537-542 (2005) ·兹比尔1123.90040
[14] Cheng，T.C.E。；Ng，C.T。；Yuan，J.J.，最小化拖期作业总加权数的单机多代理调度，Theor。计算。科学。，362, 273-281 (2006) ·Zbl 1100.68007号
[15] Ng，C.T。；Cheng，T.C.E。；Yuan，J.J.，关于单台机器上两个代理调度问题复杂性的注释，J.Comb。最佳。，12, 387-394 (2006) ·Zbl 1126.90027号
[16] Agnetis，A。；帕西亚雷利，D。；Pacifici，A.，多代理单机调度，Ann.Oper。决议，150，3-15（2007）·Zbl 1144.90375号
[17] Cheng，T.C.E。；Ng，C.T。；Yuan，J.J.，具有最大形式标准的单机多代理调度，《欧洲运筹学杂志》，188，603-609（2008）·Zbl 1129.90023号
[18] Lee，K.B。；Choi，B.C。；Leung，J.Y.T。；Pindo，M.L.，最小化总加权完成时间的多代理调度近似算法，Inf.Process。莱特。，109, 913-917 (2009) ·Zbl 1205.68516号
[19] Agnetis，A。；帕斯卡尔，G。；Pacciarelli，D.，用拉格朗日方法解决两个竞争代理的单机调度问题，J.Sched。，12, 401-415 (2009) ·邮编：1185.90063
[20] Leung，J.Y.T。；Pinedo，M。；Wan，G.H.，《竞争性双代理调度及其应用》，Oper。Res.，58，458-469（2010）·Zbl 1233.90163号
[21] Wan，G.H。；瓦卡蒂，S.R。；Leung，J.Y.T。；Pindo，M.，《用可控的处理时间调度两个代理》，《欧洲期刊》，Oper。研究，205，528-539（2010）·兹比尔1188.90114
[22] 刘，P。；Tang，L。；Zhou，X.，单台机器上作业恶化的双代理组调度，国际J.高级制造技术。，47, 657-664 (2010)
[23] 刘，P。；周，X。；Tang，L.，具有位置相关加工时间的双代理单机调度，国际先进制造技术杂志。，48, 325-331 (2010)
[24] Lee，W.C。；王伟杰。；Shiau，Y.R。；Wu，C.C.，具有两个代理和恶化作业的单机调度问题，应用。数学。型号1。，34, 3098-3107 (2010) ·Zbl 1201.90080
[25] 吴振聪。；Huang，S.K。；Lee，W.C.，考虑学习的双代理调度，计算。工业工程，611324-1335（2011）
[26] Lee，W.C。；陈世凯。；Wu，C.C.，双代理调度问题的分枝定界和模拟退火算法，专家系统。申请。，37, 6594-6601 (2010)
[27] Cheng，T.C.E。；Wu，W.H。；Cheng，S.R。；Wu，C.C.，基于位置的恶化工作和学习效果的双代理调度，应用。数学。计算。，217, 8804-8824 (2011) ·Zbl 1231.90182号
[29] Liu，C.H.，使用遗传算法解决配料机和两级运输的协调调度问题，应用。数学。计算。，217, 10095-10104 (2011) ·Zbl 1217.90037号
[30] Gwizdała，T.M.，交叉算子在磁性模型遗传优化中的作用，应用。数学。计算。，217, 9368-9379 (2011) ·Zbl 1219.78148号
[31] Thangaraj，R。；裤子，M。；亚伯拉罕。；Bouvry，P.，《粒子群优化：杂交视角和实验插图》，应用。数学。计算。，217, 5208-5226 (2011) ·Zbl 1209.65064号
[32] 低，C.Y。；徐，C.J。；Su，C.T.，带定期维护的单机调度问题的改进粒子群优化算法，专家系统。申请。，37, 6429-6643 (2010)
[33] 阿扎德，A。；桑加里，M.S。；Amiri，A.S.，《串行多阶段过程中检验优化的粒子群算法》，应用。数学。型号1。，36, 1455-1464 (2012) ·Zbl 1243.90252号
[34] 柯克帕特里克，S。；Gelatt，C。；Vecchi，M.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号
[35] Ben-Arieh，D。；Maimon，O.，两台连续机器上PCB装配调度的退火方法，Int.J.Comput。集成。制造，5361-367（1992）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。