-
题名随机返工及重加工情形下的Job-Shop调度问题
被引量:3
- 1
-
-
作者
陈建国
舒辉
余平祥
-
机构
华南农业大学数学与信息学院
-
出处
《工业工程》
2015年第5期127-133,147,共8页
-
基金
广东省教育部产学研结合资助项目(2011 B090400160)
-
文摘
针对传统Job-Shop数学模型忽略返工及重加工的因素,构建了考虑该情形下的Job-Shop调度数学模型及相应的求解算法。该模型详细分析了返工及重加工的流程,对问题的定义做了进一步推导,模型以总加权拖期最小为目标,并提出一种改进的遗传算法对该模型进行求解。针对该调度情形,对算法中染色体的编码、种群初始化进行改进。种群数据的仿真实验表明,与传统遗传算法相比,改进后的算法在收敛速度、求出的最小总加权拖期方面均优于前者。最后通过对10×10实例调度方案求解及仿真,并与作业车间实际调度结果比较,模型仿真所得总加权拖期小于实际计划调度结果的46%,本模型得出的调度方案是实用且有效的。
-
关键词
JOB-SHOP调度
返工及重加工
总加权拖期
改进遗传算法
-
Keywords
Job-Shop scheduling
rework and reprocessing
total weighted tardiness
modified genetic algorithm
-
分类号
F273
[经济管理—企业管理]
-