两阶段混合流水车间批调度问题的前瞻组批算法
来源：计算机集成制造系统杂志2019年第10期北京时间：
作者：池焱荣,刘建军,陈庆新,毛宁
单位：广东工业大学广东省计算机集成制造重点实验室
摘要：考虑背景行业对拖期量、机器效能和组批质量的复合需求,为实现两个加工阶段的组批优化与返工干扰下的快速响应,构建了一类面向不确定性环境的前瞻组批算法。事件驱动的前瞻组批决策确定前阶段当前空闲机器的下一个最佳开工批次,同时联动触发后阶段的组批排产决策,并基于返工干扰的影响范围调整原排产方案。所提算法的核心是基于双层折衷规划模型对批次拖期指数和批次优劣指数两个优化目标进行深度协调。仿真结果表明,与5个类似方法相比,所提算法具有优越性。
关键词：两阶段混合流水车间,批调度,实时控制,前瞻组批,折衷规划
基金资助：国家自然科学基金资助项目(71572049,51975129,61573109);广东省特支计划科技创新青年拔尖人才资助项目(2016TQ03X364);广东省自然科学基金资助项目(2019A1515012158);广州市珠江科技新星计划资助项目(201710010004)。
