Penjadwalan Flexible Flowshop untuk Penurunan Jumlah Keterlambatan pada Produksi Industrial Glass

Steffen Fang Nyoto(1*), I Gede Agus Widyadana(2),


(1) Industrial Engineering Department, Petra Christian University
(2) Industrial Engineering Department, Petra Christian University
(*) Corresponding Author

Abstract


PT. X is a company that has long been engaged in the glass manufacturing business and has several production plants. One of the plants of PT. X., which produces industrial glass have been had delivery lateness around 57% of all orders that have been received during January to May 2021. One of the factors that made lateness in delivery was came from the lack ability from Production Department to fulfil orders because the schedule for each machine did not made regularly. This research wishes to be able to give a scheduling improvement that can lower the rate of delivery lateness. The actual scheduling condition in that plant is done by manually moving the prioritized items  with Microsoft Excel program. This research will discuss the proposed Flexible Flowshop scheduling using Microsoft Excel VBA program with the objective function of minimizing the total weighted number of tardy jobs. The results of the proposed scheduling with the Microsoft Excel VBA program have a 25% better solution than the actual method. In addition, this method can shorten the working time of PPIC staff in generating scheduling for each machine.


Keywords


production scheduling; flexible flowshop; lateness reduction; minimizing weighted number of tardy jobs

Full Text:

PDF

References


Jungwattanakit, J., Reodecha, M., Chaovalitwongse P., and Werner, F., An Evaluation of Sequencing Heuristics for Flexible Flowshop Scheduling Problems with Unrelated Parallel Machines and Dual Criteria, Otto-von-Guericke-University, 28(5) 2005, pp. 1–23.

Pinedo, M. L., Scheduling Theory, Algorithms, and Systems, 5th ed., Springer, New York, 2016.

Kahraman, C., Engin, O., Kaya, I., and Öztürk, R. E., Multiprocessor Task Scheduling in Multistage Hybrid Flow-shops: A Parallel Greedy Algorithm Approach. Journal of Applied Soft Computing, 10(4), 2010, pp. 1293–1300.

M’Hallah, R., and Bulfin, R. L., Minimizing The Weighted Number of Tardy Jobs on A Single Machine with Release Dates. European Journal of Operational Research, 176(2), 2007, pp. 727–744.

Baker, K. R., and Trietsch, D., Principles of Sequencing and Scheduling, 2nd ed., Wiley Series in Operations Research and Management Science, Hoboken, 2018.

Naderi, B., Ruiz, R., and Zandieh, M., Algorithms for A Realistic Variant of Flowshop Scheduling. Computers and Operations Research, 37(2), 2009, pp. 236–246.

Rubin, P. A., and Ragatz, G. L., Scheduling in A Sequence Dependent Setup Environment with Genetic Search. Computers and Operations Research, 22(1), 1995, pp. 85–99.


Refbacks

  • There are currently no refbacks.