[经济学]第八章 生产作业排序.pptxVIP

第八章 生产作业排序;第一节 排序的基本概念 (Sequencing) ;第一节 排序的基本概念 (Sequencing) ;确定出最佳的作业顺序容易吗？;确定出最佳的作业顺序看似容易，只要列出所有的顺序，然后再从中挑出最好的就可以了，但要实现这种想法几乎是不可能的。 例如，考虑32项任务（工件），有32！?2.6?1035种方案,假定计算机每秒钟可以检查1 billion个顺序, 全部检验完毕需要8.4?1015个世纪. 如果只有16个工件, 同样按每秒钟可以检查1 billion个顺序计算, 也需要2/3年. 以上问题还没有考虑其他的约束条件, 如机器、人力资源、厂房场地等，如果加上这些约束条件，所需要的时间就无法想象了。 所以，很有必要去寻找一些有效算法，解决管理中的实际问题。;第一节 排序的基本概念 (Sequencing) ;3）每个设备同时只能够加工一个工件（不考虑工位组合机床） 4）工件的工艺过程是固定的，一种工件不能够有多种加工工艺（即便是有，在加工过程或者是说，在加工手册中之能够使用一种） 5）每台设备支能够胜任一道工序加工，不能够加工多道工序，（即不考虑一对多的关系，比如数控机床） 6）一个工件在加工过程之中，不能够终端插入其他的工件的加工。 当让这些假设条件也并非是固定不变的，在这里仅仅是针对现在所讲的集中排序类型和模型而言。;1.3.2 排序常用的符号 Ji----工件i，i=1,2,....n di----工件i的交货期 Pi----工件i的加工时间, , pij----工件i在机器j上的加工时间,j=1,…,m; Ci----工件i的完成时间, 在工件都已到达的情况下, Ci= Pi+ Wi Fi----工件i的流程时间，在工件都已到达的情况下, Fi= Pi+ Wi Li----工件i的延迟时间, Li= Ci- di , Li=0 按期或完成提前； Li0 延迟 Ti----工件i的延误, Ti=max{0, Li} Ei----工件i提前完成的时间;1.3.3 目标函数 在这里目标函数是指我们所建立的生产作业函数其对生产作业进行排序的目的是什么，不同的目的构成了不同的目标函数，针对同一作业进行排序，不同的目标函数排序出来的结果会是截然不同的。 1）已按时交货为目标 这类目标函数主要有平均延迟时间： 平均延误时间： 最大延误时间： 2）以工件的完工时间和工件的流程时间为目标函数 最长完工时间： 最长流程时间： 平均完工时间： 平均流程时间：;3）在制品库存（WIP）。一个工件正从一个工作地移向另一个，由于一些原因被拖延加工，正在被加工或放置于零件库中，都可被看作是在制品库存。它是在途库存的一个例子，但其物料项目是制造出来的，而不是购买来的。这种度量标准可以用工件个数、其货币价值或可供应的周数来表示。 　　 4）总库存。计划入库量和现有库存量的总和为总库存量。 　　 5）利用率。用一台机器和一个工人的有效生产时间占总工作时间的百分比来表示。 ;1.3.4 排序问题的分类 根据机器数的多少 单台机器的排序问题 多台机器的排序问题 根据加工路线的特征 单件车间排序(Job Shop) 流水型排序(Flow Shop) ;根据工件到达系统的情况 静态排序 动态排序 根据要实现的目标 单目标排序 多目标排序 ;1.3.5 排序问题的表示方法 排序问题常用四个符号来描述: n/m/A/B 其中, n-----工件数； m-----机器数； A----车间类型, F=流水型排序 P=流水型同顺序排序 G=一般类型,即单件型排序 B-----目标函数;第二节 单台机器的排序问题 ; 一台设备有 n项任务，如何安排作业顺序才能取得较好的 经济效益？ 衡量效益的指标通常有： （1） 完成任务的时间总和最短； （2） 按期交货的作业项目最多； （3） 任务总的拖期天数最少。