{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T11:11:12Z","timestamp":1770981072624,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T00:00:00Z","timestamp":1178841600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2007,6,4]]},"DOI":"10.1007\/s10951-007-0010-3","type":"journal-article","created":{"date-parts":[[2007,5,10]],"date-time":"2007-05-10T20:00:40Z","timestamp":1178827240000},"page":"209-221","source":"Crossref","is-referenced-by-count":19,"title":["A robust approach for the single machine scheduling problem"],"prefix":"10.1007","volume":"10","author":[{"given":"Cyril","family":"Briand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. Trung","family":"La","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacques","family":"Erschler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,5,11]]},"reference":[{"issue":"3","key":"10_CR1","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1287\/mnsc.34.3.391","volume":"34","author":"J. Adams","year":"1988","unstructured":"Adams, J., Balas, E., & Zawack, D. (1988). The shifting bottleneck procedure for job shop scheduling. Management Science, 34(3), 391\u2013401.","journal-title":"Management Science"},{"key":"10_CR2","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0377-2217(97)00396-2","volume":"112","author":"M. S. Akturk","year":"1999","unstructured":"Akturk, M. S., & Gorgulu, E. (1999). Match-up scheduling under a machine breakdown. European Journal of Operational Research, 112, 81\u201397.","journal-title":"European Journal of Operational Research"},{"key":"10_CR3","unstructured":"Allen, J. (1981). An interval based representation of temporal knowledge. In Proceedings of the 7th IJCAI, Vancouver, Canada (pp.\u00a0221\u2013226)."},{"key":"10_CR4","unstructured":"Aloulou, M. A., Portmann, M.-C., & Vignier, A. (2002). Predictive-reactive scheduling for the single machine problem. In 8th Workshop on Project Management and Scheduling, Valencia, 3\u20135 April 2002 (pp.\u00a039\u201342)."},{"issue":"2","key":"10_CR5","first-page":"112","volume":"6","author":"C. Artigues","year":"1999","unstructured":"Artigues, C., & Roubellat, F. (1999). Characterization of a set of schedules in resource-constrained multi-project scheduling problem. International Journal of Industrial Engineering\u2014Theory Applications and Practice, 6(2), 112\u2013122.","journal-title":"International Journal of Industrial Engineering\u2014Theory Applications and Practice"},{"key":"10_CR6","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1287\/opre.1030.0065","volume":"52","author":"D. Bertsimas","year":"2004","unstructured":"Bertsimas, D., & Sim, M. (2004). The price of robustness. Operations Research, 52, 35\u201353.","journal-title":"Operations Research"},{"issue":"1\u20132","key":"10_CR7","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1080\/12460125.1996.10511676","volume":"5","author":"J.-C. Billaut","year":"1996","unstructured":"Billaut, J.-C., & Roubellat, F. (1996). Characterization of a set of schedules in a multiple resource context. Journal of Decision Systems, 5(1\u20132), 95\u2013109.","journal-title":"Journal of Decision Systems"},{"key":"10_CR8","unstructured":"Billaut, J.-C., Moukrim, A., & Sanlaville, E. (2004). Introduction \u00e0 la flexibilit\u00e9t \u00e0 la robustesse en ordonnancement. Flexibilit\u00e9 et robustesse en ordonnancement (in French)."},{"key":"10_CR9","unstructured":"Briand, C., Despontin, E., & Roubellat, F. (2002). Scheduling with time lags and preferences: a heuristic. In 8th International Workshop on Project Management and Scheduling (PMS\u201902), Valencia, Spain (pp.\u00a077\u201380)."},{"key":"10_CR10","unstructured":"Briand, C., La, H. T., & Erschler, J. (2003). Ordonnancement de probl\u00e8mes \u00e0 une machine: une aide \u00e0 la d\u00e9cision pour un compromis flexibilit\u00e9 vs performance, In 5\u00e8me Congr\u00e9s de la Soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e9 la D\u00e9cision (ROADEF\u201903) (in French)."},{"key":"10_CR11","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1016\/j.ejor.2004.10.027","volume":"169","author":"C. Briand","year":"2006","unstructured":"Briand, C., La, H. T., & Erschler, J. (2006). A new sufficient condition of optimality for the two-machine flowshop problems. European Journal of Operational Research, 169, 712\u2013722.","journal-title":"European Journal of Operational Research"},{"key":"10_CR12","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/S0377-2217(82)80007-6","volume":"11","author":"J. Carlier","year":"1982","unstructured":"Carlier, J. (1982). The one-machine sequencing problem. European Journal of Operational Research, 11, 42\u201347.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"10_CR13","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1287\/mnsc.35.2.164","volume":"35","author":"J. Carlier","year":"1989","unstructured":"Carlier, J., & Pinson, E. (1989). An algorithm for solving the job shop problem. Management Science, 35(2), 164\u2013176.","journal-title":"Management Science"},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1002\/jos.94","volume":"5","author":"J. Cheng","year":"2002","unstructured":"Cheng, J., Steiner, G., & Stephenson, P. (2002). Fast algorithms to minimize the makespan or maximum lateness in the two-machine flow shop with release times. Journal of Scheduling, 5, 71\u201392.","journal-title":"Journal of Scheduling"},{"key":"10_CR15","unstructured":"Chiang, W.-Y., & Fox, M. S. (1990). Protection against uncertainty in a deterministic schedule. In 4th International Conference on Expert Systems in Production and Operations Management, South California, USA."},{"issue":"4","key":"10_CR16","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1080\/00207543.1992.9728461","volume":"30","author":"C. Chu","year":"1992","unstructured":"Chu, C., Portmann, M. C., & Proth, J. M. (1992). A splitting up approach to simplify job-shop scheduling problems. International Journal of Production Research, 30(4), 859\u2013870.","journal-title":"International Journal of Production Research"},{"key":"10_CR17","first-page":"977","volume":"29","author":"R. L. Daniels","year":"1997","unstructured":"Daniels, R. L., & Carrillo, J. E. (1997). \u03b2-Robust scheduling for single-machine systems with uncertain processing times. IIE Transactions, 29, 977\u2013985.","journal-title":"IIE Transactions"},{"key":"10_CR18","unstructured":"Davenport, A. J., & Beck, J. C. (2000). A survey of techniques for scheduling with uncertainty, unpublished. Available at http:\/\/www.eil.utoronto.ca\/profiles\/chris\/chris.papers.html ."},{"key":"10_CR19","unstructured":"Davenport, A. J., Gefflot, C., & Beck, J. C. (2001). Slack-based techniques for robust schedules. In Sixth European Conference on Planning (ECP-2001), Toledo, Spain."},{"key":"10_CR20","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1287\/opre.31.1.114","volume":"31","author":"J. Erschler","year":"1983","unstructured":"Erschler, J., Fontan, G., Merce, C., & Roubellat, F. (1983). A new dominance concept in scheduling n jobs on a single machine with ready times and due dates. Operations Research, 31, 114\u2013127.","journal-title":"Operations Research"},{"key":"10_CR21","unstructured":"Esquirol, P., Lopez, P., & Mancel, P. (1999). Repr\u00e9sentation et traitement du temps en ordonnancement (Rapport LAAS No99455) (in French)."},{"key":"10_CR22","unstructured":"Esswein, C., & Billaut, J.-C. (2002). Trade-off between flexibility and maximum completion time in the two-machine flowshop scheduling problem. In International Symposium on Combinatorial Optimisation, Paris, France."},{"key":"10_CR23","unstructured":"Esswein, C., Billaut, J.-C., & Artigues, C. (2004). Une approche multi-crit\u00e8res pour un apport de flexibilit\u00e9 s\u00e9quentielle. Flexibilit\u00e9 et robustesse en ordonnancement (in French)."},{"key":"10_CR24","unstructured":"Gao, H., Fox, M. S., Chiang, W.-Y., & Hikita, S. (1995). Building robust schedules\u2014an empirical study of single machine scheduling with uncertainty, unpublished paper."},{"key":"10_CR25","unstructured":"GOThA, (2002). Flexibilit\u00e9 et robustesse en ordonnancement. Le bulletin de la ROADEF (in French)."},{"key":"10_CR26","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0166-218X(83)90019-7","volume":"5","author":"A. M. Hariri","year":"1983","unstructured":"Hariri, A. M., & Potts, C. N. (1983). An algorithm for single machine sequencing with release dates to minimize total weighted completion time. Discrete Applied Mathematics, 5, 99\u2013109.","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"10_CR27","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.ejor.2004.04.002","volume":"165","author":"W. Herroelen","year":"2003","unstructured":"Herroelen, W., & Leus, R. (2003). Project scheduling under uncertainty\u2014survey and research potentials. European Journal of Operational Research, 165(2), 289\u2013306.","journal-title":"European Journal of Operational Research"},{"issue":"8","key":"10_CR28","doi-asserted-by":"crossref","first-page":"1599","DOI":"10.1080\/00207540310001638055","volume":"42","author":"W. Herroelen","year":"2004","unstructured":"Herroelen, W., & Leus, R. (2004a). Robust and reactive project scheduling\u2014a review and classification of procedures. International Journal of Production Research, 42(8), 1599\u20131620.","journal-title":"International Journal of Production Research"},{"key":"10_CR29","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1016\/S0377-2217(03)00130-9","volume":"156","author":"W. Herroelen","year":"2004","unstructured":"Herroelen, W., & Leus, R. (2004b). The construction of stable project baseline schedules. European Journal of Operational Research, 156, 550\u2013565.","journal-title":"European Journal of Operational Research"},{"key":"10_CR30","unstructured":"Jensen, M. T. (2001). Robust and flexible scheduling with evolutionary computation. PhD thesis, Department of Computer Science, University of Aarhus, Denmark."},{"key":"10_CR31","first-page":"421","volume":"32","author":"P. Kouvelis","year":"2000","unstructured":"Kouvelis, P., Daniels, R. L., & Vairaktarakis, G. (2000). Robust scheduling of a two-machine flow shop with uncertain processing times. IIE Transactions, 32, 421\u2013432.","journal-title":"IIE Transactions"},{"key":"10_CR32","unstructured":"Le Gall, A. (1989). Un syst\u00e8me interactif d\u2019aide \u00e0 la d\u00e9cision pour l\u2019ordonnancement et le pilotage en temps r\u00e9el d\u2019ateliers. PhD thesis, Universit\u00e9 Paul Sabatier, Toulouse, France (in French)."},{"key":"10_CR33","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1080\/07408179408966626","volume":"26","author":"V. J. Leon","year":"1994","unstructured":"Leon, V. J., Wu, S. D., & Storer, R. H. (1994). Robustness measures and robust scheduling for job shops. IIE Transactions, 26, 32\u201343.","journal-title":"IIE Transactions"},{"key":"10_CR34","unstructured":"Maugui\u00e8re, P., Billaut, J.-C., & Artigues, C. (2002). Grouping on a single machine with heads and tails to represent a family of dominant schedules. In 8th Workshop on Project Management and Scheduling, Valencia, 3\u20135 April 2002 (pp.\u00a0265\u2013269)."},{"key":"10_CR35","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1109\/70.678447","volume":"14","author":"S. V. Mehta","year":"1998","unstructured":"Mehta, S. V., & Uzsoy, R. H. (1998). Predictable Scheduling of a Job Shop Subject to Breakdowns. IEEE Transactions on Robotics and Automation, 14, 365\u2013378.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"10_CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1051\/ro:2003011","volume":"37","author":"A. Moukrim","year":"2003","unstructured":"Moukrim, A., Sanlaville, E., & Guinand, F. (2003). Parallel machine scheduling with uncertain communication delays. RAIRO Operations Research, 37, 1\u201316.","journal-title":"RAIRO Operations Research"},{"key":"10_CR37","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1016\/S0377-2217(99)00311-2","volume":"126","author":"I. Sabuncuoglu","year":"2000","unstructured":"Sabuncuoglu, I., & Bayiz, M. (2000). Analyse of reactive scheduling problems in a job shop environment. European Journal of Operational Research, 126, 567\u2013586.","journal-title":"European Journal of Operational Research"},{"key":"10_CR38","unstructured":"Sakkout, E., Richards, E. T., & Wallace, M. G. (1997). Unimodular probing for minimal perturbance in dynamic resource feasibility problems. In CP97 Workshop on the Theory and Practice of Dynamic Constraint Satisfaction."},{"key":"10_CR39","unstructured":"Snoek, M. (2001). Anticipation optimization in dynamic job shops. In Genetic and Evolutionary Computation Conference 2001 (GECCO-2001), San Francisco (pp.\u00a043\u201346)."},{"key":"10_CR40","volume-title":"Intelligent scheduling systems","author":"S. F. Smith","year":"1995","unstructured":"Smith, S. F. (1995). Reactive scheduling systems. In D. E. Brown, & W. T. Scherer (Eds), Intelligent scheduling systems. Dordrecht: Kluwer Academic."},{"key":"10_CR41","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/S0377-2217(97)00344-5","volume":"107","author":"L. V. Tavares","year":"1998","unstructured":"Tavares, L. V., Ferreira, J. A. A., & Coelho, J. S. (1998). On the optimal management of project risk. European Journal of Operational Research, 107, 451\u2013469.","journal-title":"European Journal of Operational Research"},{"key":"10_CR42","unstructured":"Thomas, V. (1980). Aide \u00e0 la d\u00e9cision pour l\u2019ordonnancement d\u2019ateliers en temps r\u00e9el. PhD thesis, Universit\u00e9 Paul Sabatier, Toulouse, France (in French)."},{"key":"10_CR43","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/S0305-0483(96)00050-3","volume":"25","author":"W. C. S. Wiers","year":"1997","unstructured":"Wiers, W. C. S. (1997). A review of the applicability of OR and AI scheduling techniques in practice. Omega: International Journal of Management Science, 25, 145\u2013153.","journal-title":"Omega: International Journal of Management Science"},{"key":"10_CR44","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1287\/opre.47.1.113","volume":"1","author":"D. Wu","year":"1999","unstructured":"Wu, D., Byeon, E. S., & Storer, R. H. (1999). A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness. Operations Research, 1, 113\u2013124.","journal-title":"Operations Research"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-007-0010-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-007-0010-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-007-0010-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T09:39:39Z","timestamp":1559468379000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-007-0010-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5,11]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,6,4]]}},"alternative-id":["10"],"URL":"https:\/\/doi.org\/10.1007\/s10951-007-0010-3","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,5,11]]}}}