A Differential Evolution Approach for NTJ-NFSSP with SDSTs and RDs
In this paper, an efficient differential evolution approach, namely DE_NTJ, is presented to minimize the number of tardy jobs (NTJ) for the no-wait flow-shop scheduling problem (NFSSP) with sequence-dependent setup times (SDSTs) and release dates (RDs), which is a complex problem and can be abbreviated as NTJ-NFSSP with SDSTs and RDs. To balance the exploration and exploitation abilities of our DE_NTJ, DE-based global search is utilized to obtain the promising regions or solutions over the solution space, and a local search based on the interchange-based neighborhood and problem’s properties is developed to exploit the neighborhoods from these regions. Simulation results based on a set of random instances show the superiority of DE_NTJ in terms of searching quality, efficiency, and robustness.
KeywordsDifferential evolution no-wait flow-shop scheduling sequence dependent setup times and release dates number of tardy jobs local search
Unable to display preview. Download preview PDF.
- 7.Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 2nd edn. Prentice-Hall (2005)Google Scholar
- 9.Tasgetiren, M.F., Liang, Y.C., Sevkli, M., Gencyilmaz, G.: Differential Evolution Algorithm for Permutation Flowshop Sequencing Problem with Makespan Criterion. In: Proceedings of 4th International Symposium on Intelligent Manufacturing Systems, Sakarya, Turkey, pp. 442–452 (2004)Google Scholar
- 13.Qian, B., Zhou, H.B., Hu, R., Xiang, F.H.: Hybrid Differential Evolution Optimization for No-wait Flow-shop Scheduling with Sequence-dependent Setup Times and Release Dates. In: Huang, D.-S., Gan, Y., Bevilacqua, V., Figueroa, J.C. (eds.) ICIC 2011. LNCS, vol. 6838, pp. 600–611. Springer, Heidelberg (2011)CrossRefGoogle Scholar
- 15.Price, K., Storn, R.: Differential Evolution (DE) for Continuous Function Optimization (2012), http://www.icsi.berkeley.edu/%7Estorn/code.html