Dana Marsetiya Utama


This article discusses the issue of permutation flow shop to reduce energy consumption. This article develops NEH and CDS algorithms to solve problems in flow shop scheduling to reduce energy consumption. This paper aims to develop and compare NEH and CDS algorithms. The proposed algorithm is checked on several numerical tests. During numerical experiments, the proposed NEH algorithm is more effective than the CDS algorithm.

Full Text:



K. Fang, N. Uhan, F. Zhao, and J. W. Sutherland, "A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction," Journal of Manufacturing Systems, vol. 30, pp. 234-240, 2011.

M. Dai, D. Tang, A. Giret, M. A. Salido, and W. D. Li, "Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm," Robotics and Computer-Integrated Manufacturing, vol. 29, pp. 418-429, 2013.

Y. Liu, H. Dong, N. Lohse, S. Petrovic, and N. Gindy, "An investigation into minimising total energy consumption and total weighted tardiness in job shops," Journal of Cleaner Production, vol. 65, pp. 87-96, 2014.

PLN, "Statistik PLN 2017," Jakarta (ID): Sekretariat PT. PLN (PERSERO), 2017.

K. T. Baker, Dan., Principles of Sequencing And Scheduling. New York: John Wiley & Sons, Inc, 2009.

S. Harto, A. K. Garside, and D. M. Utama, "Penjadwalan Produksi Menggunakan Algoritma Jadwal Non Delay untuk Meminimalkan Makespan Studi Kasus Di CV. Bima Mebel," Spektrum Industri, vol. 14, 2016.

D. M. Utama, "Analisa Perbandingan Penggunaan Aturan Prioritas Penjadwalan Pada Penjadwalan Non Delay N Job 5 Machine," Research Report, vol. 1, 2017.

M. Husen, I. Masudin, and D. M. Utama, "Penjadwalan Job Shop Statik Dengan Metode Simulated Annealing Untuk Meminimasi Waktu Makespan," Spektrum Industri, vol. 13, 2015.

R. Nasution, A. K. Garside, and D. M. Utama, "Penjadwalan Job Shop Dengan Pendekatan Algoritma Artificial Immune System," Jurnal Teknik Industri, vol. 18, pp. 29-42, 2017.

M. Firdaus, I. Masudin, and D. M. Utama, "Penjadwalan Flowshop Dengan Menggunakan Simulated Annealing," Spektrum Industri, vol. 13, 2015.

H. G. Campbell, R. A. Dudek, and M. L. Smith, "A heuristic algorithm for the n job, m machine sequencing problem," Management science, vol. 16, pp. B-630-B-637, 1970.

A. K. Garside, D. M. Utama, and M. R. Arifin, "Penjadwalan Produksi Flowshop Menggunakan Algoritma Branch And Bound Untuk Meminimasi Mean Tardiness," in Prosiding SENTRA (Seminar Teknologi dan Rekayasa), 2018.

M. Nawaz, E. E. Enscore, and I. Ham, "A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem," Omega, vol. 11, pp. 91-95, 1983.

I. Masudin, D. M. Utama, and F. Susastro, "Penjadwalan Flowshop Menggunakan Algoritma Nawaz Enscore Ham," Jurnal Ilmiah Teknik Industri, vol. 13, pp. 54-59, 2014.

G. Mouzon, M. B. Yildirim, and J. Twomey, "Operational methods for minimization of energy consumption of manufacturing equipment," International Journal of Production Research, vol. 45, pp. 4247-4271, 2007.

G. Mouzon and M. B. Yildirim, "A framework to minimise total energy consumption and total tardiness on a single machine," International Journal of Sustainable Engineering, vol. 1, pp. 105-116, 2008.

H. Y. L. Fei, "Methods for integrating energy consumption and environmental impact considerations into the production operation of machining processes," Chinese Journal of Mechanical Engineering, vol. 23, p. 1, 2010.

Y. He, F. Liu, H.-j. Cao, and C.-b. Li, "A bi-objective model for job-shop scheduling problem to minimize both energy consumption and makespan," Journal of Central South University of Technology, vol. 12, pp. 167-171, 2005.

M. A. Salido, J. Escamilla, F. Barber, A. Giret, D. Tang, and M. Dai, "Energy efficiency, robustness, and makespan optimality in job-shop scheduling problems," AI EDAM, vol. 30, pp. 300-312, 2016.

C. Zhang, P. Gu, and P. Jiang, "Low-carbon scheduling and estimating for a flexible job shop based on carbon footprint and carbon efficiency of multi-job processing," Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, vol. 229, pp. 328-342, 2015.

L. Jin, C. Zhang, X. Shao, and G. Tian, "Mathematical modeling and a memetic algorithm for the integration of process planning and scheduling considering uncertain processing times," Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, vol. 230, pp. 1272-1283, 2016.

W. Li, A. Zein, S. Kara, and C. Herrmann, "An Investigation Into Fixed Energy Consumption Of Machine Tools," in Glocalized solutions for sustainability in manufacturing, ed: Springer, 2011, pp. 268-273.

J.-q. Li, H.-y. Sang, Y.-y. Han, C.-g. Wang, and K.-z. Gao, "Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions," Journal of Cleaner Production, vol. 181, pp. 584-598, 2018/04/20/ 2018.

S. M. Johnson, "Optimal two‐and three‐stage production schedules with setup times included," Naval research logistics quarterly, vol. 1, pp. 61-68, 1954.



  • There are currently no refbacks.


Fakultas Teknik

Universitas Muhammadiyah Malang Kampus III

Jl. Raya Tlogomas 246 Malang, 65144