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...

Full description

Bibliographic Details
Main Authors: Krisztián Mihály, Gyula Kulcsár
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