Simulation-based heuristic method for container supply chain network optimization

摘要

With the emerging of free trade zones (FTZs) in the world, the service level of container supply chain plays an important role in the efficiency, quality and cost of the world trade. The performance of container supply chain network directly impacts its service level. Therefore, it is imperative to seek an appropriate method to optimize the container supply chain network architecture. This paper deals with the modeling and optimization problem of multi-echelon container supply chain network (MCSCN). The problem is formulated as a mixed integer programming model (MIP), where the objective is subject to the minimization of the total supply chain service cost. Since the problem is well known to be NP-hard, a novel simulation-based heuristic method is proposed to solving it, where the heuristic is used for searching near-optimal solutions, and the simulation is used for evaluating solutions and repairing unfeasible solutions. The heuristic algorithm integrates genetic algorithm (GA) and particle swarm optimization (PSO) algorithm, where the GA is used for global search and the PSO is used for local search. Finally, computational experiments are conducted to validate the performance of the proposed method and give some managerial implications.