考虑多阶段共用平行机特征的拖轮作业模式优化

在对拖轮调度问题进行分析的基础之上，将拖轮调度问题归结为一类具有多阶段共用平行机器特征的多处理器任务调度问题。建立了考虑靠泊与停泊两阶段、考虑切换时间的拖轮调度优化模型，并设计了启发式规则与模拟退火相结合的混合算法（ HSA）求解该模型。通过运用所设计算法求解仿真算例，并将其结果与三种基于现行调度规则的调度方案进行比较，验证了模型与算法的高效性。基于此，对不同拖轮数量状态下的调度研究结果显示，拖轮总作业时间与平均单艘拖轮作业时间二者存在着一定的矛盾性；并指出采用拖轮适时返回停泊基地的作业模式，可有效地降低拖轮作业时间，进而提高有限拖轮资源的利用率，实现节能减排、绿色运输。...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	运筹与管理 2014-10, Vol.23 (5), p.178-186
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	186
container_issue	5
container_start_page	178
container_title	运筹与管理
container_volume	23
creator	徐奇李娜靳志宏
description	在对拖轮调度问题进行分析的基础之上，将拖轮调度问题归结为一类具有多阶段共用平行机器特征的多处理器任务调度问题。建立了考虑靠泊与停泊两阶段、考虑切换时间的拖轮调度优化模型，并设计了启发式规则与模拟退火相结合的混合算法（ HSA）求解该模型。通过运用所设计算法求解仿真算例，并将其结果与三种基于现行调度规则的调度方案进行比较，验证了模型与算法的高效性。基于此，对不同拖轮数量状态下的调度研究结果显示，拖轮总作业时间与平均单艘拖轮作业时间二者存在着一定的矛盾性；并指出采用拖轮适时返回停泊基地的作业模式，可有效地降低拖轮作业时间，进而提高有限拖轮资源的利用率，实现节能减排、绿色运输。
format	Article
fullrecord	<record><control><sourceid>cass_wanfa</sourceid><recordid>TN_cdi_wanfang_journals_ycygl201405024</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cass_id>662723001</cass_id><cqvip_id>662723001</cqvip_id><wanfj_id>ycygl201405024</wanfj_id><sourcerecordid>662723001</sourcerecordid><originalsourceid>FETCH-LOGICAL-c774-5e6a132583556e8da985fefd2ef9d7ede2a498e8459f05fc666c12b56e8896153</originalsourceid><addsrcrecordid>eNpNjT1Lw0AAhjMoWGr_gKODW-A-cpfLJFL8goJL93BN7mKkpppDJJuiDmKhCFJq6FJw6FQQUay0_pp8-S-MtIPTOzwPz7uiVSAApo4RgmtaTSm_BQAllGFsVrTt4uqmeH5MX-KfwUc2eU_vXvOncTp9K0bdbPiV30_T7-s8vs0e-sV8ksyHyWecjUfprJfMBmm3v66tSt5Worbcqtbc223WD_TG0f5hfaehO6Zp6ERQDjEiDBNCBXO5xYgU0kVCWq4pXIG4YTHBDGJJQKRDKXUgav25zKKQ4Kq2tche8kDywLNPOhdhUB7akRN5bQSgAQhARiluLESHK2UHSrk2pchEGABYws0lPO4E3rlfds5C_5SH0T_pF9vKbkQ</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>在对拖轮调度问题进行分析的基础之上，将拖轮调度问题归结为一类具有多阶段共用平行机器特征的多处理器任务调度问题。建立了考虑靠泊与停泊两阶段、考虑切换时间的拖轮调度优化模型，并设计了启发式规则与模拟退火相结合的混合算法（ HSA）求解该模型。通过运用所设计算法求解仿真算例，并将其结果与三种基于现行调度规则的调度方案进行比较，验证了模型与算法的高效性。基于此，对不同拖轮数量状态下的调度研究结果显示，拖轮总作业时间与平均单艘拖轮作业时间二者存在着一定的矛盾性；并指出采用拖轮适时返回停泊基地的作业模式，可有效地降低拖轮作业时间，进而提高有限拖轮资源的利用率，实现节能减排、绿色运输。</description><identifier>ISSN: 1007-3221</identifier><language>chi</language><publisher>中国运筹学会</publisher><subject>多阶段共用平行机 ; 拖轮作业模式优化 ; 混合模拟退火 ; 物流工程与管理</subject><ispartof>运筹与管理, 2014-10, Vol.23 (5), p.178-186</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><oa>free_for_read</oa><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,776,780</link.rule.ids></links><search><creatorcontrib>徐奇李娜靳志宏</creatorcontrib><title>考虑多阶段共用平行机特征的拖轮作业模式优化</title><title>运筹与管理</title><addtitle>Operations Research and Management Science</addtitle><description>在对拖轮调度问题进行分析的基础之上，将拖轮调度问题归结为一类具有多阶段共用平行机器特征的多处理器任务调度问题。建立了考虑靠泊与停泊两阶段、考虑切换时间的拖轮调度优化模型，并设计了启发式规则与模拟退火相结合的混合算法（ HSA）求解该模型。通过运用所设计算法求解仿真算例，并将其结果与三种基于现行调度规则的调度方案进行比较，验证了模型与算法的高效性。基于此，对不同拖轮数量状态下的调度研究结果显示，拖轮总作业时间与平均单艘拖轮作业时间二者存在着一定的矛盾性；并指出采用拖轮适时返回停泊基地的作业模式，可有效地降低拖轮作业时间，进而提高有限拖轮资源的利用率，实现节能减排、绿色运输。</description><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>eNpNjT1Lw0AAhjMoWGr_gKODW-A-cpfLJFL8goJL93BN7mKkpppDJJuiDmKhCFJq6FJw6FQQUay0_pp8-S-MtIPTOzwPz7uiVSAApo4RgmtaTSm_BQAllGFsVrTt4uqmeH5MX-KfwUc2eU_vXvOncTp9K0bdbPiV30_T7-s8vs0e-sV8ksyHyWecjUfprJfMBmm3v66tSt5Worbcqtbc223WD_TG0f5hfaehO6Zp6ERQDjEiDBNCBXO5xYgU0kVCWq4pXIG4YTHBDGJJQKRDKXUgav25zKKQ4Kq2tche8kDywLNPOhdhUB7akRN5bQSgAQhARiluLESHK2UHSrk2pchEGABYws0lPO4E3rlfds5C_5SH0T_pF9vKbkQ</recordid><startdate>20141001</startdate><enddate>20141001</enddate><creator>徐奇李娜靳志宏</creator><general>中国运筹学会</general><general>大连海事大学交通运输管理学院,辽宁大连,116026%大连海事大学交通运输管理学院，辽宁大连 116026</general><general>大连理工大学系统工程研究所，辽宁大连 116024</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>~WA</scope><scope>NSCOK</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>20141001</creationdate><title>考虑多阶段共用平行机特征的拖轮作业模式优化</title><author>徐奇李娜靳志宏</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c774-5e6a132583556e8da985fefd2ef9d7ede2a498e8459f05fc666c12b56e8896153</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2014</creationdate><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>国家哲学社会科学文献中心 (National Center for Philosophy and Social Sciences Documentation)</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-10-01</date><risdate>2014</risdate><volume>23</volume><issue>5</issue><spage>178</spage><epage>186</epage><pages>178-186</pages><issn>1007-3221</issn><abstract>在对拖轮调度问题进行分析的基础之上，将拖轮调度问题归结为一类具有多阶段共用平行机器特征的多处理器任务调度问题。建立了考虑靠泊与停泊两阶段、考虑切换时间的拖轮调度优化模型，并设计了启发式规则与模拟退火相结合的混合算法（ HSA）求解该模型。通过运用所设计算法求解仿真算例，并将其结果与三种基于现行调度规则的调度方案进行比较，验证了模型与算法的高效性。基于此，对不同拖轮数量状态下的调度研究结果显示，拖轮总作业时间与平均单艘拖轮作业时间二者存在着一定的矛盾性；并指出采用拖轮适时返回停泊基地的作业模式，可有效地降低拖轮作业时间，进而提高有限拖轮资源的利用率，实现节能减排、绿色运输。</abstract><pub>中国运筹学会</pub><tpages>9</tpages><oa>free_for_read</oa></addata></record>
fulltext	fulltext
identifier	ISSN: 1007-3221
ispartof	运筹与管理, 2014-10, Vol.23 (5), p.178-186
issn	1007-3221
language	chi
recordid	cdi_wanfang_journals_ycygl201405024
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-02-03T14%3A51%3A13IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-cass_wanfa&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E8%80%83%E8%99%91%E5%A4%9A%E9%98%B6%E6%AE%B5%E5%85%B1%E7%94%A8%E5%B9%B3%E8%A1%8C%E6%9C%BA%E7%89%B9%E5%BE%81%E7%9A%84%E6%8B%96%E8%BD%AE%E4%BD%9C%E4%B8%9A%E6%A8%A1%E5%BC%8F%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=%E5%BE%90%E5%A5%87%20%E6%9D%8E%E5%A8%9C%20%E9%9D%B3%E5%BF%97%E5%AE%8F&rft.date=2014-10-01&rft.volume=23&rft.issue=5&rft.spage=178&rft.epage=186&rft.pages=178-186&rft.issn=1007-3221&rft_id=info:doi/&rft_dat=%3Ccass_wanfa%3E662723001%3C/cass_wanfa%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_cass_id=662723001&rft_cqvip_id=662723001&rft_wanfj_id=ycygl201405024&rfr_iscdi=true