批量生产柔性作业车间分批调度问题研究     

胡燕海  周超  陈再宏  李建辉 《科技与管理》2015,17(1):52-56

针对柔性作业车间柔性分批调度问题的复杂性,采用遗传算法进行求解。引入子批和批量的柔性分批的方法,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率。该算法同时解决解决子批与批量分批,而且也解决子批排序和选择加工路线的问题。比较分批调度的生产周期与整批调度的生产周期,通过计算机仿真,证明提出的分批调度方法可缩短生产周期,并验证文中所设计的算法的可操作性。  相似文献