[發明專利]一種基于最小空閑時間的流水線車間調度方法有效
| 申請號： | 201611042524.2 | 申請日： | 2016-11-24 |
| 公開（公告）號： | CN108107848B | 公開（公告）日： | 2020-05-22 |
| 發明（設計）人： | 戴佐俊;張月霞;楊瑞琪 | 申請（專利權）人： | 江蘇創源電子有限公司;北京信息科技大學 |
| 主分類號： | G05B19/418 | 分類號： | G05B19/418 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 215200 江蘇省蘇*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 最小 空閑 時間 流水線 車間 調度 方法 | ||
1.一種基于最小空閑時間的流水線車間調度方法，其特征在于，所述基于最小空閑時間的流水線車間調度方法包括以下步驟：
(1)建立流水線車間調度問題的數學模型；
(2)建立同一個工件的不同工序的約束條件；
(3)建立同一臺機器不同工件的工序約束條件；
(4)計算每一個工件每一道工序的空閑時間；
(5)建立基于最小空閑時間的流水線車間調度方法數學模型；
所述步驟(1)中，建立流水線車間調度問題的數學模型的方法是：
設車間現有M臺機器，表示為[A1,A2,…,Am,…,AM]，Am表示第m臺機器，m＝[1,2,…,M]；每臺機器只能完成一道工序，每臺機器上的工序不相同；同一工件的不同工序完成時間相互獨立，不同工件的同一工序完成時間相互獨立；設現有N個工件需要加工，表示為[W1,W2,…,Wn,…,WN]，其中Wn表示第n個工件，n＝[1,2,…,N]，所述N個工件相互獨立，每個工件需要完成所有M道工序，工序順序均為[1,2,…,m,…,M]，每個工件的每道工序的完成時間相互獨立；設第n個工件的第m道工序的完成時刻為Cnm，工序完成的時間長度為Lnm；所述步驟(4)中，每一個工件每一道工序的工件空閑時間的計算方法為：
設第n個工件進行第m道工序前的空閑時間為Snm，則Snm定義為：
Snm＝Cnm-Cn(m-1)-Lnm
Snm的計算公式為：
上式中，anm表示一個系數，當anm為1時，表示有空閑時間；當anm為0時，表示無空閑時間，anm的計算公式為：
所述步驟(5)中，建立基于最小空閑時間的流水線車間調度方法的數學模型的方法如下：
根據工件的空閑時間Snm計算出所有工件的總空閑時間的計算公式為：
基于最小空閑時間的流水線車間調度方法使上式空閑時間Snm值最小，完成所有工件的時間最小；
建立目標函數為：
建立基于最小空閑時間的流水線車間調度方法的數學模型為：
2.如權利要求1所述的基于最小空閑時間的流水線車間調度方法，其特征在于，所述步驟(2)中，同一個工件的不同工序的約束條件如下：
Cnm-Lnm≥Cn(m-1)。
3.如權利要求1所述的基于最小空閑時間的流水線車間調度方法，其特征在于，所述步驟(3)中，同一臺機器不同工件的工序約束條件如下：
Cnm-C(n-1)m≥Lnm。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于江蘇創源電子有限公司;北京信息科技大學，未經江蘇創源電子有限公司;北京信息科技大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201611042524.2/1.html，轉載請聲明來源鉆瓜專利網。
