Three perspectives for solving the job grouping problem

References

• BHASKAR , G. and NARENDRAN , T. T. 1996 . Grouping PCBs for set-up reduction: a maximum spanning tree approach . International Journal of Production Research , 34 : 621 – 632 .
   Web of Science ®Google Scholar
• BRAILSWORTH , S. , POTTS , C. and SMITH , B. 1999 . Constraint satisfaction problems: algorithms and applications . European Journal of Operational Research , 119 : 557 – 581 .
   Web of Science ®Google Scholar
• CARMON , T. F. , MAIMON , O. Z. and DAR-EL , E. M. 1989 . Group set-up for printed circuit board assembly . International Journal of Production Research , 27 : 1795 – 1810 .
   Web of Science ®Google Scholar
• CRAMA , Y. , OERLEMANS , A. and SPIEKSMA , F. 1994 . Production Planning in Automated Manufacturing , Lecture Notes in Economics and Mathematical Systems Vol. 414 , Springer-Verlag .
   Google Scholar
• CRAMA , Y. and VANDE KLUNDERT , J. 1996 . The approximability of tool management problems , Technical Report RM 96034 Maastricht Economic Research School on Technology and Organisation .
   Google Scholar
• DASKIN , M. S. , MAIMON , O. , SHTUB , A. and BRAHA , D. 1997 . Grouping components in printed circuit board assembly with limited components staging capacity and single card setup: Problem characteristics and solution procedures . International Journal of Production Research , 35 : 1617 – 1638 .
   Web of Science ®Google Scholar
• GOLDSCHMIDT , O. , HOCHBAUM , D. , HURKEN , C. and YU , G. 1996 . Approximation algorithms for the k-clique covering problem . SIAM Journal on Discrete Mathematics , 9 : 492 – 509 .
   Web of Science ®Google Scholar
• GRANT , S. and SMITH , B. 1995 . The phase transition behaviour of maintaining arc consistency , Technical Report Research Report 95.25 School of Computer Studies, University of Leeds . (A revised and shortened version appears in Proceedings ECAI'96, pp. 175-179, 1996)
   Google Scholar
• HASHIBA , S. and CHANG , T. C. 1992 . “ Heuristic and simulated annealing approaches to PCB assembly setup reduction ” . In Human Aspects in Computer Integrated Manufacturing , IFIP Transactions B-3 Edited by: Oiling , G. J. and Kimura , F. 769 – 777 . Amsterdam : North-Holland/Elsevier Science .
   Google Scholar
• JAFFAR , J. and MAKER , M. 1994 . Constraint logic programming: a survey . Journal of Logic Programming , 19-20 : 503 – 582 .
   Google Scholar
• JAIN , A. and DUBES , R. 1988 . Algorithms for Clustering Data , Englewoods Clifls , NJ : Prentice-Hall .
   Google Scholar
• JAMPEL , M. , FREUDER , E. and MAHER , M. , eds. 1996 . Over-Cms trained Svsieim , Springer-Verlag . Number 1106 in LNCS
   Google Scholar
• JHA , N. K. , ed. 1991 . Handhook of Flexible Manufacturing Systems , San Diego , CA : Academic Press .
   Google Scholar
• JOHNSSON , M. 1998 . SMD optimizer user manual , Technical Report M-98-1 University of Turku, Computer Science . (in Finnish: SMD Optimizer-ohjelmiston käyllöohjeel)
   Google Scholar
• JOHTELA , T. , SMED , J. , JOHNSSON , M. and NEVALAINEN , O. Fuzzy approach for modeling multiple criteria in the job grouping problem . Proceedings of the 25th International Conference on Computers & Industrial Engineering . New Orleans , LA . Edited by: Dessoyky , M. L. , WaIy , S. M. and Eid , M. S. pp. 447 – 450 .
   Google Scholar
• KAUKORANTA , T. 1999 . “ Iterative and hierarchical methods for codebook generation in vector quantization ” . University of Turku . PhD thesis.. TUCS Dissertation 22
   Google Scholar
• LANDERS , T. , BROWN , W. , FANT , E. , MALSTROM , E. and SCHMITT , N. 1994 . Electronic Manufacturing Processes , Englewoods Clifls , NJ : Prentice-Hall .
   Google Scholar
• LEON , V. J. and PETERS , B. A. 1998 . A comparison of setup strategies for printed circuit board assembly . Computers & Industrial Engineering , 34 : 219 – 234 .
   Web of Science ®Google Scholar
• MACKWORTH , A. 1977 . Consistency in networks of relations . Artificial Intelligence , 8 : 99 – 118 .
   Web of Science ®Google Scholar
• MAIMON , O. and SHTUB , A. 1991 . Grouping methods for printed circuit boards . International Journal of Production Research , 29 : 1370 – 1390 .
   Web of Science ®Google Scholar
• MARRIOTT , K. and STUCKEY , P. 1998 . Programming with Constraints , Boston , MA : MIT Press .
   Google Scholar
• NEMHAUSER , G. L. and WOLSEY , L. A. 1988 . Integer ami Combinatorial Optimization , Wiley .
   Google Scholar
• PAPADIMITROU , C. and STEIGLITZ , K. 1982 . Combinatorial Optimization. Algorithms and Complexity , Englewood Cliffs , NJ : Prenlice-Hall .
   Google Scholar
• REEVES , C. R. 1995 . Modern Heurixlic Techniques for Combinatorial Problems , McGraw-HiIl .
   Google Scholar
• SHTUB , A. and MAIMON , O. 1992 . Role of similarity in PCB grouping procedures . International Journal of Protluction Research , 30 : 973 – 983 .
   Web of Science ®Google Scholar
• SMED , J. , JOHNSSON , M. , PURANEN , M. , LEIPÄLÄ , T. and NEVALAINEN , O. 1999 . Job grouping in surface mounted component printing . Robotics and Computer-Integrated Manufacturing , 15 : 39 – 49 .
   Web of Science ®Google Scholar
• SMED , J. , JOHTELA , T. , JOHNSSON , M. , PURANEN , M. and NEVALAINEN , O. 1999 . An interactive system for scheduling jobs in electronic assembly . International Journal of Advanced Manufacturing Technology. , 16 : 450 – 459 .
   Web of Science ®Google Scholar
• SMED , J. , SALONEN , K. , JOHNSSON , M. , JOHTELA , T. and NEVALAINEN , O. 2000 . “ A comparison of group and minimum setup strategies in PCB assembly ” . In Proceedings of Group Teclwology/Cellular Manufacturing World Symposium--Year 2I)(X) Edited by: Hernández , W. and Süer , G. A. 95 – 100 . San Juan , , Puerto Rico
   Google Scholar
• SMOLKA , G. , HENZ , M. and WURTZ , J. 1995 . “ Object-oriented concurrent constraint programming in Oz ” . In Principles and Practice of Constraint Programming , Edited by: van Henienryck , P. and Saraswal , V. 29 – 48 . The MIT Press . chapter 2.
   Google Scholar
• TSANG , E. 1993 . Foundations of Constraint Satisfaction , Academic Press . out of print
   Google Scholar
• WALLACE , M. , NOVELLO , S. and SCHIMPF , J. 1997 . ECLiPSe: a platform for constraint logic programming . ICL Systems Journal , 12
   Google Scholar