{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T16:09:07Z","timestamp":1778861347063,"version":"3.51.4"},"reference-count":18,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2002,8,1]],"date-time":"2002-08-01T00:00:00Z","timestamp":1028160000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Operational Research"],"published-print":{"date-parts":[[2002,8]]},"DOI":"10.1016\/s0377-2217(01)00204-1","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:23:30Z","timestamp":1027653810000},"page":"590-605","source":"Crossref","is-referenced-by-count":4,"title":["A reduction technique for weighted grouping problems"],"prefix":"10.1016","volume":"140","author":[{"given":"Timo","family":"Knuutila","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olli","family":"Nevalainen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/S0377-2217(01)00204-1_BIB1","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1080\/00207549608904923","article-title":"Grouping PCBs for set-up reduction: A maximum spanning tree approach","volume":"34","author":"Bhaskar","year":"1996","journal-title":"International Journal of Production Research"},{"key":"10.1016\/S0377-2217(01)00204-1_BIB2","unstructured":"E.G. Coffman Jr., M.R. Garey, D.S. Johnson, Approximation algorithms for bin packing: A survey, in: Hochbaum (Ed.), Approximation Algorithms for NP-hard Problems, PWS Publishing Company, 1996, pp. 46\u201393"},{"key":"10.1016\/S0377-2217(01)00204-1_BIB3","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/0377-2217(94)90122-8","article-title":"A column generation approach to job grouping for flexible manufacturing systems","volume":"78","author":"Crama","year":"1994","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(01)00204-1_BIB4","doi-asserted-by":"crossref","unstructured":"Y. Crama, A. Oerlemans, F. Spieksma, Production Planning in Automated Manufacturing, Lecture Notes in Economics and Mathematical Systems, vol. 414, Springer, Berlin, 1994","DOI":"10.1007\/978-3-662-00459-3"},{"key":"10.1016\/S0377-2217(01)00204-1_BIB5","unstructured":"Y. Crama, J. van de Klundert, The approximability of tool management problems, Technical Report RM 96034, Maastricht Economic Research School on Technology and Organisation, 1996"},{"key":"10.1016\/S0377-2217(01)00204-1_BIB6","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1002\/(SICI)1520-6750(199908)46:5<445::AID-NAV1>3.0.CO;2-R","article-title":"Worst-case performance of approximation algorithms for tool management problems","volume":"46","author":"Crama","year":"1998","journal-title":"Naval Research Logistics"},{"issue":"2","key":"10.1016\/S0377-2217(01)00204-1_BIB7","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1142\/S0960313198000082","article-title":"PCB assembly line setup optimization using component commonality matrices","volume":"8","author":"Dillon","year":"1998","journal-title":"Journal of Electronics Manufacturing"},{"key":"10.1016\/S0377-2217(01)00204-1_BIB8","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1007\/BFb0120892","article-title":"Quadratic knapsack problems","volume":"12","author":"Gallo","year":"1980","journal-title":"Mathematical Programming Studies"},{"issue":"2","key":"10.1016\/S0377-2217(01)00204-1_BIB9","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1080\/095372898234424","article-title":"Job sequencing and component set-up on a surface mount placement machine","volume":"9","author":"G\u00fcnther","year":"1998","journal-title":"Production Planning and Control"},{"key":"10.1016\/S0377-2217(01)00204-1_BIB10","unstructured":"T. Johtela, J. Smed, M. Johnsson, O. Nevalainen, Fuzzy approach for modeling multiple criteria in the job grouping problem, in: M.I. Dessoyky, S.M. Waly, M.S. Eid (Eds.), Proceedings of the 25th International Conference on Computers and Industrial Engineering, New Orleans, LA, March 1999, pp. 447\u201350"},{"key":"10.1016\/S0377-2217(01)00204-1_BIB11","unstructured":"T. Kaukoranta, Iterative and Hierarchical Methods for Codebook Generation in Vector Quantization, Ph.D. Thesis, TUCS Dissertation 22, University of Turku, 2000"},{"key":"10.1016\/S0377-2217(01)00204-1_BIB12","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/S0304-3975(99)00150-4","article-title":"Re-describing an algorithm by Hopcroft","volume":"250","author":"Knuutila","year":"2001","journal-title":"Journal of Theoretical Computer Science"},{"key":"10.1016\/S0377-2217(01)00204-1_BIB13","doi-asserted-by":"crossref","first-page":"4261","DOI":"10.1080\/00207540110072984","article-title":"Three perspectives for solving the job grouping problem","volume":"39","author":"Knuutila","year":"2001","journal-title":"International Journal of Production Research"},{"issue":"4","key":"10.1016\/S0377-2217(01)00204-1_BIB14","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/BF00170019","article-title":"Replanning and analysis of partial setup strategies in printed circuit board assembly systems","volume":"8","author":"Leon","year":"1996","journal-title":"International Journal of Flexible Manufacturing Systems"},{"issue":"6","key":"10.1016\/S0377-2217(01)00204-1_BIB15","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1137\/0216062","article-title":"Three partition refinement algorithms","volume":"16","author":"Paige","year":"1987","journal-title":"SIAM Journal on Computing"},{"issue":"5","key":"10.1016\/S0377-2217(01)00204-1_BIB16","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1080\/00207549208942937","article-title":"Role of similarity in PCB grouping procedures","volume":"30","author":"Shtub","year":"1992","journal-title":"International Journal of Production Research"},{"issue":"1","key":"10.1016\/S0377-2217(01)00204-1_BIB17","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0736-5845(98)00034-9","article-title":"Job grouping in surface mounted component printing","volume":"15","author":"Smed","year":"1999","journal-title":"Robotics and Computer-Integrated Manufacturing"},{"issue":"5","key":"10.1016\/S0377-2217(01)00204-1_BIB18","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1287\/opre.36.5.778","article-title":"Models arising from a flexible manufacturing machine, Part II: Minimization of the number of switching instants","volume":"36","author":"Tang","year":"1988","journal-title":"Operations Research"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221701002041?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221701002041?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T15:20:58Z","timestamp":1555168858000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221701002041"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,8]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2002,8]]}},"alternative-id":["S0377221701002041"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(01)00204-1","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[2002,8]]}}}