A New Many-Objective Hybrid Method to Solve Scheduling Problems
This paper proposes a new hybrid method to solve extended scheduling problems that can include multiple resources, projects, and tasks with specific attributes, relationships, and constraints, as well as many objective functions with individual optimization directions and variable importance. A new...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Novi Sad, Faculty of Technical Sciences
2023-12-01
|
Series: | International Journal of Industrial Engineering and Management |
Subjects: | |
Online Access: | http://www.ijiemjournal.uns.ac.rs/images/journal/volume14/IJIEM_342.pdf |
_version_ | 1797392191983714304 |
---|---|
author | Krisztián Mihály Gyula Kulcsár |
author_facet | Krisztián Mihály Gyula Kulcsár |
author_sort | Krisztián Mihály |
collection | DOAJ |
description | This paper proposes a new hybrid method to solve extended scheduling problems that can include multiple resources, projects, and tasks with specific attributes, relationships, and constraints, as well as many objective functions with individual optimization directions and variable importance. A new decision-making procedure is proposed to combine metaheuristic search strategies, constructive algorithms, and many-objective comparison models. This paper also presents a concrete realization in which an advanced mixture search algorithm drives a flexible controllable constructive algorithm, and a relative qualification model ensures multi-objective optimization. Some numerical results illustrate the effectiveness of the proposed hybrid method. |
first_indexed | 2024-03-08T23:43:39Z |
format | Article |
id | doaj.art-5701c6347fd24548ad57377d0ed3d189 |
institution | Directory Open Access Journal |
issn | 2217-2661 2683-345X |
language | English |
last_indexed | 2024-03-08T23:43:39Z |
publishDate | 2023-12-01 |
publisher | University of Novi Sad, Faculty of Technical Sciences |
record_format | Article |
series | International Journal of Industrial Engineering and Management |
spelling | doaj.art-5701c6347fd24548ad57377d0ed3d1892023-12-14T04:51:11ZengUniversity of Novi Sad, Faculty of Technical SciencesInternational Journal of Industrial Engineering and Management2217-26612683-345X2023-12-01144326335http://doi.org/10.24867/IJIEM-2023-4-342342A New Many-Objective Hybrid Method to Solve Scheduling ProblemsKrisztián Mihály0Gyula Kulcsár1University of Miskolc, Department of Information Engineering, Miskolc, HungaryUniversity of Miskolc, Department of Information Engineering, Miskolc, HungaryThis paper proposes a new hybrid method to solve extended scheduling problems that can include multiple resources, projects, and tasks with specific attributes, relationships, and constraints, as well as many objective functions with individual optimization directions and variable importance. A new decision-making procedure is proposed to combine metaheuristic search strategies, constructive algorithms, and many-objective comparison models. This paper also presents a concrete realization in which an advanced mixture search algorithm drives a flexible controllable constructive algorithm, and a relative qualification model ensures multi-objective optimization. Some numerical results illustrate the effectiveness of the proposed hybrid method.http://www.ijiemjournal.uns.ac.rs/images/journal/volume14/IJIEM_342.pdfmulti-projectmany-objectiveresource-constrainedscheduling |
spellingShingle | Krisztián Mihály Gyula Kulcsár A New Many-Objective Hybrid Method to Solve Scheduling Problems International Journal of Industrial Engineering and Management multi-project many-objective resource-constrained scheduling |
title | A New Many-Objective Hybrid Method to Solve Scheduling Problems |
title_full | A New Many-Objective Hybrid Method to Solve Scheduling Problems |
title_fullStr | A New Many-Objective Hybrid Method to Solve Scheduling Problems |
title_full_unstemmed | A New Many-Objective Hybrid Method to Solve Scheduling Problems |
title_short | A New Many-Objective Hybrid Method to Solve Scheduling Problems |
title_sort | new many objective hybrid method to solve scheduling problems |
topic | multi-project many-objective resource-constrained scheduling |
url | http://www.ijiemjournal.uns.ac.rs/images/journal/volume14/IJIEM_342.pdf |
work_keys_str_mv | AT krisztianmihaly anewmanyobjectivehybridmethodtosolveschedulingproblems AT gyulakulcsar anewmanyobjectivehybridmethodtosolveschedulingproblems AT krisztianmihaly newmanyobjectivehybridmethodtosolveschedulingproblems AT gyulakulcsar newmanyobjectivehybridmethodtosolveschedulingproblems |