大规模定制生产调度优化模型及其仿真研究_以汽轮机生产为例.docVIP

大规模定制生产调度优化模型及其仿真研究_以汽轮机生产为例 ???? ?? Logistics Sci-Tech 2012.2任务， 二是随机到来的订单， 但随机到来的订单产品又具有一定的规律性。 因此， 要根据大规模定制的特性来安排订单的生产。 大规模定制中， 客户一旦下订单， 就要在承诺的时间内提交产品和服务。 交货时间的变动是按一定时间周期的， 如交货时间是 n 天、 n 周、 n 月等， 其变动周期为天、 周、 月。 因此， 必然有很多订单的交货期在同一周期内。 如同一天， 同一周， 或同一月。 由于在同一周期内交货， 对这些订单的生产就可以按优化的生产顺序， 而不是按下订单的先后顺序。 把同一周期内的订单生产的优化， 称为同一时间窗口的优化。 而跨周期的生产订单， 由于交货期的限制， 因此， 必须先下订单的先生产。 下面针对同一时间窗口的订单进行调度分析。??? 大规模定制生产商将同一时间窗口 T 内接到的订单进行分类、 合并， 并对生产过程进行调度。 调度过程包括企业任务排序及各子任务开工时间确定。 这里调度的例子是某 MC 机械厂汽轮机的生产过程。 汽轮机是技术密集型产品， 产品结构比较复杂， 可靠性要求很高， 主要零部件要求耐高温、 耐冲击和高精度。 平均每台汽轮机有近5 000 个零部件。 汽轮机的 BOM 有多层结构， 这里主要分析两层。 第一层主要由汽缸、 油箱底盘、 主汽门、 前轴承座、 前轴承、 汽封管路、 调节阀、 转子部套、 隔板部套组成。 第二层中汽缸主要由前汽缸、 后汽缸、 管接头组成； 油箱底盘主要由滤网、 通汽装置、 盖板组成； 主汽门主要由管接头、 滤网组成； 前轴承座主要由盖、 除汽器组成； 前轴承主要由轴承盖、 前径向轴承瓦组成； 汽封管路主要由前汽封、 排汽管组成； 转子部套核心是转子， 由汽封环、 白铜丝、 接长轴、 螺钉、 螺栓、 销等组成； 隔板部套主要由隔板 1A、 隔板 2A、 隔板 3A 组成。 汽轮机采用了组合产品的设计原理， 将产品分解成不同的标准模块， 如同搭积木一样， 可以根据客户的个性化需求， 将有限数量的标准模块组合起来， 形成不同的定制产品。 如图 1 是一种汽轮机的定制产品图。??? 该厂汽轮机的生产主要有 5 个车间组成， 隔板车间、 汽缸车间、 转子装配车间、 箱体车间和总装车间。 对汽轮机的生产加工点进行简化后， 可以用图 2 来表示汽轮机的整个生产过程。??? 底盘??? 安装汽缸组合装调节阀与油动机油漆 装箱总装车间P14 P15 P16 P17 P18环弯制 车加工 叶片围带 钳装配 隔板车间P1 P2 P3 P4汽缸车间铸件 配削 镗铣槽位P5 P6 P7转子装配车间粗车 精车 动叶片装配P8 P9 P10箱体车间组焊 机加工 组装P11 P12 P13图 2 汽轮机的生产链根据图 2， 可以将汽轮机的生产根据某类定制订单的生产分解为 18 个子任务。 其中隔板车间的子任务经过P1、 P2、 P3、 P4 的加工过程； 汽缸车间的子任务经过 P5、 P6、 P7 的加工过程； 转子车间的子任务经过 P8、 P9、P10 的加工过程； 箱体车间的子任务经过 P11、 P12、 P13 的加工过程； 总装车间的子任务经过 P14、 P15、 P16、P17、 P18 的加工过程。 当考虑同一时间窗口下多个订单的综合调度时， 各订单子任务之间约束关系复杂， 任何选择及调度偏差都将导致订单生产时间、 生产成本及库存成本的变化， 影响生产链效率。??? 调度模型的假设如下：??? ·在建立的模型中对于定制子任务， 加工成本及加工时间固定且已知。 由于所有调度方案的加工成本是相同的， 所以在模型里不考虑加工成本。??? ·忽略企业之间的订货、 运输时间及成本， 仅考虑库存成本、 加工时间、 订单延迟损失与订单的优先级别。??? ·MC 生产商的生产目标是， 在尽可能满足各订单交货时间约束的条件下， 尽量满足优先级顺序， 之后尽早完成全部订单任务， 并降低生产及在制品库存成本。??? 大规模定制生产调度优化模型及其仿真研究25Logistics Sci-Tech 2012.2·当交货周期≤生产周期时， 生产商需要大于正常生产能力才能完成交货， 此时可能产生拖期交货现象， 产生缺货成本。 αi表示为定制产品 i 拖期生产单位时间内的惩罚因子； βi表示没有满足定制品 i 的单位时间内的惩罚因子??? [2]。??? 设 MC 生产商在时间域值 T 内接到 M 个订单， 每个订单都可以分解为 Nii=1,2,…,, ,M 个子任务， 每个订单的最迟交货期为的 Dii=1,2,…,, ,M 。??? 为便于描述进行如下定义：??? 定义