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）, implementin...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 flmction 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.展开更多
基金Foundation item： the National Science ＆ Technology Pillar Program （Nos. 2011BAH21B02 and 2011BAH21B03） and the Chengdu Major Scientific and Technological Achievements （No. 11zHzD038）
文摘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 flmction 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.
