To provide a much more resilient transport scheme for tractor and trailer transportation systems,this paper explores the generation method of tractor and trailer transport schemes considering the influence of disrupte...To provide a much more resilient transport scheme for tractor and trailer transportation systems,this paper explores the generation method of tractor and trailer transport schemes considering the influence of disrupted events.Three states of tractors including towing loaded trailers,towing empty trailers,and idle driving are taken into account.Based on the disruption management theory,a scheduling model is constructed to minimize the total deviation cost including transportation time,transportation path,and number of used vehicles under the three states of tractors.A heuristics based on the contract net and simulated annealing algorithm is designed to solve the proposed model.Through comparative analysis of examples with different numbers of newly added transportation tasks and different types of road networks,the performance of the contract net algorithm in terms of deviations in idle driving paths,empty trailer paths,loaded trailer paths,time,number of used vehicles,and total deviation cost are analyzed.The results demonstrate the effectiveness of the model and algorithm,highlighting the superiority of the disruption management model and the contract net annealing algorithm.The study provides a reference for handling unexpected events in the tractor and trailer transportation industry.展开更多
在自由飞行的环境下,为解决飞行冲突探测与解脱(conflict detection and resolution,CDR)问题,提出一种基于高度层、航向和速度调配的综合解脱方法,并将多agent系统(multi-agent system,MAS)的分布式技术与启发式算法相结合,进行问题求...在自由飞行的环境下,为解决飞行冲突探测与解脱(conflict detection and resolution,CDR)问题,提出一种基于高度层、航向和速度调配的综合解脱方法,并将多agent系统(multi-agent system,MAS)的分布式技术与启发式算法相结合,进行问题求解.首先设计了分布式MAS框架结构,然后建立了飞行冲突探测模型,高度层调配模型及航向、速度调配模型,最后,综合运用了基于合同网协议的分布式算法和自适应遗传算法进行问题求解.仿真实验表明,所设计的MAS框架是可行的,同时分布式算法和自适应遗传算法的综合应用能很快找到基于高度层、航向和速度分配的近似最优解,为CDR问题提供了新的解决思路.展开更多
在现有关于融通仓相关问题的研究中,物流企业皆被界定为第三方物流(Third Party Logitics,3PL),而研究第四方物流(Fourth Party Logistics,4PL)参与融通仓业务的文献还没有,本文把第四方物流引入融通仓业务中,运用委托代理理论,考虑了...在现有关于融通仓相关问题的研究中,物流企业皆被界定为第三方物流(Third Party Logitics,3PL),而研究第四方物流(Fourth Party Logistics,4PL)参与融通仓业务的文献还没有,本文把第四方物流引入融通仓业务中,运用委托代理理论,考虑了第三方物流完成的质押物价值评估、质押物运输、质押物监管、质押物处置及信息共享五个指标,建立第四方物流和多个第三方物流一对多的多任务委托代理模型,并从第四方物流在业务过程中对第三方物流完成任务有无付出努力两个方面展开。结果显示,第四方物流付出努力时,第三方物流努力增加,且第四方物流付出的努力越多,第三方物流越努力工作;第四方物流会给予能力强,从事对收益贡献较大业务的第三方物流更多的激励。展开更多
为解决固定航路上飞行冲突探测与解脱(conflict detection and resolution,CDR)的问题,本文提出一种基于高度层分配的解脱方法,并利用分布式多agent系统(multi-agent system,MAS)进行算法求解。首先建立固定航路网络图对管制扇区进行建...为解决固定航路上飞行冲突探测与解脱(conflict detection and resolution,CDR)的问题,本文提出一种基于高度层分配的解脱方法,并利用分布式多agent系统(multi-agent system,MAS)进行算法求解。首先建立固定航路网络图对管制扇区进行建模;然后分析影响高度层分配的主要因素,并建立高度层使用优先权的评价模型;最后,设计基于合同网协议的多agent系统,将目前依靠管制员的集中调配模式,转变为路口agent和航空器agent之间自主进行通信、协商和协作的分布式冲突解脱模式。仿真实验表明:高度层分配方法是可行的,与传统调整航向或速度的方法相比,该方法更接近实际情况,同时设计的分布式多agent系统算法能够快速找到高度层分配的最优解,为CDR问题提供了新的解决思路。展开更多
基金support provided by the National Natural Science Foundation of China(Grant No.52362055)the Science and Technology Plan Project of Guangxi Zhuang Autonomous Region(Grant No.2021AC19334)Guangxi Science and Technology Major Program(Grant No.AA23062053).
文摘To provide a much more resilient transport scheme for tractor and trailer transportation systems,this paper explores the generation method of tractor and trailer transport schemes considering the influence of disrupted events.Three states of tractors including towing loaded trailers,towing empty trailers,and idle driving are taken into account.Based on the disruption management theory,a scheduling model is constructed to minimize the total deviation cost including transportation time,transportation path,and number of used vehicles under the three states of tractors.A heuristics based on the contract net and simulated annealing algorithm is designed to solve the proposed model.Through comparative analysis of examples with different numbers of newly added transportation tasks and different types of road networks,the performance of the contract net algorithm in terms of deviations in idle driving paths,empty trailer paths,loaded trailer paths,time,number of used vehicles,and total deviation cost are analyzed.The results demonstrate the effectiveness of the model and algorithm,highlighting the superiority of the disruption management model and the contract net annealing algorithm.The study provides a reference for handling unexpected events in the tractor and trailer transportation industry.
文摘在自由飞行的环境下,为解决飞行冲突探测与解脱(conflict detection and resolution,CDR)问题,提出一种基于高度层、航向和速度调配的综合解脱方法,并将多agent系统(multi-agent system,MAS)的分布式技术与启发式算法相结合,进行问题求解.首先设计了分布式MAS框架结构,然后建立了飞行冲突探测模型,高度层调配模型及航向、速度调配模型,最后,综合运用了基于合同网协议的分布式算法和自适应遗传算法进行问题求解.仿真实验表明,所设计的MAS框架是可行的,同时分布式算法和自适应遗传算法的综合应用能很快找到基于高度层、航向和速度分配的近似最优解,为CDR问题提供了新的解决思路.
文摘在现有关于融通仓相关问题的研究中,物流企业皆被界定为第三方物流(Third Party Logitics,3PL),而研究第四方物流(Fourth Party Logistics,4PL)参与融通仓业务的文献还没有,本文把第四方物流引入融通仓业务中,运用委托代理理论,考虑了第三方物流完成的质押物价值评估、质押物运输、质押物监管、质押物处置及信息共享五个指标,建立第四方物流和多个第三方物流一对多的多任务委托代理模型,并从第四方物流在业务过程中对第三方物流完成任务有无付出努力两个方面展开。结果显示,第四方物流付出努力时,第三方物流努力增加,且第四方物流付出的努力越多,第三方物流越努力工作;第四方物流会给予能力强,从事对收益贡献较大业务的第三方物流更多的激励。
文摘为解决固定航路上飞行冲突探测与解脱(conflict detection and resolution,CDR)的问题,本文提出一种基于高度层分配的解脱方法,并利用分布式多agent系统(multi-agent system,MAS)进行算法求解。首先建立固定航路网络图对管制扇区进行建模;然后分析影响高度层分配的主要因素,并建立高度层使用优先权的评价模型;最后,设计基于合同网协议的多agent系统,将目前依靠管制员的集中调配模式,转变为路口agent和航空器agent之间自主进行通信、协商和协作的分布式冲突解脱模式。仿真实验表明:高度层分配方法是可行的,与传统调整航向或速度的方法相比,该方法更接近实际情况,同时设计的分布式多agent系统算法能够快速找到高度层分配的最优解,为CDR问题提供了新的解决思路。
