论运输网络中的货物运输调度算法

IF 0.6 4区计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS

Automation and Remote Control Pub Date : 2023-12-21 DOI:10.1134/S0005117923090096

A. N. Ignatov

{"title":"论运输网络中的货物运输调度算法","authors":"A. N. Ignatov","doi":"10.1134/S0005117923090096","DOIUrl":null,"url":null,"abstract":"<p>The problem of cargoes transportation scheduling in the transport network represented by an undirected multigraph is considered. Transportations between vertices are provided at predefined time intervals. The iterative algorithm to search for a solution approximate to the optimal one by criterion value is proposed in the problem under consideration. The algorithm is constructed on the base of solutions of mixed integer linear programming problems. The applicability of the algorithm is tested by the example with more than 90 million binary variables.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Algorithm of Cargoes Transportation Scheduling in the Transport Network\",\"authors\":\"A. N. Ignatov\",\"doi\":\"10.1134/S0005117923090096\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The problem of cargoes transportation scheduling in the transport network represented by an undirected multigraph is considered. Transportations between vertices are provided at predefined time intervals. The iterative algorithm to search for a solution approximate to the optimal one by criterion value is proposed in the problem under consideration. The algorithm is constructed on the base of solutions of mixed integer linear programming problems. The applicability of the algorithm is tested by the example with more than 90 million binary variables.</p>\",\"PeriodicalId\":55411,\"journal\":{\"name\":\"Automation and Remote Control\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-12-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Automation and Remote Control\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://link.springer.com/article/10.1134/S0005117923090096\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Automation and Remote Control","FirstCategoryId":"94","ListUrlMain":"https://link.springer.com/article/10.1134/S0005117923090096","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}

引用次数: 0

摘要

摘要本文考虑的是无向多图运输网络中的货物运输调度问题。顶点之间的运输按预定的时间间隔进行。针对该问题，提出了一种迭代算法，通过标准值搜索近似最优解。该算法以混合整数线性规划问题的解为基础。该算法的适用性通过包含 9000 多万个二进制变量的示例进行了测试。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

On the Algorithm of Cargoes Transportation Scheduling in the Transport Network

查看原文本刊更多论文

On the Algorithm of Cargoes Transportation Scheduling in the Transport Network

The problem of cargoes transportation scheduling in the transport network represented by an undirected multigraph is considered. Transportations between vertices are provided at predefined time intervals. The iterative algorithm to search for a solution approximate to the optimal one by criterion value is proposed in the problem under consideration. The algorithm is constructed on the base of solutions of mixed integer linear programming problems. The applicability of the algorithm is tested by the example with more than 90 million binary variables.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Automation and Remote Control 工程技术-仪器仪表

CiteScore

1.70

自引率

28.60%

发文量

审稿时长

3-8 weeks

期刊介绍： Automation and Remote Control is one of the first journals on control theory. The scope of the journal is control theory problems and applications. The journal publishes reviews, original articles, and short communications (deterministic, stochastic, adaptive, and robust formulations) and its applications (computer control, components and instruments, process control, social and economy control, etc.).