供应链中的排产.pptVIP

供应链中的排产方法研究 排产问题定义与分类 定义：在满足某些约束任务的先后关系、预定的完成时间和资源能力等的条件下对任务的进行排队，按照给定的次序给它们分配资源和时间，并且使某个执行目标达到最优。 分类 （1）根据排产运算时所有需要的数据是否己知，排产问题可分为随机排产和确定性排产。 （2）根据作业的加工特点，排产问题可以分为静态排产和动态排产 （3）根据生产方式不同，可分为离散型、连续型和混合型排产。 目前国内外对排产优化问题的研究大多集中在离散型、连续型和混合型生产方式。 离散型加工的优化调度问题按加工方式主要分为①单机调度②并行多机调度③流水生产线叩型生产④作业生产线叩型生产。 典型的离散生产调度包括一个要完成的作业集，每个作业由一个操作集所组成，各操作的加工需要占用生产线或其他资源，并且必须按一些可行的工艺次序进行加工每台生产线可完成工件的若干操作，并且在不同的生产线上能完成的操作集可以不同。调度的目标是将作业合理地安排到各生产线，并合理安排作业的加工次序和加工开始时间，使约束条件被满足，同时优化一些其他性能指标。 流程型加工 流程型加工一般分为连续型和间歇型二种方式。流程型生产不仅要考虑各专业环节本身，而且要考虑各环节优化组合、平衡配套，使各环节间由按年或月的生产平衡往往经由仓库缓冲和调整，转向按日或按时分的流水生产平衡，形成一条龙的全连续流程。对连续流程优化调度问题研究的内容和方法主要集中在二个方面①物流衔接紧密，具有准时制要求②确定产品在加工过程中通过每一设备上的次序。 混合型加工 对混合流程生产计划问题的研究还有单层次和多层次两种方法 排产问题解决方法 (1)TOC约束理论 　简单的讲，约束理论是关于企业应作哪些变化以及如何最好地实现这些变化的理论。具体一些，约束理论是这样一套管理原则──帮助企业找出目标实现过程中存在的障碍，并实施必要的改变来消除这些障碍。约束理论认为，对于任何一个系统来说，如果它的投入/产出过程可以按环节或者阶段进行划分，而且一个环节的产出依赖于前面一个或多个环节的产出的话，那么，这个系统最终的产出将受到系统内生产率最低的环节的限制。换言之，任何一个链条的牢固程度取决与它最薄弱的环节。 (2)基于运筹学(OR)方法 OR方法大多针对传统的调度问题，即研究如何在台机器上安排个任务的加工顺序和开工时间，以便使某个目标函数最小。典型的目标函数有加工时间跨度极小化，提前拖期，惩罚极小化等。 OR方法存在搜索效率低，不能解决较大规模调度问题的缺点。 (3)基于启发式规则的方法 启发式算法因其简单实用、计算复杂度低等原因，在实际中得到了比较广泛的应用，并且不断涌现出许多新的调度规则。可以将其分为三类简单规则、复合规则和启发式规则。虽然启发式规则常被用于实际当中，但创门一般不具有全局优化的特点。 (4)控制理论方法 控制理论方法比较适合定量地定义基本问题，但还没有形成一套有效的调度模型表达、分析设计的技术。其缺点是模型描述能力有限，建模时不得不对真实环境进行大量简化，求得最优解的时间随着问题规模增大而呈指数规律增长，因此也只适合对小规模问题的求解。 (5)基于DEDS（离散型事件动态系统）的 解析模型方法 对于调度问题的DEDS，同样可以用其解析模型与方法来解决。如排队网络、极大代数法、动态规划法等，但它们都只适合用于制造系统的性能分析。Petri网除具有并发、动态、直观等优点外，还具有能够准确快速地反映制造系统实时调度的离散性与随机性等特点，所以它与其他方法相结合在调度问题中得到了广泛的应用。 (6)基于仿真的方法 由于制造系统的复杂性，以致于很难用精确的解析模型对其进行描述分析。但是仿真却能提供这种理想模型，且可以定量地进行评估，从而对实际系统采用合适的调度方法。仿真方法用于调度的优点有实验时间短，不受时空限制可以测试不同调度决策的性能，进而选择较优的调度决策能够对用分析方法解决的问题寻求可行解。其不足之处是由于仿真具有实验的特点，所以很难从特定的实验中提炼出一般的规律性生产调度成本高仿真结果的价值和可信度严重依赖仿真模型、仿真方法及仿真实验数据仿真的准确性受程序员判断能力和技能的限制。 (7)神经网络(NN)优化法 NN用于生产调度主要有三类方式利用其并行计算能力，求解优化调度，以克服调度的NP困难问题利用其学习能力，从优化轨迹中提取调度知识用来描述调度约束或调度策略，