工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2015年
2期
62-67
,共6页
平行机排序%最优解下限%LPT法%截取法
平行機排序%最優解下限%LPT法%截取法
평행궤배서%최우해하한%LPT법%절취법
parallel machine scheduling%lower bound of optimum solution%LPT method%intercept method
针对单工序平行机排序LPT方法计算步骤多等问题,提出了一种适用于中小企业现场排序的最优解下限截取启发式算法.传统平行机排序最优解下限表达式存在因偏离最优解过大而难以引导排序走向最优的缺陷,改进后的下限表达式更加接近于最优解.从计算步骤多少和偏离最优解下限的最大偏差率两个角度,比较分析了最优解下限截取法与LPT法的特点.经实验数据验证,得出零件数与平行机数之比非整除且满足一定条件时,简单易行的截取法更优于LPT法的结论.
針對單工序平行機排序LPT方法計算步驟多等問題,提齣瞭一種適用于中小企業現場排序的最優解下限截取啟髮式算法.傳統平行機排序最優解下限錶達式存在因偏離最優解過大而難以引導排序走嚮最優的缺陷,改進後的下限錶達式更加接近于最優解.從計算步驟多少和偏離最優解下限的最大偏差率兩箇角度,比較分析瞭最優解下限截取法與LPT法的特點.經實驗數據驗證,得齣零件數與平行機數之比非整除且滿足一定條件時,簡單易行的截取法更優于LPT法的結論.
침대단공서평행궤배서LPT방법계산보취다등문제,제출료일충괄용우중소기업현장배서적최우해하한절취계발식산법.전통평행궤배서최우해하한표체식존재인편리최우해과대이난이인도배서주향최우적결함,개진후적하한표체식경가접근우최우해.종계산보취다소화편리최우해하한적최대편차솔량개각도,비교분석료최우해하한절취법여LPT법적특점.경실험수거험증,득출령건수여평행궤수지비비정제차만족일정조건시,간단역행적절취법경우우LPT법적결론.
