Scheduling under uncertainty: Survey and research directions

2014 International Conference on Advanced Logistics and Transport, ICALT 2014

Volumn , Issue , 2014, Pages 229-234

  Chaari, Tarek ^a   Chaabane, Sondes ^b   Aissani, Nassima ^c   Trentesaux, Damien ^b  

^a UNIVERSITY OF SFAX   (Tunisia)

^b UNIV LILLE   (France)

^c UNIVERSITY OF ORAN   (Algeria)

Author keywords

predictive reactive scheduling; proactive scheduling; proactive reactive scheduling; reactive scheduling; scheduling; uncertainty

Indexed keywords

SCHEDULING ALGORITHMS; SURVEYS; UNCERTAINTY ANALYSIS;

CLASSIFICATION SCHEME; MODELING TECHNIQUE; PROACTIVE SCHEDULING; PROACTIVE-REACTIVE; REACTIVE SCHEDULING; REAL-WORLD SCHEDULING; SCHEDULING UNDER UNCERTAINTY; UNCERTAINTY;

SCHEDULING;

EID: 84929144072     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAdLT.2014.6866316     Document Type: Conference Paper

References (52)

1. Aissani N., Beldjilali B. and Trentesaux D., 2009. Dynamic Scheduling of Maintenance Tasks in the Petroleum Industry: a Reinforcement Approach. Engineering Applications of Artificial Intelligence, 22 (7), 1089-1103.
2. Akturk, M.S. and Gorgulu, M.S., 1999. Match-up scheduling under a machine breakdown. European Journal of Operational Research, 112, 81-97.
3. Aloulou, M. and Portmann, M.C., 2002. A genetic algorithm to achieve scheduling flexibility for a single machine problem. RAIRO-operation research 19 p.
4. Artigues, C. and Roubellat, F., 2000. A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes. European Journal of Operational Research, 127, 297-316.
5. Bean, J. C., Birge, J. R., Mittenthal, J. and Noon, C. E., 1991. Match-up scheduling with multiple resources, release dates and disruptions. Operations Research, 39(3), 470-483.
6. Bierwirth, C. and Mattfeld, D.C., 1999. Production scheduling and rescheduling with genetic algorithms. Evolutionary computation, 7(1), 1-17.
7. Chaari T., Chaabane S., Loukil T., Trentesaux D., 2011. A genetic algorithm for robust hybrid flow shop scheduling. International Journal of Computer Integrated Manufacturing, 24 (9), 821-833.
8. Church, L.K. and Uzsoy, R., 1992. Analysis of periodic and event drive rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing, 5, 153-163.
9. Cowling, P., Ouelhadj, D. and Petrovic, S., 2004. Dynamic scheduling of steel casting and milling using multi-agents. Production Planning & Control, 15(2), 178-188.
10. Daniels, R.L. and Carrillo, J.E., 1997. β-Robust scheduling for single machine systems with uncertain processing times. IIE Transactions, 29, 977-985.
11. Davenport, A.J. and Beck, J.C., 2000. A survey of techniques for scheduling with uncertainty [online]. Available from: www.eil.utoronto.ca/ profiles/chris/gz/uncertainty-survey.ps
12. Davenport, A.J., Gefflot, C. and Beck, J.C., 2001. Slack-based Techniques for Robust Schedules. Sixth European Conference on Planning (ECP-2001). Toledo, Spain.
13. Drummond, M., Bresina, J. and Swanson, K., 1994. Just-In-Case Scheduling. Twelfth National Conference on Artificial Intelligence. Seattle, USA.
14. Ghosh, S., 1996. Guaranteeing fault tolerance through scheduling in real time systems. thesis (Ph.D). University of Pittsburgh.
15. Herroelen, W. S. and Leus, R., 2005. Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research, 165(2), 289-306.
16. Jensen. M. T., 2001. Improving Robustness and Flexibility of Tardiness and Total Flow-time Job Shops using Robustness Measures. Applied Soft Computing, 1(1), 35-52.
17. Jeong, K.C. and Kim, Y.D., 1998. A real-time scheduling mechanism for a flexible manufacturing system: using simulation and dispatching rules. International Journal of Production Research, 36(9), 2609-2626.
18. Jimenez J.-F., Bekrar A., Trentesaux D., Montoya-Torres J., Leitao P. (2013). State of the Art and Future Trends of Optimality and Adaptability Articulated Mechanisms for Manufacturing Control Systems. IEEE SMC, Manchester, UK, pp. 1265-1270
19. Kenne, J.P. and Gharbib, A., 2004. Stochastic optimal production control problem with corrective maintenance. Computers and Industrial Engineering, 46, 865-875
20. Kouvelis, P. and Yu, G., 1997. Robust discrete optimisation and its applications. Kluwer Academic Publisher, London.
21. Kutanoglu, E. and Sabuncuoglu, I., 1999. An analysis of heuristics in a dynamic job shop with weighted tardiness objectives. International Journal of Production Research, 37(1), 165-187.
22. Lin X., Janak S. L., Floudas C. A., 2004. A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Computers & Chemical Engineering, FOCAPO 2003 Special issue, 28 (6-7), 1069-1085.
23. Mehta, S.V. and Uzsoy, R.H., 1999. Predictive scheduling of a single machine subject to breakdowns. International Journal of Computer Integrated Manufacturing, 12(1), 15-38.
24. Mouelhi, W. and Pierreval, H., 2010. Training a neural network to select dispatching rules in real time. Computers & Industrial Engineering, 58 (2), Scheduling in Healthcare and Industrial Systems, 249-256.
25. O'Donovan, R., Uzsoy, R. and McKay, K. N., 1999. Predictable scheduling of a single machine with breakdowns and sensitive jobs. International Journal of Production Research, 37(18), 4217-4233.
26. Ouelhadj, D., Petrovic, S., Cowling, P. and Meisels, A., 2005. Interagent cooperation and communication for agent-based robust dynamic scheduling in steel production. Advanced Engineering Informatics, 18(3), 161-172.
27. Pierreval H. and Mebarki N., 1997. Dynamic selection of dispatching rules for manufacturing system scheduling. International Journal of Production Research, 35 (6), 1575-1591.
28. Rajendran, C. and Holthaus, O, 1999. A comparative study of dispatching rules in dynamic flow shops and job shops. European Journal of Operational Research, 116(1), 156-170.
29. Rangsaritratsamee, R., Ferrell, Jr.W.G. and Kurz, M.B. 2004. Dynamic rescheduling that simultaneously considers efficiency and stability. Computers and Industrial Engineering, 46, 1-15.
30. Renna P., 2010. Job shop scheduling by pheromone approach in a dynamic environment. International Journal of Computer Integrated Manufacturing , 23(5), 412-424
31. Ruiz, R., García-Díaz, J.C. and Maroto, C., 2005. Considering scheduling and preventive maintenance in the flowshop sequencing problem. Computers and Operations Research, 34(11), 3314-3330.
32. Sabuncuoglu, I. and Goren, S., 2009. Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research. International Journal of Computer Integrated Manufacturing, 22(2), 138-157.
33. Sabuncuoglu, I., 1998. A study of scheduling rules of flexible manufacturing systems: a simulation approach. International Journal of Operational Research, 36(2), 527-546.
34. Sevaux M. and K. Sörensen, 2004. A genetic algorithm for robust schedules in a just-in-time environment with ready times and due dates. 4OR-Quarterly journal of the Belgian, French and Italian Operations Research Societies, 2(2), 129-147.
35. Smith, S.F., 1994. Reactive scheduling systems. In Brown, D. and Scherer, W. T. (Eds.), Intelligent Scheduling Systems (155-192). Kluwer Academic Publisher.
36. Snoek, M., 2001. Anticipation Optimization in Dynamic Job Shops. Genetic and Evolutionary, Computation Conference (GECCO-2001), San Francisco, USA, 43-46.
37. Soyster, A. 1973. Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations Research, 21, 1154-1157.
38. Subramaniam, V., Raheja, A. S. And Rama Bhupal Reddy, K., 2005. Reactive repair tool for job shop schedules. International Journal of Production Research, 43(1), 1-23.
39. Sun, T.C., Lai, K.K., Lam, K. and So, K.P., 1994. A study of heuristics for bidirectional multi-hoist production scheduling systems. International Journal of Production Economics, 33, 207-214.
40. Suresh, V. and Chaudhuri, D., 1993. Dynamic scheduling-a survey of research. International Journal of Production Economics, 32(1), 53-63.
41. Szelke, E. and Kerr, R., 1994. Knowledge-based reactive scheduling. Production Planning & Control, 5(2), 124.
42. Trentesaux D. 2009, Distributed control of production systems,Engineering Applications of Artificial Intelligence 22(7) pp 971-978.
43. Trentesaux D., Pach C., Bekrar A., Sallez Y., Berger T., Bonte T., Leitao P., Barbosa J. (2013). Benchmarking Flexible Job-Shop Scheduling and Control Systems. Control Engineering Practice, 21(9), pp. 1204-1225.
44. Vieira, G.E, Herrmann, J.W. and Lin, E., 2000a. Analytical models to predict the performance of single-machine system under periodic and event-driven rescheduling strategies. International journal of production research, 38(8), 1899-1915.
45. Vieira, G.E., Herrmann, J.W. and Lin, E., 2000b. Predicting the performance of rescheduling strategies for parallel machines systems. Journal of Manufacturing Systems, 19, 256-266.
46. Wu, C.W., Brown, K.N. and Beck, J.C., 2009. Scheduling with uncertain durations: Modeling Beta-robust scheduling with constraints. Computers and Operations Research, 36, 2348-2356.
47. Wu, L.H., Chen, Xin., Chen, X.D. and Chen, Q.X., 2009 b. The Research on Proactive-Reactive Scheduling Framework Based on Real-Time Manufacturing Information. Materials Science Forum (626-627).
48. Wu, S.D., Storer, R.H. and Chang, P.C., 1993. One-machine rescheduling heuristics with efficiency and stability as criteria. Computers and operations research, 20, 1-14.
49. Xiong.J, Xing.L , Chen.Y(2013): Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns, Int. J. Production Economics, vol(141), pp 112-126.
50. Yih, Y. and Thesen, A., 1991. Semi-markov decision models for real time scheduling. International Journal of Production Research, 29(2), 26-33.
51. Zbib N., Pach C., Sallez Y., Trentesaux D. (2012). Heterarchical Production Control in Manufacturing Systems Using the Potential Fields Concept. Journal of Intelligent Manufacturing, 23(5), pp. 1649-1670.
52. Zuo, X., Mo, H. and Wu, J., 2009. A robust scheduling method based on a multi-objective immune algorithm. Information Sciences, 179, 3359-3369.