生产运作-作业计划-排序问题

《生产运作-作业计划-排序问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第八章作业计划OperationsScheduling本章结构4作业计划及排序概述1制造业作业计划2制造业作业控制3服务业作业计划等待是日常生活的一部分什么时候需要排队？服务业、制造业的排序问题引例：排队机工作流程有趣吗？为什么会出现排队现象？假定每小时平均有4位顾客到达，服务人员为每位顾客的平均服务时间为15分钟。如果顾客到达的间隔时间正好是15分钟，而服务人员为每位顾客的服务时间也正好是15分钟，那么，就只需要一名服务人员，顾客也根本用不着等待。在以下情况将出现排队现象：平均到达率（顾客/小时）高于平均服务率（顾客/小时）顾客到达的间隔时间不一样（随机）服务时间不一样（随机）顾客到达服务

2、设施顾客排队顾客离开你觉得应以怎样的准则排队？超市收银病人看病银行服务交货期不同时………一个制造业排序的例子四种型号电视机的装配工时定额：型号部装定额工时（小时）总装定额工时（小时）ABCD15861241057部装B（8）C(6)D（12）总装A(4)B（10）C(5)D(7)（a）装配顺序为A→B→C→D，总装配时间为48小时部装C（6）B（8）总装C(5)B（10）D（7）（b）装配顺序为C→B→D→A，总装配时间为45小时部装C（6）B（8）总装D（7）C(5)B(10)（c）装配顺序为D→C→A→B，总装配时间为51小时A（15）A（15）A（15）A(4)A(4)D（12）D(1

3、2)三种排序方案为什么要排序？第一节作业计划及排序概述排序的概念排序的目标排序的分类作业计划(Scheduling)：是安排零部件（作业、活动）的出产数量、设备及人工使用、投入时间及出产时间。在编制作业计划过程中，有一个问题需要管理人员注意，即投入生产过程的作业顺序的安排。排序（Sequencing）：给出零部件在一台或一组设备上加工的先后顺序的工作。编制作业计划的主要工作之一就是要确定最佳作业顺序确定出最佳的作业顺序看似容易，只要列出所有的顺序，然后再从中挑出最好的就可以了，但要实现这种想法几乎是不可能的。一、排序的基本概念(Sequencing)排序的基本概念(Sequencing)例如

4、：考虑32项任务（工件），有32！=2.6*1035种方案，假定计算机每秒钟可以检查1billion个顺序，全部检验完毕需要8.4*1015个世纪。如果只有16个工件，同样按每秒钟可以检查1billion个顺序计算，也需要2/3年。以上问题还没有考虑其他的约束条件，如机器、人力资源、厂房场地等，如果加上这些约束条件，所需要的时间就无法想象了。所以，很有必要去寻找一些有效算法，解决管理中的实际问题。作业计划的影响因素工件到达的方式(Thejobarrivalpattern)车间内机器的数量(Numberandvarietyofmachinesintheshop)车间拥有的人力资源(Number

5、ofworkersintheshop)工件移动方式(Particularflowpatterns)不同调度准则的评价(Evaluationsofalternativerules)作业计划与控制的关系：作业计划：给生产活动(ProductionActivities)制定详细计划。生产控制：以生产计划和作业计划为依据，检查、落实计划执行情况，发现偏差即采取纠正措施，保证实现各项各项计划目标。作业计划（排序）的作用（目标）：满足交货期要求；使在制品库存最小；使平均流程时间最小；提供准确的工件状态信息；提高机器/工人的时间利用率；减少调整准备时间；使生产和人工成本最低。二、排序的目标三、排序问题的分

6、类排序问题的分类服务业的排序单目标排序制造业的排序单台机器的排序多台机器的排序流水型排序(FlowShop)单件车间排序(JobShop)多目标排序静态作业排序动态作业排序机器数行业加工路线实现的目标服务对象到达单件车间制定作业计划示意图来自上游工作地的订单工件排队等待加工工作地加工完毕的订单流向下一工作地根据排序规则对每一个达到的订单安排作业顺序第二节制造业作业排序作业排序（Sequencing）——对一定期间内分配给生产单位的作业任务，根据产品(零件)的工艺路线和设备负荷可能性，确定各个生产单位作业任务的先后顺序。作业排序问题通常表述为“n项作业任务在m个生产单位的排序的问题”。一、制造

7、业作业排序的要求和类型要求完成时间最短使用率最大化顾客等待时间最少在制品库存量最小化评价标准作业平均流动时间有效工作时间的百分比作业延期时间系统的平均工作数量制造业作业排序的类型流水型m×n排序问题指n项任务在m台设备上加工，所有任务的工艺顺序相同，有n!个排序方案。非流水型m×n排序问题指n项任务在m台设备上加工，所有任务的工艺顺序不同，有(n!)m个排序方案。制造业作业排序的表示方法作业排序的表示方法为：