Application of genetic approach for advanced planning in multi-factory environment
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.
Year of publication: |
2010
|
---|---|
Authors: | Chung, S.H. ; Lau, H.C.W. ; Choy, K.L. ; Ho, G.T.S. ; Tse, Y.K. |
Published in: |
International Journal of Production Economics. - Elsevier, ISSN 0925-5273. - Vol. 127.2010, 2, p. 300-308
|
Publisher: |
Elsevier |
Keywords: | Multi-factory production Production scheduling Assembly process Genetic algorithms Genetic parameters |
Saved in:
Saved in favorites
Similar items by person
-
Application of genetic approach for advanced planning in multi-factory environment
Chung, S.H., (2010)
-
Improving postponement operation in warehouse: an intelligent pick-and-pack decision-support system
Tse, Y.K., (2012)
-
Fuzzy rule sets for enhancing performance in a supply chain network
Ho, G.T.S., (2008)
- More ...