PENG Yun-feng, SUN Yun-yu, CHEN Jun-yi. Study on Delivery Problem of Reconnaissance Unmanned Submarine Vehicle Based on LINGO[J]. New Generation of Information Technology, 2023, 6(15): 13-17
PENG Yun-feng, SUN Yun-yu, CHEN Jun-yi. Study on Delivery Problem of Reconnaissance Unmanned Submarine Vehicle Based on LINGO[J]. New Generation of Information Technology, 2023, 6(15): 13-17 DOI: 10.3969/j.issn.2096-6091.2023.15.003.
Study on Delivery Problem of Reconnaissance Unmanned Submarine Vehicle Based on LINGO
针对未来利用有人潜艇进行侦察型无人潜航器的投送问题,借鉴了相关求解方法,建立了类似有容量约束的车辆路径问题(Capacitated Vehicle Routing Problem,CVRP)模型,提出了一种利用编程软件(Linear Interactive and General Optimizer,LINGO)进行快速求解的实现方式。同时,通过假想具体算例,验证了求解方法的正确、有效。最后根据求解结果,思考了通过调整运载量差值来优化模型的方法,并阐述了在实际任务中的优选思路,为指战员提供了多样化决策方法。
Abstract
For the future use of a submarine reconnaissance type unmanned submarine
the research is based on the relevant solving method
and the mathematical model of CRVP (Capacitated Vehicle Routing Problem) is established
and a method for the rapid solution of LINGO programming is proposed. At the same time
the method is verified by the hypothetical concrete example. Finally
according to the solution results
the method of optimizing the model by adjusting the difference of carrying capacity is considered
and the optimization idea in the actual task is expounded
which provides diversified decision-making methods for commanders and combatants.
关键词
Keywords
references
SARIKLIS D , POWELL S . A heuristic method for the open vehicle routing problem [J ] . Journal of the Operational Research Society , 2000 , 51 ( 5 ): 564 - 573 .
CALVETE H I , GALE C , OLIVEROS M , et al . A goal programming approach to vehicle routing problems with time window [J ] . European Journal of Operational Research , 2007 , 177 ( 3 ): 1720 - 1733 .
KOVACS A A , PARRAGH S N , HARTL R F . The multi-objective generalized consistent vehicle routing problem [J ] . European Journal of Operational Research , 2015 , 247 ( 2 ): 441 - 458 .
UBEDA S , ARCELUS F J , FAULIN J . Green logistics at Eroski: a case study [J ] . Production Economics , 2011 , 131 ( 1 ): 44 - 51 .
BIANCHESSI N , RIGHINI G . Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery [J ] . Computers & Operations Research , 2007 , 34 ( 2 ): 578 - 594 .
REPOUSSIS P P , TARANTILIS C D , BRAYSY O , et al . A hybrid evolution strategy for the open vehicle routing problem [J ] . Computers & Operations Research , 2010 , 37 ( 3 ): 443 - 455 .
DE OLIVEIRA H B C , VASCONCELOS G C . A hybrid search method for the vehicle routing problem with time windows [J ] . Annals of Operations Research , 2010 , 180 ( 1 ): 125 - 144 .