, Lower bounds derived from job splitting procedure, p.61

.. .. Job, , p.61

, Greedy heuristics tests performance

P. .. Conclusions,

.. .. Conclusion, Diversification. Input: J, vol.20

, Solve the MILP to construct the largest possible blocks (ideally, perfect blocks of length T i ) on the machine with smallest T i

(. Return and S. ,

, However, this is done only from the point of insertion of a new job to the end of the schedule, since nothing changes before the insertion point

?. Krim, H. Benmansour, R. Duvivier, and D. , Résumé des travaux de recherche menés dans le cadre d'ELSAT 2020, where T S is either M ultT S or ConsT S and the improvement is calculated either with regard to objective f 1 or f 2 , depending on the context. Posters and other communications, vol.2, 2017.

?. Krim, H. Benmansour, R. Duvivier, and D. , Optimisation et simulation pour l'ordonnancement et la maintenance dans un environnement incertain, 2016.

T. M. Adams, Traffic Operations Asset Management Systems (TOAMS): Study findings, 2008.

E. Aggelogiannaki and H. Sarimveis, Multiobjective constrained mpc with simultaneous closed-loop identification, International Journal of Adaptive Control and Signal Processing, vol.20, issue.4, pp.145-173, 2006.

A. Agnetis and G. Mosheiov, Scheduling with job-rejection and position-dependent processing times on proportionate flowshops, Optimization Letters, vol.11, issue.4, pp.885-892, 2017.

A. Allahverdi, 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. Allahverdi, J. N. Gupta, A. , and T. , A review of scheduling research involving setup considerations, In Omega -The International Journal of Management Science, pp.219-239, 1999.

F. Angel-bello, A. Álvarez, J. Pacheco, and I. Martínez, A single machine scheduling problem with availability constraints and sequence-dependent setup costs, Applied Mathematical Modelling, vol.35, issue.4, pp.2041-2050, 2011.

A. Artiba, V. Dhaevers, D. Duvivier, and S. E. Elmaghraby, A multi-model approach for production planning and scheduling in an industrial environment, chapter 19, ISBN 9781441981905, Kluwer International Series in Operations Research & Management Science, vol.152, pp.489-530, 2011.

R. Arts, G. M. Knapp, and L. Mann, Some aspects of measuring maintenance performance in the process industry, Journal of Quality in Maintenance Engineering, vol.4, issue.1, pp.6-11, 1998.

C. Bahriye, O. Ceyda, and S. F. Sibel, A tabu search algorithm for order acceptance and scheduling, Computers & Operations Research, vol.39, issue.6, pp.1197-1205, 2012.

J. Banks, Handbook of simulation: principles, methodology, advances, applications, and practice, 1998.

P. Baptiste, V. Giard, A. Haït, and F. Soumis, Gestion de production et ressources humaines. Méthodes de planification dans les systèmes productifs. Presses internationales Polytechnique, Montréal. ISBN 9782553011450, 2005.

R. E. Barlow and F. Proshan, Theory Of Modeling and Simulation, 1976.

C. Barnhart, E. L. Johnson, G. L. Nemhauser, M. W. Savelsbergh, and P. H. Vance, Branch-and-price: Column generation for solving huge integer programs, Operations research, vol.46, issue.3, pp.316-329, 1998.

A. Baykasoglu and F. B. Ozsoydan, Dynamic scheduling of parallel heat treatment furnaces: A case study at a manufacturing system, Journal of manufacturing systems, vol.46, pp.152-162, 2018.

R. Bellman, Dynamic programming, Science, vol.153, issue.3731, pp.34-37, 1966.

R. Bellman, The theory of dynamic programming, Bulletin of the American Mathematical Society, vol.60, issue.6, pp.503-515, 1954.

H. Belouadah, M. E. Posner, and C. N. Potts, Scheduling with release dates on a single machine to minimize total weighted completion time, Discrete applied mathematics, vol.36, issue.3, pp.213-231, 1992.

B. Daya, M. Duffuaa, S. O. Raouf, A. Knezevic, J. et al., Handbook of Maintenance Management and Engineering, vol.9781848824713, 2009.

R. Benmansour, H. Allaoui, A. Artiba, and S. Hanafi, Minimizing the weighted sum of maximum earliness and maximum tardiness costs on a single machine with periodic preventive maintenance, Computers & Operations Research, vol.47, pp.106-113, 2014.

R. Benmansour, H. Allaoui, A. Artiba, S. Iassinovskin, and R. Pellerin, Simulation-based approach to joint production and preventive maintenance scheduling on a failure-prone machine, Journal of Quality in Maintenance Engineering, vol.17, issue.3, pp.254-267, 2011.

R. Benmansour, A. Artiba, D. Duvivier, E. Ramat, and D. Ait-kadi, Scheduling of production and maintenance activities under reliability constraint, 9th International Conference on Modeling, Optimization & SIMulation, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00728650

J. Billaut and V. T´kindt, Multicriteria scheduling -Theory, Models and Algorithms, vol.9783540282303, 2002.
URL : https://hal.archives-ouvertes.fr/hal-01067335

J. Billaut, A. Moukrim, and E. Sanlaville, Flexibilité et robustesse en ordonnancement, Hermes Science, vol.2746210282, 2005.

V. Boschian, N. Rezg, and A. Chelbi, Contribution of simulation to the optimization of maintenance strategies for a randomly failing production system, European Journal of Operational Research, vol.197, pp.1142-1149, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00598510

D. P. Bovet, P. Crescenzi, and D. Bovet, Introduction to the Theory of Complexity, 1994.

J. Breit, Improved approximation for non-preemptive single machine flow-time scheduling with an availability constraint, European Journal of Operational Research, vol.183, issue.2, pp.516-524, 2007.

M. J. Brusco and S. Stahl, Branch-and-bound applications in combinatorial data analysis, 2006.

Z. Cao, Z. Wang, Y. Zhang, and S. Liu, On several scheduling problems with rejection or discretely compressible processing times. Theory and Applications of Models of Computation, pp.90-98, 2006.

J. Carlier and P. Chrétienne, Problèmes d'ordonnancement, modélisation, complexité, algorithmes. Masson, vol.2225812756, 1988.

O. Ceyda, S. F. Sibel, and Y. Z. Bilgintürk, Order acceptance and scheduling decisions in make-to-order systems, International Journal of Production Economics, vol.125, issue.1, pp.200-211, 2010.

C. Chekuri, R. Johnson, R. Motwani, B. Natarajan, B. Ran et al., Profile-driven instruction level parallel scheduling with application to super blocks, Microarchitecture, 1996. MICRO-29. Proceedings of the 29th Annual IEEE/ACM International Symposium on, pp.58-67, 1996.

W. Chen, Scheduling with dependent setups and maintenance in a textile company, Computers & Industrial Engineering, vol.57, issue.3, pp.867-873, 2009.

W. Chen, Minimizing total flow time in the single-machine scheduling problem with periodic maintenance, Journal of the Operational Research Society, vol.57, issue.4, pp.410-415, 2006.

W. Chen, An efficient algorithm for scheduling jobs on a machine with periodic maintenance, The International Journal of Advanced Manufacturing Technology, vol.34, pp.1173-1182, 2007.

Y. Chen, A. Zhang, and Z. Tan, Single machine scheduling with semi-resumable machine availability constraints, Applied Mathematics-A Journal of Chinese Universities, vol.26, issue.2, pp.177-186, 2011.

Z. Chen and W. B. Powell, Solving parallel machine scheduling problems by column generation, INFORMS Journal on Computing, vol.11, issue.1, pp.78-94, 1999.

T. Cheng and C. Sin, A state of the art review of parallel machine scheduling research, European Journal of Operational Research, vol.47, issue.3, pp.271-292, 1990.

P. Chrétienne, E. Coffman, J. Lenstra, and L. , Scheduling theory and its applications, Z, 1995.

Y. Collette and P. Siarry, Optimisation multiobjectif. Algorithmes: Eyrolles. Eyrolles. ISBN 9782212111682, 2002.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to algorithms, 2009.

G. Desaulniers, J. Desrosiers, and M. M. Solomon, Column generation, 2005.

J. Desrosiers and M. E. Lübbecke, A primer in column generation, Column generation, pp.1-32, 2005.

M. Dorigo, D. Caro, and G. , Ant colony optimization: a new meta-heuristic, Proceedings of the 1999 congress on evolutionary computation, vol.2, pp.1470-1477, 1999.

D. Duvivier, Contributions au couplage de l'optimisation et de la simulation, LAMIH UMR CNRS, vol.8201, 2015.

A. Ebrahimy-zade and M. B. Fakhrzad, A dynamic genetic algorithm for solving a single machine scheduling problem with periodic maintenance, ISRN Industrial Engineering, 2013.

M. Ehrgott, Multicriteria optimization, vol.491, 2005.

S. Emami, M. Sabbagh, and G. Moslehi, A lagrangian relaxation algorithm for order acceptance and scheduling problem: a globalised robust optimisation approach, International Journal of Computer Integrated Manufacturing, vol.29, issue.5, pp.535-560, 2016.

D. W. Engels, D. R. Karger, S. G. Kolliopoulos, S. Sengupta, R. Uma et al., Techniques for scheduling with rejection, Journal of Algorithms, vol.49, issue.1, pp.175-191, 2003.

P. Esquirol and P. Lopez, L'ordonnancement, Economica, vol.2717837981, 1999.

M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the theory of NPCompleteness, vol.0716710455, 1979.

M. Gendreau, F. Guertin, J. Potvin, and E. Taillard, Parallel tabu search for real-time vehicle routing and dispatching, Transportation science, vol.33, issue.4, pp.381-390, 1999.

M. Gendreau, A. Hertz, and G. Laporte, A tabu search heuristic for the vehicle routing problem, Management science, vol.40, issue.10, pp.1276-1290, 1994.

M. Gendreau and J. Potvin, Handbook of metaheuristics, vol.2, 2010.

F. Glover, Future paths for integer programming and links to artificial intelligence, Computers & operations research, vol.13, issue.5, pp.533-549, 1986.

F. Glover, Tabu search?part i, ORSA Journal on computing, vol.1, issue.3, pp.190-206, 1989.

F. W. Glover and G. A. Kochenberger, Handbook of metaheuristics, vol.57, 2006.

. Gotha, Les problèmes d'ordonnancement. RAIRO Recherche Opérationnelle/Operations Research, vol.27, pp.77-150, 1993.

R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. R. Kan, Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals of discrete mathematics, vol.5, pp.287-326, 1979.

M. Gravel, W. L. Price, and C. Gagné, Scheduling jobs in an alcan aluminium foundry using a genetic algorithm, International Journal of Production Research, vol.38, issue.13, pp.3031-3041, 2000.

P. Guo, W. Chen, W. , and Y. , A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs, 2013.

P. Guo, F. Weidinger, and N. Boysen, Parallel machine scheduling with job synchronization to enable efficient material flows in hub terminals, 2018.

J. Gupta and J. Ho, A new heuristic algorithm for the one-dimensional bin-packing problem, Production Planning & Control, vol.10, issue.3, pp.598-603, 1999.

P. Hansen, B. Jaumard, N. Mladenovic, and A. Parreira, Variable neighborhood search for weighted maximum satisfiability problem, p.62, 2000.

P. Hansen, N. Mladenovi?, J. Brimberg, and J. A. Pérez, Variable neighborhood search, Handbook of metaheuristics, pp.61-86, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01017978

P. Hansen, N. Mladenovi?, and J. A. Pérez, Variable neighbourhood search: methods and applications, Annals of Operations Research, vol.175, issue.1, pp.367-407, 2010.

P. Hansen, N. Mladenovi?, and D. Perez-britos, Variable neighborhood decomposition search, Journal of Heuristics, vol.7, issue.4, pp.335-350, 2001.

J. He, Q. Li, and D. Xu, Scheduling two parallel machines with machine-dependent availabilities, Computers & Operations Research, vol.72, pp.31-42, 2016.

K. Helsgaun, An effective implementation of K-opt moves for the Lin-Kernighan TSP heuristic, 2006.

J. H. Holland, Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence, 1992.

C. Hsu, C. Low, and C. Su, A single-machine scheduling problem with maintenance activities to minimize makespan, Applied Mathematics and Computation, vol.215, issue.11, pp.3929-3935, 2010.

A. Ili?, D. Uro?evi?, J. Brimberg, and N. Mladenovi?, A general variable neighborhood search for solving the uncapacitated single allocation p-hub median problem, European Journal of Operational Research, vol.206, issue.2, pp.289-300, 2010.

T. James, C. Rego, and F. Glover, Multistart tabu search and diversification strategies for the quadratic assignment problem, IEEE TRANSACTIONS ON SYSTEMS, Man, And Cybernetics, vol.39, issue.3, pp.579-596, 2009.

B. Jarboui, P. Siarry, and J. Teghem, Métaheuristiques pour l'ordonnancement monocritère des ateliers de production, vol.9782746289260, 2013.

M. Ji, Y. He, and T. E. Cheng, Single machine scheduling with periodic maintenance to minimize makespan, Computers & operations research, vol.34, issue.6, pp.1764-1770, 2007.

D. Jiang, J. Tan, L. , and B. , Order acceptance and scheduling with batch delivery, Computers & Industrial Engineering, vol.107, pp.100-104, 2017.

D. S. Johnson, The np-completeness column: an ongoing guide, Journal of Algorithms, vol.6, issue.3, pp.434-451, 1985.

J. Kaabi and Y. Harrath, A survey of parallel machine scheduling under availability constraints, International Journal of Computer and Information Technology, vol.3, issue.2, pp.238-245, 2014.

I. Kacem, Approximation algorithm for the weighted flow-time minimization on a single machine with a fixed non-availability interval, Computers & Industrial Engineering, vol.54, issue.3, pp.401-410, 2008.

I. Kacem, Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval, Journal of Combinatorial Optimization, vol.17, issue.2, pp.117-133, 2009.

I. Kacem and C. Chu, Minimizing the weighted flow time on a single machine with the resumable availability constraint: worst case of the wspt heuristic, International Journal of Computer Integrated Manufacturing, vol.21, issue.4, pp.388-395, 2008.

I. Kacem and C. Chu, Worst-case analysis of the wspt and mwspt rules for single machine scheduling with one planned setup period, European Journal of Operational Research, vol.187, issue.3, pp.1080-1089, 2008.

I. Kacem, C. Chu, and A. Souissi, Single machine scheduling with an availability constraint to minimize the weighted sum of the completion times, Computers & operations research, vol.35, issue.3, pp.827-844, 2008.

I. Kacem and A. R. Mahjoub, Fully polynomial time approximation scheme for the weighted flow-time minimization on a single machine with a fixed non-availability interval, Computers & Industrial Engineering, vol.56, issue.4, pp.1708-1712, 2009.

I. Kacem and V. T. Paschos, Weighted completion time minimization on a single machine with a fixed non-availability interval: Differential approximability, Discrete Optimization, vol.10, issue.1, pp.61-68, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00875644

S. Kawaguchi and Y. Fukuyama, Reactive tabu search for job-shop scheduling problems, Computer Science & Education (ICCSE), pp.97-102, 2016.

E. C. Kerrigan and J. M. Maciejowski, Designing model predictive controllers with prioritised constraints and objectives, Proceedings. 2002 IEEE International Symposium on, pp.33-38, 2002.

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by simulated annealing. science, vol.220, pp.671-680, 1983.

G. Kirlik and C. Oguz, A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine, Computers & Operations Research, vol.39, issue.7, pp.1506-1520, 2012.

C. Laisant, Sur la numération factorielle, application aux permutations, Bulletin de la Société Mathématique de France, vol.16, pp.176-183, 1888.

C. Lee, Machine scheduling with an availability constraint, Journal of global optimization, vol.9, issue.3-4, pp.395-416, 1996.

C. Lee and S. Liman, Single machine flowtime scheduling with scheduled maintenance, Acta Informatica, vol.29, issue.4, pp.375-382, 1992.

J. Lee and Y. Kim, Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance, Computers & Operations Research, vol.39, issue.9, pp.2196-2205, 2012.

K. Lee, A. Masso, R. , and D. , Branch and bound synthesis of integrated process designs, Industrial & Engineering Chemistry Fundamentals, vol.9, issue.1, pp.48-58, 1970.

Y. H. Lee and M. Pinedo, Scheduling jobs on parallel machines with sequence-dependent setup times, European Journal of Operational Research, vol.100, issue.3, pp.464-474, 1997.

D. H. Lehmer, Teaching combinatorial tricks to a computer, Proc. Sympos, vol.10, pp.179-193, 1960.

H. Lei, G. Laporte, and B. Guo, A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times, TOP, vol.20, issue.1, pp.99-118, 2012.

J. K. Lenstra, D. B. Shmoys, and E. Tardos, Approximation algorithms for scheduling unrelated parallel machines. Mathematical programming, vol.46, pp.259-271, 1990.

J. Y. Leung, Approximation algorithms for minimizing average weighted completion time, Handbook of Scheduling, pp.220-249, 2004.

G. Li, M. Liu, S. P. Sethi, and D. Xu, Parallel machine scheduling with machine-dependent maintenance periodic recycles, International Journal of Production Economics, vol.186, pp.1-7, 2017.

S. Li and R. Chen, Scheduling with rejection and a deteriorating maintenance activity on a single machine, Asia-Pacific Journal of Operational Research, vol.34, issue.02, p.1750010, 2017.

C. Liao and W. Chen, Single machine scheduling with periodic maintenance and nonresumable jobs, Computers & Operations Research, vol.30, issue.9, pp.1335-1347, 2003.

S. Lin, Computer solutions of the traveling salesman problem, The Bell System Technical Journal, vol.44, issue.10, pp.2245-2269, 1965.

C. Low, C. Hsu, and C. Su, A modified particle swarm optimization algorithm for a singlemachine scheduling problem with periodic maintenance, Expert Systems with Applications, vol.37, issue.9, pp.6429-6434, 2010.

J. Luo, Y. Wu, and A. B. Mendes, Modelling of integrated vehicle scheduling and container storage problems in unloading process at an automated container terminal, Computers & Industrial Engineering, vol.94, pp.32-44, 2016.

R. Ma and J. Yuan, Online scheduling with rejection to minimize the total weighted completion time plus the total rejection cost on parallel machines, Journal of the Operations Research Society of China, vol.4, issue.1, pp.111-119, 2016.

Y. Ma, C. Chu, and C. Zuo, A survey of scheduling with deterministic machine availability constraints, Computers & Industrial Engineering, vol.58, issue.2, pp.199-211, 2010.

R. Martí, J. M. Moreno-vega, and A. Duarte, Advanced multi-start methods, Handbook of metaheuristics, pp.265-281, 2010.

I. Mathlouti, M. Gendreau, and J. Potvin, A Metaheuristic Based on Tabu Search for Solving a Technician Routing and Scheduling Problem. CIRRELT, Centre interuniversitaire de recherche sur les réseaux d'entreprise, 2018.

J. J. Mccall, Maintenance policies for stochastically failing equipment: a survey. Management science, vol.11, pp.493-524, 1965.

A. Mjirda, R. Todosijevic, S. Hanafi, P. Hansen, and N. Mladenovic, Sequential variable neighborhood descent variants: an empirical study on the traveling salesman problem, ITOR, vol.24, issue.3, pp.615-633, 2017.

N. Mladenovic, A variable neighborhood algorithm: A new metaheuristic for combinatorial optimization, Optimization Days, vol.12, 1995.

N. Mladenovi? and P. Hansen, Variable neighborhood search, Computers & operations research, vol.24, issue.11, pp.1097-1100, 1997.

A. Moghaddam, L. Amodeo, F. Yalaoui, and B. Karimi, Single machine scheduling with rejection: Minimizing total weighted completion time and rejection cost, International Journal of Applied Evolutionary Computation (IJAEC), vol.3, issue.2, pp.42-61, 2012.

J. M. Moreno-vega and B. Melián, Introduction to the special issue on variable neighborhood search, Journal of Heuristics, vol.14, issue.5, p.403, 2008.

B. Naderi, M. Zandieh, and S. F. Ghomi, Scheduling sequence-dependent setup time job shops with preventive maintenance, The International Journal of Advanced Manufacturing Technology, vol.43, issue.1-2, pp.170-181, 2009.

V. Nesello, A. Subramanian, M. Battarra, and G. Laporte, Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times, European Journal of Operational Research, 2017.

F. T. Nobibon and R. Leus, Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment, Computers & Operations Research, vol.38, issue.1, pp.367-378, 2011.

C. Ocampo-martinez, A. Ingimundarson, V. Puig, and J. Quevedo, Objective prioritization using lexicographic minimizers for mpc of sewer networks, IEEE Transactions on Control Systems Technology, vol.16, issue.1, pp.113-121, 2008.

J. Ou and X. Zhong, Order acceptance and scheduling with consideration of service level, Annals of Operations Research, vol.248, issue.1-2, pp.429-447, 2017.

J. Ou, X. Zhong, W. , and G. , An improved heuristic for parallel machine scheduling with rejection, European Journal of Operational Research, vol.241, issue.3, pp.653-661, 2015.

C. H. Papadimitriou and K. Steiglitz, Combinatorial optimization: algorithms and complexity, 1998.

W. Pearn, S. Chung, L. , and C. , Scheduling integrated circuit assembly operations on die bonder, IEEE Transactions on electronics packaging manufacturing, vol.30, issue.2, pp.97-105, 2007.

W. P. Pierskalla and J. A. Voelker, A survey of maintenance models: the control and surveillance of deteriorating systems, Naval Research Logistics Quarterly, vol.23, issue.3, pp.353-388, 1976.

M. Pinedo, Scheduling -Theory, Algorithms, and Systems, vol.0137067577, 1995.

M. Pinedo and X. Chao, Operations Scheduling with applications in manufacturing and services, p.72897791, 1999.

M. L. Pinedo, Scheduling: theory, algorithms, and systems, 2016.

M. E. Posner, Minimizing weighted completion times with deadlines, Operations Research, vol.33, issue.3, pp.562-574, 1985.

C. N. Potts and L. N. Van-wassenhove, A branch and bound algorithm for the total weighted tardiness problem, Operations research, vol.33, issue.2, pp.363-377, 1985.

A. Pozzetti, I. Bilegan, D. Duvivier, A. Artiba, S. Forato et al., Decision support system for offers of fleet availability services, Proceedings of the Ninth Intl. Conference on Systems ICONS'14, pp.150-153, 2014.

X. Prats, V. Puig, J. Quevedo, and F. Nejjari, Lexicographic optimisation for optimal departure aircraft trajectories, Aerospace Science and Technology, vol.14, issue.1, pp.26-37, 2010.

E. Prouff and P. R. Schaumont, Cryptographic Hardware and Embedded Systems, vol.7428, 2012.

X. Qi, T. Chen, and F. Tu, Scheduling the maintenance on a single machine, Journal of the Operational Research Society, pp.1071-1078, 1999.

Y. Qi, L. Wan, Y. , and Z. , Scheduling jobs with maintenance subject to load-dependent duration on a single machine, 2015.

C. R. Reeves, Modern Heuristic Techniques for Combinatorial Problems, 1993.

J. Respen, N. Zufferey, A. , and E. , Metaheuristics for a job scheduling problem with smoothing costs relevant for the car industry, Networks, vol.67, issue.3, pp.246-261, 2016.

H. Rivera-gómez, A. Gharbi, and J. P. Kenné, Joint production and major maintenance planning policy of a manufacturing system with deteriorating quality, International Journal of Production Economics, vol.146, issue.2, pp.575-587, 2013.

S. Rojanasoonthon, J. Bard, and S. D. Reddy, Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system, Journal of the Operational Research Society, vol.54, issue.8, pp.806-821, 2003.

O. Roux, D. Duvivier, G. Quesnel, and E. Ramat, Optimization of preventive maintenance through a combined maintenance-production simulation model, Proceedings of the International Conference on Industrial Engineering and Systems Management (IESM?09), vol.9782960053227, 2009.

O. Roux, D. Duvivier, G. Quesnel, and E. Ramat, Optimization of preventive maintenance through a combined maintenance-production simulation model, International journal of production economics, vol.143, issue.1, pp.3-12, 2013.

R. Ruiz, J. C. García-díaz, and C. Maroto, Considering scheduling and preventive maintenance in the flowshop sequencing problem, Computers & Operations Research, vol.34, issue.11, pp.3314-3330, 2007.

C. Sadfi, I. Kacem, and W. Liu, Lower bounds for total weighted completion scheduling problem with availability constraints, Computers & Industrial Engineering, pp.159-163, 2009.

C. Sadfi, B. Penz, R. , and C. , A dynamic programming algorithm for the single machine total completion time scheduling problem with availability constraints, Eighth international workshop on project management and scheduling, 2002.

C. Sadfi, B. Penz, C. Rapine, J. La?ewicz, and P. Formanowicz, An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints, European journal of operational research, vol.161, issue.1, pp.3-10, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00239327

G. Schmidt, Scheduling with limited machine availability, European Journal of Operational Research, vol.121, issue.1, pp.1-15, 2000.

D. Scholz, Deterministic global optimization: geometric branch-and-bound methods and their applications, vol.63, 2011.

A. S. Schulz, Scheduling to minimize total weighted completion time: Performance guarantees of lpbased heuristics and lower bounds, International Conference on Integer Programming and Combinatorial Optimization, pp.301-315, 1996.

D. Shabtay, N. Gaspar, and M. Kaspi, A survey on offline scheduling with rejection, Journal of Scheduling, vol.16, issue.1, pp.3-28, 2013.

D. Shabtay, N. Gaspar, Y. , and L. , A bicriteria approach to scheduling a single machine with job rejection and positional penalties, Journal of Combinatorial Optimization, vol.23, issue.4, pp.395-424, 2012.

D. B. Shmoys, C. Stein, and J. Wein, Improved approximation algorithms for shop scheduling problems, SIAM Journal of Computing, vol.23, pp.617-632, 1994.

G. Sierksma and Y. Zwols, Linear and integer optimization: theory and practice, 2015.

R. Singh and S. Arvinderjit, Maintenance planning and control of hand tools unit in india: a case study, International Journal of Indian Culture and Business Management, vol.7, issue.1, pp.109-132, 2013.

S. A. Slotnick, Order acceptance and scheduling: A taxonomy and review, European Journal of Operational Research, vol.212, issue.1, pp.1-11, 2011.

S. A. Slotnick and T. E. Morton, Order acceptance with weighted tardiness, Computers & Operations Research, vol.34, issue.10, pp.3029-3042, 2007.

W. Smith, Various optimizers for single stage production, Naval Research Logistics Quarterly, vol.3, issue.1-2, pp.59-66, 1956.

C. Solnon, V. D. Cung, A. Nguyen, A. , and C. , The car sequencing problem: Overview of state-of-the-art methods and industrial case-study of the roadef?2005 challenge problem, European Journal of Operational Research, vol.191, issue.3, pp.912-927, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00124828

B. Standard, British standard glossary of maintenance management terms in terotechnology, 1984.

K. Sun and H. Li, Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines, International Journal of Production Economics, vol.124, issue.1, pp.151-158, 2010.

E. Talbi, Metaheuristics: From Design to Implementation, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00750681

S. Thevenin, N. Zufferey, and J. Potvin, Makespan minimisation for a parallel machine scheduling problem with preemption and job incompatibility, International Journal of Production Research, vol.55, issue.6, pp.1588-1606, 2017.

S. Thevenin, N. Zufferey, and M. Widmer, Metaheuristics for a scheduling problem with rejection and tardiness penalties, Journal of Scheduling, vol.18, issue.1, pp.89-105, 2015.

S. Thevenin, N. Zufferey, and M. Widmer, Order acceptance and scheduling with earliness and tardiness penalties, Journal of Heuristics, vol.22, issue.6, pp.849-890, 2016.

V. T'kindt and J. Billaut, Multicriteria scheduling problems: a survey. RAIRO-Operations Research, vol.35, pp.143-163, 2001.

V. T'kindt and J. Billaut, Multicriteria scheduling: theory, models and algorithms, 2006.

R. Todosijevi?, Contributions théoriques et pratiques pour la recherche dispersée, rechercheà voisinage variable et matheuristique pour les programmes en nombres entiers mixtes, 2015.

R. Todosijevi?, R. Benmansour, S. Hanafi, N. Mladenovi?, A. et al., Nested general variable neighborhood search for the periodic maintenance problem, European Journal of Operational Research, vol.252, issue.2, pp.385-396, 2016.

N. Veerapen, Contrôle autonome d'opérateurs pour la recherche locale, 2012.

P. M. Vitanyi and M. Li, An introduction to Kolmogorov complexity and its applications, vol.34, 1997.

P. Vivek, R. Saravanan, M. Chandrasekaran, and R. Pugazhenthi, Critical machine based scheduling-a review, IOP Conference Series: Materials Science and Engineering, vol.183, pp.1-7, 2017.

G. Wang, H. Sun, C. , and C. , Preemptive scheduling with availability constraints to minimize total weighted completion times, Annals of Operations Research, vol.133, issue.1-4, pp.183-192, 2005.

H. Wang, A survey of maintenance policies of deteriorating systems, European Journal of Operational Research, vol.139, pp.469-489, 2002.

X. Wang, G. Huang, X. Hu, and T. E. Cheng, Order acceptance and scheduling on two identical parallel machines, Journal of the Operational Research Society, vol.66, issue.10, pp.1755-1767, 2015.

D. P. Williamson and D. B. Shmoys, The design of approximation algorithms, 2011.

W. Xiuli and X. X. Tce, Order acceptance and scheduling in a two-machine flowshop, International Journal of Production Economics, vol.141, issue.1, pp.366-376, 2013.

D. Xu and D. Yang, Makespan minimization for two parallel machines scheduling with a periodic availability constraint: mathematical programming model, average-case analysis, and anomalies, Applied Mathematical Modelling, vol.37, issue.14, pp.7561-7567, 2013.

S. Yang, Y. Ma, D. Xu, Y. , and J. , Minimizing total completion time on a single machine with a flexible maintenance activity, Computers & Operations Research, vol.38, issue.4, pp.755-770, 2011.

G. Zhang, L. Zhang, X. Song, Y. Wang, and C. Zhou, A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem, Cluster Computing, pp.1-12, 2018.

S. Zhang, Z. Cao, and Y. Zhang, Scheduling with rejection to minimize the total weighted completion time, International Symposium on Operations Research and Its Applications, vol.9, pp.111-114, 2009.

X. Zhong and J. Ou, Parallel machine scheduling with restricted job rejection, Theoretical Computer Science, 2017.

X. Zhong, J. Ou, W. , and G. , Order acceptance and scheduling with machine availability constraints, European journal of operational research, vol.232, issue.3, pp.435-441, 2014.

X. Zhong, Z. Pan, and D. Jiang, Scheduling with release times and rejection on two parallel machines, Journal of Combinatorial Optimization, vol.33, issue.3, pp.934-944, 2017.

N. Zufferey and M. Vasquez, A generalized consistent neighborhood search for satellite range scheduling problems. RAIRO-Operations Research, vol.49, pp.99-121, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01936567

A. V. Zykina, A lexicographic optimization algorithm. Automation and Remote Control, vol.65, pp.363-368, 2004.