Application of genetic approach for advanced planning in multi-factory environment

S.H. Chung, H.C.W. Lau, K.L. Choy, G.T.S. Ho and Y.K. Tse

International Journal of Production Economics, 2010, vol. 127, issue 2, 300-308

Abstract: This paper deals with multi-factory production scheduling problems which consist of a number of factories. Each factory consists of various machines and is capable of performing various operations. Some factories may produce intermediate products and supply to other factories for assembly purpose, while some factories may produce finished products and supply to end customers. The model is subject to capacity constraints, precedence relationship, and alternative machining with different processing time. The problem encountered is to determine how to cope with each factory and machine in the system, and the objective is to minimize the makespan of a set of given jobs through proper collaboration. The makespan takes into account the processing time, transportation time between resources, and machine set-up time. This paper proposes a modified genetic algorithm to deal with the problem. The optimization reliability of the proposed algorithm has been tested by comparing it with existing approaches and simple genetic algorithms in several numerical examples found in literatures. The influence of different crossover and mutation rates on the performance of genetic search in simple genetic algorithms has also been demonstrated. The results also show the robustness of the proposed algorithm in this problem.

Keywords: Multi-factory; production; Production; scheduling; Assembly; process; Genetic; algorithms; Genetic; parameters (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00290-4
Full text for ScienceDirect subscribers only

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:eee:proeco:v:127:y:2010:i:2:p:300-308

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().