具有硬时间窗口约束下同时收发的车辆路径问题(vehicle routing problem with simultaneous pick-up and delivery with hard time windows,VRPSPD with Hard TW)是将产品配送和废物回收统一进行优化的问题。本文研究了一个中心仓库,多...具有硬时间窗口约束下同时收发的车辆路径问题(vehicle routing problem with simultaneous pick-up and delivery with hard time windows,VRPSPD with Hard TW)是将产品配送和废物回收统一进行优化的问题。本文研究了一个中心仓库,多台车辆向具有配送需求和回收需求的客户提供服务,客户存在硬时间窗口要求的车辆运输问题。该问题中,客户的配送需求和回收需求必须同时获得满足,即客户仅允许被访问一次,且需求不可分割,只能由一台车辆提供服务。且客户的硬时间窗口要求必须获得满足。首先将修正后的旅程分割方法应用于硬时间窗口约束下的VRPSPD问题初始解的获得,并利用响应性禁忌搜索算法框架,结合基于多种领域的可变式搜索方法,给出一启发式算法。计算机实验结果表明,该启发式算法在求解VRPSPD with hard TW上是有效的。展开更多
In this study,we propose a new method to determine full moment tensor solution for induced seismicity.This method generalizes the full waveform matching algorithm we have developed to determine the double-couple(DC)fo...In this study,we propose a new method to determine full moment tensor solution for induced seismicity.This method generalizes the full waveform matching algorithm we have developed to determine the double-couple(DC)focal mechanism based on the neighbourhood algorithm.One major difference between the new method and the former one is that we adopt a new misfit function to constrain the candidate moment tensor solutions with respect to a reference DC solution in addition to other misfit terms characterizing the waveform matching.Through synthetic tests using a real passive seismic survey geometry,the results show the new constraint can help better recover the DC components of inverted moment tensors.We further investigate how errors in the velocity model and source location affect the moment tensor solution.The synthetic test results indicate that the constrained inversion is robust in recovering both the DC and non-DC components.We also test the proposed method on several real induced events in an oil/gas field in Oman using the same observation system as synthetic tests.While it is found that the full moment tensor solutions without using the DC constraints have much larger non-DC components than solutions with the DC constraints,both solutions are able to fit the observed waveforms at similar levels.The synthetic and real test results suggest the proposed DC constrained inversion method can reliably retrieve full moment tensor solutions for the induced seismicity.展开更多
文摘具有硬时间窗口约束下同时收发的车辆路径问题(vehicle routing problem with simultaneous pick-up and delivery with hard time windows,VRPSPD with Hard TW)是将产品配送和废物回收统一进行优化的问题。本文研究了一个中心仓库,多台车辆向具有配送需求和回收需求的客户提供服务,客户存在硬时间窗口要求的车辆运输问题。该问题中,客户的配送需求和回收需求必须同时获得满足,即客户仅允许被访问一次,且需求不可分割,只能由一台车辆提供服务。且客户的硬时间窗口要求必须获得满足。首先将修正后的旅程分割方法应用于硬时间窗口约束下的VRPSPD问题初始解的获得,并利用响应性禁忌搜索算法框架,结合基于多种领域的可变式搜索方法,给出一启发式算法。计算机实验结果表明,该启发式算法在求解VRPSPD with hard TW上是有效的。
基金We want to thank the reviewers for their valuable comments about this manuscript.This study is funded by the National Science and Technology Major Project of China(No.2016ZX05023004)the National Natural Science Foundation of China(Nos.41804040 and 41861134009).
文摘In this study,we propose a new method to determine full moment tensor solution for induced seismicity.This method generalizes the full waveform matching algorithm we have developed to determine the double-couple(DC)focal mechanism based on the neighbourhood algorithm.One major difference between the new method and the former one is that we adopt a new misfit function to constrain the candidate moment tensor solutions with respect to a reference DC solution in addition to other misfit terms characterizing the waveform matching.Through synthetic tests using a real passive seismic survey geometry,the results show the new constraint can help better recover the DC components of inverted moment tensors.We further investigate how errors in the velocity model and source location affect the moment tensor solution.The synthetic test results indicate that the constrained inversion is robust in recovering both the DC and non-DC components.We also test the proposed method on several real induced events in an oil/gas field in Oman using the same observation system as synthetic tests.While it is found that the full moment tensor solutions without using the DC constraints have much larger non-DC components than solutions with the DC constraints,both solutions are able to fit the observed waveforms at similar levels.The synthetic and real test results suggest the proposed DC constrained inversion method can reliably retrieve full moment tensor solutions for the induced seismicity.
