基于遗传算法的成品油二次配送车辆路径问题研究

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:wolaile999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了加油站需求已知前提下带时间窗的具有满隔舱运输约束的多车型成品油二次配送车辆路径问题.首先以总费用极小化为目标建立了具有满载运输约束的多车型成品油二次配送车辆路径问题的混合整数规划模型,其中总费用包括动用车辆的固定费用、车辆的运输费用、以及不满足时间窗约束的等待成本和惩罚成本等.然后基于成品油二次配送车辆路径问题的特点设计了求解模型的遗传算法,通过对车辆和加油站分别采用自然数编码方式、解码时考虑约束条件等策略有效避免了不可行解的产生.最后利用一个实际案例进行了模拟计算,结果显示根据方法得到的配送方案明显优于实际中凭经验得到的配送方案,总配送成本大约降低了9%.模型和算法为制订成品油二次配送方案提供了决策依据.
其他文献
<正> 癌症乃当今世界威胁人类健康的头号杀手。对于癌症的治疗,国内外常用的方法有手术、化疗、免疫疗法等。随着祖国医疗卫生事业的发展,中医中药抗癌有了新的突破。常熟市
<正>中学地理学科跨"人文与社会"和"科学"两个领域,是地理科学基础知识的载体,也是孕育人文素养的沃土。科学求真,人文求善。在高度关注地理核心素养和强调立德树人的今天,地
本文基于CFPS微观跟踪调查数据,从地位寻求角度分析了住房攀比行为对城镇家庭消费的影响。结果表明:①家庭对自身社会地位等级的主观评价与住房面积、消费水平、户主学历等因
阐述了PVC生产中VCM转化器的使用情况,分析了其在使用过程中出现的问题及所采取的相应改造措施。
从最初接触突发事件时的手忙脚乱,到如今应对得有条不紊,我国媒体在突发事件报道上已有了一定的改进,但还可从时效性与准确性、全面化与个性化、文字描述与图片展示、量化信
<正>随着精神文明建设的不断加强,人们越来越清楚地认识到音乐教育对培养青少年的重要性,高雅艺术已进入了一个良好的发展阶段,更可喜的是当前艺术性、思想性较强的革命传统
近年来,农村支付环境在地方政府、人民银行和金融机构的共同努力下得到很大改善。但是,城乡经济"二元"结构决定了农村支付环境建设工作具有艰巨性、复杂性和长远性。为此,人
一百年来,中国修辞学取得了很大的成功,但也有失误,就是对中国传统文化的忽视.在世纪之交,又强调中国修辞学的传统精神“修辞立其诚”是非常重要的.
数字图书馆建设中,馆藏文献的数字化复制与多样化利用尚缺乏《中华人民共和国著作权法》的依据。通过对美国Hathitrust案与Google Books案的判决结果进行研究得出结论:图书馆
《金色笔记》描述了自由女性的困惑和自我追寻的过程。一个独立的现代女性,没有自由恋爱的外部障碍,不存在为生存而结婚的痛苦抉择,"自由"和"独立"却成为她精神危机的根源,对