Flow Shop Scheduling Based on Palmer-Neh, Gupta-Neh and Dannenbring-Neh Algorithms to Minimize the Energy Cost

Abstract

In the manufacturing industry, the most widely used equipment is equipment that uses electricity. Electricity cost is one of the highest operational production costs after labor cost. So, it is very important to save and optimize the use of electrical equipment. One of the manufacturing industries is Taru Martani, Ltd. This research aims to minimize the energy cost by proposing three hybrid algorithms, namely Palmer-NEH, Gupta-NEH, and Dannenbring-NEH methods. Some scheduling evaluation is done using the Efficiency Index (EI) and Relative Error (RE) parameters. It is concluded that the Palmer-NEH and Gupta-NEH methods are the best methods with the lowest energy cost compared with company's actual method and the Dannenbring-NEH method. Based on the Palmer-NEH and Gupta-NEH methods, both methods can save the makespan up to 399.13 minutes or 6.65 hours compared with the company's actual method. With these methods, the company is also able to save the production cost by Rp. 818,043.00.