周琪
- 作品数:5 被引量:14H指数:2
- 供职机构:同济大学机械与能源工程学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划中国物流学会研究课题更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于滚动时域的整体式自动物料搬运系统避碰调度方法被引量:8
- 2014年
- 为有效解决300mm晶圆制造中整体式自动物料搬运系统的高空穿梭车路径冲突问题,提出基于滚动时域的高空穿梭车避碰调度策略。对问题域进行了描述,论证了冲突发生的充要条件,指出了搜索可行候选路径的途径;以任务完成时间最小为优化目标建立数学模型,通过对最短路径依次进行空间和时间冲突侦测,针对预测的碰撞,采用耗时较短的避碰策略,从而确定时域内无冲突路径的调度方案,并在时域内进行基于事件驱动的再调度。仿真实验表明,该算法能有效实现物料搬运中高空穿梭车路径冲突的检测和避碰,提高晶圆制造系统运行的安全性和稳定性。
- 周炳海周琪王腾
- 关键词:滚动时域动态调度
- 整体式半导体自动物料搬运系统解死锁算法
- 2014年
- 为了有效地解决300 mm晶圆制造中整体式自动物料搬运系统的设备缓冲约束引起死锁的问题,构建了基于图论的两阶段解死锁算法.首先对问题域进行了形式化描述,在此基础上,证明了死锁产生和解除的充分条件,以关键设备死锁解除时间最小化为目标,建立了数学规划模型,并构造了解死锁算法.该启发式算法使用存储柜转存晶圆批来释放死锁的小车资源,并应用图论理论构造了多个并行路径来解除死锁.最后,对算法进行了仿真实验,结果表明该算法能有效求解设备缓冲约束引起的死锁问题.与其他解死锁方法相比,上述算法能有效减少解死锁时间,提高了关键设备的可用率.
- 周琪周炳海
- 关键词:死锁图论
- 防潜在死锁的整体式自动物料搬运系统调度方法
- 2016年
- 为有效解决300mm晶圆制造中整体式自动物料搬运系统OHT路径的潜在死锁问题,提出了基于图论的死锁检测/解除策略。首先对路径的潜在死锁问题进行描述,通过定义链和共享点等概念,建立图论模型,在论证其发生的充要条件后,指出解除潜在死锁的可行方法。然后以任务完成时间最小为优化目标建立数学模型,通过对OHT运行路径上的节点依次进行死锁检测和解除来确定无死锁调度方案。仿真实验表明:该方法能够有效检测和解除OHT运行路径上的潜在死锁,提高晶圆制造系统运行的稳定性和安全性。
- 周炳海周琪
- 关键词:路径规划
- 半导体制造AMHS中悬挂式小车多因素调度方法被引量:5
- 2014年
- 为提高半导体制造系统的整体性能,提出了一种考虑多因素的悬挂式小车(overhead hoist transporter,OHT)调度方法.从工作站、晶圆批、搬运系统三方面分析了搬运距离、晶圆批优先级、工作站特性、OHT利用率、等待时间5个关键因素.以成本最小作为调度目标,基于这5个因素构造了混合多因素调度模型,同时引用二分图匹配方法构建了调度模型的求解算法.最后进行了仿真实验设计和分析,结果表明该方法是有效、可行的.
- 周炳海周琪郑雯
- 关键词:调度二分图
- 汽车零部件物流配送中心工艺布局仿真优化被引量:1
- 2014年
- 应用设施布置理论,从区域布置和动线规划两个方面综合考虑汽车零部件物流配送中心的工艺布局,得出了4种具有代表意义的布局形式.以变量控制思想,建立汽车物流配送中心的仿真模型并运行,通过分析统计数据,选择了最优的工艺布局方案.
- 王琳周琪
- 关键词:汽车物流配送中心仿真