Hierarchical Production Planning and Real-Time Control for Parallel Batch Machines in a Flow Shop with Incompatible Jobs

Abstract

Effective control of the heat-treatment operation is essential to reducing manufacturing cost in mould manufacturing. The heat-treatment shop floor is a flow shop with parallel batch processors and incompatible jobs. The jobs differ from each other in product types, sizes, release times, and due-dates. The scheduling objective is to minimize manufacturing cost, including energy cost, subcontracting cost, and jobs’ tardiness penalties cost. A hierarchical production planning structure is proposed, which contains three decision-making levels: (1) balancing capacity and demand, (2) machining at the quenching stage, and (3) machining at the tempering stage. At the first level, the periodic rolling scheduling heuristic is proposed for the purpose of balancing the capacity and the demand in the coming period in the heat-treatment shop floor. At the second and third levels, two new look-ahead batching heuristics are proposed. An extensive computational experiment is conducted to verify the effectiveness of the proposed heuristics.