种新型单件小批量生产车间调度方法.PDFVIP

重庆太学学报 (白然科学版) 第24喜第1期 Journal of Chongqing Un[vemily(Natura L Sdence Ed 0【1) 文章编号：1000 582x(2001)01—0020 04 一 种新型的单件小批量生产车间调度方法 郑 华 林，刘 飞，熊 峰，尹 超 (重庆戈学制追工程研竞所，重庆 400044) 摘 要：提出了解决具有开完工限制的约束Job—shop生产调度问题的一种新方法．该方法将粗细 排算法有机结合起来，在粗排算法中．系统优先安排机床虚拟工序队列集舍中剩余加工时间最走的工 序，得到一个初始可行方案，该方案使工件在系统中的流通时间最短。细排算法以粗排算法所得方案为 基础，以工件的提前／拖期时间最走的工艺块为调整目标，通过交换工艺块中相邻工序位置的调整策略， 得到一十优化的生产作业计划。经分析实例验证，该算法易于实现，具有一定的优度．并且在工程中是 可行的。 关键词：单件车间；调度算法；交货期 中图分类号： 文献标识码：A 单件车间调度(Job—Shop)是生产计划中的一个 解单件车间调度问题，计算时间短，调度结果令人满 重要问题，比较符合工厂车间的实际生产情况．同时也 意。 是一个比较复杂且极具代表性的生产调度问题：给定 1 调度问题的形成 台机器加工一个工件，每个工件有其特定的加工顺 序或路线，调度目标就是确定每台机器上各工件工序 通常，调度意味着在确定时间区段上，为完成某些 的加工顺序及开工时间，使某个性能指标最优(如制造 活动所必需的有限资源的分配方案 本文研究=}F完工 周期最小)，生产调度问题是一种比较典型的组合优化 时间受限制的约束lob—shop调度问题。 问题，而且大部分是NP—hard问题，对于单件车间调 1 1 描述调度问题的变量 度问题，目前的研究成果较多，例如分支定界法、启发 一 工件数量； 一机器数量：q．一工件i所包含 式方法I 、神经网络方法【 1以及遗传算法 一等，这 的工序数； 一工件i的第J道在第 台机器加工的 些方法在理论上的探索较多，对于小规模的调度应用 工序； 一工序的开始加工时间；s l一工件 的首道 效果较好。由于单件车间调度问题的复杂性，对于机器 工序(假定在机器 上)的开工时间：s 一工件i的末 数量和工件数量均较多的调度问题，上述算法在计算 道工序(假定在机器 上)的开工时间； 一工序() 机上的运行时间较长，工程中应用不太理想。 的完工时间；E 一工序o 的完工时间； 一工序() 本文提出了一种新的调度方法，该方法将粗细排 算法有机结合起来，在粗排算法中，系统优先安排机床 的工序加工时间；ES．一工件 的最早可能开始时间； 虚拟工序队列集合中剩余加工时间最大的工序，得到 D．一 工件 i的交货期。 一 个使工件在系统中的流通时间最短的初始可行方 注意：k与i和J相关 案。细排算法以粗排方案为基础，以工件的提前／拖期 1．2 约束Job—shop调度的数学描述 时间最大的工艺块为调整对象，得到一个优化的生产 ●顺序约束—— 工艺要求的同一工件相邻工序 作业计划。经分析及实例验证、比较，利用这种算法求 间的加工顺序 收稿．日期：2000．09—17 基金项目：国家86