第十一章制造业作业计划和控制.ppt

第十一章 制造业作业计划与控制 第一节 作业计划与排序问题的概念 生产作业计划的涵义、内容和目标 按机器的种类和数量不同分类 按工件到达车间的情况不同分类 3.排序问题的四参数表示法 第二节 流水作业排序问题 一、流水作业排序问题的有关约定 二、最长流程时间Fmax的计算（1/2） 二、最长流程时间Fmax的计算（2/2） 例11.1求解： 移动方式图： 三、n/2/F/Fmax问题的最优算法 Johnson算法： 例11.2 解： 四、一般n/m/P/Fmax问题的启发式算法 （一）Palmer法 例11.3 ： （二）关键工件法 解： （三）CDS法 解： 第三节 单件作业排序问题 一、单件作业排序问题的描述 二、一般称n／m/G/Fmax问题的启发式算法 1.能动作业计划的构成步骤 例1.4： 1.优先调度法则 2.随机抽样法 3.概率调度法 本章作业（1/2） 本章作业（2/2） 谢谢大家！ 　　随机抽样法是从k个可供选择的工序以等概率方式挑选，每个工序被挑选的概率为l/k，这种方法没有考虑不同工序的特点，有一定盲目性。 　　我们可以给不同的工序按某一优先调度法则分配不同的挑选概率，这样就可以得到多个作业计划供比较。 　　例如，在构成无延迟作业计划的第（3）步有3道工序，A、B和C可挑选，这3道工序所需的时间分别为3、4和7。如果按RANDOM法则，每道工序挑选上的概率都是1/3；如果按SPT法则，则只能挑选工序A，不可能产生多个作业计划。现按目标函数的要求，选择了SPT法则。按概率调度法，将这3道工序按加工时间从小到大排列，然后给每道工序从大到小分配一个被挑选的概率，比如A、B和C的挑选概率分别为6/14，5/14和3/14。这样，既保证了SPT法则起作用，又可产生多个作业计划供挑选。 一、问答题 1．什么是生产作业计划？ 2．生产作业计划工作的任务是什么？ 3．生产作业计划工作的目标？ 4．什么是排序？ 5．排序问题的四参数表示法的含义是什么？ 二、计算题 １．有一个6/4/P/Fmax问题，其加工时间如表1所示。当按顺序S=(6,1,5,2,4,3)加工时，求Fmax。 下一页 * 第一节 作业计划与排序问题的概念 第二节 流水作业排序问题 第三节 单件作业排序问题 本章作业 一、生产作业计划 1.生产作业计划的涵义 2.生产计划的内容 3.生产作业计划工作的目标 二、排序 编制生产作业计划工作的关键：确定工件的加工顺序；确定机器加工每个工件的开始时间和完成时间。 1.排序定义：排序是确定工件在机器上的加工顺序。 2.排序问题的分类 ⑴按机器的种类和数量不同分类； ⑵按工件到达车间的情况不同分类。 3.排序问题的四参数表示法 　　1.生产作业计划含义 　　生产作业计划是企业年度生产计划的延续和具体化，是为了实施生产计划组织企业日常生产活动而编制的执行性计划。 　　2.生产计划的内容 　　⑴将计划期内的生产任务分配给车间、工段、以及生产者。 　　⑵将全年任务细化为每月、每周直至每天每班的具体任务。 　　⑶在生产计划的具体化过程中，通过科学计划使生产过程环节相互衔接、协调地工作。 　　3.生产作业计划工作的目标 　　⑴合理利用企业的生产资源，按品种、数量、质量和交货期的要求，全面完成生产任务。 　　⑵建立良好的生产秩序，实现均衡生产。 　　⑶缩短产品的生命周期，减少在制品的数量，加速资金周转。 ⑴单台机器的排序问题。 ⑵多台机器的排序问题。对于多台机器的排序问题，按工件加工路线的特征，可以分成： ①流水作业（Flow-shop）排序问题。所有工件的加工路线完全相同，是流水作业排序问题的基本特征。 ②单件作业（Job-shop）排序问题。工件的加工路线不同，是单件作业排序问题的基本特征。 ⑴静态的排序问题。 当进行排序时，所有工件都已到达，可以一次对它们进行排序，这是静态的排序问题。 ⑵动态的排序问题。 若工件是陆续到达，要随时安排它们的加工顺序，这是动态的排序问题。 其中： n 工件数； m 机器数； A 车间类型： B 目标函数，通常B=Fmax（使最长流程时间最短）。 一、流水作业排序问题的有关约定 二、最长流程时间Fmax的计算 三、n/2/F/Fmax问题的最优算法 四、一般n/m/P/Fmax问题的启发式算法 1.流水作业的排列排序 所有工件在各台机器上的加工顺序完全相同。 2.重要约定 ⑴每台机器同时只能加工一个工件。 ⑵每道工序只在一台机器上完成。 ⑶工件在加工过程中采取平行移动方式，即当上一道工序完工后，立即送下道工序加工。 ⑷工件数、机器数和工件的加工时间已知，加工时间与加工顺序无关。 ⑸不允许中断。 　 最长流程时间又称作加工周期，它是从第一个工件在第一台机器开始加工时算起，到最后