, , p.5
The table also provides the average and the median over all the LI instances of the relative deviations to the best values (maximum value for D and minimum value for S P) ,
The shifting bottleneck procedure for job shop scheduling, Management Science, vol.34, issue.3, pp.391-401, 1988. ,
Ordonnancement d'ateliers sous contraintes de disponibilité des machines, 2002. ,
Parallel grasp with path-relinking for job shop scheduling, Parallel Computing, vol.29, issue.4, pp.393-430, 2003. ,
The third comprehensive survey on scheduling problems with setup times/costs, European Journal of Operational Research, vol.246, issue.2, pp.345-378, 2015. ,
A survey of scheduling problems with setup times or costs, European journal of operational research, vol.187, issue.3, pp.985-1032, 2008. ,
Approximating the pareto curve with local search for the bicriteria tsp (1, 2) problem, Theoretical Computer Science, vol.310, issue.1-3, pp.135-146, 2004. ,
Planning and control systems: A framework for analysis, 1965. ,
Graduate School of Business Administration ,
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. ,
URL : https://hal.archives-ouvertes.fr/hal-00491986
A batch optimization solver for diffusion area scheduling in semiconductor manufacturing, IFAC Proceedings Volumes, vol.39, pp.733-738, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00135012
Heuristics for job shop scheduling with limited machine availability, IFAC Proceedings Volumes, vol.45, pp.1395-1400, 2012. ,
A manufacturing scheduler's perspective on semiconductor fabrication, 1989. ,
Sequencing with earliness and tardiness penalties: a review, Operations research, vol.38, issue.1, pp.22-36, 1990. ,
A simulated annealingbased multiobjective optimization algorithm: Amosa, IEEE transactions on evolutionary computation, vol.12, issue.3, pp.269-283, 2008. ,
Hypervolume-based multi-objective local search, Neural Computing and Applications, vol.21, issue.8, pp.1917-1929, 2012. ,
Ordonnancement sur machines parallèles appliqué à la fabrication de semi-conducteurs : ateliers de photolithographie, 2015. ,
A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing, Journal of Scheduling, vol.19, issue.4, pp.367-376, 2016. ,
URL : https://hal.archives-ouvertes.fr/emse-01278268
The job shop scheduling problem: Conventional and new solution techniques, European journal of operational research, vol.93, issue.1, pp.1-33, 1996. ,
Handbook on scheduling: from theory to applications, 2007. ,
Survey and unification of local search techniques in metaheuristics for multi-objective combinatorial optimisation, Journal of Heuristics, vol.24, issue.6, pp.853-877, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01840111
Metaheuristics in combinatorial optimization: Overview and conceptual comparison, ACM computing surveys (CSUR), vol.35, issue.3, pp.268-308, 2003. ,
The schedule-sequencing problem, Operations Research, vol.7, issue.5, pp.621-624, 1959. ,
Routing and scheduling in a flexible job shop by tabu search, Annals of Operations research, vol.41, issue.3, pp.157-183, 1993. ,
Dimensionality reduction in multiobjective optimization: The minimum objective subset problem, Operations Research Proceedings, pp.423-429, 2006. ,
Scheduling algorithms, 2007. ,
Scheduling a batching machine, Journal of scheduling, vol.1, issue.1, pp.31-54, 1998. ,
Job-shop scheduling with multi-purpose machines, Computing, vol.45, issue.4, pp.369-375, 1990. ,
Scheduling challenges and approaches in semiconductor manufacturing, IFAC Proceedings Volumes, vol.39, pp.739-744, 2006. ,
A memetic algorithm for the job-shop with time-lags, Computers & Operations Research, vol.35, issue.7, pp.2331-2356, 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-02086252
Iterative capacity allocation and production flow estimation for scheduling semiconductor fabrication, Seventeenth IEEE/CPMT International Electronics Manufacturing Technology Symposium.'Manufacturing Technologies-Present and Future, pp.508-512, 1995. ,
A research survey: review of flexible job shop scheduling techniques, International Transactions in Operational Research, vol.23, issue.3, pp.551-591, 2016. ,
Target generation system based on unlimited capacity allocation, US Patent, vol.6, p.655, 2003. ,
A new dynamic look-ahead scheduling procedure for batching machines, Journal of scheduling, vol.5, issue.2, pp.185-204, 2002. ,
Introduction to algorithms, 2009. ,
An integrated approach in production planning and scheduling, vol.411, 2012. ,
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. ,
A smart sampling algorithm to minimize risk dynamically, 2010 IEEE/SEMI Advanced Semiconductor Manufacturing Conference (ASMC), pp.307-310, 2010. ,
Minimizing total weighted tardiness in a generalized job shop, Journal of Scheduling, vol.8, issue.6, pp.479-496, 2005. ,
Ant colony optimization: a new meta-heuristic, Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406), vol.2, pp.1470-1477, 1999. ,
Using simulation and genetic algorithms to improve cluster tool performance, Proceedings of the 31st Conference on Winter Simulation: Simulation, WSC '99, pp.875-879, 1999. ,
Computation of ideal and nadir values and implications for their use in mcdm methods, European Journal of Operational Research, vol.151, issue.1, pp.119-139, 2003. ,
An experimental study of preference model integration into multi-objective optimization heuristics, 2011 IEEE Congress of Evolutionary Computation (CEC), pp.2751-2758, 2011. ,
Parallel recognition of series-parallel graphs. Information and Computation, vol.98, pp.41-55, 1992. ,
A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem, Computers & Operations Research, vol.35, issue.8, pp.2599-2616, 2008. ,
URL : https://hal.archives-ouvertes.fr/emse-00520349
An overview of techniques for solving multiobjective mathematical programs, Management Science, vol.30, issue.11, pp.1268-1282, 1984. ,
Greedy randomized adaptive search procedures, Journal of Global Optimization, vol.6, issue.2, pp.109-133, 1995. ,
Using unconstrained elite archives for multiobjective optimization, IEEE Transactions on Evolutionary Computation, vol.7, issue.3, pp.305-323, 2003. ,
Multiobjective genetic algorithms, Genetic algorithms for control systems engineering, pp.6-7, 1993. ,
An improved dimension-sweep algorithm for the hypervolume indicator, 2006 IEEE International Conference on Evolutionary Computation, pp.1157-1163, 2006. ,
Manufacturing Scheduling Systems: An Integrated View on Models, 2014. ,
Multi-Objective Scheduling, pp.261-288, 2014. ,
Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm, Journal of Intelligent Manufacturing, vol.17, issue.4, pp.493-507, 2006. ,
Minimizing regular criteria in the flexible job-shop scheduling problem, 7th Multidisciplinary International Conference on Scheduling: Theory & Applications, pp.443-456, 2015. ,
An efficient pareto approach for solving the multi-objective flexible job-shop scheduling problem with regular criteria, Computers & Operations Research, vol.108, pp.187-200, 2019. ,
, The complexity of flowshop and jobshop scheduling. Mathematics of operations research, vol.1, pp.117-129, 1976.
A tabu search approach to scheduling an automated wet etch station, Journal of Manufacturing Systems, vol.16, issue.2, pp.102-116, 1997. ,
Tabu search-part i, ORSA Journal on computing, vol.1, issue.3, pp.190-206, 1989. ,
Genetic algorithms and machine learning. Machine learning, vol.3, pp.95-99, 1988. ,
A hybrid genetic algorithm for the job shop scheduling problem, European journal of operational research, vol.167, issue.1, pp.77-95, 2005. ,
Lateness minimization with tabu search for job shop scheduling problem with sequence dependent setup times, Journal of Intelligent Manufacturing, vol.24, issue.4, pp.741-754, 2013. ,
Scatter search with path relinking for the job shop with time lags and setup times, Computers & Operations Research, vol.60, pp.37-54, 2015. ,
Operations management in automated semiconductor manufacturing with integrated targeting, near real-time scheduling, and dispatching, IEEE Transactions on Semiconductor Manufacturing, vol.21, issue.3, pp.363-370, 2008. ,
A block approach for single-machine scheduling with release dates and due dates, European Journal of Operational Research, vol.26, issue.2, pp.278-285, 1986. ,
Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals of discrete mathematics, vol.5, pp.287-326, 1979. ,
Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals of Discrete Mathematics, vol.5, pp.287-326, 1977. ,
A survey of machine scheduling problems with blocking and no-wait in process, Operations research, vol.44, issue.3, pp.510-525, 1996. ,
Scheduling of wet etch and furnace operations with next arrival control heuristic, The International Journal of Advanced Manufacturing Technology, vol.38, issue.9, pp.1006-1017, 2008. ,
Dynamic wet-furnace dispatching/scheduling in wafer fab, The 17th Annual SEMI/IEEE ASMC 2006 Conference, pp.144-147, 2006. ,
Variable neighborhood search for the p-median, Location Science, vol.5, issue.4, pp.207-226, 1997. ,
An exchange heuristic imbedded with simulated annealing for due-dates job-shop scheduling, European Journal of Operational Research, vol.91, issue.1, pp.99-117, 1996. ,
Ant colony optimization combined with taboo search for the job shop scheduling problem, Computers & operations research, vol.35, issue.4, pp.1030-1046, 2008. ,
Tabu search for the job-shop scheduling problem with multi-purpose machines, Operations-Research-Spektrum, vol.15, issue.4, pp.205-215, 1994. ,
Evolutionary manyobjective optimization by nsga-ii and moea/d with large populations, SMC 2009. IEEE International Conference on, pp.1758-1763, 2009. ,
Deterministic job-shop scheduling: Past, present and future, European journal of operational research, vol.113, issue.2, pp.390-434, 1999. ,
Optimal two-and three-stage production schedules with setup times included, Naval research logistics quarterly, vol.1, issue.1, pp.61-68, 1954. ,
Flexibility measures for qualification management in wafer fabs, Production Planning and Control, vol.22, issue.1, pp.81-90, 2011. ,
Setting daily production targets with novel approximation of target tracking operations for semiconductor manufacturing, Journal of manufacturing systems, vol.49, pp.107-120, 2018. ,
Scheduling a wet station using a branch and bound algorithm, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp.2097-2102, 2012. ,
Non-cyclic scheduling of a wet station, IEEE Transactions on Automation Science and Engineering, vol.11, issue.4, pp.1262-1274, 2014. ,
Optimization by simulated annealing: Quantitative studies, Journal of statistical physics, vol.34, issue.5-6, pp.975-986, 1984. ,
Job-shop scheduling with processing alternatives, European Journal of Operational Research, vol.151, issue.2, pp.307-332, 2003. ,
Scheduling jobs with time constraints between consecutive process steps in semiconductor manufacturing, Proceedings of the 2012 Winter Simulation Conference (WSC), 2012. ,
Complex Job-Shop Scheduling with Batching in Semiconductor Manufacturing, 2016. ,
URL : https://hal.archives-ouvertes.fr/tel-01665198
Flexible job-shop scheduling with extended route flexibility for semiconductor manufacturing, Proceedings of the 2014 Winter Simulation Conference, WSC '14, pp.2478-2489, 2014. ,
URL : https://hal.archives-ouvertes.fr/emse-01792290
A batch-oblivious approach for complex job-shop scheduling problems, European Journal of Operational Research, vol.263, issue.1, pp.50-61, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-02067305
Bounded pareto archiving: Theory and practice, Metaheuristics for multiobjective optimisation, pp.39-64, 2004. ,
The impact of accuracy in lot arrival prediction on solution quality for the parallel batch machine scheduling problem in wafer fabrication, pp.121-132, 2013. ,
Job-shop with generic time lags: a heuristic based approach, 9th International Conference of Modeling, Optimization and Simulation-MOSIM, vol.12, pp.6-08, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-00728690
Two-machine flowshop scheduling with availability constraints, European Journal of Operational Research, vol.114, issue.2, pp.420-429, 1999. ,
Efficient algorithms for scheduling semiconductor burn-in operations, Operations Research, vol.40, issue.4, pp.764-775, 1992. ,
A review of scheduling theory and methods for semiconductor manufacturing cluster tools, Proceedings of the 40th conference on winter simulation, pp.2127-2135, 2008. ,
Scheduling a wet station for wafer cleaning with multiple job flows and multiple wafer-handling robots, International Journal of Production Research, vol.45, issue.3, pp.487-507, 2007. ,
A study of multiple objectives real-time dispatcher for wafer fabrication, 2008 International Symposium on Semiconductor Manufacturing (ISSM), pp.163-166, 2008. ,
An integrated photolithography system framework for automatic manufacturing in mass production 300mm fab, International Symposium on Semiconductor Manufacturing, pp.1-4, 2007. ,
Métaheuristiques pour l'optimisation multiobjectif: Approches coopératives, prise en compte de l'incertitude et application en logistique, 2009. ,
An angle dominance criterion for evolutionary many-objective optimization, Information Sciences, 2019. ,
Iterated local search, Handbook of metaheuristics, pp.320-353, 2003. ,
Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants, IEEE Transactions on Semiconductor Manufacturing, vol.7, issue.3, pp.374-388, 1994. ,
A survey of scheduling with deterministic machine availability constraints, Computers & Industrial Engineering, vol.58, issue.2, pp.199-211, 2010. ,
Survey of multi-objective optimization methods for engineering. Structural and multidisciplinary optimization, vol.26, pp.369-395, 2004. ,
Job-shop scheduling with blocking and no-wait constraints, European Journal of Operational Research, vol.143, issue.3, pp.498-517, 2002. ,
Heuristics for minimizing total weighted tardiness in complex job shops, International Journal of Production Research, vol.43, issue.10, pp.1943-1963, 2005. ,
Scheduling complex job shops using disjunctive graphs: a cycle elimination procedure, International Journal of Production Research, vol.41, issue.5, pp.981-994, 2003. ,
Effective neighbourhood functions for the flexible job shop problem, Journal of Scheduling, vol.3, issue.1, pp.3-20, 2000. ,
A literature review, classification and simple metaanalysis on scheduling of batch processors in semiconductor, The International Journal of Advanced Manufacturing Technology, vol.29, issue.9, pp.990-1001, 2006. ,
Minimizing the makespan in the non-preemptive job-shop scheduling with limited machine availability, Computers & Industrial Engineering, vol.59, issue.4, pp.537-543, 2010. ,
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. ,
URL : https://hal.archives-ouvertes.fr/emse-00613008
Maintaining longest paths incrementally, Principles and Practice of Constraint Programming-CP 2003, pp.540-554, 2003. ,
A distributed shifting bottleneck heuristic for complex job shops, Computers & Industrial Engineering, vol.49, issue.3, pp.363-380, 2005. ,
Production Planning and Control for Semiconductor Wafer Fabrication Facilities: Modeling, Analysis, and Systems, Operations Research Computer Science Interfaces Series, vol.52, 2012. ,
A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations, Journal of Scheduling, vol.14, issue.6, pp.583-599, 2011. ,
, Shifting-Bottleneck-Heuristik für komplexe Produktionssysteme: Softwaretechnische Realisierung und Leistungsbewertung. Quantitative Methoden in ERP und SCM, DSOR Beiträge zur Wirtschaftsinformatik, vol.2, pp.145-159, 2004.
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. ,
An n job, one machine sequencing algorithm for minimizing the number of late jobs, Management science, vol.15, issue.1, pp.102-109, 1968. ,
A matheuristic framework for batch machine scheduling problems with incompatible job families and regular sum objective, Applied Soft Computing, vol.68, pp.835-846, 2018. ,
A high performing metaheuristic for job shop scheduling with sequence-dependent setup times, Applied Soft Computing, vol.10, issue.3, pp.703-710, 2010. ,
Approximation of the cycle time of cluster tools in semiconductor manufacturing, Proceedings of the industrial engineering research conference, pp.1-6, 2004. ,
A comprehensive constraint programming approach for the rolling horizon-based scheduling of automated wet-etch stations, Computers & Chemical Engineering, vol.42, pp.189-205, 2012. ,
A fast taboo search algorithm for the job shop problem, Management science, vol.42, issue.6, pp.797-813, 1996. ,
Decomposition methods for complex factory scheduling problems, 2012. ,
A dynamic topological sort algorithm for directed acyclic graphs, Journal of Experimental Algorithmics (JEA), vol.11, pp.1-7, 2007. ,
Scheduling: Theory, Algorithms, and Systems, 2016. ,
A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop, Naval Research Logistics (NRL), vol.46, issue.1, pp.1-17, 1999. ,
Scheduling with batching: a review, European Journal of Operational Research, vol.120, issue.2, pp.228-249, 2000. ,
Preference incorporation in multi-objective evolutionary algorithms: A survey, Evolutionary Computation, 2006. CEC 2006. IEEE Congress on, pp.962-968, 2006. ,
Grasp with path-relinking: Recent advances and applications, Metaheuristics: progress as real problem solvers, pp.29-63, 2005. ,
Optimized allocation of defect inspection capacity with a dynamic sampling strategy, Computers & Operations Research, vol.53, pp.319-327, 2015. ,
URL : https://hal.archives-ouvertes.fr/emse-01555584
Sequencing optimisation for makespan improvement at wet-etch tools, Computers & Operations Research, vol.53, pp.261-274, 2015. ,
Sequencing optimisation for makespan improvement at wet-etch tools, Computers & Operations Research, vol.53, pp.261-274, 2015. ,
Capacitated qualification management in semiconductor manufacturing, Omega, vol.54, pp.50-59, 2015. ,
URL : https://hal.archives-ouvertes.fr/emse-01278273
Les problèmes d'ordonnancement avec contraintes disjonctives. Note ds, p.9, 1964. ,
Consistency of global and local scheduling decisions in semiconductor manufacturing, 2017. ,
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. ,
Scheduling with limited machine availability, European Journal of Operational Research, vol.121, issue.1, pp.1-15, 2000. ,
Fault tolerant design using single and multicriteria genetic algorithm optimization, 1995. ,
A tabu search algorithm for the job shop problem with sequence dependent setup times, Computers & Industrial Engineering, vol.78, pp.95-106, 2014. ,
Solving the flexible job shop scheduling problem with sequence-dependent setup times, European Journal of Operational Research, vol.265, issue.2, pp.503-516, 2018. ,
URL : https://hal.archives-ouvertes.fr/emse-01792233
Heuristic approaches for scheduling jobs in large-scale flexible job shops, Computers & Operations Research, vol.68, pp.97-109, 2016. ,
Parallel taboo search techniques for the job shop scheduling problem, ORSA journal on Computing, vol.6, issue.2, pp.108-117, 1994. ,
Metaheuristics for the job-shop scheduling problem with machine availability constraints, Computers & Industrial Engineering, vol.125, pp.1-8, 2018. ,
URL : https://hal.archives-ouvertes.fr/emse-02023995
Minimizing makespan on parallel batch processing machines, 16th International Conference on Project Management and Scheduling, pp.229-232, 2018. ,
A study on the integration of complex machines in complex job shop scheduling, Winter Simulation Conference (WSC), pp.3561-3572, 2018. ,
URL : https://hal.archives-ouvertes.fr/emse-02023947
Multicriteria scheduling: theory, models and algorithms, 2006. ,
Mosa method: a tool for solving multiobjective combinatorial optimization problems, Journal of Multi-Criteria Decision Analysis, vol.8, issue.4, pp.221-236, 1999. ,
A review of production planning and scheduling models in the semiconductor industry part ii: Shop-floor control, IIE transactions, vol.26, issue.5, pp.44-55, 1994. ,
Job shop scheduling by simulated annealing, Operations research, vol.40, issue.1, pp.113-125, 1992. ,
Guided local search and its application to the traveling salesman problem, European journal of operational research, vol.113, issue.2, pp.469-499, 1999. ,
Tss: a daily production target setting system for fabs, Semiconductor Manufacturing Technology Workshop (Cat. No. 98EX133), pp.86-98, 1998. ,
, A Unified View on Planning, Scheduling and Dispatching in Production Systems. ArXiv e-prints, 2014.
Integration of scheduling and advanced process control in semiconductor manufacturing: review and outlook, Journal of Scheduling, vol.18, issue.2, pp.195-205, 2015. ,
URL : https://hal.archives-ouvertes.fr/emse-01555604
A batching and scheduling algorithm for the diffusion area in semiconductor manufacturing, International Journal of Production Research, vol.50, issue.8, pp.2118-2132, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-00515701
Scheduling with Time Lags, 2010. ,
Evolutionary algorithms for multiobjective optimization: Methods and applications, vol.63, 1999. ,
Performance assessment of multiobjective optimizers: an analysis and review, IEEE Transactions on Evolutionary Computation, vol.7, issue.2, pp.117-132, 2003. ,
Modeling the reentrant job shop scheduling problem with setups for metaheuristic searches, European Journal of Operational Research, vol.167, issue.2, pp.336-348, 2005. ,
Minimizing the makespan for the mpm job-shop with availability constraints, International Journal of Production Economics, vol.112, issue.1, pp.151-160, 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-00836661