Solving Just-in-Time Single Machine Scheduling with Variable Discrete Speed Machine using Hybrid NSGA-II

• Main Authors: Bobby Kurniawan, Ade Irman, Evi Febianti, K Kulsum, Lely Herlina, Muhammad Adha Ilhami, Yusraini Muharni, Fellek Getu Tadesse
• Format: Article
• Language: English
• Published: Jurusan Teknik Industri, Fakultas Teknik Universitas Muhammadiyah Malang 2021-08-01
• Series: Jurnal Teknik Industri
• Subjects: just-in-time scheduling; single machine; variable speed; multi-objective
• Online Access: https://ejournal.umm.ac.id/index.php/industri/article/view/16883
• ISSN: 1978-1431; 2527-4112

Due to industrialization and population growth, increasing energy demand can lead to energy scarcity because non-renewable resources are primarily used as energy sources. In addition, carbon dioxide gas, the waste of industrialization, can harm the environment. Therefore, environmentally friendly methods are encouraged in the industrial environment as energy preservation and climate change mitigation. This research discusses just-in-time single machine scheduling that takes into account energy consumption. In this research, energy consumption depends on the machine’s speed. The objectives are minimizing the just-in-time (JIT) penalty (the sum of weighted earliness/tardiness) and energy consumption. This research proposed a hybrid NSGA-II with a local search to solve the multi-objective scheduling problem. Thus, solving the JIT single-machine scheduling problem considers energy consumption to conserve energy and increase production efficiency. Numerical experiments demonstrated that the hybrid NSGA-II with local search is more effective than the standard NSGA-II in solving the problem. Therefore, decision-makers can use the scheduling model to select alternative solutions that consider energy and the environment without sacrificing efficiency.