发明名称 用于可再入生产线加工的调度系统和调度方法
摘要 一种多产品可再入生产线的调度方法和设备包括步骤:为放在某个工作台(22)处的某缓冲区(24)内的多个未完成产品中的每个未完成产品存储时间测定变量;为该缓冲区存储代表完成同类的未完成产品的尚须时间的时间测定变量,计算已存储的每个未完成产品的时间测定变量和已存储的缓冲区的时间测定变量之间的差以便为每个未完成产品生成闲滞变量(90);通过把每个未完成产品的闲滞变量和已经经过该工作台的相同产品类型的所有未完成产品的闲滞变量进行比较归一化闲滞变量以便为每个未完成产品生成选择变量;比较各选择变量(84)以选取一个供在该工作台处加工的未完成产品并且加工该选取的未完成产品。
申请公布号 CN1230267A 申请公布日期 1999.09.29
申请号 CN97197881.6 申请日期 1997.08.15
申请人 伊利诺伊大学董事会 发明人 P·R·库马尔;瑞·M·理查德森
分类号 G06F19/00 主分类号 G06F19/00
代理机构 中国国际贸易促进委员会专利商标事务所 代理人 杨国旭
主权项 1.一种调度可再入生产线中某工作台处多个未完成产品的加工的方法,多个未完成产品中的每个未完成产品被放在该工作台处的某缓冲区中并且可被加工成多种产品类型中的一种类型,该方法包括步骤:为多个未完成产品中的每个未完成产品存储代表多个未完成产品中的该个未完成产品进入该可再入生产线的时间测定变量;为缓冲区存储代表完成放在该存储区中的该产品类型的未完成产品的尚须时间的时间测定变量;计算多个未完成产品中的每个未完成产品的已存储时间测定变量与放入多个未完成产品中的该个未完成产品的缓冲区的已存储时间测定变量之间的差以便为多个未完成产品中的每个未完成产品生产闲滞变量;通过把多个未完成产品中的每个未完成产品的闲滞变量和已经过该工作台的多个未完成产品中的每个未完成产品的产品类型的所有未完成产品的闲滞变量进行比较为多个未完成产品中的每个未完成产品归一化闲滞变量,以便为多个未完成产品中的每个未完成产品生成选择变量;对多个未完成产品的选择变量进行比较,以选取多个未完成产品中的一个供在该工作台处加工;以及加工在对多个未完成产品的选择变量进行比较的步骤中从多个未完成产品中选取的一个未完成产品。
地址 美国伊利诺伊州