{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T05:29:06Z","timestamp":1648618146209},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,6,14]],"date-time":"2012-06-14T00:00:00Z","timestamp":1339632000000},"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":[[2013,4]]},"DOI":"10.1007\/s10951-012-0277-x","type":"journal-article","created":{"date-parts":[[2012,6,13]],"date-time":"2012-06-13T14:48:27Z","timestamp":1339598907000},"page":"243-252","source":"Crossref","is-referenced-by-count":4,"title":["A branch and bound algorithm for the response time variability problem"],"prefix":"10.1007","volume":"16","author":[{"given":"Alberto","family":"Garc\u00eda-Villoria","sequence":"first","affiliation":[]},{"given":"Albert","family":"Corominas","sequence":"additional","affiliation":[]},{"given":"Xavier","family":"Delorme","sequence":"additional","affiliation":[]},{"given":"Alexandre","family":"Dolgui","sequence":"additional","affiliation":[]},{"given":"Wieslaw","family":"Kubiak","sequence":"additional","affiliation":[]},{"given":"Rafael","family":"Pastor","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,14]]},"reference":[{"key":"277_CR1","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1287\/opre.1050.0243","volume":"54","author":"B. Adenso-D\u00edaz","year":"2006","unstructured":"Adenso-D\u00edaz, B., & Laguna, M. (2006). Fine-tuning of algorithms using fractional experimental designs and local search. Operations Research, 54, 99\u2013114.","journal-title":"Operations Research"},{"key":"277_CR2","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0166-218X(97)00119-4","volume":"82","author":"S. Anily","year":"1998","unstructured":"Anily, S., Glass, C. A., & Hassin, R. (1998). The scheduling of maintenance service. Discrete Applied Mathematics, 82, 27\u201342.","journal-title":"Discrete Applied Mathematics"},{"key":"277_CR3","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/BF02568551","volume":"5","author":"J. Bautista","year":"1997","unstructured":"Bautista, J., Companys, R., & Corominas, A. (1997). Modelling and solving the production rate variation problem (PRVP). Top, 5, 221\u2013239.","journal-title":"Top"},{"key":"277_CR4","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1016\/S0377-2217(00)00110-7","volume":"131","author":"J. Bautista","year":"2001","unstructured":"Bautista, J., Companys, R., & Corominas, A. (2001). Solving the generalized apportionment problem through the optimization of discrepancy functions. European Journal of Operational Research, 131, 676\u2013684.","journal-title":"European Journal of Operational Research"},{"key":"277_CR5","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1287\/opre.1040.0119","volume":"52","author":"S. Bollapragada","year":"2004","unstructured":"Bollapragada, S., Bussieck, M. R., & Mallik, S. (2004). Scheduling commercial videotapes in broadcast television. Operations Research, 52, 679\u2013689.","journal-title":"Operations Research"},{"key":"277_CR6","doi-asserted-by":"crossref","first-page":"1363","DOI":"10.1057\/palgrave.jors.2602481","volume":"59","author":"M. J. Brusco","year":"2008","unstructured":"Brusco, M. J. (2008). Scheduling advertising slots for television. Journal of the Operational Research Society, 59, 1363\u20131372.","journal-title":"Journal of the Operational Research Society"},{"key":"277_CR7","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s10951-006-0002-8","volume":"10","author":"A. Corominas","year":"2007","unstructured":"Corominas, A., Kubiak, W., & Moreno, N. (2007). Response time variability. Journal of Scheduling, 10, 97\u2013110.","journal-title":"Journal of Scheduling"},{"key":"277_CR8","first-page":"128","volume":"184","author":"A. Corominas","year":"2008","unstructured":"Corominas, A., Garc\u00eda-Villoria, A., & Pastor, R. (2008). Solving the response time variability problem by means of multi-start and GRASP metaheuristics. Frontiers in Artificial Intelligence and Applications on Artificial Intelligence Research and Development, 184, 128\u2013137.","journal-title":"Frontiers in Artificial Intelligence and Applications on Artificial Intelligence Research and Development"},{"key":"277_CR9","volume-title":"Proceedings of 13th IFAC symposium of information control problems in manufacturing (INCOM 2009)","author":"A. Corominas","year":"2009","unstructured":"Corominas, A., Garc\u00eda-Villoria, A., & Pastor, R. (2009). Solving the response time variable problem by means of a variable neighbourhood search algorithm. In: N. Bakhtadze & A. Dolgui (Eds.), Proceedings of 13th IFAC symposium of information control problems in manufacturing (INCOM 2009), Moscow, Russia, June 3\u20135, 2009. Amsterdam: Elsevier Science. IFAC-PapersOnline.net (ISSN\u00a01474-6670)."},{"key":"277_CR10","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.ejor.2009.01.014","volume":"200","author":"A. Corominas","year":"2010","unstructured":"Corominas, A., Kubiak, W., & Pastor, R. (2010). Mathematical programming modeling of the response time variability problem. European Journal of Operational Research, 200, 347\u2013357.","journal-title":"European Journal of Operational Research"},{"key":"277_CR11","author":"A. Corominas","year":"2011","unstructured":"Corominas, A., Garc\u00eda-Villoria, A., & Pastor, R. (2011). Metaheuristic algorithms hybridized with variable neighbourhood search for solving the response time variability problem. Top. doi: 10.1007\/s11750-011-0175-y .","journal-title":"Top"},{"key":"277_CR12","volume-title":"4th IEEE real-time technology and applications symposium (RTAS\u201998)","author":"L. Dong","year":"1998","unstructured":"Dong, L., Melhem, R., & Mosse, D. (1998). Time slot allocation for real-time messages with negotiable distance constrains requirements. In 4th IEEE real-time technology and applications symposium (RTAS\u201998), Denver, CO."},{"key":"277_CR13","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/4235.771166","volume":"3","author":"A. E. Eiben","year":"1999","unstructured":"Eiben, A. E., Hinterding, R., & Michalewicz, Z. (1999). Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 3, 124\u2013141.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"277_CR14","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1016\/j.cor.2007.12.001","volume":"36","author":"A. Garc\u00eda-Villoria","year":"2009","unstructured":"Garc\u00eda-Villoria, A., & Pastor, R. (2009). Introducing dynamic diversity into a discrete particle swarm optimization. Computers & Operations Research, 36, 951\u2013966.","journal-title":"Computers & Operations Research"},{"key":"277_CR15","doi-asserted-by":"crossref","first-page":"6701","DOI":"10.1080\/00207540902862545","volume":"48","author":"A. Garc\u00eda-Villoria","year":"2010","unstructured":"Garc\u00eda-Villoria, A., & Pastor, R. (2010a). Solving the response time variability problem by means of the electromagnetism-like mechanism. International Journal of Production Research, 48, 6701\u20136714.","journal-title":"International Journal of Production Research"},{"key":"277_CR16","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/s10732-008-9082-2","volume":"16","author":"A. Garc\u00eda-Villoria","year":"2010","unstructured":"Garc\u00eda-Villoria, A., & Pastor, R. (2010b). Solving the response time variability problem by means of a psychoclonal approach. Journal of Heuristics, 16, 337\u2013351.","journal-title":"Journal of Heuristics"},{"key":"277_CR17","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1016\/j.ejor.2009.05.024","volume":"202","author":"A. Garc\u00eda-Villoria","year":"2010","unstructured":"Garc\u00eda-Villoria, A., & Pastor, R. (2010c). Solving the response time variability problem by means of a genetic algorithm. European Journal of Operational Research, 202, 320\u2013327.","journal-title":"European Journal of Operational Research"},{"key":"277_CR18","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.ejor.2010.12.005","volume":"211","author":"A. Garc\u00eda-Villoria","year":"2011","unstructured":"Garc\u00eda-Villoria, A., Salhi, S., Corominas, A., & Pastor, R. (2011). Hyper-heuristic approaches for the response time variability problem. European Journal of Operational Research, 211, 160\u2013169.","journal-title":"European Journal of Operational Research"},{"key":"277_CR19","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1109\/12.508320","volume":"45","author":"C. C. Han","year":"1996","unstructured":"Han, C. C., Lin, K. J., & Hou, C. J. (1996). Distance-constrained scheduling and its applications in real-time systems. IEEE Transactions on Computers, 45, 814\u2013826.","journal-title":"IEEE Transactions on Computers"},{"key":"277_CR20","unstructured":"Herrmann, J. W. (2007). Generating cyclic fair sequences using aggregation and stride scheduling (Technical report tr 2007-12). University of Maryland, USA."},{"key":"277_CR21","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10951-009-0127-7","volume":"14","author":"J. W. Herrmann","year":"2011","unstructured":"Herrmann, J. W. (2011). Using aggregation to reduce response time variability in cyclic fair sequences. Journal of Scheduling, 14, 39\u201355.","journal-title":"Journal of Scheduling"},{"key":"277_CR22","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1287\/mnsc.37.7.901","volume":"37","author":"R. R. Inman","year":"1991","unstructured":"Inman, R. R., & Bulfin, R. L. (1991). Sequencing JIT mixed-model assembly lines. Management Science, 37, 901\u2013904.","journal-title":"Management Science"},{"key":"277_CR23","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0377-2217(93)90215-9","volume":"66","author":"W. Kubiak","year":"1993","unstructured":"Kubiak, W. (1993). Minimizing variation of production rates in just-in-time systems: a survey. European Journal of Operational Research, 66, 259\u2013271.","journal-title":"European Journal of Operational Research"},{"key":"277_CR24","volume-title":"Proportional optimization and fairness","author":"W. Kubiak","year":"2009","unstructured":"Kubiak, W. (2009). Proportional optimization and fairness. Berlin: Springer."},{"key":"277_CR25","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1287\/mnsc.35.2.192","volume":"35","author":"J. Miltenburg","year":"1989","unstructured":"Miltenburg, J. (1989). Level schedules for mixed-model assembly lines in just-in-time production systems. Management Science, 35, 192\u2013207.","journal-title":"Management Science"},{"key":"277_CR26","volume-title":"Toyota production systems","author":"Y. Monden","year":"1983","unstructured":"Monden, Y. (1983). Toyota production systems. Norcross: Industrial Engineering and Management Press."},{"key":"277_CR27","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02578930","volume":"12","author":"R. Pastor","year":"2004","unstructured":"Pastor, R., & Corominas, A. (2004). Branch and win: OR tree search algorithms for solving combinatorial optimisation problems. Top, 12, 169\u2013191.","journal-title":"Top"},{"key":"277_CR28","author":"S. Salhi","year":"2011","unstructured":"Salhi, S., & Garc\u00eda-Villoria, A. (2011). An adaptive search for the response time variability problem. Journal of the Operational Research Society. doi: 10.1057\/jors.2011.46 .","journal-title":"Journal of the Operational Research Society"},{"key":"277_CR29","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1287\/mnsc.39.6.728","volume":"39","author":"G. Steiner","year":"1993","unstructured":"Steiner, G., & Yeomans, S. (1993). Level schedules for mixed-model, just-in-time processes. Management Science, 39, 728\u2013735.","journal-title":"Management Science"},{"key":"277_CR30","volume-title":"Proceedings of the 1st USENIX symposium on operating system design and implementation","author":"C. A. Waldspurger","year":"1994","unstructured":"Waldspurger, C. A., & Weihl, W. E. (1994). Lottery scheduling: flexible proportional-share resource management. In Proceedings of the 1st USENIX symposium on operating system design and implementation, November 14\u201317, 1994. Monterey, California."},{"key":"277_CR31","unstructured":"Waldspurger, C. A., & Weihl, W. E. (1995). Stride scheduling: deterministic proportional-share resource management (Technical Report MIT\/LCS\/TM-528). Massachusetts Institute of Technology, MIT Laboratory for Computer Science."},{"key":"277_CR32","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/0167-6377(83)90044-5","volume":"2","author":"W. D. Wei","year":"1983","unstructured":"Wei, W. D., & Liu, C. L. (1983). On a periodic maintenance problem. Operations Research Letters, 2, 90\u201393.","journal-title":"Operations Research Letters"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-012-0277-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-012-0277-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-012-0277-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T05:39:47Z","timestamp":1559453987000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-012-0277-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,14]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["277"],"URL":"https:\/\/doi.org\/10.1007\/s10951-012-0277-x","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,14]]}}}