生产计划与控制9-作业排序必读.pdfVIP

生产计划与控制 中国矿业大学(北京)管理学院 荆全忠 第九章 作业排序与作业控制 • 汽修厂能在24小时内修好汽车吗？ 汽车 A B C D E 整修时间（小时） 7 0 5 8 2 喷漆时间（小时） 3 4 2 6 1 排序的基本概念 (Sequencing) 作业排序——给出工件在一台或一组设备 上加工的先后顺序。 注意区别： – 作业计划是安排零部件（作业、活动）的出 产数量、设备及人工使用、投入时间及出产 时间，包括确定工件的加工顺序。 排序问题的分类 • 根据机器数的多少 – 单台机器的排序问题 – 多台机器的排序问题 • 根据加工路线的特征 – 单件车间排序(Job Shop) – 流水型排序(Flow Shop) • 根据工件到达系统的情况 – 静态排序 – 动态排序 • 根据参数的性质 – 确定型排序 – 随机型排序 • 根据要实现的目标 – 单目标排序 – 多目标排序 作业排序的约束条件 • 必须完成的生产任务 – 到达方式 – 加工路线 • 具有的生产资源 – 设备种类、数量 – 操作人员数量 • 作业计划的评价标准 作业排序的目标函数 目标函数 举例 目标函数 举例 关于工序设备 平均运转率、平均窝工时间、 总需要时间 关于任务 平均加工时间、平均流程时间、 平均等待加工时间 关于交货期 交货延期件数、平均交货延误时间、 最大交货延误时间、最大流程时间 其它目标 成本、在制品数量、利润 作业排序的优先规则 最短的工序优先加工； 先到先服务； 后到先服务； 最早交货期最早加工； 最早开始的作业最早进行； 加工时间最长的先加工； 优先加工后续工序最多的工件； 优先选择临界比（紧急率）最小的工件： 随机次序； 交货日期 −当前日期 临界比 …… 工件剩余的加工时间 排序问题的表示 常用下列符号表示不同的排列问题： n/m/A/B n/m/A/B 式中：n：工件数； m：机器数； A处填写：F：流水车间排序； P：流水车间排列排序； G：单件车