Optimisation of a machine loading problem using a genetic algorithm-based heuristic

Shrey Ginoria, G.L. Samuel and G. Srinivasan

International Journal of Productivity and Quality Management, 2015, vol. 15, issue 1, 36-56

Abstract: In the present work, apart from operating on the structure of a conventional genetic algorithm (GA), a heuristic which uses techniques like differential mutation probability, elitism and local search is used to produce near optimal solutions for large machine loading problems with less computational intensity. Two variants of the machine loading problem are analysed in the present work: single batch model and the multiple batch models. The sensitivity of the problem with respect to the tool capacity constraint is evaluated to find that moderately restricted problems requiring greater computational resources in comparison to lesser restricted and tightly restricted class of problems. The performance of various dispatching rules was compared to infer that the least slack principle fares better than the other tested dispatching rules. It is observed from the results, that the proposed heuristic is efficient in handling large and complex machine loading problems.

Keywords: flexible manufacturing systems; FMS; machine loading; load balancing; tool savings; genetic algorithms; branch and bound; optimisation; machine loading; tool capacity. (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=65984 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijpqma:v:15:y:2015:i:1:p:36-56

Access Statistics for this article

More articles in International Journal of Productivity and Quality Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().