| 基于遗传-粒子群混合算法的柔性作业车间多资源调度问题 |
| |
| 引用本文： | 杨帆,方成刚,吴伟伟.基于遗传-粒子群混合算法的柔性作业车间多资源调度问题[J].制造技术与机床,2020(2):138-142,146. |
| |
| 作者姓名： | 杨帆 方成刚 吴伟伟 |
| |
| 作者单位： | 南京工业大学机械与动力工程学院;扬州大学机械工程学院 |
| |
| 基金项目： | 国家自然科学基金(51635003);江苏省科技成果转化专项资金项目(BA2017099) |
| |
| 摘 要： | 在传统柔性作业车间调度问题(FJSP)中加入运输和装配环节,提出一种柔性作业车间多资源调度问题(MRFJSP),以完工时间最短为目标建立了包含加工、运输和装配的柔性作业车间调度模型。为了提高传统遗传算法(GA)在车间调度问题中的寻优能力,将粒子群算法(PSO)的寻优过程进行改进并与遗传算法进行结合,提出一种带保优策略的遗传-粒子群混合算法,利用单层编码对模型进行求解。通过算例验证了模型的可行性,并将提出的混合算法与遗传算法和粒子群算法进行比较,证明了混合算法的优越性。
|
| 关 键 词： | 柔性作业车间 多资源调度 遗传-粒子群混合算法 单层编码 |
Multi-resource flexible job shop scheduling problem based on hybrid genetic-particle swarm optimization algorithm |
| |
| YANG Fan,FANG Chenggang,WU Weiwei.Multi-resource flexible job shop scheduling problem based on hybrid genetic-particle swarm optimization algorithm[J].Manufacturing Technology & Machine Tool,2020(2):138-142,146. |
| |
| Authors: | YANG Fan FANG Chenggang WU Weiwei |
| |
| Affiliation: | (School of Mechanical and Power Engineering,Nanjing Tech University,Nanjing 210000,CHN;College of Mechanical Engineering,Yangzhou University,Yangzhou 225000,CHN) |
| |
| Abstract: | A multi-resource flexible job shop scheduling problem(MRFJSP)is proposed by adding transportation and assembly in the traditional flexible job shop scheduling problem(FJSP).A flexible job shop scheduling model including processing,transportation and assembly is established to minimize the completion time.In order to improve the searching ability of traditional genetic algorithm(GA)in job shop scheduling problem,a hybrid GA-PSO with optimization strategy is proposed,where single layer coding is used.The feasibility of the model is verified by an example,and the hybrid algorithm is compared with GA and PSO,which proves the superiority of the hybrid algorithm. |
| |
| Keywords: | flexible job shop multi resource scheduling hybrid GA-PSO single layer coding |
| 本文献已被 CNKI 维普 等数据库收录！ |
