L'union disjointe de ces chemins donne toutes les arêtes du graphe Chaque noeud v ? O fait partie d'exactement deux chemins : l'un représente la gamme de son ordre de fabrication et l'autre la séquence des opérations sur la machine à laquelle il est affecté. Pour un noeud v ? O, on définit son successeur de gamme par r(v) ? V \ {0} et son successeur de machine par m(v) ? V \ {0}. De la même manière, ses prédécesseurs sont désignés par r ?1 (v) De la même manière, le noeud de fin artificiel * a |J| + |M| arêtes entrantes et pas d'arêtes sortantes. En total, le graphe contient |E| = 2 |O| + |J| + |M| arêtes. Le graphe conjonctif peut être utilisé pour déterminer les dates de début S v des opérations v ? O, Pour chaque ordre de fabrication et pour chaque machine poids l u, v ? N 0 est affecté à chaque arête (u, v) ? E. Ce poids impose une durée minimale entre le début de deux opérations adjacentes : S u + l u, v ? S v pour chaque arrête ,
on définit le poids des arêtes de la manière suivante Pour les arêtes (0, o 1, j ) ? E qui relient le noeud de départ artificiel 0 avec la première opération o 1, j de l'ordre de fabrication j, le poids de l'arête est fixé à la date de sortie r j de l'ordre de fabrication j. Pour les arêtes (0, o m ) ? E qui relient le noeud de départ artificiel 0 avec la première opération o m prévue sur la machine m ? M, le poids de l'arête est fixé à zéro. Pour les arêtes des gammes (v, r(v)) ? E avec v 0, le poids de l'arête correspond à la durée du traitement p v de l'opération v. Pour les arêtes de séquence machine (v, m(v)) ? E avec v 0, le poids de l'arête correspond à la somme p v + s(? v , ? m(v) ) qui représente la durée du traitement de l'opération v et le temps de réglage qui dépend de l'opération v et de son successeur machine m(v) Ceci représente les machines sans traitement par lot. Ils nous reste à proposer une représentation pour les machines avec regroupement par lot, Ces machines peuvent être modélisées en modifiant la structure du graphe ou en adaptant les poids des arêtes. Les deux paragraphes suivants présentent les deux alternatives. Nous rappelons que chaque regroupement doit respecter la capacité de la machine et doit se faire uniquement par famille. Ces deux contraintes doivent toujours être satisfaites. Nous ne détaillons pas les contrôles connexes pour vérifier la faisabilité d'une solution car nous souhaitons nous concentrer sur les parties essentielles des deux représentations ,
The Shifting Bottleneck Procedure for Job Shop Scheduling, Management Science, vol.34, issue.3, pp.391-401, 1988. ,
DOI : 10.1287/mnsc.34.3.391
Metaheuristics for scheduling jobs with incompatible families on parallel batching machines, Journal of the Operational Research Society, vol.44, issue.16, pp.2083-2096, 2011. ,
DOI : 10.1109/ICAL.2007.4338544
A branch and bound method for the job-shop problem with sequence-dependent setup times, Annals of Operations Research, vol.5, issue.4, pp.135-159, 2008. ,
DOI : 10.1287/mnsc.16.4.B274
URL : https://hal.archives-ouvertes.fr/hal-00103387
Generalized disjunctive constraint propagation for solving the job shop problem with time lags, Engineering Applications of Artificial Intelligence, vol.24, issue.2, pp.220-231, 2011. ,
DOI : 10.1016/j.engappai.2010.07.008
URL : https://hal.archives-ouvertes.fr/hal-00491986
A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes, European Journal of Operational Research, vol.127, issue.2, pp.297-316, 2000. ,
DOI : 10.1016/S0377-2217(99)00496-8
An efficient algorithm for operation insertion in a multi-resource job-shop schedule with sequence-dependent setup times, Production Planning & Control, vol.33, issue.2, pp.175-186, 2002. ,
DOI : 10.1051/ro:1999110
Job shop scheduling with setup times, deadlines and precedence constraints, Journal of Scheduling, vol.13, issue.2, pp.253-262, 2008. ,
DOI : 10.1007/978-1-4615-6329-7
Guided Local Search with Shifting Bottleneck for Job Shop Scheduling, Management Science, vol.44, issue.2, pp.262-275, 1998. ,
DOI : 10.1287/mnsc.44.2.262
Genetic algorithm based scheduling of parallel batch machines with incompatible job families to minimize total weighted tardiness, International Journal of Production Research, vol.1, issue.8, pp.1621-1638, 2004. ,
DOI : 10.1016/S0305-0548(01)00031-4
Nested precedence networks with alternatives: Recognition , tractability, and models Scheduling project networks with resource constraints and time windows, Artificial Intelligence: Methodology, Systems, and Applications, pp.235-246, 1988. ,
Constraint-directed techniques for scheduling alternative activities, Artificial Intelligence, vol.121, issue.1-2, pp.211-250, 2000. ,
DOI : 10.1016/S0004-3702(00)00035-7
URL : https://doi.org/10.1016/s0004-3702(00)00035-7
Test instances for the flexible job shop scheduling problem with work centers, 2012. ,
Scheduling jobs with ready times and precedence constraints on parallel batch machines using metaheuristics, Computers & Industrial Engineering, vol.78, issue.5, pp.1621-1635, 2014. ,
DOI : 10.1016/j.cie.2014.10.008
Ordonnancement sur machines parallèles appliqué à la fabrication de semi-conducteurs : Atelier de photolithographie, 2015. ,
A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing, Journal of Scheduling, vol.22, issue.1, pp.367-376, 2016. ,
DOI : 10.1080/09537287.2010.490014
URL : https://hal.archives-ouvertes.fr/emse-01278268
Handbook on Scheduling -From Theory to Applications, 2007. ,
The disjunctive graph machine representation of the job shop scheduling problem, European Journal of Operational Research, vol.127, issue.2, pp.317-331, 2000. ,
DOI : 10.1016/S0377-2217(99)00486-5
Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness, International Journal of Production Economics, vol.64, issue.1-3, pp.101-111, 2000. ,
DOI : 10.1016/S0925-5273(99)00048-1
URL : https://hal.archives-ouvertes.fr/hal-00398647
The Schedule-Sequencing Problem, Operations Research, vol.7, issue.5, pp.621-624, 1959. ,
DOI : 10.1287/opre.7.5.621
On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multiple-Criteria Objectives, Multiple criteria decision making, pp.76-86, 1976. ,
DOI : 10.1007/978-3-642-87563-2_5
Routing and scheduling in a flexible job shop by tabu search, Annals of Operations Research, vol.41, issue.3, pp.157-183, 1993. ,
DOI : 10.1287/ijoc.2.1.4
Scheduling algorithms, 2007. ,
Scheduling a batching machine, Journal of Scheduling, vol.1, issue.1, pp.31-54, 1998. ,
DOI : 10.1002/(SICI)1099-1425(199806)1:1<31::AID-JOS4>3.0.CO;2-R
URL : ftp://ftp.win.tue.nl/pub/techreports/cosor/97-04.ps
A branch and bound algorithm for a single-machine scheduling problem with positive and negative time-lags, Discrete Applied Mathematics, vol.94, issue.1-3, pp.77-99, 1999. ,
DOI : 10.1016/S0166-218X(99)00015-3
Solving a chemical batch scheduling problem by local search, Annals of Operations Research, vol.96, pp.1-4, 2000. ,
Tabu-search for the multi-mode job-shop problem, OR Spektrum, vol.15, issue.1, pp.21-28, 1998. ,
DOI : 10.1007/BF01545525
Scheduling-Probleme in Jop-Shops mit Mehrzweckmaschinen, Computing, vol.8, issue.4, pp.369-375, 1990. ,
DOI : 10.1007/BF02238804
A branch & bound method for the general-shop problem with sequence dependent setup-times, OR Spektrum, vol.37, issue.5, pp.145-161, 1996. ,
DOI : 10.1287/ijoc.3.2.149
Simulation results and formalism for global-local scheduling in semiconductor manufacturing facilities, 2007 Winter Simulation Conference, pp.1768-1773, 2007. ,
DOI : 10.1109/WSC.2007.4419801
Complex Job Shop Scheduling: A General Model and Method, 2014. ,
Production scheduling with alternative process plans, European Journal of Operational Research, vol.217, issue.2, pp.300-311, 2012. ,
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
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
A memetic algorithm for the job-shop with time-lags, Computers & Operations Research, vol.35, issue.7, pp.2331-2356, 2008. ,
DOI : 10.1016/j.cor.2006.11.007
Tabu search methods for scheduling a burn-in oven with non-identical job sizes and secondary resource constraints, International Journal of Operational Research, vol.3, issue.1, pp.119-139, 2008. ,
A genetic algorithm for flexible job-shop scheduling, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), pp.1120-1125, 1999. ,
DOI : 10.1109/ROBOT.1999.772512
A memetic algorithm for minimizing total weighted tardiness on parallel batch machines with incompatible job families and dynamic job arrival, Computers & Operations Research, vol.37, issue.12, pp.2257-2269, 2010. ,
DOI : 10.1016/j.cor.2010.03.017
Modelling and analysis of semiconductor manufacturing in a shrinking world: challenges and successes, European J. of Industrial Engineering, vol.5, issue.3, pp.5-254, 2011. ,
DOI : 10.1504/EJIE.2011.041616
URL : https://hal.archives-ouvertes.fr/emse-00613017
Production scheduling with queue-time constraints: Alternative formulations, Proceedings of the 2014 Industrial and Systems Engineering Research Conference, 2014. ,
A new dynamic look-ahead scheduling procedure for batching machines, Journal of Scheduling, vol.5, issue.2, pp.185-204, 2002. ,
DOI : 10.1016/0360-8352(81)90005-X
An adaptive augmented weighted tchebycheff method to solve discrete, integer-valued bicriteria optimization problems, 2010. ,
A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size, Mathematical and Computer Modelling, vol.29, issue.9, pp.101-126, 1999. ,
DOI : 10.1016/S0895-7177(99)00085-0
A modified shifting bottleneck procedure for job-shop scheduling, International Journal of Production Research, vol.31, issue.4, pp.923-932, 1993. ,
DOI : 10.1287/opre.28.6.1436
Scheduling jobs on a single batch processing machine with incompatible job families and weighted number of tardy jobs objective, Computers & Operations Research, vol.40, issue.5, pp.1224-1233, 2013. ,
DOI : 10.1016/j.cor.2012.12.012
An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search, Annals of Operations Research, vol.70, pp.281-306, 1997. ,
DOI : 10.1023/A:1018930406487
Extensions of an integrated approach for multiresource shop scheduling. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol.33, issue.2, pp.207-213, 2003. ,
Multi-resource shop scheduling with resource flexibility, European Journal of Operational Research, vol.107, issue.2, pp.289-305, 1998. ,
DOI : 10.1016/S0377-2217(97)00341-X
A hybrid decomposition approach using increasing clusters for solving scheduling problems with minimal and maximal time lags, Tenth International Workshop on Project Management and Scheduling, p.4, 2006. ,
URL : https://hal.archives-ouvertes.fr/inria-00114183
Minimizing the Number of Tardy Jobs in a Permutation Flowshop Scheduling Problem with Setup Times and Time Lags Constraints, Journal of Mathematical Modelling and Algorithms, vol.28, issue.47, pp.85-99, 2013. ,
DOI : 10.1016/0360-8352(94)00026-J
Multicluster tools scheduling: An integrated event graph and network model approach. Semiconductor Manufacturing, IEEE Transactions on, vol.19, issue.3, pp.339-351, 2006. ,
DOI : 10.1109/tsm.2006.879414
über einen lösungsansatz zum vektormaximumproblem, Unternehmensforschung Heute, pp.1-13, 1971. ,
DOI : 10.1007/978-3-642-80630-8_1
Yield integrated scheduling using machine condition parameter, 2015 Winter Simulation Conference (WSC), pp.2953-2963, 2015. ,
DOI : 10.1109/WSC.2015.7408398
A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints, Management Science, vol.46, issue.10, pp.1365-1384, 2000. ,
DOI : 10.1287/mnsc.46.10.1365.12272
Hierarchical modeling and control of re-entrant semiconductor manufacturing facilities, Proceedings of 35th IEEE Conference on Decision and Control, pp.1736-1742, 1996. ,
DOI : 10.1109/CDC.1996.572810
Parallel recognition of series-parallel graphs, Information and Computation, vol.98, issue.1, pp.41-55, 1992. ,
DOI : 10.1016/0890-5401(92)90041-D
URL : https://doi.org/10.1016/0890-5401(92)90041-d
Greedy Randomized Adaptive Search Procedures, Journal of Global Optimization, vol.68, issue.2, pp.109-133, 1995. ,
DOI : 10.1002/j.1538-7305.1989.tb00322.x
Permutation flowshop scheduling problems with maximal and minimal time lags, Computers & Operations Research, vol.33, issue.6, pp.1540-1556, 2006. ,
DOI : 10.1016/j.cor.2004.11.006
URL : https://hal.archives-ouvertes.fr/inria-00100091
Workload control in the semiconductor industry, Production Planning & Control, vol.16, issue.3, pp.568-578, 2002. ,
DOI : 10.1080/002075497195821
Efficient cycle time-throughput curve generation using a fixed sample size procedure, International Journal of Production Research, vol.39, issue.12, pp.2595-2613, 2001. ,
DOI : 10.1080/00207540110051879
Grand Challenges in Modeling and Simulation of Complex Manufacturing Systems, SIMULATION, vol.32, issue.2, pp.469-476, 2004. ,
DOI : 10.1177/0037549703256040
A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems, Computers & Operations Research, vol.35, issue.9, pp.2892-2907, 2008. ,
DOI : 10.1016/j.cor.2007.01.001
Minimizing regular criteria in the flexible job-shop scheduling problem, 7th Multidisciplinary International Scheduling Conference : Theory & Applications, 2015. ,
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
A Tabu search approach to scheduling an automated wet etch station, Journal of Manufacturing Systems, vol.16, issue.2, pp.102-116, 1997. ,
DOI : 10.1016/S0278-6125(97)85674-9
Dynamic batching heuristic for simultaneous processing . Semiconductor Manufacturing, IEEE Transactions on, vol.4, issue.2, pp.77-82, 1991. ,
DOI : 10.1109/66.79719
Tabu Search???Part I, ORSA Journal on Computing, vol.1, issue.3, pp.190-206, 1989. ,
DOI : 10.1287/ijoc.1.3.190
Genetic algorithms and machine learning, Machine Learning, vol.3, issue.2/3, pp.95-99, 1988. ,
DOI : 10.1023/A:1022602019183
An artificial immune algorithm for multipleroute job shop scheduling problem, The International Journal of Advanced Manufacturing Technology, vol.63, pp.1-4, 2012. ,
Scatter search with path relinking for the job shop with time lags and setup times, Computers & Operations Research, vol.60, pp.37-54, 2015. ,
DOI : 10.1016/j.cor.2015.02.005
Lateness minimization with Tabu search for job shop scheduling problem with sequence dependent setup times, Journal of Intelligent Manufacturing, vol.35, issue.8, pp.741-754, 2013. ,
DOI : 10.1016/j.cor.2006.02.024
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey, Annals of Discrete Mathematics, vol.5, pp.287-326, 1977. ,
DOI : 10.1016/S0167-5060(08)70356-X
Job Shop Scheduling with Setup Times and Maximal Time-Lags: A Simple Constraint Programming Approach, Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, pp.147-161, 2010. ,
DOI : 10.1007/978-3-642-13520-0_19
URL : https://hal.archives-ouvertes.fr/hal-00561633
Solving Variants of the Job Shop Scheduling Problem Through Conflict-Directed Search, INFORMS Journal on Computing, vol.27, issue.2, pp.268-284, 2015. ,
DOI : 10.1287/ijoc.2014.0625
URL : https://hal.archives-ouvertes.fr/hal-01229043
Feasible insertions in job shop scheduling, short cycles and stable sets, European Journal of Operational Research, vol.177, issue.2, pp.763-785, 2007. ,
DOI : 10.1016/j.ejor.2005.12.025
Feasible job insertions in the multi-processor-task job shop, European Journal of Operational Research, vol.185, issue.3, pp.1308-1318, 2008. ,
DOI : 10.1016/j.ejor.2005.10.077
Decomposition-based classified ant colony optimization algorithm for scheduling semiconductor wafer fabrication system, Computers & Industrial Engineering, vol.62, issue.1, pp.141-151, 2012. ,
DOI : 10.1016/j.cie.2011.09.002
Control of batch processing systems in semiconductor wafer fabrication facilities. Semiconductor Manufacturing, IEEE Transactions on, vol.5, issue.4, pp.319-328, 1992. ,
Orientable embedding of Cayley graphs, Bulletin of the American Mathematical Society, vol.69, issue.2, pp.272-275, 1963. ,
DOI : 10.1090/S0002-9904-1963-10952-0
-RTD) heuristic for wet-etch station at wafer fabrication, International Journal of Production Research, vol.48, issue.18, pp.2809-2822, 2012. ,
DOI : 10.1002/nav.3800060205
Advanced manufacturing equipment: a vertical batch furnace for 300-mm wafer processing, IEEE Micro, vol.19, issue.5, pp.34-43, 1999. ,
DOI : 10.1109/40.798107
Solving cell formation problems in a manufacturing environment with flexible processing and routeing capabilities, International Journal of Production Research, vol.27, issue.9, pp.2901-2923, 1996. ,
DOI : 10.1080/00207548908942637
Tabu search for the job-shop scheduling problem with multi-purpose machines, OR Spektrum, vol.35, issue.4, pp.205-215, 1994. ,
DOI : 10.1007/978-3-642-80784-8_7
Local search algorithms for a single-machine scheduling problem with positive and negative time-lags, Discrete Applied Mathematics, vol.112, issue.1-3, pp.179-197, 2001. ,
DOI : 10.1016/S0166-218X(00)00315-2
Flexible process plans: their value in flexible automation systems, International Journal of Production Research, vol.22, issue.3, pp.707-719, 1994. ,
DOI : 10.1080/00207548508904691
A state-of-the-art review of job-shop scheduling techniques, 1998. ,
Flexibility measures for qualification management in wafer fabs, Production Planning & Control, vol.32, issue.1, pp.81-90, 2011. ,
DOI : 10.1109/ASMC.1995.484380
Impact of qualification management on scheduling in semiconductor manufacturing, 2008 Winter Simulation Conference, pp.2059-2066, 2008. ,
DOI : 10.1109/WSC.2008.4736302
An Effective Problem Decomposition Method for Scheduling of Diffusion Processes Based on Mixed Integer Linear Programming, Advanced Semiconductor Manufacturing Conference (ASMC), 2013 24th Annual SEMI, pp.35-40, 2013. ,
DOI : 10.1109/TSM.2014.2337310
Scheduling jobs in shops with multi-purpose machines, 1992. ,
Topological sorting of large networks, Communications of the ACM, vol.5, issue.11, pp.558-562, 1962. ,
DOI : 10.1145/368996.369025
Integrating equipment health in job shop scheduling for semiconductor fabrication, International Conference on Project Management and Scheduling, p.223, 2016. ,
Efficient and waiting time violation-free furnace tool allocation via integration of sequencing constraints, 2012 e-Manufacturing & Design Collaboration Symposium (eMDC), pp.1-2, 2012. ,
DOI : 10.1109/eMDC.2012.6338422
Capacity loading and release planning with work-in-progress (wip) and leadtimes, Journal of Manufacturing and Operations Management, vol.2, pp.105-123, 1989. ,
A hybrid genetic heuristic for scheduling parallel batch processing machines with arbitrary job sizes, Computers & Operations Research, vol.35, issue.4, pp.1084-1098, 2008. ,
DOI : 10.1016/j.cor.2006.07.005
Scheduling a single batch processing machine with secondary resource constraints, Journal of Manufacturing Systems, vol.17, issue.1, pp.37-51, 1998. ,
DOI : 10.1016/S0278-6125(98)80008-3
Comparing transport policies in a full-scale 300mm wafer manufacturing facility, Proceedings of the 11th International Material Handling Research Colloquium, 2010. ,
Scheduling wafer lots on diffusion machines in a semiconductor wafer fabrication facility. Semiconductor Manufacturing, IEEE Transactions on, vol.23, issue.2, pp.246-254, 2010. ,
Optimization by simulated annealing: Quantitative studies, Journal of Statistical Physics, vol.21, issue.5-6, pp.5-6, 1984. ,
DOI : 10.1007/BF01009452
Job-shop scheduling with processing alternatives, Meta-heuristics in combinatorial optimization, pp.307-332, 2003. ,
DOI : 10.1016/S0377-2217(02)00828-7
A lower bound for the job insertion problem, Discrete Applied Mathematics, vol.128, issue.2-3, pp.395-419, 2003. ,
DOI : 10.1016/S0166-218X(02)00502-4
A review of exact solution methods for the non-preemptive multiprocessor flowshop problem, European Journal of Operational Research, vol.164, issue.3, pp.592-608, 2005. ,
DOI : 10.1016/j.ejor.2003.12.026
Scheduling jobs with time constraints between consecutive process steps in semiconductor manufacturing, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC), pp.1-19410, 2012. ,
DOI : 10.1109/WSC.2012.6465235
Flexible job-shop scheduling with extended route flexibility for semiconductor manufacturing, Proceedings of the Winter Simulation Conference 2014, pp.2478-2489, 2014. ,
DOI : 10.1109/WSC.2014.7020091
URL : https://hal.archives-ouvertes.fr/emse-01082076
A batch-oblivious approach for Complex Job-Shop scheduling problems, European Journal of Operational Research, vol.263, issue.1, 2015. ,
DOI : 10.1016/j.ejor.2017.04.050
URL : https://hal.archives-ouvertes.fr/emse-01555744
Scheduling Complex Job-Shops using Batch Oblivious Disjunctive Graphs, 7th Multidisciplinary International Conference on Scheduling: Theory and Applications, pp.788-793, 2015. ,
Modeling Maximum Time Lags in Complex Job-Shops with Batching in Semiconductor Manufacturing, 15th International Conference on Project Management and Scheduling, pp.227-230, 2016. ,
Automated generation of analytical process time models for cluster tools in semiconductor manufacturing, Proceedings of the 2011 Winter Simulation Conference (WSC), pp.1803-1815, 2011. ,
DOI : 10.1109/WSC.2011.6147895
Study on multi-objective optimization for parallel batch machine scheduling using variable neighbourhood search, 2013 Winter Simulations Conference (WSC), pp.3654-3670, 2013. ,
DOI : 10.1109/WSC.2013.6721726
URL : http://informs-sim.org/wsc13papers/includes/files/323.pdf
Batching decisions for assembly production systems, European Journal of Operational Research, vol.157, issue.3, pp.620-642, 2004. ,
DOI : 10.1016/S0377-2217(03)00250-9
Job-shop with generic time-lags: A heuristic based approach, 9th International Conference of Modeling, Optimization and Simulation-MOSIM, pp.6-08, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-00728690
Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques (supplement) Graduate School of Industrial Administration, 1984. ,
Efficient Algorithms for Scheduling Semiconductor Burn-In Operations, Operations Research, vol.40, issue.4, pp.764-775, 1992. ,
DOI : 10.1287/opre.40.4.764
An open scheduling architecture for cluster tools, 2010 IEEE Conference on, pp.420-425, 2010. ,
A review of scheduling theory and methods for semiconductor manufacturing cluster tools, 2008 Winter Simulation Conference, pp.2127-2135, 2008. ,
DOI : 10.1109/WSC.2008.4736310
Nouvelles méthodes pour la détermination des orbites des comètes, 1805. ,
On the Job-Shop Scheduling Problem, Operations Research, vol.8, issue.2, pp.219-223, 1960. ,
DOI : 10.1287/opre.8.2.219
Heuristics for minimizing total weighted tardiness in complex job shops, International Journal of Production Research, vol.475, issue.10, pp.1943-1963, 2005. ,
DOI : 10.1109/66.238169
A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops, Journal of Scheduling, vol.100, issue.3, pp.247-262, 2002. ,
DOI : 10.1016/S0377-2217(95)00376-2
Scheduling complex job shops using disjunctive graphs: A cycle elimination procedure, International Journal of Production Research, vol.47, issue.5, pp.981-994, 2003. ,
DOI : 10.1080/07408179208964233
Effective neighbourhood functions for the flexible job shop problem, Journal of Scheduling, vol.112, issue.1, pp.3-20, 2000. ,
DOI : 10.1287/ijoc.1.3.190
A literature review, classification and simple metaanalysis on scheduling of batch processors in semiconductor, The International Journal of Advanced Manufacturing Technology, vol.29, pp.9-10, 2006. ,
An efficient simulated annealing algorithm for scheduling burn-in oven with non-identical job sizes, International Journal of Applied Management and Technology, vol.2, issue.2, pp.117-138, 2004. ,
A general approach for optimizing regular criteria in the job-shop scheduling problem, European Journal of Operational Research, vol.212, issue.1, pp.33-42, 2011. ,
DOI : 10.1016/j.ejor.2011.01.046
URL : https://hal.archives-ouvertes.fr/emse-00613008
The simulation of integrated tool performance in semiconductor manufacturing, Proceedings of the 25th conference on Winter simulation, pp.814-818, 1993. ,
Minimizing total tardiness on a batch processing machine with incompatible job families, IIE Transactions, vol.30, issue.2, pp.165-178, 1998. ,
DOI : 10.1080/00207549408956998
Maintaining Longest Paths Incrementally, Principles and Practice of Constraint Programming?CP 2003, pp.540-554, 2003. ,
DOI : 10.1007/978-3-540-45193-8_37
Variable neighborhood search, Computers & Operations Research, vol.24, issue.11, pp.1097-1100, 1997. ,
DOI : 10.1016/S0305-0548(97)00031-2
Scheduling with AND/OR Precedence Constraints, SIAM Journal on Computing, vol.33, issue.2, pp.393-415, 2004. ,
DOI : 10.1137/S009753970037727X
Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times, Computers & Operations Research, vol.32, issue.11, pp.2731-2750, 2005. ,
DOI : 10.1016/j.cor.2004.04.001
A distributed shifting bottleneck heuristic for complex job shops, Computers & Industrial Engineering, vol.49, issue.3, pp.363-380, 2005. ,
DOI : 10.1016/j.cie.2005.06.004
A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations, Journal of Scheduling, vol.167, issue.1, pp.583-599, 2011. ,
DOI : 10.1016/j.ejor.2004.03.027
Production Planning and Control for Semiconductor Wafer Fabrication Facilities, 2013. ,
DOI : 10.1007/978-1-4614-4472-5
Shifting-Bottleneck-Heuristik für komplexe Produktionssysteme: Softwaretechnische Realisierung und Leistungsbewertung, Quantitative Methoden in ERP und SCM, DSOR Beiträge zur Wirtschaftsinformatik, pp.145-159, 2004. ,
A Simulation Framework for the Performance Assessment of Shop-Floor Control Systems, SIMULATION, vol.79, issue.3, pp.163-170, 2003. ,
DOI : 10.1049/ise.1994.0009
Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops, European Journal of Operational Research, vol.177, issue.3, pp.2100-2118, 2007. ,
DOI : 10.1016/j.ejor.2005.12.020
Cramming More Components Onto Integrated Circuits, Proceedings of the IEEE, vol.86, issue.1, pp.114-117, 1965. ,
DOI : 10.1109/JPROC.1998.658762
Industrial scheduling, 1963. ,
A Metaheuristic Approach to the Resource Constrained Project Scheduling with Variable Activity Durations and Convex Cost Functions, Perspectives in Modern Project Scheduling, pp.225-248, 2006. ,
DOI : 10.1007/978-0-387-33768-5_9
A Fast Taboo Search Algorithm for the Job Shop Problem, Management Science, vol.42, issue.6, pp.797-813, 1996. ,
DOI : 10.1287/mnsc.42.6.797
Iterative-sampling search for job shop scheduling with setup times, COPLAS-09. Proc. of the Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems at ICAPS. Citeseer, 2009. ,
Solving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysis, Annals of Mathematics and Artificial Intelligence, vol.16, issue.2, pp.3-4, 2011. ,
DOI : 10.1007/s10732-008-9094-y
Exploiting shop floor status information to schedule complex job shops, Journal of Manufacturing Systems, vol.13, issue.2, pp.73-84, 1994. ,
DOI : 10.1016/0278-6125(94)90023-X
Decomposition methods for complex factory scheduling problems, 1997. ,
DOI : 10.1007/978-1-4615-6329-7
Large neighborhood search and adaptive randomized decompositions for flexible jobshop scheduling, Proceedings of the Twenty-Second international joint conference on Artificial Intelligence-Volume Volume Three, pp.1997-2002, 2011. ,
A dynamic topological sort algorithm for directed acyclic graphs, Journal of Experimental Algorithmics, vol.11, pp.1-7, 2007. ,
DOI : 10.1145/1187436.1210590
Minimizing total weighted tardiness on a single batch process machine with incompatible job families, Computers & Operations Research, vol.32, issue.2, pp.327-341, 2005. ,
DOI : 10.1016/S0305-0548(03)00239-9
A multi-criteria approach for scheduling semiconductor wafer fabrication facilities, Journal of Scheduling, vol.28, issue.10, pp.29-47, 2008. ,
DOI : 10.1007/s10951-007-0049-1
Semiconductor Manufacturing Scheduling and Dispatching, Handbook of Production Scheduling, pp.213-241, 2006. ,
DOI : 10.1007/0-387-33117-4_9
Scheduling: theory, algorithms, and systems, 2012. ,
Heuristic approaches for master planning in semiconductor manufacturing, Computers & Operations Research, vol.39, issue.3, pp.479-491, 2012. ,
DOI : 10.1016/j.cor.2011.06.009
Scheduling with batching: A review, European Journal of Operational Research, vol.120, issue.2, pp.228-249, 2000. ,
DOI : 10.1016/S0377-2217(99)00153-8
Semiconductor manufacturing technology, 2001. ,
Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing, European Journal of Operational Research, vol.126, issue.1, pp.131-151, 2000. ,
DOI : 10.1016/S0377-2217(99)00285-4
Enhanced operation scheduling within railcar maintenance centers, 7th World Congress on Railway Research, 2006. ,
DOI : 10.3182/20060517-3-fr-2903.00214
Impact of control plan design on tool risk management: A simulation study in semiconductor manufacturing, Proceedings of the 2011 Winter Simulation Conference (WSC), pp.1918-1925, 2011. ,
DOI : 10.1109/WSC.2011.6147905
URL : https://hal.archives-ouvertes.fr/emse-00644740
Die supply chain planning matrix, 2000. ,
Hybrid stage shop scheduling, Expert Systems with Applications, vol.42, issue.8, pp.4105-4119, 2015. ,
DOI : 10.1016/j.eswa.2014.12.050
Learning and Solving Soft Temporal Constraints: An Experimental Study, Principles and Practice of Constraint Programming-CP 2002, pp.249-264, 2002. ,
DOI : 10.1007/3-540-46135-3_17
URL : http://www.math.unipd.it/~frossi/cp2002.ps.gz
Capacitated qualification management in semiconductor manufacturing, Omega, vol.54, pp.50-59, 2015. ,
DOI : 10.1016/j.omega.2015.01.012
URL : https://hal.archives-ouvertes.fr/emse-01278273
Les problemes d'ordonnancement avec contraintes disjonctives, 1964. ,
Production control in semiconductor manufacturing with time constraints, 2015 26th Annual SEMI Advanced Semiconductor Manufacturing Conference (ASMC), pp.29-33, 2015. ,
DOI : 10.1109/ASMC.2015.7164446
Consistency between global and local scheduling decisions in semiconductor manufacturing: an application to time constraint management, International Symposium on Semiconductor Manufacturing Intelligence (ISMI), p.5, 2015. ,
A survey of dispatching rules for operational control in wafer fabrication, Production Planning & Control, vol.17, issue.1, pp.4-24, 2011. ,
DOI : 10.1109/TSM.2003.822730
Implementation of modeling and simulation in semiconductor wafer fabrication with time constraints between wet etch and furnace operations. Semiconductor Manufacturing, IEEE Transactions on, vol.13, issue.3, pp.273-277, 2000. ,
High Quality Graph Partitioning. epubli, 2013. ,
Scheduling Optional Tasks with Explanation, Principles and Practice of Constraint Programming, pp.628-644, 2013. ,
DOI : 10.1007/978-3-642-40627-0_47
URL : http://ww2.cs.mu.oz.au/~pjs/papers/cp2013c.pdf
Batch scheduling in process industries: an application of resource-constrained project scheduling, OR Spectrum, vol.22, issue.4, pp.501-524, 2000. ,
DOI : 10.1007/s002910000042
A tabu search algorithm for the job shop problem with sequence dependent setup times, Computers & Industrial Engineering, vol.78, pp.95-106, 2014. ,
DOI : 10.1016/j.cie.2014.09.004
Inventory management and production planning and scheduling, 1998. ,
Scheduling a flow-line manufacturing cell: a tabu search approach, International Journal of Production Research, vol.2, issue.7, pp.1721-1734, 1993. ,
DOI : 10.1080/07408179108963871
A comparison of heuristics to solve a single machine batching problem with unequal ready times of the jobs, Proceedings of the 2011 Winter Simulation Conference (WSC), pp.2006-2016, 2011. ,
DOI : 10.1109/WSC.2011.6147914
Heuristic approaches for scheduling jobs in large-scale flexible job shops, Computers & Operations Research, vol.68, pp.97-109, 2016. ,
DOI : 10.1016/j.cor.2015.11.004
Metaheuristics-the metaphor exposed, International Transactions in Operational Research, vol.1, issue.2, pp.3-18, 2015. ,
DOI : 10.4018/jamc.2010040104
Heuristics for permutation flow shop scheduling with batch setup times, OR Spektrum, vol.41, issue.5, pp.67-80, 1996. ,
DOI : 10.1007/978-94-015-7744-1
Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication, Journal of Scheduling, vol.38, issue.6, pp.41-65, 2007. ,
DOI : 10.1007/978-1-4615-6329-7
Supply chain management and advanced planning, 2000. ,
An interactive weighted Tchebycheff procedure for multiple objective programming, Mathematical Programming, vol.19, issue.3, pp.326-344, 1983. ,
DOI : 10.1007/978-3-642-48782-8_32
Parallel Taboo Search Techniques for the Job Shop Scheduling Problem, ORSA Journal on Computing, vol.6, issue.2, pp.108-117, 1994. ,
DOI : 10.1287/ijoc.6.2.108
A decomposition heuristic for a two-machine flow shop with batch processing, Proceedings of the 2014 Winter Simulation Conference, pp.2490-2501, 2014. ,
Multicriteria scheduling problems: a survey, RAIRO - Operations Research, vol.33, issue.2, pp.143-163, 2001. ,
DOI : 10.1080/00207549508930220
URL : https://hal.archives-ouvertes.fr/hal-01620235
A problem reduction approach for scheduling semiconductor wafer fabrication facilities. Semiconductor Manufacturing, IEEE Transactions on, vol.19, issue.2, pp.216-225, 2006. ,
A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING, IIE Transactions, vol.62, issue.4, pp.47-60, 1992. ,
DOI : 10.1109/66.136277
Job Shop Scheduling by Local Search, INFORMS Journal on Computing, vol.8, issue.3, pp.302-317, 1996. ,
DOI : 10.1287/ijoc.8.3.302
URL : ftp://ftp.win.tue.nl/pub/techreports/vaessens/jssls.ps.gz
Generalized Job Shop Scheduling: Complexity and Local Search, 1995. ,
DOI : 10.1287/ijoc.8.3.302
URL : ftp://ftp.win.tue.nl/pub/techreports/vaessens/jssls.ps.gz
A simulated annealing approach to scheduling a manufacturing cell, Naval Research Logistics, vol.1, issue.4, pp.559-577, 1990. ,
DOI : 10.1007/978-94-015-7744-1
Job Shop Scheduling by Simulated Annealing, Operations Research, vol.40, issue.1, pp.113-125, 1992. ,
DOI : 10.1287/opre.40.1.113
An integer linear-programming model for machine scheduling, Naval Research Logistics Quarterly, vol.6, issue.2, pp.131-140, 1959. ,
DOI : 10.1002/nav.3800060205
A genetic algorithm to minimize maximum lateness on a batch processing machine, Computers & Operations Research, vol.29, issue.12, pp.1621-1640, 2002. ,
DOI : 10.1016/S0305-0548(01)00031-4
Scheduling semiconductor wafer fabrication. Semiconductor Manufacturing, IEEE Transactions on, vol.1, issue.3, pp.115-130, 1988. ,
DOI : 10.1109/66.4384
URL : http://faculty-gsb.stanford.edu/wein/personal/Scheduling.pdf
On the completeness and constructiveness of parametric characterizations to vector optimization problems, Operations-Research-Spektrum, vol.22, issue.2, pp.73-87, 1986. ,
DOI : 10.1287/mnsc.22.6.652
One-machine generalized precedence constrained scheduling problems, Operations Research Letters, vol.16, issue.2, pp.87-99, 1994. ,
DOI : 10.1016/0167-6377(94)90064-7
Flexible job-shop scheduling with parallel variable neighborhood search algorithm, Expert Systems with Applications, vol.37, issue.1, pp.678-687, 2010. ,
DOI : 10.1016/j.eswa.2009.06.007
A batching and scheduling algorithm for the diffusion area in semiconductor manufacturing, International Journal of Production Research, vol.32, issue.2, pp.2118-2132, 2012. ,
DOI : 10.1109/66.4384
URL : https://hal.archives-ouvertes.fr/hal-00515701
Heuristic based scheduling system for diffusion in semiconductor manufacturing, Proceedings of the 2009 Winter Simulation Conference (WSC), pp.1677-1685, 2009. ,
DOI : 10.1109/WSC.2009.5429171
On-line two-machine open shop scheduling with time lags, European Journal of Operational Research, vol.204, issue.1, pp.14-19, 2010. ,
DOI : 10.1016/j.ejor.2009.09.023
Incorporating engineering process improvement activities into production planning formulations using a large-scale wafer fab model, International Journal of Production Research, vol.23, issue.1, pp.6416-6435, 2016. ,
DOI : 10.2307/3001968