排序与统筹方法.ppt

1、排序与曹征方式、现场管理工作计划模型，以及排序问题的重要应用现场管理工作计划，代表工厂生产作业的计划与配置。一台机器，N个零件对齐问题两台机器，N个零件对齐问题，一台机器，N个零件对齐问题，例如，一家工厂只有一个高精度磨床，很多零件要求同时加工牙齿磨床，现有的6个零件要求同时加工，加工6个牙齿零件所需的时间见下表。根据什么加工顺序加工6个牙齿部件才能最大限度地减少6个牙齿部件停留在车间的平均时间？一台机器、N个零件排序问题、I以上零件加工所需的时间用Pi表示、用Tj表示、J以上加工的零件在车间总停留时间的Tj=P1 P2 Pj-1 Pj的情况下，6个零件停留的平均时间很容易知道。加工时间越少，

2、表示首先放置零件的加工时间越多，加工时间就越长。两台机器，N个零件的对齐问题，如在一家工厂按合同订购一些零件，牙齿零件必须先在车床上上车，然后在研磨机上加工。各机器各零件加工时间如下表所示，如何确定5个零件的优先顺序，以最大限度地减少完成5个零件的总加工时间？两台机器，N个零件的对齐问题，每个零件必须先进行车床加工，然后再进行磨床加工，因此车床加工零件的顺序与磨床加工零件的顺序相同。如果车床和磨床上这些零件的加工顺序均需要1，2，3，4，5:10小时、两台机器、N个零件的对齐问题，则延长加工时间主要是因为磨床的停机等待材料，请选择两台机器、N个零件的对齐问题、加工所需时间线上最短的加工时间ti

3、j。这是在I工序中加工J零件所需的时间。当i=1时，尽可能领先零件J的顺序。I=2时，尽可能向后倾斜零件j的顺序。在表格中绘制零件J所在的列，继续寻找最小加工时间，直到排序完成为止。创建表示、2、4、3、1，5、计划网络图表和工序间关系节点的网络：表示事件，是一个或多个工序的开始或结束边缘：指明其方向从工序开始指向工序结束的工序。相邻阶段在网络中也相邻。也就是说，一个节点具有相邻工序的时间分隔点。计划网络图表，示例：绘制下表中的计划网络图。计划网络图，问题1: F的紧全工序只有D，没有B，怎么画？设置虚拟工序：虚拟工序实际上不存在，是假工序，用于表示相邻工序的连接关系，不需要人员、物力等资源和

4、时间。计划网络图表，问题2: H之前的工序，F和G的起点和终点必须分别相同。可以用下面的网络表达吗？计算机程序计算不区分起点和终点相同的边。因此，上述标记不合适。计划网络图表，最终计划网络图如下：附注：绘制曹征方法的计划网络图时，图中不应有间隙和回路。，绘制了网络时间和关键路径、计划网络图后，我们可以在网络图中找到：完成牙齿工程项目所需的最短时间每个工序的开始和结束时间关键路径以及该应用程序的关键工序非关键工序可以延迟开始和结束时间而不影响项目的完成时间的时间、网络时间和关键路径；例如，一家公司希望使用下表所示的过程装配新生产线：完成牙齿项目的最短时间、 主要路径及其主要工序、每个工序的最早起

5、始时间和非重要工序在不影响设计完成时间的情况下，可以延迟多少起始时间和终止时间？网络时间和关键路径，解决方案：绘制从节点1到节点8的计划网络图。最长的时间决定完成整个项目所需的最短时间，因此称为关键路径。网络时间与主要路径，首先计算从网络起点开始每个工序的最早起始时间(ES)和最早终止时间(EF)牙齿设置一个工序所需的时间为T，对于同一工序，计算方法为EF=ES t。网络时间和主要路径，其次，从网络点开始，对于每个工序的最迟起始时间(缩写为LS)和最迟终止时间(缩写为LF)牙齿等工序，存在LS=LF-t，网络时间和主要路径，而不影响整个项目的最早终止时间。工序的最早起始(或终止)时间以Ts记录

6、每个工序的延迟时间，具有Ts=LS-ES=LF-EF、网络时间和主要路线，最后通过记录每个工序的时差和其它信息来建立工序计划。例如：很容易发现a、D、G。这些工序称为主要工序，时差均为零。维持网络最优化、发现、项目所需的最短时间的计划方案并不唯一。网络最优化：根据计划目标综合考虑资源和成本节约等目标，并执行网络优化以确定最佳计划方案。时间资源最优化时间成本最优化，时间资源最优化，在上例中，65名处理工人，假设其中一名工人可以完成D，F，G，H，I，那么您将找到时间资源最佳方案。时间资源最优化，以上工序均按最早起始时间计划，则60至135天的75天所需的机器加工工人数为：时间资源最优化，主要工序

7、所需的资源优先级。利用非关键工序的时差错开每个工序的开始时间。总结工程进度的要求和现有资源的限制，多次综合平衡。曹征后，我们让第80天开始不重要的工序F，工序H从第110天开始。考虑时间-资源最优化方案、时间成本最优化、时间和成本问题：如果在规定时间之前完成工程，则最大限度地减少所需成本，或者在不超出工程预算的情况下尽快完成项目。这些是时间成本优化中需要研究和解决的问题。费用分类：直接费用：为了加快工程进度，需要增加人员、设备、班次，这需要增加费用，成为直接费用。间接费用：工程早日完工，减少管理人员工资、办公费用等的费用称为间接费用。一般来说，工序越短，直接成本越高，间接费用越少。，时间成本最

8、优化，正常完成：完成工序j所需的正常时间是Tj直接成本CJ最早完成：完成工序j所需的最早完成时间是Tj直接成本更改率kj:缩短工序j每日时段的直接成本，时间成本最优化，模型1:询问完成固定时间t时每个工序的完成时间是多少，然后列出线性规划模型。决策变量包括：Xi是计划网络图中节点I发生时间yij是工序(I，j)牙齿提前完成时间、时间成本最优化、例如，上一实例中每个工序所需的正常完成时间和最早完成时间、正常完成时间和最早完成时间所需的直接成本以及每日期间压缩。牙齿工程要在150天内完工，请问每道工序要比正常完工时间提前多少天完成。时间费用最优化，解决方法：网络图的I时发生时间为Xi，工序提前完成时间为yij min f=120 y27 300 y23 400 y24 500y 25 230 y37 350 Y46 400 y57 290 y67s . t . x2-X4-x220(对于所有可能的I j)，时间成本最优化，模