{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:24:24Z","timestamp":1761488664018},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2011,4,8]],"date-time":"2011-04-08T00:00:00Z","timestamp":1302220800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2012,6]]},"DOI":"10.1007\/s11590-011-0317-z","type":"journal-article","created":{"date-parts":[[2011,4,7]],"date-time":"2011-04-07T19:42:59Z","timestamp":1302205379000},"page":"915-926","source":"Crossref","is-referenced-by-count":14,"title":["Modelling transfer line design problem via a set partitioning problem"],"prefix":"10.1007","volume":"6","author":[{"given":"Pavel","family":"Borisovsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandre","family":"Dolgui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergey","family":"Kovalev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,4,8]]},"reference":[{"key":"317_CR1","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF00127080","volume":"1","author":"A. Atamturk","year":"1995","unstructured":"Atamturk A., Nemhauser G.L., Savelsbergh M.W.P.: A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems. J. Heuristics 1, 247\u2013259 (1995)","journal-title":"J. Heuristics"},{"key":"317_CR2","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1137\/1018115","volume":"18","author":"E. Balas","year":"1976","unstructured":"Balas E., Padberg M.W.: Set partitioning: a survey. SIAM Rev. 18, 710\u2013760 (1976)","journal-title":"SIAM Rev."},{"issue":"2","key":"317_CR3","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s10107-007-0178-5","volume":"115","author":"R. Baldacci","year":"2008","unstructured":"Baldacci R., Christofides N., Mingozzi A.: An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts. Math. Program. 115(2), 351\u2013385 (2008)","journal-title":"Math. Program."},{"key":"317_CR4","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1287\/opre.46.3.316","volume":"46","author":"C. Barnhart","year":"1998","unstructured":"Barnhart C., Johnson E.D., Nemhauser G.L., Savelsbergh M.W.P., Vance P.H.: Branch and Price: column Generation for solving huge integer programs. Oper. Res. 46, 316\u2013329 (1998)","journal-title":"Oper. Res."},{"key":"317_CR5","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1287\/mnsc.32.8.909","volume":"32","author":"I. Baybars","year":"1986","unstructured":"Baybars I.: A survey of exact algorithms for the simple line balancing problem. Manag. Sci. 32, 909\u2013932 (1986)","journal-title":"Manag. Sci."},{"key":"317_CR6","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1016\/j.cie.2006.08.010","volume":"51","author":"S. Belmokhtar","year":"2006","unstructured":"Belmokhtar S., Dolgui A., Guschinsky N., Levin G.: Integer programming models for logical layout design of modular machining lines. Comput. Ind. Eng. 51, 502\u2013518 (2006)","journal-title":"Comput. Ind. Eng."},{"issue":"4","key":"317_CR7","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1016\/j.disopt.2008.06.001","volume":"5","author":"M.A. Boschetti","year":"2008","unstructured":"Boschetti M.A., Mingozzi A., Ricciardelli S.: A dual ascent procedure for the set partitioning problem. Discr. Optim. 5(4), 735\u2013747 (2008)","journal-title":"Discr. Optim."},{"key":"317_CR8","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1080\/07408170304429","volume":"35","author":"J. Bukchin","year":"2002","unstructured":"Bukchin J., Rubinovitz J.: A weighted approach for assembly line design with station paralleling and equipment selection. IIE Trans. 35, 73\u201385 (2002)","journal-title":"IIE Trans."},{"key":"317_CR9","first-page":"585","volume":"32","author":"J. Bukchin","year":"2000","unstructured":"Bukchin J., Tzur M.: Design of flexible assembly line to minimize equipment cost. IIE Trans. 32, 585\u2013598 (2000)","journal-title":"IIE Trans."},{"key":"317_CR10","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1023\/A:1008668508685","volume":"4","author":"P.C. Chu","year":"1998","unstructured":"Chu P.C., Beasley J.E.: Constraint handling in genetic algorithms: the set partitioning problem. J. Heuristics 4, 323\u2013357 (1998)","journal-title":"J. Heuristics"},{"issue":"3","key":"317_CR11","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1002\/nav.20343","volume":"56","author":"A. Cohn","year":"2009","unstructured":"Cohn A., Magazine M., Polak G.: Rank-Cluster-and-Prune: an algorithm for generating clusters in complex set partitioning problems. Naval Res. Logist. 56(3), 215\u2013225 (2009)","journal-title":"Naval Res. Logist."},{"key":"317_CR12","doi-asserted-by":"crossref","first-page":"732","DOI":"10.1016\/j.ejor.2004.07.025","volume":"168","author":"A. Dolgui","year":"2006","unstructured":"Dolgui A., Guschinsky N., Levin G.: A special case of transfer lines balancing by graph approach. Eur. J. Oper. Res. 168, 732\u2013746 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"317_CR13","doi-asserted-by":"crossref","first-page":"1375","DOI":"10.1016\/j.ejor.2006.03.069","volume":"185","author":"A. Dolgui","year":"2008","unstructured":"Dolgui A., Guschinsky N., Levin G., Proth J.-M.: Optimisation of multi-position machines and transfer lines. Eur. J. Oper. Res. 185, 1375\u20131389 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"317_CR14","first-page":"45","volume-title":"Information Control Problems in Manufacturing 2004","author":"A. Dolgui","year":"2005","unstructured":"Dolgui A., Guschinsky N., Levin G., Louly M., Belmokhtar S.: Balancing of transfer lines with simultaneously activated spindles. In: Kopacek, P., Pereira, C., Morel, G. (eds) Information Control Problems in Manufacturing 2004, pp. 45\u201350. Elsevier, Amsterdam (2005) (ISBN 0-08-044249-8)"},{"key":"317_CR15","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.dam.2008.04.020","volume":"157","author":"A. Dolgui","year":"2009","unstructured":"Dolgui A., Ihnatsenka I.: Balancing modular transfer lines with serial-parallel activation of spindle heads at stations. Discr. Appl. Math. 157, 68\u201389 (2009)","journal-title":"Discr. Appl. Math."},{"key":"317_CR16","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1016\/j.ejor.2008.03.028","volume":"197","author":"A. Dolgui","year":"2009","unstructured":"Dolgui A., Ihnatsenka I.: Branch and bound algorithm for a transfer line design problem: Stations with sequentially activated multi-spindle heads. Eur. J.Oper. Res. 197, 1119\u20131132 (2009)","journal-title":"Eur. J.Oper. Res."},{"issue":"2","key":"317_CR17","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s10107-008-0254-5","volume":"123","author":"I. Elhallaoui","year":"2010","unstructured":"Elhallaoui I., Metrane A., Soumis F., Desaulniers G.: Multi-phase dynamic constraint aggregation for set partitioning type problems. Math. Program. 123(2), 345\u2013370 (2010)","journal-title":"Math. Program."},{"key":"317_CR18","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1080\/095372898233902","volume":"9","author":"E. Erel","year":"1998","unstructured":"Erel E., Sarin S.C.: A survey of the assembly line balancing procedures. Prod. Planning Control 9, 414\u2013434 (1998)","journal-title":"Prod. Planning Control"},{"issue":"1","key":"317_CR19","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s11590-008-0097-2","volume":"3","author":"A. Ghoniem","year":"2009","unstructured":"Ghoniem A., Sherali H.D.: Complementary column generation and bounding approaches for set partitioning formulations. Optim. Lett. 3(1), 123\u2013136 (2009)","journal-title":"Optim. Lett."},{"key":"317_CR20","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF00713158","volume":"1","author":"S.C. Graves","year":"1988","unstructured":"Graves S.C., Holmes Redfield C.: Equipment selection and task assignment for multi-product assembly system design. Int. J. Flex. Manuf. Syst. 1, 31\u201350 (1988)","journal-title":"Int. J. Flex. Manuf. Syst."},{"key":"317_CR21","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1287\/opre.31.3.522","volume":"31","author":"S.C. Graves","year":"1983","unstructured":"Graves S.C., Lamar B.W.: An integer programming procedure for assembly design problems. Oper. Res. 31, 522\u2013545 (1983)","journal-title":"Oper. Res."},{"key":"317_CR22","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.ijpe.2008.11.018","volume":"120","author":"O. Guschinskaya","year":"2009","unstructured":"Guschinskaya O., Dolgui A.: Comparison of exact and heuristic methods for a transfer line balancing problem. Int. J. Prod. Econ. 120, 276\u2013286 (2009)","journal-title":"Int. J. Prod. Econ."},{"key":"317_CR23","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1287\/mnsc.39.6.657","volume":"39","author":"K.L Hoffman","year":"1993","unstructured":"Hoffman K.L, Padberg M.: Solving airline crew scheduling problems by branch-and-cut. Manag. Sci. 39, 657\u2013682 (1993)","journal-title":"Manag. Sci."},{"issue":"7","key":"317_CR24","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1615\/JAutomatInfScien.v41.i7.30","volume":"41","author":"E.M. Kiseleva","year":"2009","unstructured":"Kiseleva E.M., Kadochnikova Ya.E.: Solving a continuous single-product problem of optimal partitioning with additional conditions. J. Autom. Inform. Sci. 41(7), 48\u201363 (2009)","journal-title":"J. Autom. Inform. Sci."},{"issue":"2","key":"317_CR25","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1023\/A:1021931422223","volume":"25","author":"E. Kiseleva","year":"2003","unstructured":"Kiseleva E., Stepanchuk T.: On the efficiency of a global non-differentiable optimization algorithm based on the method of optimal set partitioning. J. Glob. Optim. 25(2), 209\u2013235 (2003)","journal-title":"J. Glob. Optim."},{"key":"317_CR26","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1016\/j.ejor.2004.07.031","volume":"168","author":"S.D. Lapierre","year":"2006","unstructured":"Lapierre S.D., Ruiz A., Soriano P.: Balancing assembly lines with tabu search. Eur. J. Oper. Res. 168, 826\u2013837 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"317_CR27","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1287\/ijoc.13.3.191.12630","volume":"14","author":"J.T. Linderoth","year":"2001","unstructured":"Linderoth J.T., Lee E.K., Savelsbergh M.W.P.: A parallel, LP-based heuristic for large-scale set partitioning problems. INFORMS J. Comput. 14, 191\u2013209 (2001)","journal-title":"INFORMS J. Comput."},{"issue":"3","key":"317_CR28","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1016\/j.ejor.2010.06.039","volume":"207","author":"Z. Lu","year":"2010","unstructured":"Lu Z., Glover F., Hao J.-K.: A hybrid metaheuristic approach to solving the UBQP problem. Eur. J. Oper. Res. 207(3), 1254\u20131262 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"317_CR29","doi-asserted-by":"crossref","first-page":"1955","DOI":"10.1016\/j.cor.2008.06.009","volume":"36","author":"U. Ozcan","year":"2009","unstructured":"Ozcan U., Toklu B.: Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models. Comput. Oper. Res. 36, 1955\u20131965 (2009)","journal-title":"Comput. Oper. Res."},{"key":"317_CR30","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S1367-5788(02)00027-5","volume":"26","author":"B. Rekiek","year":"2002","unstructured":"Rekiek B., Dolgui A., Delchambre A., Bratcu A.: State of art of assembly lines design optimisation. Annu. Rev. Control 26, 163\u2013174 (2002)","journal-title":"Annu. Rev. Control"},{"key":"317_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-11223-6","volume-title":"Balancing and Sequencing of Assembly Lines","author":"A. Scholl","year":"1999","unstructured":"Scholl A.: Balancing and Sequencing of Assembly Lines. Physica-Verlag, Heidelberg (1999)"},{"key":"317_CR32","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1007\/978-1-4613-0303-9_9","volume-title":"Handbook of Combinatorial Optimization, vol. 1","author":"R.R. Vemuganti","year":"1998","unstructured":"Vemuganti R.R.: Applications of set covering, set packing and set partitioning models: a survey. In: Du, D.-Z., Pardalos, P.M. (eds) Handbook of Combinatorial Optimization, vol. 1, pp. 573\u2013746. Kluwer Academic Publishers, Dordrecht (1998)"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-011-0317-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-011-0317-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-011-0317-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T13:11:28Z","timestamp":1559394688000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-011-0317-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,8]]},"references-count":32,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["317"],"URL":"https:\/\/doi.org\/10.1007\/s11590-011-0317-z","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,8]]}}}