Scheduling N Jobs on Identical Parallel Machines in PT XYZ to Reduce Total Tardiness Using Earliest Due Date Rules and Job Splitting Property
Abstract
Abstract-This research focus on reducing total tardiness on single-stage identical parallel machine in PT XYZ. The method used are EDD rules where the job is sorted based on earliest due date and job splitting property where the job is split between the machine with maximum tardiness and the machine with minimum tardiness. The proposed method managed to yield successful result by decreasing the total tardiness up to 33%.
Keywords- identical parallel machine scheduling, EDD, job splitting property
References
A. Amini, R. Tavakkoli-Moghaddam, and F. Niakan, “A Multi-Objective Identical Parallel Machine Scheduling with Setup and Removal Times with Deteriorating and Learning Effects,” International Conference on Industrial Engineering and Engineering Management, 2011.
S. A. Kumar and N. Suresh, Operations Management. New Age International, 2009.
M. P. Groover, Fundamentals of Modern Manufacturing, 4th ed. John Wiley & Sons, 2010.
J. Y-T Leung, Handbook of Scheduling Algorithms, Models, and Performance Analysis. Chapman and Hall, 2004.
D. R. Sule, Production Planning and Industrial Scheduling, 2nd ed. CRC Press, 2007.
R. Ginting, Penjadwalan Mesin. Yogyakarta: Graha Ilmu, 2009.
K. R. Baker and D. Trietsch, Principles of Sequencing and Scheduling, 2nd ed. John Wiley & Sons, 2019.
J. H. Lee, H. Jang, and H. J. Kim, “Iterative job splitting algorithms for parallel machine scheduling with job splitting and setup resource constraints,” Journal of the Operational Research Society, vol. 72, no. 4, pp. 780–799, 2021, doi: 10.1080/01605682.2019.1700191.
T. Park, T. Lee, and C. O. Kim, “Due-date scheduling on parallel machines with job splitting and sequence-dependent major/minor setup times,” International Journal of Advanced Manufacturing Technology, vol. 59, no. 1–4, pp. 325–333, Mar. 2012, doi: 10.1007/s00170-011-3489-x.
