随机返工及重加工情形下的 Job-Shop 调度问题
陈建国
舒辉
余平祥
1.华南农业大学数学与信息学院,广东广州,5106422.华南农业大学数学与信息学院,广东广州,5106423.华南农业大学数学与信息学院,广东广州,510642
摘要：针对传统Job-Shop数学模型忽略返工及重加工的因素，构建了考虑该情形下的Job-Shop调度数学模型及相应的求解算法。该模型详细分析了返工及重加工的流程，对问题的定义做了进一步推导，模型以总加权拖期最小为目标，并提出一种改进的遗传算法对该模型进行求解。针对该调度情形，对算法中染色体的编码、种群初始化进行改进。种群数据的仿真实验表明，与传统遗传算法相比，改进后的算法在收敛速度、求出的最小总加权拖期方面均优于前者。最后通过对10×10实例调度方案求解及仿真，并与作业车间实际调度结果比较，模型仿真所得总加权拖期小于实际计划调度结果的46％，本模型得出的调度方案是实用且有效的。
关键词：Job-Shop调度返工及重加工总加权拖期改进遗传算法
分类号：F273(企业经济)
资助基金：广东省教育部产学研结合项目(2011B090400160)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 127-133,147 )
英文信息