零担物流线路组合选择策略研究

市场需求的不确定性使得企业经常产生临时性物流需求,物流现货市场采购的补充作用能够有效解决上述问题.为最大程度地利用运力及物流网络,降低运输成本,提高企业收益,承运人往往通过运输服务组合拍卖的形式选择运输线路组合.针对如何在运输服务组合拍卖中选择合适的运输线路组合这一关键问题,基于零担物流承运人的视角,建立了以收益最大化为目标的数学模型,提出了一种基于托运任务间协同效应的求解策略,并采用粒子群算法通过两个不同规模的算例对所提模型及协同效应策略进行验证.在小规模算例1中协同效应策略与反向精英粒子群算法求解方案相同,但协同效应策略运算时间仅需120.6 s,较反向精英粒子群算法减少1775.1 s,求解时间缩短93.64％;算例2中协同效应策略得到最优方案仅耗时148.6 s,反向精英粒子群算法求得相同最优方案则需4125.9 s,运算时间增加96.4％.研究结果表明:使用协同效应的求解策略在两个算例中均能够得到较为满意的决策结果,且计算复杂度较小,在求解质量相同的情况下,协同效应求解策略运算时间更短.     

考虑环境负效应的智能垃圾桶动态收运路径优化问题

随着智慧城市建设进程的推进，作为智慧城市建设基础配套设施的智能垃圾桶日益普及，其内置的监测传导装置可实时传输待清运垃圾量的相关数据，有助于解决城市生活垃圾产生量随机性导致的环境负效应以及收运系统效率低下的问题。本文基于智能垃圾桶提出一种城市生活垃圾动态收运路径优化策略。首先，考虑收运车辆延迟到达导致垃圾溢出的环境负效应，建立以最小化收运总成本为目标的垃圾收运车辆路径预优化模型和动态优化模型。其次，采用粒子群算法预优化收运路径，得到初始车辆清运方案；而后基于待清运垃圾量实时数据，设计周期性与连续性结合的策略，并构建触发连续性优化的启发式规则以实时优化车辆路径。不同规模的标准算例实验和仿真算例实验结果表明，周期性与连续性结合的优化策略在总成本、惩罚成本和距离指标上均优于周期性优化策略，且在惩罚成本指标上的改进最为显著。研究结果有助于降低由于清运不及时造成的环境负效应，为垃圾收运企业制定合理高效的清运方案提供了理论依据。