上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2002年
8期
1127-1131
,共5页
周期调度%多目的批处理过程%混合整数线性规划
週期調度%多目的批處理過程%混閤整數線性規劃
주기조도%다목적비처리과정%혼합정수선성규화
基于状态任务网络(State Task Network, STN)描述批处理过程,提出了多目的批处理过程的混合整数规划(Mixed Integer Linear Programming, MILP)周期调度数学模型.建模采用连续时间描述,并将任务和设备分配给事件点集总表达为一类0-1变量.相对于已有的多目的批处理过程周期调度数学模型,该模型规模小,计算速度快.
基于狀態任務網絡(State Task Network, STN)描述批處理過程,提齣瞭多目的批處理過程的混閤整數規劃(Mixed Integer Linear Programming, MILP)週期調度數學模型.建模採用連續時間描述,併將任務和設備分配給事件點集總錶達為一類0-1變量.相對于已有的多目的批處理過程週期調度數學模型,該模型規模小,計算速度快.
기우상태임무망락(State Task Network, STN)묘술비처리과정,제출료다목적비처리과정적혼합정수규화(Mixed Integer Linear Programming, MILP)주기조도수학모형.건모채용련속시간묘술,병장임무화설비분배급사건점집총표체위일류0-1변량.상대우이유적다목적비처리과정주기조도수학모형,해모형규모소,계산속도쾌.