中间品储存约束的多工序批量加工排序问题研究_论文

发布于:2021-11-30 23:18:24

维普资讯 http://www.cqvip.com 第1 5卷 第 6期  20 0 6年 1   2月 运  筹  与   管  理  OPE RATI ONS RE EARC AND  ANAGEM E   S H  M NT S2 ENCE  t I   Vo . 5 No 6 1 1 , .  De . 0 6 c2 0   中间品储存 约束 的多工序批量加工排序 问题研究  宋 悦林,  徐渝,  薛顺   利 ( 安交 通 大 学 管 理 学 院 , 西 西 安 7 04 ) 西 陕 10 9  摘 要: 本文结合生产实际情 况 , 考虑了有限的中间品储存能力所 带来 的影响 , 对具有 中间品储存约束 的多工序  批量加工排序 问题进行研究 。文 中利用状态一 任务一 网络概念和层级模型方法 , 构建 了基于混合整数 线性 规划  的修正排序模 型 , 应用标准优化软件求解 。最后用一个算 例来说 明所构建模 型的有效性 。   关 蕾词: 运筹学 ; 排序 ; 混合整 数线性规划 ; 批量生产  中圈分类号 : 2 4 3 F 2 .  文章标识码 :   A 文章编号 :0 73 2 (0 6 0 ?0 40   10 —2 12 0 }60 1 -4 S h d l g o   l - t g   a c   o e s s wi   ii  ne me it   o a e c e u    fMut sa e B t h Pr c s e   t F nt It r d a e St r g   i n i h e S ONG  e l Yu — n。XU  i Yu,XUE S u —     h nl i ( col fMa a e n ,X ’ nJa t g Unv r t Xi a   10 9 hn ) Sho o   n g me t i a ioo   ies y, ’n 7 0 4 ,C ia   n i Ab ta t Ai n   tte i a to  ii  t rbe c p ct o  n eme it  rd cs   x d itg r l e r src : mig a h  mp c  ff t so a l a aiy fritr dae po u t ,a mie - e e i a  n e n n po rmmig( L )m dl fsh d l go  l— a eb thpoessw t ii  ne eit soa ei rga n MI P o e o ce ui  fmuts g ac  rcs   i f t itr dae trg      n it e h ne m   s pee td hc    ae ntes t ts.ew r S N)cne t n  h  i ac i l o en  p rah  rsne .w i i b sdo  h t e akn t ok( T hs a. o cp  dtehe rhc   d l ga poc . a r am i Thsmo i e   d I a  esle  sn  tn ado t zt ns fwae i   df dmo e  nb  ov du igsa d r  pi a i   t r .Ane a l p o lm    ie    h W  i c mi o o  x mpe rbe i gv nt s o   s o t e e fc i e e so  h   r p s d mo e . h   fe tv n s   ft e p o o e   d 1   K ywo d : p rt n l ee rh;sh d l g;mie - tg rl e rp o r mm ig ac   r d cin e   r s o ea i a  sac o r c e ui n x d i e e i a  rg a n n n ;b th p o u t   o 0 引 言  当前 的工业 环 境 , 多企 业使 用柔性制 造设备 及批 量模 式来 生产 经 常 变化 的产 品。例 如 。 许 在化 工 、 医  药、 品 、 食 造纸 等工业 。 终产 品的 生产都要 经过加 热 、 滤 、 最 过 包装 等几 个 连续 的化 学 或 物理 转换 过 程 。对  于小 数量 、 多种 类 的产 品需求 , 通常采 用批 量的生产 模 式… 。批 量生 产模 式在适 应 产 品种 类 、 产 数量 的  生 变化 和 生产 指 导 书的适用 范 围( 够 由特定 设 备加 工 ) 面具 有更 大 的灵 活 性 。在 采用 批 量 模式 的工 厂  能 方 里 , 型 的生产 情 况是 : 典 一定 数量 的原材料 和 中间产 品经过 一 系列 的加 工过 程 , 产 出多种 最 终产 品。工  生 厂里 的设 备 由生产 单元 和储备 单元 组成 。生产单元 是指 用来进行 特定 加工任 务的一 组设 备 。在一个 生产  阶段 , 能有一 个 或多个 *行 单元 , 可 分别处 理部分 加工任 务 。一 般来说 , 根据输 入材料 的不 同 , 生产单元 可  以生产 多种产 出 品 。各 种 中间产 品储存在 容量有 限制 的专用储 存单元 里 。   当生产在 不 同类型 的产 品之 间转换 时 。 往往需 要对设 备进行 准备 和清理 , 以免影 响产 品质 量 。由于对  设备进行准备和清理的成本 比较大, 因此 , 在满足客户需求的情况下, 为了减少成本 , 加工的排序一般采用   活 动(a a n模 式 , cmpi ) g 也就是 若 干批 相 同类 型 的加 工任 务 按顺 序 依 次加 工 。活 动 由离 散 数 量 的批 组 成 。   在 固定 的计划期 内 , 某种 产 品可 以在几 个

相关推荐

最新更新

猜你喜欢