Model Zero-One Linear Programming untuk Penjadwalan Raw Mill dan Cement Mill

Eri Wirdianto; Ericho Chandra Arnes

doi:10.25077/josi.v17.n1.p64-74.2018

Eri Wirdianto

Universitas Andalas

Ericho Chandra Arnes

Universitas Andalas

Keywords

Penjadwalan, Programa Linier, Zero-One Linear Programming, Waktu Beban Puncak (WBP)

Abstract

The scheduling of electrical energy usage during Peak Load Period (PLP) is a complicated problem that has been faced by PT Semen Padang after Indonesian Power Company (PLN) implemented the demarcation regulation of electrical energy usage during PLP (6:00 – 10:00 p.m.) which may not exceed 44.100 kWH. This regulation forces Production Department of PT Semen Padang to arrange the “on (1) or off (0)” schedule for the Raw Mills and Cement Mills during PLP. A Raw Mill or Cement Mill can be switched-off if the specified criteria are satisfied. Those criteria refer to the achievement of daily production targets, silo content at PLP, and the requirement for particular Raw Mill or Cement Mill to be off during those 4 hours of PLP. Meanwhile, the constraints are related to the length of machining hours of Raw Mill, Kiln or Cement Mill before preventive maintenance takes place. To solve this problem, a scheduling model for Raw Mills and Cement Mills on-off during PLP is then developed using a linear programming approach. The decision variables are the “on-off” state of Raw Mills and Cement Mills during PLP, while the objective function is to minimize the penalty expense of energy used during PLP. The developed scheduling model has the ability to solve the problem of the “on-off” assignment for Raw Mills and Cement Mills from Indarung II to Indarung V. This scheduling model can decrease the penalty of electrical energy expense during PLP from Rp. 3.07 billion to Rp. 1.79 billion.

Downloads

Download data is not yet available.

References

[1] M. Nasir, “Metode Penghematan Energi Listrik dengan Pola Pengaturan Pembebanan”. Seminar Nasional Fakultas Teknik-UR, Pekanbaru, 29-30 Juni 2010, pp.1-13.

[2] M. H. Amini, J. Frye, M. D. Llić, O. Karabasoglu. "Smart Residential Energy Scheduling Utilizing Two Stage Mixed Integer Linear Programming". North American Power Symposium (NAPS), Charlotte, NC, USA, 4-6 October 2015, pp.1-6. https://doi.org/10.1109/NAPS.2015.7335100

[3] A. Lamghari, R. Dimitrakopoulos, J. A. Ferland. A Hybrid Method Based on Linear Programming and Variable Neighborhood Descent for Scheduling Production in Open-pit Mines. Journal of Global Optimization, Volume 63, No 3, pp.555-582, 2014. https://doi.org/10.1007/s10898-014-0185-z

[4] D.W. Fogarty, J. H. Blackstone Jr, T. R. Hoffmann. Production and Inventory Management, 2nd Edition. Cincinati: South Western Publishing Co., 1991.

[5] D. D. Bedworth and J. E. Bailey. Integrated Production Control System: Management, Analysis, Design, 2nd Edition. New York: John Willey and Sons, 1987.

[6] H. Suwa and H. Sandoh. Online Scheduling in Manufacturing. London: Springer-Verlag, 2013. https://doi.org/10.1007/978-1-4471-4561-5

[7] W. J. Stevenson. Operations Management, 12th Edition. New York: McGraw-Hill Education, 2015.

[8] A. R. Ravindran. Operations Research. Singapore: John Wiley, 1987.

[9] T. D. Tjutju and D. Ahmad. Operations Research : Model-Model Pengambilan Keputusan. Bandung: Sinar Baru Algesindo, 1994.

[10] M. S. Bazaara, J. J. Jarvis, H. D. Sherali. Linear Programming and Network Flows, 4th Edition. New Jersey: John Wiley & Sons, 2010.

[11] K. Genova and V. Guliashki. "Linear Integer Programming Methods and Approaches – A Survey". Cybernetics and Information Technologies, Volume 11, No 1, pp.3-25, 2011.

[12] H. Triha, A. S. Indrapriyatna, J. Jonrinaldi. "Algoritma Penentuan Ukuran Batch Integer pada Penjadwalan Flowshop Satu Mesin". Jurnal Optimasi Sistem Industri, Volume 15, No 1, pp.1-15, 2016. https://doi.org/10.25077/josi.v15.n1.p1-15.2016

[13] E. Wirdianto, D. Regenie, W. Wisnel. "Aplikasi Algoritma Hybrid dalam Penentuan Rute Pendistribusian Produk (Studi Kasus: PT Enseval Putera Megatrading)". Jurnal Optimasi Sistem Industri, Volume 15, No 2, pp.171-180, 2016. https://doi.org/10.25077/josi.v15.n2.p171-180.2016

[14] G. H. G. Fonseca, H. G. Santos, E. G. Carrano. "Integer Programming Techniques for Educational Timetabling". European Journal of Operational Research, Volume 262, pp.28-39, 2017. https://doi.org/10.1016/j.ejor.2017.03.020

[15] D. S. Chen, R. G. Batson, Y. Dang. Applied Integer Programming - Modelling and Solution. New Jersey: John Wiley & Sons, 2010.

[16] F. S. Hillier and G. J. Lieberman. Introduction to Operation Research, 10th Edition. New York: McGraw-Hill Inc, 2015.

[17] T. M. Simatupang. Pemodelan Sistem. Klaten: Penerbit Nindita, 1995.

[18] R.E. Walpole, R. H. Myers, S. L. Myers, K. Ye. Probability and Statistics for Engineers and Scientists, 9th Edition. Boston: Pearson Education, 2012.

PDF

Published

Apr 27, 2018

https://doi.org/10.25077/josi.v17.n1.p64-74.2018

How to Cite

[1]

E. Wirdianto and E. C. Arnes, “Model Zero-One Linear Programming untuk Penjadwalan Raw Mill dan Cement Mill”, J. Optimasi Sist. Ind., vol. 17, no. 1, pp. 64–74, Apr. 2018.

Issue

Vol. 17 No. 1 (2018): Published in April 2018

Section

Articles

Authors' Retention of Copyright

Authors retain the copyright of their original work published in Jurnal Optimasi Sistem Industri (JOSI). By submitting their manuscript to the journal, authors grant Jurnal Optimasi Sistem Industri (JOSI) a non-exclusive license to publish the work under the CC BY-NC-SA 4.0 International License. This means that others are permitted to:

Share and adapt the work for non-commercial purposes, provided proper attribution is given to the original authors and source.
Create derivative works based on the original article, as long as the new work is non-commercial and under the same CC BY-NC-SA 4.0 International License.

Non-Commercial Usage

The CC BY-NC-SA 4.0 International License restricts commercial use of the published work and its derivatives. Commercial use includes generating revenue, financial gain, or any form of commercial exploitation. This limitation aims to preserve the scholarly and educational nature of the content.

ShareAlike Requirement

If you remix, adapt, or build upon the work, you must distribute your contributions under the same CC BY-NC-SA 4.0 International License as the original work. This "ShareAlike" requirement ensures that any new works based on the original content adhere to the same non-commercial, share-alike principles.

Usage, Attribution, and Citations

Authors and readers are allowed to:

Share and distribute the published article in any medium or format.
Adapt, remix, transform, and build upon the article for non-commercial purposes.
Provide appropriate attribution to the original authors and the journal.

When using content from Jurnal Optimasi Sistem Industri (JOSI), proper attribution must be provided through citation of the original source and authors.

Copyright Infringement and Ethical Considerations

If you believe that any material published in Jurnal Optimasi Sistem Industri (JOSI) infringes upon your copyright or the copyright of someone you represent, please contact the editorial team promptly. The journal is committed to addressing copyright concerns in accordance with established ethical guidelines set forth by the Committee on Publication Ethics (COPE).

For any questions or inquiries related to copyright and licensing, please contact the editorial team at editor_josi[at]eng.unand.ac.id.