转移批量自适应的作业排程优化方法
郑波克
杨晓英
1.河南科技大学机电工程学院,河南洛阳,4710032.河南科技大学机电工程学院,河南洛阳,471003
摘要:为了缩短产品交货期进而提高企业快速响应市场的能力,运用遗传算法对混合转移批量作业排程的组合优化问题提出了优化方法.算法使用了两套不同但有机结合且高效的选择、交叉等算子,同时对转移批量和作业排序进行优化.遗传操作实行了提高算法稳定性并延长优秀个体寿命等多种保优机制,使运算能在避免局部收敛的同时短时间内收敛于全局最优解或次优解.通过实例证明了算法在解决有多种转移批量的生产作业排程问题的有效性,对离散制造企业的作业排程具有重要意义.
关键词:遗传算法离散制造作业排程转移批量优化方法
分类号:O224(运筹学)
资助基金:河南省科技攻关计划项目(102102210487)河南省教育厅自然科学研究计划项目(2011A410002)
论文发表日期:2012-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 17-21 )
