Review on unrelated parallel machine scheduling problem with additional resources
This study deals with an unrelated parallel machine scheduling problem with additional resources (UPMR). That is one of the important sub-problems in the scheduling. UPMR consists of scheduling a set of jobs on unrelated machines. In addition to that, a number of one or more additional resources are...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
College of Education, Al-Iraqia University
2023
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/37799/ http://umpir.ump.edu.my/id/eprint/37799/1/Review%20on%20unrelated%20parallel%20machine%20scheduling%20problem.pdf |
| _version_ | 1848825348107534336 |
|---|---|
| author | Abed, Munther H. Mohd Nizam, Mohmad Kahar |
| author_facet | Abed, Munther H. Mohd Nizam, Mohmad Kahar |
| author_sort | Abed, Munther H. |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | This study deals with an unrelated parallel machine scheduling problem with additional resources (UPMR). That is one of the important sub-problems in the scheduling. UPMR consists of scheduling a set of jobs on unrelated machines. In addition to that, a number of one or more additional resources are needed. UPMR is very important and its importance comes from the wealth of applications; they are applicable to engineering and scientific situations and manufacturing systems such as industrial robots, nurses, machine operators, bus drivers, tools, assembly plant machines, fixtures, pallets, electricity, mechanics, dies, automated guided vehicles, fuel, and more. The importance also comes from the concern about the limitation of resources that are dedicated for the production process. Therefore, researchers and decision makers are still working on UPMR problem to get an optimum schedule for all instances which have not been obtained to this day. The optimum schedule is able to increase the profits and decrease the costs whilst satisfying the customers’ needs. This research aims to review and discuss studies related to unrelated parallel machines and additional resources. Overall, the review demonstrates the criticality of resolving the UPMR problem. Metaheuristic techniques exhibit significant effectiveness in generating results and surpassing other algorithms. Nevertheless, continued improvement is essential to satisfy the evolving requirements of UPMR, which are subject to operational changes based on customer demand. |
| first_indexed | 2025-11-15T03:27:29Z |
| format | Article |
| id | ump-37799 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T03:27:29Z |
| publishDate | 2023 |
| publisher | College of Education, Al-Iraqia University |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-377992023-06-13T03:52:26Z http://umpir.ump.edu.my/id/eprint/37799/ Review on unrelated parallel machine scheduling problem with additional resources Abed, Munther H. Mohd Nizam, Mohmad Kahar QA76 Computer software This study deals with an unrelated parallel machine scheduling problem with additional resources (UPMR). That is one of the important sub-problems in the scheduling. UPMR consists of scheduling a set of jobs on unrelated machines. In addition to that, a number of one or more additional resources are needed. UPMR is very important and its importance comes from the wealth of applications; they are applicable to engineering and scientific situations and manufacturing systems such as industrial robots, nurses, machine operators, bus drivers, tools, assembly plant machines, fixtures, pallets, electricity, mechanics, dies, automated guided vehicles, fuel, and more. The importance also comes from the concern about the limitation of resources that are dedicated for the production process. Therefore, researchers and decision makers are still working on UPMR problem to get an optimum schedule for all instances which have not been obtained to this day. The optimum schedule is able to increase the profits and decrease the costs whilst satisfying the customers’ needs. This research aims to review and discuss studies related to unrelated parallel machines and additional resources. Overall, the review demonstrates the criticality of resolving the UPMR problem. Metaheuristic techniques exhibit significant effectiveness in generating results and surpassing other algorithms. Nevertheless, continued improvement is essential to satisfy the evolving requirements of UPMR, which are subject to operational changes based on customer demand. College of Education, Al-Iraqia University 2023-05 Article PeerReviewed pdf en cc_by_4 http://umpir.ump.edu.my/id/eprint/37799/1/Review%20on%20unrelated%20parallel%20machine%20scheduling%20problem.pdf Abed, Munther H. and Mohd Nizam, Mohmad Kahar (2023) Review on unrelated parallel machine scheduling problem with additional resources. Iraqi Journal for Computer Science and Mathematics (IJCSM), 4 (2). pp. 224-237. ISSN 2788-7421. (Published) https://doi.org/10.52866/ijcsm.2023.02.02.020 https://doi.org/10.52866/ijcsm.2023.02.02.020 |
| spellingShingle | QA76 Computer software Abed, Munther H. Mohd Nizam, Mohmad Kahar Review on unrelated parallel machine scheduling problem with additional resources |
| title | Review on unrelated parallel machine scheduling problem with additional resources |
| title_full | Review on unrelated parallel machine scheduling problem with additional resources |
| title_fullStr | Review on unrelated parallel machine scheduling problem with additional resources |
| title_full_unstemmed | Review on unrelated parallel machine scheduling problem with additional resources |
| title_short | Review on unrelated parallel machine scheduling problem with additional resources |
| title_sort | review on unrelated parallel machine scheduling problem with additional resources |
| topic | QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/37799/ http://umpir.ump.edu.my/id/eprint/37799/ http://umpir.ump.edu.my/id/eprint/37799/ http://umpir.ump.edu.my/id/eprint/37799/1/Review%20on%20unrelated%20parallel%20machine%20scheduling%20problem.pdf |