第11章作业排序

生产运作第11章作业排序教学要求：了解车间作业管理的主要工作；了解作业排序的目标与分类；掌握制造业作业排序的一般方法与数学方法；了解服务业排序的原则与方法。生产运作第11章作业排序11.1车间作业管理的主要内容11.2作业计划与排序11.4作业排序的数学方法结束11.3作业排序的一般方法11.5服务业的作业排序生产运作11.1车间作业管理的主要内容11.1.1核实MRP产生的计划清单11.1.2下达生产订单11.1.3监控在制品生产返回生产运作11.1.1核实MRP产生的计划清单MRP为计划订单规定了计划下达日期，但对真正下达给车间，这仍然是一个推荐的日期。虽然这个订单是需要的，并且作过能力计划，但这些订单在生产控制人员正式批准下达投产之前，必须检查物料、能力、提前期和工具的可用性。作为生产控制人员要通过计划订单报告、物料主文件和库存报告、工艺路线文件和工作中心文件以及工厂日历来完成以下任务:确定加工工序；确定所需的物料、能力、提前期和工具；确定物料、能力、提前期和工具的可用性；解决物料、能力、提前期和工具的短缺问题。返回生产运作11.1.2下达生产订单生产运作11.1.2下达生产订单下达物料生产订单，说明零件加工工序顺序和时间。下达工作中心派工单，其主要内容：生产订单号零件号每项任务的数量生产准备工时加工工时累计负荷工时优先级提供车间文档其中包括：图纸工艺过程卡片领料单工票特殊处理说明返回生产运作11.1.3监控在制品生产收集生产现场信息查询工序状态、完成工时、物料消耗、废品、投入/产出等项报告分析是否会产生异常现象物料短缺加工拖期采取调整措施加班或转包分解生产订单来改变能力及其负荷给出反馈信息修改物料需求计划，甚至主生产计划生产订单完成统计实耗工时和物料、计算生产成本、分析差异、产品完工入库事务处理。返回生产运作11.2作业计划与排序11.2.1作业计划与排序11.2.2排序的分类11.2.3排序的目标和任务返回生产运作11.2.1作业计划与排序作业计划是物料计划的具体执行计划，规定工件工艺路线、加工设备、开始加工与完成时间等。排序是确定工作中心的工作任务和工件的加工顺序，是编制作业计划的主要方法。只有合理地解决排序问题，才能提高工人和设备的利用率，保证作业计划的实现。返回生产运作11.2.2排序的分类按排序的基本形式分：劳动力排序──确定人员工作开始与结束时间生产作业排序──工件加工顺序或人员工作分配按机器的种类和数量分：单台机器多台机器流水型排序非流水型排序按工件到达车间的情况分：静态排序动态排序按预期目标分：平均流程时间最短误期完工的工件最少返回生产运作11.2.3排序的目标和任务目标如期完成作业计划任务设定工作优先权按具体设备或资源分配任务和人力对任务的执行情况进行监控及时处理异常情况必要时调整作业排序返回生产运作11.3作业排序的一般方法11.3.1工作布置11.3.2排序返回生产运作11.3.1工作布置(Loading)工作布置是指把工作分配到各加工（工作）中心。主要的方法：甘特图输入/输出（I/O）控制线性规划方法（匈牙利法）N×N实例返回生产运作甘特图甘特图是按时间绘制任务的横道图。甘特图能直观地观察任务的起止时间和任务的进度情况，便于监控。甘特图的基本形式：负荷图（工作中心、设备）图例作业进度图图例甘特图的缺陷是不易反映任务之间的制约关系。返回生产运作负荷图返回WorkCenterMTWThFSheetMetalJobAJobFMechanicalJobDJobGElectricalJobBJobHPaintingJobCJobEJobI生产运作作业进度图(schedulechart)返回SMTWTFSDayJobJobAJobBJobCRepairUsedtomonitorjobprogressToday生产运作输入输出（I/O）控制原理I/O控制的原则：输入与输出的均衡性；计划与实际的均衡性。返回生产运作11.3.2排序(Sequencing)排序是确定工件在各工作中心（设备）上的加工顺序。排序的优先规则FCFS(FirstComefirstServed)EDD(EarliestDueDate)SPT(ShortestProcessingTime)SCR(SmallestCriticalRatio)S/O-slackperoperationRush-emergencyRANDOM返回生产运作11.4作业排序的数学方法11.4.2约翰逊法11.4.3C-D-S法11.4.4匈牙利法返回11.4.1排序问题的表示方法生产运作11.4.1排序问题的表示方法参数：n/m/A/Bn：工件数m：机器数A：排序的类型F：流水型，指所有工件的工艺过程均相同P：同顺序排序，指所有工件的工艺过程均相同，且在每台设备上所有工件的投产顺序也必须相同。Ｇ：非流水型排序。B：具体的目标。如Fmax为最大的流程时间最短。例：n/5/P/Fmax返回生产运作11.4.2约翰逊法约翰逊法适于n/2/P/Fmax的静态排序方法步骤：1.列出工件组的工序矩阵2.在工序矩阵中选出加工时间最短的工序。若工序位于第1工序，则置于首位。反之，至于末尾。若最小工序有多个，可任选其中一个；3.将已排序的工件从工序矩阵中消去；4.重复步骤2、3，至所有工件已排定顺序。范例12-3（P308）返回生产运作C-D-S法是由Cambel、Dudek、Smith三人合作创立的。针对n/m/P/Fmax问题，其步骤：例：P308例12.4。11.4.3C-D-S法返回Y将第1道工序至第i道工序求和构成工序1，第m道工序至第m-i道工序求和构成工序2，按约翰逊法排序，并计算最大流程时间Fi。i=i+1i=m?比较Fi，取最小值Ni=2第1道工序和第m道工序按约翰逊法排序，并计算最大流程时间F1。开始生产运作11.5服务业中的排序11.5.1服务企业的主要特征11.5.2顾客排序11.5.3服务人员排序返回生产运作11.5.1服务与生产排序的主要区别服务业的主要特征：顾客的参与性及个性化服务时间的不确定性服务质量与顾客满意程度的不确定性服务资源的不可存储性需要解决的主要问题：服务时间的差异性服务人员和设施规模的确定服务策略、服务计划及过程的控制返回生产运作11.5.2顾客排序预约预订排队等待返回生产运作11.5.3服务人员排序根据服务需求的多少安排服务人数的数量和服务起止时间。排序的类型循环排序P315范例12-6多资源排序运作实例12-1返回生产运作美国航空公司机组人员的排序美国航空公司主要依赖线性规划进行排序。美国航空公司聘用了8300多名飞机驾驶员和16200名航班服务人员来运行500多架飞机。机组人员总成本每年超过14亿美元，仅次于燃料成本。与燃料成本不同，机组人员开支中很大一部分是可以控制的。制定机组人员分配计划可以高效地使用机组人员。十分明显，每一航班需要一组足够的驾驶员和航班服务员。但由于机组成员是人而非机器，安排他们的工作时间比安排飞机、通道及其他设备的使用时间要复杂得多。联邦航空局(FAA)曾制定了一套复杂的工作时间限制，目的是确保机组成员安全地完成其职责。另外，资金问题也影响着排序的实际运用。工会合同确定航班机组成员保证可得到每天或每次旅程的几个小时的报酬。所以，航空公司计划人员必须设法优化机组人员的排序以最大可能地满足或超过对机组成员支付报酬的保证。一次旅程一般需要一天或几天时间，其间飞行时间较少，由于机组成员将获得超过其分配的飞行时间的额外报酬，因而公司的费用可能较大。一个耗费15人年建立的线性规划模型，能在12个城市指派机组成员。计算该模型每月消耗500个机时，但每年节约两千多万美元。作为此类问题的最佳排序法，线性规划模型被美国航空公司卖给了其他10家航空公司和一家铁路公司。返回