基于人机协同优化配置的多目标动态车间调度  

Multi-objective Dynamic Job-shop Scheduling Based on the Optimal Disposition of Man-machine Coordination

作　　者：刘爱军[1] 杨育[1] 朱明华[1] 邢青松[1] 王金强[1] 姚豪[1] 

机构地区：[1]重庆大学机械传动国家重点实验室,重庆400030

出　　处：《系统工程》2010年第3期46-52,共7页Systems Engineering

基　　金：国家自然科学基金资助项目(70601037);新世纪优秀人才支持计划资助项目(NCET-07-0908);重庆大学"211工程"三期创新人才培养计划建设项目(S-09107)

摘　　要：提出了基于资源优化配置、资源成本和提前/拖期惩罚的调度模型,采用三层编码方式实现可变工艺路线和人机配合的两层柔性约束的动态调度。采用遗传算法非支配解集思想对多产线共存下的生产路径进行寻优,同时对工件的提前/拖期惩罚和工人成本进行优化。这种模式既兼顾到资源配置和资源成本,又具备在一定成本效益优势情况下快速响应市场变化和自适应、自优化的能力。This paper proposes the scheduling model based on the resources optimization disposition, the resource costs and earliness/tardiness penalty, in which three-layer encoding methods is used to realize dynamic scheduling of flexible constraints based on the variable craft route and the man-machine coordination. The no-dominated sorting genetic algorithm is also used to optimize production path under the coexistence of multiple production lines, simultaneously, optimize the wage cost and earliness/tardiness penalty of work piece. Takes into account both resource allocation and resource costs, this model is cost-effective and can rapidly respond to market changes with adaptive and self-optimizing capabilities.

关 键 词：生产调度 人机优化配置 遗传算法 动态调度 多目标优化 非支配解 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]