专利名称 ---【 一种解决改机问题的限定分配调度方法 】

基本信息
申请号
CN201110273781.8
申请日
20110915
公开(公告)号
CN102393687B
公开(公告)日
20120328
申请(专利权)人
中国科学院沈阳自动化研究所
申请人地址
110016 辽宁省沈阳市东陵区南塔街114号
发明人
史海波;刘昶;姚丽丽;孙德厂;韩忠华; 专利类型 发明专利
摘要
本发明涉及一种解决改机问题的限定分配调度方法,具体针对半导体后段制造过程中出现的由于不同封装外型可选设备相同、加工材料不同或者工夹具不同而导致的改机现象或者换产现象。本发明包括:步骤1:初始化;步骤2:未分配设备集不为空,转到步骤3;未分配设备集为空,转到步骤4;步骤3:统计与加工条件δh相同的设备总计数量计算加工条件为δh的允许最大设备分配数量;步骤4:对是否满足公式(2)的情况分别考虑;步骤5:加工任务集为空,则结束本道工序的分配,进入下一道工序的分配;否则,返回到步骤2。本发明能够解决由于改机不合理而造成的时间、成本等代价的损失和设备利用不均衡问题;避免了改机频繁现象的发生;提高了设备整体利用率。
主权项
一种解决改机问题的限定分配调度方法,用于调度半导体后段制造过程中的多个加工任务在多个加工设备中的工序,其特征在于,包括以下步骤:步骤1:将待加工任务集初始化为途经本道工序的所有加工任务的集合,将未分配设备集初始化为本道工序的所有加工设备的集合;所述未分配设备集是未分配任何加工任务的设备;步骤2:从待加工任务集中,选择前道工序最早完工的加工任务πi,其加工条件为δh,未分配设备集不为空,转到步骤3;未分配设备集为空,转到步骤4;步骤3:统计与加工条件δh相同的设备总计数量计算加工条件为δh的允许最大设备分配数量:式中,Mj为第j道工序的设备总数,表示满足加工条件δh的加工任务πi在第j道工序的加工时间,表示f(x)的向上取整;如果则从未分配设备集中选择一台设备分配给加工任务πi进行加工,将该设备的加工条件设置为δh,同时将该设备从未分配设备集中删除;如果则从已分配加工条件δh的设备中选择最早完工的设备分配给加工任务πi,从待加工任务集中删除加工任务πi,转至步骤5;步骤4:在满足加工条件δh的设备集中选择最早结束加工任务的设备;在满足另一加工条件δother的设备集中选择最早结束加工任务的设备;如果满足则将加工任务πi分配给满足加工条件δh的设备集中最早结束加工任务的设备;否则,将加工任务πi分配给满足加工条件δother的设备集中的最早结束加工任务的设备,进行改机生产,从待加工任务集中删除加工任务πi,转至步骤5;公式(2)中,表示已分配加工条件δh的所有加工设备的最早结束时间;表示已分配加工条件δother的所有加工设备的最早结束时间;Rδ,j为工序j的改机时间;f表示代价因子,是将成本代价折合为时间代价的因子,f≥1,同样改机时间情况下,当改机成本代价较高时,则f较大;步骤5:检查待加工任务集是否为空,如果为空,则结束本道工序的分配,进入下一道工序的分配;否则,返回到步骤2。

 

IPC信息
IPC主分类号
G05B19/418

 

法律状态信息
法律状态公告日
20120328
法律状态
公开 法律状态信息
CN201110273781 20120328 公开 公开
法律状态公告日
20120509
法律状态
实质审查的生效 法律状态信息
CN201110273781 20120509 实质审查的生效 实质审查的生效IPC(主分类):G05B 19/418申请日:20110915
法律状态公告日
20130522
法律状态
授权 法律状态信息
CN201110273781 20130522 授权 授权

 

代理信息
代理机构名称
沈阳科苑专利商标代理有限公司 21002
代理人姓名
周秀梅;许宗富


| 联系我们 | 网站地图 | 版权声明 |

版权:中国科学院 主办:中国科学院科技促进发展局 承办:中国科学院成都文献情报中心 蜀ICP备05003827号-12

建议使用1024×768 分辨率 IE6.0以上版本浏览器