Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem
Joint Authors
Tavakkoli-Moghaddam, Reza
Molla-Alizadeh-Zavardehi, S.
Hosseinzadeh Lotfi, Farhad
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-17
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Molla-Alizadeh-Zavardehi, S.& Tavakkoli-Moghaddam, Reza& Hosseinzadeh Lotfi, Farhad. 2014. Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1048760
Modern Language Association (MLA)
Molla-Alizadeh-Zavardehi, S.…[et al.]. Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem. The Scientific World Journal No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-1048760
American Medical Association (AMA)
Molla-Alizadeh-Zavardehi, S.& Tavakkoli-Moghaddam, Reza& Hosseinzadeh Lotfi, Farhad. Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1048760
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1048760