ELECTROMAGNETISM-LIKE ALGORITHM FOR FUZZY FLOW SHOP BATCH PROCESSING MACHINES SCHEDULING TO MINIMIZE TOTAL WEIGHTED EARLINESS AND TARDINESS

‎In this paper, we study a flow shop batch processing machines scheduling problem. The fuzzy due dates are considered to make the problem more close to the reality. The objective function is taken as the weighted sum of fuzzy earliness and fuzzy tardiness. In order to tackle the given problem, we propose a hybrid electromagnetism-like (EM) algorithm, in which the EM is hybridized with a diversification mechanism and effective local search to enhance the efficiency of the algorithm. The proposed algorithms are evaluated by comparison against two existing well-known EMs in the literature. Additionally, we propose some heuristics based on the earliest due date (EDD) to solve the given problem. The  proposed hybrid EM algorithm is tested on sets of various randomly generated instances. For this purpose, we investigate the impacts of the rise in problem sizes on the performance of the developed algorithm. Through the analysis of the experimental results, the highly effective performance of the proposed algorithm is shown against the two existing well-known EMs from the literature and proposed ‎EDDs.‎

[1]  Frank Werner,et al.  A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size , 1999 .

[2]  R. Saneifard.  A METHOD FOR DEFUZZIFICATION BY WEIGHTED DISTANCE , 2009 .

[3]  Kai Li,et al.  SCHEDULING A SINGLE BATCH-PROCESSING MACHINE WITH NON-IDENTICAL JOB SIZES IN FUZZY ENVIRONMENT USING AN IMPROVED ANT COLONY OPTIMIZATION , 2010 .

[4]  R. Saneifard,et al.  A new parametric method for ranking fuzzy numbers based on positive and negative ideal solutions , 2013 .

[5]  Paolo Toth,et al.  An electromagnetism metaheuristic for the unicost set covering problem , 2010, Eur. J. Oper. Res..

[6]  Tao Wang,et al.  An effective neighborhood search algorithm for scheduling a flow shop of batch processing machines , 2011, Comput. Ind. Eng..

[7]  Kudret Demirli,et al.  Fuzzy scheduling of job orders in a two-stage flowshop with batch-processing machines , 2009, Int. J. Approx. Reason..

[8]  Reza Tavakkoli-Moghaddam,et al.  A hybridization of simulated annealing and electromagnetic-like mechanism for job shop problems with machine availability and sequence-dependent setup times to minimize total weighted tardiness , 2009, Soft Comput..

[9]  Hiroaki Ishii,et al.  Single Machine Batch Scheduling Problem with Resource Dependent Setup and Processing Time in the Presence of Fuzzy Due Date , 2005, Fuzzy Optim. Decis. Mak..

[10]  R. Saneifard.  RANKING L-R FUZZY NUMBERS WITH WEIGHTED AVERAGING BASED ON LEVELS , 2009 .

[11]  A. Jafarian,et al.  Utilizing a new feed-back fuzzy neural network for solving a system of fuzzy equations , 2013 .

[12]  Reha Uzsoy,et al.  A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING , 1992 .

[13]  Ali Husseinzadeh Kashan,et al.  An improved mixed integer linear formulation and lower bounds for minimizing makespan on a flow shop with batch processing machines , 2008 .

[14]  Jozef Kratica,et al.  An electromagnetism-like metaheuristic for the uncapacitated multiple allocation p-hub median problem , 2013, Comput. Ind. Eng..

[15]  Chao-Ton Su,et al.  Applying electromagnetism-like mechanism for feature selection , 2011, Inf. Sci..

[16]  Fariborz Jolai,et al.  Minimizing makespan on a three-machine flowshop batch scheduling problem with transportation using genetic algorithm , 2012, Appl. Soft Comput..

[17]  Chris N. Potts,et al.  Scheduling with batching: A review , 2000, Eur. J. Oper. Res..

[18]  M R Amin Naseri,et al.  HYBRID FLOW SHOP SCHEDULING WITH PARALLEL BATCHING , 2009 .

[19]  M. Mosleh,et al.  Numerical solution of fuzzy differential equations under generalized differentiability by fuzzy neural network , 2013 .

[20]  Hiroaki Ishii,et al.  Two scheduling problems with fuzzy due-dates , 1992 .

[21]  Deming Lei,et al.  Variable neighbourhood search for minimising tardiness objectives on flow shop with batch processing machines , 2011 .

[22]  R Saneifard.  DEFUZZIFICATION METHOD FOR SOLVING FUZZY LINEAR SYSTEMS , 2009 .

[23]  Purushothaman Damodaran,et al.  Particle swarm optimization for scheduling batch processing machines in a permutation flowshop , 2013 .

[24]  Juite Wang,et al.  A fuzzy robust scheduling approach for product development projects , 2004, Eur. J. Oper. Res..

[25]  Reza Tavakkoli-Moghaddam,et al.  A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness , 2007, Inf. Sci..

[26]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective electromagnetism algorithm for a bi-objective flowshop scheduling problem , 2012 .

[27]  Chien-Wen Chao,et al.  A discrete electromagnetism-like mechanism for single machine total weighted tardiness problem with sequence-dependent setup times , 2012, Appl. Soft Comput..

[28]  Young Hwan Kim,et al.  A problem reduction and decomposition approach for scheduling for a flowshop of batch processing machines , 2000, Eur. J. Oper. Res..

[29]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[30]  K. Parand,et al.  Solving nonlinear Lane-Emden type equations with unsupervised combined artificial neural networks , 2013 .

[31]  M. Mathirajan,et al.  A literature review, classification and simple meta-analysis on scheduling of batch processors in semiconductor , 2006 .

[32]  Shu-Cherng Fang,et al.  On the Convergence of a Population-Based Global Optimization Algorithm , 2004, J. Glob. Optim..