作业计划与控制.ppt

作业排序的主要功能典型的作业排序和控制功能主要包括下面一些内容：分配订单、设备和人员到各工作中心或其它规定的地方。实质上，这是短期能力计划。决定订单顺序（即建立订单优先级）。对已排序作业开始安排生产，通常称之为调度。车间作业控制（或生产作业控制）。(四)排序问题的有关名词术语*“排序”是确定零件在机器上的加工顺序。“调度”是作业计划编制后实施生产控制所采取的一切行动，“编制作业计划”是加工制造发生之前的活动。火车时刻表是作业计划。火车时刻表制定后，对火车运行的安排，包括发生晚点后的处理，都属于调度。“派工”是在作业计划制定以后，按照作业计划的要求，将具体生产任务通过工票或施工单的形式下达到具体的机床和工人，属于通常所说的“调度”范围。“赶工”是在实际进度已落后于计划进度时采取的行动，也属于通常所说的“调度”范围。“机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。表示“服务者”。“零件”则代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件。“加工路线”是零件加工经过不同机器构成的路线。比如，某零件要经过车、铣、钻、磨的路线加工，我们可以用M1，M2，M3，M4来表示。1“加工顺序”则表示每台机器加工n个零件的先后顺序，是排序要解决的问题。2常用的优先调度规则：11.2.2作业排序优先规则*FCFS（先到先服务）：按订单送到的先后顺序进行加工。SOT（最短作业时间）：所需加工时间最短的作业首先进行，然后是加工时间第二最短的，如此等等。这个规则等同于SPT（最短加工时间）规则。EDD法则：优先选择完工期限紧的工件。01SCR法则：优先选择临界比最小的工件。临界比为工件允许停留时间与工件余下加工时间之比。01STR（剩余松弛时间）法则：STR是交货期前所剩余时间减去剩余的加工时间所得的差值。STR最短的任务最先进行。01CR（关键比率）法则：关键比率是用交货日期减去当前日期的差值除以剩余的工作日数。关键比率最小的任务先执行。QR（排队比率）法则：排队比率是用计划中剩余的松弛时间除以计划中剩余的排队时间，排队比率最小的任务先执行。LCFS（后到先服务）：该规则经常作为缺省规则使用。因为后来的工单放在先来的上面，操作员通常是先加工上面的工单。随机或随兴法则：管理者或作业人员通常选择任何他们感觉喜欢的工作开始作业迄今为止,人们已经提出了100多个优先调度规则，上面仅介绍了其中最常见的9种。这9种优先规则各有特色。有时，运用一个优先规则还不能惟一地确定下一个应选择的工件，这时刻使用多个优先规则的组合。11.2.3排序问题的分类和表示方法劳动力作业排序，主要是确定人员何时工作；生产作业排序，主要是将不同工件安排到不同设备上，或安排不同的人做不同的工作。在制造业和服务业企业中，有时两种作业排序问题都存在。排序问题有不同的分类方法。在制造业领域和服务业领域中，有两种基本形式的作业排序：11.2.4作业排序中的甘特图*甘特图是作业排序中最常用的一种工具，最早由Henry?L.Gantt于1917年提出。这种方法是基于作业排序的目的，将活动与时间联系起来的最早尝试之一。有两种基本形式的甘特图：作业进度图和机器图。作业进度图表示一项工作的计划开始日期、计划完成日期以及现在的进度。11.2.5流水线作业排序问题*一般说来，对于流水作业排序问题，工件在不同机器上的加工顺序不尽一致。但本节要讨论的是一种特殊情况，即所有工件在各台机器上的加工顺序都相同的情况。这就是排列排序问题。流水作业排列排序问题常被称作“同顺序”排序问题。对于一般情形，排列排序问题的最优解不一定是相应的流水作业排序问题的最优解，但一般是比较好的解；对于仅有2台和3台机器的特殊情况，可以证明，排列排序问题下的最优解一定是相应流水作业排序问题的最优解。最长流程时间Fmax的计算这里所讨论的是n／m／P/Fmax，问题，其中n为工件数，m为机器数，P表示流水线作业排列排序问题，Fmax为目标函数。目标函数是使最长流程时间最短。最长流程时间又称作加工周期，它是从第一个工件在第一台机器开始加工时算起，到最后一个工件在最后一台机器上完成加工时为止所经过的时间。由于假设所有工件的到达时间都为零(ri=0，i=1，2，…，n)，所以Fmax等于排在末位加工的工件在车间的停留时间，也等于一批工件的最长完工时间Cmax。n/2/F/Fmax问题的最优算法对于n/2/F/Fmax问题，F表示流水线作业排序问题。S．M．Johnson于1954年提出了一个有效算法，那就是著名的Johns