柔性作业车间批量划分与并行调度优化

来源：计算机集成制造系统杂志2016年第8期北京时间：

作者：徐本柱,费晓璐,章兴玲

单位：合肥工业大学计算机与信息学院

摘要：针对柔性作业车间分批调度中因批次数量划分的随机性,导致最优分批方案存在搜索空间大、效率低的问题,提出试探法,使分批具有方向性、搜索空间可预测,从而得到合适的批量划分。进而提出相同工件同批工序间、不同工序间可并行的车间调度算法,与传统的批量调度结果相比,该算法可缩短生产周期、提高车间生产效率、减少批次数量、降低车间管理复杂度。采用上述方法对批次数量进行划分并使用并行算法对划分后的工序进行调度,实验结果表明,该方法在快速找到合适分批方案的同时优化了调度结果。

关键词：柔性作业车间,批量划分,方向搜索,工序并行,并行调度

基金资助：安徽省自然科学基金资助项目(1308085MF102);安徽省科技攻关资助项目(1401B042009);中央高校基本科研业务费专项资金资助项目(2014HGCH0014)。