大连市科技计划项目(2008D12ZC105)
- 作品数:3 被引量:48H指数:2
- 相关作者:范厚明张晓楠李剑锋高平全李阳更多>>
- 相关机构:大连海事大学更多>>
- 发文基金:辽宁省科学技术计划项目大连市科技计划项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学环境科学与工程更多>>
- 变动补偿的多模糊选址-路径机会约束模型及算法被引量:19
- 2016年
- 针对同时具有模糊需求和模糊旅行时间,且有车辆容量、配送中心容量和时间窗约束的选址-路径问题,基于预优化和实时调整的两阶段策略,引入变动成本的概念,建立变动补偿的机会约束预优化模型.在实时调整阶段,考虑多模糊参数的联合影响,定义变动成本为因车辆剩余容量不足返回配送中心卸载的额外配送成本和因车辆实际到达时间超出客户时间窗的时间惩罚成本总和.鉴于多模糊参数影响的时间窗可信度计算复杂,且已将时间惩罚成本作为变动成本的一部分修正目标函数,去掉时间窗机会约束,设计一阶段模拟退火算法求解,贪婪聚类构建初始解,随机模拟法估算变动成本.测试算例验证了模型和算法的有效性.得出,该模型可弱化偏好值的影响,生成实时调整变动幅度小且整体最优的预优化方案,提高对不确定环境的风险抵抗力,且求解简单;该算法是求解此类问题的较好算法;研究成果为多模糊选址-路径问题提供新的求解思路.
- 张晓楠范厚明李剑锋
- 关键词:模拟退火算法
- 基于生成量预测的城市废旧家用电器回收网络被引量:1
- 2013年
- 建立区域化废旧家用电器生成量的预测模型并进行系统分析,在此基础上构建回收网络布局优化模型.以大连市某区为例进行实证研究,结果验证了所构建模型的有效性.
- 高平全范厚明李阳张晓楠
- 关键词:废旧家用电器回收网络
- B2C物流配送网络双目标模糊选址模型与算法被引量:28
- 2015年
- 基于B2C"配送-退换同时"的物流模式及配送业务特点,集成设施选址-分配和路线优化,研究模糊需求下的B2C物流设施选址问题.针对选址-分配的模糊性和静态性、配送的确定性和动态性特征,以物流总费用为主目标函数,以配送中心流通费用、车辆派遣费用、配送费用总和为子目标函数,建立了有配送中心容量静态约束和车辆动态负载量约束的双目标模糊选址模型,设计了嵌入随机算法和禁忌搜索算法的遗传算法求解.选取合适的测试算例验证了算法的有效性,探讨了客户需求模糊区间宽度和商品退换率对物流选址结果和各项费用值的影响.实验结果表明,所设计的算法对解决这类复杂问题合理有效.客户需求模糊区间宽度与车辆利用率和车辆路线总长的波动区间、平均车辆路线总长度、配送费用正相关,且宽度较窄时,选址结果、车辆派遣费用和配送中心流通费用不变,超过一定范围,选址结果、车辆派遣费用和配送中心流通费用改变.商品退换率与流通费用和物流总费用正相关,但不会影响选址结果和其他费用.
- 张晓楠范厚明李剑锋
- 关键词:遗传算法禁忌搜索