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

Full description

Saved in:
Bibliographic Details
Main Authors: S. Molla-Alizadeh-Zavardehi, R. Tavakkoli-Moghaddam, F. Hosseinzadeh Lotfi
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