Abstract
Differential Evolution(DE) has been employed to solve numerously continuous combinatorial problems. However, because of its evolution strategy, DE is unlikely to be effective in a discrete combinatorial problem unless discrete variables can be reformulated into a continuous vector. This paper focuses on solution to Level Scheduling Problems (LSP). First, an encoding rule, named SPV-MMAL, suitable for Mixed-model Assembly Sequencing (MMAS) is presented; an appropriate evolution strategy as well as control parameters, are selected on the basis of LSP characteristics; next, an Improved DE Algorithm (IDEA) for Mixed-model Assembly Line (MMAL) LSP is proposed; furthermore, computation examples are given to validate the IDEA . Comparison between computation results obtained using IDEA and those acquired using Genetic Algorithm (GA) proves that the IDEA has a significant advantage over GA in terms of optimal solution and convergence efficiency in solving MMAL LSP, especially in solving large-scale ones.
Supported by National Natural Science Foundation of China (No.50775089, 50875101).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boysen, N., Fliedner, M., Scholl, A.: Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research (2007)
Storn, R., Price, K.: Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report, TR-95-012, Berkley: International Computer Science Institute (1995)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)
Liu, B., Wang, L., Jin, Y.: Development of Research on Differential Evolution Algorithms. Control and Decision Making 22(7), 721–729 (2007)
Zhou, Y., Gu, X.: Development of Research on Differential Evolution Algorithms. Chemical Engineering Automation and Instuments 34(3), 1–5 (2007)
Onwubolu, G., Davendra, D.: Scheduling flow shops using differential evolution algorithm. European J. of Operational Research 171(2), 674–692 (2006)
Tasgetiren, M.F., Sevkli, M., Liang, Y.C., Gencyilmaz, G.: Particle swarm optimization algorithm for single machine total weighted tardiness problem. In: Proceedings of the IEEE Congress on Evolutionary Computation, Oregon, Portland, vol. 2, pp. 1412–1419
Zaharie, D.: Critical Values for the Control Parameters of Differential Evolution Algorithms. In: Proceedings of MENDEL 2002, 8th International Mendel Conference on Soft Computing, Brno, Czech Republic, pp. 62–67 (2002)
Leu, Y.Y., Matheson, L.A., Rees, L.: Sequencing mixed-model assembly lines with genetic algorithms. Computers Industry Engineering 30(4), 1027–1036 (1996)
Miltenburg, G.: A theoretical basis for scheduling mixed model production lines. Management Science (35), 192–207 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gang, H., Shaolei, L., Jinhang, L., Bo, F. (2011). An Improved Differential Evolution Algorithm for Mixed-Model Assembly Sequencing. In: Zhang, J. (eds) Applied Informatics and Communication. ICAIC 2011. Communications in Computer and Information Science, vol 227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23226-8_76
Download citation
DOI: https://doi.org/10.1007/978-3-642-23226-8_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23225-1
Online ISBN: 978-3-642-23226-8
eBook Packages: Computer ScienceComputer Science (R0)