PDF全文下载：2011030308
胡乃平， 王培丽
（青岛科技大学 信息科学技术学院，山东 青岛 266061）
摘要: 针对以最小化完工时间为目标的柔性作业车间调度问题，提出了一种基于微粒群算法的求解方法。该方法利用二元组粒子的形式并采用基于扩展工序和优先规则的编码方法，解决了工序调度的优先级问题和机器分配问题；应用动态惯性权重系数提高了算法的收敛速度。实验仿真证明了该方法可以有效地解决偏柔性作业车间调度问题。
关键词: 部分柔性作业车间调度； 完全柔性作业车间调度； 微粒群算法； 权重函数； 算法复杂度
中图分类号: TP 391文献标志码： A
Methods of Solving Flexible Job Shop Scheduling Problems Based on Particle Swarm Optimization
HU Nai-ping， WANG Pei-li
（College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao 266061, China）
Abstract: A new method based on particle swarm optimization is proposed to deal with minimizing completion time of flexible job shop scheduling problems. In this method, particle is presented in the form of binary group. Encoding process based on extended operation and priority rule is designed to solve process scheduling priority issues and machinery distribution. Besides, the dynamic inertia weight factor is used to improve the convergence speed of the algorithm. The simulation experiment results indicate that the proposed algorithm is an efficient for the flexible job shop scheduling problems.
Key words: partial flexible job shop scheduling problem; total flexible job shop scheduling problem; particle swarm optimization； weighting function； algorithm complexity
收稿日期: 2010-06-07
作者简介: 胡乃平（1968—）,男，教授.
