A flexible cell scheduling problem with automated guided vehicles and robots under energy-conscious policy

A flexible cell scheduling problem (CSP) under time-of-use (TOU) electricity tariffs are developed in this study. To apply a kind of energy-conscious policy, over cost of on-peak period electricity consumption, limitations on total energy consumption by all facilities, set up time available on each cell, part defect (pert) percentage and the total number of automated guided vehicles (AGV) are considered. Additionally, an ant colony optimization (ACO) algorithm is employed to find a near-optimum solution of proposed mixed integer linear programming (MILP) model with the objective of minimizing the total cost of CSP model. Since no benchmark is available in the literature, a lower bound is implemented as well to validate the result achieved. Moreover, to improve the quality of the results obtained by meta-heuristic algorithms, two hybrid algorithms (HGA and HACO) was proposed to solve the model. For parameter tuning of algorithms, Taguchi experimental design method is applied. Then, numerical examples are presented to prove the application of the proposed methodology. Our results compared with the lower bound and as a result it confirmed that HACO was capable to find better and nearer optimal solutions.

[1]  L E Cardenas Barron.  A SIMPLE AND BETTER ALGORITHM TO SOLVE THE VENDOR MANAGED INVENTORY CONTROL SYSTEM OF MULTI-PRODUCT MULTI-CONSTRAINT ECONOMIC ORDER QUANTITY MODEL , 2012 .

[2]  Marco Dorigo,et al.  An Investigation of some Properties of an "Ant Algorithm" , 1992, PPSN.

[3]  F. Jolai,et al.  A hybrid metaheuristic for balancing and scheduling assembly lines with sequence-independent setup times by considering deterioration tasks and learning e ect , 2014 .

[4]  Massimo Paolucci,et al.  Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops , 2012 .

[5]  Yong Zhou,et al.  Robust scheduling for multi-objective flexible job-shop problems with flexible workdays , 2016 .

[6]  A. Noorul Haq,et al.  A scatter search method to minimise makespan of cell scheduling problem , 2008 .

[7]  Adriana Giret,et al.  Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm , 2013 .

[8]  Ahmed Azab,et al.  Modeling and scheduling a flexible manufacturing cell with parallel processing capability , 2015 .

[9]  Akio Noda,et al.  Multiobjective layout optimization of robotic cellular manufacturing systems , 2013, Comput. Ind. Eng..

[10]  Yan Wang,et al.  Dynamic parts scheduling in multiple job shop cells considering intercell moves and flexible routes , 2013, Comput. Oper. Res..

[11]  Rasaratnam Logendran,et al.  Sequence-dependent group scheduling problems in flexible flow shops , 2006 .

[12]  Rasaratnam Logendran,et al.  Total flow time minimization in a flowshop sequence-dependent group scheduling problem , 2010, Comput. Oper. Res..

[13]  S. K. Mukhopadhyay,et al.  A heuristic procedure for loading problems in flexible manufacturing systems , 1992 .

[14]  M. Joseph Davidson,et al.  Experimental investigation on flow-forming of AA6061 alloy—A Taguchi approach , 2008 .

[15]  Yazhi Li,et al.  Solving the multi-objective flowline manufacturing cell scheduling problem by hybrid harmony search , 2015, Expert Syst. Appl..

[16]  R. Tavakkoli-Moghaddam,et al.  Two metaheuristic algorithms for the dual-resource constrained exible job-shop scheduling problem , 2015 .

[17]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[18]  Iraj Mahdavi,et al.  A six sigma based multi-objective optimization for machine grouping control in flexible cellular manufacturing systems with guide-path flexibility , 2010, Adv. Eng. Softw..

[19]  Mohammad Reza Mohammadi,et al.  A genetic algorithm for solving integrated cell formation and layout problem considering alternative routings and machine capacities , 2014 .

[20]  Felipe Maia,et al.  TRAJECTORIES AND SIMULATION MODEL OF AGVs WITH TRAILERS , 2009 .

[21]  Seyed Taghi Akhavan Niaki,et al.  Optimizing a multi-vendor multi-retailer vendor managed inventory problem: Two tuned meta-heuristic algorithms , 2013, Knowl. Based Syst..

[22]  S. G. Ponnambalam,et al.  Evolutionary algorithms for optimal operating parameters of vendor managed inventory systems in a two-echelon supply chain , 2012, Adv. Eng. Softw..

[23]  David Sinriech,et al.  OSL—optimal single-loop guide paths for AGVS , 1992 .

[24]  Ikou Kaku,et al.  Optimization of parts scheduling in multiple cells considering intercell move using scatter search approach , 2010, J. Intell. Manuf..

[25]  Saeid Nourali,et al.  A PARTICLE SWARM OPTIMIZATION-BASED ALGORITHM FOR EXIBLE ASSEMBLY JOB SHOP SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT SETUP TIMES , 2014 .

[26]  Sanchoy K. Das,et al.  A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs) , 2010, Comput. Oper. Res..

[27]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

[28]  Reza Tavakkoli-Moghaddam,et al.  Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing , 2012, Comput. Oper. Res..

[29]  Mostafa Zandieh,et al.  Bi-objective optimization for integrating production and preventive maintenance scheduling in two-stage assembly flow shop problem , 2016 .

[30]  Oya Ekin Karasan,et al.  Bicriteria robotic operation allocation in a flexible manufacturing cell , 2010, Comput. Oper. Res..

[31]  Fong-Yuen Ding,et al.  Heuristics for the FMS-loading and part-type-selection problems , 1993 .

[32]  Soheil Arastehfar,et al.  Synthesis a Petri net based control model for a FMS cell , 2011, Comput. Ind..

[33]  Manoj Kumar Tiwari,et al.  Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm , 2006, Eur. J. Oper. Res..

[34]  A. Noorul Haq,et al.  Evaluation of scatter-search approach for scheduling optimization of flexible manufacturing systems , 2008 .

[35]  Damien Trentesaux,et al.  An effective potential field approach to FMS holonic heterarchical control , 2012 .

[36]  Jeffrey E. Schaller,et al.  A comparison of heuristics for family and job scheduling in a flow-line manufacturing cell , 2000 .

[37]  S. K. Mukhopadhyay,et al.  Heuristic solution to the scheduling problems in flexible manufacturing system , 1991 .

[38]  Fariborz Jolai,et al.  AN ENHANCED INVASIVE WEED OPTIMIZATION FOR MAKESPAN MINIMIZATION IN A EXIBLE OWSHOP SCHEDULING PROBLEM , 2014 .

[39]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

[40]  B. S. Lim,et al.  Optimal design of neural networks using the Taguchi method , 1995, Neurocomputing.

[41]  Basilis Boutsinas,et al.  Production , Manufacturing and Logistics Machine-part cell formation using biclustering , 2013 .

[42]  J. M. A. Tanchoco,et al.  The centroid projection method for locating pick-up and delivery stations in single-loop AGV systems , 1992 .

[43]  Yuin Wu,et al.  Taguchi Methods for Robust Design , 2000 .

[44]  Pei-Chann Chang,et al.  A hybrid genetic algorithm for the job shop scheduling problem with practical considerations for manufacturing costs: Investigations motivated by vehicle production , 2013 .

[45]  Y. S. Tarng,et al.  Design optimization of cutting parameters for turning operations based on the Taguchi method , 1998 .

[46]  Ye Chen,et al.  Flexible robotic manufacturing cell scheduling problem with multiple robots , 2016 .

[47]  Hao Zhang,et al.  Energy-conscious flow shop scheduling under time-of-use electricity tariffs , 2014 .

[48]  Chengkuan Zeng,et al.  Job-shop cell-scheduling problem with inter-cell moves and automated guided vehicles , 2015, J. Intell. Manuf..

[49]  A. N. Balaji,et al.  Artificial Immune System Algorithm and Simulated Annealing Algorithm for Scheduling Batches of Parts based on Job Availability Model in a Multi-cell Flexible Manufacturing System , 2014 .

[50]  Kripa Shanker,et al.  Some solution methodologies for loading problems in a flexible manufacturing system , 1989 .

[51]  Fariborz Jolai,et al.  Three meta-heuristics to solve the no-wait two-stage assembly flow shop scheduling problem , 2013 .

[52]  Oya Ekin Karasan,et al.  Multiple part-type scheduling in flexible robotic cells , 2012 .

[53]  H Hendizadeh,et al.  META- HEURISTICS FOR SCHEDULING A FLOW SHOP MANUFACTURING CELL WITH SEQUENCE DEPENDENT FAMILY SETUP TIMES , 2008 .

[54]  Barend J. du Plessis,et al.  The application of the Taguchi method in the evaluation of mechanical flotation in waste activated sludge thickening , 2007 .

[55]  Damien Trentesaux,et al.  ORCA-FMS: a dynamic architecture for the optimized and reactive control of flexible manufacturing scheduling , 2014, Comput. Ind..

[56]  Arindam Majumder,et al.  A new cuckoo search algorithm for 2-machine robotic cell scheduling problem with sequence-dependent setup times , 2016, Swarm Evol. Comput..

[57]  Shudong Sun,et al.  A Study on the Aviation Manufacture Cell Scheduling Based on Adaptive Ant Colony Algorithm , 2006 .

[58]  Jatinder N. D. Gupta,et al.  Applying multi-start simulated annealing to schedule a flowline manufacturing cell with sequence dependent family setup times , 2011 .

[59]  Shih-Wei Lin,et al.  Metaheuristics for scheduling a non-permutation flowline manufacturing cell with sequence dependent family setup times , 2009, Comput. Oper. Res..

[60]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm approach to optimize a multi-products EPQ model with discrete delivery orders and constrained space , 2008, Appl. Math. Comput..

[61]  Ahmad Makui,et al.  Multiproduct multiple-buyer single-vendor supply chain problem with stochastic demand, variable lead-time, and multi-chance constraint , 2012, Expert Syst. Appl..

[62]  Alper Atmaca,et al.  Implementation of an Overall Design of a Flexible Manufacturing System , 2015 .

[63]  Gürsel A. Süer.  An algorithm to find the number of parallel stations for optimal cell scheduling , 1992 .

[64]  Reza Tavakkoli-Moghaddam,et al.  Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system , 2010, Expert Syst. Appl..

[65]  Kumbakonam R. Rajagopal,et al.  A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system , 2006 .

[66]  Hamed Rafiei,et al.  Multi-objective dynamic cell formation problem: A stochastic programming approach , 2016, Comput. Ind. Eng..

[67]  John W. Sutherland,et al.  A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction , 2011 .

[68]  Fariborz Jolai,et al.  Consideration of transportation lags in Two-machine Flowshop scheduling problem , 2013 .

[69]  Maghsud Solimanpur,et al.  A heuristic to minimize makespan of cell scheduling problem , 2004 .

[70]  Kathryn E. Stecke,et al.  Robot and machine scheduling with state-dependent part input sequencing in flexible manufacturing systems , 2016 .

[71]  Hamed Fazlollahtabar,et al.  Adapted Markovian Model to Control Reliability Assessment in Multiple AGV , 2013 .

[72]  Rasaratnam Logendran,et al.  Combined heuristics for bi-level group scheduling problems , 1995 .

[73]  Cengiz Kahraman,et al.  Modeling a flexible manufacturing cell using stochastic Petri nets with fuzzy parameters , 2010, Expert Syst. Appl..

[74]  S. Venkataramanaiah,et al.  Scheduling in cellular manufacturing systems: an heuristic approach , 2008 .

[75]  Ali H. Diabat.  Hybrid algorithm for a vendor managed inventory system in a two-echelon supply chain , 2014, Eur. J. Oper. Res..

[76]  Saeed Khalili,et al.  A new approach based on queuing theory for solving the assembly line balancing problem using fuzzy prioritization techniques , 2016 .

[77]  Gündüz Ulusoy,et al.  A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles , 1997, Comput. Oper. Res..

[78]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[79]  Gerd Finke,et al.  Scheduling tasks and vehicles in a flexible manufacturing system , 1991 .