【摘 要】
:
在半导体晶圆制造系统中,具有不确定交货时间窗和不相容产品族的可重入批处理机优化调度是NP-难问题。针对该问题,提出面向产品族的三层滚动混合整数线性规划模型的优化调度
【机 构】
:
上海交通大学机械与动力工程学院,安徽工程大学机械与汽车工程学院
论文部分内容阅读
在半导体晶圆制造系统中,具有不确定交货时间窗和不相容产品族的可重入批处理机优化调度是NP-难问题。针对该问题,提出面向产品族的三层滚动混合整数线性规划模型的优化调度算法,其优化目标是提前和误工的时间总和最小。该算法是基于时间序列模型和事件模型的混合分解策略,在可重入批处理机空闲、可用的事件触发下,将整个调度时间轴分解为滚动的时间域;每个时间域对应一个子问题;每个子问题分解为三层:排序、派工和更新;半导体晶圆制造系统实时调度仿真平台用于派工、更新和时域滚动,混合整数线性规划模型用于排序。通过6种典型情形实例
其他文献
一个正整数,若其全部因子的和等于该数的2倍,称为完全数.如2×6=1+2+3+6,
在长期的教学活动中,很多教师受习惯性思维和狭隘的个人经验影响而沉湎于已有的成就,满足于先前使用的教学设计方案,不愿打破旧有模式,也不去设法突破创新.教师不断超越自身的一个
2008年的新高考,对每一所学校来说,既是机遇也是挑战,能否正确认识并有效应对,是能否取得理想成绩的关键,在老高考中,我校的高考成绩一直不太理想,但由于对新课程的认识到位,应对的措
丰富学生的学习方式、改进学生的学习方法,使学生学会学习,为终身学习和发展打下良好的基础,是高中数学课程追求的基本理念.“自主性、能动性和创造性”是高中数学教学以学生为主
娱乐时代,经典文本被割裂.被破碎、被拗断,就像村头的寡妇。谁都可以来吃口豆腐意淫一下。
我们能像小叮当那样戴上竹蜻蜒在天空飞翔吗?我们能涂上隐形液让别人看不见吗?儿时看的卡通片里那些奇幻的场景,也许在今天和不远的将来就能实现。
质子交换膜燃料电池(PEMFc)不经过燃烧而直接将氢气中的化学能转变为电能,具有清洁、高效和能源可再生性等优点,是理想的能源转换装置,在交通工具、电子产品和国防产品等方面具有
煤炭是我国的主要能源,是我国经济、科学技术等发展的重要支撑。煤炭在未来很长时间内其地位的重要性依然是无法改变的。但是,煤炭作为一种不可再生能源这一不争的事实对煤炭
阅读课本是一个重要的教学环节,在数学教学中,师生应如何阅读课本,如何发挥阅读课本在教学中的作用呢?
对称是数学的一个重要内容,许多数学命题、几何图形都具有对称的特征,它们结构整齐、匀称,性质特殊、优雅.数学中的对称应用很广泛,尤其是在二次函数的图象和性质的教学中,有意识地