Accuracy Comparison of Various Techniques to Solve Machine Layout Problem
Main Article Content
Abstract
This research work presents the accuracy comparison of various techniques to solve machine layout problem in cellular
manufacturing. Objective is to determine the layout of machines within the cells in a way that minimizes intra-cell material handling cost and
time, so substantially reduces total manufacturing costs for manufacturing industries while satisfying no overlap and no duplication of machine
constraints. Good layout of machines is important to reduce the total distance travelled by all parts and to improve the productivity of the shop.
Genetic Algorithm and Greedy Algorithm is proposed to solve the problem taken from literature. Accuracy of proposed Genetic Algorithm,
proposed Greedy Algorithm and various other techniques taken from literature is compared. Accuracy of Genetic Algorithm is found better
compared to Greedy Algorithm and various other techniques taken from literature in all cases except one. Furthermore the results show that
Genetic Algorithm is capable of finding out the multiple optimum solutions. The multiple solutions generated by Genetic Algorithm have more
changes to satisfy the soft constraints of the machine layout problem and thus add no extra penalty to the cost of the machine layout compared to
the single solution generated by any other techniques.
Â
Â
Keywords: Genetic Algorithm, Greedy Algorithm, Machine Layout
Downloads
Article Details
COPYRIGHT
Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
- The journal allows the author(s) to retain publishing rights without restrictions.
- The journal allows the author(s) to hold the copyright without restrictions.