[發明專利]批加工時間受總重量和最大尺寸雙重約束的車間調度方法有效
| 申請號： | 201911329383.6 | 申請日： | 2019-12-20 |
| 公開（公告）號： | CN111007821B | 公開（公告）日： | 2020-12-29 |
| 發明（設計）人： | 黃錦鈿 | 申請（專利權）人： | 韓山師范學院 |
| 主分類號： | G05B19/418 | 分類號： | G05B19/418 |
| 代理公司： | 北京久維律師事務所 11582 | 代理人： | 邢江峰 |
| 地址： | 521000*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 加工 時間 總重量 最大 尺寸 雙重 約束 車間 調度 方法 | ||
本發明提供批加工時間受總重量和最大尺寸雙重約束的車間調度方法，包括步驟Q1—Q6，將工件序列標記為L，取最先空閑的機器并開啟一個新的批次，將該機器的空閑時刻作為該批次的開始加工時間；按序列L的次序組批，轉到Q6，否則，將待加工工件放到當前批次，轉到Q4，設置機器最大空閑等待時間為1/2裝載時間s，如果當前批次是空的，那么將當前批次的最晚開始時間設置為下一工件的到達時間加上s/2；否則，當前批次的最晚開始時間設置為機器的空閑時刻加上s/2；如果所有工件都已經組批完畢，計算最大完成時間并返回調度結果；本發明提出的具有針對性的本發明技術方案，與其他典型批調度方法相比，具有較好的運算性能，計算速度更快并且平均誤差率更低的優點。
技術領域
本發明屬于加工技術領域，尤其涉及用于車間生產調度使用的批加工時間受總重量和最大尺寸雙重約束的車間調度方法。
背景技術
批調度是車間生產調度的重要分支，現有技術中傳統批調度問題可以分成兩大類：串行批處理機調度和平行批處理機調度。在串行批處理機調度中，批加工時間等于批內所有工件在批處理機內的加工時間之和，典型生產背景是鋼鐵的連鑄工序；在平行批處理機調度中，批加工時間由批內最大工件所需要的加工時間決定，典型生產背景是半導體制造過程的老化測試工序，在模具熱處理的生產過程中，同時具有串行批和平行批的加工特征，熱處理爐允許多個工件在爐中同時加工，每個批次的加工時間由加熱時間和保溫時間組成，加熱時間由批中工件的總重量決定，具有串行批調度的特征；而保溫時間由最大尺寸工件所需要的保溫時間決定，具有平行批調度的特征。雖然近年來兩種批調度問題分別出現了很多具有針對性的生產調度方法，然而都尚未考慮到同時具有串行批調度和平行批調度特征的調度方法，特別在車間具有多臺同等批處理機的情況下，需要新的具有針對性的技術方法才能提高生產效率。
發明內容
針對上述背景技術的闡述，本發明提供批加工時間受總重量和最大尺寸雙重約束的車間調度方法，同時考慮串行批調度和平行批調度特征，解決了現有技術具有多臺同等批處理的調度的技術問題。
為了達到上述目的，本發明提供如下技術方案：
批加工時間受總重量和最大尺寸雙重約束的車間調度方法，包括步驟：
Q1：按工件尺寸非增排序，并將工件序列標記為L；
Q2：讀取最先空閑的機器并開啟一個新的批次，將該機器的空閑時刻作為該批次的開始加工時間；
Q3：如果在機器空閑時刻，已到達的待加工工件總重量大于機器容量，那么按序列L的次序組批，轉到Q6，否則，將待加工工件放到當前批次，轉到Q4；
Q4：設置機器最大空閑等待時間為1/2裝載時間s，如果當前批次是空的，那么將當前批次的最晚開始時間設置為下一工件的到達時間加上s/2；否則，當前批次的最晚開始時間設置為機器的空閑時刻加上s/2；
Q5：按照序列L中的順序檢索所有后續工件，如果工件的到達時間小于當前批次的最晚開始時間，并且當前批次能夠容納該工件，則將工件放到該批次中，并更新該批次在機器上的開始加工時間；
Q6：將當前批次安排到當前機器上，如果所有工件都已經組批完畢，計算最大完成時間并返回調度結果；否則，轉到Q2。
上述技術方案中，所述批加工時間受總重量和最大尺寸雙重約束的車間調度方法的描述為Pm|batch,rj,wj,sj,c|Cmax
數學模型如下：
Min Cmax 公式1
Subject to:
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于韓山師范學院，未經韓山師范學院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201911329383.6/2.html，轉載請聲明來源鉆瓜專利網。
