摘要
在MTO(Make to Order)生产模式的制造企业中,经常存在多订单项目并行的情况。以满足资源约束为前提,优化多订单项目生产任务并行调度过程,成为该类企业关心的焦点问题。针对这一问题,根据任务并行调度的特点,建立了任务调度的目标函数,并采用一种改进了的遗传算法求解目标函数。该遗传算法用矩阵式染色体表示资源与生产任务之间的调度关系,采用突变机制来解决进化过程停滞问题,提高算法的搜索能力,并保留父代种群的优秀染色体,防止遗传过程中祖代优秀染色体丢失。
MTO mode manufacturing enterprises often meet multi-order-projects scheduling problems.Currently,these enterprises focus on how to optimize production scheduling for multi-projects,which will be based on constraint of resources.To resolve this kind of scheduling problems,according to the characteristic of concurrent scheduling tasks,a mathematical model will be built in the paper.Then,a modified genetic algorithm is put forward to solve the model.This modified genetic algorithm uses a matrix chromosome to express the scheduling relation between resources and production tasks.A mutation strategy,which can avoid the prematurity,is founded to improve the optimizing capability for optimal scheduling.And to avoid missing the excellence chromosomes from father-generation,those excellence ones will be reserved to next generation directly.
出处
《无锡职业技术学院学报》
2010年第3期63-66,共4页
Journal of Wuxi Institute of Technology
关键词
并行调度
遗传算法
多项目
资源调度
MTO生产模式
concurrent scheduling
genetic algorithm
multi-projects
resource scheduling
MTO production mode
