Ramadhan, Fairuzzaky
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

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.