A bi-objective remanufacturing problem within queuing framework: An imperialist competitive algorithm

摘要

In this paper, a manufacturing facility with independent workstations for remanufacturing returned products is investigated. Not only do the stations have limited capacities so that an outsourcing strategy can be practiced, but also the capacities are decision variables. Each workstation is first modeled as an M/M/1/k queuing system with k being a variable. Then bi-objective integer nonlinear programming is developed to find the optimum capacities. The first objective tries to minimize the total waiting times and the second one maximizes the minimum utilization of the workstations. To solve the complicated bi-objective integer nonlinear programming problem, the best out of seven multi-objective decision-making methods is selected to make the bi-objective optimization problem a single-objective one. Afterwards, a meta-heuristic imperialist competitive algorithm (ICA) is developed to find a near-optimum solution of the single-objective problem. Since no benchmark is available in the literature, a genetic algorithm as well as simulated annealing are utilized to validate the results obtained and to evaluate the performance of ICA. Additionally, all of the important parameters of the algorithms are calibrated using regression analysis. The algorithms are compared statistically using the Duncan test. For further validation, the results obtained are compared to those using GAMS software. The applicability of the proposed model and the solution algorithms are demonstrated via several illustrative examples.