A flexible job shop cell scheduling with sequence-dependent family setup times and intercellular transportation times using conic scalarization method

In this paper, we propose novel mathematical models involving both single- and biobjective functions that deal with a flexible job shop scheduling problem in cellular manufacturing environment by taking into consideration exceptional parts, intercellular moves, intercellular transportation times, sequence-dependent family setup times, and recirculation. The problem has been known as NP-hard. The proposed models have been tested and solved using Lingo 11.0 with minimization of makespan for the problems involving about 4 cells, 4 part families, 15 parts, and 12 machines. The most suitable model among the proposed single-objective models is determined using the test results. Then, another objective function as total tardiness is added to this model. The obtained biobjective model is solved using the scalarization methods, the weighted sum method, ɛ-constraint method, and conic scalarization method (CSM), in order to convert the mathematical model's objectives into a single-objective function. By utilizing these scalarization methods, the Pareto effective solutions are generated for a specific test problem. The advantages of the CSM are demonstrated by considering the Pareto effective solutions.

[1]  Reza Bashirzadeh,et al.  Concurrent scheduling of manufacturing cells considering sequence-dependent family setup times and intercellular transportation times , 2015 .

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

[3]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

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

[5]  Yasmin A. Rios-Solis,et al.  An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks , 2014 .

[6]  Ozden Ustun,et al.  Proposal of a nonlinear multi-objective genetic algorithm using conic scalarization to the design of cellular manufacturing systems , 2015 .

[7]  Miao Li,et al.  An ACO-based intercell scheduling approach for job shop cells with multiple single processing machines and one batch processing machine , 2016, J. Intell. Manuf..

[8]  Ferdinando Pezzella,et al.  An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem , 2010, Eur. J. Oper. Res..

[9]  Ajith Abraham,et al.  A Multi-swarm Approach to Multi-objective Flexible Job-shop Scheduling Problems , 2009, Fundam. Informaticae.

[10]  Li Lu,et al.  Manufacturing Engineering and Intelligent Materials: Proceedings of the International Conference ICMEIM 2015, Guangzhou, China, 30-31 January 2015 , 2015 .

[11]  Herman R. Leep,et al.  Forming part families by using genetic algorithm and designing machine cells under demand changes , 2006, Comput. Oper. Res..

[12]  Yan Wang,et al.  An Inter-cell Scheduling Approach Considering Flexible Processing Routes , 2012 .

[13]  Hamed Fazlollahtabar,et al.  Bi-objective optimisation for scheduling the identical parallel batch-processing machines with arbitrary job sizes, unequal job release times and capacity limits , 2015 .

[14]  Michael Patriksson,et al.  Scheduling optimisation of a real flexible job shop including fixture availability and preventive maintenance , 2015 .

[15]  Javad Behnamian,et al.  Decomposition based hybrid VNS-TS algorithm for distributed parallel factories scheduling with virtual corporation , 2014, Comput. Oper. Res..

[16]  Jiyin Liu,et al.  The equipment maintenance scheduling problem in a coal production system , 2013 .

[17]  Prem Vrat,et al.  Post design modeling for cellular manufacturing system with cost uncertainty , 1998 .

[18]  Derya Deliktas,et al.  Student selection and assignment methodology based on fuzzy MULTIMOORA and multichoice goal programming , 2017, Int. Trans. Oper. Res..

[19]  Mohsen Ziaee.  A heuristic algorithm for the distributed and flexible job-shop scheduling problem , 2013, The Journal of Supercomputing.

[20]  P. Siano,et al.  Evaluating the effectiveness of normal boundary intersection method for short-term environmental/economic hydrothermal self-scheduling , 2015 .

[21]  Maghsud Solimanpur,et al.  A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant parts , 2011, Comput. Ind. Eng..

[22]  Augusto Q. Novais,et al.  Reactive scheduling in a make-to-order flexible job shop with re-entrant process and assembly: a mathematical programming approach , 2013 .

[23]  Madjid Tavana,et al.  Drone shipping versus truck delivery in a cross-docking system with multiple fleets and products , 2017, Expert Syst. Appl..

[24]  Refail Kasimbeyli.  A conic scalarization method in multi-objective optimization , 2013, J. Glob. Optim..

[25]  Fardin Ahmadizar,et al.  Bi-criteria single machine scheduling with a time-dependent learning effect and release times , 2012 .

[26]  Ali Esmaeel Nezhad,et al.  Applying augmented ɛ-constraint approach and lexicographic optimization to solve multi-objective hydrothermal generation scheduling considering the impacts of pumped-storage units , 2014 .

[27]  Ali Ghaffari,et al.  Sequential quadratic programming and analytic hierarchy process for nonlinear multiobjective optimization of a hydropower network , 2010 .

[28]  F. Jolai,et al.  Two-stage assembly flow-shop scheduling problem with non-identical assembly machines considering setup times , 2013 .

[29]  Pandu R. Tadikamalla,et al.  Two-machine flow shop scheduling with deteriorating jobs: minimizing the weighted sum of makespan and total completion time , 2015, J. Oper. Res. Soc..

[30]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..

[31]  Chengkuan Zeng,et al.  Scheduling of no buffer job shop cells with blocking constraints and automated guided vehicles , 2014, Appl. Soft Comput..

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