A scatter search approach with dispatching rules for a joint decision of cell formation and parts scheduling in batches

International Journal of Production Research

Volumn 48, Issue 12, 2010, Pages 3513-3534

  Wang, Xiaoqing ^a   Tang, Jiafu ^a   Yung, Kai Leung ^b  

^a KEY LABORATORY OF INTEGRATED AUTOMATION OF PROCESS INDUSTRY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Cell formation; Cell scheduling; Cellular manufacture

Indexed keywords

CELL FORMATION; CELL SCHEDULING; CELLULAR MANUFACTURING SYSTEMS; COMBINATION METHOD; COMPUTATIONAL RESULTS; COMPUTATIONAL STUDIES; CONCEPTUAL FRAMEWORKS; DISPATCHING RULES; IMPROVEMENT METHODS; INTEGER SOLUTIONS; INTEGER VARIABLES; JOINT DECISIONS; NON-LINEAR MIXED INTEGER PROGRAMMING; NONLINEAR TERMS; SCATTER SEARCH; SCHEDULING SUB-PROBLEM; SEARCH PROCESS; TEST PROBLEM; TOTAL TARDINESS;

INTEGER PROGRAMMING; MATHEMATICAL MODELS; REAL VARIABLES; SCHEDULING; SCHEDULING ALGORITHMS;

CELLULAR MANUFACTURING;

EID: 77951107281     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540902922828     Document Type: Article

References (34)

1. Adenso-Díaz, B., García-Carbajal, S., and Lozano, S., 2006. An empirical investigation on parallelization strategies for scatter search. European Journal of Operational Research, 169 (1), 490-507.
2. Bazargan-Lari, M., Kaebernick, H., and Harraf, A., 2000. Cell formation and layout designs in a cellular manufacturing environment-A case study. International Journal of Production Research, 38 (7), 1689-1709.
3. Chan, F.T.S., et al., 2008. Cell formation problem with consideration of both intracellular and intercellular movements. International Journal of Production Research, 46 (10), 2589-2620.
4. Cheng, C.H., et al., 1998. TSP-based heuristic for forming machine groups and part families. International Journal of Production Research, 36 (5), 1325-1337.
5. Dobado, D., et al., 2002. Cell formation using a fuzzy min-max neural network. International Journal of Production Research, 40 (1), 93-107.
6. Farouq, A. and Seifoddini, H., 2007. Machine cell formation for production management in cellular manufacturing systems. International Journal of Production Research, 45 (4), 913-934.
7. Garey, M.R., Johnson, D.S., and Sethi, R., 1976. The complexity of flowshop and job-shop scheduling. Mathematics of Operations Research, 1 (2), 117-129.
8. Glover, F., 1977. Heuristics for integer programming using surrogate constraints. Decision Sciences, 8, 156-166.
9. Glover, F., 1998. A template for scatter search and path relinking, In: J.-K. Hao, et al., eds. Artificial evolution (Lecture notes in computer science 1363). Berlin: Springer, 13-54.
10. Gonzá lez, B. and Adenso-Díaz, B., 2006. A scatter search approach to the optimum disassembly sequence problem. Computers & Operations Research, 33 (6), 1776-1793.
11. Hall, N.G., Sethi, S.P., and Sriskandarajah, C., 1991. On the complexity of generalized due-date scheduling problems. European Journal of Operational Research, 51 (1), 100-109.
12. Haq, A.N., Saravanan, M., and Vivekraj, A.R., 2007. A scatter search approach for general flowshop scheduling problem. International Journal of Advanced Manufacturing Technology, 31 (7/8), 731-736.
13. Haupt, R., 1989. A survey of priority rule-based scheduling. OR Spektrum, 11, 3-16.
14. Holthaus, O. and Rajendran, C., 1997. Efficient dispatching rules for scheduling in a job shop. International Journal of Production Economics, 48 (1), 87-105. (Pubitemid 127410559)
15. Jayamohan, M.S. and Rajendran, C., 2000. New dispatching rules for shop scheduling: a step forward. International Journal of Production Research, 38 (3), 563-586.
16. Jeon, G. and Leep, H.R., 2006. Forming part families by using genetic algorithm and designing machine cells under demand changes. Computers & Operations Research, 33 (1), 263-283.
17. Kanet, J.J. and Hayya, J.G., 1981. Priority dispatching with operation due-dates in a job shop. Journal of Operations Management, 2, 167-176.
18. Keskin, B.B. and Uster, H., 2007. A scatter search-based heuristic to locate capacitated transshipment points. Computers & Operations Research, 34 (10), 3112-3125.
19. Kim, C.O., Baek, J.G., and Baek, J.K., 2004. A two-phase heuristic algorithm for cell formation problems alternative part routes and machine sequences. International Journal of Production Research, 42 (18), 3911-3927.
20. Laguna, M., Martí, R., and Campos, V., 1998. Intensification and diversification with elite tabu search solutions for the linear ordering problem. Computers & Operations Research, 26 (12), 1217-1230.
21. Lin, M.D., et al., 2007. Scatter search heuristic for least-cost design of water distribution networks. Engineering Optimization, 39 (7), 857-876.
22. Liu, Y.H., 2007. A hybrid scatter search for the probabilistic travelling salesman problem. Computers & Operations Research, 34 (10), 2949-2963.
23. Logendran, R., Mai, L., and Talkington, D., 1995. Combined heuristics for bi-level group scheduling problems. International Journal of Production Economics, 38 (2/3), 133-145.
24. Marti, R., Laguna, M., and Glover, F., 2006. Principles of scatter search. European Journal of Operational Research, 169 (2), 359-372. (Pubitemid 41375696)
25. Pacheco, J.A., 2005. A scatter search approach for the minimum sum-of-squares clustering problem. Computers & Operations Research, 32 (5), 1325-1335.
26. Prabhaharan, G., Ramesh, R., and Asokan, P., 2007. Concurrent optimization of assembly tolerances for quality with position control using scatter search approach. International Journal of Production Research, 45 (21), 4959-4988. (Pubitemid 47507495)
27. Reddy, V. and Narendran, T.T., 2003. Heuristics for scheduling sequence-dependent set-up jobs in flow line cells. International Journal of Production Research, 41 (1), 193-206.
28. Rogers, R.V. and White Jr, K.P., 1991. Algebraic, mathematical programming, and network models of the deterministic job-shop scheduling problem. IEEE Transactions on Systems, Man and Cybernetics, 21 (3), 693-697.
29. Schaller, J., 2000. A comparison of heuristics for family and job scheduling in a flow-line manufacturing cell. International Journal of Production Research, 38 (2), 287-308. (Pubitemid 35395476)
30. Venkataramanaiah, S., 2008. Scheduling in cellular manufacturing systems: A heuristic approach. International Journal of Production Research, 46 (2), 429-449. (Pubitemid 350136917)
31. Wang, X., Tang, J., and Yung, K., 2008. Optimization of the multi-objective dynamic cell formation problem using a scatter search approach. International Journal of Advanced Manufacturing Technology, (accepted, DOI: 10.1007/s00170-008-1835-4).
32. Wemmerlov, U. and Johnson, D.J., 1997. Cellular manufacturing at 46 user plants: implementation experiences and performance improvements. International Journal of Production Research, 35 (1), 29-49. (Pubitemid 127553367)
33. Wemmerlov, U. and Vakharia, A.J., 1991. Job and family scheduling of a flow-line manufacturing cell: a simulation study. IIE Transactions, 23 (4), 383-393.
34. Wu, X., et al., 2007. Genetic algorithms for integrating cell formation with machine layout and scheduling. Computers & Industrial Engineering, 53 (2), 277-289. (Pubitemid 47332905)