不确定运行时间环境下的车辆调度问题及启发式算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:wtrgo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑到物流公司或者配送中心车辆实际运行过程中时间的不确定性,提出了配送服务线路包含时间窗口、车辆容量约束的随机规划模型,以最小化车辆运行成本同时尽可能降低所服务顾客的不满意度.同时,又稍作改进给出了平均-风险模型,由于VRP问题是NP难的,给出了一种基于禁忌搜索的启发式算法,并以北京市13个点的为例,给出求解结果.
其他文献
用微波辐射技术,以葡甲胺为催化剂、水为溶剂,于800 W功率下回流反应100 min,成功对(R)-萘普生进行消旋,收率为95%。方法操作简单,反应时间短,后处理简便。 The microwave i
背景:目前应用于临床的金属裸支架、金属药物洗脱支架、合金支架等置入心血管后会导致局部血管内膜增生、血栓形成,增加心血管不良事件发生率.因此,应用高分子聚合物材料研发
由再制造商和分销商组成的逆向供应链中,再制造商回收的废旧产品数量是与回收价格相关的随机变量,分销商面临的再制造产品需求是与销售价格相关的随机变量.再制造商决策回收
运用面板数据模型(Panel-data Model)分析了直辖市、东中西部三大产业的就业结构对区域收入差异的影响,不同区域的就业结构对区域的收入差异影响不同,针对不同区域情况,提出
目的 探讨SARI及其下游CCN1基因表达与结直肠癌发生、发展的关系及对预后的影响。方法 实时定量PCR检测32例冻存新鲜结直肠癌及癌旁组织SARI、CCNl mRNA表达,逆转录PCR检测人
在再制造系统中引入了外部竞争因素,构建了一个三产品竞争系统.在内、外部竞争的条件下,分别给出了均衡解,研究了OEM实施再制造和外部竞争者进入的决策边界条件,设计了委托代
应用蒙特卡罗数值模拟方法,对二维XY模型始于有序初态的aging现象展开研究。模拟温度设在临界温度附近,模拟的物理量为双时自关联函数A(t,t')。其难度在于对从有序初态开始的动
利用递推的方法得到了尺度参数不同的两个相互独立的Erlang分布的卷积的表达形式.作为应用得到了Beta分布的Laplace变换的表达式.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
应用光谱方法研究了甘草酸二铵(DAG)与牛血清白蛋白之间的相互作用,探讨了甘草酸二铵对牛血清白蛋白构象的影响。结果表明,甘草酸二铵对牛血清白蛋白荧光具有较强的猝灭作用