Optimized Green Unrelated Parallel Machine Scheduling Problem Subject to Preventive Maintenance
Manufacturing areas typically conduct machine maintenance to prevent early failures and to ensure a safe working environment and efficient production. In this study, the green unrelated parallel machine scheduling problem (GUPMSP) is studied. Besides preventive maintenance, machine availability and...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-02-01
|
| Series: | Designs |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2411-9660/9/2/26 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Manufacturing areas typically conduct machine maintenance to prevent early failures and to ensure a safe working environment and efficient production. In this study, the green unrelated parallel machine scheduling problem (GUPMSP) is studied. Besides preventive maintenance, machine availability and non-preemption are considered. A globally optimal solution (mathematical model) and local optimal solution (a modified Moore heuristic algorithm) are used to optimize the number of products returned early in the GUPMSP. Three datasets, namely, a most favorable case, an average case, and a least favorable case, are created to test the performance of the two solutions’ approaches. The results demonstrate the ability of the mathematical model to dominate the results of the modified Moore’s algorithm in the tested datasets. However, optimizing the number of products returned early in the UPMSP with preventive maintenance reduces costs as a step to support the concept of sustainability and enhance efficiency. |
|---|---|
| ISSN: | 2411-9660 |