摘要：研究逆向物流车辆路径(VRPSPD)问题,建立了VRPSPD问题的混合整数规划模型。利用启发式算法的特点构造求解VRPSPD问题的一种协同PSO_SA算法,设计了该算法初始种群的编码规则、信息交换策略、2-opt邻域解生成策略和SA算法中的冷却进度表规则。实验过程以典型算例为例进行了实验,并对重要参数进行了分析。实验结果表明,该算法对于求解VRPSPD问题,可以有效提高车辆的负载使用率,避免因负载波动和最大负载能力约束而增加车辆总行程,在可以接受的迭代次数限制内可以收敛到满意解。

摘要：基于钢铁企业生产计划组织流程,提出MTO-MTS混合合同计划管理模式;分别建立了基于MTO管理模式和MTO-MTS混合管理模式的合同计划混合整数规划模型,模型中以提前/拖期惩罚、库存成本、生产能力未充分利用惩罚、库存匹配费用、合同取消惩罚总额最小为目标,同时考虑库存余材匹配和生产计划,并设计了对非可行解进行启发式修复的改进粒子群算法求解策略.仿真实验首先对参数设置进行分析,然后对多组数据进行实验,结果表明MTO-MTS管理模式能够规避需求预测不准确的风险,可以协调快速交货和降低库存的矛盾,更能适应客户需求多品种、小批量的发展趋势.