| 基于遗传算法的柔性作业车间等量分批调度问题研究 |
| |
| 引用本文： | 周超,胡燕海.基于遗传算法的柔性作业车间等量分批调度问题研究[J].科技与管理,2014(5):55-59. |
| |
| 作者姓名： | 周超 胡燕海 |
| |
| 作者单位： | 宁波大学机械工程与力学学院;宁波大学海运学院;国家道路交通管理工程技术研究中心宁波大学分中心;现代城市交通技术江苏高校协同创新中心; |
| |
| 基金项目： | 浙江省科技厅重点软科学项目(2010C35022);宁波市自然科学基金项目(2013A610285) |
| |
| 摘 要： | 针对柔性作业车间等量分批调度问题的复杂性,文中采用遗传算法进行求解.引入等量分批的策略,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率.对比整批调度和等量分批调度的生产周期,仿真结果表明,等量分批调度可缩短生产周期,验证了本文采用算法的可行性和有效性.
|
| 关 键 词： | 遗传算法 柔性作业车间 调度 等量分批 |
Research on the flexible work shop scheduling problem based on the genetic algorithm with the equal lot splitting |
| |
| Institution: | ZHOU Chao,HU Yan-hai ( 1. Faculty of Mechanical Engineering and Mechanics, Ningbo University, Niugbo 315211 , China 2. Faculty of Maritime and Transportation, Ningbo University, Ningbo 315211, China ; 3. National Traffic Management Engineering and Technology Research Centre Ningbo University Sub-centre, Ningbo 315211,China; 4. Jiangsu province Collaborative Innovation Center for Modern Urban Traffic Technologies, Ningbo 315211 , China) |
| |
| Abstract: | Due to the complexity of the flexible work shop scheduling with lot-splitting problem, genetic algorithm was employed to solve it. The paper introduced the equal lot splitting strategy. A two-stage encoding method of chromosomes was proposed and two kinds of crossover and mutation methods were designed in order to avoid the illegal solutions in the manipulation. In contrast with the makespan of entire batch scheduling and equal lot splitting, the results show that the production cycle with equal lot splitting can be shortened with proposed method, which also verified its feasibility and effectiveness. |
| |
| Keywords: | genetic algorithms flexible job-shop problem scheduling equal lot splitting |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
