带有交货期和加工时间可控的单机排序问题（含全套CAD图纸）.doc

买文档后送图纸，QQ 194535455 本科毕业设计论文 题 目 带有交货期和加工时间可控的单机排序问题 专业名称 学生姓名 指导教师 毕业时间毕业设计论文任务计划书 一、题目 带有交货期和加工时间可控的单机排序问题 二、指导思想和目的要求 毕业设计（论文）是培养学生自学能力、综合应用能力、独立工作能力的重要教学实践环节。 在毕业设计中，学生应独立承担一部分比较完整的工程技术设计任务。要求学生发挥主观能动性，积极性和创造性，在毕业设计中着重培养独立工作能力和分析解决问题的能力，严谨踏实的工作作风，理论联系实际，以严谨认真的科学态度，进行有创造性的工作，认真、按时完成任务。 三、主要技术指标 1、优化数学模型； 2、算法的优化程序； 3、仿真程序； 4、仿真验证结果； 5、设计说明书一份； 四、进度和要求 第01周----第02周： 撰写毕业设计开题报告； 第03周----第04周： 文献翻译； 第05周----第06周： 分析并确定优化的目标函数，根据约束条件建立优化数学模型 ； 第07周----第09周： 编制算法的优化程序； 第10周----第11周：学习使用软件，设计相应的调度方案； 第12周----第13周： 搭建仿真程序，进行仿真、验证； 第14周----第16周： 撰写毕业设计论文，论文答辩。 五、主要参考书及参考资料 [1]范雁鹏、赵传立.带有交货期和加工时间可控的单机排序问题.沈阳师范大学 数学与系统科学学院，沈阳110034. [2] 何燕.基于遗传算法的车间调度优化及其仿真.武汉理工大学.2006 [3] 欧阳珍.基于遗传算法的车间调度研究与应用.浙江大学.2004. [4]何少龙.具有安装时间和变量加工时间的单机排序问题.2011. [5] 潘全科.智能制造系统多目标车间调度研究.南京航空航天大学.2003. [6]Michael Pinedo(美).调度：原理、算法和系统（第二版）.清华大学出版社. [7] 薛家兵、鄂明成.基于Flexsim仿真的FMS车间级控制开发系统.北京交通大学.机械与电子控制工程学院.北京.100044.2007. [8]唐恒永.赵传立.排序引论[M].北京：科学出版社. [9]Mor B，Mosheiov G.Scheduling a maintenance activity and due-window assignment based on commom flow allowance[J].International Jouranl of Production Economics.2012.135(1):220-230. [10] Hsu C J,Yang S J,Yang D L. Two due date assignment problems with position- dependent processing time on a single-machine[J]. Computers Industrial Engineering,2011,60(4):796–800. [11] Cheng T C E, Oguz C,Qi X D. Due-date assignment for scheduling on a single machine with compressible processing time[J].Internatio nal Journal of Production Economics.1996,43(2):107-113. [12] Shabtay D, Steiner G. The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times[J]. Annals of Operations Research,2008,159(1):25-40. 学生 指导教师 摘要 排序问题是一类重要的组合最优化问题。排序问题普遍应用于管理等学科领域，是组合最优化的一类重要问题。调度的任务是根据生产目标和约束，为每个加工对象确定具体的加工路线、时间、机器和操作等。优良的调度策略对于提高生产系统的