Optimization Techniques for No-Wait Manufacturing Scheduling: A Review

Article Preview

Abstract:

This paper deals with a general continuous or no-wait manufacturing scheduling problem. Due to its applications in advanced manufacturing systems, no-wait scheduling has gained much attention in both practical and academic fields. Due to its NP-hard nature, most of the contributions focus on development of approximation based optimization methods or heuristics for the problem. Several heuristic procedures have been developed to solve this problem. This paper presents a survey of various methodologies developed to solve no-wait flow shop scheduling problem with the objective of minimizing single performance measure

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 488-489)

Pages:

1114-1118

Citation:

Online since:

March 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] N.G. Hall and C. Sriskndarajah: Operations Research. Vol. 44-3 (1996), p.510.

Google Scholar

[2] D.A. Wismer: Operations Research. Vol. 20 (1972), p.689.

Google Scholar

[3] S.S. Reddi and C.V. Ramamoorthy: Operational Research Quarterly. Vol. 23 (1972), p.323.

Google Scholar

[4] J.M. Van Deman and K.R. Baker: AIIE Transactions. Vol. 6 (1974), p.28.

Google Scholar

[5] J.N.D. Gupta: Naval Research Logistic Quarterly. Vol. 23-2 (1976), p.235.

Google Scholar

[6] W. Szwarc: Naval Research Logistic Quarterly. Vol. 28 (1981), p.665.

Google Scholar

[7] S.S. Panwalkar and C.R. Woollam: J of Operational Research Soc. Vol. 30 (1979), p.661.

Google Scholar

[8] S.S. Panwalker and C.R. Woollam: J of Operational Research Soc. Vol. 31 (1980), p.1039.

Google Scholar

[9] I. Adiri and D. Pohoryles: Naval Research Logistic Quarterly. Vol. 29 (1982), p.495.

Google Scholar

[10] J.A.A. Van der Veen and R. Van Dal: J of the Operational Research Soc. Vol. 42 (1991), p.971.

Google Scholar

[11] S. Sahni and Y. Cho: Math. Opns. Res. Vol. 1 (1979), p.448.

Google Scholar

[12] H. R¨ock: J of Associate Computer Machinery. Vol. 31 (1984), p.336.

Google Scholar

[13] C. Sriskandarajah and P. Ladet: European J of Operational Research. Vol. 24-3 (1986), p.424.

Google Scholar

[14] S.K. Goyal and C. Sriskandarajah: Operations Research. Vol. 25-4 (1988), p.220.

Google Scholar

[15] M.C. Bonney and S.W. Gundry: Operational Research Quarterly. Vol. 27 (1976), p.869.

Google Scholar

[16] J.R. King and A.S. Spachis: Int J of Production Research. Vol. 18 (1980), p.343.

Google Scholar

[17] R. Gangadharan and C. Rajendran: Int J of Production Economics, Vol. 32-3 (1993), p.285.

Google Scholar

[18] C. Rajendran: J of Operational Research Soc. Vol. 45 (1994), p.472.

Google Scholar

[19] J.M. Framinan and M.S. Nagano: J of Materials Processing Tech. Vol. 197 (2008), p.1.

Google Scholar

[20] D. Laha and U.K. Chakraborty: Int J of Advanced Mfg Tech. Vol. 41 (2009), p.97.

Google Scholar

[21] C. Rajendran and D. Chaudhuri: Naval Research Logistic Quarterly. Vol. 37 (1990), p.695.

Google Scholar

[22] E. Bertolissi: J of Material Processing Tech. Vol. 107 (2000), p.459.

Google Scholar

[23] T. Aldowiasan and A. Allhverdi: Omega - Int J of Management Science. Vol. 32 (2004), p.345.

Google Scholar

[24] M. Nawaz, E.E. Enscore Jr and I. Ham: Omega-Int J of Management Sci. Vol. 11-1 (1983), p.91.

Google Scholar

[25] C. Rajendran and H. Ziegler: European J of Operational Research. Vol. 103 (1997), p.129.

Google Scholar

[26] J.M. Framinan, M.S. Nagano and J.V. Moccellin: Int J of Adv Mfg Tech. Vol. 46 (2010), p.1049.

Google Scholar

[27] D.S. Palmer: Operational Research Quarterly. Vol. 16 (1965), p.101.

Google Scholar

[28] J.N.D. Gupta: Operational Research Quarterly. Vol. 22 (1971), p.39.

Google Scholar

[29] I.H. Osman, C.N. Potts: Omega-Int J of Management Science. Vol. 17 (1989), p.551.

Google Scholar

[30] T. Aldowaisan and A. Allahverdi: Computers and Operations Res. Vol. 30-8 (2003), p.1219.

Google Scholar

[31] C. Chen, V. Neppalli and N. Aljaber: Computers and Industrial Engg. Vol. 30 (1996), p.919.

Google Scholar

[32] A. Fink and S. Voß: European J of Operational Research, Vol. 151 (2003), p.400.

Google Scholar

[33] J. Grabowski and J. Pempera: Computers and Operations Research. Vol. 32-8 (2005), p.2197.

Google Scholar

[34] B. Liu, L. Wang and Y.H. Jin: Int J of Advanced Mfg Tech. Vol. 31 (2007), p.1001.

Google Scholar

[35] Q. K. Pan, M.F. Tasgetiren and Y.C. Liang: Computers and Opns Res. Vol. 35 (2008), p.2807.

Google Scholar

[36] Q.K. Pan, L. Wang, M.F. Tasgetiren and B.H. Zhao: Int J of Adv Mfg Tech. Vol. 38 (2008), p.337.

Google Scholar

[37] Q.K. Pan, L. Wang and B.H. Zhao: Int J of Advanced Mfg Tech. Vol. 38-7 (2008), p.778.

Google Scholar

[38] B. Qian, L. Wang, R. Hub, D.X. Huang and X. Wang: Comp & Ind Engg, Vol. 57-3 (2009), p.787.

Google Scholar

[39] A. Kumar, A. Prakash, R. Shankar and M.K. Tiwari: Expert Sys & Applns. Vol. 31 (2006), p.504.

Google Scholar

[40] C.J. Schuster and J.M. Framinan: Operations Research Letters. Vol. 31 (2003), p.308.

Google Scholar