{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T09:35:35Z","timestamp":1770975335374,"version":"3.50.1"},"reference-count":21,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["INFORMS Journal on Computing"],"published-print":{"date-parts":[[2009,11]]},"abstract":"<jats:p>A facility with frontroom and backroom operations has the option of hiring specialized or cross-trained workers. Cross-trained workers can be switched between the two rooms depending on demand but are more expensive than specialized ones. Assuming stochastic customer arrival and service times, we seek a smallest-cost combination of cross-trained and specialized workers, together with a policy for switching the cross-trained workers between the rooms, which satisfies constraints on the expected customer waiting time and expected number of workers in the back room. A constraint programming approach using logic-based Benders' decomposition is presented. Experimental results demonstrate the strong performance of this approach across a wide variety of problem parameters. This paper provides one of the first links between queueing optimization problems and constraint programming.<\/jats:p>","DOI":"10.1287\/ijoc.1080.0307","type":"journal-article","created":{"date-parts":[[2009,2,7]],"date-time":"2009-02-07T04:48:33Z","timestamp":1233982113000},"page":"549-561","source":"Crossref","is-referenced-by-count":14,"title":["A Constraint Programming Approach for Solving a Queueing Design and Control Problem"],"prefix":"10.1287","volume":"21","author":[{"given":"Daria","family":"Terekhov","sequence":"first","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Ontario M5S 3G8, Canada"}]},{"given":"J. Christopher","family":"Beck","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Ontario M5S 3G8, Canada"}]},{"given":"Kenneth N.","family":"Brown","sequence":"additional","affiliation":[{"name":"Cork Constraint Computation Centre, Department of Computer Science, University College Cork, Cork, Ireland"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1016\/S1574-6526(06)80026-X"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.01.008"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386316"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(02)00180-6"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1080\/07408170590885639"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.03.024"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1016\/S1574-6526(06)80025-8"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1080\/07408170701598124"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1070.0824"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-5273(03)00085-9"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1030.0043"},{"key":"B12","unstructured":"Fox M. S. Constraint-directed search: A case study of job-shop scheduling. (1983) . Ph.D. thesis, CMU-RI-TR-85-7, Intelligent Systems Laboratory, The Robotics Institute, Carnegie Mellon University, Pittsburgh"},{"key":"B13","volume-title":"Fundamentals of Queueing Theory","author":"Gross D.","year":"1998"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0375-9"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579061"},{"key":"B16","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/11754602_10","volume-title":"Recent Advances in Constraints: Joint ERCIM\/CoLogNET Internat. Workshop on Constraint Solving and Constraint Logic Programming","volume":"3978","author":"Tarim S. A.","year":"2005"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2446"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.08.013"},{"key":"B19","first-page":"261","volume-title":"Proc. 22nd Conf. Artificial Intelligence (AAAI'07)","author":"Terekhov D.","year":"2007"},{"key":"B20","first-page":"163","volume-title":"Proc. 17th Eur. Conf. Artificial Intelligence (ECAI'06)","author":"van Dongen M. R. C.","year":"2006"},{"key":"B21","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5140.001.0001","volume-title":"Online Stochastic Combinatorial Optimization","author":"Van Hentenryck P.","year":"2006"}],"container-title":["INFORMS Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/ijoc.1080.0307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T11:53:58Z","timestamp":1738929238000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/ijoc.1080.0307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["10.1287\/ijoc.1080.0307"],"URL":"https:\/\/doi.org\/10.1287\/ijoc.1080.0307","relation":{},"ISSN":["1091-9856","1526-5528"],"issn-type":[{"value":"1091-9856","type":"print"},{"value":"1526-5528","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11]]}}}