基于SGRASP-LP算法的混流装配线排序问题

针对实际混流装配线上工作站工作过载过大、无效时间过长导致的装配线运行效率低下问题,在保留基本模型约束条件的基础上引入“保持生产混合”和“作业自主中断”两个约束条件,建立以“最小化工作过载和无效时间”为目标的混流装配线排序问题优化模型。在基本GRASP算法的初始解构造阶段增加阈值参数选择机制,并将改进后的GRASP算法与线性规划方法结合,设计了模型的SGRASP-LP求解算法。以某汽车企业的底盘装配线为例,将SGRASP-LP算法分别与GRASP算法和企业解决该类问题常用的MILP算法相比较。结果表明,SGRASP-LP算法运算速度更快,所求方案更优,是解决相关排序问题的有效算法。

面向供应恢复时效性的弹性分销网络研究

关于供应链的弹性,供应能力恢复时效性的重要程度丝毫不亚于供应能力的恢复程度。本文研究了面向供应恢复时效性的弹性分销网络设计问题。考虑一个三级分销网络,其中各分销中心互为各自的备用分销中心。当一个分销中心因发生失效事件而不能接受制造商的供货时,制造商通过其他分销中心向失效的分销中心供货。分销中心需要保持一定量的应急库存以满足在应急供应到达之前的顾客需求。针对该问题建立了混合整数规划模型。该模型包含的大M约束使得直接使用优化软件求解需要很长的计算时间,并对计算平台的硬件配置有较高要求。为了更高效地求解该模型,提出了改进的MILP分解算法。通过对比实验,证明了所提算法的效率和有效性。进行了模型的敏感性分析,研究了各项参数对分销网络结构和成本的影响。

含风光储及热泵的CCHP系统配置优化研究

燃气冷热电联供系统(Combined,Cooling,Heating and Power,CCHP)设备容量及运行策略的整体优化对冷热电联供系统的高效经济运行至关重要。为提高冷热电联供系统的综合性能,提出了一种计及风光储与热泵的冷热电联供系统,采用考虑不同权重因子的综合评价指标,利用建筑模拟分析软件DeST建立山东某区域建筑的建筑模型,得到冷热电风光负荷数据,以综合性能指标为优化目标,采用混合整数线性规划(Mixed Integer Linear Programming,MILP)算法对系统进行优化配置,并与无风光的冷热电联供系统及分供系统进行比较,研究结果表明,本系统综合指标优化结果比分供系统提高47.8%,比常规CCHP系统综合性能提高19.5%。