基于TOC和ACA的多目标作业排序研究12.docx

基于TOC和ACA的多目标作业排序研究
目录
第一章绪论 2
2
2
3
4
TOC与其他概念比较 5
7
7
shop和Flow shop调度问题 8
9
9
10
11
12
13
第二章数学建模与求解策略 13
13
15
15
16
确定最终调度方案的策略 18
19
第三章瓶颈机调度算法 19
19
20
22
蚁群觅食过程计算机动态模拟 24
人工蚂蚁与真实蚂蚁的对比 26
28
28
信息素更新规则 29
30
算法的实现步骤 31
33
34
34
二元关系的定义 34
34
35
35
本章小结 36
第四章算例仿真 36
算例 36
目标函数权重向量的生成 38
瓶颈机器M2驱动下调度方案 38
瓶颈机器M4驱动下调度方案 41
以机器M1驱动下调度方案 44
确定最终调度方案 46
第五章结论与展望 49
致谢 50
参考文献 51
附录 53
第一章绪论

瓶颈管理(Theory of constraints,TOC)是以色列物理学家高德拉特(Elijah Tolerate)博士于八十年代中期创立的,又称为约束理论。它根植于离散型生产方式,发展于最优生产技术(Optimized Production Technology ,OPT),并在其基础上逐渐发展成为: ①使瓶颈产能最大化,从而使系统有效产出最大化的生产管理技术; ②系统地解决问题的一套思维流程; ③辨识系统核心问题并持续提升系统限制的管理哲学。它是一套管理理念与管理工具的集合,它把企业在实现其目标的过程中现存的或潜伏的制约因素称为“瓶颈”或者“约束”(Constraint),通过逐个识别和消除这些“瓶颈”,使得企业的改进方向与改进策略明确化,从而达到帮助企业更有效地实现其目标的目的。

TOC认为,企业的最终目标是:在现在、也在将来赚取更多的利润。并指出,要在准确掌握及妥善处理企业系统内各个环节间的互动关系的基础上,使企业集中利用有限资源于整个企业系统中最重要的地方,以达到最大的“产出”。TOC 的精髓实质上是一整套非常简单明了并便于接受的实施法则,其核心是: ①识别系统瓶颈资源; ②充分利用系统的瓶颈资源。这是因为企业总是由于瓶颈资源的存在,才约束其产出。 TOC提出的新指标体系, 如有效产出(Through , T) 、库存( Inventory , I) 和运行费(Operating Expenses, OE) ,是从企业的整体来评价系统改进的效果,把战略目标和系统的实际运作能力很好地结合起来,在使系统总目标最大化的前提下,为企业提供具体的运作决策信息,克服了以前财务评价指标, 如净利润( Net Profit , N P ) 、投资收益率(Return of Invest ment , ROI ) 、现金流量( Cash Low ,CF) 等存在的决策滞延性、强调局部最优、无法直接指导生产的不足等弊病[1] 。

不要平衡生产能力而要平衡物流
平衡生产能力可以提高其利用率但可能导致部分在制品的积压。
平衡物流则使各个工序与瓶颈资源同步以使生产周期最短,在制品最少。
非瓶颈资源的利用水平不是由自身潜在力所决定,而是由系统中的其他约束来决定
瓶颈资源制约着系统的产出能力,而瓶颈资源的充分利用不仅能提高产销率而且会使库存和运作费用增加。
资源的利用和活力是两个概念
利用(Utilization)指资源应该利用的程度;活力(Activation