| 主权项 |
1.一种求得工业制程之利润的最大値之方法,该利 润系以一函数表示,该函数可依一出货优先程度计 算一产品所需生产之一数量,该出货优先程度系分 为N级,该产品具有复数种规格,该工业制程具有复 数条生产线,该利润函数包含: 一第一参数,用以表示每一规格之预测利润空间; 一第二参数,用以表示该每一规格于该每一生产线 上之机台换线成本(setup cost): 一第三参数,用以表示该每一规格之单一迟交成本 (unit backorder cost); 一第一变数,系对应该第一参数,用以表示于该出 货优先程度第r级中,该每一规格于该每一生产线 上所需生产之该数量,其中,r系小于N; 一第二变数,系对应该第二参数,用以表示于该出 货优先程度第r级中,该每一规格于该每一生产线 上之机台换线设定决定(setup decision):以及 一第三变数,系对应该第三参数,用以表示于该出 货优先程度第r级中,该每一规格之迟交数量( backorder number); 该方法包含下列步骤: (a)设定该第一、第二及第三参数値; (b)由该出货优先程度第一级开始,执行步骤(c)、步 骤(d)、步骤(e)及步骤(f),直到求得所有N级该出货 优先程度之该第一、第二及第三变数为止; (c)指定对应第r级的该第一、第二及第三变数; (d)将该第一、第二及第三参数及该第一、第二及 第三变数代入该函数中; (e)设定复数个限制条件; (f)利用混合整数求解模型(mixed integer programming model)求得该利润函数的最大値;以及 (g)依据出货优先程度第N级之第一、第二、及第三 变数而在复数条生产线上生产复数种规格的产品 。 2.如申请专利范围第1项所述之方法,其中: 该第一参数为第i种规格之产品利润空间(pmi),与第 i种规格于第j条生产线上之良率(ydij)的乘积; 该第二参数为第i种规格之产品于第j条生产线上 生产前,调整生产机器所需之机台换线成本(scij); 该第三参数为第i种规格之迟交成木(bci); 该第一变数为于出货优先程度第r级中,第i种规格 于第j条生产线上所需生产之数量(Xrij); 该第二变数为于出货优先程度第r级中,第i种规格 于第j条生产线上生产之机台换线设定决定(Yrij); 该第三变数为于出货优先程度第r级中,第i种规格 之迟交数量(BOri);以及 该利润函数Zr为: 。 3.如申请专利范围第1项所述之方法,其中每一条生 产线系具有复数种生产机器。 4.如申请专利范围第2项所述之方法,其中该复数个 限制条件用以限制该第一、第二及第三变数之范 围,该复数个限制条件包含: 其中r为出货优先程度;ptijk为于第j条生产线上,利 用第k种生产机器完成单一第i种规格之产品所需 之时数;stij为在第j条生产线上生产第i种规格之产 品所需之机台换线时数;shjk为第j种生产线中,第k 种生产机器所能提供之工作时数;dmri为出货优先 程度第1级至第r级中,第i种规格之产品的需求数量 总和; 为BOri之上限;以及A相对于Xrij与Yrij,为一非 常大之正数。 5.如申请专利范围第1项所述之方法,其中该第一参 数系为该每一规格于每一生产线上之良率(yield)之 乘积。 6.如申请专利范围第1项所述之方法,其中该工业制 程系为薄膜电晶体液晶显示器模组(TFT LCD module)制 程。 7.一种求得薄膜电晶体液晶显示器模组制程之利 润的最大値之方法,该利润系以一函数表示,该函 数可依一出货优先程度计算一液晶显示器所需生 产之一数量,该出货优先程度系分为N级,该液晶显 示器具有复数种规格,该薄膜电晶体液晶显示器模 组制程具有复数条生产线,该利润函数包含: 一第一参数,用以表示每一规格之预测利润空间; 一第二参数,用以表示该每一规格于该每一生产线 上之机台换线成本; 一第三参数,用以表示该每一规格之单一迟交成本 ; 一第一变数,系对应该第一参数,用以表示于该出 货优先程度第r级中,该每一规格于该每一生产线 上所需生产之该数量,其中,r系小于N; 一第二变数,系对应该第二参数,用以表示于该出 货优先程度第r级中,该每一规格于该每一生产线 上之机台换线设定决定;以及 一第三变数,系对应该第三参数,用以表示于该出 货优先程度第r级中,该每一规格之迟交数量; 该方法包含下列步骤: (a)设定该第一、第二及第三参数値; (b)由该出货优先程度第一级开始,执行步骤(c)至步 骤(h),直到求得所有N级该出货优先程度之该第一 、第二及第三变数为止; (c)指定对应第r级的该第一、第二及第三变数; (d)将该第一、第二及第三参数及该第一、第二及 第三变数代入该函数中; (e)设定复数个限制条件; (f)利用混合整数求解模型求得该利润函数的最大 値和一最佳解; (g)根据该最佳解,调整该复数个限制条件;以及 (h)依据出货优先程度第N级之第一、第二、及第三 变数而在复数条生产线上生产复数种规格的薄膜 电晶体液晶显示器模组产品。 8.如申请专利范围第7项所述之方法,其中每一条生 产线系具有复数种生产机器。 9.如申请专利范围第7项所述之方法,其中: 该第一参数为第i种规格之产品利润空间(pmi),与第 i种规格于第j条生产线上之良率(ydij)的乘积; 该第二参数为第i种规格之产品于第j条生产线上 生产前,调整生产机器所需之机台换线成本(scij); 该第三参数为第i种规格之迟交成木(bci); 该第一变数为于出货优先程度第r级中,第i种规格 于第j条生产线上所需生产之数量(Xrij); 该第二变数为于出货优先程度第r级中,第i种规格 于第j条生产线上生产之机台换线设定决定(Yrij); 该第三变数为于出货优先程度第r级中,第i种规格 之迟交数量(BOri);以及 该利润函数Zr为: 。 10.如申请专利范围第8项所述之方法,其中该复数 个限制条件用以限制该第一、第二及第三变数之 范围,该复数个限制条件包含: 其中r为出货优先程度;ptijk为于第j条生产线上,利 用第k种生产机器完成单一第i种规格之产品所需 之时数;stij为在第j条生产线上生产第i种规格之产 品所需之机台换线时数;shjk为第j种生产线中,第k 种生产机器所能提供之工作时数;dmri为出货优先 程度第1级至第r级中,第i种规格之产品的需求数量 总和; 为BOri之上限;以及A相对于Xrij与Yrij,为一非常大之 正数。 11.如申请专利范围第7项所述之方法,其中该第一 参数系为该每一规格于每一生产线上之良率之乘 积。 图式简单说明: 第一图为分配设备资源方法之示意图; 第二图为本发明分配设备资源方法之示意图; 第三图为本发明实施例之示意图; 第四图为本发明方法之流程图。 |
