基于两阶段混合动态规划算法的龙门吊路径优化
产业界已出现利用多台轨道式龙门吊同时作业以提升集装箱码头装船效率的情况,由于需要确定每台龙门吊的取箱作业集合以及增加了＂避免碰撞＂、＂顺次移动＂等现实约束,故其移动路径规划问题在模型建立与求解上比单台轨道式龙门吊更为复杂。本文针对两台轨道式龙门吊同时作业的情形,建立了龙门吊移动路径网络模型,并开发了基于贪婪算法与动态规划的两阶段混合算法,并通过仿真算例,借助与基于实际调度规则所得到的调度方案的对比,验证了模型及优化算法的有效性与实用性。...
Gespeichert in:
| Veröffentlicht in: | 运筹与管理 2014, Vol.23 (3), p.56-63 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | chi |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 63 |
|---|---|
| container_issue | 3 |
| container_start_page | 56 |
| container_title | 运筹与管理 |
| container_volume | 23 |
| creator | 边展 杨惠云 靳志宏 |
| description | 产业界已出现利用多台轨道式龙门吊同时作业以提升集装箱码头装船效率的情况,由于需要确定每台龙门吊的取箱作业集合以及增加了＂避免碰撞＂、＂顺次移动＂等现实约束,故其移动路径规划问题在模型建立与求解上比单台轨道式龙门吊更为复杂。本文针对两台轨道式龙门吊同时作业的情形,建立了龙门吊移动路径网络模型,并开发了基于贪婪算法与动态规划的两阶段混合算法,并通过仿真算例,借助与基于实际调度规则所得到的调度方案的对比,验证了模型及优化算法的有效性与实用性。 |
| format | Article |
| fullrecord | <record><control><sourceid>wanfang_jour_chong</sourceid><recordid>TN_cdi_wanfang_journals_ycygl201403009</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>661628299</cqvip_id><wanfj_id>ycygl201403009</wanfj_id><sourcerecordid>ycygl201403009</sourcerecordid><originalsourceid>FETCH-LOGICAL-c589-b12c26d873bf68dc1c4ca22d90553118d3ea4672cd40543ef4ea8c382e89c12b3</originalsourceid><addsrcrecordid>eNotzT1Lw0AAxvEbFCy1X8LBLXBvudxNIsU3KLh0D5fLi5GaaoJINoUOpYgUoba6uAh2qoNopEg_TS5tvoWBOj3Lj-e_AWoIQssgGKMt0EiS0IGQmYwTYtXAnn6d5_OH_OetnHwXs68iy_SwrwfT4vZu9d7T_cflbFx8jpYvvXLxXI6nejhYZR960ct_J_r-aRts-rKTeI3_rYP24UG7eWy0To9OmvstQ5lcGA7CCjOXW8TxGXcVUlRJjF0BTZMgxF3iScosrFwKTUo8n3qSK8Kxx4VC2CF1sLu-vZGRL6PAPu9ex1EVtFOVBh0MEYUEQlHBnTVUZ90ouAorehmHFzJObcYQwxwLQf4AxKBmOQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>基于两阶段混合动态规划算法的龙门吊路径优化</title><source>国家哲学社会科学学术期刊数据库 (National Social Sciences Database)</source><creator>边展 杨惠云 靳志宏</creator><creatorcontrib>边展 杨惠云 靳志宏</creatorcontrib><description>产业界已出现利用多台轨道式龙门吊同时作业以提升集装箱码头装船效率的情况,由于需要确定每台龙门吊的取箱作业集合以及增加了＂避免碰撞＂、＂顺次移动＂等现实约束,故其移动路径规划问题在模型建立与求解上比单台轨道式龙门吊更为复杂。本文针对两台轨道式龙门吊同时作业的情形,建立了龙门吊移动路径网络模型,并开发了基于贪婪算法与动态规划的两阶段混合算法,并通过仿真算例,借助与基于实际调度规则所得到的调度方案的对比,验证了模型及优化算法的有效性与实用性。</description><identifier>ISSN: 1007-3221</identifier><language>chi</language><publisher>大连海事大学 交通运输管理学院,辽宁 大连,116026%大连口岸物流科技有限公司,辽宁 大连,116601</publisher><subject>两阶段混合算法 ; 动态规划 ; 贪婪算法 ; 路径规划 ; 运筹学</subject><ispartof>运筹与管理, 2014, Vol.23 (3), p.56-63</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/85032X/85032X.jpg</thumbnail><link.rule.ids>314,780,784,4022</link.rule.ids></links><search><creatorcontrib>边展 杨惠云 靳志宏</creatorcontrib><title>基于两阶段混合动态规划算法的龙门吊路径优化</title><title>运筹与管理</title><addtitle>Operations Research and Management Science</addtitle><description>产业界已出现利用多台轨道式龙门吊同时作业以提升集装箱码头装船效率的情况,由于需要确定每台龙门吊的取箱作业集合以及增加了＂避免碰撞＂、＂顺次移动＂等现实约束,故其移动路径规划问题在模型建立与求解上比单台轨道式龙门吊更为复杂。本文针对两台轨道式龙门吊同时作业的情形,建立了龙门吊移动路径网络模型,并开发了基于贪婪算法与动态规划的两阶段混合算法,并通过仿真算例,借助与基于实际调度规则所得到的调度方案的对比,验证了模型及优化算法的有效性与实用性。</description><subject>两阶段混合算法</subject><subject>动态规划</subject><subject>贪婪算法</subject><subject>路径规划</subject><subject>运筹学</subject><issn>1007-3221</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNotzT1Lw0AAxvEbFCy1X8LBLXBvudxNIsU3KLh0D5fLi5GaaoJINoUOpYgUoba6uAh2qoNopEg_TS5tvoWBOj3Lj-e_AWoIQssgGKMt0EiS0IGQmYwTYtXAnn6d5_OH_OetnHwXs68iy_SwrwfT4vZu9d7T_cflbFx8jpYvvXLxXI6nejhYZR960ct_J_r-aRts-rKTeI3_rYP24UG7eWy0To9OmvstQ5lcGA7CCjOXW8TxGXcVUlRJjF0BTZMgxF3iScosrFwKTUo8n3qSK8Kxx4VC2CF1sLu-vZGRL6PAPu9ex1EVtFOVBh0MEYUEQlHBnTVUZ90ouAorehmHFzJObcYQwxwLQf4AxKBmOQ</recordid><startdate>2014</startdate><enddate>2014</enddate><creator>边展 杨惠云 靳志宏</creator><general>大连海事大学 交通运输管理学院,辽宁 大连,116026%大连口岸物流科技有限公司,辽宁 大连,116601</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>~WA</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2014</creationdate><title>基于两阶段混合动态规划算法的龙门吊路径优化</title><author>边展 杨惠云 靳志宏</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c589-b12c26d873bf68dc1c4ca22d90553118d3ea4672cd40543ef4ea8c382e89c12b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2014</creationdate><topic>两阶段混合算法</topic><topic>动态规划</topic><topic>贪婪算法</topic><topic>路径规划</topic><topic>运筹学</topic><toplevel>online_resources</toplevel><creatorcontrib>边展 杨惠云 靳志宏</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>运筹与管理</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>边展 杨惠云 靳志宏</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>基于两阶段混合动态规划算法的龙门吊路径优化</atitle><jtitle>运筹与管理</jtitle><addtitle>Operations Research and Management Science</addtitle><date>2014</date><risdate>2014</risdate><volume>23</volume><issue>3</issue><spage>56</spage><epage>63</epage><pages>56-63</pages><issn>1007-3221</issn><abstract>产业界已出现利用多台轨道式龙门吊同时作业以提升集装箱码头装船效率的情况,由于需要确定每台龙门吊的取箱作业集合以及增加了＂避免碰撞＂、＂顺次移动＂等现实约束,故其移动路径规划问题在模型建立与求解上比单台轨道式龙门吊更为复杂。本文针对两台轨道式龙门吊同时作业的情形,建立了龙门吊移动路径网络模型,并开发了基于贪婪算法与动态规划的两阶段混合算法,并通过仿真算例,借助与基于实际调度规则所得到的调度方案的对比,验证了模型及优化算法的有效性与实用性。</abstract><pub>大连海事大学 交通运输管理学院,辽宁 大连,116026%大连口岸物流科技有限公司,辽宁 大连,116601</pub><tpages>8</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1007-3221 |
| ispartof | 运筹与管理, 2014, Vol.23 (3), p.56-63 |
| issn | 1007-3221 |
| language | chi |
| recordid | cdi_wanfang_journals_ycygl201403009 |
| source | 国家哲学社会科学学术期刊数据库 (National Social Sciences Database) |
| subjects | 两阶段混合算法 动态规划 贪婪算法 路径规划 运筹学 |
| title | 基于两阶段混合动态规划算法的龙门吊路径优化 |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T22%3A18%3A58IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_chong&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E4%B8%A4%E9%98%B6%E6%AE%B5%E6%B7%B7%E5%90%88%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%AE%97%E6%B3%95%E7%9A%84%E9%BE%99%E9%97%A8%E5%90%8A%E8%B7%AF%E5%BE%84%E4%BC%98%E5%8C%96&rft.jtitle=%E8%BF%90%E7%AD%B9%E4%B8%8E%E7%AE%A1%E7%90%86&rft.au=%E8%BE%B9%E5%B1%95%20%E6%9D%A8%E6%83%A0%E4%BA%91%20%E9%9D%B3%E5%BF%97%E5%AE%8F&rft.date=2014&rft.volume=23&rft.issue=3&rft.spage=56&rft.epage=63&rft.pages=56-63&rft.issn=1007-3221&rft_id=info:doi/&rft_dat=%3Cwanfang_jour_chong%3Eycygl201403009%3C/wanfang_jour_chong%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cqvip_id=661628299&rft_wanfj_id=ycygl201403009&rfr_iscdi=true |