摘要
提出了基于资源优化配置、资源成本和提前/拖期惩罚的调度模型,采用三层编码方式实现可变工艺路线和人机配合的两层柔性约束的动态调度。采用遗传算法非支配解集思想对多产线共存下的生产路径进行寻优,同时对工件的提前/拖期惩罚和工人成本进行优化。这种模式既兼顾到资源配置和资源成本,又具备在一定成本效益优势情况下快速响应市场变化和自适应、自优化的能力。
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.
出处
《系统工程》
CSSCI
CSCD
北大核心
2010年第3期46-52,共7页
Systems Engineering
基金
国家自然科学基金资助项目(70601037)
新世纪优秀人才支持计划资助项目(NCET-07-0908)
重庆大学"211工程"三期创新人才培养计划建设项目(S-09107)
关键词
生产调度
人机优化配置
遗传算法
动态调度
多目标优化
非支配解
Production Scheduling
Man-machine Optimization Disposition
Genetic Algorithm
Dynamic Scheduling
Multi-objective Optimizations
Non-domination Solution
