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

11th International Seminar on Industrial Engineering & Management, "Technology and Innovation Challenges Towards Industry 4.0 Era

工业技术（总论）

Moengin, P.^1 ; Harahap, E.F.^1 ; Adisuwiryo, S.^1 ; Fransiska, W.A.^1

System and Industrial Simulation Laboratory, Department of Industrial Engineering, Trisakti University, Jakarta

11440, Indonesia^1

关键词: Distribution problem;    Integer linear programming models;    Make to order;    Modular production system;    Objective functions;    Sequencing problems;    Sequential production;    Two-stage algorithm;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/528/1/012039/pdf
DOI  :  10.1088/1757-899X/528/1/012039

学科分类：工业工程学

来源: IOP

【 摘 要 】

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.