带时间窗车辆调度问题的蚁群算法

来源 :交通运输工程学报 | 被引量 : 0次 | 上传用户:zzhzzgxl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解带时间窗约束的配送中心车辆调度问题,运用蚁群算法把时间窗约束转化为惩罚函数形式,将其并入目标函数后,建立了满足客户配送时间要求条件下的运输费用最低的车辆调度模型,提出了模型的求解程序,并以某算例进行了仿真分析。分析结果表明:该模型通过参数的不同标定,可以转化成旅行商模型、硬时间窗或软时间窗的车辆调度模型;仿真算例中,配送路线最优行驶距离为794 km,车辆最长行驶时间为8.2 h,该算法能有效求解配送中心车辆调度问题。
其他文献
新时代的汽车企业生产发展更多地讲究的是高质、高效,尤其是汽车企业生产线与装配线的发展受到客户个性化需求的影响,更是对汽车企业的总装工艺技术提出了新的要求。所以,为
目的:研究中药益坤宁(Yikunning,YKN)对围绝经期大鼠卵巢bcl-2和bax基因表达的影响,探讨益坤宁治疗围绝经期综合征的作用机制。方法:选用自然衰老的围绝经期雌性大鼠,随机分
伴随着资本市场的日益完善,财务分析师的作用也日益凸显。一方面财务分析师作为信息使用者,通过收集各类信息对上市公司的经营活动进行分析,评估公司的预期收益与风险状况;另
<正>两千多年前,孔子曾以"绘事后素"四字来启发子夏,意谓人之内在仁德犹如绚烂色彩之素底,唯有去芜存真的美好基础,才能施足五彩以成繁华。有关于此,后人又由彼及人,引申为历
随着世界范围内知识更新速度的不断加快,单纯教授知识的传统教学模式已无法满足新时代的要求,只有学会学习的人才能适应社会的发展。因此学校的教学重点也应该从教授知识为主
根据国家新课程标准的要求,高中英语课堂中应倡导学生主动参与学习、乐于探究问题,培养学生分析和解决问题的能力以及交流合作的能力,并为学生提供一个和谐轻松的学习环境。
本文首先对计算机虚拟现实技术的基本特征及其关键技术进行了解释分析,然后对虚拟现实技术在高校教学中的应用作了介绍,最后针对目前高校教学中应用计算机虚拟现实技术所存在
挤压技术是金属材料工业生产、新材料制备及加工的重要方法,具有高效、优质、低能耗的少/无切削工艺特点,而挤压模是金属从中挤出并获得模孔断面形状和尺寸的制品的挤压工具
软件产业是我国战略性新兴产业,是国民经济和社会信息化的重要基础。近年来,国家出台了一系列鼓励软件产业发展的政策法规,有力地推动了我国软件产业的飞速发展。但我国软件
农村学校布局调整是将原有的重复布局的学校进行重组或合并的过程。在这一过程中,学校空间布局的微观变化及其对学生入学带来的影响是核心问题。GIS技术对广东省新丰县学校布