供应链订单任务分配模型及其混合遗传算法

建立了面向供应链的多产品、多订单、多时段的订单任务分配的混合整数线性规划模型.为缩短求解时间和避免大量非法染色体出现,设计了基于遗传算法和启发式规则相结合的混合遗传算法.通过算例比较了该算法和SAS软件的OR模块.结果表明,与SAS/OR模块相比,该算法最优解误差为2.3%,但计算运行时间仅为SAS/OR模块的0.89%.

Order Allocation Model in Supply Chain and Hybrid Genetic Algorithm

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 example was presented to verify the model and the algorithm and to compare the result with 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.