TY - JOUR ID - 7407 TI - A hybrid ant colony optimization algorithm to optimize capacitated lot-sizing problem JO - Journal of Industrial and Systems Engineering JA - JISE LA - en SN - 1735-8272 AU - Hajipour, Vahid AU - Fattahi, Parviz AU - Nobari, Arash AD - Industrial Engineering Department, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran Y1 - 2014 PY - 2014 VL - 7 IS - 1 SP - 1 EP - 20 KW - Production Planning KW - Capacitated lot-sizing KW - Ant Colony Algorithm KW - Shifting technique DO - N2 - The economical determination of lot size with capacity constraints is a frequently complex, problem in the real world. In this paper, a multi-level problem of lotsizing with capacity constraints in a finite planning horizon is investigated. A combination of ant colony algorithm and a heuristic method called shifting technique is proposed for solving the problem. The parameters, including the costs, demands and capacity of resources vary during the time. The goal is to determine the economical lot size value of each product in each period, so that besides fulfilling all the needs of customers, the total cost of the system is minimized. To evaluate the performance of the proposed algorithm, an example is used and the results are compared other algorithms such as: Tabu search (TS), simulated annealing (SA), and genetic algorithm (GA). The results are also compared with the exact solution obtained from the Lagrangian relaxation method. The computational results indicate that the efficiency of the proposed method in comparison to other meta-heuristics. UR - https://www.jise.ir/article_7407.html L1 - https://www.jise.ir/article_7407_43c3dc6956c53d393209ccb540aa10ba.pdf ER -