位置:成果数据库 > 期刊 > 期刊详情页
工件工序可并行的作业车间调度模型与求解
  • ISSN号:1003-9775
  • 期刊名称:计算机辅助设计与图形学学报
  • 时间:2012
  • 页码:120-127
  • 分类:TP391.7[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]合肥工业大学计算机与信息学院可视化与协同计算(VCC)研究室,合肥230009
  • 相关基金:国家自然科学基金(61070124).
  • 相关项目:面向样例创新的动画角色重构研究
中文摘要:

针对传统作业车间调度模型没有考虑工件工序存在并行性的不足,提出一种以最小化完工时间为目标的工件工序可并行作业车间调度模型,且在模型中考虑了工序加工设备柔性;设计了基于遗传算法的调度算法,其中染色体编码采用分段编码方式,并提出一种适用于工件工序存在并行性的染色体解码方法.实验结果表明,文中算法能够有效地解决工件工序可并行的作业车间调度问题.

英文摘要:

Focusing on the merit of process parallelism existing in the actual production, a job-shop scheduling model for parallel processes is proposed in this paper which aims to minimize makespan and considers machine flexibility among production processes. This model is implemented with a genetic algorithm-based scheduling algorithm in which a blocking encode method is used and a corresponding decode measure is put forward, which is suitable for parallel processes. The experiment result shows that the scheduling algorithm can solve the job-shop scheduling problem with parallel processes effectively.

同期刊论文项目
期刊论文 55 会议论文 6 专利 7
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752