多时间窗车辆路径问题的智能水滴算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:mimistart
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了多时间窗车辆路径问题,考虑了车容量、多个硬时间窗限制等约束条件,以动用车辆的固定成本和车辆运行成本之和最小为目标,建立了整数线性规划模型。根据智能水滴算法的基本原理,设计了求解多时间窗车辆路径问题的快速算法,利用具体实例进行了模拟计算,并与遗传算法的计算结果进行了对比分析,结果显示,利用智能水滴算法求解多时间窗车辆路径问题,能够以很高的概率得到全局最优解,是求解多时间窗车辆路径问题的有效算法。
其他文献
分析了园林工程建设的现状,并就园林建设中精细化绿化养护管理的有效运用做了重要论述。
本文首先从叙述教研员的四项工作开始,抽象出教研员的专业特征——指导,通过对实施指导任务的各项工作的全面分析,明确了教研工作概念的范畴。其次找到了教研员教研工作的基
近几年来,随着经济的快速发展,我国环境污染越来越严重,而城市园林绿化作为城市可持续发展的重要组成部分,对我国环境保护、资源使用等方面起着至关重要的作用。因此,我国在
为了客观公正地评价与选拔人才 ,本文在实践经验总结的基础上 ,采用定量的数学计算和定性的评价分析相结合的方式 ,对人才评价与选拔给出了一种数学模型 ,并用实例说明了模型
目的通过分析209例大动脉粥样硬化性脑卒中的危险因素,为脑卒中的防治提供临床依据。方法选择2016年1月-2017年12月收治的209例大动脉粥样硬化性脑卒中患者完成病史采集,并进
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目前,大多数农业科技企业由于自身的行业特征和资产规模所限,很难从商业银行获得贷款支持,对于商业银行来说它们是一个高风险的群体,但是农业科技企业拥有知识产权方面的独特
从目前社会发展来看,大学生就业问题已经成为了阻碍社会发展的主要因素,究其原因,不仅是高校的毕业数量较大,还包括了地域歧视理念的影响。在大学生就业过程中,地域歧视问题
<正>本文根据中国能建所属中国电力工程顾问有限集团(简称"中电工程")控股投资越南海阳2X600MW燃煤电厂BOT项目的成功经验,对中资企业开展海外投资涉及到的国家有关部委审批
党的十八届三中全会明确"立德树人"是教育的根本任务,充分肯定了在高校加强"立德树人"的重要性。但当下高校评价体系偏颇、高校教师德育水平的差异性、市场经济和社会转型的