运筹与管理Issue(5)：35-41,7.
物流服务供应链订单分配优化及其遗传算法
Genetic Algorithm to Logistics Service Supply Chain Order Allocation Problem
摘要
Abstract
The transaction costs are proportional to the transaction volume in LSSC order allocation problem .Con-sidering this characteristic , the transaction costs are expressed as linear function .A new mixed integer program-ming model for LSSC order allocation problem is established , so as to minimize the transaction costs , purchasing costs , rejected units and late delivered units .Because it is NP-hard in nature , a genetic algorithm combined with a heuristics rule is developed to solve the model and to avoid the illegal initial solutions .Random instances show that the model provides systemic simulation for the whole decision-making process and reflects the linear transac-tion costs factor .And the results of GA are stable and acceptable in allowable CPU time .Computational experi-ments show that the GA heuristic algorithm outperforms LINGO with respect to solution quality and computational time when the instances become larger .关键词
供应链/混合整数规划模型/遗传算法/线性交易费用函数/订单分配Key words
supply chain/mixed integer programming model/genetic algorithm/linear transaction costs function/order allocation分类
管理科学引用本文复制引用
李姗姗..物流服务供应链订单分配优化及其遗传算法[J].运筹与管理,2014,(5):35-41,7.基金项目
国家自然科学基金资助项目（71272219）；教育部人文社科基金规划项目（11YJA630067）；河南省软科学研究项目 （）
