郭鹏
- 作品数：54 被引量：139H指数：7
- 供职机构：西南交通大学机械工程学院更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金国家社会科学基金更多>>
- 相关领域：自动化与计算机技术经济管理理学机械工程更多>>
- 基于end-to-end深度强化学习的多车场车辆路径优化被引量：4
- 2022年
- 为提高多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP)的求解效率,提出了端到端的深度强化学习框架。首先,将MDVRP建模为马尔可夫决策过程(Markov decision process,MDP),包括对其状态、动作、收益的定义;同时,提出了改进图注意力网络(graph attention network,GAT)作为编码器对MDVRP的图表示进行特征嵌入编码,设计了基于Transformer的解码器;采用改进REINFORCE算法来训练该模型,该模型不受图的大小约束,即其一旦完成训练,就可用于求解任意车场和客户数量的算例问题。最后,通过随机生成的算例和公开的标准算例验证了所提出框架的可行性和有效性,即使在求解客户节点数为100的MDVRP上,经训练的模型平均仅需2 ms即可得到与现有方法相比更具优势的解。
- 雷坤郭鹏王祺欣赵文超唐连生
- 关键词：多车场车辆路径问题
- 求解具有恶化工件单机调度问题的一种改进遗传算法
- 通过研究加工时间为阶梯恶化函数单机调度模型,寻找一个最佳排序使得最大完工时间达到最小化。结合提出的工件排序规则,提出一种顺序交叉和新型变异操作的改进遗传算法,以求提高遗传算法的局部搜索能力。通过对单机调度问题进行仿真研究...
- 郭鹏程文明
- 关键词：单机调度改进遗传算法最大完工时间
- 文献传递
- 基于并行搜索遗传算法的AGV自适应集群调度被引量：4
- 2022年
- 针对现行自动导引车(AGV)系统研究中过分依赖匀速运动和忽略通信时长等模型理想化假设条件及转弯惩罚和拥堵惩罚因子等仿真修正参数的缺点,提出一种面向真实场景的自适应集群调度策略.首先分析了AGV集群系统的地理特征并得到运动约束,然后对于现行的A*算法进行改进,实现加速计算.针对遗传算法适应性有待改善的问题,在融合A*算法的基础上提出了基于动态适应度函数的改进遗传算法,所提出的方法不再须要针对新的环境修改遗传算法结构,只须将约束添加至A*算法工作的地图中.给出了双向A*算法下的多AGV调度的实验结果,分析表明:本研究的双向A*算法在路径求解速度上有明显的优势,且能够适应不同数量的障碍,为AGV集群调度方法在真实作业场景中的开发应用提供了参考.
- 郭鹏汪世杰周士祺史海超
- 关键词：遗传算法A*算法
- 带有约束的轨道门吊优化调度问题研究被引量：1
- 2013年
- 为提高铁路集装箱中心站的运作效率,研究了带有干涉约束和安全约束的轨道式门式起重机的调度问题,以最小化最大装卸作业时间为目标构建了一个混合整数规划模型。由于该模型求解难度大,为此提出了一种萤火虫优化算法(FA),使用小规模和大规模随机算例对算法进行测试。测试结果表明:无论是求解小规模问题还是大规模问题,FA算法都比CPLEX和GA算法具有较快的寻优速度和较高的寻优精度。
- 梁剑郭鹏陈华安俊英孙书民
- 关键词：铁路集装箱中心站安全约束
- 求解具有恶化工件单机调度问题的改进遗传算法被引量：4
- 2011年
- 为克服现有算法求解工件数较多的单机调度问题计算量大的缺点,分析了加工时间为阶梯函数的工件排序规则,以极小化最大完工时间为目标,提出了基于局部搜索的改进遗传算法,对基于工序编码方式的染色体设计了线性顺序交叉算子和融合工件排序性质的局部变异算子,并引入局部搜索策略,提高了算法局部搜索能力和收敛速度.算例测试结果表明:工件数为40件时,与模拟退火算法相比,本文算法求得的最大完工时间平均减少了56.6%,显著缩短了制造周期,并有效地避免了局部最优解,收敛速度显著提高.
- 郭鹏程文明张则强
- 关键词：单机调度遗传算法完工时间
- 求解具有恶化工件单机调度问题的一种改进遗传算法
- 研究加工时间为阶梯恶化函数单机调度模型,寻找一个最佳排序使得最大完工时间达到最小化.结合提出的工件排序规则,提出一种顺序交叉和新型变异操作的改进遗传算法,以求提高遗传算法的局部搜索能力.通过对单机调度问题进行仿真研究,并...
- 郭鹏程文明
- 关键词：改进遗传算法
- 一种基于云边协同的两阶段机器人运动决策技术框架
- 本发明涉及涉及一种基于云边协同的两阶段机器人运动决策技术框架，发明利用两阶段决策方法，将地图模型放在云端环节，生成巡逻路径坐标的过程在云服务器上运行，利用快速随机搜索树算法，形成轨迹之后发送给机器人底盘，机器人利用运动控...
- 郭鹏王梓鹏汪世杰史海超张笑菀汪健强
- 基于时空A^(*)算法的多AGV无冲突路径规划被引量：15
- 2022年
- 物流中心作为快递转运的重要枢纽,其分拣效率在一定程度上影响着快递的配送时间.多台自动导引车(automatic guided vehicle,AGV)协同分拣能够大幅提高作业效率.本文研究了多AGV协同作业场景中的无冲突路径规划问题,在栅格地图建模环境的基础上,提出了基于冲突搜索的两层路径规划架构.冲突搜索与约束添加均基于二叉树进行,当上层搜索检测到冲突并施加相应的约束后,下层搜索只需要对与新添加的约束相关联的AGV重新规划路径.采用时空A^(*)算法实现下层单AGV路径规划,同时引入冲突规避表以避免与其他已有路径发生冲突.仿真实验结果表明,本文所提的基于冲突搜索的多AGV路径规划算法可以有效解决多种路径冲突.
- 郭超陈香玲郭鹏郭鹏汪世杰
- 关键词：路径规划
- 考虑能耗与工时恶化作用下的并行机调度优化被引量：1
- 2020年
- 在热处理加工环境中,工件温度随着其开工时刻的延误不断下降,为了能够正常加工不得不保温或重新加热.针对这一现象,本文考虑了能耗与工时恶化作用下的并行机调度问题,以最小化总拖期和能耗为目标构建了混合整数规划模型.由于问题的复杂性,提出了一种遗传变搜索算法,其通过遗传操作获得变邻域搜索操作的解集,而后使用变邻域结构进行寻优操作.算例测试表明:较之传统遗传算法以及数学规划器Gurobi的计算结果,所提出的算法可以有效减少综合能耗和拖期成本.
- 薛聪郭鹏陈宓王丽敏
- 关键词：能源消耗并行机调度邻域搜索
- 铁路集装箱物流中心系统建模与仿真分析被引量：14
- 2011年
- 铁路集装箱物流中心作业系统是复杂的随机系统,难以用数学模型准确描述。采用系统仿真的方法,依据集装箱物流中心的作业流程,构建基于eM-Plant的铁路集装箱物流中心整体作业模型。通过仿真实验,研究到站集装箱列车所载箱箱型比例、外卡到站时间间隔和内卡数量等模型参数对集装箱物流中心作业性能的影响。仿真结果表明集装箱列车所载箱箱型比例为6∶1∶3时装卸设备利用率最高,外卡在到站时间间隔超过8 min时无需等待,内卡数为5～7时辅助中转箱转运作业时间最少。
- 郭鹏程文明张则强
- 关键词：离散系统仿真EM-PLANT
