A Hybrid Self Organizing Migrating Algorithm for Solving Fourth-Party Logistics Routing Problem with Fuzzy Duration Time
From the beginning of the 21st century,fourth party logistics(4PL)has been attracting more and more attention in the field of academic and industry.In this paper,a 4PL routing problem(4PLPR)with fuzzy duration time is presented,and the fuzzy numbers is used to denote the uncertainty of duration time.After a simple description of it,an integer programming for the problem is built.Then a hybrid Self Organizing Migrating Algorithm is designed.A high adaptive length-variant coding method formed by two arrays stand together is used to represent the individual where the individual corresponds to a path as a solution.Generate such individuals to form the initial group by Kth shortest algorithm.After migrating,best individual in the current generation is selected according to the fitness function.Finally,an extensive computational analysis is presented and the numerical results show that which route should be selected in order to get minimum cost in the due date.
fourth party logistics routing problem fuzzy duration time self organizing migrating algorithm Kth shortest path algorithm
Yan Cui Min Huang Xingwei Wang
College of Information Science and Engineering,Northeastern University.Shenyang,Liaoning,110004,Chin College of Information Science and Engineering,Northeastern University.Shenyang,Liaoning,110004,Chin
国内会议
济南
英文
221-226
2009-05-15(万方平台首次上网日期,不代表论文的发表时间)