开题报告-乳品行业生产调度问题研究

江苏科技大学经济管理学院毕业论文（设计）江苏科技大学毕业论文（设计）开题报告概述表题目名称：乳品行业生产调度问题研究学生姓名 专业 工业工程 学号一、 选题的目的和意义车间生产过程的调度问题，是制造系统运筹技术、管理技术与优化技术发展的核心。有关资料表明，制造过程95的时间消耗在非加工过程中。有效的调度方法与优化技术的研究和应用，已成为先进制造技术实践的基础和关键，所以对它的研究具有重要的理论和实用价值 1 。牛奶行业亦是如此，在生产调度的过程中等待，搬运，不良品，库存的浪费都颇为严重，于是生产调度问题的研究就显得尤为重要。伊利乳业生产的牛奶采用的是现今最先进的生产设备，都是瑞典进口的利乐无菌灌装系统。但是，不是最先进的就是最完美的，生产的过程中肯定还是有需要改进的地方，在拉动式的生产背景下，顺利完成订单，并且保证质量的生产，调度问题依旧是生产企业最需要好好解决的大问题。 2选题的意义也在于此，一个好的生产调度方案，不仅可以降低企业的生产成本，而且还可以提高企业的按时交货能力，从而增强企业的竞争力；另一方面生产调度问题作为生产管理中最困难的问题，目前尚无有效的求解策略，而对生产调度问题进行研究可以寻找有效的求解策略对于企业时而紧张时而放松的生产状况。 3 对质量的保证情况让我产生了研究此题目的兴趣，怎样的生产调度才能既保证企业的正常生产又能保证产品的质量，怎样才能保证全局生产任务调度问题 4 的顺利进行，在研究的过程中我发现了蚁群算法，作为乳制品生产行业的一种新的算法，希望蚁群算法可以很好的结合企业现有的数据进行分析，进行最合理的生产调度，分析出最优的解决方案。江苏科技大学经济管理学院毕业论文（设计）二、国内外研究综述调度问题的研究始于20世纪50年代，Johnson提出了解决n/2/F/Cmax和部分特殊的n/3/F/Cmax问题的优化算法，代表调度理论研究的开始；6070年代建立了调度理论的主体(经典调度理论)并重视调度复杂性的研究。随着70年代后期调度理论研究的深入及各种交叉学科的发展，又涌现出了许多新的车间调度理论与方法。 5蚁群算法是受自然界中蚂蚁的行为启发而发展出来的一种新的启发式优化算法，是由意大利学者M.Dorigo 等人首先提出的。它是一种随机搜索方法，同其它启发式方法一样，通过由候选解组成的群体的进化过程来寻找最优解。虽然该算法的研究时间不长，但初步研究表明，该方法对求解组合优化问题有一定的优势，是一种很有发展前景的方法。 6在众多的生产调度研究方法中，蚁群算法算是一种新的应用算法，尤其国内的乳品行业应用蚁群算法的还是比较少数的。应用的少并不代表不可以或者是不适合，蚁群算法的长处正好可以弥补乳品行业生产过程中运输、储存、发酵、灌装等生产过程中不协调的现状，所以蚁群算法在此行业中的应用值得期待。三、研究内容、难点研究内容多机器并行加工的调度问题（K-machine in parallel） 7 研究车间生产调度的决策变量、约束条件、问题本身的建模、逻辑关系蚁群算法结合了生产过程中各因素之后模型的建立难点生产过程中各因素的取值和评估是否准确模型建立过程中个因素的制约是否合理连续生产时间计划下问题的研究方法 8江苏科技大学经济管理学院毕业论文（设计）四、研究思路与研究方法研究思路：1）对生产类型进行分类，确定对象类型 92）进行现场考察对研究对象的各参数进行收集3）研究现场现有结构的优缺点研究方法：1）数学规划，系统仿真 10五、主要参考文献1何霆 刘飞 马玉林 杨海 车间生产调度问题研究 J 机械工程学报 2000（5）2姚建明 张秀敏 刘丽文 基于改进蚂蚁算法的拉动式供应链动态调度分析 J 中国管理科学 2006（6）3陶莉 赵改平 基于蚁群算法的车间生产调度模型的研究与应用 J 上海大学机电工程与自动化学院 2012 4赵 强 周 敏 基于蚁群算法的虚拟企业生产任务调度优化研究 J 武汉科技大学学报 2011（6）5何霆 刘飞 马玉林 杨海 车间生产调度问题研究 J 机械工程学报 2000（56）姜 桦 李 莉 乔 非 吴启迪 蚁群算法在生产调度中的应用 J 计算机工程 2005 （3）7徐俊刚 戴国忠 王宏安 产调度理论和方法研究综述 J 计算机研究与发展 2004（2）8张新敏 杜厚东 李志强 基于蚁群算法的连续时间生产计划优化 J 沈阳工业大学学报 2007（6）9董 鹏 于昌利 董银红 崔春生 董乃全 赵良辉 制造业生产调度体系研究 J 广东广播电视大学学报 2011(6)10徐俊刚戴国忠王宏安 生产调度理论和方法研究综述 J 计算机研究与发展 2004（2）江苏科技大学经济管理学院毕业论文（设计）六、指导教师审批意见指导教师签章： 年 月 日江苏科技大学经济管理学院毕业论文（设计）序号工作内容 时间节点 责任人 备注1 毕业设计动员 2012.12.1723教学院长、各系主任动员教师、学生2 指导教师资格审查、教师选题 2012.12.2430教学院长、各系主任 3 汇总毕业设计课题、课题审查 元旦之前教学院长、各系主任 4 指导学生选题、课题调剂、公示 1 月 7 日13 日 各系主任 5 师生见面 放假前 指导教师 6 毕业实习2 月 25 日3 月 24日实习指导教师 7 毕业设计（论文）工作学生资格审查 3 月 8 日前 教务办公示。学工办配合，班主任通知8 任务书下达给学生 3 月 16 日24 日 指导教师毕业设计起止时间 3 月16 日6 月 20 日9 课题初步调研 3 月 23 日29 日 指导教师 10 上交开题报告 4 月 8 日前 指导教师 学生务必在校11 拟定提纲，形成初稿框架 4 月 26 日前 指导教师 12 中期检查 4 月 30 日前后教学院长、各系主任学生务必在校13 二稿 5 月 17 日前 指导教师第 14 周起学生务必在校14 论文修改 5 月 19 日31 日 指导教师 15 确定主审教师，组织答辩小组 5 月 28 日前 各系主任 16 确定终稿，交主审教师 6 月 3 日前 指导教师 17 论文答辩（初步） 6 月 5 日开始 各答辩小组根据毕业生离校最终决