数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
22期
134-139
,共6页
运筹学%生产管理%两台机流水作业排序问题%Johnson规则
運籌學%生產管理%兩檯機流水作業排序問題%Johnson規則
운주학%생산관리%량태궤류수작업배서문제%Johnson규칙
在经典的两台机流水作业排序问题F2‖ Cmax的基础上进行修改,将工件Ji 在两台机上的加工时间由常数Aj和Bj改成Aj(x)=aj+cjx和Bj(x)=bj-djx,其中x是某区间上的可控(决策)变量.排序的目标是,选择适当的x(对应相应的加工时间是Aj(x)、Bi(x))(j=1,2,…,n)及相应的工件的加工顺序σ=[σ(1),σ(2),…,σ(n)],使时间表长(即最后一个工件Jσ(n)在第二台机上的完工时间)Cmax 达到最小.给出了解决问题的有效方法.
在經典的兩檯機流水作業排序問題F2‖ Cmax的基礎上進行脩改,將工件Ji 在兩檯機上的加工時間由常數Aj和Bj改成Aj(x)=aj+cjx和Bj(x)=bj-djx,其中x是某區間上的可控(決策)變量.排序的目標是,選擇適噹的x(對應相應的加工時間是Aj(x)、Bi(x))(j=1,2,…,n)及相應的工件的加工順序σ=[σ(1),σ(2),…,σ(n)],使時間錶長(即最後一箇工件Jσ(n)在第二檯機上的完工時間)Cmax 達到最小.給齣瞭解決問題的有效方法.
재경전적량태궤류수작업배서문제F2‖ Cmax적기출상진행수개,장공건Ji 재량태궤상적가공시간유상수Aj화Bj개성Aj(x)=aj+cjx화Bj(x)=bj-djx,기중x시모구간상적가공(결책)변량.배서적목표시,선택괄당적x(대응상응적가공시간시Aj(x)、Bi(x))(j=1,2,…,n)급상응적공건적가공순서σ=[σ(1),σ(2),…,σ(n)],사시간표장(즉최후일개공건Jσ(n)재제이태궤상적완공시간)Cmax 체도최소.급출료해결문제적유효방법.
