【摘 要】
：
货物配装和车辆路径问题(VRP)都是NP难问题,启发式算法是求解此类问题的常用方法。求解单配送中心多车型的货物配送问题,需要改进传统遗传算法:首先采用双层结构表示染色体,
论文部分内容阅读
货物配装和车辆路径问题(VRP)都是NP难问题,启发式算法是求解此类问题的常用方法。求解单配送中心多车型的货物配送问题,需要改进传统遗传算法:首先采用双层结构表示染色体,车辆数无需事先确定;然后对随机产生的客户序列,利用三叉树算法进行货物配装确定每辆车的配装方案,从而可以知道每个客户的货物装车顺序;依据先装后卸的原则,可得每辆车的客户装车顺序的逆序便是每辆车的客户配送顺序;最终得到货物配装方案和配送方案。基于此思想,通过Java编程验证了一个实例,证明算法切实可行,对实际作业有一定借鉴作用。
其他文献
运用大型有限元软件LS—DYNA,在相同爆炸冲击波作用下,对洞库口部普通钢板防护门和有泡沫铝夹层的钢板防护门两种防护结构的隔爆性能进行了数值模拟和对比分析,结果表明:有泡
Lempl－Ziv意义下的随机序列的复杂性反映了有限长序列的随机程度。本文研究了大脑不同负荷状态时脑电图的复杂性，分析了大脑负荷状态与相应状态下EEG复杂度之间的关系。得到了
在工作水压力小于500kPa的低压水射流情况下,通过取样法和摄像法试验研究了下喷式液气射流泵扩散管内部气泡直径范围,获得内部气液两相流动情况及气泡分布特性。在一定的孔口
阐述了目前高校公共选修课教学的现状及存在的问题,并以浙江科技学院为例,通过问卷调查的方式,结合公共选修课金融投资分析的教学实践,从优化选课机制、创新教学形式和内容、
本文通过对现代小说《倾城之恋》与古代神话《牛郎织女》的情节结构的对照、分析，表述这样一种观点：《倾城之恋》中存在着一种具有超个人意识的情节结构模式，也就是原型。而这种
本文从两方面论述唐初四杰的诗： 其一， 题材广泛， 内容丰富。四杰以诗歌创作实践改变了唐初淫靡的诗风， 端正了诗歌的发展方向； 其二， 在诗歌形式上为五言律诗奠定了基础， 为七言古
<正>书法是中华民族传统艺术中的国粹,它源远流长并随着历史的发展不断演变,生生不息。时至当下书法仍散发着独特的艺术魅力,吸引着不同年龄段的爱好者接触、学习并从中受益
随着社会的发展,科学技术的快速进步也随着市场对电力需求的不断增加,对电网的运行质量和供电服务要求越来越高[1],电力企业在面对这种用电服务的需求时将不断的增加企业的技
目前隧道的扩建施工技术仍然是借鉴新修隧道的施工方法,没有专门针对隧道扩建的施工方法,因此,需要积极探索适用于隧道扩建的新施工方法。以重庆市机场路拓宽改造工程的渝州
人是生产力要素中最活跃的因素,人力资源是第一资源,企业人力资源管理在企业管理中起着举足轻重的作用。随着人力资源管理在企业管理中的地位和作用的日益凸显,特别是在经济