Usulan Penjadwalan Mesin Paralel Menggunakan Metode Ant Colony Optimization Algorithm dan Longest Processing Time

Article Sidebar

PDF
Published: Jul 1, 2023
DOI: https://doi.org/10.28932/jis.v6i1.5610
Keywords:
ant colony optimization algorithm, longest processing time, mesin paralel, penjadwalan flow shop

Main Article Content

Evi Febianti
Jurusan Teknik Industri, Universitas Sultan Ageng Tirtayasa, Banten, Indonesia
Yusraini Muharni
Jurusan Teknik Industri, Universitas Sultan Ageng Tirtayasa, Banten, Indonesia
Deni Falti
Jurusan Teknik Industri, Universitas Sultan Ageng Tirtayasa, Banten, Indonesia
Lely Herlina
Jurusan Teknik Industri, Universitas Sultan Ageng Tirtayasa, Banten, Indonesia
Kulsum Kulsum
Jurusan Teknik Industri, Universitas Sultan Ageng Tirtayasa, Banten, Indonesia

Abstract

Penjadwalan produksi sangat penting diterapkan pada perusahaan yang menggunakan sistem make to order, yaitu produk akan diproduksi sesuai pesanan konsumen. PT ABC adalah perusahaan yang bergerak dibidang konstruksi, fabrikasi dan alat berat.Permasalahan yang terjadi adalah perusahaan sering mengalami kesulitan dalam memenuhi permintaan konsumen secara tepat waktu. Pola produksi pada perusahaan ini adalah flow shop dengan setiap pekerjaan memiliki urutan produksi yang sama.Penelitian ini bertujuan untuk mengoptimalkan penjadwalan produksi agar mendapatkan waktu paling minimum untuk menyelesaikan setiap part yang akan di produksi. Metode yang digunakan adalah metode LPT (Longest Processing Time) dan metode ACO (Ant Colony Optimization) dengan bantuan software MATLAB. Hasil yang didapatkan menunjukkan bahwa metode eksisting memperoleh nilai makespan sebesar 9.118 menit dan metode usulan dengan menggunakan LPT dan ACO memperoleh nilai makespan sebesar 8.394 menit. Sehingga metode usulan memiliki nilai lebih baik dan dapat diterapkan dalam penjadwalan produksi PT ABC.

Downloads

Download data is not yet available.

Article Details

How to Cite
Febianti, E., Muharni, Y., Falti, D., Herlina, L., & Kulsum, K. (2023). Usulan Penjadwalan Mesin Paralel Menggunakan Metode Ant Colony Optimization Algorithm dan Longest Processing Time. Journal of Integrated System, 6(1), 42–52. https://doi.org/10.28932/jis.v6i1.5610
Issue
Vol. 6 No. 1 (2023): Journal of Integrated System Vol. 6 No. 1 (Juni 2023)
Section
Articles
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

By submitting an article with the title above and acceptance publication of the article, I declare that:

  • Articles have never been previously published in scientific journals, proceedings or other electronic journals.
  • I agree that the article copyright is fully owned by the Journal of Integrated System, Universitas Kristen Maranatha. Declaration of copyright transfer from the author's to the journal is done by completing the following form (Copyright Transfer Agreement). 

Journal of Integrated System (JIS) uses a Copyright policy under a Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) license.

References

de Abreu, A.P. and Fuchigami, H.Y. (2022) ‘An efficiency and robustness analysis of warm-start mathematical models for idle and waiting times optimization in the flow shop’, Journal Computers and Industrial Engineering, 166. Available at:

https://doi.org/10.1016/j.cie.2022.107976.

Baker, K.R. and Trietsch, D. (2018) Principles of sequencing and scheduling. 2nd edn. Wiley.

Blum, C. (2005) ‘Ant colony optimization: Introduction and recent trends’, Journal Physics of Life Reviews. 2(4), pp 353-373. Available at: https://doi.org/10.1016/j.plrev.2005.10.001.

Della Croce, F. and Scatamacchia, R. (2020) ‘The longest processing time rule for identical parallel machines revisited’, Journal of Scheduling, 23(2), pp. 163–176.

Demir, H.I.C. (2020) ‘Dynamic integrated process planning, scheduling and due-date assignment using ant colony optimization’, Journal Computer & Industrial Engineering, 149.

Dorigo, M. and Blum, C. (2005) ‘Ant colony optimization theory: a survey’, Journal Theoretical Computer Science, 344(2–3), pp. 243-278. Available at: https://doi.org/10.1016/j.tcs.2005.05.020.

Febianti, E., Muharni, Y. and Azhary, M.N. (2020) ‘Penjadwalan produk menggunakan teknik enumerasi’, Journal of Integrated System, 3(2), pp. 180-193. Available at: https://doi.org/10.28932/jis.v3i2.2900.

Fera, M. et al. (2013) ‘Production scheduling approaches for operations management’, in M.M. Schiraldi (ed.) Operations management. InTech. Available at: https://doi.org/10.5772/55431.

Liliani and Alfian, A. (2014) ‘Usulan penjadwalan produksi dengan algoritma Ant Colony (studi kasus PT Shima Prima Utama Palembang)’, in Simposium Nasional RAPI XIII - FT UMS. Available at: chrome-extension://efaidnbmnnnibpcajpcglclefindmkaj/https://publikasiilmiah.ums.ac.id/xmlui/bitstream/handle/11617/5517/2.Liliani.pdf?sequence=1&isAllowed=y.

Lopez, P. and Roubellat, F. (2010) Production scheduling. Wiley.

Luo, Y. et al. (2020) ‘Charging scheduling strategy for different electric vehicles with optimization for convenience of drivers, performance of transport system and distribution network’, Journal Energy, 194. Available at: https://doi.org/10.1016/j.energy.2019.116807.

Muharni, Y. et al. (2020) ‘The application of LPT, CEGA, and PSO method on flow shop scheduling with parallel machine’, in IOP Conference Series: Materials Science and Engineering. Available at: https://doi.org/10.1088/1757-899X/909/1/012054.

Muharni, Y., Febianti, E. and Sofa, N.N. (2019) ‘Minimasi makespan pada penjadwalan flow shop mesin paralel produk steel Bridge B-60 menggunakan metode Longest Processing Time dan Particle Swarm Optimization’, Journal Industrial Servicess, 4(2). Available at: https://doi.org/10.36055/jiss.v4i2.5154.

Muharni, Y., Saeful M, A.I. and Rubyanti, T.E. (2020) ‘Penjadwalan flow shop mesin paralel menggunakan metode Longest Processing Time dan Cross Entropy-Genetic Algorithm pada pembuatan produk steel Bridge B-60’, Jurnal Ilmiah Teknik Industri, 7(3). Available at: https://doi.org/10.24912/jitiuntar.v7i3.6338.

Panggabean, J.F.R. (2018) ‘Hybrid ant colony optimization-genetics algorithm to minimize makespan flow shop scheduling’, International Journal of Engineering and Technology (UAE), 7(2.2). Available at: https://doi.org/10.14419/ijet.v7i2.2.11868.

Panjaitan, A.H. and Ginting, R. (2019) ‘Usulan penjadwalan produksi dengan algoritma Ant Colony (studi kasus PT. KLM Medan)’, in Talenta Conference Series: Energy and Engineering (EE). Available at: https://doi.org/10.32734/ee.v2i3.760.

Pinedo, M.L. (2016) Scheduling: theory, algorithms, and systems. 4th edn. New York: Springer.

Rui, Z. et al. (2014) ‘An ant colony algorithm for job shop scheduling problem with tool flow’, in Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 228(8). Available at: https://doi.org/10.1177/0954405413514398.

Sivakumar, P. et al. (2015) ‘Real-time task scheduling for distributed embedded system using MATLAB toolboxes’, Indian Journal of Science and Technology, 8(15), pp. 1-7. Available at: https://doi.org/10.17485/ijst/2015/v8i15/55680.

Toksari, M.D. (2016) ‘A hybrid algorithm of Ant Colony Optimization (ACO) and Iterated Local Search (ILS) for estimating electricity domestic consumption: case of Turkey’, International Journal of Electrical Power and Energy Systems, 78, pp. 776–782.