Integrated scheduling of production and material delivery for the intelligent manufacturing system

Abstract

This paper addresses the issue of integrated scheduling of production and material delivery in an intelligent manufacturing system. The system includes multiple flexible flowlines and a fleet of automated guided vehicles (AGVs), whose capacity is shared among the flowlines. Multiple orders from different customers are processed on the flowlines, with AGVs delivering materials in different batch sizes based on varying product quantities of orders and limited load capacity. The problem is formulated as a mixed-integer linear programming model to minimise total order delays and the number of used AGVs. To handle the complexity caused by the uneven temporal coupling relationship between production and material delivery, a bi-level neighbourhood search solution algorithm is proposed. This algorithm uses variable neighbourhood search for production scheduling and adaptive large neighbourhood search for material delivery scheduling. Extensive numerical experiments using real-case-based instances are conducted to demonstrate the satisfactory performance of our proposed algorithm. Furthermore, we emphasise the advantages of integrated scheduling compared to traditional sequential scheduling across various problem settings.