Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Tabu search and design optimization
Computer-Aided Design
| Hi-index | 0.00 |
In this paper, we consider the problem of determining the production rate, production batch size, and production sequence when production rate, setup cost, and unit processing cost are sequence-dependent. Using a standard lot sizing model with backorder, a tabu search algorithm for solving this problem is proposed. The algorithm is tested on random test problems and its performance is compared with random sequencing. Computational results show that the proposed algorithm is very efficient.