位置:成果数据库 > 期刊 > 期刊详情页
并行机作业车间等量分批多目标优化调度
  • ISSN号:1006-5911
  • 期刊名称:计算机集成制造系统
  • 时间:2011
  • 页码:816-825
  • 分类:C93-03[经济管理—管理学;社会学] TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]重庆大学机械传动国家重点实验室,重庆400030, [2]河南理工大学工业工程系,河南焦作454000, [3]华北电力大学机械工程系,河北保定071003
  • 相关基金:国家自然科学基金资助项目(71071173); 教育部“新世纪优秀人才支持计划”资助项目(NCET-07-0908);教育部高校博士点科研基金资助项目(20090191110004); 重庆市重点科技攻关资助项目(2010GGB108)~~
  • 相关项目:客户协同产品创新效率研究及其仿真优化
中文摘要:

为降低并行机作业车间等量分批多目标优化调度问题的复杂度,提高优化效率,提出了一种基于仿真技术和改进非支配排序遗传算法的分步优化方法。建立了一类以完工时间最短和总制造成本最低为优化目标的并行机作业车间等量分批多目标优化调度模型;将各产品进行等量分批,以Witness为仿真平台建立并行机作业车间等量分批生产仿真模型,通过组合仿真优化得到产品理想的等量分批方案,从而将原问题转化为并行机作业车间多目标优化调度问题;设计了一种改进的非支配排序遗传算法,对并行机作业车间多目标优化调度进行求解。通过算例分析验证了该方法的有效性。

英文摘要:

To reduce the complexity and improve the solution efficiency of the equal lot scheduling problem of Job Shop with parallel machines,a stepwise optimization method based on simulation technology and improved Non-dominated Sorting Genetic Ⅱ(NSGA Ⅱ) algorithm was proposed.A multi-objective optimization model for the equal lot scheduling problem of Job Shop with parallel machines was constructed with the objectives to minimize the makespan and manufacturing cost.The production task of each product was divided into sub-tasks with equal lot.Taking Witness as the simulation platform,a production simulation model based on the equal lot scheduling of Job Shop with parallel machines was established.Based on the model,the ideal batching scheme was obtained through the combinatorial simulation optimization.Thus,the original scheduling problem was transformed to a multi-objective optimization scheduling problem for Job Shop with parallel machines.An improved NAGA Ⅱ algorithm was designed to resolve the multi-objective optimization scheduling problem for Job Shop with parallel machines.The effectiveness of the scheduling method proposed was validated by case study.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机集成制造系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国兵器工业集团公司
  • 主办单位:中国兵器工业第210研究所
  • 主编:杨海成
  • 地址:北京市海淀区车道沟10号北京2413信箱34分箱
  • 邮编:100089
  • 邮箱:986127464@qq.com
  • 电话:010-68962468
  • 国际标准刊号:ISSN:1006-5911
  • 国内统一刊号:ISSN:11-5946/TP
  • 邮发代号:82-289
  • 获奖情况:
  • 全国中文核心期刊,中国科技论文统计与分析文献来源期刊,中国科学引文数据库来源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25379