Kuwait Journal of Science

Previous Issues

Advance Search
Year : From To Vol
Issue Discipline:

Volume :21 Issue : 2 1995      Add To Cart                                                                    Download

An improved heuristic for a machine layout design problem



The problem of the location of machines in a production plant is of practical importance in

modem manufacturing environments. A new procedure, referred to as edge-interchange, for

replacing edges of the maximal planar graph is presented. Cases of this operation are discussed.

This procedure is then used to develop a graph theoretic improvement process for solving a

machine layout problem. The method can be employed to improve solutions for an initial

maximal planar graph generated from construction heuristics. A computational experiment

is reported for benchmark test problems of different sizes and compared with the

existing heuristic. The proposed algorithm performs well in terms of solution quality and

computational time.


Kuwait Journal of Science
Journal of Law

You are Visitor No.


Journal of Law
Journal of Law
Tell your friendsJournal of Law
Journal of Law

Last Updated

Jun 19, 2012

Journal of Law
Journal of Law
Journal of Law

Please enter your email Here to receive our news

Journal of Law