: |" f5 U% p5 R$ B4 O( _9 i& e. s
* y4 T# t5 [9 l2 W. l生産化工纤维材料时,根据産品的型号和厚度对品种进行分类,对品种的最优排産。
+ v$ g) O5 M |( m, R
如取最小值= { 3m/1。4m, 6m/1。4m,┅。}来决定在哪个订单的加工顺序及哪个资源最经济。
3 {# G$ B2 C& L E/ N5 |系列顺序回圈规则在增加顺序和减少顺序前後交替。如系列增加,它将继续增加,直到没有一样或较大的系列值订单剩馀的订单。当这种情况出现,规则会转爲减少系列值并开始选择有一样或较小系列值的订单。当所有这样的订单耗尽,它就回到增加系列的策略。这个规则以此方式继续,在增加和减少系列值之间重复回圈。
: i& q+ [( |6 w6 _# Q( p, F, m案例四:
Q6 A, l) H, i4 E. z
在热处理时,温度是间隔的增加到最高,然後降低。
1 K4 Y# E- @' N5 D: @最小准备系列规则结合最小准备时间规则和系列顺序回圈规则。最小准备时间和最靠近的系列值的工序被选择。
1 ~8 K# E# D3 L3 v' l$ X定时的规则仅仅考虑任务完成日期正好落入规定的时区的工序。时区必须定义在资料库。如,你要跟踪顔色的系列,但是,你仅想考虑在下一周的完成的订单任务。这个规则既要最小化顔色的改变。又要不能延迟订单任务。
5 F0 A5 n, T0 `. @8 i资源选择规则分析
$ W1 d% @4 W3 H0 ]5 k
虽然工序选择规则在决定生産计划方面起着重要作用。资源选择规则在加工处理中也能起重要作用。尤其在最小准备时间和系列工序选择规则上,资源选择规则是由工序选择规则自动决定的。(如选择最小准备时间工序规则,最小准备时间资源选择规则被自动选择)。然而,在选择所有的剩馀工序选择规则时,你必须在资源选择规则中选择其一。
9 U$ {1 I( K7 I5 M最早结束时间是缺省的资源选择规则。它选择将完成的第一个的工序。基本策略是尽快完成工序。因此,此规则与工序选择规则的最小化过程时间相似。
2 [" z/ @- r+ I最早开始时间规则选择将开始第一个工序的资源。这些规则集中减少资源闲散时间。
; p7 e4 \; p* B% @最迟结束时间规则选择将选择最後完成工序的资源。如果资源不包括在有效资源组,缺省最早结束时间规则。
# q. u1 t9 t! m3 v3 p非瓶颈的最早结束时间规则将首先完成工序的非瓶颈资源。非瓶颈最早开始时间规则将首先开始工序的非瓶颈资源。
, M+ |0 p- L0 w7 ~三、基於物料约束(Material Constrain)
* c$ U6 k/ o9 s- F) b+ e; \" j
当生産计划想要计划一个需要某物料的工序时,它将仅仅计划库存水平足以满足当时或以後的工序。如果在计划时区不能满足条件,物料约束计划将首先查看是否有未分配的定单,産生库存需求。如果它找到这样的定单,它将首先计划定单,然後计划工序的库存需要。如定单産生库存需求另外的未有的库存,物料约束计划将象以前一样寻找定单来计划。这个过程将重复许多次。如果有不够,就需要库存补充。 $ S+ h4 W- u2 Q6 P7 Y( g( ~7 Z3 S* w
静态物料约束规则(SMC) 1 ]7 [. ~( d- M, ~' G' I
先对每一个物料从ERP系统导入建立可用量清单,最早开始的订单和被分配的物料,随着物料业务,订单日期的延迟,或变化,系统会自动调整或显示订单的变化。 MO-3只有在MO-1,MO-2,PO-1完成後,才能开工。 9 z5 X$ E& H, {2 d: V
因爲MO-1的延迟,自动调整MO-3的开工日期 * H6 Z/ _8 a# L; v$ e
动态物料约束规则(DMC) 9 S8 o* D, Y; F$ u% R4 x
当计划建立时,动态分配物料,允许重新分配物料到另外的一个订单,它可以处理物料的有效期,变化的产出率,和减少在制品等实际问题。 MO-3 只有在MO-1,MO-2,PO-1完成後,才能开工。
* E$ T9 T: S( |8 `3 b' n" Z而MO-1延迟,导致调整MO-3只能用MO-2-1,PO-1,MO-1的物料,而原来的MO-2-2的物料可以重新分配到MO-2,PO-1的完成後就可以开工。
- B f) Z- A! [6 l/ S6 z
从库存取出约束(Take from stock kit)
+ N, p7 j, H' q7 X# m- D定义在一工序需要的子项。
% p4 P4 K2 m; e% i$ |' O% W; X在我们做计划时,考虑子项物料从库存的可用量的约束来排计划。
4 H& h( i# l) Y' d! d, s放入库存约束(Put to stock kit)
! [% l' c* m; e% T9 @9 R4 Y
定义从工序的父项産出结果。在我们做计划时,考虑産出的约束,必须考虑库位所能容纳的约束。
, q7 y% c0 c1 j& ?$ {" a6 S& |生産计划根据産品结构的相关性来分配物料的约束,查询约束可以按物料编码报告物料约束。也可以按订单号报告物料约束。工具约束:工具子项反映关键工具作爲资源,也可以作爲约束物料,如你可以定义工具産生约束,如工具维修,故障。
" c7 L& o6 |/ T: b
) T7 P, f" j& N2 R3 y5 P总之,制造业对客户需求的回应越来越强烈。现在生産计划调度系统正开始将基於约束规则基因搜寻和类比仿真模式结合起来,解决制造同步化问题和工厂的顺序冲突问题。( e: N1 x7 h" K- ~: \
; N3 u9 |2 g& I$ P Q2 V
现在,约束计划已经成功应用到许多不同问题领域。它和分析DNA结构一样多样化。对医院的时间表和工业的排程。实践证明它能较好适应解决现实的问题。因爲,许多应用领域自然的需要约束。分派问题也许是第一个工业应用约束解决工具。用甘特图来描述计划可能是最成功的应用领域如有限约束排程。在现实中,约束计划可以广泛的运用,但是当前的工具也有可能没有涉及到的领域或局限和缺点。无论是从理论上,还是实际的观点来看,约束的定义促使问题可追踪是非常重要的,约束计划的有效性仍然是不可预测的:何时,如何使用约束。通常直觉是决策的最重要的部分。有时,盲目的快速搜寻如按时间顺序後排比约束进化(基因演算法)更有效。在许多约束模型的特别问题是成本优化。有时,它是对改善起初的方案是非常困难的。且一个小的改善就会花去很多时间。
: C5 p& P& d5 U8 }% x- A6 E7 D7 } U) w$ h" H: A
约束计划也在不断的进化,它们能动态的增加约束。大部分情况下,约束系统産生的计划是可执行的。除了机器故障,延迟的计划,在最坏的情况下,新订单的接受。这是需要快速的重排计划或提高当前的方案来解决未预料的事件。同时,在通常较紧计划优化的方案和可以解决较少差异的,稳定的,次优化的方案之间交替选择。当前的约束满意系统的缺点标志着未来研究发展方向,在它们之间,建模看上去是最重要的之一。已经开始讨论使用全局约束,把主要的约束预先设置到套装软体。(如所有不同的约束规则)。目前,建模语言较多的使用ILOG公司的(ILOG Solver)来表示约束问题。(如名列前矛的商业管理软体供应商均采用此技术)
2 b6 d3 k6 [2 y5 v) d d, t# t
/ |7 L! K3 l/ Y从较低层次的观点,视觉化的技术越来越流行,他们帮助定义系统的瓶颈。各种约束解决方法的交互研究是最具挑战的问题之一。混合演算法结合各种约束技术是这个研究的结果。另外感兴趣的研究领域是解决协同和对应的结合的理论。约束满意技术和传统的OR(Operation Research)方法如整数规划是另外的挑战。研究平行和并行的约束已作爲提高效率的方法,在这些系统,多层代理技术是最有前景。 |