Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : ASEAN Journal of Systems Engineering

MULTI-OBJECTIVE OPTIMIZATION OF NON-IDENTICAL PARALLEL MACHINE SCHEDULING FOR MINIMIZING MAKESPAN, CARBON EMISSIONS, AND TARDINESS Ramadhan, Fairuzzaky; Rifai, Achmad Pratama
ASEAN Journal of Systems Engineering Vol 10, No 1 (2026): ASEAN Journal of System Engineering (in progress)
Publisher : Master in Systems Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22146/ajse.v10i1.115408

Abstract

Production scheduling in modern manufacturing must simultaneously address operational efficiency, environmental sustainability, and customer satisfaction. As industries face increasing pressure to reduce carbon emissions while maintaining competitiveness, traditional single-objective scheduling approaches prove insufficient. Non-identical parallel machine scheduling problem (NIPMSP), where machines possess heterogeneous processing capabilities and environmental impacts, represents a prevalent configuration in manufacturing facilities. However, existing research has not simultaneously optimized makespan, carbon emissions, and tardiness—three critical objectives reflecting productivity, sustainability, and service reliability.In this study, we developed a comprehensive mathematical model with 18 constraints and proposed Multi-Objective Adaptive Large Neighborhood Search (MOALNS) incorporating five destroy operators, four repair operators, and adaptive weight mechanisms. Performance evaluation against NSGA-II across eight problem instances using five metrics (Hypervolume, Inverted Generational Distance, Diversification Metric, Spacing Metric, CPU Time) with rigorous statistical testing (Wilcoxon signed-rank test, Cohen's d) revealed that MOALNS significantly outperforms NSGA-II in solution diversity (p < 0.05 in 50% of instances, d = 6.31) and spacing uniformity (75% win rate, d = 0.70), with comparable Pareto front coverage. This superiority comes at computational cost (192% slower), acceptable for offline planning but not real-time applications. This research provides evidence-based algorithm selection guidelines for sustainable manufacturing, demonstrating that environmental objectives can be integrated without sacrificing operational efficiency or delivery reliability.
Co-Authors Afrido Ainayyah Bintang Agista Akbar, Hafizh Naufaly Al Kautsar, M. Nurudduja Albab, Disya Amalia Ikhsani Ulil Aldyno, Achmad Farhan Alfarasyied Syahrizad Amirah Meutia Noorfadila Ananta, Vhysnu Satya Andiny Trie Oktavia Andri Nasution Anom , Mauli Ardyaksa Diptya Pramudita Arista Adriani Armaisya, Dimas Dwi Arulloh Sonja Asa Pragasel Natuna Asfandima, Ilhan Alim Astungkara, Arya Wijna Astungkatara, Arya Wijna Awal, Syifa Maulvi Zainun Azim, Ahmad Fadhil Basirun, Arif Reza Briliananda, Silvyaniza Buchari, Muhammad Achirudin Dawi Karomati Baroroh Devita Ayuni Kusumaningsih Evan Alvaro Radeva Fadilah, Andara Fahreza Baskara Hediandra Fath, Hamzah Fatiha Widyanti Fauzi, Rifqi Fransisca Astri Dianswari Gopal Sakarkar Hajad, Makbul Hans Bastian Wangsa Hans, Feishal Rey Hartanti, Sri Hasibuan, Narsico Rafael Hideki Aoyama Hikam , Azka Huu Tho, Nguyen Ihsan Ramadhana Jordiva Fernanda Junaidi, Faiza Ulinnuha Kafi, Mochamad Egidio Pramudya Khania O.P.P. Nugraha Korin, Filbert Kusumaningsih, Devita Ayuni Kusumastuti, Putri Adriani Ludwika, Adinda Sekar Manalu, Haposan Vincentius Mohamad, Rakan Raihan Ali Muchammad Ismail Muhammad, Audi Ziyad Afkar Muhtar , Dini Nandila, Alisyafira Sayyidina Naufal Nur Akmal Nguyen , Huu Tho Nguyen, Huu Tho Nguyen, Huu-Tho Nur Mayke Eka Normasari Nurraudah, Restu Oda, Ahlam Nauf Oktavia, Andiny Trie Pamungkasari, Panca Dewi Penchala, Sathish Kumar Permana, Ari Pohan, Rafi Naufal Al Mochtari Pratama, Dhika Wahyu Priansyah, Adi Prihatmaja, Dhonadio Aurell Azhar Puspadewa, Paskalis Krisna Puspitasari, Afifa Putra, Dimas Zaki Alkani Putri, Oktaviana Rabbani, Haidar Rachmadi Norcahyo Radhitya Virya Paramasuri Sunarso Rahmawatie, Noor Athiea Ramadhan, Fairuzzaky Safira, Aretha Safitri, Tari Hardiani Saifurrahman, Anas Saptomo, Amanat Bintang Sari Ningsih Sari, Dwi Kumala Sarudi As., L. M. Setiawan, Kevin Stephen Setyo Tri Windras Mara Shalehah, Mar’atus Sholihati, Ira Diana Susilo, Nazhifa Rahmi Sutoyo, Edi Syahdan Haris Abdilah Tama, Mradipta Nindya Tanaji, Irvantara Pradmaputra Thawafani, Lathiifah Tho, Nguyen Huu Valencia, Bella Renata Violita Anggraini Wangi Pandan Sari Wibisono, Ragil Aditya Windras Mara, Setyo Tri Wiraningrum, Rakyan Galuh Yana, Anak Agung Istri Anindita Nanda