检索结果-内蒙古大学图书馆

物流技术 2013年第8期32卷 196-198页

作者：赵珊珊朱晓宁北京交通大学交通运输学院北京100044

快运企业的营业部布置与一般的快递企业网点布局不同,需要考虑固定营业部和流动营业部的有机结合。基于客户需求,将客户分为大件客户群和小件客户群,提出建立以运输费用和营业部运营费用最小为目标、营业部服务半径和集货能力为约束的0-... 详细信息

快运企业的营业部布置与一般的快递企业网点布局不同,需要考虑固定营业部和流动营业部的有机结合。基于客户需求,将客户分为大件客户群和小件客户群,提出建立以运输费用和营业部运营费用最小为目标、营业部服务半径和集货能力为约束的0-1规划模型,运用lingo软件求解。北京某快运企业的实例表明,优化后的营业部达到了节约费用、合理划分固定与流动营业部服务区域的效果。

关键词：快运企业营业部优化 0-1规划模型

来源：评论

学校读者我要写书评

暂无评论

零担货物配装模型与算法研究

引用

铁道运输与经济 2006年第7期28卷 81-83页

作者：周颖西南交通大学交通运输学院四川成都610031

配装是铁路零担货物发送的关键,为取得最优配装方案,应以货车静载重和装载容积最大为优化目标。为此对两个优化目标分别建立0-1规划模型,并利用有序组合树法求解出最优解。通过算例得到两个不同方案,说明一般应优先考虑货车静载重最大,... 详细信息

配装是铁路零担货物发送的关键,为取得最优配装方案,应以货车静载重和装载容积最大为优化目标。为此对两个优化目标分别建立0-1规划模型,并利用有序组合树法求解出最优解。通过算例得到两个不同方案,说明一般应优先考虑货车静载重最大,并在此基础上考虑充分利用车辆容积的方案。

关键词：零担货物配装静载重装载容积 0-1规划模型

来源：评论

学校读者我要写书评

暂无评论

铁路装车地直达列车组织研究

引用

铁道运输与经济 2020年第1期42卷 19-23页

作者：马博文魏玉光于宗泽李纯一北京交通大学交通运输学院

铁路装车地直达列车作为一种高效的车流组织形式,可以提升铁路货物运输效率和服务质量,对于增强铁路运输市场竞争力具有积极作用。分析铁路车流的3种典型运输模式,以所有货车的总运输时间最短为优化目标,建立装车地直达列车编组计划优... 详细信息

铁路装车地直达列车作为一种高效的车流组织形式,可以提升铁路货物运输效率和服务质量,对于增强铁路运输市场竞争力具有积极作用。分析铁路车流的3种典型运输模式,以所有货车的总运输时间最短为优化目标,建立装车地直达列车编组计划优化的线性0-1规划模型,利用MATLAB软件求解。通过算例分析,验证了在装车量较小的装车站或装车量较大而无法满足整列出车条件的装车站组织开行装车地直达列车的合理性。

关键词：铁路装车地直达列车编组计划 0-1规划模型 MATLAB 总运输时间

来源：评论

学校读者我要写书评

暂无评论

基于空闲泊位数预测的城市停车分配方法研究

基于空闲泊位数预测的城市停车分配方法研究

引用

作者：朱琳聪华南理工大学

学位级别：硕士

有限的停车资源导致驾驶员反复寻泊,道路上的汽车在寻找停车位过程中消耗了很多不必要的时间和资源。停车的低效率已经对城市交通和环境产生严重的负外部效应,因此研究停车分配问题具有现实意义。本文结合现实背景以及国内外研究现状,... 详细信息

有限的停车资源导致驾驶员反复寻泊,道路上的汽车在寻找停车位过程中消耗了很多不必要的时间和资源。停车的低效率已经对城市交通和环境产生严重的负外部效应,因此研究停车分配问题具有现实意义。本文结合现实背景以及国内外研究现状,对城市停车特征进行了分析,探讨了空闲泊位数预测方法,在此基础上构建了静态停车分配模型,然后建立动态停车分配方法,实现了可应对车辆和停车场状态变化的区域动态停车分配,具体的研究内容概括如下:(1)分析了国内外空闲泊位数预测和停车分配方法研究现状,总结了当前研究存在的问题,确定本文主要研究内容、研究目标以及技术路线。(2)本文基于深圳市南山区路内停车数据,从停车位数量、进出流量、空闲泊位数时空特征三个角度对路内停车规律进行分析,提取了深圳市南山区路内停车特征,得出该数据集空闲泊位数工作日和非工作日变化规律存在区别的结论。(3)基于空闲泊位数时空特征,选取TCN模型作为空闲泊位数预测模型,接着引入RAdam算子,建立了RTCN空闲泊位数短时预测模型,与LSTM与GRU模型预测结果相比,本文提出的RTCN模型能够有效提高预测精度。最后,将区域占有率引入空闲泊位数预测,建立了考虑区域占有率的RTCN空闲泊位数预测模型,与RTCN模型相比,引入区域占有率特征可以进一步提高预测精度。(4)在空闲泊位数预测基础上,本文研究了静态停车分配问题,建立了考虑驾驶员可接受步行时间上限和驾驶员对价格和费用不同偏好类型的静态停车分配模型。在分析本文模型特征的基础上,使用启发式算法作为求解算法,将VNS、Greedy和SA算法相结合,提出了GSA-VNS算法。进行数值实验,对实验结果进行统计分析,表明本文提出的模型能够满足驾驶员的偏好特性,然后进行对比实验,结果表明本文提出的GSA-VNS算法的误差明显低于启发式算法Greedy和GVNS算法,同时GSA-VNS算法可以求解CPLEX无法求解的大型算例。(5)在静态停车分配模型的基础上,为了应对实际停车问题的动态特性,即车辆、停车场以及交通状态是不断变化的,提出动态停车方法的框架,建立了一个动态停车分配模型,该动态模型能够将车辆以及停车场状态的变化反馈到停车分配系统中。以深圳市南山区路内停车区域为例,参考实际历史数据设置实验参数,进行对比实验,结果表明,与个体最优停车分配策略相比,本文提出的动态停车分配方法能够有效减少车辆的反复寻泊现象,提高停车效率,降低车辆的广义停车费用。最后,对本文提出的动态停车分配方法特性进行研究,与个体最优停车分配相比,本文提出的方法在停车位趋于饱和或者到达饱和时的提升效果更为明显。

关键词：智能交通停车特征分析空闲泊位数预测停车分配问题 0-1规划模型

来源：评论

学校读者我要写书评

暂无评论

基于TSP的汽配件喷涂生产优化研究

基于TSP的汽配件喷涂生产优化研究

引用

作者：王彬溶西华师范大学

学位级别：硕士

汽配件喷涂是汽车零配件生产流程中重要的环节,对汽配件颜色喷涂生产问题进行优化,有助于企业进一步降低生产成本,而目前尚无文献对该类问题提出针对性的数学模型和解法,故针对汽配件喷涂生产问题提出高效的求解方法对实际生产具有理论... 详细信息

汽配件喷涂是汽车零配件生产流程中重要的环节,对汽配件颜色喷涂生产问题进行优化,有助于企业进一步降低生产成本,而目前尚无文献对该类问题提出针对性的数学模型和解法,故针对汽配件喷涂生产问题提出高效的求解方法对实际生产具有理论指导意义。首先,将实际单轮汽配件喷涂生产问题转化为数学问题,考虑到每一个汽配件必须喷涂且只喷涂一次,具有旅行商问题(TSP)的基本特征,故采用借鉴TSP问题建模的方法对单轮汽配件喷涂生产优化问题进行转化建模。将汽配件定义为TSP顶点,根据汽配件的颜色和类别要求定义顶点之间的距离和生产约束条件,以此构建了使单轮喷涂生产颜色切换次数最少的0-1规划模型。其次,对一批数量大于一条生产线上一轮喷涂生产容量的待喷涂汽配件,先将其“打包”为汽配件组,再将所有不同颜色的各种配件组量化定义,以每种特定支架数量上限为约束,以减少支架更换次数为目标,建立分配模型。再将需放置在同一滑橇上喷涂的汽配件组定义为TSP顶点,跟单轮汽配件喷涂生产一样以颜色、种类相邻性要求为约束,以总体颜色切换次数最少为目标函数,建立多轮喷涂生产的TSP转化模型。然后,将汽配件颜色和类别约束转化为惩罚因子,构成遗传算法的适应度函数,基于锦标赛选择策略综合设计了复制、交换、翻转、滑动的基因交叉与变异算子。构造不同规模且都可在一轮喷涂完成的三组数据汽配件进行仿真实验,算法均能求得精确最优解。重复运行算法,获得近似最优解的均值接近最优解,实验结果表明所建立的数学模型刻画准确、设计的遗传算法高效实用。最后,基于分配模型对需多轮喷涂生产的汽配件组用分配算法进行分轮求解,得到喷涂任务以及支架更换总次数。对分配后的每轮汽配件组依旧用遗传算法求解喷涂生产问题,并通过添加空滑橇的方式减少因违背约束带来成本的影响,算法可以求得近似最优解以及每轮换色次数。实验结果表明该算法和模型有效的降低了生产成本,可推广应用于其他类似生产加工问题。

关键词：汽配件喷涂生产问题旅行商问题分配算法 0-1规划模型遗传算法惩罚因子

来源：评论

学校读者我要写书评

暂无评论

仓库拣货-复核路径规划研究

仓库拣货-复核路径规划研究

引用

作者：蒲晶西华师范大学

学位级别：硕士

当今社会,物流运输与我们紧密相连,拣货-复核作业是仓储流程中的一项最重要的环节。对仓库拣货-复核路径问题进行优化,能直接地提高企业的生产效率。路径最短是商品能够快速出仓的前提,它决定拣货员能够在最短的时间内快速且高效地完成... 详细信息

当今社会,物流运输与我们紧密相连,拣货-复核作业是仓储流程中的一项最重要的环节。对仓库拣货-复核路径问题进行优化,能直接地提高企业的生产效率。路径最短是商品能够快速出仓的前提,它决定拣货员能够在最短的时间内快速且高效地完成任务。本文主要研究了仓库拣货-复核路径规划问题,其主要研究内容包括:首先,结合文献资料阐述了国内外仓储拣货作业发展动态以及路径规划问题的研究情况,分别对仓储拣货作业研究成果和路径规划问题的方法进行分析。其次,考虑仓库内货柜与复核台的位置特征,对仓库内任意两点间的距离问题进行研究。将整个仓库的布局转化为二维平面示意图,选取左下方建立直角坐标系。将每个货柜上的货格和复核台都按照从下到上、从左到右依次进行编号。然后,基于摆放的位置分别求出各自的坐标。最终选取曼哈顿距离公式作为基本公式,利用奇偶特性,对距离公式进行修正,得到货格与复核台任意两点间的距离。然后,整个拣货-复核作业路径规划可将其视作为旅行商问题,将货格和复核台视作为旅行商问题的顶点,以总路径最短为目标,建立拣货-复核回路的数学模型。选用遗传算法作为本文求解路径规划的基本算法,选用锦标赛进行选择,片段交叉法对其进行修正。针对遗传算法具有易陷入局部最优的缺点,引进小生境技术,对变异策略进行了改进。选取了多组拣货单,采用本文所设计的算法和标准遗传算法作对比,能够有效且实用地求解出基本的仓库拣货-复核路径规划问题。最后,当某组拣货单上的商品数量过多,需要多批次去拣选商品时,可将整条路径视作为一类多旅行商问题,以多条子路径最短为总目标,建立考虑载重量的拣货-复核回路模型。基于小生境遗传算法,采用自然数进行编码,解码上以载重量对总路径进行分段处理,分割出几条子路径;设计一种混合式交叉算子,在两种交叉方式中,利用随机数来选择其中一种方式进行交叉。选取多组拣货单,验证算法的有效性。实验结果表明,本文给出的考虑载重量仓库的拣货-复核路径规划算法能够有效地规划出合理的路径。

关键词：路径规划仓库拣货-复核遗传算法旅行商问题 0-1规划模型曼哈顿距离

来源：评论

学校读者我要写书评

暂无评论

空中交通管制系统的风险管理研究

空中交通管制系统的风险管理研究

引用

作者：张轩铭中国民航大学

学位级别：硕士

空中交通管制部门是保证民航系统安全运行的重要部门。风险管理作为安全管理的核心内容,被引入管制系统中有助于提高系统的安全性。风险管理主要包含三部分内容,分别是风险识别、风险评价以及风险控制。首先,利用一定的方法识别出系统... 详细信息

空中交通管制部门是保证民航系统安全运行的重要部门。风险管理作为安全管理的核心内容,被引入管制系统中有助于提高系统的安全性。风险管理主要包含三部分内容,分别是风险识别、风险评价以及风险控制。首先,利用一定的方法识别出系统中的风险源;然后,在风险识别的基础上建立风险评价指标体系,并对系统的风险性做出准确的判断;最后,制定相应的控制策略对系统中的重要风险源进行控制。本文从上述三个方面对管制系统的风险管理进行了研究,目的是通过实施科学的管理方法,能够降低管制系统的运行风险,保障系统安全运行。首先,借鉴过程方法的思想,从管制系统运行过程的角度构造出潜在风险源集合。结合灰色关联分析法和离差最大化法建立了风险识别模型,并在算例中对管制系统风险源的危险程度进行了分析,识别出了应重点监控的风险源。其次,在风险识别的基础上建立了风险评价指标体系。利用区间层次分析法(IAHP)和灰色综合评价法建立了风险评价模型,并结合算例对管制系统的风险进行了评价。最后,根据风险识别与风险评价的结果,从管制系统运行过程的角度提出了风险控制策略,并利用改进后的重要性及其表现分析法(IPA分析法)确定了影响系统安全的重要风险源。并对重要风险源制定了一系列控制措施以及选择控制措施的优化模型。本文运用过程方法的思想建立潜在风险源集合,较好的保证了集合的全面性。在模型的建立方面充分考虑了计算过程中的不确定性,在计算过程与结果中都实现了量化的要求。在算例中证明了风险识别模型与风险评价模型的可行性和实用性。

关键词：空中交通管制风险管理过程方法灰色关联分析法灰色综合评价 0-1规划模型

来源：评论

学校读者我要写书评

暂无评论

生产计划体系、影响变量、模型及编排研究

生产计划体系、影响变量、模型及编排研究

引用

作者：张志刚西北工业大学

学位级别：硕士

计划是一切管理工作的开始。生产计划在企业经营管理活动中具有非常重要的地位。本文针对我国企业在生产组织和生产计划编排中普遍存在的以“讨论研究”为主制定生产计划的方法,导致生产计划在执行过程中频繁更改,生产部门被称为“救火... 详细信息

计划是一切管理工作的开始。生产计划在企业经营管理活动中具有非常重要的地位。本文针对我国企业在生产组织和生产计划编排中普遍存在的以“讨论研究”为主制定生产计划的方法,导致生产计划在执行过程中频繁更改,生产部门被称为“救火队”等问题展开研究。本文详细描述了加工制造型企业生产计划的结构层次及各种计划之间的相互关系,着重说明了综合生产计划APP、主生产计划MPS、物料需求计划MRP的概念、制定程序和三种计划之间的相互衔接。对影响生产计划的因素,分别从制定长期计划时应当考虑的企业可持续经营问题,制定中期计划或年度综合计划时应当考虑的生产能力、生产的经济区域问题,制定作业计划和物料需求计划时应当考虑的产品结构信息、市场需求、资金限制、库存等方面进行了深入分析。将主要集中在人口、资源和环境等宏观层面上,或者仅仅停留在介绍、宣传与逻辑思辨上的、缺乏实证性的可持续发展概念,扩展到宏观经济的微观构成——企业这一微观层面上,研究了企业可持续经营的财务特征,得出了若干重要结论,指出“跨越式发展、飞速发展”等可能给企业带来的危害。应用微观经济学中的成本理论和生产函数理论,研究了企业生产规模和生产能力问题,指出厂商应当把生产推进或安排在文中给出的“经济区域”。分别建立了三个适用于不同生产类型的计划模型,这些模型包括订货型生产类型的0—1规划模型、产能有约束的计划问题的DP模型以及在运输问题求解图表基础上经改造的编排综合生产计划的图表法,深入讨论了三个模型的求解(或编排)原理和方法,在DP模型中还就需求不确定情况提出了相应的处理办法,并实际编排了康佳信息网络公司2003年度的生产计划。出于保守企业经营秘密之目的,编排中所用的数据并非公司的实际数据,而是虚构的。同时,对数据的简化处理,有利于有关原理的阐述,这种简化并不妨碍模型的实际应用。另外,根据模型的求解原理、编排过程及给出的计算机仿真程序框图,很容易编制有关的计算程序。

关键词：综合生产计划主生产计划 0-1规划模型 DP模型改进的图表法

来源：评论

学校读者我要写书评

暂无评论

不确定条件下多商品流多模式路径组合优化研究

不确定条件下多商品流多模式路径组合优化研究

引用

作者：许晓燕北京交通大学

学位级别：硕士

现代物流以实现货物的流通为主要特征,随着高速经济时代的到来,用户在选择货运服务时也更加讲求运输的时效性。为更加高效的满足客户及市场需求,需要大力推动公、铁、水、航等物流网络的对接与协调发展,充分发挥运输网络的优势,而多模... 详细信息

现代物流以实现货物的流通为主要特征,随着高速经济时代的到来,用户在选择货运服务时也更加讲求运输的时效性。为更加高效的满足客户及市场需求,需要大力推动公、铁、水、航等物流网络的对接与协调发展,充分发挥运输网络的优势,而多模式运输能够实现多种运输方式的联运,以实现多模式的融合发展为目标,能够进一步节约资源,降低社会物流成本,在支撑国家转型升级和供给侧结构性调整等方面均扮演着极其重要的角色。本文从交通运输服务的供给和需求两方面入手,主要研究不确定环境下多商品流多模式运输的路径组合优化问题,站在承运人或物流企业的视角,对未来货物运输路径的选择做出科学决策,以提前部署运力,实现总成本最低。本文通过阐述货物运输中的各种不确定因素的产生原因,按照不确定因素的不同表现形式,针对货运专线和货运网络两种运输类型,对多商品流多模式的运输问题和多商品流多模式多路径的组合优化问题进行了建模研究,并设计了启发式算法。主要研究内容如下:(1)研究了不确定条件下多商品流多模式的运输问题,其中的商品流是指某一去向的货运需求,不同的商品流对应不同OD对需求,该问题考虑了多起点和多终点,即多OD间的运输问题,并且指定OD对之间的所有途径节点,只需决策所需要的运输方式组合形式。通过对运输过程中的不确定因素进行分析,客户需求量和运输成本等由于受到市场等因素的影响而呈现不稳定、随机的特点。因此,根据历史数据的特征,将OD对间的客户需求量、运输成本与换装成本以及客户允许送货的时间看作区间数,将节点换装时间看作随机数,构建了以运输时间等为约束,以运输成本最低为目标的多商品流多模式运输问题的区间随机优化模型,并通过区间数排序准则和可信度准则,将模型转化为可求解的确定模型,最后设计了启发式算法,并利用实例进行了验证。(2)对运输网络中的多商品流多模式多路径的组合优化问题进行了研究,网络条件下,不同OD间可选的运输路线存在多条,因此需要同时选择路径和运输模式。考虑到对于有些不确定的因素可以根据预测模型得到一个存在误差、但颇有参考价值的数值,因此,为了充分利用这一有效信息,根据模糊数的相关知识,将货运需求、运输成本和换装成本、换装时间的不确定性用三角模糊数表示,构建了以总成本最低为目标,包含模糊数的多商品流多模式多路径的组合优化模型,模型包括多个OD对,并且充分考虑了运输及换装的要求,利用实例进行了验证。

关键词：多商品流多模式路径组合优化不确定条件 0-1规划模型启发式算法

来源：评论

学校读者我要写书评

暂无评论

汽配件颜色喷涂顺序问题的TSP转化与建模

引用

数学的实践与认识 2021年第1期51卷 144-149页

作者：王彬溶谭代伦西华师范大学数学与信息学院四川南充637009 西华师范大学计算方法及应用软件研究所四川南充637009

汽配件颜色喷涂顺序问题通常以生产线上相邻汽配件颜色切换次数少为最优目标,以进一步降低生产成本.该类问题具有所有汽配件都必须喷涂一次且只喷涂一次的特点,为此提出了TSP转化与建模的方法.将待喷涂汽配件定义为TSP顶点,任意两个待... 详细信息

汽配件颜色喷涂顺序问题通常以生产线上相邻汽配件颜色切换次数少为最优目标,以进一步降低生产成本.该类问题具有所有汽配件都必须喷涂一次且只喷涂一次的特点,为此提出了TSP转化与建模的方法.将待喷涂汽配件定义为TSP顶点,任意两个待喷涂汽配件的颜色切换定义为顶点的距离,仿照TSP问题构建0-1规划模型;类似于顶点距离,将某些汽配件的颜色或类别不相邻要求定义为0-1矩阵,巧妙地构造了喷涂生产的约束条件.该建模方法简单快速,通用性高,适用于具有类似特点的各类生产实践问题.

关键词：汽配件颜色喷涂顺序 TSP 0-1规划模型

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：