Three types of models for stochastic scheduling with fuzzy information

Abstract In this paper we consider the scheduling problems on a single machine in random fuzzy environments. Three types of random fuzzy programming models are provided for single machine scheduling with random fuzzy processing times. A hybrid intelligent algorithm is designed to solve the proposed models and its effectiveness is illustrated by numerical experiments.

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

[2]  D. Atkin.  OR scheduling algorithms. , 2000, Anesthesiology.

[3]  Baoding Liu,et al.  Dependent-chance programming in fuzzy environments , 2000, Fuzzy Sets Syst..

[4]  Arie Tzvieli.  Possibility theory: An approach to computerized processing of uncertainty , 1990, J. Am. Soc. Inf. Sci..

[5]  E. Lee,et al.  Job sequencing with fuzzy processing times , 1990 .

[6]  Baoding Liu,et al.  Dependent-chance programming with fuzzy decisions , 1999, IEEE Trans. Fuzzy Syst..

[7]  John R. Birge,et al.  Stochastic programming approaches to stochastic scheduling , 1996, J. Glob. Optim..

[8]  Marin Litoiu,et al.  Real-time task scheduling with fuzzy deadlines and processing times , 2001, Fuzzy Sets Syst..

[9]  Masatoshi Sakawa,et al.  Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms , 2000, Eur. J. Oper. Res..

[10]  Hiroaki Ishii,et al.  One machine scheduling problem with fuzzy duedates , 1994 .

[11]  Philippe Fortemps,et al.  Jobshop scheduling with imprecise durations: a fuzzy approach , 1997, IEEE Trans. Fuzzy Syst..

[12]  H. Ishibuchi,et al.  Local search algorithms for flow shop scheduling with fuzzy due-dates☆ , 1994 .

[13]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[14]  Dan Trietsch,et al.  Makespan-related criteria for comparing schedules in stochastic environments , 1998, J. Oper. Res. Soc..

[15]  Jin Peng,et al.  Expected value goal programming model for fuzzy scheduling problem , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[16]  Lucien Duckstein,et al.  Optimal fuzzy counterparts of scheduling rules , 1999, Eur. J. Oper. Res..

[17]  Baoding Liu,et al.  Random fuzzy dependent-chance programming and its hybrid intelligent algorithm , 2002, Inf. Sci..

[18]  Baoding Liu,et al.  Uncertain Programming , 1999 .

[19]  Xiaoqiang Cai,et al.  Stochastic Scheduling on Parallel Machines Subject to Random Breakdowns to Minimize Expected Costs for Earliness and Tardy Jobs , 1999 .