课程设计资料标签
资料编号：
题目
姓名王梦泽学号3080571002 专业工程081
姓名田元博学号3080571005 专业工程081
姓名兰萌学号3080571004 专业工程081
姓名杨冬学号3080571019 专业工程081
指导教师刘晨光蒲国利成绩：
资料清单
注意事项：
1、存档内容请在相应位置填上件数、份数，保存在档案盒内。每盒放3-5名学生资料，每份按序号归档，如果其中某项已装订于论文正本内，则不按以上顺序归档。各专业可依据实际情况适当调整保存内容。
2、所有资料必须保存三年。课程设计论文（说明书）装订格式可参照毕业设计论文装订规范要求。
3、资料由学院资料室统一编号。编号规则是：年度—资料类别代码·学院代码·学期代码—顺序号，顺序号由四位数字组成（参照《西安理工大学实践教学资料整理归档要求》）。
4、各院、系应在课程设计结束后一个月内按照规范进行资料归档。
5、特殊情况请在备注中注明，并把相关资料归档，应有当事人和负责人签名。
生产计划与控制
课程设计报告设计题目：
王梦泽田元博
兰萌杨冬
指导教师：刘晨光蒲国利
2010年 2 学期
生产计划与控制课程设计工作报告
具体活动：
2011年6月27日我们小组开始了生产计划与控制课程设计，小组成员有王梦泽，田元博，兰萌和杨冬。我们当天就开始了课设的工作
6月27日，上午我们对老师给的题目进行研究讨论，通过讨论和上网查阅资料我们确定了大体的做题方向，兰萌和杨冬负责在网上查询相关的资料。王梦泽和田元博负责整理和进行简单的翻译。下午我们继续整理资料。
6月28日，上午我们进行了具体的分工王梦泽，田元博，负责对题目的研究。杨冬对相关运筹学知识进行赛选。兰萌负责对遗传算法的相关知识进行研究。下午王梦泽，田元博对第一题的各种情况进行具体列举。对5以下的个中年情况进行列举分类、归纳。兰萌负责起草报告开头。
6月29日，上午我们对建立模型进行了讨论，并对不懂的地方向蒲国利老师进行了咨询。蒲老师给我们解答一些不懂得地方。下午我们继续进行讨论，确定了第一个题目使用叠代的方法进行求解。并且建立模型，进行验算与列举法所得的各种情况相符和。
6月30日，上午我们开始了对第二题的求解。根据遗传算法进行简化建立的模型和寻找解决问题的方法，进行了补充讨论和有针对的上网查阅资料，同时继续编写报告。下午确定使用遗传算法的简化方法，使用线性代数的方法进行求解。通过参考资料列出模型然后进行计算。将问题简化成2台机器四种产品的情况。由王梦泽和田元博进行具体计算。同时兰萌和杨冬继续对编写课程设计报告。
7月1日，上午我们根据第二问的结果总结通式解决第三问的问题并继续编写了运筹学课程设计报告。下午我们编写了运筹学课程设计工作报告。
完成质量：
我们给出的方案只是基于理论上的方案。而且有些地方理解的并不到位。只在理论上满足小批量的问题，和现实要求还有一定的差距，只能为具体问题的解决方案进行参考，并不能实际满足需求。在进行过程中对个别数据和问题的分析也进行了具体简化。
收获与体会：
通过一周的生产计划与控制课程设计，让我们对生产计划与控制这门课有了
更加深刻的认识。特别是在解决具体问题方面，通过综合数据、建立模型和计算等方面让我们对以后生产计划与控制的具体应用的流程和步骤也有了初步的认识，同时对各方面的综合后的建立模型也锻炼了我们实际解决问题的能力。作课程设计的过程也是锻炼团队合作的过程，课设的分工工作加强了我们的团队合作精神，这是上课所学不来的。
缺憾与努力的方向：
在此次课程设计的过程中我们存在着许多问题：
第一：求分组数时叠代的方法也是非常复杂，虽然理论上可以求出m台机器的情况但是在实际应用中会面临计算量过大。求解复杂的情况。
第二：在求最大流程时间的过程中，其它文献中的算法我们很难理解，最后只有使用SPT法中的核心思想求解问题，但是求解过程还是很复杂，并且遇到大量的机器组数则有可能求解不出。
第三：通过课程设计发现对有些定理和方法掌握的不够深刻。理解不到位。容易混淆概念。
通过此次课程设计，发现自己还有许多不懂和不严谨的地方，报告中还存在许多问题，还需要学习更多的专业知识，请老师批评、指教。
目录
1.绪论 (6)
1.1课程设计目的 (6)
1.2背景简介 (6)
2．问题描述 (6)
3解决问题 (7)
3.1.1应用叠代的方法进行机器组的计算： (7)
3.1.2以六种机器为例详细阐明递推过程 (8)
3.1.3以5台机器的情况为例求所有的可能方案 (9)
3.2.1对任一机器组的产品分配方案 (9)
3.2.2计算最大流程时间的最小值 (10)
3.3每个机器组的数量最大不超过a个的情况 (11)
4课程设计总结 (13)
5参考文献 (14)
1.绪论
1.1课程设计目的
本学期我们进行了生产计划与控制课程的学习。虽然在学校进行了一个学期的理论的学习，进行了多方面有关生产计划内容的学习，但是我们处理实际问题的能力还是非常弱，在讲课过程中，我们学习了串行机器的生产计划编制问题，但是对并行机器的生产计划编制问题了解的甚少，在本课程设计过程中，我们探讨并行机器情况下的生产计划编制。已达到用加强巩固在课程过程中所学习的理论知识和学习新的理论知识的目的，同时锻炼用理论知识解决实际问题的能力。增强动手能力。
1.2背景简介
什么是并行工序机器计划，并行工序机器计划是相对串行工序机器计划，根据串行工序编制的机器计划是指一批零全部加工完后才进入下批零件的加工。反之，并行工序机器计划通过对机器划分机器组等方法在一批零件并没有全部完成后就开始进行下批零件的加工。已达到增加设备的利用率生产效率的目的。获得最大利润。
2．问题描述
假设有m台机器(i)，n个不同种类的产品(j)，每种产品的批量已知，为
P，
j
每台
时间不同
T。机器之间可以组成机器组，机器组的生产效率假设是所有组成机ij
器的平均值。
1.假设使用机器可以是1台、2台、3台、…、m台。
请计算使用不同数量的机器时，可以组成多少个机器组方案，假设一个机器组的机器数可以是1台、2台、3台、…、m台。
并计算出所有可能的方案数量。
2.对任一个机器组方案，怎么分配产品到机器组，才能使各机器组的最大流程
时间最小。
对所有可能方案而言，生产n个不同种类的产品的最大流程时间的最小值是多少？
（比较不同调度法则下的结果，如SPT、EDD、FCFS、…）
3.假设每个机器组的数量最大不超过a个，上述结果又怎样?
