×
帖木儿州Keskinturk;伊尔迪里姆，穆罕默德B。;穆罕默德·巴鲁特

一种蚁群优化算法，用于具有顺序相关设置时间的并行机中的负载平衡。 （英语） Zbl 1251.90155号

计算。操作。研究。 39，第6期，1225-1235（2012）.
摘要：本研究介绍了在并行机环境中，利用顺序相关的设置时间最小化平均相对不平衡百分比（ARPI）的问题。提出了一个最小化ARPI的数学模型。开发了一些启发式算法和两种元启发式算法，一种是蚁群优化算法，另一种是遗传算法，并对各种随机数据进行了测试。所提出的蚁群优化方法优于启发式算法和遗传算法。另一方面，使用累积处理时间的启发式算法比使用设置避免和分配混合规则的启发式方法获得更好的结果。

引用于2文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
68T05型 人工智能中的学习和自适应系统

关键词：

负载平衡;并行机调度;顺序相关设置;蚁群优化;遗传算法;启发式
PDF格式BibTeX公司 XML格式引用
\textit{T.Keskinturk}等人，计算。操作。第39号决议，第6号，1225--1235（2012；Zbl 1251.90155）
全文： 内政部 链接

参考文献：

[1] 拉贾库马尔，S。；Arunachalam，V.P。；Selladurai，V.，并行机调度中的工作流平衡策略，国际先进制造技术杂志，23366-374（2004）
[2] 拉贾库马尔，S。；Arunachalam，V.P。；Selladurai，V.，使用遗传算法在具有优先约束的并行机器调度中实现工作流平衡，《制造技术管理杂志》，17，2，239-254（2006）
[3] 拉贾库马尔，S。；Arunachalam，V.P。；Selladurai，V.，使用遗传算法的并行机器调度中的工作流平衡，国际先进制造技术杂志，33，11-12，1212-1221（2007）
[4] 奥布里，A。；罗西，A。；Espinouse，M.L。；Jacomino，M.，在负载平衡约束下最小化并联多用途机器的设置成本，《欧洲运筹学杂志》，1871115-1125（2008）·Zbl 1137.90477号
[5] 杜曼，E。；Yildirim，M.B。；Alkaya，A.F.，《安排连续铝铸造生产线》，《国际生产研究杂志》，46，20，5701-5718（2008）·Zbl 1157.90413号
[6] Yildirim，M.B。；杜曼，E。；Krishna，K。；Senniappan，K.，《带负载平衡和顺序相关设置的并行机调度》，《国际运筹学杂志》，4，1，1-8（2007）·兹比尔1143.90342
[7] Chen，Z.L。；Powell，W.B.，《在并行机器上调度多系列作业的精确算法》，海军研究后勤，50823-840（2003）·Zbl 1044.90033号
[8] Hillier，M.S。；Brandeau，M.L.，《印刷电路板组装中的成本最小化和工作量平衡》，IIE Transactions，33，7，547-557（2001）
[9] Allahverdi，A。；J.N.D.古普塔。；Aldowaisan，T.，《涉及设置考虑的调度研究综述》，《国际管理科学杂志》，27219-239（1999）
[10] 福勒，J.W。；霍恩，S.M。；Cochran，J.K.，用混合遗传算法解决具有序列相关设置的并行机器调度问题，国际工业工程杂志，10，3，232-243（2003）
[11] Gascon，A。；Leachman，R.C.，动态多项目单机调度问题的动态规划解决方案，运筹学，36，1，50-56（1998）·Zbl 0657.90045号
[12] Dietrich BL、Escudero LF。在具有设置的并行无关机器上求解工作负载分配的0-1模型。摘自：1989年第三届ORSA/TIMS柔性制造系统会议记录：运筹学模型和应用。第181-6页。；Dietrich BL、Escudero LF。在具有设置的并行无关机器上求解工作负载分配的0-1模型。摘自：1989年第三届ORSA/TIMS柔性制造系统会议记录：运筹学模型和应用。第181-6页。
[13] Pindo M.调度：理论、算法和系统。斯普林格运筹学和金融工程系列，1995年。；Pinedo M.调度：理论、算法和系统。Springer运筹学和金融工程系列，1995年·Zbl 1145.90393号
[14] Tamaki H，Hasegawa Y，Kozasa J，Araki M。搜索方法在塑料成型厂调度问题中的应用：二进制表示法。摘自：1993年第32届IEEE决策与控制会议记录。第3845-50页。；Tamaki H，Hasegawa Y，Kozasa J，Araki M。搜索方法在塑料成型厂调度问题中的应用：二进制表示法。摘自：1993年第32届IEEE决策与控制会议记录。第3845-50页。
[15] Yalaoui，F。；Chu，C.，一种有效的启发式并行机器调度方法，具有作业分割和顺序相关的设置时间，IIE Transactions，35，2，183-190（2003）
[16] 塔哈尔，D.N。；Yalaoui，F。；Chu，C。；Amodeo，L.，具有作业分割和顺序相关设置时间的相同并行机调度的线性规划方法，《国际生产经济学杂志》，99，1-2，63-73（2006）
[17] Chen，J.F.，具有工艺限制和设置的无关并行机器最大拖期最小化，《国际先进制造技术杂志》，29557-563（2006）
[18] 多里戈，M。；马尼佐，V。；Colorni，A.，《蚂蚁系统：协作代理群体的优化》，IEEE系统、人与控制论汇刊，B部分，26，1，29-41（1996）
[19] 多里戈，M。；Gambardella，L.M.，《蚁群系统：旅行推销员问题的合作学习方法》，IEEE Transactions on Evolutionary Computation，1，1，53-66（1997）
[20] 叶伟华（Ip，W.H.）。；李，Y。；曼，K.F。；Tang，K.S.，使用遗传算法方法的多产品规划和调度，计算机与工业工程，38，2283-296（2000）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。