基于面向负荷的生产控制的紧急订单插单问题8.pdf

第 15 卷第 9 期 计算机集成制造系统 Vol . 15 No . 9 2 0 0 9 年 9 月 Comp ut er Int egrat ed Manufact uring Sy st em s Sep . 2 0 0 9 ( ) 文章编号 :1006 - 59 11 2009 09 - 1809 - 07 基于面向负荷的生产控制的紧急订单插单问题 1 2 严浩云 ,李宏余 ( 1. 上海电机学院 经济管理学院 ,上海 　200245 ; 2 . 复旦大学 管理学院 ,上海 　200433) 摘 　要 :面向负荷的生产控制及与其相应的交货期设置方法的订货生产系统中 ,存在紧急订单的插单问题 。 针对此问题提出了一种重排插单方法 。建立了订单重排问题的混合整数规划模型 ,并采用一种基于动态规划思想 的启发式求解方法进行求解 。通过仿真实验比较了在含有面向负荷的生产控制和基于面向负荷生产控制的交货 期设置方法的生产系统中 ,重排插单 、退单插单和顺延插单三种插单方法的表现 。结果表明 ,重排插单方法优于另 外两种插单方法 ,证明了重排插单方法的有效性 。 关键词 :面向负荷的生产控制 ;紧急订单 ;插单 ;订货生产 ;动态规划 中图分类号 :F406 . 2 　　　文献标识码 :A Rush order inserting problem based on loadoriented manufacturing control technique 1 2 YA N H aoy un , L I H ongy u ( 1. School of Bu siness , Shanghai Dianj i U niver sit y , Shanghai 200245 , China ; 2 . School of Management , Fudan U niver sit y , Shanghai 200433 , China) Abstract :Aiming at t he ru sh or der in serting p roblem in a maketoor der manufact uring sy st em adop ting Load Orien t ed Manufact uring Cont rol (L OMC) and L OMCba sed Due Dat e A ssignment (LDDA) t echnique , an or der in serting met hod called “or der rearrangement ”wa s p ropo sed . A mixed int eger p ro gramming model wa s con st ruct ed to de scribe t he or der rearrangement p roblem , and a heuri stic algorit hm ba sed on dynamic p rogramming was est abli sh