第8章制造业作业计划与控制.pdf

第第8章章 制制造业作作业计划与控制划与控制 •8.1 排序的基本概念 • 88.22 流水作业计划问题流水作业计划问题 • 8.3 单件作单件作业排序问题排序问题 8.1 排序的基本概念 排序与编制作业计划 • 编制作业计划实质上是要将资源分配给不同的任务，按照既 定的优化目标标，确定各种种资源利用的时间问题。 –工厂里要对每个工人和工作地安排每天的生产任务，规定开始时间和 完成时间完成时间；； –医院要安排病人手术，为此要安排手术室、配备手术器械、手术医师 和护士； –学校要安排上课时间表学校要安排上课时间表，使学生能按规定的时间到规定的教室听事先使学生能按规定的时间到规定的教室听事先 安排的教师讲课。 • 排序，给出零部件在一台或一组设备上加工的先后顺序的工 作作。 • 在编制作业计划过程中,有一个问题需要管理人员注意，即投 入生产过程的作业顺序的安排入生产过程的作业顺序的安排。 • 编制作业计划与排序的概念和目的都是不同的编制作业计划与排序的概念和目的都是不同的。。但是但是，，编制编制 作业计划的主要工作之一就是要确定出最佳的作业顺序。 确定出最佳的作业顺序看似容易确定出最佳的作业顺序看似容易，，只要列出所有的顺序只要列出所有的顺序，， 然后再从中挑出最好的就可以了，但要实现这种想法几乎 是不可能的。 例如，考虑32项任务（工件），有32 ！2.61035种方案, 假定计算机每秒钟可以检查1 billion个顺序, 全部检验完毕 需要需要8.4101515个世纪个世纪. 如果只有16个工件, 同样按每秒钟可以检查1 billion个顺 序计算序计算, 也需要也需要2/32/3年年. 以上问题还没有考虑其他的约束条件, 如机器、人力资源、 厂房场地等厂房场地等，如果加上这些约束条件如果加上这些约束条件，所需要的时间就无所需要的时间就无 法想象了。 所以所以，，很有必要去寻找很有必要去寻找一些有效算法些有效算法，，解决管理中的实解决管理中的实 际问题。 排序问题的分类 •• 根据机器数的多少根据机器数的多少 单台机器的排序问题 多台机器的排序问题 • 根据加工路线的特征 单件车间排序(Job Shop) 流水型排序流水型排序(Fl(Flow ShShop)) • 根据工件到达系统的情况 静态排序静态排序 动态排序 • 根据参数的性质 确定型排序 随机型排序 • 根据要实现的目标根据要实现的目标 单目标排序 多目标排序多目标排序 排序问题的一般假设 为便于分析析研究究，建建立数数学模型模型，除除非特特别说说明，本本课程对排排 序问题有如下假设： – 一个工件不能同时在几台机器上加工个工件不能同时在几台机器上加工 – 工件在加工过程中采取平行移动方式，即上一道工序 完工后，立即送下道工序加工 – 不允许中断，当一个工件一旦开始加工，必须一直进 行到完工，不得中途停止插入其它工件 – 每道工序只在一台机器上完成 – 工件数、机器数和加工时间已知，加工时间与加工顺 序无关序无关 – 每台机器同时只能加工一个工件 排序常用的符号 J 工件i，i=1,2,n i M 机机器jj ，jj =1,,2,,m jj d 工件i 的交货期 i P 工件件i在机器在机器jj 上加上加工时间时间,, 系统内有系统内有P =∑∑P ijij ii jj ijij W 工件i在机器j 的等待时间, 系统内有W =∑W ij