求解车间调度问题的离散粒子群优化算法  

Discrete Particle Swarming Optimization Algorithm for Job Shop Scheduling

作　　者：曾利军[1] 易理威[1] 刘玲华[1] 毛新军[1] ZENG Li-jun,YI Li-wei,LIU Ling-hua,MAO Xin-jun（Computer Science Department,Hunan Institute of Technology,Hengyang 421002,China）

机构地区：[1]湖南工学院计算机科学与信息学院,湖南衡阳421002

出　　处：《电脑知识与技术》2012年第10期6787-6789,共3页Computer Knowledge and Technology

基　　金：湖南省大学生研究性学习和创新性实验计划项目（湘教通（2010）80号）：离散粒子群优化算法研究及其在车间作业调度应用; 湖南省教育厅科学研究项目（11C0375）

摘　　要：提出了求解车间调度问题的离散粒子群优化算法,该方法综合考虑最小化平均完成时间、最小化完成时间以及作业安装时间的作业性能指标。采用离散粒子群算法进行求解最小化平均完成时间和最小化完成时间,并对作业安装时间进行分离出来单独处理。仿真实验数据表明该算法能较好的解决作业调度问题,具有一定的有效性和实用性。A discrete particle swarming optimization algorithm for job shop scheduling is proposed.First,It considering the prop erty index so as to mean completion time、minimize makespan and installation and operation time.The second it adopts discrete particle swarming algorithm for minimize mean completion time and minimize makespan,The lastly it separate treat the installa tion and operation time.The simulation experiments results show the algorithm can better solve the job-scheduling problem and it is affectivity and feasibility.

关 键 词：粒子群 车间调度 安装时间 

分 类 号：TP399[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]