Journal of shanghai Jiaotong University (Science) ›› 2013, Vol. 18 ›› Issue (3): 334-342.doi: 10.1007/s12204-013-1403-4

Previous Articles     Next Articles

Research of Order Allocation Model Based on Cloud and Hybrid Genetic Algorithm Under Ecommerce Environment

Research of Order Allocation Model Based on Cloud and Hybrid Genetic Algorithm Under Ecommerce Environment

HUANG Qiang1,2 (黄 强), LOU Xin-yuan3 (楼新远), WANG Wei4* (王 薇), NI Shao-quan1 (倪少权)   

  1. (1. School of Traffic and Transportation , Southwest Jiaotong University, Chengdu 610031, China; 2. School of Information and Engineering, Sichuan Agricultural University, Ya’an 625014, Sichuan, China; 3. School of Information and Engineering, Southwest Jiaotong University, Chengdu 610031, China; 4. Department of Electronic Commerce, Sichuan Finance and Economic Vocational College, Chengdu 610101, China)
  2. (1. School of Traffic and Transportation , Southwest Jiaotong University, Chengdu 610031, China; 2. School of Information and Engineering, Sichuan Agricultural University, Ya’an 625014, Sichuan, China; 3. School of Information and Engineering, Southwest Jiaotong University, Chengdu 610031, China; 4. Department of Electronic Commerce, Sichuan Finance and Economic Vocational College, Chengdu 610101, China)
  • Online:2013-06-28 Published:2013-08-12
  • Contact: WANG Wei4(王 薇) E-mail:37717699@qq.com

Abstract: Abstract: For massive order allocation problem of the third party logistics (TPL) in ecommerce, this paper proposes a general order allocation model based on cloud architecture and hybrid genetic algorithm (GA), implementing cloud deployable MapReduce (MR) code to parallelize allocation process, using heuristic rule to fix illegal chromosome during encoding process and adopting mixed integer programming (MIP) as fitness function to guarantee rationality of chromosome fitness. The simulation experiment shows that in mass processing of orders, the model performance in a multi-server cluster environment is remarkable superior to that in stand-alone environment. This model can be directly applied to cloud based logistics information platform (LIP) in near future, implementing fast auto-allocation for massive concurrent orders, with great application value.

Key words: order allocation|cloud architecture| hybrid genetic algorithm (GA)| MapReduce (MR)

摘要: Abstract: For massive order allocation problem of the third party logistics (TPL) in ecommerce, this paper proposes a general order allocation model based on cloud architecture and hybrid genetic algorithm (GA), implementing cloud deployable MapReduce (MR) code to parallelize allocation process, using heuristic rule to fix illegal chromosome during encoding process and adopting mixed integer programming (MIP) as fitness function to guarantee rationality of chromosome fitness. The simulation experiment shows that in mass processing of orders, the model performance in a multi-server cluster environment is remarkable superior to that in stand-alone environment. This model can be directly applied to cloud based logistics information platform (LIP) in near future, implementing fast auto-allocation for massive concurrent orders, with great application value.

关键词: order allocation|cloud architecture| hybrid genetic algorithm (GA)| MapReduce (MR)

CLC Number: