Integer Linear Programming Model and Algorithm to Integrate Heuristics Scheduling EDD, Inventory Control and Distribution Problems in a Modular Production System

Abstract

In this paper, a two-stage algorithm developed for the cutting sequencing problem in a modular manufacturing system. This system has a level of flexibility depends on the cutting stage of raw material. This paper focuses primarily on the work station. In the first stage of the algorithm, an integer linear programming model is used to determine the number of hardboards that will be cut. The model was tested with two different objective function is to minimize waste and to minimize the number of hardboards used. In the second stage, a heuristic developed a scheduling pattern of cutting, where the due date and the number of requests demand a consideration. This algorithm is further implemented in a furniture manufacturer that operates using the make-to-order basis.