具有恶化效应和切换时间的生产调度问题研究-机械工程专业毕业论文.docxVIP

A A Dissertation Submitted to Guangdong University of Technology for the Degree of Master of Science IIII l U U Ill U I II U III Master of Engineering Science Y30421 07 Research on Job—shop Scheduling with Deterioration Effect and Setup Time By He Ning Supervised by Prof．Wu Naiqi May 2016 School of Electromechanical Engineering Guangdong University ofTechnology Guangzhou,Guangdong E R．China，5 1 0006 万方数据 摘要摘要 摘要 摘要 制造业一直以来都是国家的命脉，占据国民经济很大的份额。伴随着市场环境不断 的变化，如何制定有效的调度方案，以降低产品成本，提高产品质量和整个生产系统 的生产效率，将是企业在激烈的竞争中获得优势的法宝。因此，车间调度问题受到广 大学者的研究。这一问题具有建模复杂性、计算复杂性、多约束、多目标等特点，是 典型的NP．难组合优化问题的范畴。车间调度问