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

第卷第期计算机集成制造系统

313Vol.31No.3

年月

20253ComuterInteratedManufacturinSstemsMar.2025

pggy

:/

DOI10.13196.cims.2023.0771

j

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

,,,

1212+12

,,

孙涛王军强黄永兴

(,;

西北工业大学生产与运作系统性能分析中心陕西西安

1.710072

,)

西北工业大学机电学院工业工程系陕西西安

2.710072

:。

摘要多处理机工件是在同一时刻由多台处理机并行加工的工件面向以最小化最大完工时间为目标的多

,,

处理机工件调度分析了机器数量增加对最大完工时间的影响证明了最优调度方案和所提近似调度方案的最好

,。,

情形影响比揭示了最大完工时间随着机器数量增加而减少并趋于稳定的规律分析了机器数量增加的影响一

,。,

方面改善了调度目标另一方面增加了机器投入成本权衡最大完工时间减少和机器成本增加两方面影响以最

。,

小化最大完工时间与机器成本加权和为目标决策机器数量基于降序首次适应算法设计了近似算法给出了调度

,。,

优化方案并证明了所提算法的最差性能比不超过通过仿真实验验证了所提算法的最好情形影响比及算法的

2

有效性。

:;;;;

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

中图分类号:文献标识码:

TH186A

Multi-rocessorobschedulinwithincreasinthenumberofmachines