缓冲器容量限制的Job-Shop调度问题的递归算法

作     者：陈进 施晓彬 曾岑 何朝旭 CHEN Jin, SHI Xiao-bin, ZEN Ceng, HE Chao-xu (Mechanical Engineering College of Southern Yangtze University, Wuxi 214122, China)

作者机构：江南大学机械工程学院无锡214122 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2008年第20卷第18期

页      面：4784-4787页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

主　　题：离散事件动态系统 Job-Shop 极大代数法 生产调度 缓冲器 

摘      要：研究工序之间每个缓冲器容量限制的条件下,生成可行的计划调度方案的算法。其基本方法是形成初始排产方案,检查每个设备等待加工工件的体积,如果该堆积量没有超过该设备的容量限制值,则通过检验;反之,则反查造成超限的每一个工件在前一道工序的设备的缓冲器剩余量,用该剩余量冲销超限的体积,如果不可操作,则递归采用同样的办法检验造成此超限的更前面的设备组合的情况。当所有剩余量矩阵的元素都大于等于0,则该排产方案可行。主要创新在于提出了缓冲器容量流转方案的递归算法和缓冲器容量限制下的调度问题的极大极小代数法解法。