摘要
针对柔性作业车间等量分批调度问题的复杂性,文中采用遗传算法进行求解。引入等量分批的策略,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率。对比整批调度和等量分批调度的生产周期,仿真结果表明,等量分批调度可缩短生产周期,验证了本文采用算法的可行性和有效性。
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.
出处
《科技与管理》
2014年第5期55-59,共5页
Science-Technology and Management
基金
浙江省科技厅重点软科学项目(2010C35022)
宁波市自然科学基金项目(2013A610285)
关键词
遗传算法
柔性作业车间
调度
等量分批
genetic algorithms
flexible job-shop problem
scheduling
equal lot splitting