A block-based evolutionary algorithm for flow-shop scheduling problem

@article{Chang2013ABE,
  title={A block-based evolutionary algorithm for flow-shop scheduling problem},
  author={Pei-Chann Chang and Meng-Hui Chen and Manoj Kumar Tiwari and Ashif Sikandar Iquebal},
  journal={Appl. Soft Comput.},
  year={2013},
  volume={13},
  pages={4536-4547}
}
Combinatorial problems like flow shop scheduling, travel salesman problem etc. get complicated and are difficult to solve when the problem size increases. To overcome this problem, we present a block-based evolutionary algorithm (BBEA) which will conduct evolutionary operations on a set of blocks instead of genes. BBEA includes the block mining and block recombination approaches. A block mining algorithm is developed to decompose a chromosome into a set of blocks and rest of genes. The block is… CONTINUE READING

Similar Papers

Loading similar papers…