An uncertain multi-objective programming model for machine scheduling problem

This paper discusses a parallel machine scheduling problem in which the processing times of jobs and the release dates are independent uncertain variables with known uncertainty distributions. An uncertain programming model with multiple objectives is obtained, whose first objective is to minimize the maximum completion time or makespan, and second objective is to minimize the maximum tardiness time. A genetic algorithm is employed to solve the proposed uncertain machine scheduling model, and its efficiency is illustrated by some numerical experiments.

[1]  Reza Tavakkoli-Moghaddam,et al.  A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates , 2007 .

[2]  Baoding Liu,et al.  Parallel machine scheduling models with fuzzy processing times , 2004, Inf. Sci..

[3]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[4]  Yuhan Liu,et al.  Expected Value of Function of Uncertain Variables , 2010 .

[5]  B. P. Banerjee,et al.  Single Facility Sequencing with Random Execution Times , 1965 .

[6]  Hideo Tanaka,et al.  Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems , 1994 .

[7]  H. Prade.  Using fuzzy set theory in a scheduling problem: A case study , 1979 .

[8]  Baoding Liu,et al.  Uncertain Multiobjective Programming and Uncertain Goal Programming , 2015 .

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

[10]  Cerry M. Klein,et al.  Single machine stochastic scheduling to minimize the expected number of tardy jobs using mathematical programming models , 2005, Comput. Ind. Eng..

[11]  Xiaowei Chen,et al.  Asian Option Pricing Formula for Uncertain Financial Market , 2015 .

[12]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[13]  Xiao Wang,et al.  Adams-Simpson method for solving uncertain differential equation , 2015, Appl. Math. Comput..

[14]  Kokin Lam,et al.  New trends in parallel machine scheduling , 1997 .

[15]  Haitao Liu,et al.  Optimal revenue-sharing contract based on forecasting effort for uncertain agency problem , 2014, Int. J. Mach. Learn. Cybern..

[16]  Xingfang Zhang,et al.  Expected-Variance-Entropy Model for Uncertain Parallel Machine Scheduling , 2012 .

[17]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties: A Review , 1990, Oper. Res..

[18]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[19]  Sanja Petrovic,et al.  A Fuzzy Shifting Bottleneck Hybridised with Genetic Algorithm for Real-world Job Shop Scheduling , 2004 .

[20]  Robert McNaughton,et al.  Scheduling with Deadlines and Loss Functions , 1959 .

[21]  Baoding Liu.  Some Research Problems in Uncertainty Theory , 2009 .

[22]  Gang Liu,et al.  An uncertain goal programming model for machine scheduling problem , 2017, J. Intell. Manuf..

[23]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[24]  Fardin Ahmadizar,et al.  Group shops scheduling with makespan criterion subject to random release dates and processing times , 2010, Comput. Oper. Res..

[25]  Jan Karel Lenstra,et al.  Complexity of machine scheduling problems , 1975 .

[26]  Kai Yao,et al.  Uncertain differential equation with jumps , 2015, Soft Comput..

[27]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[28]  Baoding Liu,et al.  Uncertain multilevel programming: Algorithm and applications , 2015, Comput. Ind. Eng..

[29]  Kai Yang,et al.  The impact of risk attitude in new product development under dual information asymmetry , 2014, Comput. Ind. Eng..

[30]  Michael Pinedo,et al.  Stochastic Scheduling with Release Dates and Due Dates , 1983, Oper. Res..

[31]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[32]  Thom J. Hodgson,et al.  Note---A Note on Single Machine Sequencing with Random Processing Times , 1977 .

[33]  T.C.E. Cheng,et al.  A state-of-the-art review of parallel-machine scheduling research , 1990 .

[34]  Li-Ning Xing,et al.  An efficient search method for multi-objective flexible job shop scheduling problems , 2009, J. Intell. Manuf..