管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2013年
11期
42-54
,共13页
项目调度%广义优先关系(GPRs)%项目最小费用%最小费用最大流模型%初始—对偶
項目調度%廣義優先關繫(GPRs)%項目最小費用%最小費用最大流模型%初始—對偶
항목조도%엄의우선관계(GPRs)%항목최소비용%최소비용최대류모형%초시—대우
project scheduling%generalized precedence relations (GPRs)%minimum costof project%minimum cost maximum flow model%primal-dual
在项目调度中,求解与费用相关的问题时,需要先求得项目的最小费用,然后以此为起点进行优化,例如时间-费用权衡问题.当工序之间只存在单一优先关系时,各工序只需选用费用最小的工期就能得到项目最小费用.但是当工序之间存在广义优先关系(GPRs)时,各工序若都选用费用最小的工期通常无法满足既定的优先关系,导致项目不可行.针对GPRs下的项目最小费用问题,首先,通过分析GPRs的特点,建立了其数学模型;其次,对该模型进行对偶变换,将其等效转化为特殊的最小费用最大流模型.该模型能够运用现有算法求解,并跟据初始—对偶关系求得GPRs下的项目最小费用.
在項目調度中,求解與費用相關的問題時,需要先求得項目的最小費用,然後以此為起點進行優化,例如時間-費用權衡問題.噹工序之間隻存在單一優先關繫時,各工序隻需選用費用最小的工期就能得到項目最小費用.但是噹工序之間存在廣義優先關繫(GPRs)時,各工序若都選用費用最小的工期通常無法滿足既定的優先關繫,導緻項目不可行.針對GPRs下的項目最小費用問題,首先,通過分析GPRs的特點,建立瞭其數學模型;其次,對該模型進行對偶變換,將其等效轉化為特殊的最小費用最大流模型.該模型能夠運用現有算法求解,併跟據初始—對偶關繫求得GPRs下的項目最小費用.
재항목조도중,구해여비용상관적문제시,수요선구득항목적최소비용,연후이차위기점진행우화,례여시간-비용권형문제.당공서지간지존재단일우선관계시,각공서지수선용비용최소적공기취능득도항목최소비용.단시당공서지간존재엄의우선관계(GPRs)시,각공서약도선용비용최소적공기통상무법만족기정적우선관계,도치항목불가행.침대GPRs하적항목최소비용문제,수선,통과분석GPRs적특점,건립료기수학모형;기차,대해모형진행대우변환,장기등효전화위특수적최소비용최대류모형.해모형능구운용현유산법구해,병근거초시—대우관계구득GPRs하적항목최소비용.
