Application of VAM to Manufacturing Scheduling Problems

Sagar U. Sapkal; Dipak Laha

doi:10.4028/www.scientific.net/AMR.488-489.578

Paper Titles

Polyaniline-Stannous Oxide Composites: Novel Material for Broadband EMI Shielding
p.557

Tensile Properties of Clay/Polypropylene Nanocomposites at Cryogenic Temperature
p.562

Mechanical Characterization of Nanoclay Reinforced Polypropylene Composites at High Temperature Subjected to Tensile Loads
p.567

The Effect of Molar Ratio of TiO₂/WO₃ Nanocomposites on Visible Light Prepared by Hydrothermal Method
p.572

Application of VAM to Manufacturing Scheduling Problems
p.578

Dielectric Studies of Proton Conducting Polymer Electrolyte Based on Chitosan/PEO Blend Doped with NH₄NO₃
p.583

Study on Thermal Stability of Nano-Silica Thermal Insulating Composites
p.588

Comparative Study for the Dissolution of Bone Ash-Derived and Artificial Hydroxyapatite
p.592

Effect of Flame Retardant on Combustion and Mechanical Properties of Bamboo-Fiber Based Composites
p.597

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 488-489Application of VAM to Manufacturing Scheduling...

Application of VAM to Manufacturing Scheduling Problems

Abstract:

No-wait flow shop scheduling is a type of manufacturing scheduling which finds applications in advanced manufacturing systems and falls under the category of NP-hard combinatorial optimization problem. Heuristic methods are found to be the most suitable ones for obtaining solutions to these problems. We propose a heuristic method based on Vogel’s Approximation Method for developing the solution for the objective of minimizing total flow time in no-wait flow shop. The computational results are compared with the results of the well known existing heuristics in no-wait flow shop for minimizing the total flow time criterion. The results reveal that the proposed method significantly outperforms the existing heuristics, with comparable computational time. Statistical tests are used to validate the performance of the proposed method.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 488-489)

Pages:

578-582

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.488-489.578

Citation:

Cite this paper

Online since:

March 2012

Authors:

Sagar U. Sapkal, Dipak Laha

Keywords:

Combinatorial Optimization, Heuristics, Manufacturing Scheduling, Total Flow Time, Vogel’s Approximation Method (VAM)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] D. Laha and S.U. Sapkal: Lect Notes in Engg & Computer Sci. Vol. 2188 (2011), p.132.

Google Scholar

[2] C. Rajendran: Int J of Production Research. Vol. 32 (1994), p.2541.

Google Scholar

[3] C.H. Papadimitriou and P.C. Kanellakis: J. Assoc. Comput. Mach. Vol. 31 (1980), p.343.

Google Scholar

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

Google Scholar

[5] E. Bertolissi: J of Materials Processing Technology. Vol. 107 (2000), p.459.

Google Scholar

[6] T. Aldowaisan and A. Allahverdi: Omega-Int J of Management Science. Vol. 32 (2004), p.345.

Google Scholar

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

Google Scholar

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

Google Scholar

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

Google Scholar

[10] H.H. Shore: Decision Sciences. Vol. 1 (1970), p.441.

Google Scholar

[11] J.V. Simons: Int J Management Science. Vol. 20 (1992), p.215.

Google Scholar

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

Google Scholar

[13] D. Laha and P. Mandal: Int J of Services and Operations Management. Vol. 3 (2007), p.316.

Google Scholar

[14] D. Laha and U.K. Chakraborty: Int J of Advanced Mfg Tech. Vol. 38 (2008), p.1018.

Google Scholar