互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

带有跨工序约束的柔性job shop调度问题.沈益民 范玉顺


  摘 要:飞机制造企业的金属加工车间是一种小批量、多品种生产,其生产指挥是一种带有跨工序约束的柔性job shop调度问题。针对这个nphard问题,提出一种三阶段启发式方法,通过依次完成瓶颈工作中心的判定、设备分配和任务排序,使这一问题的复杂度得以逐步降低,从而可以在多项式时间内得到有效的调度方案。实际运行表明,依据该启发式方法产生的调度方案,其关键路径的等待时间占总完工时间的比例不足1.5%,取得了满意的效果。

  关键词:柔性作业车间;调度问题;跨工序约束;启发式算法

  中图分类号:tp202.7 文献标志码:a

   文章编号:1001-3695(2008)07-2023-04

  

  scheduling flexible job shop problem with interstage constraint

  shen yimin,fan yushun

  (dept. of automation, tsinghua university, beijing 100084, china)

  abstract:the metalprocessing shop of airplane manufacturing is a smallbatch and multivariety production where a job shop scheduling problem with interstage constraint needs to be solved.this paper presented a threephase heuristic approach to deal with this nphard problem. during the process of determining the bottleneck work center, arranging the devices, and ordering the jobs,reduced the complexity of the problem gradually. therefore obtained an effective solution within polynomial time. application sample shows that the heuristic approach is satisfactory as the idle time of the critical path is less than 1.5% of the completing time.

  key words:flexible job shop;scheduling problem;interstage constraint;heuristic algorithm

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017