{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T01:02:23Z","timestamp":1776128543164,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T00:00:00Z","timestamp":1710115200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T00:00:00Z","timestamp":1710115200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2024,11]]},"DOI":"10.1007\/s11590-024-02102-3","type":"journal-article","created":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T11:06:25Z","timestamp":1710155185000},"page":"1925-1947","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Stochastic single-machine scheduling with workload-dependent maintenance activities"],"prefix":"10.1007","volume":"18","author":[{"given":"Manzhan","family":"Gu","sequence":"first","affiliation":[]},{"given":"Weitao","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Peihai","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,3,11]]},"reference":[{"key":"2102_CR1","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/BF00288977","volume":"26","author":"I Adiri","year":"1989","unstructured":"Adiri, I., Bruno, J., Frostig, E., Kan, R.: Single machine flow-time scheduling with a single breakdown. Acta Inform. 26, 679\u2013696 (1989)","journal-title":"Acta Inform."},{"key":"2102_CR2","first-page":"184","volume":"7","author":"PC Bagga","year":"1970","unstructured":"Bagga, P.C.: n-job, 2-machine sequencing problem with stochastic service times. Mathematics 7, 184\u2013197 (1970)","journal-title":"Mathematics"},{"key":"2102_CR3","first-page":"1","volume-title":"Handbooks in Operations Research and Management Science, Transportation","author":"M Ball","year":"2007","unstructured":"Ball, M., Barnhart, C., Nemhauser, G., Odoni, A.: Air transportation: irregular operations and control. In: Barnhart, C., Laporte, G. (eds.) Handbooks in Operations Research and Management Science, Transportation, vol. 14, pp. 1\u201368. Elsevier, Amsterdam (2007)"},{"issue":"6","key":"2102_CR4","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1002\/nav.20024","volume":"51","author":"X Cai","year":"2004","unstructured":"Cai, X., Sun, X., Zhou, X.: Stochastic scheduling subject to machine breakdowns: the preemptive-repeat model with discounted reward and other criteria. Nav. Res. Logist. 51(6), 800\u2013817 (2004)","journal-title":"Nav. Res. Logist."},{"issue":"2","key":"2102_CR5","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1109\/TASE.2005.844119","volume":"2","author":"X Cai","year":"2005","unstructured":"Cai, X., Wu, X., Zhou, X.: Dynamically optimal policies for stochastic scheduling subject to preemptive-repeat machine breakdowns. IEEE Trans. Autom. Sci. Eng. 2(2), 158\u2013172 (2005)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"issue":"4","key":"2102_CR6","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s10951-009-0103-2","volume":"12","author":"X Cai","year":"2009","unstructured":"Cai, X., Wu, X., Zhou, X.: Stochastic scheduling on parallel machines to minimize discounted holding costs. J. Sched. 12(4), 375\u2013388 (2009)","journal-title":"J. Sched."},{"issue":"5","key":"2102_CR7","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1287\/opre.1080.0660","volume":"57","author":"X Cai","year":"2009","unstructured":"Cai, X., Wu, X., Zhou, X.: Stochastic scheduling subject to preemptive-repeat breakdowns with incomplete information. Oper. Res. 57(5), 1236\u20131249 (2009)","journal-title":"Oper. Res."},{"key":"2102_CR8","volume-title":"Optimal Stochastic Scheduling. International Series in Operations Research & Management Science","author":"X Cai","year":"2014","unstructured":"Cai, X., Wu, X., Zhou, X.: Optimal Stochastic Scheduling. International Series in Operations Research & Management Science, vol. 207. Springer, New York (2014)"},{"key":"2102_CR9","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s10479-018-2962-4","volume":"298","author":"X Cai","year":"2021","unstructured":"Cai, X., Wu, X., Zhou, X.: Optimal unrestricted dynamic stochastic scheduling with partial losses of work due to breakdowns. Ann. Oper. Res. 298, 43\u201364 (2021)","journal-title":"Ann. Oper. Res."},{"key":"2102_CR10","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1287\/opre.1060.0270","volume":"54","author":"M Chou","year":"2006","unstructured":"Chou, M., Liu, H., Queyranne, M., Simchi-Levi, D.: On the asymptotic optimality of a simple on-line algorithm for the stochastic single-machine weighted completion time problem and its extensions. Oper. Res. 54, 464\u2013474 (2006)","journal-title":"Oper. Res."},{"key":"2102_CR11","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"RL Graham","year":"1979","unstructured":"Graham, R.L., Lawer, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discret. Math. 5, 287\u2013326 (1979)","journal-title":"Ann. Discret. Math."},{"issue":"4","key":"2102_CR12","first-page":"289","volume":"34","author":"H Haleh","year":"2017","unstructured":"Haleh, H., Maghsoudlou, H., Hadipour, H., Nabovati, H.: Scheduling single machine with random breakdown and preemptive jobs. J. Ind. Prod. Eng. 34(4), 289\u2013299 (2017)","journal-title":"J. Ind. Prod. Eng."},{"key":"2102_CR13","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/j.orl.2006.08.005","volume":"35","author":"CY Lee","year":"2007","unstructured":"Lee, C.Y., Yu, G.: Single machine scheduling under potential disruption. Oper. Res. Lett. 35, 541\u2013548 (2007)","journal-title":"Oper. Res. Lett."},{"key":"2102_CR14","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1016\/j.cie.2014.11.002","volume":"79","author":"W Luo","year":"2015","unstructured":"Luo, W., Cheng, T.E., Ji, M.: Single-machine scheduling with a variable maintenance activity. Comput. Ind. Eng. 79, 168\u2013174 (2015)","journal-title":"Comput. Ind. Eng."},{"key":"2102_CR15","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.omega.2016.06.008","volume":"68","author":"W Luo","year":"2017","unstructured":"Luo, W., Liu, F.: On single-machine scheduling with workload-dependent maintenance duration. Omega 68, 119\u2013122 (2017)","journal-title":"Omega"},{"issue":"1","key":"2102_CR16","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.ipl.2014.08.011","volume":"115","author":"W Luo","year":"2015","unstructured":"Luo, W., Ji, M.: Scheduling a variable maintenance and linear deteriorating jobs on a single machine. Inf. Process. Lett. 115(1), 33\u201339 (2015)","journal-title":"Inf. Process. Lett."},{"issue":"4","key":"2102_CR17","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1287\/moor.2014.0653","volume":"39","author":"N Megow","year":"2014","unstructured":"Megow, N., Vredeveld, T.: A tight 2-approximation for preemptive stochastic scheduling. Math. Oper. Res. 39(4), 1297\u20131310 (2014)","journal-title":"Math. Oper. Res."},{"key":"2102_CR18","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1002\/nav.3800280417","volume":"28","author":"M Pinedo","year":"1981","unstructured":"Pinedo, M.: A note on the two-machine job shop with exponential processing times. Naval Res. Log. Q. 28, 693\u2013696 (1981)","journal-title":"Naval Res. Log. Q."},{"key":"2102_CR19","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0377-2217(84)90265-0","volume":"18","author":"M Pinedo","year":"1984","unstructured":"Pinedo, M.: A note on the flow time and number of tardy jobs in stochastich open shops. Eur. J. Oper. Res. 18, 81\u201385 (1984)","journal-title":"Eur. J. Oper. Res."},{"key":"2102_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-26580-3","volume-title":"Scheduling: Theory, Algorithms, and Systems","author":"M Pinedo","year":"2016","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 5th edn. Prentice-Hall, New York (2016)","edition":"5"},{"issue":"2","key":"2102_CR21","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1287\/opre.32.2.451","volume":"32","author":"MH Rothkopf","year":"1984","unstructured":"Rothkopf, M.H., Smith, S.A.: There are no undiscovered priority index sequencing rules for minimizing total delay costs. Oper. Res. 32(2), 451\u2013456 (1984)","journal-title":"Oper. Res."},{"issue":"2","key":"2102_CR22","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.ejor.2023.06.034","volume":"312","author":"N Stefano","year":"2024","unstructured":"Stefano, N., Nessah, R.: Time-flexible min completion time variance in a single machine by quadratic programming. Eur. J. Oper. Res. 312(2), 427\u2013444 (2024)","journal-title":"Eur. J. Oper. Res."},{"key":"2102_CR23","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.compind.2015.10.001","volume":"81","author":"D Tang","year":"2016","unstructured":"Tang, D., Dai, M., Salido, M.A., Giret, A.: Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization. Comput. Ind. 81, 82\u201395 (2016)","journal-title":"Comput. Ind."},{"key":"2102_CR24","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/BF02832346","volume":"25","author":"H Tang","year":"2007","unstructured":"Tang, H., Zhao, C.: Stochastic single machine scheduling subject to machines breakdowns with quadratic early-tardy penalties for the preemptive-repeat model. J. Appl. Math. Comput. 25, 183\u2013199 (2007)","journal-title":"J. Appl. Math. Comput."},{"key":"2102_CR25","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1007\/s10951-019-00600-2","volume":"22","author":"W Wei","year":"2019","unstructured":"Wei, W.: Single machine scheduling with stochastically dependent times. J. Sched. 22, 677\u2013689 (2019)","journal-title":"J. Sched."},{"key":"2102_CR26","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s10951-017-0543-z","volume":"21","author":"Z Xu","year":"2018","unstructured":"Xu, Z., Xu, D.: Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time. J. Sched. 21, 461\u2013482 (2018)","journal-title":"J. Sched."},{"issue":"4","key":"2102_CR27","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s10951-010-0182-0","volume":"13","author":"D Xu","year":"2010","unstructured":"Xu, D., Yin, Y., Li, H.: Scheduling jobs under increasing linear machine maintenance time. J. Sched. 13(4), 443\u2013449 (2010)","journal-title":"J. Sched."},{"key":"2102_CR28","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s10951-012-0306-9","volume":"16","author":"Y Zhang","year":"2013","unstructured":"Zhang, Y., Wu, X., Zhou, X.: Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns. J. Sched. 16, 331\u2013336 (2013)","journal-title":"J. Sched."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-024-02102-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-024-02102-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-024-02102-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,5]],"date-time":"2024-10-05T09:13:29Z","timestamp":1728119609000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-024-02102-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,11]]},"references-count":28,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024,11]]}},"alternative-id":["2102"],"URL":"https:\/\/doi.org\/10.1007\/s11590-024-02102-3","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,11]]},"assertion":[{"value":"16 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}