利用TransCAD软件包解决基于时间窗的车辆路径问题 被引量：4

1

作者 杨宁 尚新春 +1 位作者 韦献兰 李海峰 《交通与计算机》 2007年第1期113-114,118,共3页

在简述交通软件TransCAD功能的基础上,结合车辆路径优化的特点,在考虑时间窗约束、容量约束等因素的条件下,给出了一种基于时间窗的求解车辆路径问题的数学模型,阐述了TransCAD软件包及其在求解车辆路径优化问题上的应用,并给出了实例。

关键词 数学建模 软件 物流中心 车辆路径 组合优化 时间窗约束

下载PDF 职称材料

带时间窗约束的船体分段空间调度问题 被引量：9

2

作者 陶宁蓉 蒋祖华 刘建峰 《计算机集成制造系统》 EI CSCD 北大核心 2010年第12期2674-2679,共6页

研究了将空间资源作为关键资源的生产调度问题——空间调度问题,分析了空间调度问题和三维装箱问题的异同,以具有时间窗约束的空间调度三维模型为基础,提出改进的基于极点的启发式定位规则,给出结合禁忌搜索和基于极点的定位规则的优化... 研究了将空间资源作为关键资源的生产调度问题——空间调度问题,分析了空间调度问题和三维装箱问题的异同,以具有时间窗约束的空间调度三维模型为基础,提出改进的基于极点的启发式定位规则,给出结合禁忌搜索和基于极点的定位规则的优化算法,并通过仿真验证了算法的有效性。 展开更多

关键词 空间调度 时间窗约束 三维装箱问题 极点 禁忌搜索 船舶建造

下载PDF 职称材料

求解带容量和时间窗约束车辆路径问题的改进蝙蝠算法 被引量：8

3

作者 张瑾 洪莉 戴二壮 《计算机工程与科学》 CSCD 北大核心 2021年第8期1479-1487,共9页

带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一,属于NP难题,精确算法的求解效率较低,且对于较大规模问题难以在有限时间内给出最优解。为了满足企业和客户快速有效的配送需求,使用智能优化算法可以在有限的时间内给出... 带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一,属于NP难题,精确算法的求解效率较低,且对于较大规模问题难以在有限时间内给出最优解。为了满足企业和客户快速有效的配送需求,使用智能优化算法可以在有限的时间内给出相对较优解。研究了求解带容量和时间窗约束车辆路径问题的改进离散蝙蝠算法,为增加扰动机制,提高搜索速度和精度,在对客户点按其所在位置进行聚类的基础上,在算法中引入了变步长搜索策略和两元素优化方法进行局部搜索。仿真实验结果表明,所设计算法具有较高寻优能力和较强的实用价值。 展开更多

关键词 离散蝙蝠算法 车辆路径问题 时间窗和容量约束 变步长搜索 K-means运算

下载PDF 职称材料

时间窗约束下的共享停车泊位动态分配模型 被引量：7

4

作者 王韩麒 《武汉理工大学学报（交通科学与工程版）》 2021年第2期253-258,共6页

为了描述用户动态需求下的共享停车泊位分配方案,考虑用户预约时段的关联性及共享时段的时间窗约束,借鉴相似性算法中的重叠度及接近度,建立了预约时间及共享时段的匹配度算法,同时明确共享停车泊位的分配原则及优化原则,构建了时间窗... 为了描述用户动态需求下的共享停车泊位分配方案,考虑用户预约时段的关联性及共享时段的时间窗约束,借鉴相似性算法中的重叠度及接近度,建立了预约时间及共享时段的匹配度算法,同时明确共享停车泊位的分配原则及优化原则,构建了时间窗约束下的共享停车泊位动态分配模型.根据算例结果,构建的分配模型能够根据用户的需求进行实时的动态优化,相比于根据用户申请时间的先后求解得到的分配方案,共享停车泊位动态分配模型可以将停车泊位的利用率由原先的69.4%提高至87.4%.结果表明,模型得到的分配方案在满足用户动态需求的同时,能够最大程度地利用共享停车泊位. 展开更多

关键词 交通工程 动态分配模型 共享停车泊位 时间窗约束 匹配度算法

下载PDF 职称材料

带时间窗口的自动化混流生产线调度方法 被引量：6

5

作者 雷卫东 车阿大 《工业工程》 北大核心 2011年第5期110-115,共6页

研究了一类带时间窗口的自动化混流生产线调度问题,其中包括工件排序和机器人搬运作业排序两类问题。在对问题进行系统分析的基础上,考虑处理时间窗口约束、机器人搬运能力约束和工作站能力约束,使用混合整数规划方法建立了此类问题的... 研究了一类带时间窗口的自动化混流生产线调度问题,其中包括工件排序和机器人搬运作业排序两类问题。在对问题进行系统分析的基础上,考虑处理时间窗口约束、机器人搬运能力约束和工作站能力约束,使用混合整数规划方法建立了此类问题的通用数学模型,并采用CPLEX软件求解模型,以印刷电路板电镀生产线为实例并通过随机算例验证该方法的有效性。 展开更多

关键词 自动化混流生产线 周期性调度 混合整数规划 时间窗口

下载PDF 职称材料

基于CNDLS的空中多编组时限约束任务分配方法 被引量：5

6

作者 姚佩阳 万路军 +1 位作者 周翔翔 稅冬东 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2013年第5期21-26,共6页

针对空中多编组任务分配具有整体任务完成时间限制和个体任务完成时窗限制的特点,以最高任务执行效率为目标,建立了包含时限约束的多编组任务分配数学模型。分析编组在作战过程中的资源损耗,构建了编组资源能力动态更新模型,使所建模型... 针对空中多编组任务分配具有整体任务完成时间限制和个体任务完成时窗限制的特点,以最高任务执行效率为目标,建立了包含时限约束的多编组任务分配数学模型。分析编组在作战过程中的资源损耗,构建了编组资源能力动态更新模型,使所建模型更为符合实际作战。在动态列表规划选择任务、量子遗传算法分配编组的基础上,设计了用于求解该模型的循环嵌套动态列表规划(CNDLS)的任务分配方法。针对作战想定进行仿真计算,仿真结果表明所建模型和所提方法能通过多次迭代可实现一定资源和时限约束下的最佳多编组任务分配。 展开更多

关键词 任务分配 循环嵌套动态列表规划 个体任务时窗限制 任务完成时间限制 优先权系数

下载PDF 职称材料

面向复杂物流配送场景的车辆路径规划多任务辅助进化算法 被引量：1

7

作者 李坚强 蔡俊创 +2 位作者 孙涛 朱庆灵 林秋镇 《自动化学报》 EI CAS CSCD 北大核心 2024年第3期544-559,共16页

在现代社会中,复杂物流配送场景的车辆路径规划问题(Vehicle routing problem,VRP)一般带有时间窗约束且需要提供同时取送货的服务.这种复杂物流配送场景的车辆路径规划问题是NP-难问题.当其规模逐渐增大时,一般的数学规划方法难以求解... 在现代社会中,复杂物流配送场景的车辆路径规划问题(Vehicle routing problem,VRP)一般带有时间窗约束且需要提供同时取送货的服务.这种复杂物流配送场景的车辆路径规划问题是NP-难问题.当其规模逐渐增大时,一般的数学规划方法难以求解,通常使用启发式方法在限定时间内求得较优解.然而,传统的启发式方法从原大规模问题直接开始搜索,无法利用先前相关的优化知识,导致收敛速度较慢.因此,提出面向复杂物流配送场景的车辆路径规划多任务辅助进化算法(Multitask-based assisted evolutionary algorithm,MBEA),通过使用迁移优化方法加快算法收敛速度,其主要思想是通过构造多个简单且相似的子任务用于辅助优化原大规模问题.首先从原大规模问题中随机选择一部分客户订单用于构建多个不同的相似优化子任务,然后使用进化多任务(Evolutional multitasking,EMT)方法用于生成原大规模问题和优化子任务的候选解.由于优化子任务相对简单且与原大规模问题相似,其搜索得到的路径特征可以通过任务之间的知识迁移辅助优化原大规模问题,从而加快其求解速度.最后,提出的算法在京东物流公司快递取送货数据集上进行验证,其路径规划效果优于当前最新提出的路径规划算法. 展开更多

关键词 车辆路径规划问题 时间窗约束 同时取送货 进化算法 迁移优化

下载PDF 职称材料

基于时间窗约束的多人多储位拣选路径优化模型及改进遗传算法应用研究 被引量：5

8

作者 胡小建 周琼 +1 位作者 宋旭东 阚涛 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3354-3364,共11页

针对目前主要的单人单储位拣选路径规划研究现状,以安徽BY零件库为研究对象,考虑实际存在的多人同时拣选与多储位问题(MLP),建立多储位下的多人拣选路径优化模型。首先确定拣选的人数;然后针对多人拣选路径优化模型提出一种基于时间窗... 针对目前主要的单人单储位拣选路径规划研究现状,以安徽BY零件库为研究对象,考虑实际存在的多人同时拣选与多储位问题(MLP),建立多储位下的多人拣选路径优化模型。首先确定拣选的人数;然后针对多人拣选路径优化模型提出一种基于时间窗约束的改进遗传算法(TWC-IGA)进行模型的求解,由IGA优化路径并得到拣货路径集合,再利用时间窗约束和两阶段策略进行路径的冲突预测、避障与动态局部调整;最后,通过仿真实验与遗传算法、贪心算法进行对比,验证文中所提的TWC-IGA的稳定性与收敛速度更好,结果更优,极大地提高拣选效率,对实际拣选具有有效性。 展开更多

关键词 多人拣选 多储位 订单拣选 路径优化 时间窗约束 改进遗传算法 路径冲突

下载PDF 职称材料

军用飞机智能起降调度技术研究 被引量：4

9

作者 胡训强 谢晓方 李德栋 《系统工程与电子技术》 EI CSCD 北大核心 2012年第11期2280-2284,共5页

为了削弱军用飞机实际起降时刻与计划起降时刻之间的偏差对作战带来的不利影响,探讨了智能化的军机起降调度方法。分析了军机起降过程中的时间窗口约束和尾流间隔约束,建立了军机起降调度的数学模型。设计了针对模型解的混合编码策略,... 为了削弱军用飞机实际起降时刻与计划起降时刻之间的偏差对作战带来的不利影响,探讨了智能化的军机起降调度方法。分析了军机起降过程中的时间窗口约束和尾流间隔约束,建立了军机起降调度的数学模型。设计了针对模型解的混合编码策略,并针对自然数编码部分提出了一种离散粒子群算法进行更新。通过仿真实验确定了算法的最大迭代次数,并通过与其他调度算法的对比分析,说明了模型和算法的有效性。 展开更多

关键词 起降调度 时间窗口约束 尾流间隔约束 离散粒子群算法

下载PDF 职称材料

基于改进遗传算法的物流配送路径优化方法研究 被引量：4

10

作者 金巳婷 吕闪 +1 位作者 吴阳明 王宇瑶 《计算机与数字工程》 2017年第4期629-631,共3页

基于目前快递行业在配送过程中成本增加,速度减慢,服务质量下降等问题,提出一种基于改进遗传算法的物流配送路径优化方法。在基本遗传算法的基础之上作出改进,加入时间窗约束,保证算法的实时实现;优化遗传操作,提高搜索能力,从而保证寻... 基于目前快递行业在配送过程中成本增加,速度减慢,服务质量下降等问题,提出一种基于改进遗传算法的物流配送路径优化方法。在基本遗传算法的基础之上作出改进,加入时间窗约束,保证算法的实时实现;优化遗传操作,提高搜索能力,从而保证寻优速度,得出最优配送路径。经过仿真后证明优化策略可行,达到对配送过程的最优化处理。 展开更多

关键词 改进遗传算法 路径优化 时间窗约束

下载PDF 职称材料

基于混合优化算法的船舶分段堆场间调度研究 被引量：4

11

作者 李柏鹤 蒋祖华 +1 位作者 陶宁蓉 孟令通 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2018年第12期2025-2032,共8页

针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两... 针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两种构造邻域空间的策略,利用遗传禁忌混合优化算法求解平板车运输分段的最优序列;通过深度优先遍历算法求解考虑转向次数的最优路径,从而实现对模型的求解。以某船厂实际数据为例,对模型的应用进行实例验证,结果表明:本文方法可以求解较优的调度方案,实现资源的高效利用。 展开更多

关键词 堆场间调度 多类型平板车 任务优先级约束 时间窗约束 遗传算法 禁忌搜索 两种构造邻域空间策略 深度优先搜索

下载PDF 职称材料

一种限界优化方法求解航班着陆调度问题

12

作者 冯小荣 张帅 +1 位作者 丘东林 王兴隆 《南京航空航天大学学报》 CAS CSCD 北大核心 2024年第6期1024-1035,共12页

航空运输需求持续增长与枢纽终端区空域资源紧张的情况日益凸显,本文提出了一种限界优化的动态规划方法(Dynamic programming approach to limit optimization,DPALO)求解终端区航班着陆调度问题(Arrived landing problem,ALP)。首先建... 航空运输需求持续增长与枢纽终端区空域资源紧张的情况日益凸显,本文提出了一种限界优化的动态规划方法(Dynamic programming approach to limit optimization,DPALO)求解终端区航班着陆调度问题(Arrived landing problem,ALP)。首先建立了时间窗约束的航班着陆调度的离散化数学模型,推导了固定顺序下求解ALP的递推公式,并结合ALP问题特点,限界优化航班时间窗,并证明了所提方法不影响模型最优值的求解。其次,运用精英遗传算法、粒子群算法、线性循环交换和线性循环插空等方法调整航班序列,以期求得较优解。最后在OR‑Library数据集进行验证,实验结果表明,采用精英遗传算法调整航班着陆序列,DPALO的计算结果优于已知最优解(Best known values,BKV)、仿生算法(Bionic algorithm,BA)和位移决策算法(Displacement decision algorthm,DDA),与细胞自动机优化方法(Cellular automaton optimization,CAO)、紧致子序列算法(Compact subsequence algorithm,CSA)和滚动时域‑混合粒子群优化‑局部搜索算法(Rolling horizon framework hybrid particle swarm optimization local search algorithm,RH‑HPSO‑LS)的结果相近;DPALO的时间效率在小样本数据集上时间效率达到毫秒级,在大样本数据集上相较于CSA、CAO和RH‑HPSO‑LS分别提升了76.88%、89.11%和78.28%。 展开更多

关键词 航班着陆调度 时间窗约束 动态规划 遗传算法 粒子群算法

下载PDF 职称材料

客户分级优先的即时配送路径规划方法

13

作者 吴晓东 王正鑫 刘川平 《交通运输研究》 2024年第4期68-79,共12页

为了使即时配送企业能以较低的成本提高配送准时性,从而维护并发展高价值客户,首先,针对即时配送客户的特点改进RFM模型,基于已有数据使用DBSCAN算法进行客户聚类,根据聚类结果使用GBDT算法构建客户分级预测模型对即时配送客户进行分级... 为了使即时配送企业能以较低的成本提高配送准时性,从而维护并发展高价值客户,首先,针对即时配送客户的特点改进RFM模型,基于已有数据使用DBSCAN算法进行客户聚类,根据聚类结果使用GBDT算法构建客户分级预测模型对即时配送客户进行分级预测。在此基础上,以即时配送的固定成本、变动成本及客户超时点种类、数量为优化目标,构建基于客户分级优先的即时配送路径优化模型,再设计遗传算法对该模型进行求解。最后,以沈阳市某一站式冷链即时配送企业为对象进行实例分析。结果显示,相比该企业原配送方案,应用客户分级优先的即时配送路径规划方法规划后的方案在配送总成本仅提高4.8%的情况下,高价值、潜在高价值客户超时点数量由6减少为2,且超时点均为边缘客户,同时配送总时间减少了7.3%,验证了该方法的有效性。采用该配送路径规划方法,企业的配送成本虽然会小幅增加,但因配送准时性提升,可以更好地维护高价值客户,同时发展潜在高价值客户向高价值客户转变,进而保持或提高长期收益。 展开更多

关键词 路径规划 即时配送 时间窗约束 聚类分析 遗传算法 客户分级

下载PDF 职称材料

随机时间依赖路网中危险品运输路径多准则优化 被引量：4

14

作者 代存杰 李引珍 +1 位作者 马昌喜 柴获 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2018年第3期156-164,共9页

为实现动态路网中的危险品运输路径优化,以期为运输商的路径选择提供决策支持,分析了运输网络的随机时间依赖(STD)特征,对分段连续时间区间内各路段的行程时间和受影响人数进行曲线拟合.考虑到达时间窗的约束,以行程时间和运输风险的随... 为实现动态路网中的危险品运输路径优化,以期为运输商的路径选择提供决策支持,分析了运输网络的随机时间依赖(STD)特征,对分段连续时间区间内各路段的行程时间和受影响人数进行曲线拟合.考虑到达时间窗的约束,以行程时间和运输风险的随机属性值为优化准则,建立0-1整数规划模型.结合STD网络的FIFO性质设计了两阶段多维标号修正算法,得到不同出发时刻以给定置信水平满足时间窗约束的非支配路径集合,并提出准则权重和阈值支配方法,实现计算效率和求解质量的均衡.研究结果表明:危险品在STD路网中的行程时间和运输风险与到达时间窗的设置和出发时刻的选取有关;生成的非支配路径取决于出发时刻和运输商的选择偏好,非支配路径的数量取决于支配阈值的大小;不同类型运输商可根据准时到达置信水平来选择出发时刻与运输路径的最优组合. 展开更多

关键词 危险品运输 多准则优化 随机时间依赖 时间窗约束 多维标号修正算法

下载PDF 职称材料

时间窗下的改进蚁群算法在旅游路线规划研究 被引量：3

15

作者 黄泽斌 林焕恒 +3 位作者 王炯鹿 邓艾岚 罗柏瑞 林贵旭 《科技创新与应用》 2019年第29期28-29,32,共3页

当今,大部分人们会选择旅游进行生活娱乐,而如何规划出更好的旅游路线,对提高旅游人群的出行体验有着极大的影响。通过对蚁群算法中启发式函数的改良,变异搜索操作和随机因子及时间窗约束策略的引入,优化蚁群算法对景区的搜索,使得规划... 当今,大部分人们会选择旅游进行生活娱乐,而如何规划出更好的旅游路线,对提高旅游人群的出行体验有着极大的影响。通过对蚁群算法中启发式函数的改良,变异搜索操作和随机因子及时间窗约束策略的引入,优化蚁群算法对景区的搜索,使得规划出的旅游路线更贴合实际情况。仿真结果表明,该方法具有良好的实用性和有效性。 展开更多

关键词 蚁群算法 时间窗约束 路线规划 旅游

下载PDF 职称材料

基于时间窗约束的生鲜电商LRP问题研究 被引量：2

16

作者 王晶 岳慧丽 《物流技术》 2016年第1期67-70,共4页

首先分析生鲜电商物流配送系统存在的问题,其次以系统总成本最低为目标,从多配送中心选址、时间窗约束以及路径优化三方面进行了LRP模型的构建,最后用包含16个物流节点的21cake北京配送系统规划为例,对构建的模型仿真分析。研究结果表明... 首先分析生鲜电商物流配送系统存在的问题,其次以系统总成本最低为目标,从多配送中心选址、时间窗约束以及路径优化三方面进行了LRP模型的构建,最后用包含16个物流节点的21cake北京配送系统规划为例,对构建的模型仿真分析。研究结果表明,构建的LRP模型能够在客户时间满意度要求下合理降低生鲜电商的配送成本。 展开更多

关键词 生鲜电商 时间窗约束 LRP 配送系统 遗传算法

下载PDF 职称材料

基于改进蚁群算法的时间窗车辆配送路径优化研究 被引量：1

17

作者 吕再生 樊航 +1 位作者 董宝力 贾江鸣 《成组技术与生产现代化》 2018年第4期45-51,55,共8页

为了实现线边零件消耗与零件配送的紧密衔接,利用条码、RFID和信息集成等技术建立了基于电子看板的配送模式,并对电子看板配送模式下零件信息的收集、拣配和配送业务流程进行了分析.针对配送资源优化问题,基于时间窗约束对零件配送路径... 为了实现线边零件消耗与零件配送的紧密衔接,利用条码、RFID和信息集成等技术建立了基于电子看板的配送模式,并对电子看板配送模式下零件信息的收集、拣配和配送业务流程进行了分析.针对配送资源优化问题,基于时间窗约束对零件配送路径进行优化,构建了以配送总成本最小为目标的数学模型,并通过改变蚁群算法信息素改进了蚁群算法.实例验证表明,与传统蚁群算法求解的汽车总装生产线配送路径成本相比,改进蚁群算法在每批次零件配送总成本上可以降低约156.6元. 展开更多

关键词 电子看板 改进蚁群算法 混流生产线 时间窗约束

下载PDF 职称材料

考虑拥堵道路停车惩罚的定制公交调度研究 被引量：1

18

作者 程仁辉 贾顺平 《山东科学》 CAS 2021年第1期53-61,共9页

为了满足城市产业聚集区乘客出行的个性化需求,同时缓解路网过饱和问题,提出了考虑拥堵道路停车惩罚的定制公交调度模型。分析定制公交运营条件和调度规则,标定拥堵道路停车载客成本惩罚函数和违反乘客时间窗惩罚函数,以乘客在车时间成... 为了满足城市产业聚集区乘客出行的个性化需求,同时缓解路网过饱和问题,提出了考虑拥堵道路停车惩罚的定制公交调度模型。分析定制公交运营条件和调度规则,标定拥堵道路停车载客成本惩罚函数和违反乘客时间窗惩罚函数,以乘客在车时间成本、车辆运行时间成本、违反乘客时间窗惩罚成本和拥堵道路停车惩罚成本构成的系统总成本最优为目标,建立了响应实时需求的定制公交调度决策模型。设计了改进遗传算法和插入算法进行问题的求解,以中关村软件园为实例来验证模型和算法的有效性。结果表明,定制公交在班次时长、满载率以及成本控制等目标上均能达到预期效果,模型和算法具有一定的可行性。 展开更多

关键词 定制公交 拥堵道路停车惩罚 时间窗约束 需求响应 改进遗传算法

下载PDF 职称材料

带机器人制造单元的作业车间调度仿真

19

作者 李晓辉 杨晰 赵毅 《计算机系统应用》 2020年第6期241-246,共6页

针对带有机器人制造单元的作业车间调度优化问题,在若干加工机器上可以加工具有特定加工工序的若干工件,并且搬运机器人可以将工件在装卸载站与各加工机器间进行搬运.在实际生产过程中,由于不确定性,特别是带有存货的加工单元,要求工件... 针对带有机器人制造单元的作业车间调度优化问题,在若干加工机器上可以加工具有特定加工工序的若干工件,并且搬运机器人可以将工件在装卸载站与各加工机器间进行搬运.在实际生产过程中,由于不确定性,特别是带有存货的加工单元,要求工件的完工时间在一个时间窗内,而不是一个特定的时间点.因此针对此情况的作业车间,考虑到其在求解问题过程中的复杂性和约束性等特点,研究了在时间窗约束下,目标值为最小化工件完成时间提前量和延迟量的总权重.提出了一种将文化基因算法与邻域搜索技术(变邻域下降搜索)相结合的改进元启发式算法,在求得最优目标值的同时,可得到最优值的工件加工序列及机器人搬运序列.通过实验结果表明,所提出的算法有效且优于传统文化基因算法与遗传算法. 展开更多

关键词 机器人制造单元 作业车间调度 时间窗约束 文化基因算法 变邻域下降搜索

下载PDF 职称材料

装配式建筑PC构件车辆调度优化

20

作者 蒲坤俏 万鹏 《长春工业大学学报》 CAS 2022年第2期173-180,共8页

从预制构件厂的角度出发,以运输过程中产生的固定成本、燃油成本、时间等待成本、时间惩罚成本等作为主要考量对象,构建基于配送总成本最小化的PC构件调度优化模型。同时考虑多车型的现实情况,以及道路交通阻抗等约束条件,设计遗传算法... 从预制构件厂的角度出发,以运输过程中产生的固定成本、燃油成本、时间等待成本、时间惩罚成本等作为主要考量对象,构建基于配送总成本最小化的PC构件调度优化模型。同时考虑多车型的现实情况,以及道路交通阻抗等约束条件,设计遗传算法对模型进行求解。以实例测算,得到预制厂的车辆调度方案及调度时刻表。 展开更多

关键词 装配式PC构件 调度优化 遗传算法 多车型 时间窗约束

下载PDF 职称材料