Design of a Hybrid Genetic Algorithm for Parallel Machines Scheduling to Minimize Job Tardiness and Machine Deteriorating Costs with Deteriorating Jobs in a Batched Delivery System
This paper studies the parallel machine scheduling problem subject to machine and job deterioration in a batched delivery system. By the machine deterioration effect, we mean that each machine deteriorates over time, at a different rate. Moreover, job processing times are increasing functions of the...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Islamic Azad University, Qazvin Branch
2018-03-01
|
| Series: | Journal of Optimization in Industrial Engineering |
| Subjects: | |
| Online Access: | http://www.qjie.ir/article_272_f2aa32fa1d321e365c85f08fb189012f.pdf |
| _version_ | 1818362183046660096 |
|---|---|
| author | Mohammad Saidi-Mehrabad Samira Bairamzadeh |
| author_facet | Mohammad Saidi-Mehrabad Samira Bairamzadeh |
| author_sort | Mohammad Saidi-Mehrabad |
| collection | DOAJ |
| description | This paper studies the parallel machine scheduling problem subject to machine and job deterioration in a batched delivery system. By the machine deterioration effect, we mean that each machine deteriorates over time, at a different rate. Moreover, job processing times are increasing functions of their starting times and follow a simple linear deterioration. The objective functions are minimizing total tardiness, delivery, holding and machine deteriorating costs. The problem of total tardiness on identical parallel machines is NP-hard, thus the under investigation problem, which is more complicated, is NP-hard too. In this study, a mixed-integer programming (MILP) model is presented and an efficient hybrid genetic algorithm (HGA) is proposed to solve the concerned problem. A new crossover and mutation operator and a heuristic algorithm have also been proposed depending on the type of problem. In order to evaluate the performance of the proposed model and solution procedure, a set of small to large test problems are generated and results are discussed. The related results show the effectiveness of the proposed model and GA for test problems. |
| first_indexed | 2024-12-13T21:28:31Z |
| format | Article |
| id | doaj.art-17ed747e50a14bd2be57498396be0b3c |
| institution | Directory Open Access Journal |
| issn | 2251-9904 2423-3935 |
| language | English |
| last_indexed | 2024-12-13T21:28:31Z |
| publishDate | 2018-03-01 |
| publisher | Islamic Azad University, Qazvin Branch |
| record_format | Article |
| series | Journal of Optimization in Industrial Engineering |
| spelling | doaj.art-17ed747e50a14bd2be57498396be0b3c2022-12-21T23:30:52ZengIslamic Azad University, Qazvin BranchJournal of Optimization in Industrial Engineering2251-99042423-39352018-03-01111355010.22094/joie.2018.272272Design of a Hybrid Genetic Algorithm for Parallel Machines Scheduling to Minimize Job Tardiness and Machine Deteriorating Costs with Deteriorating Jobs in a Batched Delivery SystemMohammad Saidi-Mehrabad0Samira Bairamzadeh1Professor, Department of Industrial Engineering, Iran University of Science and Technology, Tehran, IranPh.D. Student, department of industrial engineering, Iran University of Science and Technology, Tehran, IranThis paper studies the parallel machine scheduling problem subject to machine and job deterioration in a batched delivery system. By the machine deterioration effect, we mean that each machine deteriorates over time, at a different rate. Moreover, job processing times are increasing functions of their starting times and follow a simple linear deterioration. The objective functions are minimizing total tardiness, delivery, holding and machine deteriorating costs. The problem of total tardiness on identical parallel machines is NP-hard, thus the under investigation problem, which is more complicated, is NP-hard too. In this study, a mixed-integer programming (MILP) model is presented and an efficient hybrid genetic algorithm (HGA) is proposed to solve the concerned problem. A new crossover and mutation operator and a heuristic algorithm have also been proposed depending on the type of problem. In order to evaluate the performance of the proposed model and solution procedure, a set of small to large test problems are generated and results are discussed. The related results show the effectiveness of the proposed model and GA for test problems.http://www.qjie.ir/article_272_f2aa32fa1d321e365c85f08fb189012f.pdfParallel machine schedulingMachine deteriorationJob deteriorationBatched delivery systemGenetic Algorithm |
| spellingShingle | Mohammad Saidi-Mehrabad Samira Bairamzadeh Design of a Hybrid Genetic Algorithm for Parallel Machines Scheduling to Minimize Job Tardiness and Machine Deteriorating Costs with Deteriorating Jobs in a Batched Delivery System Journal of Optimization in Industrial Engineering Parallel machine scheduling Machine deterioration Job deterioration Batched delivery system Genetic Algorithm |
| title | Design of a Hybrid Genetic Algorithm for Parallel Machines Scheduling to Minimize Job Tardiness and Machine Deteriorating Costs with Deteriorating Jobs in a Batched Delivery System |
| title_full | Design of a Hybrid Genetic Algorithm for Parallel Machines Scheduling to Minimize Job Tardiness and Machine Deteriorating Costs with Deteriorating Jobs in a Batched Delivery System |
| title_fullStr | Design of a Hybrid Genetic Algorithm for Parallel Machines Scheduling to Minimize Job Tardiness and Machine Deteriorating Costs with Deteriorating Jobs in a Batched Delivery System |
| title_full_unstemmed | Design of a Hybrid Genetic Algorithm for Parallel Machines Scheduling to Minimize Job Tardiness and Machine Deteriorating Costs with Deteriorating Jobs in a Batched Delivery System |
| title_short | Design of a Hybrid Genetic Algorithm for Parallel Machines Scheduling to Minimize Job Tardiness and Machine Deteriorating Costs with Deteriorating Jobs in a Batched Delivery System |
| title_sort | design of a hybrid genetic algorithm for parallel machines scheduling to minimize job tardiness and machine deteriorating costs with deteriorating jobs in a batched delivery system |
| topic | Parallel machine scheduling Machine deterioration Job deterioration Batched delivery system Genetic Algorithm |
| url | http://www.qjie.ir/article_272_f2aa32fa1d321e365c85f08fb189012f.pdf |
| work_keys_str_mv | AT mohammadsaidimehrabad designofahybridgeneticalgorithmforparallelmachinesschedulingtominimizejobtardinessandmachinedeterioratingcostswithdeterioratingjobsinabatcheddeliverysystem AT samirabairamzadeh designofahybridgeneticalgorithmforparallelmachinesschedulingtominimizejobtardinessandmachinedeterioratingcostswithdeterioratingjobsinabatcheddeliverysystem |