两机无等待流水车间调度问题与仿真.docVIP

本科毕业设计论文 题 目：两机无等待流水车间调度问题与仿真 专业名称 机械设计制造及其自动化 学生姓名 指导教师 毕业时间 2014年6月  毕业 任务书 一、题目 两机无等待流水车间的调度与仿真 二、指导思想和目的要求 毕业设计（论文）是培养学生自学能力、综合应用能力、独立工作能力的重要教学实践环节。在毕业设计中，应独立承担一部分比较完整的工程技术设计任务。要求学生发挥主观能动性，积极性和创造性，在毕业设计中着重培养独立工作能力和分析解决问题的能力，严谨踏实的工作作风，理论联系实际，以严谨认真的科学态度，进行有创造性的工作，认真、按时完成任务。针对两机无等待流水车间调度问题, 提出目标函数最大完工时间最小化的快速算法, 并给出算法的复杂度.分析两机无等待流水车间调度问题的排列排序性质,证明了两机无等待流水车间调度问题的可行解只存在于排列排序中,排列排序的最优解一定是两机无等待流水车间调度问题的最优解.最后研究了同时包含普通工件和无等待工件的两机流水车间调度问题的复杂性,为进一步研究两机无等待流水车间调度问题提供了理论依据。 三、进度和要求 第一阶段：（共计5周） 第一周及第二周，翻译并完成教师指定的英文文献翻译； 第三周及第五周，对所研究课题有个全面的了解。 第二阶段：（共计5周） 完成方案的提出，学习和用已知的方案方法进行实际问题的解决方案的提出和仿真。 第三阶段：（共计5周） 撰写论文及评阅。 四、主要参考书及参考资料 [1] S.M.Johnson.optimal Two-and Three-Stage Production Scheduling with Set-up Time Included[J]. Naval Research Logistics Quarterly.1954, 1:61-68 [2] Story A.E, Wagner H.M.Computational Experience whit Integer Programming for Job-shop Schdeling.Industrial Scheduling,Chap.14,Prentice-Hall,1963 [3] Gavett J.W.Three Heuristic Rules for Sequencing Jobs to a Single Production Facility[J]. Mgmt.Sci.1965,11:B166-176 [4] S.Panwalker,Wafik Iskander.A Survey of Scheduling[J].Ops.Res.1977, 25(1):45-61 [5] Stephen,C.Graves.A Review of Production Scheduling[J].Ops.res.1981,29（4）:646-675 [6] M.S.Fox.ISIS:A Retrospective Intelligent Scheduling.Intelligent Scheduling,Kaufmann, ed:Michael B.Morgan,1994:3-28 [7] B.Giffler,GL.Thompson.Algorithms for Solving Production Scheduling Problems[J].Ops Res.1960,8:487-503 [8] 董海，梁迪．设施规划与物流分析．北京：机械工业出版社．2005 [9] Baker K R.A Comparative Study of Flow Shop Algonithms [J].Ops Res.1975(23）:62-73 [10] 王伟玲，马正元，王玉生．生产调度问题研究的动态与趋势[J]．管理技术，2005年第5期． [11] 郑璐，顾鑫生，不确定条件下的零等待Flow Shop生产调度问题[J]．华东理工大学学报2004，30（2）：188-194． [12] S.Panwalker, Wafik Iskander.A Survey of Scheduling[J].Ops.Res.1977, 25（1）:45-61. [13] 谢源，谢剑英，郑小龙．混合有限月苏下带模糊交货期的单机调度问题的研究[J]．信息与控制2005，34（3）：369-372． [14] Glover F. Future paths for integer programming and