METAHEURISTIC FOR THE FLOW-SHOP PROBLEM: AN APROACH BASED ON BACTERIAL CHEMOTAXIS
In this paper a metaheuristic based on Bacterial Chemotaxis is designed and implemented to approach the permutation flow-shop problem. The existing literature, in particular Passinos work (2002), is examined to understand the operation of bacterial chemotaxis. The metaheuristic is compared with the data set of the OR-Library, with hopeful results because in most of the cases analyzed, solutions equal to an optimal solution, with an error of 0.48％, were obtained in the cases studied. With these results it is concluded that the modeled and implemented metaheuristic is effective to solve the permutation flow-shop problem, providing a new approach that will allow solving other NP-Hard problems.
Metahuristics Bacterial Chemotazis Flow-Shop.
Pedro Palominos Victor Parada Mauricio Palma Luis Quezada
Industrial Engineering Department, University of Santiago of Chile Informatics Engineering Department, University of Santiago of Chile
国际会议
上海
英文
1-5
2009-08-02（万方平台首次上网日期，不代表论文的发表时间）