基于集束搜索和银行家算法的柔性制造系统无死锁调度

本文提出了一种基于启发式规则的无死锁调度算法,该算法基于集束搜索方法,局部评价函数和全局评价函数,在无缓冲区的情况下,采用单步前瞻的银行家算法来避免死锁。该算法可以迅速解决复杂制造系统的死锁和调度问题,折衷了计算时间的消耗和调度结果的质量。

基于固定在制品数投料系统的半导体生产线调度

为优化半导体生产系统,针对半导体生产线的特点,建立基于在制品数(Work in Process,WIP)水平控制投料的数学模型.通过仿真试验,得出不同WIP水平对生产线性能的影响;比较固定在制品数(CONstant WIP,CONWIP)投料系统与固定时间间隔投料(CONstant Release INterval,CONRIN)系统之间的性能差异.在不停线的情况下,对增加生产品种的生产线进行分析,得出一些关于影响WIP水平因素的定性规律.