首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传算法的柔性作业车间柔性分批调度问题研究
引用本文:周超,胡燕海,李建辉. 基于遗传算法的柔性作业车间柔性分批调度问题研究[J]. 宁波大学学报(理工版), 2015, 0(2): 128-132
作者姓名:周超  胡燕海  李建辉
作者单位:1. 宁波大学 机械工程与力学学院,浙江 宁波,315211
2. 宁波大学 海运学院,浙江 宁波 315211; 国家道路交通管理工程技术研究中心宁波大学分中心,浙江 宁波 315211; 现代城市交通技术江苏高校协同创新中心,浙江 宁波 315211
3. 宁波大学 海运学院,浙江 宁波,315211
基金项目:浙江省科技厅重点软科学项目,宁波市自然科学基金
摘    要:针对柔性作业车间柔性分批调度问题的复杂性,采用遗传算法进行求解,在引入柔性分批方法后,并提出了染色体的两级编码方法,设计了2种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率.该算法不仅解决批量分批,而且也解决子批排序和选择加工路线的问题.对比整批调度和柔性分批调度的Makespan后,仿真结果表明,柔性分批调度可缩短生产周期,验证了采用新算法的可行性和有效性.

关 键 词:遗传算法  柔性作业车间  调度  柔性分批

Genetic Algorithm Based Flexible Job-shop Scheduling and Flexible Size-lot Splitting
ZHOU Chao,HU Yan-hai,LI Jian-hui. Genetic Algorithm Based Flexible Job-shop Scheduling and Flexible Size-lot Splitting[J]. Journal of Ningbo University(Natural Science and Engineering Edition), 2015, 0(2): 128-132
Authors:ZHOU Chao  HU Yan-hai  LI Jian-hui
Affiliation:ZHOU Chao;HU Yan-hai;LI Jian-hui;Faculty of Mechanical Engineering and Mechanics, Ningbo University;Faculty of Maritime and Transportation, Ningbo University;National Traffic Management Engineering & Technology Research Centre Ningbo University Sub-centre;Jiangsu Province Collaborative Innovation Center for Modern Urban Traffic Technologies;
Abstract:
Keywords:genetic algorithms  flexible job-shop problem  scheduling  flexible size-lot splitting
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号