摘要
提出了一种基于多个目标的制造任务优化分配方法。建立了以任务总加工时间最少、任务完成时间最早、任务完成总质量最高为目标函数,以制造设备负荷率满足要求为约束的优化分配模型。针对模型的多目标、多约束、大组合量特点,结合遗传算法全局搜索能力强、模拟退火算法局部搜索能力强的优点,提出了一种多阶段父代更新自适应遗传-模拟退火算法。以某多品种小批量生产车间制造任务分配为例,验证了方法的有效性。
An optimal manufacturing tasks assignment method based on multi-objectives is proposed.In the method,an optimal tasks assignment model is established.The optimal objective is total processing time minimization,end time minimization,total quality maximization and the restriction condition is to guarantee the load rate of every manufacturing equipment to be in the required scope.Considering the model＇s characteristic of multi-objective,multi-restriction and large solution space,combining the advantage of genetic algorithm（good at global optimization） with that of simulated annealing algorithm（good at local optimization）,a hybrid algorithm named Adaptive Genetic Algorithm based on Multi-Stage Parents＇Replacement-Simulated Annealing Algorithm（MSPRAGA-SAA） is proposed.The model and algorithm are applied to a tasks assignment example in a multi-type and small-batch production manufacturing workshop.The application result validates the effectiveness of the method.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第5期17-20,72,共5页
Computer Engineering and Applications
基金
国家自然科学基金No.70601037
国家教育部新世纪人才支持计划No.NCET-07-0908~~
关键词
任务优化分配
多目标决策
多阶段父代更新
自适应遗传
模拟退火
optimal tasks assignment
multi-objective decision
multi-stage parents＇replacement
adaptive genetic algorithm
simulated annealing algorithm
