2016年武汉大学全国数模选拔.docxVIP

PAGE \* MERGEFORMAT8 数学建模论文 题 目 任务车间调度问题 姓 名 张明一 　　　　 学 院 电气工程学院 　　　 专 业 电气工程及其自动化 学 号 2014302540027 　　 电 　　　 邮 箱  HYPERLINK mailto:674611507@ 674611507@　 得 分 　　　　　　　　　 任务车间调度的最优模型 摘要： 根据问题“试制定墙纸在机器之间的印刷计划，以使订单尽快完成”可知，本题为建立最优化模型，求出墙纸加工时间最短的加工方案。 本题根据已知数据，结合问题中的具体要求，我根据题目要求最短时间为目标，用数学语言描述出墙纸加工顺序，加工时间，机器每次执行一个任务等的约束条件，建立墙纸加工方案的数学规划模型。借助lingo软件进行求解运算，得到其中的最优排序方案，使得这些墙纸加工任务所需要的总时间最短。 最后，根据建立的模型求解得三种墙纸在三台机器上所需要的最短总加工时间为97分钟，总加工时间最短的加工方案见文中的甘特图。 【关键词】任务车间调度　非线性规划模型　甘特图　LINGO  1 问题重述： 某墙纸生产厂接到三种类型墙纸的订单，第一种墙纸在蓝色背景上有黄色图案，第二种墙纸在绿色背景上有蓝色和黄色图案，第三种墙纸