An Efficient Heuristic Algorithm for Flexible Job Shop Scheduling with Maintenance Constraints
M. Ziaee. Applied Mathematics and Sciences: An International Journal (MathSJ), 1 (1):
19-31(May 2014)
Abstract
This paper deals with the flexible job shop scheduling problem with the preventive maintenance constraints where the objectives are to minimize the overall completion time (makespan), the total workload of machines and the workload of the most loaded machine. A fast heuristic algorithm based on a constructive procedure is developed to solve the problem in very short time. The algorithm is tested on the benchmark instances from the literature in order to evaluate its performance. Computational results show that, the proposed heuristic method is computationally efficient and promising for practical problems.
%0 Journal Article
%1 noauthororeditor
%A Ziaee, Mohsen
%D 2014
%J Applied Mathematics and Sciences: An International Journal (MathSJ)
%K Flexible Heuristic Job Local Maintenance Multi-Objective Preventive Scheduling Search Shop
%N 1
%P 19-31
%T An Efficient Heuristic Algorithm for Flexible Job Shop Scheduling with Maintenance Constraints
%U https://airccse.com/mathsj/papers/1114mathsj02.pdf
%V 1
%X This paper deals with the flexible job shop scheduling problem with the preventive maintenance constraints where the objectives are to minimize the overall completion time (makespan), the total workload of machines and the workload of the most loaded machine. A fast heuristic algorithm based on a constructive procedure is developed to solve the problem in very short time. The algorithm is tested on the benchmark instances from the literature in order to evaluate its performance. Computational results show that, the proposed heuristic method is computationally efficient and promising for practical problems.
@article{noauthororeditor,
abstract = {This paper deals with the flexible job shop scheduling problem with the preventive maintenance constraints where the objectives are to minimize the overall completion time (makespan), the total workload of machines and the workload of the most loaded machine. A fast heuristic algorithm based on a constructive procedure is developed to solve the problem in very short time. The algorithm is tested on the benchmark instances from the literature in order to evaluate its performance. Computational results show that, the proposed heuristic method is computationally efficient and promising for practical problems.},
added-at = {2022-07-07T11:58:57.000+0200},
author = {Ziaee, Mohsen},
biburl = {https://www.bibsonomy.org/bibtex/26e50b598765442404eb31be8147d8f20/journalmathsj},
interhash = {44bd70d7ea397f90995082e644222e2a},
intrahash = {6e50b598765442404eb31be8147d8f20},
issn = {2349 - 6223},
journal = {Applied Mathematics and Sciences: An International Journal (MathSJ)},
keywords = {Flexible Heuristic Job Local Maintenance Multi-Objective Preventive Scheduling Search Shop},
language = {English},
month = may,
number = 1,
pages = {19-31},
timestamp = {2022-07-07T11:58:57.000+0200},
title = {An Efficient Heuristic Algorithm for Flexible Job Shop Scheduling with Maintenance Constraints},
url = {https://airccse.com/mathsj/papers/1114mathsj02.pdf},
volume = 1,
year = 2014
}