作者:兰泽康; 何世伟; 黎浩东; 殷玮川; 毕明凯 期刊:《北京交通大学学报》 2018年第03期
研究了维修天窗与复线铁路列车运行图一体化编制问题,考虑到发线数量、维修限速等约束条件,建立了混合整数规划模型.针对约束的特点对约束进行分类,并运用行生成方法对到发线数量等约束进行分解,运用两阶段法处理较为复杂的维修限速约束,结合商业软件GUROBI求解模型.设计算例进行验证,比较分析了模型约束的不同分解方法.结果显示分解到发线数量约束可以提高求解效率25%~45%,而列车追踪间隔间距约束是否宜采取分解与求解规模有关.
作者:高更君; 黄宇; 梁承姬 期刊:《计算机应用研究》 2017年第04期
在逆向物流供应链研究中,为了解决市场需求、供应商供货能力、回收产品数量等不确定问题以及逆向物流系统中存在的目标冲突,建立了制造商收益最大化和所选供应商不合格零件数最少化的多目标数学优化模型来确定最佳供应商选择、订单量分配以及提货点选址。运用基于模糊目标规划的蒙特卡罗仿真模型把多目标函数重构成单目标函数。采用自适应遗传算法(AGA)对单目标函数进行求解,并给出了最佳供应商选择及订单量分配。在此基础上...