上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2002年
8期
1132-1137
,共6页
短期调度%多产品批处理过程%混合整数线性规划%生产时间
短期調度%多產品批處理過程%混閤整數線性規劃%生產時間
단기조도%다산품비처리과정%혼합정수선성규화%생산시간
基于时间间隙的概念和连续时间描述,将设备、产品分配给时间间隙分别表达为两类0-1变量.采用一个时间轴,建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型.模型表达为一个混合整数规划(Mixed Integer Linear Programming, MILP)问题.相对于已有的基于时间间隙描述的调度模型,该模型0-1变量少,且能处理顺序相关建立时间.求解采用分支定界法(BAB).计算表明,该模型求解速度快,松弛线性规划和MILP的最优解之差(Integrality Gap)小,尤其对包含多个相同批次的调度问题求解效果更为显著.
基于時間間隙的概唸和連續時間描述,將設備、產品分配給時間間隙分彆錶達為兩類0-1變量.採用一箇時間軸,建立瞭具有併行生產線的單階段多產品批處理過程的調度數學模型.模型錶達為一箇混閤整數規劃(Mixed Integer Linear Programming, MILP)問題.相對于已有的基于時間間隙描述的調度模型,該模型0-1變量少,且能處理順序相關建立時間.求解採用分支定界法(BAB).計算錶明,該模型求解速度快,鬆弛線性規劃和MILP的最優解之差(Integrality Gap)小,尤其對包含多箇相同批次的調度問題求解效果更為顯著.
기우시간간극적개념화련속시간묘술,장설비、산품분배급시간간극분별표체위량류0-1변량.채용일개시간축,건립료구유병행생산선적단계단다산품비처리과정적조도수학모형.모형표체위일개혼합정수규화(Mixed Integer Linear Programming, MILP)문제.상대우이유적기우시간간극묘술적조도모형,해모형0-1변량소,차능처리순서상관건립시간.구해채용분지정계법(BAB).계산표명,해모형구해속도쾌,송이선성규화화MILP적최우해지차(Integrality Gap)소,우기대포함다개상동비차적조도문제구해효과경위현저.
