En pratique, différents objectifs sont à optimiser dans un problème d'ordonnancement d'atelier. Dans ce cas, une des pistes possibles serait de calculer le compromis entre le meilleur des cas de chaque objectif Une deuxième perspective intéressante serait de développer des heuristiques/métaheuristiques calculant le meilleur des cas, surtout pour les objectifs non-réguliers où lorsque les bornes inférieures ne peuvent pas être calculées en temps polynomial ,
il faut développer en premier lieu des interfaces ergonomiques permettant de mieux représenter les perturbations et leurs conséquences De plus, le système de contrôle des décisions utilisé dans l'expérimentation exposée dans la dernière partie de cette thèse pourrait être amélioré. Il serait intéressant de proposer un système de contrôle permettant de déléguer les décisions entre l'humain et la machine en prenant en compte l ,
, Bibliographie
Maximization Problems in Single Machine Scheduling, Annals of Operations Research, vol.129, issue.1-4, pp.21-32, 2004. ,
DOI : 10.1023/B:ANOR.0000030679.25466.02
URL : https://hal.archives-ouvertes.fr/inria-00100694
Flexible solutions in disjunctive scheduling: General formulation and study of the flow-shop case, Computers & Operations Research, vol.37, issue.5, pp.890-898, 2010. ,
DOI : 10.1016/j.cor.2009.03.021
URL : https://hal.archives-ouvertes.fr/hal-00158669
Human aided scheduling for fms : a supervisory control paradigm for real-time control of flexible manufacturing systems, Annals of Operations Research, vol.15, pp.1-4, 1986. ,
Ordonnancement en temps réel d'ateliers avec temps de préparation des ressources LAAS -Laboratoire d'analyse et d'architecture des systèmes, p.46, 1997. ,
Optimisation et robustesse en ordonnancement sous contraintes de ressources URL http://www.laas.fr/~artigues/ hdrChristianArtigues.pdf. Habilitation à diriger des recherches, p.35, 2004. ,
Maximization of solution flexibility for robust shop scheduling, European Journal of Operational Research, vol.165, issue.2, pp.314-328, 2005. ,
DOI : 10.1016/j.ejor.2004.04.004
Robust Machine Scheduling Based on Group of Permutable Jobs, Analysis in Decision Aiding, Optimization, and Analytics, International Series in Operations Research and Management Science, p.54, 2016. ,
DOI : 10.1016/j.ifacol.2015.06.236
Lagrangian bounds for just-in-time job-shop scheduling, Computers & Operations Research, vol.35, issue.3, pp.906-915, 2008. ,
DOI : 10.1016/j.cor.2006.05.009
URL : https://hal.archives-ouvertes.fr/hal-01185207
Job shop benchmark instances, 2004. ,
Proactive algorithms for job shop scheduling with probabilistic durations. journal of artificial intelligence research Human, technological and organizational aspects influencing the production scheduling process, International Journal of Production Economics, vol.28, issue.80, pp.183-232, 2007. ,
DOI : 10.1613/jair.2080
URL : https://cora.ucc.ie/bitstream/10468/1119/1/BeckWilsonJAIR07.pdf
A theoretic and practical framework for scheduling in a stochastic environment, Journal of Scheduling, vol.47, issue.4, pp.315-344, 2008. ,
DOI : 10.1017/S0269888900001089
Prise en compte des ressources multiples et des temps de préparation dans les problèmes d'ordonnancement en temps réel, Thèse de doctorat, p.46, 1993. ,
, , pp.35-101, 2008.
Scheduling in Computer and Manufacturing Systems, 1996. ,
DOI : 10.1007/978-3-662-00074-8
A branch and bound algorithm for the cyclic job-shop problem with transportation, Computers & Operations Research, vol.39, issue.12, pp.3200-3214, 2012. ,
DOI : 10.1016/j.cor.2012.04.008
Resource-constrained project scheduling: Notation, classification, models, and methods, European Journal of Operational Research, vol.112, issue.1, pp.3-41, 1999. ,
DOI : 10.1016/S0377-2217(98)00204-5
A branch and bound algorithm for the job-shop scheduling problem, Discrete Applied Mathematics, vol.49, issue.1-3, pp.107-127, 1994. ,
DOI : 10.1016/0166-218X(94)90204-6
Complexity results for scheduling problems, p.55, 2007. ,
Preemptive job-shop scheduling problems with a fixed number of jobs, Mathematical Methods of Operations Research, vol.49, issue.1, pp.41-76, 1999. ,
A new lower bound for the job-shop scheduling problem, European Journal of Operational Research, vol.64, issue.2, pp.156-167, 1993. ,
DOI : 10.1016/0377-2217(93)90174-L
The job-shop problem and immediate selection, Annals of Operations Research, vol.25, issue.1, pp.73-114, 1994. ,
DOI : 10.1287/ijoc.3.2.149
Branch-and-Bound Applications in Combinatorial Data Analysis, Statistics and Computing, vol.221, p.18, 2005. ,
An agent-based framework for building decision support systems, Decision Support Systems, vol.25, issue.3, pp.225-237, 1999. ,
DOI : 10.1016/S0167-9236(99)00008-1
A study of the robustness of the group scheduling method using an emulation of a complex FMS, International Journal of Production Economics, vol.146, issue.1, pp.199-207, 2013. ,
DOI : 10.1016/j.ijpe.2013.06.023
URL : https://hal.archives-ouvertes.fr/hal-01115937
The one-machine sequencing problem, European Journal of Operational Research, vol.11, issue.1, pp.42-47, 1982. ,
DOI : 10.1016/S0377-2217(82)80007-6
An Algorithm for Solving the Job-Shop Problem, Management Science, vol.35, issue.2, pp.164-176, 1989. ,
DOI : 10.1287/mnsc.35.2.164
A practical use of jackson's preemptive schedule for solving the job shop problem, Annal of Operation Research, vol.26, issue.1-4, pp.269-287, 1991. ,
Adjustment of heads and tails for the job-shop problem, European Journal of Operational Research, vol.78, issue.2, pp.146-161, 1994. ,
DOI : 10.1016/0377-2217(94)90379-4
Un algorithme génétique pour l'ordonnancement robuste : application au problème du flow shop hybride, p.22, 2010. ,
The State of the Art in Simulation Study on FMS Scheduling: A Comprehensive Survey, The International Journal of Advanced Manufacturing Technology, vol.19, issue.11, pp.830-849, 2002. ,
DOI : 10.1007/s001700200095
Investigating the Work of Industrial Schedulers through Field Study, Cognition, Technology & Work, vol.1, issue.2, pp.63-77, 1999. ,
DOI : 10.1007/s101110050033
From anecdotes to theory : a review of existing knowledge on human factors of planning and scheduling. Dans Human performance in planning and scheduling, pp.15-43, 2001. ,
Beta-robust scheduling for single-machine systems with uncertain processing times, IIE Transactions, vol.29, issue.28, pp.977-985, 1997. ,
A survey of techniques for scheduling with uncertainty, p.26, 2000. ,
Future research avenues for resource-constrained project scheduling : search space restriction or neighbourhood search extension, Proceedings of the 10th International Workshop on Project Management and Scheduling, pp.110-113, 2006. ,
An existence theorem for packing problems with implications for the computation of optimal machine schedules. Optimization, pp.261-269, 1992. ,
Interdisciplinary design of scheduling decision support systems in small-sized SME environments: The i-DESME framework, Journal of Decision Systems, vol.31, issue.3, pp.227-254, 2015. ,
DOI : 10.1016/S0305-0483(96)00050-3
Just-in-case scheduling American Association for Artificial Intelligence, Proceedings of the Twelfth National Conference on Artificial Intelligence AAAI'94, pp.1098-1104, 1994. ,
AN APPROACH FOR REAL TIME SCHEDULING OF ACTIVITIES WITH TIME AND RESOURCE CONSTRAINTS, Advances in project scheduling, p.38, 1989. ,
DOI : 10.1016/B978-0-444-87358-3.50015-8
Un apport de flexibilité séquentielle pour l'ordonnancement robuste, pp.45-46, 2003. ,
A. some heuristics for incorporating flexibility into job shop solutions, HEURO/INFORMS Joint International Meeting, p.46, 2003. ,
URL : https://hal.archives-ouvertes.fr/hal-01025682
An estimation of distribution algorithm and new computational results for the stochastic resource-constrained project scheduling problem, Flexible Services and Manufacturing Journal, vol.60, issue.4, pp.585-605 ,
DOI : 10.1016/j.cie.2011.01.005
Probabilistic learning combinations of local job-shop scheduling rules. Industrial scheduling, pp.225-251, 1963. ,
Constraint-guided scheduling -a short history of research at cmu. Computers in Industry, pp.79-88, 1990. ,
DOI : 10.1016/0166-3615(90)90107-z
Towards finding robust execution strategies for rcpsp/max with durational uncertainty, Proceedings of the 20th International Conference on Automated Planning and Scheduling, ICAPS 2010, pp.73-80, 2010. ,
Scheduler-oriented algorithms to improve human???machine cooperation in transportation scheduling support systems, Engineering Applications of Artificial Intelligence, vol.25, issue.4, pp.801-813, 2012. ,
DOI : 10.1016/j.engappai.2011.11.010
URL : https://hal.archives-ouvertes.fr/hal-00661305
Work, wages, and profits. New York : The Engineering magazine co, p.14, 1919. ,
Computers and Intractability : A Guide to the Theory of NP-Completeness, p.17, 1979. ,
The Complexity of Flowshop and Jobshop Scheduling, Mathematics of Operations Research, vol.1, issue.2, pp.117-129, 1976. ,
DOI : 10.1287/moor.1.2.117
Decision Making in Planning and Scheduling: A Field Study of Planning Behaviour in Manufacturing, Dans Behavioral Operations in Planning, pp.11-30, 2011. ,
DOI : 10.1007/978-3-642-13382-4_2
Simple Heuristics that Make us Smart, p.79, 1999. ,
Heuristics and Biases : The Psychology of Intuitive Judgment, p.81, 2002. ,
DOI : 10.1017/CBO9780511808098
Critical chain. north river : Great barringto, p.27, 1997. ,
Les problèmes d'ordonnancement. RAIRO -Operations Research, pp.77-150, 1993. ,
Flexibilité et robustesse en ordonnancement, p.25, 2002. ,
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey, Annals of Discrete Math, vol.5, issue.11, pp.287-326, 1979. ,
DOI : 10.1016/S0167-5060(08)70356-X
URL : https://ir.cwi.nl/pub/18052/18052A.pdf
Gestion de contraintes et expertise dans les stratégies d'ordonnancement, pp.95-111, 2013. ,
Thinking : Psychological Perspectives on Reasoning, Judgment and Decision Making, p.81, 2003. ,
DOI : 10.1002/047001332X
Project scheduling under uncertainty: Survey and research potentials, European Journal of Operational Research, vol.165, issue.2, pp.289-306, 2005. ,
DOI : 10.1016/j.ejor.2004.04.002
URL : https://lirias.kuleuven.be/bitstream/123456789/202160/2/or_0225.pdf
The Nature of Expertise in Scheduling: The Case of Timetabling, Human Factors and Ergonomics in Manufacturing & Service Industries, vol.18, issue.2, pp.192-206, 2012. ,
DOI : 10.1207/s15516709cog1801_3
URL : https://hal.archives-ouvertes.fr/hal-01160217
L'assistance ?? l'op??rateur humain pour l'ordonnancement dans les ateliers manufacturiers, Le travail humain, vol.67, issue.2, pp.181-208, 2004. ,
DOI : 10.3917/th.672.0181
Scheduling a production line to minimize maximum tardiness, Research Report, vol.43, p.51, 1955. ,
A New Model of Scheduling in Manufacturing: Tasks, Roles, and Monitoring, Human Factors: The Journal of the Human Factors and Ergonomics Society, vol.12, issue.4, pp.533-550, 2004. ,
DOI : 10.1080/09537289608930366
A state of the art review of job-shop scheduling techniques, p.18, 1998. ,
Robust Discrete Optimization and Its Applications, p.23, 1997. ,
DOI : 10.1007/978-1-4757-2620-6
Minimizing the number of late jobs for the two-machine unit-time job-shop scheduling problem, Discrete Applied Mathematics, vol.98, issue.3, pp.209-217, 1999. ,
DOI : 10.1016/S0166-218X(99)00165-1
Total completion time minimization in two-machine job shops with unit-time operations, European Journal of Operational Research, vol.94, issue.2, pp.310-320, 1996. ,
DOI : 10.1016/0377-2217(96)00132-4
Utilisation d'ordres partiels pour la caractérisation de solutions robustes en ordonnancement, pp.22-35, 2005. ,
A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations, Journal of Scheduling, vol.189, issue.3, pp.409-428, 2015. ,
DOI : 10.1016/j.ejor.2006.10.061
Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities, Journal of Scheduling, vol.97, issue.2, pp.121-136, 2008. ,
DOI : 10.1007/978-3-642-57570-9
URL : https://papers.ssrn.com/sol3/Delivery.cfm?abstractid=950917
A time-indexed LP-based approach for min-sum job-shop problems, Annals of Operations Research, vol.35, issue.1, pp.175-198, 2011. ,
DOI : 10.1016/j.cor.2006.02.024
URL : http://users.dimi.uniud.it/~paolo.serafini/jobshop.pdf
Optimal Sequencing of a Single Machine Subject to Precedence Constraints, Management Science, vol.19, issue.5, pp.544-546, 1973. ,
DOI : 10.1287/mnsc.19.5.544
Resource constrained project scheduling : an experimental investigation of heuristic scheduling techniques (supplement), p.59, 1984. ,
Un système intéractif d'aide à la décision pour l'ordonnancement et le pilotage en temps réel d'atelier, p.38, 1989. ,
Constraint propagation in Planning and Scheduling, p.24, 1991. ,
Computational Complexity of Discrete Optimization Problems, Annals of Discrete Mathematics, vol.4, pp.121-140, 1979. ,
DOI : 10.1016/S0167-5060(08)70821-5
Complexity of Machine Scheduling Problems, Annals of Discrete Mathematics, vol.1, pp.343-362, 1977. ,
DOI : 10.1016/S0167-5060(08)70743-X
URL : https://ir.cwi.nl/pub/18051/18051A.pdf
ROBUSTNESS MEASURES AND ROBUST SCHEDULING FOR JOB SHOPS, IIE Transactions, vol.41, issue.5, pp.32-43, 1994. ,
DOI : 10.1080/00207548508904739
An effective lower bound on <mml:math altimg="si0041.gif" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:msub><mml:mrow><mml:mi>L</mml:mi></mml:mrow><mml:mrow><mml:mi>max</mml:mi></mml:mrow></mml:msub></mml:math> in a worker-constrained job shop, Computers & Operations Research, vol.40, issue.1, pp.328-343, 2013. ,
DOI : 10.1016/j.cor.2012.07.003
Production scheduling, p.86, 2008. ,
DOI : 10.1002/9780470611050
URL : https://hal.archives-ouvertes.fr/hal-00689097
L'ordonnancement d'atelier sous incertitudes : l'intégration du facteur humain., 2012. Habilitation à diriger des recherches, p.82 ,
Evaluation of a new human-machine decision support system for group scheduling, IEA Symposium on Analysis, Design, and Evaluation of Human-Machine Systems, IFAC HMS 2013, pp.211-217, 2013. ,
DOI : 10.3182/20130811-5-US-2037.00040
Design of integrated manufacturing planning, scheduling and control systems: a new framework for automation, The International Journal of Advanced Manufacturing Technology, vol.14, issue.3, pp.545-559, 2007. ,
DOI : 10.1007/978-1-4471-0753-8
A flexible branch and bound method for the job shop scheduling problem, Industrial Engineering & management systems, vol.8, issue.52, pp.239-246, 2009. ,
Flexible execution of partial order plans with temporal constraints, International Joint Conference On Artificial Intelligence, pp.2328-2335, 2013. ,
, , p.53, 1963.
De l'ordonnancement déterministe à l'ordonnancement distribué sous incertitudes, p.23, 2011. ,
Scheduling : Theory, Algorithms, and Systems, 2012. ,
Coopération homme-machine pour l'ordonnancement sous incertitudes, pp.58-60, 2008. ,
Intuition in Judgement and Decision Making, p.81, 2008. ,
Generating robust partial order schedules. Dans Principles and Practice of Constraint Programming ? CP, 10th International Conference Proceedings, Wallace, Mark (éditeur), pp.496-511, 2004. ,
Ordonnancement d'atelier en temps réel : d'orabaid à ordo. revue d'automatique et de productique appliquées, pp.683-713, 1995. ,
Les problèmes d'ordonnancement avec contraintes disjonctives, p.13, 1964. ,
Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research, International Journal of Computer Integrated Manufacturing, vol.2, issue.2, pp.138-157, 2009. ,
DOI : 10.1023/A:1013333232691
Predictive and reactive scheduling with the microboss production scheduling and control system. Workshop on knowledge-Based Production Planning, Scheduling and Control, pp.293-306, 1993. ,
The Human Planning and Scheduling Role in Advanced Manufacturing Systems: An Emerging Human Factors Domain, Human Factors: The Journal of the Human Factors and Ergonomics Society, vol.5, issue.1, pp.31-635, 1989. ,
DOI : 10.1037/h0037186
Ordonnancement sous conditions changeantes : Comment prendre en compte les variations, aléas, incertitudes sur les données ?, p.23, 2005. ,
Solving Resource-Constrained Network Problems by Implicit Enumeration???Nonpreemptive Case, Operations Research, vol.18, issue.2, pp.263-278, 1970. ,
DOI : 10.1287/opre.18.2.263
A genetic algorithm for robust schedules in a just-in-time environment, Quarterly Journal of the Belgian, vol.2, issue.2, pp.129-147, 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-00008731
Advances in project scheduling, p.86, 1989. ,
Reactive Scheduling Systems, pp.155-192, 1994. ,
DOI : 10.1007/978-1-4615-2263-8_7
The complexity of shop-scheduling problems with two or three jobs, European Journal of Operational Research, vol.53, issue.3, pp.323-336, 1991. ,
DOI : 10.1016/0377-2217(91)90066-5
NP-hardness of shop-scheduling problems with three jobs, Discrete Applied Mathematics, vol.59, issue.3, pp.237-266, 1995. ,
DOI : 10.1016/0166-218X(95)80004-N
URL : https://doi.org/10.1016/0166-218x(95)80004-n
Benchmarks for basic scheduling problems, European Journal of Operational Research, vol.64, issue.2, pp.278-285, 1993. ,
DOI : 10.1016/0377-2217(93)90182-M
A new lagrangian bound for the min-sum job-shop scheduling, Proceedings of the International Symposium on Scheduling ISS'2015, p.53, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01248322
Aide à la décision pour l'ordonnancement d'atelier en temps réel, p.43, 1980. ,
Is a unit-time job shop not easier than identical parallel machines?, Discrete Applied Mathematics, vol.85, issue.2, pp.149-162, 1998. ,
DOI : 10.1016/S0166-218X(98)00032-8
URL : https://doi.org/10.1016/s0166-218x(98)00032-8
Multicriteria Scheduling : Theory, Models and Algorithms, p.30, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-01067335
Distributed artificial intelligence for fms scheduling , control and design support, Journal of Intelligent Manufacturing, vol.11, issue.6, pp.573-589, 2000. ,
DOI : 10.1023/A:1026556507109
Judgment under Uncertainty: Heuristics and Biases, Science, vol.185, issue.4157, pp.1124-1131, 1974. ,
DOI : 10.1126/science.185.4157.1124
Proactive/reactive procedures for robust project schedulin, p.27, 2006. ,
A classification of predictive-reactive project scheduling procedures, Journal of Scheduling, vol.56, issue.2, pp.195-207, 2007. ,
DOI : 10.1007/s10951-007-0011-2
Heuristic procedures for reactive project scheduling, Computers & Industrial Engineering, vol.52, issue.1, pp.11-28, 2007. ,
DOI : 10.1016/j.cie.2006.10.002
Allocating functions to human and algorithm in scheduling, Behavioral Operations in Planning and Scheduling, pp.339-370, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00521399
Scheduling with uncertain durations: Modeling -robust scheduling with constraints, Computers & Operations Research, vol.36, issue.8, pp.2348-2356, 2009. ,
DOI : 10.1016/j.cor.2008.08.008
On the robust single machine scheduling problem, Journal of Combinatorial Optimization, vol.6, issue.1, pp.17-33, 2002. ,
DOI : 10.1023/A:1013333232691