A flexible cell scheduling problem with automated guided vehicles and robots under energy-conscious policy

Document Type: Article


1 Department of Industrial Engineering, Science and Research branch, Islamic Azad University, Tehran, Iran

2 Department of Industrial & Mechanical Engineering, Islamic Azad University, Qazvin Branch, Qazvin, Iran


A flexible cell scheduling problem (CSP) under time-of-use (TOU) electricity tariffs are developed in this study. To apply a kind of energy-conscious policy, over cost of on-peak period electricity consumption, limitations on total energy consumption by all facilities, set up time available on each cell, part defect (pert) percentage and the total number of automated guided vehicles (AGV) are considered. Additionally, an ant colony optimization (ACO) algorithm is employed to find a near-optimum solution of proposed mixed integer linear programming (MILP) model with the objective of minimizing the total cost of CSP model. Since no benchmark is available in the literature, a lower bound is implemented as well to validate the result achieved. Moreover, to improve the quality of the results obtained by meta-heuristic algorithms, two hybrid algorithms (HGA and HACO) was proposed to solve the model. For parameter tuning of algorithms, Taguchi experimental design method is applied. Then, numerical examples are presented to prove the application of the proposed methodology. Our results compared with the lower bound and as a result it confirmed that HACO was capable to find better and nearer optimal solutions.


Main Subjects