手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

带有跨工序约束的柔性job shop调度问题

沈益民;范玉顺

  飞机制造企业的金属加工车间是一种小批量、多品种生产,其生产指挥是一种带有跨工序约束的柔性job shop调度问题。针对这个NP-hard问题,提出一种三阶段启发式方法,通过依次完成瓶颈工作中心的判定、设备分配和任务排序,使这一问题的复杂度得以逐步降低,从而可以在多项式时间内得到有效的调度方案。实际运行表明,依据该启发式方法产生的调度方案,其关键路径的等待时间占总完工时间的比例不足1.5%,取得了满意的效果。……   
[关键词]:柔性作业车间;调度问题;跨工序约束;启发式算法
[文献类型]:期刊
[文献出处]: 《计算机应用研究2008年07期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开