Allocation of parts to cells, minimising tardiness and idle time by simulated annealing

International Journal of Manufacturing Technology and Management

Volumn 7, Issue 5-6, 2005, Pages 581-593

  Tavakkoli Moghaddam, R ^a   Rabbani, M ^a   Ghodratnama, A ^a,c   Ahmed, P K ^b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b UNIVERSITY OF WOLVERHAMPTON   (United Kingdom)

^c Business School ^*

Author keywords

Cellular manufacturing system; Common and special cells; Idle time; Simulated annealing; Tardiness

Indexed keywords

COMPUTATIONAL METHODS; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; SIMULATED ANNEALING;

CELLULAR MANUFACTURING SYSTEMS; COMMON AND SPECIAL CELLS; IDLE TIME;

CELLULAR MANUFACTURING;

EID: 28844458415     PISSN: 13682148     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJMTM.2005.007705     Document Type: Article

References (26)

1. Abdul-Razaq, T.S., Potts, C.N. and Van Wassenhove, L.N.A. (1990) 'A survey of algorithms for single-machine total weighted tardiness scheduling problem', Discrete Applied Mathematics, Vol. 26, pp.235-253.
2. Arturk, S.M. and Yildrims, B.M. (1998) 'A new lower bounding scheme for the total weighted tardiness problem', Computers and Operation Research, Vol. 25, No. 4, pp.265-278.
3. Aarts, E. and Korst, J. (1989) Simulated Annealing and Boltzman Machines, John Wiley & Sons.
4. Chambers, R.J., Carraway, R.L., Cowe, T.J. and Morin, T.L. (1991) 'Dominance and decomposition heuristics for single machine scheduling', Operations Research, Vol. 39, pp.639-647.
5. Chen, C.L., Cotruvo, N.A. and Back, W. (1995) 'A simulated annealing solution to the cell formation problem', Int. Journal of Production Research, Vol. 33, No. 9, pp.2601-2614.
6. Emmons, H. (1969) 'One machine sequencing to minimize certain functions of job tardiness', Operations Research, Vol. 17, pp.701-715
7. Fisher, M.L.A. (1976) 'Algorithm for one machine scheduling problem', Mathematical Programming, Vol. 11, pp.229-251.
8. Green, T.J. and Cleary, C.M. (1985) 'Is Cellular manufacturing right for you?', Annual International Industrial Engineering Conf. Proc., pp. 181-190.
9. Green, T.J. and Sadowski, R.P. (1985) 'Cellular manufacturing control', Journal of Manufacturing Control, pp. 181-190.
10. Gursel, A.S. (1997) 'Minimizing the number of tardy jobs in multi-period cell loading problems', Computers and Industrial Engineering, Vol. 33, Nos. 3-4, pp.721-724.
11. Hoogveen, J.A. and Van Develde, S.L. (1995) 'Stronger lagrangian bounds by use of slack variables application to machine scheduling problems', Mathematical Programming, Vol. 70, pp. 173-190.
12. Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. (1983) 'Optimization by simulated annealing', Science, Vol. 220, pp.671-680.
13. Lawler, E.L.A. (1997) 'Pseudo polynomial algorithms for sequencing jobs to minimize total tardiness', Annals of Discrete Mathematics, Vol. 1, pp.331-342.
14. Lee, C. and Rairaktarakis, G. (1992) 'Complexity of single machine dual criteria scheduling with minimum number of tardy jobs', Working paper, Industrial and Systems Engineering Department, University of Florida.
15. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. and Teller, E. (1953) 'Equations of state calculations by fast computing machines', Journal of Chemical Physics, Vol. 21, pp. 1087-1092.
16. Potts, C.N. and Van Wassenhove, L.N.A. (1985) 'Branch and bound algorithms for total weighted tardiness problem', Operations Research, Vol. 33, pp.363-377.
17. Potts, C.N. and Van Wassenhove, L.N.A. (1987) 'Dynamic programming and decomposition approaches for the single machine total tardiness problem', European Journal of Operational Research, Vol. 32, pp.405-414.
18. Rachomadugu, R.M.V.A. (1987) 'Note: one weighted tardiness problem', Operations Research, Vol. 35, pp.450-452.
19. Rinnooy Kan, A.H.G., Lageweg, B.J. and Lenstra, J.K. (1974) 'Minimizing total costs in one-machine scheduling', Operations Research, Vol. 23, pp.908-927.
20. Rutenbar, R.A. (1989) 'Simulated annealing algorithms: An overview', IEEE Circuits and Devices Magazine, pp. 19-26.
21. Shanthikumar, J.G. (1983) 'Scheduling n jobs on one machine to minimize the maximum tardiness with minimum number of tardy', Computers and Operations Research, Vol. 10, No. 3, pp.255-266.
22. Süer, G.A., Czajkiewicz, Z. and Bacz, E. (1993) 'Minimizing the number of tardy jobs in identical machine', Proc. of the 15th Conf. on Computers & Industrial Engineering, March 8-10, Cocoa Beach, Florida.
23. Süer, G.A. and Saiz, M. (1993) 'Cell loading in cellular manufacturing systems', Proc. of the 15th Conf. on Computers and Industrial Engineering, March 8-10, Cocoa Beach, Florida.
24. Süer, G.A., Saiz, M., Dagli, C. and Gonzalez, W. (1995) 'Manufacturing cell loading rules and algorithms for connected cell', in Kamrani, A., Parsaei, H.and Lies, D., (Eds.)Plannirig, Design, and Analysis of Cellular Manufacturing System, Elsvier.
25. Szwarc, W. and Liu, J.J. (1993) 'Weighted tardiness single machine scheduling with proportional weights', Management Science, Vol. 39, pp.626-632.
26. Wang, T.Y., Wu, K.B. and Liu, Y.W. (2001) 'A simulated annealing algorithm for facility layout problems under variable demand in cellular manufacturing systems', Computers in Industry, Vol. 46, pp.181-188.