{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T10:17:30Z","timestamp":1774865850218,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[2018,9,27]],"date-time":"2018-09-27T00:00:00Z","timestamp":1538006400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71231004, 71871080, 71601065, 71690235, 71501058, 71601060"],"award-info":[{"award-number":["71231004, 71871080, 71601065, 71690235, 71501058, 71601060"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Innovative Research Groups of the National Natural Science Foundation of China","award":["71521001"],"award-info":[{"award-number":["71521001"]}]},{"name":"the Humanities and Social Sciences Foundation of the Chinese Ministry of Education","award":["15YJC630097"],"award-info":[{"award-number":["15YJC630097"]}]},{"name":"Anhui Province Natural Science Foundation","award":["1608085QG167"],"award-info":[{"award-number":["1608085QG167"]}]},{"name":"Distinguished International Professor by the Chinese Ministry of Education","award":["MS2014HFGY026"],"award-info":[{"award-number":["MS2014HFGY026"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s10472-018-9602-1","type":"journal-article","created":{"date-parts":[[2018,9,27]],"date-time":"2018-09-27T03:02:25Z","timestamp":1538017345000},"page":"237-267","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["A BRKGA-DE algorithm for parallel-batching scheduling with deterioration and learning effects on parallel machines under preventive maintenance consideration"],"prefix":"10.1007","volume":"88","author":[{"given":"Min","family":"Kong","sequence":"first","affiliation":[]},{"given":"Xinbao","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Jun","family":"Pei","sequence":"additional","affiliation":[]},{"given":"Hao","family":"Cheng","sequence":"additional","affiliation":[]},{"given":"Panos M.","family":"Pardalos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,27]]},"reference":[{"issue":"1","key":"9602_CR1","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/0377-2217(90)90089-T","volume":"47","author":"AS Kunnathur","year":"1990","unstructured":"Kunnathur, A.S., Gupta, S.K.: Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem. Eur. J. Oper. Res. 47 (1), 56\u201364 (1990)","journal-title":"Eur. J. Oper. Res."},{"key":"9602_CR2","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1057\/palgrave.jors.2600740","volume":"50","author":"B Alidaee","year":"1999","unstructured":"Alidaee, B., Womer, N.K.: Scheduling with time dependent processing times: Review and extensions. J. Oper. Res. Soc. 50, 711\u2013720 (1999)","journal-title":"J. Oper. Res. Soc."},{"issue":"1","key":"9602_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(02)00909-8","volume":"152","author":"TCE Cheng","year":"2004","unstructured":"Cheng, T.C.E., Ding, Q., Lin, B.M.T.: A concise survey of scheduling with time dependent processing times. Eur. J. Oper. Res. 152(1), 1\u201313 (2004)","journal-title":"Eur. J. Oper. Res."},{"key":"9602_CR4","volume-title":"Time-Dependent Scheduling, monographs in theoretical computer science, an EATCS series","author":"S Gawiejnowicz","year":"2008","unstructured":"Gawiejnowicz, S.: Time-Dependent Scheduling, monographs in theoretical computer science, an EATCS series. Springer, Berlin (2008)"},{"issue":"2","key":"9602_CR5","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.ejor.2007.05.040","volume":"188","author":"D Biskup","year":"2008","unstructured":"Biskup, D.: A state-of-the-art review on scheduling with learning effect. Eur. J. Oper. Res. 188(2), 315\u2013329 (2008)","journal-title":"Eur. J. Oper. Res."},{"issue":"11","key":"9602_CR6","doi-asserted-by":"crossref","first-page":"2476","DOI":"10.1016\/j.ins.2008.02.002","volume":"178","author":"TCE Cheng","year":"2008","unstructured":"Cheng, T.C.E., Wu, C.-C., Lee, W.-C.: Some scheduling problems with sum-of processing-times-based and job-position-based learning effects. Inf. Sci. 178(11), 2476\u20132487 (2008)","journal-title":"Inf. Sci."},{"issue":"12","key":"9602_CR7","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1111\/poms.12626","volume":"26","author":"M Li","year":"2017","unstructured":"Li, M., Petruzzi, N.C.: Demand uncertainty reduction in decentralized supply chains. Prod. Oper. Manag. 26(12), 156\u2013161 (2017)","journal-title":"Prod. Oper. Manag."},{"issue":"2","key":"9602_CR8","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/j.ejor.2017.05.019","volume":"263","author":"Lixin Tang","year":"2017","unstructured":"Tang, L., Zhao, X., Liu, J., Joseph, Y.-T.: Leung. Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine, Eur. J. Oper. Res (2017). https:\/\/doi.org\/10.1016\/j.ejor.2017.05.019","journal-title":"European Journal of Operational Research"},{"key":"9602_CR9","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1111\/deci.12173","volume":"4","author":"Y Tan","year":"2016","unstructured":"Tan, Y., Carrillo, J., Cheng, H.K.: The agency model for digital goods. Dec. Sci. 4, 628\u2013660 (2016)","journal-title":"Dec. Sci."},{"issue":"5","key":"9602_CR10","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1080\/21681015.2017.1295404","volume":"34","author":"C Zhao","year":"2017","unstructured":"Zhao, C., Hsu, C.: Scheduling deteriorating jobs with machine availability constraints to minimize the total completion time. J. Ind. Prod. Eng. 34 (5), 323\u2013329 (2017). https:\/\/doi.org\/10.1080\/21681015.2017.1295404","journal-title":"J. Ind. Prod. Eng."},{"issue":"1-2","key":"9602_CR11","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s10479-017-2481-8","volume":"272","author":"Jun Pei","year":"2017","unstructured":"Pei, J., Cheng, B., Liu, X., Pardalos, P.M., Kong, M.: Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time, Ann. Oper Res. (2017). https:\/\/doi.org\/10.1007\/s10479-017-2481-8","journal-title":"Annals of Operations Research"},{"issue":"1","key":"9602_CR12","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1111\/poms.12511","volume":"25","author":"A Bensoussan","year":"2016","unstructured":"Bensoussan, A., Cakanyildirim, M., Li, M., Suresh, P.: Sethi. Managing inventory with cash register information: Sales recorded but not demands. Prod. Oper. Manag. 25(1), 9\u201321 (2016)","journal-title":"Prod. Oper. Manag."},{"issue":"3","key":"9602_CR13","doi-asserted-by":"crossref","first-page":"971","DOI":"10.1007\/s11590-012-0494-4","volume":"8","author":"J-B Wang","year":"2014","unstructured":"Wang, J.-B., Wang, J.-J.: Single machine scheduling with sum-of-logarithm-processing-times based and position based learning effects. Optim Lett. 8(3), 971\u2013982 (2014)","journal-title":"Optim Lett."},{"key":"9602_CR14","first-page":"83","volume":"3","author":"W-C Lee","year":"2004","unstructured":"Lee, W.-C.: A note on deteriorating jobs and learning in single-machine scheduling problems. Int. J. Bus. Econ. 3, 83\u201389 (2004)","journal-title":"Int. J. Bus. Econ."},{"issue":"4","key":"9602_CR15","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/j.omega.2005.07.008","volume":"35","author":"J-B Wang","year":"2007","unstructured":"Wang, J.-B.: Single-machine scheduling problems with the effects of learning and deterioration. Omega 35(4), 397\u2013402 (2007)","journal-title":"Omega"},{"issue":"1","key":"9602_CR16","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.ejor.2006.01.017","volume":"178","author":"X Wang","year":"2007","unstructured":"Wang, X., Cheng, T.C.E.: Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan. Eur. J. Oper Res. 178(1), 57\u201370 (2007)","journal-title":"Eur. J. Oper Res."},{"issue":"2","key":"9602_CR17","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/j.apm.2009.04.020","volume":"34","author":"J-B Wang","year":"2010","unstructured":"Wang, J.-B., Guo, Q.: A due-date assignment problem with learning effect and deteriorating jobs. Appl. Math. Model 34(2), 309\u2013313 (2010)","journal-title":"Appl. Math. Model"},{"issue":"7","key":"9602_CR18","doi-asserted-by":"crossref","first-page":"1993","DOI":"10.1007\/s00521-015-1993-x","volume":"27","author":"Y Lu","year":"2016","unstructured":"Lu, Y., Jin, J., Ji, P., Wang, J.-B.: Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine. Neural Comp. Appl. 27(7), 1993\u20132000 (2016)","journal-title":"Neural Comp. Appl."},{"key":"9602_CR19","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.cie.2015.03.022","volume":"85","author":"M Rostami","year":"2015","unstructured":"Rostami, M., Pilerood, A.E., Mazdeh, M.M.: Multi-objective parallel machine scheduling problem with job deterioration learning effect under fuzzy environment. Comp. & Ind. Eng. 85, 206\u2013215 (2015)","journal-title":"Comp. & Ind. Eng."},{"issue":"21","key":"9602_CR20","doi-asserted-by":"crossref","first-page":"5231","DOI":"10.1016\/j.apm.2014.04.002","volume":"38","author":"X-Y Wang","year":"2014","unstructured":"Wang, X.-Y., Wang, J.-J.: Scheduling deteriorating jobs with a learning effect on unrelated parallel machines. Appl. Math. Model. 38(21), 5231\u20135238 (2014)","journal-title":"Appl. Math. Model."},{"key":"9602_CR21","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1287\/opre.40.4.764","volume":"40","author":"CY Lee","year":"1992","unstructured":"Lee, C.Y., Uzsoy, R., Martin-Vega, L.A.: Efficient algorithms for scheduling semiconductor burn-in operations. Oper. Res. 40, 764\u2013775 (1992)","journal-title":"Oper. Res."},{"key":"9602_CR22","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1016\/0377-2217(95)00332-0","volume":"96","author":"C Li","year":"1997","unstructured":"Li, C., Lee, C.Y.: Scheduling with agreeable release times and due dates on a batch processing machine. Eur. J. Oper Res. 96, 564\u2013569 (1997)","journal-title":"Eur. J. Oper Res."},{"key":"9602_CR23","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S0925-5273(03)00092-6","volume":"87","author":"S Melouk","year":"2004","unstructured":"Melouk, S., Damodaran, P., Chang, P.-Y.: Minimizing makespan for single machine batch processing with nonidentical job sizes using simulated annealing. Int. J. Prod. Econ. 87, 141\u2013147 (2004)","journal-title":"Int. J. Prod. Econ."},{"key":"9602_CR24","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/j.ejor.2012.04.008","volume":"3","author":"A Malapert","year":"2012","unstructured":"Malapert, A., Gu\u00e9ret, C., Rousseau, L.M.: A constraint programming approach for a batch processing problem with non-identical job sizes. Eur. J. Oper. Res. 3, 533\u2013545 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"9602_CR25","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1002\/nav.4","volume":"3","author":"G Zhang","year":"2001","unstructured":"Zhang, G., Cai, X., Lee, C.Y., Wong, C.K.: Minimizing makespan on a single batch processing machine with nonidentical job sizes. Nav. Res. Log. 3, 226\u2013240 (2001)","journal-title":"Nav. Res. Log."},{"key":"9602_CR26","first-page":"807","volume":"7","author":"L Dupont","year":"2001","unstructured":"Dupont, L., Dhaenens-Flipo, C.: Minimizing the makespan on a batch machine with non-identical job sizes: An exact procedure. Comput. & Oper. Res. 7, 807\u2013819 (2001)","journal-title":"Comput. & Oper. Res."},{"key":"9602_CR27","doi-asserted-by":"crossref","first-page":"830","DOI":"10.1016\/j.tcs.2008.11.009","volume":"10","author":"X Qi","year":"2009","unstructured":"Qi, X., Zhou, S., Yuan, J.: Single machine parallel-batch scheduling with deteriorating jobs. Theor. Comput. Sci. 10, 830\u2013836 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"9602_CR28","first-page":"482","volume":"10","author":"S Li","year":"2011","unstructured":"Li, S., Ng, C.T., Cheng, T.C.E., Yuan, J.: Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan. Eur. J. Oper. Res. 10, 482\u2013488 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"9602_CR29","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1016\/j.ipl.2011.05.018","volume":"111","author":"C Miao","year":"2011","unstructured":"Miao, C., Zhang, Y., Cao, Z.: Bounded parallel-batch scheduling on single and multi -machines for deteriorating jobs. Inf. Proc. Lett. 111, 798\u2013803 (2011)","journal-title":"Inf. Proc. Lett."},{"issue":"7","key":"9602_CR30","doi-asserted-by":"crossref","first-page":"3321","DOI":"10.1016\/j.amc.2010.08.064","volume":"217","author":"S-J Yang","year":"2010","unstructured":"Yang, S.-J.: Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration. Appl. Math. Comput. 217(7), 3321\u20133329 (2010)","journal-title":"Appl. Math. Comput."},{"issue":"8","key":"9602_CR31","doi-asserted-by":"crossref","first-page":"4008","DOI":"10.1016\/j.apm.2011.02.024","volume":"35","author":"S-J Yang","year":"2011","unstructured":"Yang, S.-J.: Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine. Appl. Math. Model. 35(8), 4008\u20134016 (2011)","journal-title":"Appl. Math. Model."},{"issue":"5","key":"9602_CR32","doi-asserted-by":"crossref","first-page":"2995","DOI":"10.1016\/j.apm.2012.07.029","volume":"37","author":"S-J Yang","year":"2013","unstructured":"Yang, S.-J.: Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time. Appl. Math Model. 37(5), 2995\u20133005 (2013)","journal-title":"Appl. Math Model."},{"issue":"7","key":"9602_CR33","doi-asserted-by":"crossref","first-page":"2161","DOI":"10.1016\/j.camwa.2010.08.003","volume":"60","author":"S-J Yang","year":"2010","unstructured":"Yang, S.-J., Yang, D.-L.: Minimizing the total completion time in single-machine scheduling with aging\/deteriorating effects and deteriorating maintenance activities. Comput. & Math. Appl. 60(7), 2161\u20132169 (2010)","journal-title":"Comput. & Math. Appl."},{"key":"9602_CR34","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.omega.2017.12.003","volume":"82","author":"Jun Pei","year":"2019","unstructured":"Pei, J., Liu, X., Fan, W., Pardalos, P.M., Lu, S.: A hybrid BA-VNS algorithm for coordinated serial-batching scheduling with deteriorating jobs, financial budget, and resource constraint in multiple manufacturers. Omega. https:\/\/doi.org\/10.1016\/j.omega.2017.12.003 (2017a)","journal-title":"Omega"},{"key":"9602_CR35","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/s10479-015-1824-6","volume":"249","author":"J Pei","year":"2017","unstructured":"Pei, J., Liu, X., Pardalos, P.M., Fan, W., Yang, S.: Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times. Ann. Oper. Res. 249, 175\u2013195 (2017b)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"9602_CR36","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.cie.2009.06.016","volume":"58","author":"D-L Yang","year":"2010","unstructured":"Yang, D.-L., Kuo, W.-H.: Some scheduling problems with deteriorating jobs and learning effects. Comput. & Ind. Eng. 58(1), 25\u201328 (2010)","journal-title":"Comput. & Ind. Eng."},{"issue":"4","key":"9602_CR37","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1002\/1520-6750(198908)36:4<419::AID-NAV3220360407>3.0.CO;2-5","volume":"36","author":"C Valdez-Flores","year":"1989","unstructured":"Valdez-Flores, C., Feldman, R.M.: A survey of preventive maintenance models for stochastically deteriorating single - unit systems. Nav. Res. Log. 36(4), 419\u2013446 (1989)","journal-title":"Nav. Res. Log."},{"issue":"3","key":"9602_CR38","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1109\/TSM.2004.831948","volume":"17","author":"X Yao","year":"2004","unstructured":"Yao, X., Fernandez-Gaucherand, E., Fu, M.C., Marcus, S.I.: Optimal preventive maintenance scheduling in semiconductor manufacturing. IEEE Trans. on Sem. Manuf. 17(3), 345\u2013356 (2004)","journal-title":"IEEE Trans. on Sem. Manuf."},{"key":"9602_CR39","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"RL Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann. Discr. Math. 5, 287\u2013326 (1979)","journal-title":"Ann. Discr. Math."},{"key":"9602_CR40","volume-title":"Inequalities","author":"GH Hardy","year":"1967","unstructured":"Hardy, G.H., Littlewood, J.E., Polya, G.: Inequalities. Cambridge University Press, London (1967)"},{"issue":"6","key":"9602_CR41","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1023\/A:1020377910258","volume":"8","author":"JF Gon\u00e7alves","year":"2002","unstructured":"Gon\u00e7alves, J.F., Almeida, J.R.D.: A hybrid genetic algorithm for assembly line balancing. J. Heur. 8(6), 629\u2013642 (2002)","journal-title":"J. Heur."},{"issue":"5","key":"9602_CR42","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1109\/TEVC.2009.2014613","volume":"13","author":"J Zhang","year":"2009","unstructured":"Zhang, J., Sanderson, A.C.: JADE: Adaptive Differential evolution with optional external archive. IEEE Trans. Evolut. Comput. 13(5), 945\u2013958 (2009)","journal-title":"IEEE Trans. Evolut. Comput."},{"issue":"3","key":"9602_CR43","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1016\/j.ejor.2014.07.039","volume":"240","author":"Z Jia","year":"2015","unstructured":"Jia, Z., Leung, Y.-T.: A meta-heuristic to minimize makespan for parallel batch machines with arbitrary job sizes. Eur. J. Oper. Res. 240(3), 649\u2013665 (2015)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"9602_CR44","doi-asserted-by":"crossref","first-page":"3658","DOI":"10.1016\/j.asoc.2011.01.037","volume":"11","author":"A Nickabadi","year":"2011","unstructured":"Nickabadi, A., Ebadzadeh, M., Safabakhsh, R.: A novel particle swarm optimization algorithm with adaptive inertia weight. Appl. Soft Comput. 11(4), 3658\u20133670 (2011)","journal-title":"Appl. Soft Comput."}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-018-9602-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-018-9602-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-018-9602-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T20:42:52Z","timestamp":1662151372000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-018-9602-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,27]]},"references-count":44,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["9602"],"URL":"https:\/\/doi.org\/10.1007\/s10472-018-9602-1","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,27]]},"assertion":[{"value":"27 September 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}