Penjadwalan Untuk Memininimalkan Total Tardiness Dengan Metode Integer Linear Programming

Clara Yessica Livia, Teguh Oktiarso


Production scheduling is an important thing done in the company so that consumer demand is met on time. PT Mitra Mulia Makmur implements the scheduling principle of First Come First Serve in producing plastic container products. The scheduling applied is not yet effective and efficient because there are some late consumer demands. The delay in consumer demand is due to longer processing time than the specified time limit. In the study using Integer Linear Programming (ILP) method to minimize total tardiness (total tardiness). ILP was chosen as a method of solving delay problems. ILP can help the company’s decision-making process to achieve a purpose function by considering the constraints or constraints in the company. Linear Integer Programming method with the help of LINGO 16.0 software can produce improvements.


Schedulling, Integer Linear Programming, Tardiness

Full Text:



M. L. Pinedo, Scheduling: theory, algorithms, and systems: Springer Science & Business Media, 2012.

H. Kusuma, Manajemen Produksi: perencanaan dan pengendalian produksi. Yogyakarta: Andi, 2001.

A. H. Nasution and Y. Prasetyawan, Perencanaan dan pengendalian produksi. Surabaya: Guna Widya, 2003.

H. A. Taha, Operations Research: An Introduction (For VTU): Pearson Education India, 2004.

C. F. M. Tantrika, "Penjadwalan Flowshop Dengan Mixed Integer Programming Untuk Meminimasi Total Flowtime Dan Total Tardiness," Journal of Engineering and Management in Industrial System, vol. 3, 2015.

J. Heizer, Operations Management, 11/e: Pearson Education India, 2016.

F. S. Hillier, Introduction to operations research: Tata McGraw-Hill Education, 2012.

D. D. Bedworth and J. E. Bailey, Integrated production control systems: Management, analysis, design: John Wiley & Sons, Inc., 1999.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.