Abstract
In this paper, a fast multi-objective hybrid evolutionary algorithm (MOHEA) is proposed to solve the bi-criteria flow shop scheduling problem with the objectives of minimizing makespan and total flow time. The proposed algorithm improves the vector evaluated genetic algorithm (VEGA) by combing a new sampling strategy according to the Pareto dominating and dominated relationship-based fitness function. VEGA is good at searching the edge region of the Pareto front, but it has neglected the central area of the Pareto front, and the new sampling strategy prefers the center region of the Pareto front. The hybrid sampling strategy improves the convergence performance and the distribution performance. Simulation experiments on multi-objective test problems show that, compared with NSGA-II and SPEA2, the fast multi-objective hybrid evolutionary algorithm is better in the two aspects of convergence and distribution, and has obvious advantages in the efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pinedo M (2012) Scheduling: theory, algorithms, and systems. Springer Science & Business Media, New York
Gonzalez T, Sahni S (1978) Flowshop and jobshop schedules: complexity and approximation. Oper Res 26(1):36–52
Amin Z, Reza T, Khosro P (2012) Solving a new mathematical model for a hybrid flow shop scheduling problem with a processor assignment by a genetic algorithm. Int J Adv Manuf Technol 61(1–4):339–349
Gao K, Pan Q et al (2013) Effective heuristics for the no-wait flow shop scheduling problem with total flow time minimization. Int J Adv Manuf Technol 66(9–12):1563–1572
Spanos CA, Ponis TS, Tatsiopoulos IP et al (2014) A new hybrid parallel genetic algorithm for the job-shop scheduling problem. Int Trans Oper Res 21(3):479–499
Zhang S, Gu X (2015) An effective discrete artificial bee colony algorithm for flow shop scheduling problem with intermediate buffers. J Central South Univ 22:3471–3484
Gu W, Tang D, Zheng K (2014) Solving job-shop scheduling problem based on improved adaptive particle swarm optimization algorithm. Trans Nanjing Univ Aeronaut Astronaut 31(5):559–567
Pugazhenthi R, Xavior MA (2014) A characteristic study of exponential distribution technique in a flowshop using taillard benchmark problems. Pak Acad Sci 51:187–192
Sun Q, Gao K, Li H (2011) A heuristic for the no-wait flow shop scheduling optimization. In: 2011 IEEE 2nd international conference on computing, control and industrial engineering (CCIE), vol 1. IEEE, pp 192–195
Zhu G, He L (2015) Multi-objective flow shop schedule based on grey entropy parallel analysis optimization algorithm. Comput Eng 41:165–170
Liu Z, Ma L, Luo J (2015) Multi-objective problem of schedule for hybrid flow shop based on niching particle swarm optimization. Machinery Design & Manufacture pp 255–258
Liu S, Li X (2015) Solving the multi objective scheduling problem of hybrid flow shop with nsga-ii. Ind Econ Rev 6:91–99
Chen K, Zhou X (2015) Improved food chain algorithm for multi-objective permutation flow shop scheduling. China Mech Eng 360:348–353
Zhang Z, Huang M (2015) Solving hybrid flow-shop scheduling based on improved multi-objective genetic algorithm. Comput Appl Softw 314:291–293
Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the 1st international conference on genetic algorithms, L. Erlbaum Associates Inc., pp 93–100
Deb K, Pratap A et al (2002) A fast and elitist multi-objective genetic algorithm: Nsga-II. IEEE Trans Evolu Comput 6:182–197
Zitzler E, Laumanns M, Thiele L (2002) SPEA2: improving the strength pareto evolutionary algorithm. In: Evolutionary methods for design, optimization, and control with applications to industrial problems, Athens: EUROGEN, pp 95–100
Zhang W, Gen M, Jo J (2014) Hybrid sampling strategy-based multiobjective evolutionary algorithm for process planning and scheduling problem. J Intell Manuf 25(5):881–897
Taillard E (1993) Benchmarks for basic scheduling problems. Eur J Oper Res 64(2):278–285
Goldberg D, Lingle RJ (1985) Alleles, loci, and the traveling salesman problem. In: Proceedings of the first international conference on genetic algorithms and their applications. Lawrence Erlbaum Associates, Publishers, pp 154–159
Schott J (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Technical report, DTIC Document
Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271
Acknowledgments
This research work is supported by the National Natural Science Foundation of China: No. U1304609, the Key Young Teacher Training Program of Henan University of Technology, the Fundamental Research Funds for the Henan Provincial Colleges and Universities: No. 2014YWQQ12, Research Funds for Key Laboratory of Grain Information Processing and Control (Henan University of Technology), Ministry of Education and the Grant-in-Aid for Scientific Research (C) of Japan Society of Promotion of Science (JSPS): No. 15K00357.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media Singapore
About this paper
Cite this paper
Zhang, W., Lu, J., Zhang, H., Wang, C., Gen, M. (2017). Fast Multi-objective Hybrid Evolutionary Algorithm for Flow Shop Scheduling Problem. In: Xu, J., Hajiyev, A., Nickel, S., Gen, M. (eds) Proceedings of the Tenth International Conference on Management Science and Engineering Management. Advances in Intelligent Systems and Computing, vol 502. Springer, Singapore. https://doi.org/10.1007/978-981-10-1837-4_33
Download citation
DOI: https://doi.org/10.1007/978-981-10-1837-4_33
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1836-7
Online ISBN: 978-981-10-1837-4
eBook Packages: EngineeringEngineering (R0)