模聚通标识上网做生意,首选模聚通会员 | | WAP浏览   
GF+
商务中心
商务中心
发布信息
发布信息
排名推广
排名推广
 

《模具工业》编辑委员会

名誉主任委员:曹春华 褚克辛 曹延安

主任委员:武兵书

副主任委员(按姓氏笔画排):
申长雨院士 卢秉恒院士 叶 军
阮雪榆院士 李志刚   李德群院士
陈蕴博院士 赵红一   钟志华院士
崔 昆院士

委员(按姓氏笔画排列):
孔 啸  王 冲  王耕耘  王敏杰  王新云
刘全坤  刘春太  刘 斌  刘德普  朱晓兵
米永东  许发樾  阮 锋  吴国峰  吴晓春
张 平  张恭运  张嘉敏  李建军  李明辉
杨立群  杨 健  陈文琳  陈迎志  陈静波
周永泰  周华民  周芝福  周 建  林建平
施良才  赵 震  夏琴香  郭 成  常世平
黄绍浒  彭响方  蒋 鹏  韩长茂  鲍明飞
廖宏谊  蔡考群  蔡紫金

主  管:中国机械工业集团有限公司

主  办:桂林电器科学研究院有限公司

编辑出版:《模具工业》编辑部

主  编:王 冲

执行主编:李 捷

编辑部:刘静  欧艳  李强

广告部:蒋明周  黄岚霞

地  址:广西桂林市东城路8号

邮政编码:541004

编辑部:0773-5605772 5888405
    5888145

广告部:0773-5888172 5888372
    5861906

发行部:0773-5861906、5888372

传  真:0773-5888375

电子信箱:mjgy1975@163.com

网  址:www.moulds.com.cn

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

总发行:桂林市邮局

订阅处:全国各地邮局

邮发代号:48-31

国内定价:10.00元

国外代号:M5684

国外代理:中国国际图书贸易集团公司

国外定价:$10.00

 

办刊宗旨:

为行业服务,为企业服务,

为读者服务,推动模具技术发展。

 

战略合作单位:

 

面向单件小批量生产的车间分层调度算法

时间:2019-03-20   来源:《模具工业》   作者:纪明,赵骥,姜开宇   浏览次数:439

面向单件小批量生产的车间分层调度算法

作者:纪明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条 [查看全部]  相关评论