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

重庆交通大学学报(自然科学版) 2016年第5期35卷 155-159+173页

作者：梁承姬夏桑鲁渤上海海事大学科学研究院物流研究中心中国科学院大学管理学院

为缓解集装箱港口的泊位和岸桥资源比较紧张的现实情况,提高港口的运营效率,针对港口中泊位和岸桥的联合分配问题,在基于泊位和岸桥数量随时间动态变化的条件下,综合考虑泊位的连续性和船舶的泊位偏好性,建立了一个以船舶剩余作业量、... 详细信息

为缓解集装箱港口的泊位和岸桥资源比较紧张的现实情况,提高港口的运营效率,针对港口中泊位和岸桥的联合分配问题,在基于泊位和岸桥数量随时间动态变化的条件下,综合考虑泊位的连续性和船舶的泊位偏好性,建立了一个以船舶剩余作业量、船舶偏离偏好泊位的距离和岸桥移动次数之和最小为目标的混合整数线性规划模型,在保证船舶能在最迟离港时间前离港的前提下,让船舶尽快离港。通过CPLEX求解出此模型的最优解和算例分析,证实了文中的混合整数模型在解决实际港口中泊位和岸桥联合分配问题上的有效性。

关键词：交通运输工程连续泊位偏好泊位岸桥动态分配剩余作业量混合整数线性规划模型

来源：评论

学校读者我要写书评

暂无评论

考虑产品互斥和时效的多冷链产品车辆路径建模与仿真

引用

东华大学学报（自然科学版） 2018年第6期44卷 973-979,1024页

作者：陈淑童王长军东华大学旭日工商管理学院上海200051

多种产品之间存在的互斥性是冷链运输中独特且重要的限制因素,但在现有研究中较少被考虑。为此,研究了考虑多种冷链产品互斥的车辆路径问题,构建了相应的混合整数规划模型。其中,针对冷链运输时效性强、能耗大的特点,在优化目标中考虑... 详细信息

多种产品之间存在的互斥性是冷链运输中独特且重要的限制因素,但在现有研究中较少被考虑。为此,研究了考虑多种冷链产品互斥的车辆路径问题,构建了相应的混合整数规划模型。其中,针对冷链运输时效性强、能耗大的特点,在优化目标中考虑了时间惩罚成本和能耗成本。基于上海市某冷链物流企业多客户、多冷链产品的运输实例,运用ILOG CPLEX求解模型的最优解,展现了互斥性约束下,时效要求变化影响运输决策和相关成本的基本规律。研究发现,随着对时效要求的加强,时效惩罚占总成本比重趋于上升,但是,可以通过优化路线或批次,在保持互斥性约束的前提下,减缓总成本过快的上涨速度。

关键词：冷链物流车辆路径问题混合整数线性规划模型产品互斥时效

来源：评论

学校读者我要写书评

暂无评论

考虑乘客个性化出行的需求响应型接驳公交调度模型

引用

昆明理工大学学报（自然科学版） 2019年第1期44卷 122-126,137页

作者：孙博杨春风魏明陈浩河北工业大学土木与交通学院天津300401 南通大学交通学院江苏南通226019

为了将轨道站点周边的居民吸引至轨道交通出行,提出一类需求响应型接驳公交调度的混合整数线性规划模型,当居民通过手机APP或网站下达他们的出行起讫点、时间窗及最大在车时间后,考虑车辆的额定载客量、最大行驶里程等约束,确定车辆访... 详细信息

为了将轨道站点周边的居民吸引至轨道交通出行,提出一类需求响应型接驳公交调度的混合整数线性规划模型,当居民通过手机APP或网站下达他们的出行起讫点、时间窗及最大在车时间后,考虑车辆的额定载客量、最大行驶里程等约束,确定车辆访问居民的顺序及其到达时间,追求总运输里程最少.利用Cplex求解模型的精确解,结合一个算例,给出了不同车辆数的接驳公交调度方案,比较了有无乘客在车时间限制的方案差异,并分析了参数灵敏度对调度结果的影响,从而验证模型的正确性.

关键词：需求响应型接驳公交乘客个性化出行混合整数线性规划模型 Cplex

来源：评论

学校读者我要写书评

暂无评论

基于滤波波束搜索算法的置换流水车间调度问题

引用

重庆师范大学学报（自然科学版） 2022年第1期39卷 41-51页

作者：董海王瀚鹏沈阳大学应用技术学院沈阳大学机械工程学院沈阳110044

【目的】研究解决置换流水车间中作业完成时间与常见到期日之间的绝对偏差最小化和中间库存最小化问题。【方法】首先,构建基于最小化绝对偏差和中间库存的混合整数线性规划模型,采用两阶段法对模型进行求解;其次,提出基于精英选择策略... 详细信息

【目的】研究解决置换流水车间中作业完成时间与常见到期日之间的绝对偏差最小化和中间库存最小化问题。【方法】首先,构建基于最小化绝对偏差和中间库存的混合整数线性规划模型,采用两阶段法对模型进行求解;其次,提出基于精英选择策略的滤波波束搜索算法(Filtered beam search algorithm,FBSA),将精英选择策略与FBSA融合,通过对有"希望"的迭代节点进行局部搜索和全局搜索,用以确定筛选出的最优解。【结果】通过实例仿真对基于精英选择策略的FBSA与其他智能优化算法在最优解偏差百分比、平均错误率、改进百分比等3个指标进行对比,结果显示该算法在求解所提问题时具有高效性和稳定性。【结论】基于精英搜索策略的FBSA对处理置换流水车间调度问题有着良好的效果与优势。

关键词：滤波波束搜索算法置换流水车间调度混合整数线性规划模型精英选择策略两阶段法

来源：评论

学校读者我要写书评

暂无评论

基于CSA-AFSA算法的集装箱港口连续型泊位分配优化

引用

重庆交通大学学报（自然科学版） 2024年第10期43卷 61-69页

作者：初良勇章嘉文集美大学航海学院福建厦门361021 福建航运研究院福建厦门361021

为提升集装箱港口运营效率,笔者研究了考虑潮汐因素与泊位偏好的连续型泊位分配问题。引入了船舶时空矩形不可重叠约束和潮汐时间窗约束,构建以最小化船舶等待、延迟离港、泊位偏离以及在港期间油耗费用和最小为目标的混合整数线性规划... 详细信息

为提升集装箱港口运营效率,笔者研究了考虑潮汐因素与泊位偏好的连续型泊位分配问题。引入了船舶时空矩形不可重叠约束和潮汐时间窗约束,构建以最小化船舶等待、延迟离港、泊位偏离以及在港期间油耗费用和最小为目标的混合整数线性规划模型;根据模型特征,采用CPLEX求解软件、鱼群算法、布谷鸟搜索算法和布谷鸟鱼群混合算法进行求解,以计划周期为36 h的20个不同规模的船舶到港数据为研究算例,通过算例求解得到符和潮汐时间窗、泊位偏好等要求的泊位分配方案。算例求解表明:算例规模较小时,CPLEX可以在较短时间内求出最优泊位分配方案;算例规模较大时,CPLEX求解时间较长,布谷鸟鱼群混合算法可以在平均3 min内求出与CPLEX差距为0.39%~4.20%的次优解;不同算法间的对比表明,布谷鸟鱼群混合算法求解能力更优,混合算法所得泊位分配方案中,乘潮船舶的进出港时刻均在潮汐高水位时段,且85%以上的船舶在偏好泊靠点200 m内接受装卸服务。

关键词：港口与航道工程布谷鸟鱼群混合算法连续型泊位分配混合整数线性规划模型潮汐因素泊位偏好

来源：评论

学校读者我要写书评

暂无评论

分区模式下环形2-RGV系统优化调度研究

引用

工业工程与管理 2022年第1期27卷 74-82页

作者：陈华王天浩王新平石梦华西安科技大学管理学院陕西西安710054

环形穿梭车(rail guided vehicle,RGV)系统在自动化立体仓库(automated storage and retrieval system,AS/RS)中得到广泛应用,但在应用过程中易发生RGV碰撞或无效等待。针对环形2-RGV系统优化调度存在的问题,采用分区法进行研究,以最小... 详细信息

环形穿梭车(rail guided vehicle,RGV)系统在自动化立体仓库(automated storage and retrieval system,AS/RS)中得到广泛应用,但在应用过程中易发生RGV碰撞或无效等待。针对环形2-RGV系统优化调度存在的问题,采用分区法进行研究,以最小化物料出库总时间为目标,提出了分区约束、碰撞避免约束以及RGV与堆垛机协同作业等约束,建立了分区模式下环形2-RGV优化调度问题的混合整数线性规划模型。设计了一种混合自适应遗传算法(hybrid adaptive genetic algorithm,HAGA)求解该问题,并给出了问题的下界。在算例试验中,将HAGA的求解结果与下界和CPLEX求解结果对比,不同规模算例下出库时间的平均偏差分别为3.4%和0.1%,且HAGA求解耗时均少于8 min;与变邻域搜索算法对比,HAGA在所有算例上的平均出库时间节约了8.3%,证明所提出HAGA能够快速有效地求解该问题。

关键词：环形穿梭车调度分区模式混合整数线性规划模型混合自适应遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于混合细菌觅食算法的多无人机任务分配研究

引用

航天控制 2011年第3期29卷 8-12,18页

作者：杨尚君王社伟陶军赵德林空军航空大学长春130022

多无人机协同任务分配问题是多无人机协同控制的关键。本文首先深入分析多无人机任务分配问题的特点,建立了扩展的混合整数线性规划(MILP)任务分配模型。其次,通过分析细菌觅食优化算法和粒子群优化算法的优缺点,提出一种具有较强全局... 详细信息

多无人机协同任务分配问题是多无人机协同控制的关键。本文首先深入分析多无人机任务分配问题的特点,建立了扩展的混合整数线性规划(MILP)任务分配模型。其次,通过分析细菌觅食优化算法和粒子群优化算法的优缺点,提出一种具有较强全局搜索能力且收敛速度快的混合细菌觅食优化算法。最后将该算法应用于多无人机协同任务分配中并进行了仿真实验,仿真结果表明该方法在求解效率上比标准粒子群算法和标准细菌觅食算法有显著提高。

关键词：无人机任务分配混合整数线性规划模型细菌觅食算法

来源：评论

学校读者我要写书评

暂无评论

考虑时效与货损的多产品冷链物流配送中心选址与流量分配仿真

引用

东华大学学报（自然科学版） 2017年第3期43卷 436-442页

作者：陈淑童王长军刘泳东华大学旭日工商管理学院上海200051

针对多产品冷链物流配送中心选址与流量分配问题,构建了考虑时效和货损的混合整数线性规划模型.以配送中心固定建造费用、运营费用、运输费用、货损成本在内的总成本最小为目标,运用CPLEX求解模型的最优结果.以某企业的运营情况为背景,... 详细信息

针对多产品冷链物流配送中心选址与流量分配问题,构建了考虑时效和货损的混合整数线性规划模型.以配送中心固定建造费用、运营费用、运输费用、货损成本在内的总成本最小为目标,运用CPLEX求解模型的最优结果.以某企业的运营情况为背景,分析时效性与货损性的变化对于冷链物流网络构建的影响,由此验证了本文所提方法的有效性.

关键词：冷链物流选址-配送混合整数线性规划模型时效性货损率

来源：评论

学校读者我要写书评

暂无评论

带时间窗的近洋集装箱班轮运输优化研究

带时间窗的近洋集装箱班轮运输优化研究

引用

作者：蒋曦东南大学

学位级别：博士

随着我国“一带一路”倡议以及区域全面经济伙伴关系协定的深入推进,亚洲区域一体化进程迅速加快,区域内的航运需求保持较快增长。然而由于近洋航线准入门槛较低,越来越多的班轮公司在这一区域加大运力投放,运力过剩的情况非常严重。因... 详细信息

随着我国“一带一路”倡议以及区域全面经济伙伴关系协定的深入推进,亚洲区域一体化进程迅速加快,区域内的航运需求保持较快增长。然而由于近洋航线准入门槛较低,越来越多的班轮公司在这一区域加大运力投放,运力过剩的情况非常严重。因此,如何通过科学合理地安排船期、控制航速以及优化航线布局来降低企业经营成本,从而在激烈的区域市场竞争中生存和发展,成为了近洋集装箱班轮企业亟待解决的问题。通过系统归纳和分析当前有关船期设计、航速优化以及航线设计等问题的研究成果,可以得出当前涉及班轮运输时间窗的研究还比较匮乏。然而在实践中,班轮运输时间窗对于集装箱班轮船期安排、航速控制以及航线调整的影响是巨大的。为此,本文针对近洋集装箱班轮运输特性,进行了以下几个方面的研究:首先,研究了带港口时间窗的集装箱班轮船期设计和航速优化问题。针对给定的班轮运输航线,考虑到在近洋航线运营的船舶在港口装卸时间较短以及港口时间窗周期性的特性,以航线每周总经营成本最小化为目标建立了混合整数非线性规划模型,并利用整数规划技巧将港口时间窗的非线性约束转化一个可以将非可行解排除的线性约束,从而获取一个等价的混合整数线性规划模型。其次,研究了考虑货运需求时间窗的集装箱班轮船期设计和航速优化问题。考虑到货运需求时间窗和集装箱OD运输时间对船期和航速的影响,针对给定的近洋班轮运输航线,将大客户的靠港时间偏好转化为软时间窗约束,并将集装箱OD实际运输时间与市场标准运输时间的差异产生惩罚或收益来设计船期和优化航速,建立了以航线每周总经营成本最小化的混合整数非线性规划模型;对模型中的分段函数进行线性化处理,并利用基于绝对误差ε最优的外逼近算法逼近目标函数中的幂函数,从而获取一个混合整数线性规划模型。然后,在前述研究的基础上,将环绕式航线挂靠港口顺序优化纳入建模,提出了带港口时间窗的航线优化设计和航速优化相结合的建模方法,建立了一个以航线每周总经营成本最小化的混合整数非线性规划模型,同时优化环绕式航线的挂靠港口顺序、航线各航段的航速、船舶到港时间、航线配船数量以及各集装箱OD运输需求的运输路径。先利用罚函数法将港口时间窗约束转化为一个分段函数添加到目标函数中并进行线性化处理,再利用基于相对误差ε最优的外逼近算法逼近目标函数中的幂函数,从而将原模型近似地转化为一个混合整数线性规划模型。最后,在上述研究的基础上,将模型的航线适用类型范围拓展到钟摆式航线以及混合式航线,将每个港口在一个往返航次中可以挂靠两次且同一航段可在去程和回程方向上同时存在的情况在建模中实现,建立了一个以航线每周总经营成本最小化的混合整数非线性规划模型。利用整数规划技巧、罚函数法以及基于相对误差ε最优的外逼近算法将其近似地转化为一个混合整数线性规划模型。对上述四个问题分别用实例验证了模型和算法的有效性,并进行了一系列的数值实验。敏感性分析的结果表明:在船期设计和航速优化问题中,港口时间窗和货运需求时间窗都会影响航线的总经营成本、各航段航速和船舶到港时间;由于近洋航线的航程较短,当集装箱班轮公司面对各种因素的变化时,航线配船数量调整的余地不大。在带港口时间窗的环绕式航线优化设计和航速优化问题中,较高的燃油价格或较低的港口效率会导致较高的总成本,但它们的变化几乎不会引起环绕式航线的最优挂靠港口顺序的变化;随着港口时间窗限制的放松,可以有更好的挂靠港口顺序来降低环绕式航线的总经营成本。在带港口时间窗的钟摆式航线优化设计和航速优化问题中,航线的最优挂靠港口顺序可能会随着燃油价格的上涨而发生变化;随着港口时间窗限制的放松,可能会存在更好的挂靠港口顺序有效地降低总经营成本;当港口装卸效率降低时,通过增加航线配船数量的方式能有效降低钟摆式航线的总经营成本;当集装箱货物需求减少时,通过跳过某些港口减少挂靠次数的方式能有效降低钟摆式航线的总经营成本。

关键词：近洋集装箱班轮时间窗船期设计航速优化航线优化设计混合整数线性规划模型 CPLEX

来源：评论

学校读者我要写书评

暂无评论

基于分区法的2-RGV调度问题的模型和算法

引用

工业工程与管理 2014年第6期19卷 70-77页

作者：陈华西安交通大学管理学院陕西西安710049 机械制造系统工程国家重点实验室陕西西安710049 过程控制与效率工程教育部重点实验室陕西西安710049

以某救灾物资自动化立体仓库为背景,研究了出库过程中的2-RGV调度问题。为避免运行于直线轨道上的两辆穿梭车发生碰撞,将存取系统划分为不重叠的两个区域,并将两个区域内的运送分别分配给两辆穿梭车。建立了基于区域划分的2-RGV调度问... 详细信息

以某救灾物资自动化立体仓库为背景,研究了出库过程中的2-RGV调度问题。为避免运行于直线轨道上的两辆穿梭车发生碰撞,将存取系统划分为不重叠的两个区域,并将两个区域内的运送分别分配给两辆穿梭车。建立了基于区域划分的2-RGV调度问题的混合整数线性规划模型,目标是最小化所有物料的总出库时间。提出了一个混合遗传算法求解该问题,并采用包含穿梭车顺序、穿梭车分配及出库站分配的染色体编码方式。算例试验显示提出的模型和算法能够有效求解该问题。

关键词：穿梭车调度分区法混合整数线性规划模型混合遗传算法自动化立体仓库

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：