位置:成果数据库 > 期刊 > 期刊详情页
基于多规则资源分配的柔性作业车间调度问题多目标集成优化方法
  • ISSN号:1006-2467
  • 期刊名称:《上海交通大学学报》
  • 时间:0
  • 分类:TP39[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海理工大学图书馆,上海200093, [2]上海理工大学管理学院工业工程研究所,上海200093, [3]同济大学机械与能源工程学院工业工程研究所,上海201804
  • 相关基金:国家自然科学基金项目(61273035,71471135); 上海理工大学图书馆科研创新项目(FC-Y201405)资助
中文摘要:

针对柔性作业车间调度问题中多种资源分配的复杂特性,建立了以最小完工时间、最优人工分配方案、设备最大负荷以及最小生产成本为目标的集成优化模型,并设计了一种具有多重资源约束的多目标集成优化方法;针对组合模型的爆炸性特征,为降低模型的复杂度,采用多规则资源分配的集成调度思想,通过调整规则概率使概率大的规则被优先选中,使用多规则导向机制"推动"搜索过程向指定目标方向移动,并结合动态规划法求解最优人员分配方案;采用改进的非支配排序遗传算法——NSGAⅡ可以获得不同规则概率值的Pareto解集;最后,通过仿真对比与应用验证了所提方法的有效性.

英文摘要:

In order to reduce the complexity of multi-objective optimization in flexible job-shop scheduling and improve optimization efficiency,a multi-objective integrated optimization method with multiple resource constraints was proposed in this paper.Firstly,an integrated optimization model was established according to the objectives of minimum completion time,optimal human resource allocation plan,maximum equipment load and lowest production costs.Besides,in view of the explosive characteristics of combination model,an integrated scheduling rule for multiple resources allocation was presented to reduce the model complexity.As for the selection strategies of the scheduling rules,the rules with a high probability were preferentially selected through adjusting the probability of rules.In addition,the multiple-rule guiding mechanism was adopted to push the search process toward the target direction.Furthermore,the improved non-dominated sorting genetic algorithm(NSGAⅡ)was adopted to obtain the Pareto solution setsof different probability values of the rules.Finally,the effectiveness of the proposed method was verified by simulation comparison.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《上海交通大学学报》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:上海交通大学
  • 主编:郑杭
  • 地址:上海市华山路1954号15F
  • 邮编:200030
  • 邮箱:shjt@chinajournal.net.cn
  • 电话:021-62933373 62932534
  • 国际标准刊号:ISSN:1006-2467
  • 国内统一刊号:ISSN:31-1466/U
  • 邮发代号:4-256
  • 获奖情况:
  • 1996年全国优秀科技期刊奖,1992年、1996年、1999年国家教育部系统优秀科技期刊奖,2002年“百种重点期刊奖”,2003年百种中国杰出学术期刊,2004年教育部全国高校优秀科技期刊一等奖,2004年“百种重点期刊奖”
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:30903