商品与环境和资源.pptVIP

3、作业排序问题的分类A、制造业和服务业中两种基本形式的排序：（1）劳动力排序：主要是确定人员何时工作；（2）生产作业排序：主要是将不同的工件安排在不同的设备上，或安排不同的人员做不同的工作。B、生产作业排序的分类：（1）按设备数量分类：单件车间排序问题（job-shop）加工路线不同流水车间排序问题（flow-shop）所有工件的加工路线相同单台设备排序问题多台设备排序问题（2）按工件到达车间的情况分类静态排序动态排序确定性动态排序随机性动态排序（3）按目标函数的性质分类：单目标排序多目标排序（4）按目标的不同又可划分为不同的排序问题：如使平均流程时间最短的排序、使总流程时间最短的排序、使平均误期时间最短的排序、使最大平均误期时间最短的排序问题等。Conway等人提出排序问题的通用模型：n/m/A/B，任何排序问题都可以用这种模型描述。其中：n—工件数；m—机器数；A—车间类型；B——目标函数（5）作业计划的倒排与顺排方式：（6）无限能力计划与有限能力计划：4、影响生产作业排序的因素：（1）生产任务的到达方式：静态到达（成批到达）：生产计划人员将一段时间内的订单汇总，一起安排生产作业计划。动态到达：在一段时间内按某种统计分布规律到达，生产随到随安排。（2）车间中的设备种类和数量：（3）车间中的人员数量：在特定的生产操作人员数量少于设备数量的情况下，尤其是服务系统，生产操作人员成为排序时必须考虑的关键资源。（4）生产任务在车间的流动模式：流水车间（定流车间）、单件车间（随机路线车间）、混合式加工车间。理论上，排序问题的难度随着工作中心数量的增加而增大，而不是随着作业数量的增加而增大。作业排序的一般假设：（1）一台设备不得同时加工两个或两个以上的任务；（2）一个任务不能同时在几台设备上加工；（3）每个任务必须按照工艺顺序进行加工。5、作业排序的评价标准：（1）使完成时间最短——作业平均流动时间作业流动时间：指作业从到达车间、工作区或工作中心开始，到离开时结束的时间长度，包括：实际加工时间；等待加工时间；各操作之间的运送时间；与设备故障、不可用零件、质量等问题有关的等候时间。（2）使用率最大化。由该工作系统的有效工作时间占总流动时间的百分比来表示。（3）在制品库存量（Inventoryonhand）最小化。由该系统的平均工作数量（Averagenumberofjobs）来评价。系统中工作数量与在制品库存量高度相关，工作数量越少，在制品存量也越少。（4）使顾客等待时间最少这可由作业延期时间（Joblateness）来表示；作业延期时间是指作业的实际完成时间与预定日期之差6、作业排序的9大优先规则：?FCFS（先到先服务）：按订单送到的先后顺序进行加工。SOT（最短作业时间）：所需加工时间最短的作业首先进行，然后是加工时间第二最短的，如此等等。这个规则等同于SPT（最短加工时间）规则。EDD(交货期)：最早交货期最早加工。将交货期最早的作业放在第一个进行。开始日期：交货期减去正常的提前期（最早开始的作业第一个进行）。?STR（剩余松弛时间）：STR是交货期前所剩余时间减去剩余的加工时间所得的差值。STR最短的任务最先进行。STR/OP（每个作业剩余的松弛）：STR/OP最短的任务最先进行。STR/OP的计算方法为：CR紧迫系数：紧迫系数是用交货期减去当前日期的差值除以剩余的工作日数。紧迫系数最小的任务先进行。CR=负值，说明已经脱期CR=1，说明剩余时间刚好够用CR1，剩余时间有富裕CR1，剩余时间不够CR值小者优先级高。一个工件完成后，其余工件的CR值会有变化，应随时调整QO（排队比率）：排队比率是用计划中剩余的松弛时间除以计划中剩余的排队时间，排队比率最小的先进行。?LCFS（后到先服务）：该规则经常作为缺省规则使用。因为后来的工单放在先来的上面，操作人员通常是先加工上面的工单。7、n个作业/1台工作中心的排序（n/1排序）：n个工件全部经由一台机器处理J1J2J3Jn机器到达系统工件的集合离开系统（机器）为实现任务总等待时间最短的目标，保证