单产品战略装车点布局问题改进模型及算法

基于两级供应链中多源-能力受限-设施布局问题理论,在考虑装车点办理能力、整列始发直达等约束条件下,以包括运输费用和固定建设费在内的总费用之和最小为目标,建立符合我国单产品铁路战略装车点特征的混合整数线性规划模型。在模型分析的基础上,借鉴优先权编码思想,提出基于优先权编码的遗传算法求解策略,设计了基于优先权的两点映射交叉方法,采用两点互换变异及无回放余数随机选择策略拓展解空间对模型进行求解。最后通过实际算例验证了这一算法的可行性和有效性。

An Improved Model and Its Algorithm of the Single Production Strategic Loading Station Layout Problem

Based on the theory of multi-sources, limited capacity and facility layout problem in a two stage supply chain ,a mixed integer linear programming model ,subjected to station＇s loading capacity and through goods train originated from one loading point etc., was established taking the total cost minimization ,including transportation and infrastructure costs as the objective. Based on analysis of the model, and using priority-based encoding idea, a generic algorithm for the model was presented, in which a priority weight-based two point cross mapping method was designed ,and a two point swapping mutation method and no playback remainder random selection tactic were adopted to extend the solution space . At last, feasibility and availability of this method is verified through an example.