An Enhanced Migrating Birds Optimization for the Flexible Job Shop Scheduling Problem with Lot Streaming
This paper presents an enhanced migrating birds optimization (enMBO) for the flexible job shop scheduling problem with the consideration of lot streaming and the goal is minimizing total flowtime. In enMBO, to explore the solution space efficiently, we design a search scheme which is capable of adjusting the search radius with the increase of iteration. In addition, MBO concentrates too much on local search and hence is easily trapped in local optimum. To handle this, a special mechanism that based on precedence operation crossover is developed and incorporated into the evolutionary framework. We conduct simulations on well-known benchmarks with different scales and results verify the significance of schemes designed above. Moreover, by comparing with recent algorithms, the proposed enMBO shows its high performance for the considered problem.
KeywordsFlexible job shop scheduling problem Migrating birds optimization Lot streaming Crossover operation Meta-heuristic
This research is partially supported by the National Science Foundation of China 51575212 and 61174187, and Shanghai Key Laboratory of Power station Automation Technology.
- 11.Farughi, H., Yegane, B.Y., Soltanpanah, H., Zaheri, F., Naseri, F.: Considering the flexibility and overlapping in operation in job shop scheduling based on meta-heuristic algorithms. Aust. J. Basic Appl. Sci. 5(11), 526–533 (2011)Google Scholar
- 12.Bozek, A., Werner, F.: Flexible job shop scheduling with lot streaming and sublot size optimization. Int. J. Prod. Res. (in Press)Google Scholar
- 15.Tongur, V., Ülker, E.: The analysis of migrating birds optimization algorithm with neighborhood operator on traveling salesman problem. In: Lavangnananda, K., Phon-Amnuaisuk, S., Engchuan, W., Chan, J. (eds.) Intelligent and Evolutionary Systems. PALO, vol. 5, pp. 227–237. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-27000-5_19CrossRefGoogle Scholar
- 18.Barnes, J.W., Chambers, J.B.: Flexible job shop scheduling by tabu search. Graduate Program in Operations Research and Industrial Engineering, The University of Texas, Austin, TX, Technical Report Series: ORP96-09 (1996)Google Scholar