王杜娟；刘峰；王建军；王彦章 通过进化多目标优化实现新作业到达的集成重调度和预防性维护。 （英语） Zbl 1370.90123号 软计算。 20，第4期，1635-1652（2016）. 小结：在本文中，我们研究了单机布局中新作业到达时的重新调度问题，其中需要确定预防性维护。预防性维护加上可控的加工时间可以缓解制造系统固有的恶化效应。应根据总运营成本（作业的总完成时间、维护成本和压缩成本）和总完成时间偏差，同时优化原始作业和新作业的处理顺序、每个作业的压缩和维护位置。提出了一种改进的精英非支配排序遗传算法（NSGA-II）来解决重调度问题。为了解决勘探与开发之间平衡的关键问题，我们将差分进化变异操作与NSGA-II混合以增强多样性，基于开采分配模型构建高质量的初始解，并结合勘探非支配解的分析特性。最后，通过从给定分布中随机生成与问题大小有关的各种实例来设计计算研究。通过使用现有的Pareto前沿收敛性和多样性的性能指标，我们说明了混合算法的有效性，以及在重新调度中将领域知识纳入进化优化。 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：重新安排；多目标优化；帕累托最优；预防性维护；恶化 PDF格式BibTeX公司 XML格式引用 \textit{D.-J.Wang}等人，《软计算》。20，第4号，1635--1652（2016；Zbl 1370.90123） 全文： 内政部 参考文献： [1] Aytug H、Lawley MA、McKay K、Mohan S、Uzsoy R（2005）《面对不确定性执行生产计划：回顾和一些未来方向》。欧洲运营研究杂志161:86-110·兹比尔1115.90025 [2] Bandyopadhyay S，Bhattacharya R（2013）通过改进的NSGA-II解决多目标并行机调度问题。应用数学模型37:6718-6729·Zbl 1426.90116号 [3] Blum C，Roli A（2003）组合优化中的元启发式：概述和概念比较。ACM计算概况35:268-308 [4] Boussaid I，Lepagnot J，Siarry P（2013）优化元启发式调查。通知Sci 237:82-117·Zbl 1321.90156号 [5] Browne S，Yechiali U（1990）在单处理器上调度恶化的作业。运营研究38:495-498·Zbl 0703.90051号 [6] Cheng TCE，Ding Q，Lin BMT（2004）具有时间相关处理时间的调度的简要调查。欧洲运营研究杂志152:1-13·Zbl 1030.90023号 [7] Chiu YF，Shih CJ（2012）《在两机流水线车间中整合紧急订单和预防性维护的重新调度策略》。国际J产品研究50:5783-5794 [8] Chic repinšek M，Liu S，Mernik M（2013）进化算法中的探索与开发。ACM计算概况45:1-33·Zbl 1293.68251号 [9] Das S，Suganthan PN（2011）《差异进化：最先进技术的调查》，IEEE T Evolut Comput 15:4-31 [10] Deb K，Pratap A，Agarwal S，Meyarivan T（2002）一种快速的精英多目标遗传算法：NSGA-II。IEEE T Evolut计算6:182-197 [11] Dong MG，Wang N（2012）具有设置时间的大规模零等待批处理调度的新型混合差分进化方法。计算机化学工程45:72-83 [12] Gogna A、Tayal A（2013）《元启发式：回顾与应用》。《艺术实验杂志》25:503-526 [13] Gopalakrishnan M，Ahire SL，Miller DM（1997）《最大化预防性维护系统的有效性：自适应建模方法》。管理科学43:827-840·兹伯利0890.90073 [14] Gordon VS、Potts CN、Strusevich VA、Whitehead JD（2008）《退化和学习的单机调度模型：通过优先级生成处理优先级约束》。J计划11:357-370·Zbl 1168.90441号 [15] 顾福清，刘和林，谭家钦（2014）一种具有自适应多适应值分配的混合进化多目标优化算法。软计算（接受）·Zbl 1175.90199号 [16] Gunasekaran A（1998）《敏捷制造：使能技术和实施框架》，《国际生产研究杂志》36:1223-1247·Zbl 0942.90514号 [17] Hall NG，Potts CN（2004），重新安排新订单。运营研究52:440-453·兹比尔1165.90456 [18] Hall NG，Liu ZX，Potts CN（2007）多个新订单的重新安排。通知J Compute 19:633-645·Zbl 1241.90048号 [19] Han Y，Gong D，Sun X，Pan Q（2014）多目标批量流流水车间调度问题的改进NSGA-II算法。国际J生产研究52:2211-2231 [20] He Y，Sun L（2015）基于成组技术考虑的具有恶化工作和位置依赖学习效应的单机器调度问题。国际系统科学杂志46:1319-1326·Zbl 1318.90034号 [21] Helo P（2004）管理电子行业的敏捷性和生产力。Ind管理数据系统104:567-577 [22] Hoogeveen H、Lente C、T'Kindt V（2012）《在具有设置时间的单台机器上重新安排新订单》。欧洲操作研究杂志223:40-46·Zbl 1253.90109号 [23] Jaszkiewicz A（2003）多目标metaheuritcs是否兑现了承诺？关于集合覆盖问题的计算实验。IEEE T进化计算7（2）：133-143 [24] Jin Y，Branke J（2005）不确定环境中的进化优化——综述。IEEE T进化计算9（3）：303-317 [25] Kubzin MA，Strusevich VA（2006）《两机车间调度中的机器维护规划》。运营研究54:789-800·Zbl 1167.90669号 [26] Lee CY，Leon VJ（2001）《具有速率修正活动的机器调度》。欧洲运营研究杂志128:119-128·Zbl 0983.90020号 [27] Lee CY，Lin CS（2001）《带维护和维修率调整活动的单机调度》。欧洲运营研究杂志135:493-513·Zbl 0989.90036号 [28] Li B，Wang L（2007）多目标流水车间调度的混合量子激励遗传算法。IEEE T系统手册Cy B 37:576-591 [29] Liu L，Zhou H（2014）针对最大序列中断，具有退化和学习效果的单机重新调度。国际系统科学杂志。doi:10.1080/00207721.2013.876519（印刷中）·Zbl 1332.90121号 [30] Liu F，Wang JJ，Yang DL（2013）用量子启发混合启发式算法求解具有折扣成本的中断单机调度问题。《制造系统杂志》32:715-723 [31] Ma Y，Chu C，Zuo C（2010）具有确定性机器可用性约束的调度调查。计算工业工程58:199-211 [32] Mosheiov G（1991）《安排恶化工作的V型政策》。运营研究39:979-991·Zbl 0748.90033号 [33] Mosheiov G，Oron D（2006）到期日分配和维护活动调度问题。数学计算模型44:1053-1057·Zbl 1161.90397号 [34] Mosheiov G，Sarig A（2009）在单台机器上安排维护活动和双窗口分配。计算运算结果36:2541-2545·Zbl 1179.90146号 [35] Mosheiov G，Sidney JB（2010）在单个机器上安排恶化的维护活动。《运营研究杂志》61:882-887·Zbl 1193.90106号 [36] Nguyen S，Zhang M，Johnston M，Tan KC（2014b）通过迭代本地搜索实现动态车间调度的自动编程。IEEE T Cy，接受 [37] Nguyen S，Zhang M，Johnston M，Tan KC（2014）通过合作协同进化遗传规划实现动态多目标车间调度策略的自动设计。IEEE T进化计算18（2）：193-208 [38] Nguyen S，Zhang M，Johnston M，Tan KC（2014）《车间环境中进化可重用二元分配模型的遗传编程》。进化计算22（1）：105-138·Zbl 1185.90106号 [39] Oron D（2014）在恶化的环境中调度可控的处理时间作业。《运营研究杂志》65:49-56 [40] Paenke I，Branke J，Jin Y（2006）通过进化算法和适应度近似有效搜索稳健解。IEEE T Evolut计算10（4）：405-420 [41] Pan Q，Wang L，Gao L，Li WD（2011）带中间缓冲区的流水车间调度的一种有效的混合离散差分进化算法。通知Sci 181:668-685 [42] Rustogi K，Strusevich VA（2012）《具有一般位置退化和速率修正维护的单机调度》。欧米茄40:791-804 [43] Shabtay D，Steiner G（2007）加工时间可控的调度调查。离散应用数学155:1643-1666·兹比尔1119.90022 [44] Storn R，Kenneth P（1997）《差分进化：连续空间上全局优化的简单高效启发式算法》。全球优化杂志11:341-359·Zbl 0888.90135号 [45] Tasgetiren MF，Pan Q，Suganthan PN，Jin Chua T（2011）基于总拖期准则的无空闲流水车间调度问题的差分进化算法。国际J产品研究49:5033-5050 [46] Tepedino ACMA、Takahashi RHC、Carrano EG（2013）基于距离的NSGA-II，用于最小化并行机调度中的提前和拖期。IEEE Congr Evol-Comput，第317-324页·Zbl 1183.90203号 [47] Ulungu EL，Teghem J，Ost C（1998）通过案例研究的交互式多目标模拟退火效率。《运营研究杂志》49（10）：1044-1050·Zbl 1140.90460号 [48] Van Veldhuizen DA（1999）《多目标进化算法：分类、分析和新创新》，博士论文，电子计算工程系，研究生院工程，空军技术研究所，俄亥俄州Wright-Patterson AFB·Zbl 1030.90023号 [49] Vieira GE，Herrmann JW，Lin E（2003）重新安排制造系统：战略、政策和方法的框架。J日程安排6:39-62·Zbl 1154.90500号 [50] 王杰，郭Q（2010）一个具有学习效果和工作恶化的双重任务分配问题。应用数学模型34:309-313·Zbl 1185.90099 [51] Wang Y，Cai ZX（2012）将多目标优化与差分进化相结合来解决约束优化问题。IEEE Trans Evolut计算16:117-134 [52] Wang L，Pan Q，Suganthan PN，Wang W，Wang Y（2010）用于阻塞流水车间调度问题的新型混合离散差分进化算法。计算Oper Res 37:509-520·Zbl 1175.90199号 [53] Wang J，Wang C（2011）具有学习效果和工作恶化的单机双翼分配问题。应用数学模型35:4017-4022·邮编：1221.90050 [54] Wang JJ，Wang JB，Liu F（2011）维护活动恶化的并行机调度。《运营研究杂志》62:1898-1902 [55] Yang S，Yang D（2010）在具有老化效应和可变维护活动的单机调度中最小化最大完工时间。欧米茄38:528-533 [56] Yang S，Yang D，Cheng TCE（2010）单机双翼分配和调度，具有与工作相关的老化影响和不断恶化的维护。计算运营研究37:1510-1514·Zbl 1183.90203号 [57] Yin Y，Wu W，Cheng TCE，Wu C（2014c）广义位置恶化作业和恶化多维修活动的到期日分配和单机调度。国际J产品研究52:2311-2326 [58] Yin Y，Cheng TCE，Wu C，Cheng S（2014d）单机批量交付计划和具有速率修正活动的通用到期分配。国际J产品研究52:5583-5596 [59] Yin Y，Cheng TCE，Wu C（2014a）与时间相关的处理时间调度。数学问题工程，第1-2页 [60] Yin Y，Wu W，Cheng TCE，Wu C（2014b）具有时间依赖和位置依赖的恶化作业的单机调度。Int J Comput Integ M.doi:10.1080/0951192X.2014.900872（出版中） [61] Zhao C，Tang H（2010）具有一般工作相关老化效应的单机调度和最小化完工时间的维护活动。应用数学模型34:837-841·Zbl 1185.90106号 [62] Zhao CL，Tang HY（2010），重新安排工作中断情况下不断恶化的问题。应用数学模型34:238-243·Zbl 1185.90114号 [63] 周安，金毅，张Q（2014）进化动态多目标优化的种群预测策略。IEEE T Cy 44（1）：40-53 [64] Zitzler E（1999）《多目标优化的进化算法：方法和应用》，博士论文，瑞士苏黎世联邦理工学院（ETH） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。