针对基于自主移动机器人(Autonomous Mobile Robot,AMR)的货到人拣选系统多拣货台场景,研究订单分配、处理顺序及货架访问顺序的集成优化,提出多拣货台订单分配与排序问题(Order Allocation and Sequencing Problem,OASP),对订单如何分...针对基于自主移动机器人(Autonomous Mobile Robot,AMR)的货到人拣选系统多拣货台场景,研究订单分配、处理顺序及货架访问顺序的集成优化,提出多拣货台订单分配与排序问题(Order Allocation and Sequencing Problem,OASP),对订单如何分配给拣货台、订单在拣货台的处理顺序及如何安排货架的访问顺序进行集成优化决策,并以最小化订单拣选时间为目标建立混合整数规划模型.设计变邻域搜索算法(the Variable Neighborhood Search Algorithm,VNSA),通过订单相似度进行分批分配并生成贪婪初始解,结合货架置换、订单重分配的抖动算子和订单交换/插入、货架序列调整等4种局部优化邻域,采用动态切换机制实现迭代寻优,并将设计的算法与CPLEX求解器进行比较.研究结果表明:VNSA算法在小规模算例中求解速度与精度优于CPLEX求解器;在大规模算例中对初始解的优化能力显著,验证了联合优化订单分配和排序的有效性;订单拣选时间与拣货台数量、容量呈负相关,与负载平衡系数呈正相关.展开更多
大型复杂机电设备在航空航天、遥感测绘和智能制造行业的应用越来越广。针对复杂机电设备在仓储和运输过程中的状态信息实时测量问题,特别是测量过程中的复杂测量任务调度难题,提出了一种基于改进麻雀搜索算法(improving the sparrow se...大型复杂机电设备在航空航天、遥感测绘和智能制造行业的应用越来越广。针对复杂机电设备在仓储和运输过程中的状态信息实时测量问题,特别是测量过程中的复杂测量任务调度难题,提出了一种基于改进麻雀搜索算法(improving the sparrow search algorithm,ISSA)的复杂测量任务实时调度方法。该方法首先通过tent混沌映射并结合反向学习初始化麻雀种群,提升算法初始解质量;随后引入灰狼优化算法信息交换机制改进发现者搜索策略,提升算法全局搜索能力;最后将正余弦机制与跟随者位置更新相结合,并在迭代完成后对发现者个体进行变邻域搜索,提高调度算法收敛速度,防止算法陷入局部最优。为验证调度方法的综合调度性能,对其进行了大量对比实验分析。实验结果表明,该方法将系统调度算法的计算时间缩减了14.3%,最大完成时间也较传统方法优化了46.6%,充分验证了其在复杂测量任务调度中的有效性和稳定性。展开更多
International freedom of the air(traffic rights)is a key resource for airlines to carry out international air transport business.An efficient and reasonable traffic right resource allocation within a country between a...International freedom of the air(traffic rights)is a key resource for airlines to carry out international air transport business.An efficient and reasonable traffic right resource allocation within a country between airlines can affect the quality of a country’s participation in international air transport.In this paper,a multi-objective mixed-integer programming model for traffic rights resource allocation is developed to minimize passenger travel mileages and maximize the number of traffic rights resources allocated to hub airports and competitive carriers.A hybrid heuristic algorithm combining the genetic algorithm and the variable neighborhood search is devised to solve the model.The results show that the optimal allocation scheme aligns with the principle of fairness,indicating that the proposed model can play a certain guiding role in and provide an innovative perspective on traffic rights resource allocation in various countries.展开更多
文摘大型复杂机电设备在航空航天、遥感测绘和智能制造行业的应用越来越广。针对复杂机电设备在仓储和运输过程中的状态信息实时测量问题,特别是测量过程中的复杂测量任务调度难题,提出了一种基于改进麻雀搜索算法(improving the sparrow search algorithm,ISSA)的复杂测量任务实时调度方法。该方法首先通过tent混沌映射并结合反向学习初始化麻雀种群,提升算法初始解质量;随后引入灰狼优化算法信息交换机制改进发现者搜索策略,提升算法全局搜索能力;最后将正余弦机制与跟随者位置更新相结合,并在迭代完成后对发现者个体进行变邻域搜索,提高调度算法收敛速度,防止算法陷入局部最优。为验证调度方法的综合调度性能,对其进行了大量对比实验分析。实验结果表明,该方法将系统调度算法的计算时间缩减了14.3%,最大完成时间也较传统方法优化了46.6%,充分验证了其在复杂测量任务调度中的有效性和稳定性。
基金supported by the National Natural Science Foundation of Chinathe Civil Aviation Administration of China (U2333206).
文摘International freedom of the air(traffic rights)is a key resource for airlines to carry out international air transport business.An efficient and reasonable traffic right resource allocation within a country between airlines can affect the quality of a country’s participation in international air transport.In this paper,a multi-objective mixed-integer programming model for traffic rights resource allocation is developed to minimize passenger travel mileages and maximize the number of traffic rights resources allocated to hub airports and competitive carriers.A hybrid heuristic algorithm combining the genetic algorithm and the variable neighborhood search is devised to solve the model.The results show that the optimal allocation scheme aligns with the principle of fairness,indicating that the proposed model can play a certain guiding role in and provide an innovative perspective on traffic rights resource allocation in various countries.
