计算机工程与应用2026，Vol.62Issue(16)：123-135,13.DOI:10.3778/j.issn.1002-8331.2508-0269
蚁群系统算法求解比例多处理器开放车间调度问题
Ant Colony System Algorithm for Proportionate Multiprocessor Open Shop Scheduling Problem
党予卿 1陈丁鹏 2李春宝 2吴建豪 1关越巍 1完颜笑如 1刘双1
作者信息
- 1. 北京航空航天大学 航空科学与工程学院,北京 102206
- 2. 中国人民解放军总医院 第四医学中心,北京 100142
- 折叠
摘要
Abstract
For efficiently solving the proportionate multiprocessor open shop scheduling problem,an ant colony system algorithm(ACS)is proposed.The algorithm adopts a stage-based encoding method with an efficient decoding strategy.Ants conduct the path search based on a task transfer strategy combining deterministic and random selection,and the con-centrations of pheromone as well as heuristic information are dynamically updated during the search and iteration process to avoid the algorithm falling into local optimality.Random solutions are introduced to expand the search scope and improve the solving efficiency.Theoretical analysis indicates that the algorithm can obtain an optimal solution within polynomial time.A test dataset consisting of 100 questions is constructed,which is utilized for conducting parameter tuning experiments and formal numerical experiments.Compared with the genetic algorithm,the ACS obtains higher-quality solutions with fewer iterations and shorter running time,thus verifying the effectiveness of the algorithm.The research results can provide theoretical basis and methodological support for optimizing the human body data collection scheduling.关键词
比例多处理器开放车间调度/蚁群系统算法/数据采集调度/基于阶段的编码Key words
proportionate multiprocessor open shop scheduling/ant colony system algorithm/data collection scheduling/stage-based encoding分类
信息技术与安全科学引用本文复制引用
党予卿,陈丁鹏,李春宝,吴建豪,关越巍,完颜笑如,刘双..蚁群系统算法求解比例多处理器开放车间调度问题[J].计算机工程与应用,2026,62(16):123-135,13.
