运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2005年
1期
68-74
,共7页
运筹学%网络计划%工期%偏序集%箭线图%顶点割
運籌學%網絡計劃%工期%偏序集%箭線圖%頂點割
운주학%망락계화%공기%편서집%전선도%정점할
在网络计划问题中,一项大的工程由许多工序合成.工序与工序之间存在着一定的前后关系,每个工序有着自己的正常加工时间和通过赶工所能达到的最短加工时间以及每赶工一天的赶工费用.设一项工程的正常工期为T天,通过对所有可能的工序赶工,整个工程能达到的最短工期为S天.本文的问题是,对于任意给定的t(St＜T),怎样确定所要赶工的工序及其赶工天数,在满足整个工程的完工时间恰为t天的条件下,使总的赶工费用最小.本文对这一问题给出了一个方便易行的有效算法,并将以往在(双代号)网络图上对工程工期的计算改为在工程的偏序图上进行,从而省去了烦琐的工程网络图(即偏序集的箭线图)的绘制.
在網絡計劃問題中,一項大的工程由許多工序閤成.工序與工序之間存在著一定的前後關繫,每箇工序有著自己的正常加工時間和通過趕工所能達到的最短加工時間以及每趕工一天的趕工費用.設一項工程的正常工期為T天,通過對所有可能的工序趕工,整箇工程能達到的最短工期為S天.本文的問題是,對于任意給定的t(St＜T),怎樣確定所要趕工的工序及其趕工天數,在滿足整箇工程的完工時間恰為t天的條件下,使總的趕工費用最小.本文對這一問題給齣瞭一箇方便易行的有效算法,併將以往在(雙代號)網絡圖上對工程工期的計算改為在工程的偏序圖上進行,從而省去瞭煩瑣的工程網絡圖(即偏序集的箭線圖)的繪製.
재망락계화문제중,일항대적공정유허다공서합성.공서여공서지간존재착일정적전후관계,매개공서유착자기적정상가공시간화통과간공소능체도적최단가공시간이급매간공일천적간공비용.설일항공정적정상공기위T천,통과대소유가능적공서간공,정개공정능체도적최단공기위S천.본문적문제시,대우임의급정적t(St＜T),즘양학정소요간공적공서급기간공천수,재만족정개공정적완공시간흡위t천적조건하,사총적간공비용최소.본문대저일문제급출료일개방편역행적유효산법,병장이왕재(쌍대호)망락도상대공정공기적계산개위재공정적편서도상진행,종이성거료번쇄적공정망락도(즉편서집적전선도)적회제.
