Permutation flowshop manufacturing cell scheduling problems with deteriorating jobs and sequence dependent setup times under dominant machines

This paper investigates permutation flowshop manufacturing cell scheduling problems with deteriorating jobs and sequence dependent setup times under dominant machines. In the proposed models, we need to make joint decisions on part families sequencing and jobs sequencing within each family. To solve the makespan minimization problem, the structural properties of the optimal solutions are derived, based on which an optimization algorithm is developed. Then, we consider the total completion time minimization problem and propose a useful lemma for the optimal solutions. Finally, we discuss two special cases of the problem and propose optimization algorithms to solve them respectively.

[1]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[2]  I. Osman,et al.  Simulated annealing for permutation flow-shop scheduling , 1989 .

[3]  Jatinder N. D. Gupta,et al.  Flowshop scheduling with dominant machines , 1995, Comput. Oper. Res..

[4]  E. Nowicki,et al.  A fast tabu search algorithm for the permutation flow-shop problem , 1996 .

[5]  Bertrand M. T. Lin,et al.  A concise survey of scheduling with time-dependent processing times , 2004, Eur. J. Oper. Res..

[6]  Bertrand M. T. Lin,et al.  Two-machine flowshop scheduling with conditional deteriorating second operations , 2006, Int. Trans. Oper. Res..

[7]  Tarek Y. ElMekkawy,et al.  Bi-criteria scheduling of a flowshop manufacturing cell with sequence dependent setup times , 2007 .

[8]  Lin Lin,et al.  Flow shop scheduling with effects of learning and deterioration , 2008 .

[9]  Christos Koulamas,et al.  Single-machine scheduling problems with past-sequence-dependent setup times , 2008, Eur. J. Oper. Res..

[10]  Yu-Hsiang Chung,et al.  Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates , 2009, Comput. Oper. Res..

[11]  Ling Wang,et al.  On three-machine flow shop scheduling with deteriorating jobs , 2010 .

[12]  Ji-Bo Wang,et al.  Flow shop makespan minimization scheduling with deteriorating jobs under dominating machines , 2012 .

[13]  Chung-Cheng Lu,et al.  Metaheuristics for scheduling a no-wait flowshop manufacturing cell with sequence-dependent family setups , 2012 .

[14]  Shih-Wei Lin,et al.  Scheduling a bi-criteria flowshop manufacturing cell with sequence-dependent family setup times , 2012 .

[15]  Na Yi,et al.  Scheduling two agents with sum-of-processing-times-based deterioration on a single machine , 2013, Appl. Math. Comput..

[16]  Ji-Bo Wang,et al.  Minimizing makespan in three-machine flow shops with deteriorating jobs , 2013, Comput. Oper. Res..

[17]  Daniel Oron,et al.  Scheduling controllable processing time jobs in a deteriorating environment , 2014, J. Oper. Res. Soc..

[18]  Pandu R. Tadikamalla,et al.  Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs , 2014, Eur. J. Oper. Res..

[19]  Shanlin Yang,et al.  Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan , 2015, Eur. J. Oper. Res..

[20]  Shanlin Yang,et al.  Single machine serial-batching scheduling with independent setup time and deteriorating job processing times , 2015, Optim. Lett..

[21]  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..

[22]  Yuan-Yuan Lu,et al.  Research on no-idle permutation flowshop scheduling with time-dependent learning effect and deteriorating jobs , 2016 .

[23]  Sigrid Knust,et al.  Solution algorithms for synchronous flow shop problems with two dominating machines , 2016, Comput. Oper. Res..

[24]  Hong-Sen Yan,et al.  A scheduling procedure for a flow shop–like knowledgeable manufacturing cell with self-evolutionary features , 2016 .

[25]  P. Pardalos,et al.  Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times , 2017, Ann. Oper. Res..

[26]  Shanlin Yang,et al.  Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine , 2017, J. Glob. Optim..

[27]  Joseph Y.-T. Leung,et al.  Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine , 2017, Eur. J. Oper. Res..

[28]  T.C.E. Cheng,et al.  Parallel-machine scheduling of deteriorating jobs with potential machine disruptions ☆ , 2017 .

[29]  Ting Qu,et al.  Total completion time minimization for scheduling of two-machine flow shop with deterioration jobs and setup time , 2017 .

[30]  Xinju Zhang.  Multi-state System Reliability Analysis Based on Fuzzy Colored Petri Nets , 2018, Comput. J..

[31]  Panos M. Pardalos,et al.  Serial-batching group scheduling with release times and the combined effects of deterioration and truncated job-dependent learning , 2018, J. Glob. Optim..

[32]  Lin Li,et al.  Machine Scheduling with Deteriorating Jobs and Modifying Maintenance Activities , 2018, Comput. J..

[33]  Panos M. Pardalos,et al.  A hybrid VNS-HS algorithm for a supply chain scheduling problem with deteriorating jobs , 2018, Int. J. Prod. Res..

[34]  Panos M. Pardalos,et al.  A hybrid BA-VNS algorithm for coordinated serial-batching scheduling with deteriorating jobs, financial budget, and resource constraint in multiple manufacturers , 2017, Omega.