publication . Conference object . 2016

Minimizing tardiness for job shop scheduling under uncertainties

Yahouni, Zakaria; Mebarki, Nasser; Sari, Zaki;
Open Access English
  • Published: 06 Apr 2016
  • Publisher: HAL CCSD
Abstract
International audience; —Many disturbances can occur during the execution of a manufacturing scheduling process. To cope with this drawback , flexible solutions are proposed based on the offline and the online phase of the schedule. Groups of permutable operations is one of the most studied flexible scheduling methods bringing flexibility as well as quality to a schedule. The online phase of this method is based on a human-machine system allowing to choose in real-time one schedule from a set of schedules that fits best the real state of the system. In this paper, we propose and evaluate a new criterion called the best-case in order to be used in real-time durin...
Subjects
arxiv: Computer Science::Operating Systems
free text keywords: [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, [ INFO.INFO-MO ] Computer Science [cs]/Modeling and Simulation
20 references, page 1 of 2

[1] G. Y. P. Kouvelis, “Robust discrete optimisation and its applications.” 1997, kluwer Academic.

[2] J. B. A.J. Davenport, “A survey of tehniques for sheduling with unertainty,” 2000. [Online]. Available: http://www.eil.utoronto.ca/profiles/chris/chris.papers.html

[3] J. Billaut, A. Moukrim, and E. Sanlaville. Herme`s, 2005, ch. Introduction a` la fexibilite´ et a` la robustesse en ordonnancement, pp. 15-34.

[4] I. Sabuncuoglu and S. Goren, “Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research,” International Journal of Computer Integrated Manufacturing, vol. 22, no. 2, pp. 138-157, 2009. [OpenAIRE]

[5] J. Birge, M. Dempster, H. Gassman, E. Gunn, A. King, and S. Wallace, “A standard input format for multi-period stochastic linear programs,” Mathematical Programming Society, vol. 17, pp. 1-21, 1987. [OpenAIRE]

[6] G. Gallego, “Linear control policies for scheduling a single facility after an initial disruption,” School of operations research and industrial engineering, College of Engineering, Cornell univeresity, ITHACA, New york 14853, Tech. Rep., January 1988.

[7] --, “Produce-up-to policicies for scheduling a single facility after an initial disruption,” School of operations research and industrial engineering, College of Engineering, Cornell univeresity, ITHACA, New york 14853, Tech. Rep., January 1988.

[8] J. Bean, J. Birge, J. Mittenthal, and C. Noon, “Matchup scheduling with multiple resources, release dates and disruptions,” Option research, vol. 39(3), p. 470483, 1991.

[9] V. Thomas, “Aide la de´cision pour lordonnancement datelier en temps rel,” Ph.D. dissertation, Universite´ Paul Sabatier, 1980.

[10] R. Erschler, “An approach for real time scheduling for activities with time and resource constraints,” 1989, in Slowinski, R. and Weglarz, J., editors, Advances in project scheduling. Elsevier.

[11] C. Le Pape, “Constraint propagation in planning and scheduling,” Ph.D. dissertation, Robotics Laboratory, Department of Computer, stanford, 1991.

[12] J.-C. Billaut, “Prise en compte des ressources multiples et des temps de pre´paration dans les problmes dordonnancement en temps rel. thse de doctorat,” Ph.D. dissertation, Universite´ Paul Sabatier, 1993.

[13] C. Artigues, “Ordonnancement en temps re´el d'ateliers avec temps de pre´paration des ressources,” Ph.D. dissertation, LAAS - Laboratoire d'analyse et d'architecture des systmes [Toulouse], 1997. [OpenAIRE]

[14] C. Esswein, “Un apport de flexibilite´ se´quentielle pour l'ordonnancement robuste,” Ph.D. dissertation, Universite´ Franc¸ois Rabelais Tours(France), December 2003.

[15] G. Pinot, “Coope´ration homme-machine pour l'ordonnancement sous incertitudes,” Ph.D. dissertation, Universite´ de Nantes (France), November 2008. [OpenAIRE]

20 references, page 1 of 2
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Conference object . 2016

Minimizing tardiness for job shop scheduling under uncertainties

Yahouni, Zakaria; Mebarki, Nasser; Sari, Zaki;