On the General Problem Statement of Cargo Carriages Scheduling and Ways to Solve It
A new mathematical model of transportation along the transport network represented by an undirected multigraph is formulated. A new criterion for the optimality of cargo carriages schedule is proposed. The criterion in addition to the time characteristics of transportation includes their cost, the n...
Gespeichert in:
| Veröffentlicht in: | Automation and remote control 2023-04, Vol.84 (4), p.443-455 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 455 |
|---|---|
| container_issue | 4 |
| container_start_page | 443 |
| container_title | Automation and remote control |
| container_volume | 84 |
| creator | Ignatov, A. N. |
| description | A new mathematical model of transportation along the transport network represented by an undirected multigraph is formulated. A new criterion for the optimality of cargo carriages schedule is proposed. The criterion in addition to the time characteristics of transportation includes their cost, the number of undelivered cargoes. The problem to find the optimal schedule is formulated as a problem of mixed integer linear programming. Various variants of the algorithm for searching for an approximate solution to the problem are proposed. Informative examples are considered. |
| doi_str_mv | 10.1134/S0005117923040082 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2853380068</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2853380068</sourcerecordid><originalsourceid>FETCH-LOGICAL-c359t-e7d265b964626a8c95918c4370b6e167aacd326f5a8d0fd0fcd1b14c0bbf1bb43</originalsourceid><addsrcrecordid>eNp1kFFLwzAUhYMoOKc_wLeAz9V7kzZNH2XoHAwmVPGxJGnabXTNTDJh_96WCT6IcLn34XznXDiE3CLcI_L0oQSADDEvGIcUQLIzMkEBMuHA2TmZjHIy6pfkKoQtACIwPiHlqqdxbenc9tarjr56pzu7o2VU0e5sH6lr6Ez51o3bb1RrAy3N2taHbtO3VPU1_VDHQKOjpeu-LF3Ea3LRqC7Ym587Je_PT2-zl2S5mi9mj8vE8KyIic1rJjJdiFQwoaQpsgKlSXkOWlgUuVKm5kw0mZI1NMOYGjWmBrRuUOuUT8ndKXfv3efBhlht3cH3w8uKyYxzCSDkQOGJMt6F4G1T7f1mp_yxQqjG7qo_3Q0edvKEge1b63-T_zd9A7lUbw4</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2853380068</pqid></control><display><type>article</type><title>On the General Problem Statement of Cargo Carriages Scheduling and Ways to Solve It</title><source>Springer Online Journals Complete</source><creator>Ignatov, A. N.</creator><creatorcontrib>Ignatov, A. N.</creatorcontrib><description>A new mathematical model of transportation along the transport network represented by an undirected multigraph is formulated. A new criterion for the optimality of cargo carriages schedule is proposed. The criterion in addition to the time characteristics of transportation includes their cost, the number of undelivered cargoes. The problem to find the optimal schedule is formulated as a problem of mixed integer linear programming. Various variants of the algorithm for searching for an approximate solution to the problem are proposed. Informative examples are considered.</description><identifier>ISSN: 0005-1179</identifier><identifier>EISSN: 1608-3032</identifier><identifier>DOI: 10.1134/S0005117923040082</identifier><language>eng</language><publisher>Moscow: Pleiades Publishing</publisher><subject>CAE) and Design ; Calculus of Variations and Optimal Control; Optimization ; Cargo ; Carriages ; Computer-Aided Engineering (CAD ; Control ; Criteria ; Integer programming ; Linear programming ; Mathematics ; Mathematics and Statistics ; Mechanical Engineering ; Mechatronics ; Mixed integer ; Operations Research ; Optimization ; Robotics ; Schedules ; Scheduling ; Search algorithms ; System Analysis ; Systems Theory ; Transportation networks</subject><ispartof>Automation and remote control, 2023-04, Vol.84 (4), p.443-455</ispartof><rights>Pleiades Publishing, Ltd. 2023. ISSN 0005-1179, Automation and Remote Control, 2023, Vol. 84, No. 4, pp. 443–455. © Pleiades Publishing, Ltd., 2023. Russian Text © The Author(s), 2023, published in Avtomatika i Telemekhanika, 2023, No. 4, pp. 145–165.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c359t-e7d265b964626a8c95918c4370b6e167aacd326f5a8d0fd0fcd1b14c0bbf1bb43</citedby><cites>FETCH-LOGICAL-c359t-e7d265b964626a8c95918c4370b6e167aacd326f5a8d0fd0fcd1b14c0bbf1bb43</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1134/S0005117923040082$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1134/S0005117923040082$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>315,781,785,27929,27930,41493,42562,51324</link.rule.ids></links><search><creatorcontrib>Ignatov, A. N.</creatorcontrib><title>On the General Problem Statement of Cargo Carriages Scheduling and Ways to Solve It</title><title>Automation and remote control</title><addtitle>Autom Remote Control</addtitle><description>A new mathematical model of transportation along the transport network represented by an undirected multigraph is formulated. A new criterion for the optimality of cargo carriages schedule is proposed. The criterion in addition to the time characteristics of transportation includes their cost, the number of undelivered cargoes. The problem to find the optimal schedule is formulated as a problem of mixed integer linear programming. Various variants of the algorithm for searching for an approximate solution to the problem are proposed. Informative examples are considered.</description><subject>CAE) and Design</subject><subject>Calculus of Variations and Optimal Control; Optimization</subject><subject>Cargo</subject><subject>Carriages</subject><subject>Computer-Aided Engineering (CAD</subject><subject>Control</subject><subject>Criteria</subject><subject>Integer programming</subject><subject>Linear programming</subject><subject>Mathematics</subject><subject>Mathematics and Statistics</subject><subject>Mechanical Engineering</subject><subject>Mechatronics</subject><subject>Mixed integer</subject><subject>Operations Research</subject><subject>Optimization</subject><subject>Robotics</subject><subject>Schedules</subject><subject>Scheduling</subject><subject>Search algorithms</subject><subject>System Analysis</subject><subject>Systems Theory</subject><subject>Transportation networks</subject><issn>0005-1179</issn><issn>1608-3032</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><recordid>eNp1kFFLwzAUhYMoOKc_wLeAz9V7kzZNH2XoHAwmVPGxJGnabXTNTDJh_96WCT6IcLn34XznXDiE3CLcI_L0oQSADDEvGIcUQLIzMkEBMuHA2TmZjHIy6pfkKoQtACIwPiHlqqdxbenc9tarjr56pzu7o2VU0e5sH6lr6Ez51o3bb1RrAy3N2taHbtO3VPU1_VDHQKOjpeu-LF3Ea3LRqC7Ym587Je_PT2-zl2S5mi9mj8vE8KyIic1rJjJdiFQwoaQpsgKlSXkOWlgUuVKm5kw0mZI1NMOYGjWmBrRuUOuUT8ndKXfv3efBhlht3cH3w8uKyYxzCSDkQOGJMt6F4G1T7f1mp_yxQqjG7qo_3Q0edvKEge1b63-T_zd9A7lUbw4</recordid><startdate>20230401</startdate><enddate>20230401</enddate><creator>Ignatov, A. N.</creator><general>Pleiades Publishing</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20230401</creationdate><title>On the General Problem Statement of Cargo Carriages Scheduling and Ways to Solve It</title><author>Ignatov, A. N.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c359t-e7d265b964626a8c95918c4370b6e167aacd326f5a8d0fd0fcd1b14c0bbf1bb43</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>CAE) and Design</topic><topic>Calculus of Variations and Optimal Control; Optimization</topic><topic>Cargo</topic><topic>Carriages</topic><topic>Computer-Aided Engineering (CAD</topic><topic>Control</topic><topic>Criteria</topic><topic>Integer programming</topic><topic>Linear programming</topic><topic>Mathematics</topic><topic>Mathematics and Statistics</topic><topic>Mechanical Engineering</topic><topic>Mechatronics</topic><topic>Mixed integer</topic><topic>Operations Research</topic><topic>Optimization</topic><topic>Robotics</topic><topic>Schedules</topic><topic>Scheduling</topic><topic>Search algorithms</topic><topic>System Analysis</topic><topic>Systems Theory</topic><topic>Transportation networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ignatov, A. N.</creatorcontrib><collection>CrossRef</collection><jtitle>Automation and remote control</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Ignatov, A. N.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On the General Problem Statement of Cargo Carriages Scheduling and Ways to Solve It</atitle><jtitle>Automation and remote control</jtitle><stitle>Autom Remote Control</stitle><date>2023-04-01</date><risdate>2023</risdate><volume>84</volume><issue>4</issue><spage>443</spage><epage>455</epage><pages>443-455</pages><issn>0005-1179</issn><eissn>1608-3032</eissn><abstract>A new mathematical model of transportation along the transport network represented by an undirected multigraph is formulated. A new criterion for the optimality of cargo carriages schedule is proposed. The criterion in addition to the time characteristics of transportation includes their cost, the number of undelivered cargoes. The problem to find the optimal schedule is formulated as a problem of mixed integer linear programming. Various variants of the algorithm for searching for an approximate solution to the problem are proposed. Informative examples are considered.</abstract><cop>Moscow</cop><pub>Pleiades Publishing</pub><doi>10.1134/S0005117923040082</doi><tpages>13</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0005-1179 |
| ispartof | Automation and remote control, 2023-04, Vol.84 (4), p.443-455 |
| issn | 0005-1179 1608-3032 |
| language | eng |
| recordid | cdi_proquest_journals_2853380068 |
| source | Springer Online Journals Complete |
| subjects | CAE) and Design Calculus of Variations and Optimal Control Optimization Cargo Carriages Computer-Aided Engineering (CAD Control Criteria Integer programming Linear programming Mathematics Mathematics and Statistics Mechanical Engineering Mechatronics Mixed integer Operations Research Optimization Robotics Schedules Scheduling Search algorithms System Analysis Systems Theory Transportation networks |
| title | On the General Problem Statement of Cargo Carriages Scheduling and Ways to Solve It |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-15T09%3A40%3A38IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20the%20General%20Problem%20Statement%20of%20Cargo%20Carriages%20Scheduling%20and%20Ways%20to%20Solve%20It&rft.jtitle=Automation%20and%20remote%20control&rft.au=Ignatov,%20A.%20N.&rft.date=2023-04-01&rft.volume=84&rft.issue=4&rft.spage=443&rft.epage=455&rft.pages=443-455&rft.issn=0005-1179&rft.eissn=1608-3032&rft_id=info:doi/10.1134/S0005117923040082&rft_dat=%3Cproquest_cross%3E2853380068%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2853380068&rft_id=info:pmid/&rfr_iscdi=true |