| 一类基于多个目标的制造任务优化分配方法 |
| |
| 引用本文： | 曾强,杨育,王小磊,梁学栋.一类基于多个目标的制造任务优化分配方法[J].计算机工程与应用,2010,46(5):17-20. |
| |
| 作者姓名： | 曾强 杨育 王小磊 梁学栋 |
| |
| 作者单位： | 1.重庆大学 机械传动国家重点实验室，重庆 400030 2.河南理工大学，河南 焦作 454000 |
| |
| 基金项目： | 国家自然科学基金No.70601037;;国家教育部新世纪人才支持计划No.NCET-07-0908~~ |
| |
| 摘 要： | 提出了一种基于多个目标的制造任务优化分配方法。建立了以任务总加工时间最少、任务完成时间最早、任务完成总质量最高为目标函数，以制造设备负荷率满足要求为约束的优化分配模型。针对模型的多目标、多约束、大组合量特点，结合遗传算法全局搜索能力强、模拟退火算法局部搜索能力强的优点，提出了一种多阶段父代更新自适应遗传-模拟退火算法。以某多品种小批量生产车间制造任务分配为例，验证了方法的有效性。
|
| 关 键 词： | 任务优化分配 多目标决策 多阶段父代更新 自适应遗传 模拟退火 |
| 收稿时间： | 2009-10-22 |
| 修稿时间： | 2009-12-8
|
Optimal manufacturing tasks assignment method based on multi-objectives |
| |
| ZENG Qiang,YANG Yu,WANG Xiao-lei,LIANG Xue-dong.Optimal manufacturing tasks assignment method based on multi-objectives[J].Computer Engineering and Applications,2010,46(5):17-20. |
| |
| Authors: | ZENG Qiang YANG Yu WANG Xiao-lei LIANG Xue-dong |
| |
| Affiliation: | 1.State Key Laboratory of Mechanical Transmissions，Chongqing University，Chongqing 400030，China 2.Henan Polytechnic University，Jiaozuo，Henan 454000，China |
| |
| Abstract: | 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 gene... |
| |
| Keywords: | optimal tasks assignment multi-objective decision multi-stage parents'replacement adaptive genetic algorithm simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
