10.15918/j.tbit1001-0645.2017.03.010
分批次均衡处理的非对称三车间综合调度算法
针对复杂产品在非对称三车间生产调度的问题,提出分批次均衡处理的非对称三车间综合调度算法.该算法先按设备所在车间属性将设备分成非对称资源、局部对称资源和对称资源.对非对称资源上工序根据设备属性确定车间,局部对称和对称资源上可按加工工序采用批次处理,其中部分工序按提出的工序关联策略确定车间,不能确定车间的工序形成缓存集,按提出的排列均衡调整策略确定集中工序的车间.已确定车间工序采用长路径等策略确定调度次序,再根据工序约束条件确定加工时间.通过实例分析,该算法可在二次复杂度内解决非对称三车间综合调度,提高非对称设备利用率.
三车间综合调度、批次处理、工序关联、排列均衡
37
TP278(自动化技术及设备)
国家自然科学基金资助项目61370086;黑龙江省自然科学基金资助项目F201101;黑龙江省教育厅科技项目12531105;黑龙江省博士后科研启动项目LBH-Q13092;现代制造技术与刀具开发黑龙江省高校重点实验室开放课题2012DJ-003;全国高等学校计算机教育研究会研究生创新项目ER2014018
2017-05-16(万方平台首次上网日期,不代表论文的发表时间)
共7页
274-280