考虑机器数量增加的多处理机工件调度优化

作     者：孙涛 王军强 黄永兴 SUN Tao;WANG Junqiang;HUANG Yongxing

作者机构：西北工业大学生产与运作系统性能分析中心陕西西安710072 西北工业大学机电学院工业工程系陕西西安710072 

基　　金：国家自然科学基金资助项目(52075453,71931007) 国家留学基金委资助项目(202206290105) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2025年第31卷第3期

页      码：924-938页

摘      要：多处理机工件是在同一时刻由多台处理机并行加工的工件。面向以最小化最大完工时间为目标的多处理机工件调度,分析了机器数量增加对最大完工时间的影响,证明了最优调度方案和所提近似调度方案的最好情形影响比,揭示了最大完工时间随着机器数量增加而减少并趋于稳定的规律。分析了机器数量增加的影响,一方面改善了调度目标,另一方面增加了机器投入成本。权衡最大完工时间减少和机器成本增加两方面影响,以最小化最大完工时间与机器成本加权和为目标决策机器数量。基于降序首次适应算法设计了近似算法,给出了调度优化方案,并证明了所提算法的最差性能比不超过2。通过仿真实验,验证了所提算法的最好情形影响比及算法的有效性。

主 题 词：多处理机工件调度 资源扩充 最好情形影响比 近似算法 最差性能比 

学科分类：08[工学] 0802[工学-机械学] 

核心收录：

D　O　I：10.13196/j.cims.2023.0771

馆 藏 号：203138911...