Cargando…

Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem

This paper deals with a problem of minimizing total weighted tardiness of jobs in a real-world single batch-processing machine (SBPM) scheduling in the presence of fuzzy due date. In this paper, first a fuzzy mixed integer linear programming model is developed. Then, due to the complexity of the pro...

Descripción completa

Detalles Bibliográficos
Autores principales: Molla-Alizadeh-Zavardehi, S., Tavakkoli-Moghaddam, R., Lotfi, F. Hosseinzadeh
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4030488/
https://www.ncbi.nlm.nih.gov/pubmed/24883359
http://dx.doi.org/10.1155/2014/214615
_version_ 1782317396101431296
author Molla-Alizadeh-Zavardehi, S.
Tavakkoli-Moghaddam, R.
Lotfi, F. Hosseinzadeh
author_facet Molla-Alizadeh-Zavardehi, S.
Tavakkoli-Moghaddam, R.
Lotfi, F. Hosseinzadeh
author_sort Molla-Alizadeh-Zavardehi, S.
collection PubMed
description This paper deals with a problem of minimizing total weighted tardiness of jobs in a real-world single batch-processing machine (SBPM) scheduling in the presence of fuzzy due date. In this paper, first a fuzzy mixed integer linear programming model is developed. Then, due to the complexity of the problem, which is NP-hard, we design two hybrid metaheuristics called GA-VNS and VNS-SA applying the advantages of genetic algorithm (GA), variable neighborhood search (VNS), and simulated annealing (SA) frameworks. Besides, we propose three fuzzy earliest due date heuristics to solve the given problem. Through computational experiments with several random test problems, a robust calibration is applied on the parameters. Finally, computational results on different-scale test problems are presented to compare the proposed algorithms.
format Online
Article
Text
id pubmed-4030488
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-40304882014-06-01 Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem Molla-Alizadeh-Zavardehi, S. Tavakkoli-Moghaddam, R. Lotfi, F. Hosseinzadeh ScientificWorldJournal Research Article This paper deals with a problem of minimizing total weighted tardiness of jobs in a real-world single batch-processing machine (SBPM) scheduling in the presence of fuzzy due date. In this paper, first a fuzzy mixed integer linear programming model is developed. Then, due to the complexity of the problem, which is NP-hard, we design two hybrid metaheuristics called GA-VNS and VNS-SA applying the advantages of genetic algorithm (GA), variable neighborhood search (VNS), and simulated annealing (SA) frameworks. Besides, we propose three fuzzy earliest due date heuristics to solve the given problem. Through computational experiments with several random test problems, a robust calibration is applied on the parameters. Finally, computational results on different-scale test problems are presented to compare the proposed algorithms. Hindawi Publishing Corporation 2014 2014-04-22 /pmc/articles/PMC4030488/ /pubmed/24883359 http://dx.doi.org/10.1155/2014/214615 Text en Copyright © 2014 S. Molla-Alizadeh-Zavardehi et al. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Molla-Alizadeh-Zavardehi, S.
Tavakkoli-Moghaddam, R.
Lotfi, F. Hosseinzadeh
Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem
title Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem
title_full Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem
title_fullStr Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem
title_full_unstemmed Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem
title_short Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem
title_sort hybrid metaheuristics for solving a fuzzy single batch-processing machine scheduling problem
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4030488/
https://www.ncbi.nlm.nih.gov/pubmed/24883359
http://dx.doi.org/10.1155/2014/214615
work_keys_str_mv AT mollaalizadehzavardehis hybridmetaheuristicsforsolvingafuzzysinglebatchprocessingmachineschedulingproblem
AT tavakkolimoghaddamr hybridmetaheuristicsforsolvingafuzzysinglebatchprocessingmachineschedulingproblem
AT lotfifhosseinzadeh hybridmetaheuristicsforsolvingafuzzysinglebatchprocessingmachineschedulingproblem