机械系统自动化技术.docVIP

生产计划与控制 实验指导书 闫纪红 周宇鹏编 哈尔滨工业大学工业工程专业 二〇〇七年四月  目 录 实验一：利用线性回归方法求解生产计划实验 实验二：车间生产计划与调度实验 实验一 利用线性回归方法求解生产计划实验 一、实验目的 1．了解生产计划编制方法； 2．熟练掌握生产计划的模型建立； 3．将生产计划模型转化为线性规划模型； 4．利用线性回归方法求解生产计划； 5．学习Excel中的Solver，掌握生产计划的一种求解方法。 二、实验器材 （1）PC机一台； （2）Excel软件一套； 三、实验原理 线性规划法是研究如何将有限的人力、物力、设备、资金等资源进行最优计划和分配的理论和方法。应用线性规划法确定求产品产量指标，是在有限的生产资源和市场需求条件约束下，求利润最大的生产计划。 四、实验内容 某企业生产甲、乙两种产品，生产这两种产品的关键设备年有效工时为4650小时，在设备上加工的时间定额分别为为3小时和1小时；两种产品的材料消耗定额分别为2千克和4千克；生产该产品的关键材料年最大供应量为9600千克；产品甲每台需某种配套零件2件，其年最大供应量为2400件；根据市场预测，产品乙的年需要量不大于2000台；每台产品的利润分别为60元和30元。确定定这两种产品的年生产量。 某企业制造家庭用和商业用家具。主要生产两种办公桌，拉盖型和普通型。在工厂中使用指定的木材制作。这种木材被裁成厚度均为1英寸的木板。因此，使用平方英尺对木材进行测量。一个拉盖式书桌需要10平方英尺松木，4平方英尺雪松，15平方英尺枫木。一个普通型的书桌需要的木材分别是20、16和10 平方英尺的木材。每销售一个书桌可以产生115美元或者90美元的利润。现在公司有200平方英尺松木、128平方英尺雪松和220平方英尺枫木。他们已经接受了这两种书桌的订货并且想得到最大的利润。他们应该如何组织生产。 1．将问题转化为线性规划问题。该问题是一个明显的线性规划问题根据线性规划的方法，将以上问题转化为线性规划问题。在此中注意明确的和隐含的约束。 2．将线性规划的目标函数和约束转化为矩阵形式 3．将矩阵输入到Excel 4．调用Solver求解：工具菜单-选择Solver，调用出Solover—〉出现Slover对话框。 5．设置目标单元格 6．指定是最大问题还是最小问题 7．告诉Excel约束的数学定义在那里。 8．设置属性 9．点击“Solver”按钮得到答案 10．将解转化为问题答案。 五、实验报告内容 1．完整描述该问题的约束以及目标方程。 2．体现每一个计算步骤和结果。 3．对求解的结果进行说明。 实验二 车间生产计划与调度实验 一、实验目的 加深对作业计划与调度概念的理解； 通过对实际柔性制造教学系统的分析，熟练掌握车间层调度模型建立、掌握车间调度方法； 通过不同排序算法的应用以及完工时间的分析，掌握各种算法的调度可行解产生过程、特点，体会可行解与最优解的区别； 让学生了解本实验系统所使用的MATLAB软件并使用此软件编写程序实现车间层生产计划调度问题。 二、实验器材 柔性制造教学实验系统； PC机15台； Matlab软件一套。 三、实验原理 车间生产作业计划，就是把加工的零件进行排序，确定工件加工的先后顺序。对于某一工作地，在给定的一段时间内，顺次决定下一个被加工的工件。一般说来，一个工作地可选择的下一个工件会有很多种，因此，按什么样的准则来选择，对排序方案的优劣有很大的影响。为了得到所希望的排序方案，需要借助一些优先顺序规则。当几项工作在一个工作地等待时，运用这些有限规则可以决定下一项应进行的工作。这种调度方法，就是运用若干预先规定的优先顺序规则，顺次决定下一个应被加工的工件的排序方法。 本实验系统采用以下具有代表性的车间作业计划模型：有m 台不同的机器和n 个不同的工件，并假设：①一个工件不能同时两次访问同一机器； ②任何一个工件的前一道工序加工完成后，方能进行后一道工序的加工；③在同一台机器上一个加工任务完成后，方能开始另一个加工任务；④不同工件的工序之间没有先后约束； ⑤一个工件仅同时在一台机床上加工，一台机器仅能同时加工一个工件；⑥每个工件的每道工序的开工时间一定大于等于零；⑦工序应尽量使用负荷低、空闲的设备；⑧工件数、机器数和加工时间已知，加工时间与加工顺序无关。 依据所考察的目标函数不同，采用的作业计划和生产调度的规则也各异，人们既可以把作业处理时间的长短、作业的优先等级作为生产调度的规则来计划作业，也可以某台设备的效率或整个系统的生产率的高低