本文選題：工序序列 + 擇時策略��； 參考：《計算機集成制造系統(tǒng)》2017年09期

【摘要】：針對現有二車間綜合調度算法在處理具有相同設備資源的二車間綜合調度問題時,注重工藝樹的橫向并行處理,忽略縱向串行工序之間的緊密度,將二車間均衡處理或減少工序遷移次數一并做為調度目標導致不必要時間開銷的問題,提出了基于擇時的二車間綜合調度算法。同時,提出了工序序列排序策略,將加工工藝樹劃分為若干工序序列,并根據其路徑長度確定調度次序;提出了二車間擇時調度策略,為工序尋找加工開始時間和加工車間,生成使當前部分產品加工總用時最小的工序調度方案。若該方案不唯一,則選擇在二車間中該工序加工結束時間最早的工序調度方案。所提算法既保證了并行工序的并行處理,又有效地提高了串行工序的緊密度,避免了無效工序遷移帶來的時間開銷。通過實例說明了所提算法的有效性。
[Abstract]:In view of the existing two-shop integrated scheduling algorithm, when dealing with the two-shop integrated scheduling problem with the same equipment resources, it pays attention to the horizontal parallel processing of the process tree and neglects the tightness between the longitudinal serial processes. This paper presents a scheduling algorithm based on timing, which takes the equalization of two job shop or reducing the number of process migration as the scheduling target, which results in unnecessary time cost. At the same time, the scheduling strategy of process sequence is put forward, the process tree is divided into a number of process sequences, and the scheduling order is determined according to its path length. To generate a process scheduling scheme that minimizes the total processing time of the current part of the product. If the scheme is not unique, the scheduling scheme with the earliest processing end time is selected in the second workshop. The proposed algorithm not only guarantees the parallel processing of parallel processes, but also effectively improves the tightness of serial processes, and avoids the time cost caused by invalid process migration. An example is given to illustrate the effectiveness of the proposed algorithm.
【作者單位】： 哈爾濱理工大學計算機科學與技術學院;哈爾濱工程大學計算機科學與技術學院;
【基金】：國家自然科學基金資助項目(61370086,61370083,61772160) 黑龍江省教育廳科技計劃資助項目(12531105) 黑龍江省博士后基金資助項目(LBH-Q13092,LBH-Z15096) 中國博士后資助項目(2016M591541) 高等學校博士學科點專項科研基金資助項目(20122304110012)~~
【分類號】：TB497

【相似文獻】

相關期刊論文 前1條

1 王志杰,晏平,趙象元,劉飛;以JIT準時化為目標的Job-Shop遺傳調度算法[J];系統(tǒng)工程理論方法應用;1999年02期

相關碩士學位論文 前7條

1 夏迎春;多車間多目標綜合調度算法研究[D];哈爾濱理工大學;2016年

2 郭禾;存在多工序同時結束的多車間逆序綜合調度算法研究[D];哈爾濱理工大學;2017年

3 蘇文秀;考慮多車間同種設備工序的綜合調度算法研究[D];哈爾濱理工大學;2017年

4 周含笑;兩車間部件劃分與驅動匹配的綜合調度算法研究[D];哈爾濱理工大學;2015年

5 張磊;復雜產品縱橫雙向調度算法研究[D];哈爾濱理工大學;2010年

6 李彬彬;快速智能優(yōu)化及多目標調度算法研究[D];清華大學;2006年

7 魯光;基于遷移工序結束時間的三車間綜合調度算法研究[D];哈爾濱理工大學;2015年

，

本文編號：1963249