A hybrid method for solving stochastic job shop scheduling problems

Applied Mathematics and Computation

Volumn 170, Issue 1, 2005, Pages 185-206

  Tavakkoli Moghaddam, R ^a   Jolai, F ^a   Vaziri, F ^a   Ahmed, P K ^b   Azaron, A ^c  

^a UNIVERSITY OF TEHRAN   (Iran)

^b UNIVERSITY OF WOLVERHAMPTON   (United Kingdom)

^c HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Neural networks; Simulated annealing; Stochastic job shop scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING;

HYBRID METHODS; NONLINEAR MATHEMATICAL PROGRAMMING MODELS; SIMULATED ANNEALING ALGORITHMS; STOCHASTIC JOB SHOP SCHEDULING PROBLEM;

RANDOM PROCESSES;

EID: 26844467313     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.11.036     Document Type: Article

References (16)

1. K.R. Baker Introduction to Sequence and Scheduling 1974 John Wiley NY
2. R.W. Conway, and W.L. Maxwell Theory of Scheduling 1967 Addison-Wesley MA
3. D. Dubois, H. Fargier, and H. Prade Fuzzy constraint in job shop scheduling J. Intell. Manuf. 6 1995 215 234
4. P.V. Hentenryck Constant Satisfaction and Logic Programming 1989 MIT Press MA
5. M.S. Fox, and M. Zweben Knowledge based Scheduling 1993 Morgan Kaufman
6. A. Johns, L. Rabelo, Survey on job shop scheduling techniques, 1998.
7. D.G. Ginzburg, and A. Gonik Optimal job-shop scheduling with random operations and cost objectives Int. J. Prod. Econ. 76 2002 147 157
8. S. Yang, and D. Wang Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling IEEE Trans. Neural Networks 11 2000 243 256
9. http://wwwUbka.uni-karlsruhe.de/cgi-bin/psview/, 1997.
10. H.P.G. Van Ooijen, and J.W.M. Bertrand Economic due-date setting in job-shops based on routing and workload dependent flow time distribution functions Int. J. Prod. Econ. 74 2001 261 268
11. S.E. Elmaghraby On the optimal release time of jobs with random processing times, with extensions to other criteria Int. J. Prod. Econ. 74 2001 103 113
12. C. Thomalla Job-shop scheduling with alternative process plans Int. J. Prod. Econ. 74 2001 125 134
13. E. Veral Computer simulation of due-date setting in multi-machine job shops Comput. Ind. Eng. 41 2001 77 94
14. S. Jain, and S. Meeran Job-shop scheduling using neural networks Int. J. Prod. Res. 36 1998 1249 1272
15. K.A. Smith Neural network for combinatorial optimization: A review of more than a decade of research Informs J. Comput. 11 1999 15 34
16. K. Steinhofel, A. Albrecht, and C.K. Wong Two simulated annealing-based heuristics for the job shops scheduling problem Eur. J. Operational Res. 118 1999 524 548