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...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2014-01-01
|
Series: | The Scientific World Journal |
Online Access: | http://dx.doi.org/10.1155/2014/214615 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832548664179949568 |
---|---|
author | S. Molla-Alizadeh-Zavardehi R. Tavakkoli-Moghaddam F. Hosseinzadeh Lotfi |
author_facet | S. Molla-Alizadeh-Zavardehi R. Tavakkoli-Moghaddam F. Hosseinzadeh Lotfi |
author_sort | S. Molla-Alizadeh-Zavardehi |
collection | DOAJ |
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 | Article |
id | doaj-art-293c41c80e864f7a8b440a1511c5007e |
institution | Kabale University |
issn | 2356-6140 1537-744X |
language | English |
publishDate | 2014-01-01 |
publisher | Wiley |
record_format | Article |
series | The Scientific World Journal |
spelling | doaj-art-293c41c80e864f7a8b440a1511c5007e2025-02-03T06:13:20ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/214615214615Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling ProblemS. Molla-Alizadeh-Zavardehi0R. Tavakkoli-Moghaddam1F. Hosseinzadeh Lotfi2Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, IranSchool of Industrial Engineering, College of Engineering, University of Tehran, Tehran, IranDepartment of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, IranThis 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.http://dx.doi.org/10.1155/2014/214615 |
spellingShingle | S. Molla-Alizadeh-Zavardehi R. Tavakkoli-Moghaddam F. Hosseinzadeh Lotfi Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem The Scientific World Journal |
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 |
url | http://dx.doi.org/10.1155/2014/214615 |
work_keys_str_mv | AT smollaalizadehzavardehi hybridmetaheuristicsforsolvingafuzzysinglebatchprocessingmachineschedulingproblem AT rtavakkolimoghaddam hybridmetaheuristicsforsolvingafuzzysinglebatchprocessingmachineschedulingproblem AT fhosseinzadehlotfi hybridmetaheuristicsforsolvingafuzzysinglebatchprocessingmachineschedulingproblem |