Open Access
RAIRO-Oper. Res.
Volume 53, Number 1, January–March 2019
Page(s) 289 - 302
Published online 15 February 2019
  • F. Ángel-Bello, A. Álvarez, J. Pacheco and I. Martnez, A single machine scheduling problem with availability constraints and sequence-dependent setup costs. Appl. Math. Model. 35 (2011) 2041–2050. [Google Scholar]
  • A. Artiba, F. Riane, M.A. Jamali, D. Ait-Kadi and R. Cléroux, Joint optimal periodic and conditional maintenance strategy. J. Qual. Main. Eng. 11 (2005) 107–114. [CrossRef] [Google Scholar]
  • S. Ashour, Sequencing Theory. Vol 69. Springer Science & Business Media. Springer Berlin, Heidelberg, New York (2012). [Google Scholar]
  • H. Belouadah, M.E. Posner and C.N. Potts, Scheduling with release dates on a single machine to minimize total weighted completion time. Discrete Appl. Math. 36 (1992) 213–231. [Google Scholar]
  • M. Ben-Daya, D. Ait-Kadi, S.O. Duffuaa, J. Knezevic and A. Raouf, Handbook of maintenance management and engineering. Vol 7. Springer, Springer Dordrecht Heidelberg London New York (2009). [CrossRef] [Google Scholar]
  • 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. Comput. Oper. Res. 47 (2014) 106–113. [Google Scholar]
  • W.-J. Chen, Minimizing total flow time in the single-machine scheduling problem with periodic maintenance. J. Oper. Res. Soc. 57 (2006) 410–415. [Google Scholar]
  • W.-J. Chen, An efficient algorithm for scheduling jobs on a machine with periodic maintenance. Int. J. Adv. Manuf. Technol. 34 (2007) 1173–1182. [Google Scholar]
  • R. Cruzan, Manager’s Guide to Preventive Building Maintenance. The Fairmont Press, INC. 711 Indian trail Lilburn, GA 300047 (1970). [Google Scholar]
  • W.-W. Cui and Z. Lu, Minimizing the makespan on a single machine with flexible maintenances and jobs release dates. Comput. Oper. Res. 80 (2017) 11–22. [Google Scholar]
  • A. Ebrahimy Zade and M. Bagher Fakhrzad, A dynamic genetic algorithm for solving a single machine scheduling problem with periodic maintenance. ISRN. Ind. Eng. 2013 (2013) 11. [Google Scholar]
  • F.W. Glover and G.A. Kochenberger, Handbook of Metaheuristics. Vol 57, Springer Science & Business Media. Kluwer Academic Publishers. New York, Boston, Dordrecht, London, Moscow (2006). [Google Scholar]
  • R. Graham, E. Lawler, J.K. Lenstra and A.H.G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 5 (1979) 287–326. [CrossRef] [MathSciNet] [Google Scholar]
  • P. Guo, W. Chen and Y. Wang, A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs. Preprint arXiv: 1301.7134 (2013). [Google Scholar]
  • P. Hansen, N. Mladenović and J.A. Moreno Pérez, Variable neighbourhood search: methods and applications. Ann. Oper. Res. 175 (2010) 367–407. [Google Scholar]
  • P. Hansen, N. Mladenović and D. Perez-Britos, Variable neighborhood decomposition search. J. Heuristics 7 (2001) 335–350. [CrossRef] [Google Scholar]
  • K. Helsgaun, An effective implementation of K-opt moves for the Lin-Kernighan TSP heuristic. Ph.D. thesis, Roskilde University, Department of Computer Science (2006). [Google Scholar]
  • 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. Eur. J. Oper. Res. 206 (2010) 289–300. [Google Scholar]
  • M. Ji, Y. He and T.C. Edwin Cheng, Single-machine scheduling with periodic maintenance to minimize makespan. Comput. Oper. Res. 34 (2007) 1764–1770. [Google Scholar]
  • I. Kacem, C. Chu and A. Souissi, Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times. Comput. Oper. Res. 35 (2008) 827–844. [Google Scholar]
  • H. Krim, R. Benmansour and D. Duvivier, Minimizing the weighted completion time on a single machine with periodic maintenance. In: ROADEF 2016, Compiégne, France (Februrary 2016). [Google Scholar]
  • C.-Y. Lee and S.D. Liman, Single machine flow-time scheduling with scheduled maintenance. Acta Info. 29 (1992) 375–382. [CrossRef] [Google Scholar]
  • J.-Y. Lee and Y.-D. Kim, Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance. Comput. Oper. Res. 39 (2012) 2196–2205. [Google Scholar]
  • H. Lei, G. Laporte and B. Guo, A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times. TOP 20 (2012) 99–118. [CrossRef] [Google Scholar]
  • C.-J. Liao and W.-J. Chen, Single-machine scheduling with periodic maintenance and nonresumable jobs. Comput. Oper. Res. 30 (2003) 1335–1347. [Google Scholar]
  • C. Low, C.-J. Hsu and C.-T. Su, A modified particle swarm optimization algorithm for a single-machine scheduling problem with periodic maintenance. Expert Syst. Appl. 37 (2010) 6429–6434. [Google Scholar]
  • W. Luo and F. Liu, On single-machine scheduling with workload-dependent maintenance duration. Omega 68 (2017) 119–122. [Google Scholar]
  • 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 24 (2017) 615–633. [Google Scholar]
  • N. Mladenović and P. Hansen, Variable neighborhood search. Comput. Oper. Res. 24 (1997) 1097–1100. [Google Scholar]
  • M.E. Posner, Minimizing weighted completion times with deadlines. Oper. Res. 33 (1985) 562–574. [Google Scholar]
  • O. Roux, D. Duvivier, G. Quesnel and E. Ramat, Optimization of preventive maintenance through a combined maintenance-production simulation model. Int. J. Prod. Econ. 143 (2013) 3–12. [Google Scholar]
  • W.E. Smith, Various optimizers for single-stage production. Nav. Res. Log. Q. 3 (1956) 59–66. [Google Scholar]
  • L.-H. Su and H.-M. Wang, Minimizing total absolute deviation of job completion times on a single machine with cleaning activities, Comput. Ind. Eng. 103 (2017) 242–249. [Google Scholar]
  • R. Todosijevic, R. Benmansour, S. Hanafi, N. Mladenovic and A. Artiba, Nested general variable neighborhood search for the periodic maintenance problem. Eur. J. Oper. Res. 252 (2016) 385–396. [Google Scholar]
  • M. Yazdani, A. Aleti, S.M. Khalili and F. Jolai, Optimizing the sum of maximum earliness and tardiness of the job shop scheduling problem. Comput. Ind. Eng. 107 (2017) 12–24. [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.