模聚通标识上网做生意,首选模聚通会员 | | 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

 

办刊宗旨:

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

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

 

战略合作单位:

 

带随机返修的两阶段流水车间批调度问题的动态控制

时间:2018-10-28   来源:《模具工业》   作者:池焱荣,刘建军,胡常伟   浏览次数:526

标题:带随机返修的两阶段流水车间批调度问题的动态控制
 
作者:池焱荣,刘建军,胡常伟(广东工业大学广东省计算机集成制造重点试验室,广东广州510006)

摘要:将批调度问题扩展至带随机返修的两阶段流水车间环境中,基于企业对交货准时性的需求,构建了一种以最小化平均拖期指数为目标的前瞻实时控制算法,算法可由2个事件驱动:①前阶段事件触发组批决策确定空闲机器的最佳开工批次,同时联动触发后阶段组批决策确定其对应的回火排产方案;②出现特定返修事件触发后阶段组批决策更新当前回火排产方案。为了排除多工件族在决策时的相互影响,在确定各阶段最佳上机批次时先对每个工件族确定最佳方案,然后综合评价确定全局最佳方案,仿真试验表明,该算法具有明显的优越性和鲁棒性。

关键词:可重入;交货期;流水车间;批调度;随机返修

中图分类号:TG76;TP391 文献标识码:B 文章编号:1001-2168(2018)10-0001-09

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

Dynamic control for bach scheduling problem in a two-stage flowshop with random rework

CHI Yan-rong, LIU Jian-jun, HU Chang-wei(Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou, Guangdong 510006, China)

Abstract: The batch scheduling problem was extended to a two-stage flowshop environment with random rework. Based on the enterprise's demand for punctuality of delivery, a lookahead batching heuristic with the objective of minimizing the average tardiness index was proposed. The algorithm could be driven by two events. First, the first stage event was triggered the bacthing decision to determine the best batch scenario of idle machines, and the bacthing decision of second stage was linkage triggered to determine its corresponding tempering scheduling scenario. Second, the event was triggered after occurrence of specific reworks, the bacthing decision of the second stage to update the current tempering scheduling scenario. In order to exclude the influence of multiple job families in decision-making process, the best scenario was determined for each job family when determining the best scenario in each stage, and the global best scenario was determined after comprehensive evaluation. Simulation results showed the presented heuristic has obvious superiority and robustness.

Key words: re-entrant; delivery cycle; flowshop; batch scheduling; randon rework
 
 
0条 [查看全部]  相关评论