运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2011年
4期
108-112
,共5页
钟雪灵%王国庆%程明宝%李晓春
鐘雪靈%王國慶%程明寶%李曉春
종설령%왕국경%정명보%리효춘
运筹学%排序%开放车间%强制工期%最大提前完工时间
運籌學%排序%開放車間%彊製工期%最大提前完工時間
운주학%배서%개방차간%강제공기%최대제전완공시간
讨论了强制工期相等的n个工件在双机开放车间加工.在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,同题可能会无可行排序.先讨论了问题的可行性.如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间.而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序.
討論瞭彊製工期相等的n箇工件在雙機開放車間加工.在允許機器空閒的條件下,尋找一箇工件排序,使得最大提前完工時間最小.由于工件不允許延遲,同題可能會無可行排序.先討論瞭問題的可行性.如果問題可行,找齣一箇可行序列作為預排序列,併提齣瞭一箇算法計算每箇工件儘可能遲的開工時間.而後,提齣瞭一箇多項式時間最優算法,在預排序列的基礎上,通過調整兩檯機器上最先加工的工件來穫得最優排序.
토론료강제공기상등적n개공건재쌍궤개방차간가공.재윤허궤기공한적조건하,심조일개공건배서,사득최대제전완공시간최소.유우공건불윤허연지,동제가능회무가행배서.선토론료문제적가행성.여과문제가행,조출일개가행서렬작위예배서렬,병제출료일개산법계산매개공건진가능지적개공시간.이후,제출료일개다항식시간최우산법,재예배서렬적기출상,통과조정량태궤기상최선가공적공건래획득최우배서.
