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

【摘要】：針對現(xiàn)有二車間綜合調(diào)度算法在處理具有相同設(shè)備資源的二車間綜合調(diào)度問題時,注重工藝樹的橫向并行處理,忽略縱向串行工序之間的緊密度,將二車間均衡處理或減少工序遷移次數(shù)一并做為調(diào)度目標(biāo)導(dǎo)致不必要時間開銷的問題,提出了基于擇時的二車間綜合調(diào)度算法。同時,提出了工序序列排序策略,將加工工藝樹劃分為若干工序序列,并根據(jù)其路徑長度確定調(diào)度次序;提出了二車間擇時調(diào)度策略,為工序?qū)ふ壹庸ら_始時間和加工車間,生成使當(dāng)前部分產(chǎn)品加工總用時最小的工序調(diào)度方案。若該方案不唯一,則選擇在二車間中該工序加工結(jié)束時間最早的工序調(diào)度方案。所提算法既保證了并行工序的并行處理,又有效地提高了串行工序的緊密度,避免了無效工序遷移帶來的時間開銷。通過實例說明了所提算法的有效性。
[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.
【作者單位】： 哈爾濱理工大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;哈爾濱工程大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61370086,61370083,61772160) 黑龍江省教育廳科技計劃資助項目(12531105) 黑龍江省博士后基金資助項目(LBH-Q13092,LBH-Z15096) 中國博士后資助項目(2016M591541) 高等學(xué)校博士學(xué)科點專項科研基金資助項目(20122304110012)~~
【分類號】：TB497

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

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

相關(guān)碩士學(xué)位論文 前7條

1 夏迎春;多車間多目標(biāo)綜合調(diào)度算法研究[D];哈爾濱理工大學(xué);2016年

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

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

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

5 張磊;復(fù)雜產(chǎn)品縱橫雙向調(diào)度算法研究[D];哈爾濱理工大學(xué);2010年

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

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

，

本文編號：1963249