模聚通標識上網做生意,首選模聚通會員 | | WAP瀏覽   
GF+
商務中心
商務中心
發布信息
發布信息
排名推廣
排名推廣
 

《模具工業》編輯委員會

名譽主任委員:曹春華 褚克辛 曹延安

主任委員:武兵書

副主任委員(按姓氏筆畫排):
申長雨院士 盧秉恒院士 葉 軍
阮雪榆院士 李志剛   李德群院士
陳蘊博院士 趙紅一   鐘志華院士
崔 昆院士

委員(按姓氏筆畫排列):
孔 嘯  王 沖  王耕耘  王敏杰  王新云
劉全坤  劉春太  劉 斌  劉德普  朱曉兵
米永東  許發樾  阮 鋒  吳國峰  吳曉春
張 平  張恭運  張嘉敏  李建軍  李明輝
楊立群  楊 健  陳文琳  陳迎志  陳靜波
周永泰  周華民  周芝福  周 建  林建平
施良才  趙 震  夏琴香  郭 成  常世平
黃紹滸  彭響方  蔣 鵬  韓長茂  鮑明飛
廖宏誼  蔡考群  蔡紫金

主  管:中國機械工業集團有限公司

主  辦:桂林電器科學研究院有限公司

編輯出版:《模具工業》編輯部

主  編:王 沖

執行主編:李 捷

編輯部:劉靜  歐艷  李強

廣告部:蔣明周  黃嵐霞

地  址:廣西桂林市東城路8號

郵政編碼:541004

編輯部:0773-5605772 5888405
    5888145

廣告部:0773-5888172 5888372
    5861906

發行部:0773-5861906、5888372

傳  真:0773-5888375

電子信箱:mjgy1975@163.com

網  址:www.www.mythsa.com

印  刷:桂林澳群彩印有限公司

總發行:桂林市郵局

訂閱處:全國各地郵局

郵發代號:48-31

國內定價:10.00元

國外代號:M5684

國外代理:中國國際圖書貿易集團公司

國外定價:$10.00

 

辦刊宗旨:

為行業服務,為企業服務,

為讀者服務,推動模具技術發展。

 

戰略合作單位:

 

面向單件小批量生產的車間分層調度算法

時間:2019-03-20   來源:《模具工業》   作者:紀明,趙驥,姜開宇   瀏覽次數:367

面向單件小批量生產的車間分層調度算法

作者:紀明1,趙驥2,姜開宇1(1.大連理工大學模具研究所,遼寧大連116024;2.清華大學國家CIMS工程技術研究中心,北京100084)

摘要:針對車間調度領域,研究面向小批量生產具有交貨期約束的作業車間調度(job-shop scheduling)算法,結合實際生產情況提出了一種分層調度算法,該算法將預排產和精益排產有機結合,在預排產層中,系統根據遺傳算法以企業的日產能和交貨期約束制定粗略的日產計劃,精益排產層以預排產層得到的方案為基礎,以最小化最長加工時間為目標函數運用遺傳算法迭代出一個精益的生產作業計劃。經生產驗證,該算法符合實際生產狀態、容易實現,可以應用于工程生產中。

關鍵詞:分層調度算法;遺傳算法;交貨期;預排產;精益排產

中圖分類號:TG76 文獻標識碼:B 文章編號:1001-2168(2019)03-0001-05

DOI:10.16787/j.cnki.1001-2168.dmi.2019.03.001

Shop hierarchical scheduling algorithm for single-piece small batch production

JI Ming1, ZHAO Ji2, JIANG Kai-yu1(1.Instituteof Die & Mould, Dalian University of Technology, Dalian, Liaoning 116024, China; 2.National CIMS Engineering Technology Research Center, Tsinghua University, Beijing 100084, China)

Abstract: A job-shop scheduling algorithm for single-piece small batch production was studied for the scheduling field. Combined with the actual production situation of the factory, a hierarchical scheduling algorithm was proposed, which organically combined pre-arrange and lean scheduling. In the pre-arrangement layer, the system formulated a rough daily plan based on the genetic algorithm's daily capacity and delivery time constraints. The lean production layer was based on the pre-discharged layer, and minimizing the maximum processing time for the objective function to iterate out a lean production operation plan by using a genetic algorithm. After the verification of factory, the algorithm was fitted the actual production state, and easy to implement and applied to engineering production.

Key words: hierarchical scheduling algorithm; genetic algorithm; delivery date; pre-arrangement; lean scheduling
 
 
0條 [查看全部]  相關評論
大发时时彩-计划