一各新型的单件小批量生产车间调度方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

F406.2

基金项目:

国家 8 63 /CIMS项目资助!(课题编号 :863 5 11 910 2 71)


A Study on the Job-shop Scheduling Problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出了解决具有开完工限制的约束Job-shop生产调度问题的一种新方法,该方法将粗细排算法有机结合起来,在粗排算法中,系统优先安排机床虚拟工序队列集合中剩余加工时间最大的工序,得到一个初始可行方案,该方案使工件在系统中的流通时间最短。细排算法以粗排算法所得方案的基础,以工件的提前/拖期时间最大的工艺块为调整目标,通过交换工艺块中相邻工序位置的调整策略,得到一个优化的生产作业计划。经分析实例验证,该算法易于实现,具有一定的优度,并且在工程中是可行的。

    Abstract:

    This paper discusses a new approach of job shop production scheduling with the time limit of starting and completing work.In this approach,all operations in the queue are sorted according to their values of remaining operating time,and a preliminary feasible solution of production scheduling is achieved,which makes a shortest circulation time of parts in the system.Then adjustment is made aiming at maximum ahead/behind time span of operation block.The process is iterated until a satisfactory scheduling solution is obtained.Through analysis and application proof,the scheduling algorithm is suitable and feasible in engineering projects.

    参考文献
    相似文献
    引证文献
引用本文

郑华林 刘飞 等.一各新型的单件小批量生产车间调度方法[J].重庆大学学报,2001,24(1):20-23.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2000-09-17
  • 录用日期:
  • 在线发布日期:
  • 出版日期: