供应链订单任务分配模型及其混合遗传算法
Order AllocationM odel in Supply Chain and Hybrid Genetic Algorithm
-
摘要: 建立了面向供应链的多产品、多订单、多时段的订单任务分配的混合整数线性规划模型.为缩短求解时 间和避免大量非法染色体出现,设计了基于遗传算法和启发式规则相结合的混合遗传算法.通过算例比较了该 算法和SAS软件的OR模块.结果表明,与SAS/OR模块相比,该算法最优解误差为2. 3%,但计算运行时间仅为 SAS/OR模块的0. 89%.Abstract: A mixed integer linearprogramming (MILP) model forordersdispatching in a supply chain withmulti-produc,t 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 example was presented to verify the model and the algorithm and to compare the resultwith that calculated 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.
-
Key words:
- supply chain /
- order allocation /
- model /
- hybrid genetic algorithm /
- MILP
点击查看大图
计量
- 文章访问数: 1526
- HTML全文浏览量: 77
- PDF下载量: 213
- 被引次数: 0