多目标资源受限项目鲁棒调度研究

由于资源受限项目调度属于NP-hard问题,传统的RCPSP主要集中于工期最短单一目标的基本问题研究,而忽略了项目调度对鲁棒性等多目标属性特征的要求。本文以经典的串行进度生成机制为基础,引入了衡量项目稳定性的鲁棒性要素,创建了项目鲁棒调度串行生成机制(RSSGS),提出了项目鲁棒性的测度新指标,构建了优化鲁棒结构的工期最短和鲁棒性最大的双目标优化模型,并结合分层优化原理,设计了改进的SA算法。最后,采用算例验证了该模型的可行性和合理性。...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:运筹与管理 2012, Vol.21 (3), p.27-32
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 32
container_issue 3
container_start_page 27
container_title 运筹与管理
container_volume 21
creator 庞南生 孟俊姣
description 由于资源受限项目调度属于NP-hard问题,传统的RCPSP主要集中于工期最短单一目标的基本问题研究,而忽略了项目调度对鲁棒性等多目标属性特征的要求。本文以经典的串行进度生成机制为基础,引入了衡量项目稳定性的鲁棒性要素,创建了项目鲁棒调度串行生成机制(RSSGS),提出了项目鲁棒性的测度新指标,构建了优化鲁棒结构的工期最短和鲁棒性最大的双目标优化模型,并结合分层优化原理,设计了改进的SA算法。最后,采用算例验证了该模型的可行性和合理性。
doi_str_mv 10.3969/j.issn.1007-3221.2012.03.004
format Article
fullrecord <record><control><sourceid>wanfang_jour_chong</sourceid><recordid>TN_cdi_wanfang_journals_ycygl201203004</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>42746209</cqvip_id><wanfj_id>ycygl201203004</wanfj_id><sourcerecordid>ycygl201203004</sourcerecordid><originalsourceid>FETCH-LOGICAL-c574-39b960db132de069b2ed6239800cc0819595c163376c7dbb75dbe0055d2b70163</originalsourceid><addsrcrecordid>eNo9j81Kw0AcxPegYKl9CEG8Jf53N7ubPUrxCwpeeg_Z3TSm1FQTRHoUBY8WKYh6qSiCFxFBwb5PkuYtXKl4Gpj5McMgtI7BpZLLzb6b5HnqYgDhUEKwSwATF6gL4C2hxr-_glp5nigAzrhPqWggp3i-rx7eyunV_POynI2L69v6blw_fluz_jgvn27m7xfF7KWaTqrXr1W03AsHedT60ybq7mx323tO52B3v73VcTQTnkOlkhyMwpSYCLhUJDKcUOkDaA0-lkwyjbnd51oYpQQzKgJgzBAlwAZNtLGoPQvTXpjGQX94mqV2MBjpUTz4PQfUXrPg2gLUh8M0PkksepwlR2E2CjwiPE5A0h-ur2CT</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>由于资源受限项目调度属于NP-hard问题,传统的RCPSP主要集中于工期最短单一目标的基本问题研究,而忽略了项目调度对鲁棒性等多目标属性特征的要求。本文以经典的串行进度生成机制为基础,引入了衡量项目稳定性的鲁棒性要素,创建了项目鲁棒调度串行生成机制(RSSGS),提出了项目鲁棒性的测度新指标,构建了优化鲁棒结构的工期最短和鲁棒性最大的双目标优化模型,并结合分层优化原理,设计了改进的SA算法。最后,采用算例验证了该模型的可行性和合理性。</description><identifier>ISSN: 1007-3221</identifier><identifier>DOI: 10.3969/j.issn.1007-3221.2012.03.004</identifier><language>chi</language><publisher>华北电力大学经济与管理学院,北京,102206</publisher><subject>RCPSP ; SA算法 ; 多目标模型 ; 运筹学 ; 鲁棒调度生成机制</subject><ispartof>运筹与管理, 2012, Vol.21 (3), p.27-32</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,27922,27923,27924</link.rule.ids></links><search><creatorcontrib>庞南生 孟俊姣</creatorcontrib><title>多目标资源受限项目鲁棒调度研究</title><title>运筹与管理</title><addtitle>Operations Research and Management Science</addtitle><description>由于资源受限项目调度属于NP-hard问题,传统的RCPSP主要集中于工期最短单一目标的基本问题研究,而忽略了项目调度对鲁棒性等多目标属性特征的要求。本文以经典的串行进度生成机制为基础,引入了衡量项目稳定性的鲁棒性要素,创建了项目鲁棒调度串行生成机制(RSSGS),提出了项目鲁棒性的测度新指标,构建了优化鲁棒结构的工期最短和鲁棒性最大的双目标优化模型,并结合分层优化原理,设计了改进的SA算法。最后,采用算例验证了该模型的可行性和合理性。</description><subject>RCPSP</subject><subject>SA算法</subject><subject>多目标模型</subject><subject>运筹学</subject><subject>鲁棒调度生成机制</subject><issn>1007-3221</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNo9j81Kw0AcxPegYKl9CEG8Jf53N7ubPUrxCwpeeg_Z3TSm1FQTRHoUBY8WKYh6qSiCFxFBwb5PkuYtXKl4Gpj5McMgtI7BpZLLzb6b5HnqYgDhUEKwSwATF6gL4C2hxr-_glp5nigAzrhPqWggp3i-rx7eyunV_POynI2L69v6blw_fluz_jgvn27m7xfF7KWaTqrXr1W03AsHedT60ybq7mx323tO52B3v73VcTQTnkOlkhyMwpSYCLhUJDKcUOkDaA0-lkwyjbnd51oYpQQzKgJgzBAlwAZNtLGoPQvTXpjGQX94mqV2MBjpUTz4PQfUXrPg2gLUh8M0PkksepwlR2E2CjwiPE5A0h-ur2CT</recordid><startdate>2012</startdate><enddate>2012</enddate><creator>庞南生 孟俊姣</creator><general>华北电力大学经济与管理学院,北京,102206</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>2012</creationdate><title>多目标资源受限项目鲁棒调度研究</title><author>庞南生 孟俊姣</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c574-39b960db132de069b2ed6239800cc0819595c163376c7dbb75dbe0055d2b70163</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2012</creationdate><topic>RCPSP</topic><topic>SA算法</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>2012</date><risdate>2012</risdate><volume>21</volume><issue>3</issue><spage>27</spage><epage>32</epage><pages>27-32</pages><issn>1007-3221</issn><abstract>由于资源受限项目调度属于NP-hard问题,传统的RCPSP主要集中于工期最短单一目标的基本问题研究,而忽略了项目调度对鲁棒性等多目标属性特征的要求。本文以经典的串行进度生成机制为基础,引入了衡量项目稳定性的鲁棒性要素,创建了项目鲁棒调度串行生成机制(RSSGS),提出了项目鲁棒性的测度新指标,构建了优化鲁棒结构的工期最短和鲁棒性最大的双目标优化模型,并结合分层优化原理,设计了改进的SA算法。最后,采用算例验证了该模型的可行性和合理性。</abstract><pub>华北电力大学经济与管理学院,北京,102206</pub><doi>10.3969/j.issn.1007-3221.2012.03.004</doi><tpages>6</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1007-3221
ispartof 运筹与管理, 2012, Vol.21 (3), p.27-32
issn 1007-3221
language chi
recordid cdi_wanfang_journals_ycygl201203004
source 国家哲学社会科学学术期刊数据库 (National Social Sciences Database)
subjects RCPSP
SA算法
多目标模型
运筹学
鲁棒调度生成机制
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-13T10%3A45%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%A4%9A%E7%9B%AE%E6%A0%87%E8%B5%84%E6%BA%90%E5%8F%97%E9%99%90%E9%A1%B9%E7%9B%AE%E9%B2%81%E6%A3%92%E8%B0%83%E5%BA%A6%E7%A0%94%E7%A9%B6&rft.jtitle=%E8%BF%90%E7%AD%B9%E4%B8%8E%E7%AE%A1%E7%90%86&rft.au=%E5%BA%9E%E5%8D%97%E7%94%9F%20%E5%AD%9F%E4%BF%8A%E5%A7%A3&rft.date=2012&rft.volume=21&rft.issue=3&rft.spage=27&rft.epage=32&rft.pages=27-32&rft.issn=1007-3221&rft_id=info:doi/10.3969/j.issn.1007-3221.2012.03.004&rft_dat=%3Cwanfang_jour_chong%3Eycygl201203004%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=42746209&rft_wanfj_id=ycygl201203004&rfr_iscdi=true