计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2011年
5期
990-996
,共7页
开放车间%调度%并行机%网络流%整数规划%调度算法
開放車間%調度%併行機%網絡流%整數規劃%調度算法
개방차간%조도%병행궤%망락류%정수규화%조도산법
为提高开放车间的生产效率,研究了多并行机可中断开放车间调度问题,提出了基于网络流的调度算法.针对车间的特点,建立了以制造期最短为目标的整数规划模型,提出了工件有就绪时间约束时制造期下界的计算方法.采用网络流理论表示机器与工件间的分配关系和时间约束,建立了开放车间的网络流模型,将调度问题转换为最大流问题.引入最小负载优先和最大工作量优先两条启发式规则,设计了基于预流推进的最大流算法,并针对最大流算法中存在的局部优化问题,提出了最大流优化方法,得到机器资源的分配结果.在此基础上,建立了加工时间矩阵及减量集合,求得各机器上工件的加工顺序.使用两组随机数据对算法进行了实验,通过与制造期下界的对比,验证了算法的正确性.
為提高開放車間的生產效率,研究瞭多併行機可中斷開放車間調度問題,提齣瞭基于網絡流的調度算法.針對車間的特點,建立瞭以製造期最短為目標的整數規劃模型,提齣瞭工件有就緒時間約束時製造期下界的計算方法.採用網絡流理論錶示機器與工件間的分配關繫和時間約束,建立瞭開放車間的網絡流模型,將調度問題轉換為最大流問題.引入最小負載優先和最大工作量優先兩條啟髮式規則,設計瞭基于預流推進的最大流算法,併針對最大流算法中存在的跼部優化問題,提齣瞭最大流優化方法,得到機器資源的分配結果.在此基礎上,建立瞭加工時間矩陣及減量集閤,求得各機器上工件的加工順序.使用兩組隨機數據對算法進行瞭實驗,通過與製造期下界的對比,驗證瞭算法的正確性.
위제고개방차간적생산효솔,연구료다병행궤가중단개방차간조도문제,제출료기우망락류적조도산법.침대차간적특점,건립료이제조기최단위목표적정수규화모형,제출료공건유취서시간약속시제조기하계적계산방법.채용망락류이론표시궤기여공건간적분배관계화시간약속,건립료개방차간적망락류모형,장조도문제전환위최대류문제.인입최소부재우선화최대공작량우선량조계발식규칙,설계료기우예류추진적최대류산법,병침대최대류산법중존재적국부우화문제,제출료최대류우화방법,득도궤기자원적분배결과.재차기출상,건립료가공시간구진급감량집합,구득각궤기상공건적가공순서.사용량조수궤수거대산법진행료실험,통과여제조기하계적대비,험증료산법적정학성.