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

doi:10.1007/s12204-013-1403-4

上海交通大学学报（英文版） ›› 2013, Vol. 18 ›› Issue (3): 334-342.doi: 10.1007/s12204-013-1403-4

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. 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)

出版日期:2013-06-28 发布日期:2013-08-12
通讯作者: WANG Wei4(王薇) E-mail:37717699@qq.com

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. 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.

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

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)

中图分类号:

TP 399

HUANG Qiang1,2 (黄强), LOU Xin-yuan3 (楼新远), WANG Wei4* (王薇), NI Shao-quan1 (倪少权). Research of Order Allocation Model Based on Cloud and Hybrid Genetic Algorithm Under Ecommerce Environment[J]. 上海交通大学学报（英文版）, 2013, 18(3): 334-342.

HUANG Qiang1,2 (黄强), LOU Xin-yuan3 (楼新远), WANG Wei4* (王薇), NI Shao-quan1 (倪少权). Research of Order Allocation Model Based on Cloud and Hybrid Genetic Algorithm Under Ecommerce Environment[J]. Journal of shanghai Jiaotong University (Science), 2013, 18(3): 334-342.

参考文献

[1] Shen Xiao-ping, Lu Shao-ping, Nie Wei. Introduction to logistics [M]. Wuhan: Huazhong University of Science and Technology Press, 2010: 56-78 (in Chinese).
[2] Wang Li-hong. Literature review on the assessment of logistic customer service effect from the perspective of the supply chain [J]. Journal of Hubei University (Philosophy and Social Science), 2012, 39(1): 94-98 (in Chinese).
[3] Shi Wei. Study on TPL order processing system [J]. Journal of Shandong Institute of Business and Technology, 2009, 23(1): 52-54 (in Chinese).
[4] Pallis G. Cloud computing: The new frontier of internet computing [J]. IEEE Internet Computing, 2010, 14(5): 70-73.
[5] Feng Wei-dong, Chen Jian, Zhao Chun-jun. Partners’selection process and optimization model for virtual corporations based on genetic algorithms [J]. Journal of Tsinghua University (Science and Technology), 2000, 40(10): 120-124 (in Chinese).
[6] Cheng Fang-qi, Wang Hong-fei, Ye Fei-fan. Research on order allocation model for horizontal virtual enterprise [J]. Mechanical & Electrical Engineering Magazine, 2009, 26(4): 50-52. (in Chinese)
[7] Dai Zhi-guo, PengWei-ping, WuWu-tao. Study of logistics management system for order manufacture enterprise [J]. Logistics Sci-Tech, 2008, 31(7): 11-13 (in Chinese).
[8] Tian Yong-qing, Yang Bin, Li Zhi, et al. An algorithm of mining association rules based on cloud model in relational databases [J]. Journal of Shanghai Jiaotong University, 2003, 37(4): 512-515 (in Chinese).
[9] Li Jian-feng, Peng Jian. Task scheduling algorithm based on improved genetic algorithm in cloud computing environment [J]. Journal of Computer Applications, 2011, 31(1): 184-186 (in Chinese).
[10] Foster I, Zhao Y, Raicu I, et al. Cloud computing and grid computing 360-degree compared [C]//Proceedings of the 2008 Grid Computing Environments Workshop. Washington, DC: IEEE Computer Society, 2008: 1-10.
[11] Randles M, Lamb D, Taleb-Bendiab A. A comparative study into distributed load balancing algorithms for cloud computing [C]//2010 IEEE 24th International Conference on Advanced Information Netwoking and Applications Workshops. Perth, Australia: IEEE, 2010: 551-556.
[12] Ji Xiao-li. Order allocation model in supply chain and hybrid genetic algorithm [J]. Journal of Southwest Jiaotong University, 2005, 40(6): 811-815 (in Chinese).
[13] Cusumano M. Cloud computing and SaaS as new computing platforms [J]. Communications of the ACM, 2010, 53(4): 27-29.
[14] Liu J J, So S C K, Choy K L, et al. Performance improvement of third-party logistics providers — An integrated approach with a logistics information system [J]. International Journal of Technology Management, 2008, 42(3): 226-249.

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	WU Xin (武星), PU Juan (蒲娟), XIE Shaorong (谢少荣) . Attacking Strategy of Multiple Unmanned Surface Vehicles with Improved GWO Algorithm Under Control of Unmanned Aerial Vehicles[J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(2): 201-207.
[2]	WU Xing (武星), LIU Yuan (刘远), XIE Shaorong (谢少荣), GUO Yike (郭毅可). Collaborative Defense with Multiple USVs and UAVs Based on Swarm Intelligence[J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(1): 51-56.
[3]	XIANG Zhikang (相志康), LI Min* (李敏), XIAO Liang (肖亮), LIAN Zhichao (练智超), WEI Zhih. Deformable Registration of Chest Radiographs Using B-spline Based Method with Modified Residual Complexity[J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(2): 226-232.
[4]	WU Shaochun (吴绍春), PANG Yijie (庞毅杰), SHAO Sen (邵森), JIANG Keyuan (江科元). Advanced Fuzzy C-Means Algorithm Based on Local Density and Distance[J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(5): 636-642.
[5]	LI Da-zhi1,2* (李大志), LIU Jian-hua3 (刘建华), DONG Xin1 (董鑫),LI Lu-qun2 (李鲁群), CHEN . Application-Oriented Cloud Monitoring Data Distribution Mechanism[J]. 上海交通大学学报（英文版）, 2015, 20(2): 149-155.
[6]	LIU Qin (刘钦), WANG Qian*(王乾). Groupwise Registration of Brain Magnetic Resonance Images: A Review[J]. 上海交通大学学报（英文版）, 2014, 19(6): 755-762.