TY - GEN
T1 - Order-based genetic algorithm for flow shop scheduling
AU - Zhang, Liang
AU - Wang, Ling
AU - Tang, Fang
PY - 2002
Y1 - 2002
N2 - Flow shop scheduling is one of the most well-known production scheduling problems and a typical NP-hard combinatorial optimization problem with strong engineering background. This paper presents an order-based genetic algorithm for flow shop scheduling, which borrows the idea of ordinal optimization to reduce computation and ensure the quality of the solution found and enforces the evolutionary searching mechanism and learning capability of genetic algorithm. With the guidance of ordinal comparison and by emphasizing the order-based search and elitist-based evolution in the proposed approach, good enough solution can be guaranteed with high confidence level and reduced computation quantity, which is demonstrated by numerical simulation based on some benchmarks. Moreover, some parameter sensitivities are presented and discussed.
AB - Flow shop scheduling is one of the most well-known production scheduling problems and a typical NP-hard combinatorial optimization problem with strong engineering background. This paper presents an order-based genetic algorithm for flow shop scheduling, which borrows the idea of ordinal optimization to reduce computation and ensure the quality of the solution found and enforces the evolutionary searching mechanism and learning capability of genetic algorithm. With the guidance of ordinal comparison and by emphasizing the order-based search and elitist-based evolution in the proposed approach, good enough solution can be guaranteed with high confidence level and reduced computation quantity, which is demonstrated by numerical simulation based on some benchmarks. Moreover, some parameter sensitivities are presented and discussed.
KW - Flow shop scheduling
KW - Genetic algorithm
KW - Ordinal optimization
KW - Parameter sensitivity
UR - https://www.scopus.com/pages/publications/0036930331
M3 - 会议稿件
AN - SCOPUS:0036930331
SN - 0780375084
T3 - Proceedings of 2002 International Conference on Machine Learning and Cybernetics
SP - 139
EP - 144
BT - Proceedings of 2002 International Conference on Machine Learning and Cybernetics
T2 - Proceedings of 2002 International Conference on Machine Learning and Cybernetics
Y2 - 4 November 2002 through 5 November 2002
ER -