Improved Tabu Search for Solving Order Delivery Problem under B2C Electronic Commerce

Abstract:

According to characteristics of order delivery problem under B2C Electronic Commerce, the paper constructed a mathematical model and designed improved Tabu Search algorithm to solve it. Relevant papers’ data was used to emulate experiments. Experiment results showed that the proposed algorithm could get better results than the GA-SA and TS algorithms given in relevant papers in shorter time. It also proved rationality of the given model and effectiveness of the algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 1685-1689
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.1685
• Online since: June 2011
• Authors: Lin Li, Tao Liu
• Keywords: B2C Electronic Commerce, Mathematical Models, Order Delivery Problem, Tabu Search Algorithm

References

[1] F. Lasserre: J. Transp. Geogr., Vol. 12 (2004), p.73.

[2] N.A. Agatz, M. Fleischmann and J.A. Nunen: Eur. J. Oper. Res., Vol. 187 (2008), p.339.

[3] H.C. Lau, Z.Z. Jiang, W.H. Ip and D.W. Wang: Comput. Ind. Eng., Vol. 59 (2010), p.873.

[4] Z.Z. Jiang and D.W. Wang: Control and Decision, Vol. 20 (2005), p.1125.

[5] L. Li, S.X. Liu and J.F. Tang: Control Theory & Applications, Vol. 27 (2010), p.1293.

[6] K. Tang: Journal of Donghua University(Natural Science), Vol. 28 (2002), p.66.

[7] Q. Yan and Y.L. Bao: Computer Applications, Vol. 24 (2004), p.261.

[8] F.H. Duan and Z. Fu: Computer Applications, Vol. 29 (2009), p.580.

[9] L. Li, S.X. Liu and J.F. Tang: J. Northeas. Univer. (Natural Science), Vol. 30 (2009), p.1554.

[10] F. Glover: Comput. Oper. Res., Vol. 13 (1986), p.533.

[11] C.T. Yang, T.C. Sung and W.C. Weng: Adveng. Softw., Vol. 37 (2006), p.502.

[12] V. Geoffrey and J.C. Billaut: Eur. J. Oper. Res., Vol. 190 (2008), p.398.

[13] J. Ye, J.F. Qiao and M.A. Li: Neurocomputing, Vol. 70 (2007), p.875.

[14] J.E. Beasley and K. Jornsten: Eur. J. Oper. Res., Vol. 58 (1992), p.293.