×
刘思文;刘新宝;裴军;帕诺斯·帕达洛斯（Panos M.Pardalos）。;宋庆如

基于混合CS-JADE算法的具有截断时间相关学习效果的并行批处理机器调度问题。 （英语） Zbl 1426.90125号

最佳方案。方法软件。 35，第1期，116-141页（2020年）.
摘要：本研究研究具有时间依赖学习效应的并行支持调度问题，其中作业处理时间是其开始时间的递减函数。同时考虑了单机和并行机情况，目标是最小化最大完工时间。针对单个并行支撑机调度问题，提出了一些结构特性和一种启发式算法来求解。由于并行支撑机的调度问题是NP-hard问题，因此提出了一种结合改进布谷鸟搜索算法（CS）和自适应差分进化算法（DE）的混合CS-JADE算法是为了解决这个问题而提出的。计算实验表明，该混合算法在有效性和效率上都表现良好。

引用于4文件

MSC公司：

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

关键词：

行程安排;平行支撑;时间相关学习效应;混合算法

软件：

玉
PDF格式BibTeX公司 XML格式引用
\textit{S.Liu}等人，Optim。方法软件。35，编号1，116--141（2020；Zbl 1426.90125）
全文： 内政部

参考文献：

[1] Ahmadizar，F。；Hosseini，L.，具有时间相关学习效果和发布时间的双标准单机调度，Appl。数学。型号，36、12、6203-6214（2012）·Zbl 1349.90303号
[2] Brimberg，J。；Mladenović，N。；托多西耶维奇，R。；Urošević，D.，无容量多分配p-hub中心问题的基本变量邻域搜索启发式算法，Optim。Lett，11，2，313-327（2017）·Zbl 1369.90093号
[3] Cheng，T.C.E。；丁，Q。；Lin，B.M.，《具有时间依赖性处理时间的日程安排的简明调查》，Eur.J.Oper。研究，152，1，1-13（2004）·Zbl 1030.90023号
[4] Cheng，B。；李凯。；Chen，B.，使用改进的蚁群优化在模糊环境中调度具有不同作业大小的单批处理机器，J.Manuf.Syst，29，1，29-34（2010）
[5] 范·W·J。；裴，J。；刘晓波。；帕尔达洛斯，P.M。；Kong，M.，《带有发布时间的连续批处理组调度以及退化和截断工作相关学习的综合影响》，J.Glob。Optim，71，1，147-163（2018）·Zbl 1403.90319号
[6] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Kan，A.R.，确定性排序和调度中的优化和近似：一项调查，Ann.Math，5287-326（1979）·兹比尔0411.90044
[7] 郭，P。；Cheng，W。；Wang，Y.，用混合离散布谷鸟搜索算法实现步进变质作业和设置时间的并行机调度，Eng.Optimiz，47，11，1564-1585（2015）
[8] Ho，K.I.J。；Leung，J.Y.T。；Wei，W.D.，执行时间依赖于时间的调度任务的复杂性，Inf.Process。Lett，48，6，315-320（1993）·Zbl 0942.68508号
[9] Y.Ikura。；Gimple，M.，《单批处理机器的高效调度算法》，Oper。雷斯·莱特，5，2，61-65（1986）·Zbl 0594.90045号
[10] 贾振华。；李凯。；Leung，J.Y.T.，《产能不同的并行批处理机最大完工时间最小化的有效启发式方法》，《国际生产经济学杂志》，169，1-10（2015）
[11] 江，Z。；陈，F。；Kang，H.，具有实际时间依赖和工作依赖学习效果的单机调度问题，欧洲期刊Oper。Res，227，1，76-80（2013）·Zbl 1292.90117号
[12] 江，L。；裴，J。；刘晓波。；帕尔达洛斯，P.M。；Yang，Y。；Qian，X.F.，使用混合DPSO-GA算法考虑运输的统一并行批处理机器调度，国际J.Adv.Manuf.Technol，89，5-8，1887-1900（2017）
[13] Kashan，A.H。；卡里米，B。；Jolai，F.，在具有不同作业尺寸的单批处理机器上最小化最大完工时间的有效混合遗传算法，《国际生产研究杂志》，44，12，2337-2360（2006）·Zbl 1095.90039号
[14] Kuo，W.H。；Yang，D.L.，最小化具有时间相关学习效果的单机调度问题中的总完成时间，Eur.J.Oper。Res，174，2，1184-1190（2006）·Zbl 1103.90341号
[15] 李，L。；乔·F。；Wu，Q.D.，基于ACO的并行批处理机器多目标调度与先进过程控制约束，国际先进制造技术杂志，44，9，985-994（2009）
[16] 李，X。；Yin，M.，带自适应参数方法的改进布谷鸟搜索算法，Inf.Sci，298，80-97（2015）
[17] 刘，X.B。；卢，S.J。；裴，J。；Pardalos，P.M.，《带恶化作业的供应链调度问题的混合VNS-HS算法》，《国际生产研究杂志》，56，17，5758-5775（2018）
[18] 刘，B。；Wang，L。；Jin，Y。；Huang，D.，针对Tsp，Lect的一种有效的基于Pso的Memetic算法。票据控制信息科学。，345, 1151-1156 (2006) ·Zbl 1202.90264号
[19] 卢，S.J。；刘晓波。；裴，J。；泰语，M.T。；Pardalos，P.M.，针对作业和维护活动恶化的无关并行支撑机器调度问题的混合ABC-TS算法，应用。柔软。计算，66，168-182（2018）
[20] 马蒂拉扬，M。；Sivakumar，A.I.，《半导体批处理器调度的文献综述、分类和简单元分析》，《国际先进制造技术》，29，9-10，990-1001（2006）
[21] Ng，C.T。；Wang，J.B。；Cheng，T.C.E。；Liu，L.L.，解决具有恶化作业的两机流水作业问题的分枝定界算法，计算。操作。第37、1、83-90号决议（2010年）·Zbl 1171.90404号
[22] 裴，J。；Cheng，B。；刘晓波。；帕尔达洛斯，P.M。；Kong，M.，具有基于位置的学习效果和线性设置时间的单机和并行机串行批处理调度问题，Ann.Oper。Res（2017年）·Zbl 1410.90092号 ·doi:10.1007/s10479-017-2481-8
[23] 裴，J。；Cheng，B.Y。；刘晓波。；帕尔达洛斯，P.M。；Kong，M.，具有基于位置的学习效果和线性设置时间的单机和并行机串行批处理调度问题，Ann.Oper。研究，272，1-2，217-241（2019）·Zbl 1410.90092号
[24] 裴，J。；Darzic，Z。；Drazic，M。；Mladenović，N。；Pardalos，P.M.，用于求解非线性方程组的连续变量邻域搜索（C-VNS），Informs。J.Compute（2018年）·Zbl 07281709号 ·doi:10.1287/ijoc.2018.0876
[25] 裴，J。；刘晓波。；范·W·J。；帕尔达洛斯，P.M。；Lu，S.，一种混合BA-VNS算法，用于多个制造商中具有恶化作业、财务预算和资源约束的协调串行批处理调度，Omega-Int.J.Manage。科学，82，55-69（2019）
[26] 裴，J。；刘晓波。；帕尔达洛斯，P.M。；范·W·J。；Yang，S.，在具有多个作业类型和顺序相关设置时间的单个串行批处理机器上调度恶化的作业，Ann.Oper。Res，249，1-2，175-195（2017）·Zbl 1357.90057号
[27] 裴，J。；刘晓波。；帕尔达洛斯，P.M。；风扇，W。；Yang，S.，单机串行配料调度，具有独立的设置时间和不断恶化的作业处理时间，Optim。Lett，9，1，91-104（2015）·Zbl 1306.90058号
[28] 裴，J。；刘晓波。；帕尔达洛斯，P.M。；米加拉斯，A。；Yang，S.，单机上设置时间与时间相关的串行批处理调度以及退化和学习的影响，J.Glob。Optim，67，1-2，251-262（2017）·Zbl 1357.90058号
[29] 裴，J。；帕尔达洛斯，P.M。；刘晓波。；范·W·J。；Yang，S.，《两阶段供应链中恶化作业的串行批处理调度，以最大限度地缩短生产时间》，Eur.J.Oper。Res，244，1，13-25（2015）·Zbl 1346.90381号
[30] Pitakaso，R。；Sethanan，K.，《限制机器类型数量的简单装配线平衡的改进差分进化算法》，《工程优化》，48，2，253-271（2016）
[31] 钱，J。；Steiner，G.，《单台机器上具有学习效果和与时间相关的处理时间的快速调度算法》，Eur.J.Oper。研究，225，3547-551（2013）·Zbl 1292.90122号
[32] Quadt，D。；Kuhn，H.，《柔性流水线上具有相同加工时间的工件批量调度》，《国际生产经济学杂志》，105，2，385-401（2007）
[33] Selvarajah，E。；Steiner，G.，《两级供应链中的批量调度——以供应商为中心》，Eur.J.Oper。Res，173，1，226-240（2006）·Zbl 1125.90022号
[34] 斯托恩，R。；Price，K.，《差分进化——连续空间上全局优化的一种简单有效的启发式算法》，J.Glob。Optim，11，4，341-359（1997）·Zbl 0888.90135号
[35] Uzsoy，R.，《调度具有不同作业尺寸的单批处理机器》，《国际生产研究杂志》，32，7，1615-1635（1994）·Zbl 0906.90095号
[36] Wang，J.B。；Ng，C.T。；Cheng，T.C.E。；Liu，L.L.，具有时间依赖学习效果的单机调度，国际生产经济学杂志，111，2，802-811（2008）
[37] Wang，J.B。；王，D。；Wang，L.Y。；林，L。；尹，N。；Wang，W.W.，具有指数时间相关学习效果和过去序列相关设置时间的单机调度，计算。数学。申请，57，1，9-16（2009）·Zbl 1165.90471号
[38] 吴振聪。；许，P.H。；Chen，J.C。；Wang，N.S.，最小化带学习和发布时间的总加权完工时间调度问题的遗传算法，计算。操作。研究，38，7，1025-1034（2011）·Zbl 1205.90139号
[39] 吴振聪。；Hsu，P.H。；Lai，K.，带学习和不相等作业释放时间的单机调度问题的模拟退火启发式，J.Manuf.Syst，30，1，54-62（2011）
[40] Yang，X.S。；Deb，S.，通过Lévy航班进行布谷鸟搜索，IEEE Nat Biol Inspired Comput。，210-214 (2009)
[41] Yang，S.L。；王，J.M。；史立云。；Tan，Y.J。；乔，F.，高端设备智能制造工程管理，Front。工程师，5420-450（2018）
[42] Yin，Y。；徐，D。；Wang，J.，《基于时间和职位的实际学习效果的一般总结的单机调度》，Appl。数学。模型，34，11，3623-3630（2010）·Zbl 1201.90093号
[43] 张杰。；Sanderson，A.C.，JADE:具有快速可靠收敛性能的自适应差分进化，IEEE Evol。计算。，2251-2258 (2007)
[44] Zhao，C.L。；Tang，H.Y.，带恶化作业的单机调度问题，应用。数学。计算，161，3865-874（2005）·Zbl 1087.90033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。