Scheduling of jobs and maintenance activities in an unrelated parallel machines environment
Scheduling of jobs and maintenance activities is a vital problem in a production system. In the current business environment, the competitiveness of manufacturing companies is based on their ability to response the rapid changes in demand with high quality and low costs. Therefore. in this paper, th...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Semnan University
2019-09-01
|
| Series: | مجله مدل سازی در مهندسی |
| Subjects: | |
| Online Access: | https://modelling.semnan.ac.ir/article_4014_f2851cd345575e94cb6032b3801f1647.pdf |
| _version_ | 1797296551620509696 |
|---|---|
| author | Abed Hesam Saeed Emami Ramezan Nemati Keshteli |
| author_facet | Abed Hesam Saeed Emami Ramezan Nemati Keshteli |
| author_sort | Abed Hesam |
| collection | DOAJ |
| description | Scheduling of jobs and maintenance activities is a vital problem in a production system. In the current business environment, the competitiveness of manufacturing companies is based on their ability to response the rapid changes in demand with high quality and low costs. Therefore. in this paper, the Scheduling of jobs and maintenance activities in an unrelated parallel machines environment is studied. By considering the controllable processing times, a multi-objective mathematical programming model is presented to minimize the sum of the compression and expansion of processing times and maintenance costs, makespan, tardiness, and earliness. The multi-choice goal programming (MCGP) is applied. The problem is NP-hard, therefore, the NSGA-II algorithm is developed to solve the medium and large size instances. The obtained results from solving the proposed model with NSGA-II and comparing with the results from MCGP demonstrates that the proposed algorithm is presented a non-dominated solution set in a short time. |
| first_indexed | 2024-03-07T22:06:24Z |
| format | Article |
| id | doaj.art-ad6881f341c34092ae3ae0e0a6bb1e1a |
| institution | Directory Open Access Journal |
| issn | 2008-4854 2783-2538 |
| language | fas |
| last_indexed | 2024-03-07T22:06:24Z |
| publishDate | 2019-09-01 |
| publisher | Semnan University |
| record_format | Article |
| series | مجله مدل سازی در مهندسی |
| spelling | doaj.art-ad6881f341c34092ae3ae0e0a6bb1e1a2024-02-23T19:06:23ZfasSemnan Universityمجله مدل سازی در مهندسی2008-48542783-25382019-09-01175823324710.22075/jme.2019.14959.14834014Scheduling of jobs and maintenance activities in an unrelated parallel machines environmentAbed Hesam0Saeed Emami1Ramezan Nemati Keshteli2Department of Industrial Engineering, Mazandaran Institute of Technology, Babol, IranDepartment of Industrial Engineering, Babol Noshiravani University of TechnologyDepartment of Industrial Engineering, Babol Noshirvani University of TechnologyScheduling of jobs and maintenance activities is a vital problem in a production system. In the current business environment, the competitiveness of manufacturing companies is based on their ability to response the rapid changes in demand with high quality and low costs. Therefore. in this paper, the Scheduling of jobs and maintenance activities in an unrelated parallel machines environment is studied. By considering the controllable processing times, a multi-objective mathematical programming model is presented to minimize the sum of the compression and expansion of processing times and maintenance costs, makespan, tardiness, and earliness. The multi-choice goal programming (MCGP) is applied. The problem is NP-hard, therefore, the NSGA-II algorithm is developed to solve the medium and large size instances. The obtained results from solving the proposed model with NSGA-II and comparing with the results from MCGP demonstrates that the proposed algorithm is presented a non-dominated solution set in a short time.https://modelling.semnan.ac.ir/article_4014_f2851cd345575e94cb6032b3801f1647.pdfschedulingunrelated parallel machinescontrollable processing timemcgpnsga-ii |
| spellingShingle | Abed Hesam Saeed Emami Ramezan Nemati Keshteli Scheduling of jobs and maintenance activities in an unrelated parallel machines environment مجله مدل سازی در مهندسی scheduling unrelated parallel machines controllable processing time mcgp nsga-ii |
| title | Scheduling of jobs and maintenance activities in an unrelated parallel machines environment |
| title_full | Scheduling of jobs and maintenance activities in an unrelated parallel machines environment |
| title_fullStr | Scheduling of jobs and maintenance activities in an unrelated parallel machines environment |
| title_full_unstemmed | Scheduling of jobs and maintenance activities in an unrelated parallel machines environment |
| title_short | Scheduling of jobs and maintenance activities in an unrelated parallel machines environment |
| title_sort | scheduling of jobs and maintenance activities in an unrelated parallel machines environment |
| topic | scheduling unrelated parallel machines controllable processing time mcgp nsga-ii |
| url | https://modelling.semnan.ac.ir/article_4014_f2851cd345575e94cb6032b3801f1647.pdf |
| work_keys_str_mv | AT abedhesam schedulingofjobsandmaintenanceactivitiesinanunrelatedparallelmachinesenvironment AT saeedemami schedulingofjobsandmaintenanceactivitiesinanunrelatedparallelmachinesenvironment AT ramezannematikeshteli schedulingofjobsandmaintenanceactivitiesinanunrelatedparallelmachinesenvironment |