软时间窗:客户对时间的要求相对宽松,货物在客户时间窗外送达也可以被接收,但会产生一定形式的惩罚,惩罚的程度由违反的时间长短来决定。这种时间窗更符合实际情况,常见的惩罚函数为线性惩罚。 模糊窗(这里的“模糊窗”并非一个专业术语,可能是对混合时间窗或类似概念的通俗表述):结合了硬时间窗和软时间窗的特点,在客户给定
在车辆调度领域,时间窗主要分为硬时间窗、软时间窗和模糊时间窗3种类型。其中,硬时间窗要求车辆必须在客户需求时间内完成任务;软时间窗可允许车辆在客户要求时间之外完成任务,但需支付超出时间的惩罚费用;模糊时间窗将客户需求时间分为期望时间和可容忍时间,并用模糊隶属度函数进行刻画,以此来...
基于模糊时间窗的车辆调度问题研究
基于模糊时间窗的带容积约束选址路径问题X 罗耀波,孙延明 (华南理工大学工商管理学院,广东广州 510641)摘 要:针对现实物流配送过程中顾客存在弹性预约服务时间的特征,采用时间窗模糊化处理方法,定义客户满意度函数,准确地反映客户需求与偏好。在仓库容量约束和车辆容量约束的基础上,以总成本最小和客户满意度最高为原则...
为优化具有模糊时间窗的车辆路径问题,以物流配送成本和顾客平均满意度为目标,建立了多目标数学规划模型。基于Pareto占优的理论给出了求解多目标优化问题的并行多目标禁忌搜索算法,算法中嵌入同时优化顾客满意度的动态规划方法,运用阶段划分,把原问题分解为关于紧路径的优化子问题。对模糊时间窗为线性分段函数形式和非线性...
考虑模糊时间窗的电网技改工程物资配送路径优化研究一、引言随着电网技术的不断发展和进步,电网技改工程的需求日益增加。在这个过程中,物资配送作为重要的环节之一,其效率和准确性对工程的整体进度和质量有着直接的影响。而传统的物资配送路径优化方法往往忽视了时间窗的模糊性,这在实际操作中往往导致配送效率低下和资源...
摘要:为优化具有模糊时间窗的车辆路径问题,以物流配送成本和顾客平均满意度为目标,建立了多目标数学规划模型。基于Pareto占优的理论给出了求解多目标优化问题的并行多目标禁忌搜索算法,算法中嵌入同时优化顾客满意度的动态规划方法,运用阶段划分,把原问题分解为关于紧路径的优化子问题。对模糊时间窗为线性分段函数形式和非...
摘要:为了提高运输经济性、准时性和可靠性,在规划运输方式在途运输时间和节点中转时间模糊性的基础上,以运输费用最小为目标研究了带有时间窗的多式联运路径优化问题,构建了问题的模糊线性规划模型,分别采用模糊机会约束规划和模糊期望值规划对模型进行清...
具有模糊时间窗的多模式联运建模及优化
本文针对客户需求变动的组合性干扰事件构建的基于模糊时间窗的车辆调度干扰 管理模型,有效降低了客户需求变动的干扰事件对配送系统产生的影响,较大限度的满 足客户的服务需求,减少了物流配送运力成本,为今后研究其他类干扰问题提供了一定 的参考。 关键词:模糊时间窗;干扰管理;车辆调度;客户需求变动;遗传算法 ...