首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到11条相似文献,搜索用时 187 毫秒
1.
为提高进口集装箱提取作业效率,制定合理的堆存策略和翻箱策略,考虑集装箱堆存作业与提取作业的关联性建立两阶段规划模型。从降低期望翻箱率的角度,优化进口集装箱的箱位分配,构建第一阶段箱区贝位分配模型,并采用遗传算法求解。基于第一阶段的箱区贝位分配结果,在提箱顺序已知的情况下,优化障碍箱的落箱位,构建第二阶段提箱优化模型,并设计启发式算法求解。通过算例将该算法与已有算法进行对比,结果表明设计的算法在降低贝内二次翻箱率的效果上更显著,进而表明提出的两阶段规划模型能有效降低翻箱率,提升进口集装箱提取作业效率。  相似文献   

2.
为提升自动化集装箱码头的作业效率,减轻码头吞吐量增大带来的交通问题,降低自动化导引小车(Automated Guided Vehicle, AGV)的空载率,在自动化集装箱码头应用可以同时搬运不止一个集装箱的多载AGV,建立多载AGV调度问题的混合整数线性规划(Mixed Integer Linear Programming, MILP)模型,应用遗传算法进行求解.借助算例,对比遗传算法与MILP算法的求解效果,分析交叉概率和变异概率对遗传算法的影响,比较多载AGV与单载AGV的作业时间,验证遗传算法的可靠性.该方法表明,遗传算法不仅求解效率高,而且对MILP算法不适用的大、中型多载AGV调度问题,也能给出值得信赖的近似最优解.  相似文献   

3.
针对自动化码头自动导引车(automated guided vehicle, AGV)在作业调度中的充电问题,以最小化所有任务完成时间为目标,建立考虑充电策略的AGV调度模型。对比求解器(Gurobi)与遗传算法的算例求解结果,验证遗传算法的高效性。设计4种充电方式并对其优劣性进行对比,分析AGV数量和续航能力对作业时间和充电利用率的影响。得出结论:按需充电的方式可以有效减少不必要的充电时间,合理的AGV数量配置可以有效提高作业效率和充电利用率。  相似文献   

4.
为提高自动化码头服务水平和减少能耗,在考虑自动化码头装卸设备作业能耗的基础上,针对自动化集装箱码头三种装卸设备(岸桥、自动引导车和自动堆垛机)间的协调调度问题,以设备总作业时间最短和总作业能耗最低为目标,建立多目标混合整数规划模型,并用遗传算法求解。结果表明,考虑能耗会对装卸设备的装卸时间产生影响,能耗要求越低,装卸时间越长。利用该模型可以实现三种装卸设备间的协调调度,并实现时间效率与节能之间更好的权衡。  相似文献   

5.
为解决复杂的自动化码头设备协同调度问题,考虑码头各作业间的相互作用和制约,以最小化船舶在港时间和主要设备作业成本为目标,构建新的装卸混合模式下岸桥(quay crane,QC)、顶升式自动引导车(lifting automated guided vehicle,L-AGV)及自动化轨道吊(automated rail mounted gantry crane,ARMG)协同调度的混合整数非线性规划模型。提出一种遗传算法与启发式策略结合的协同调度方法,实现在系统整体性能最优情况下的设备作业序列优化。该模型能充分保障QC、L-AGV、ARMG之间的协同性,并引入QC调度的主要约束,更利于与QC调度模型进一步集成。数值试验证明了该方法的有效性,可为码头装卸作业调度提供决策支持。  相似文献   

6.
为提高岸桥装卸集装箱的作业效率,研究单岸桥同步装卸问题。建立岸桥同步装卸优化模型,利用遗传算法进行求解,优化集装箱船的装卸顺序,最大化地减少岸桥作业时间。算例结果表明,与传统岸桥同步作业模式相比,利用该模型岸桥作业效率有较大提升。结果证明了算法的有效性,所建模型有利于岸桥作业效率的提高。  相似文献   

7.
为提高件杂货码头作业效率,在对件杂货码头装卸作业进行分析的基础上,借鉴集装箱码头集卡交叉作业工艺模式,提出基于"拖车共享,拖板归线"的件杂货水平运输混合作业工艺模式,主要包括岸边交叉作业模式和全场交叉作业模式。针对全场交叉作业模式,提出"货垛同场+堆场相邻"的拖车交叉作业原则。针对两种混合交叉作业模式,提出相应的拖车调度算法。利用Plant Simulation对传统固定作业模式和两种混合交叉作业模式进行仿真建模,并结合实际生产数据进行仿真。仿真结果表明,在减少门机作业等待时间、提高门机作业效率方面,两种混合交叉作业模式是有效的。相比固定作业模式,岸边交叉作业和全场交叉作业模式下的单船门机装船作业等待时间分别减少1. 0%和3. 3%。  相似文献   

8.
为改进自动化集装箱码头装卸工艺,提出一种新型高架轨道式集装箱码头系统(该系统还处于概念阶段,简称新系统)的仿真模型,并对其性能进行分析。应用Plant Simulation构建新系统仿真模型。与基于地面自动导引小车(automated guided vehicle,AGV)的自动化集装箱码头系统(简称传统系统)进行对比,分析新系统的作业性能和高架小车数量对作业指标的影响。仿真结果表明:与传统系统相比,新系统的船舶装卸时间缩短约6%,节约了码头岸线和岸桥资源;高架小车配置数量与码头主要指标呈近似二次关系,建议在各作业线上配置5~6辆高架小车。结果可为新系统的后续研发和设计提供参考。  相似文献   

9.
为提高煤炭出口码头作业效率和服务水平,对装船作业调度进行优化。在考虑装船机联机作业的前提下,以最小化煤炭出口码头作业线运行能耗成本和船舶在港时间成本为目标,综合考虑作业流程约束和泊位、垛位和作业线的作业唯一性约束,建立混合整数规划模型,并设计基于仿真解码方案的遗传算法求解。用实例验证模型的可行性和算法的有效性。结果表明,研究成果可为具有工艺流程复杂、装船机联机作业等特点的煤炭出口码头装船作业调度问题提供较好的解决方案。  相似文献   

10.
为深入研究新工艺带来的自动化码头设备集成调度问题,针对自动化码头的一种自带提升功能的自动导引小车(L-AGV)和缓冲支架系统,提出新的设备集成调度框架。考虑不同设备之间的相互关联和制约的协同关系,将岸桥分配调度与L-AGV、场桥调度分开,合理定义两种任务(两个问题)的划分方式,建立两个多目标混合整数规划模型。设计一种具有内外层关联的适应度函数的双层遗传算法。相对传统联合调度算法,该算法平衡了计算复杂性与调度均衡性。最后的数值试验证明了模型和算法的有效性。从岸桥数量、任务规模、AGV数量和调度策略等对岸桥等待时间的影响上,对采用L-AGV的系统和采用传统AGV的系统进行比较,为自动化码头装卸作业调度提供决策支持。  相似文献   

11.
为弥补自动化集装箱码头自动装载车(Automated Lifting Vehicle, ALV)先到先服务(First Come First Service, FCFS)分配方式的缺陷,提出基于触发事件的ALV作业任务实时分配方式.设置一组触发事件触发ALV实时分配,以ALV到达任务作业点估计时间最短为目标,建立ALV实时分配模型,选用A*算法对该模型进行求解.通过与贪婪算法的对比,验证A*算法的优越性.对用A*算法求解大型集装箱码头ALV实时分配问题的求解速度和稳定性进行实验测试,结果验证了选用A*算法的可行性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号