A simulation optimization algorithm with heuristic transformation and its application to vehicle routing problems

作者：Hu Xiangpei^*; Li Yongxian; Guo Jianwen; Sun Lijun; Zeng Amy Z

来源：International Journal of Innovative Computing Information and Control, 2008, 4(5): 1169-1181.

• simulation
• optimization
• heuristic algorithm
• vehicle routing problem (VRP)

With a focus on improving the efficiency of simulation optimization (SO), this paper presents a heuristic transformation based simulation optimization algorithm. The principle of this simulation optimization with Heuristic Transformation (SOHT) and the methods - matrix analysis and transformation that are used to realize the algorithm are first described. Then, the algorithm is applied to solving the Vehicle Routing Problems with rigid time windows. Finally, a system that can execute the computational experiments is presented. The results show the efficiency and effectiveness of SOHT.

• 出版日期2008-5
• 单位大连理工大学; 辽宁师范大学