摘要
建立了面向供应链的多产品、多订单、多时段的订单任务分配的混合整数线性规划模型.为缩短求解时间和避免大量非法染色体出现,设计了基于遗传算法和启发式规则相结合的混合遗传算法.通过算例比较了该算法和SAS软件的OR模块.结果表明,与SAS/OR模块相比,该算法最优解误差为2.3%,但计算运行时间仅为SAS/OR模块的0.89%.
A mixed integer linear programming （MILP） model for orders dispatching in a supply chain with multi-product, multi-order, and multi-period was proposed. To shorten the time for solving the model and avoid the illegal chromosome, a hybrid genetic algorithm that combines genetic algorithm with a heuristic rule was designed. An exaraple was presented to verify the model and the algorithm and to compare the result with that calculatod with the OR module of commercially available software SAS. The results of example show that the error of the optimized solution by the proposed model and the algorithm is 2.3% compared with the OR module, and the time consumed is 0.89% of that by OR.
出处
《西南交通大学学报》
EI
CSCD
北大核心
2005年第6期811-815,共5页
Journal of Southwest Jiaotong University
基金
中国科技部重点资助项目(2002ED691036)
