Penjadwalan Flow Shop Plant P dengan Modified Hodgson Algorithm di PT. X

Adelia Leony Tanuwijaya(1*), Herri Christian Palit(2),


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

Abstract


PT. X is a glass processing company located in Surabaya. Production system based on a customer order. Production could not work based on the schedule because the software cannot match the knowledge on the production floor. It will cause production cannot follow the schedule and inaccurate estimate completion time. This problem affected the percentage of lateness orders reached 33.07%. This project aims to make a proposed schedule that can minimize tardy jobs. The algorithm used in scheduling is Modified Hodgson Algorithm. This algorithm uses the remaining time of the process to decide the order of the jobs. The results showed that there was no difference between initial and proposed algorithm in almost each case, because the input of the cutting process between the present and proposed algorithm are quit the same. The implementation of proposed scheduling has been done in cutting, edge, drill, and notch process. Problems that often occurred are that the product is still in the previous process. It happened because the scheduling does not consider the transport time. The percentage of conformity between the proposed scheduling with realization for cutting, re-cut, edge square, edge irregular, and drill & notch processes is 100%, 33%, 32%, 35%, and 30%.


Keywords


flow shop scheduling; modified hodgson algorithm; number of tardy jobs

Full Text:

PDF

References


Baker, K. R., Introduction to sequencing and scheduling, Wiley, New York, 1974.

Vollmann, T. E., Berry, W. L., and Whybark, D. C., Manufacturing planning and control systems, McGraw-Hill, New York, 1997.

Herjanto, E., Manajemen operasi, Grasindo, Jakarta, 1999.

Pinedo, M. L., Scheduling: Theory, algorithms, and systems, 3rd ed., Prentice- Hall, New York, 2008.

Baker, K. R., and Trietsch, D., Principles of sequencing and scheduling, John Wiley & Sons, New Jersey, 2009.

Widodo, D. S., Improve algoritma hodgson untuk meminimasi jumlah job terlambat pada penjadwalan flow shop, Jurnal Teknik Industri, 19(1), 2018, pp. 73–81.

Lodree, E., Jang, W., and Klein, C. M., A new rule for minimizing the number of tardy jobs in dynamic flow shops, European Journal of Operational Research, 159(1), 2004, pp. 258–263.


Refbacks

  • There are currently no refbacks.