Abstract: Considering background industry's combined demand for tardiness,machine effectiveness and batch quality,a lookahead batching heuristic for uncertain environments was proposed,which could enable batch optimization of the two stages and fast response to rework interference.In the heuristic,the next best batch scenario for the currently idle machine could be determined by event-driven lookahead bacthing decision in the first stage,the bacth scheduling for the second stage was triggered by linkage at the same time,and the original scheduling was properly adjusted once the rework interference appears.The core of the developed heuristic was capable of deep coordination on bi-objective of batch tardiness index and batch quality index based on two-level compromise programming.Simulation results showed that the presented heuristic had superiority compared with five similar methods.

Key words: two-stage hybrid flowshop, batch scheduling, realtime control, lookahead batching, compromise programming

摘要： 考虑背景行业对拖期量、机器效能和组批质量的复合需求,为实现两个加工阶段的组批优化与返工干扰下的快速响应,构建了一类面向不确定性环境的前瞻组批算法。事件驱动的前瞻组批决策确定前阶段当前空闲机器的下一个最佳开工批次,同时联动触发后阶段的组批排产决策,并基于返工干扰的影响范围调整原排产方案。所提算法的核心是基于双层折衷规划模型对批次拖期指数和批次优劣指数两个优化目标进行深度协调。仿真结果表明,与5个类似方法相比,所提算法具有优越性。

关键词: 两阶段混合流水车间, 批调度, 实时控制, 前瞻组批, 折衷规划