一个改进的单抓钩周期性排序模型及其在自动化学处理线中的应用

摘要：

计算机控制的抓钩广泛用于自动化学处理线的工件的运送.抓钩的排序直接影响系统的生产率,抓钩排序的目标是对运送进行排序以极大化生产率.当某工序处理时间非常长时,该工序成为瓶颈.为了去除该瓶颈,系统可以为该工序设计多个处理槽,这称为"多重处理槽"问题.本文提出一个改进的混合整数规划模型以求解有"多重处理槽"的单抓钩周期性排序问题的最优解.实例表明所提出的方法是有效的.

关键词：抓钩排序、混合整数规划模型、多重处理槽

所属期刊栏目：13

分类号：TP27(自动化技术及设备)

资助基金：国家自然科学基金59990470-4;国家重点实验室基金

在线出版日期：2003-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：59-62