Title: Determination of economic production rate, production quantity and production sequence for flexible routing

Authors: M.A. Al-Fawzan, K.S. Al-Sultan

Addresses: King Abdulaziz City for Science and Technology, P.O. Box 6086, Riyadh 11442, Saudi Arabia. King Abdulaziz City for Science and Technology, P.O. Box 6086, Riyadh 11442, Saudi Arabia

Abstract: 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.

Keywords: flexible routing; production batch size; sequencing; tabu search.

DOI: 10.1504/IJCAT.2003.000333

International Journal of Computer Applications in Technology, 2003 Vol.17 No.1, pp.62-67

Published online: 16 Jul 2003 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article