基于时间槽模型的批处理短期调度的研究与应用

作     者：许华民 

作者单位：杭州电子科技大学 

学位级别：硕士

导师姓名：周晓慧

授予年度：2009年

学科分类：0202[经济学-应用经济学] 02[经济学] 020205[经济学-产业经济学] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主      题：生产调度 批处理生产 MILP模型 印染生产 ILOG OPL 

摘      要：面对全球化的经济危机和日益激烈的市场竞争环境,我国的印染行业只有通过实施信息化建设,降低生产成本、提高产品及服务质量和缩短市场响应时间,才能获得更好的经济效益,在竞争中立于不败之地。近些年来,随着相关建模方法和求解技术的发展及计算能力的提高,批处理短期调度方法的研究取得了很大的进步。但该领域的大部分研究成果只涉及到冶金、化工等少数几个行业,在印染行业的研究还处在起步阶段,本文的目的就是在这方面做一些探索。相对于连续生产过程,印染批处理生产过程的自动化和生产管理比较复杂,所以还有很多问题尚未得到解决。同时由于多品种、多规格、小批量的市场需求越来越明显,相应的批处理生产在整个印染行业的份额逐渐增大,因此对于印染行业批处理短期调度问题的研究不仅具有学术意义,还具有经济效益。目前,对这方面的研究已成为自动化领域的一个热点问题,并在不断取得新的研究成果。 本文研究的内容主要有以下几个方面: 1.回顾了生产调度的研究历史与现状,综述了生产调度问题的特征和研究方法以及未来发展趋势。 2.在对调度问题总体分析的基础上,详细介绍了批处理调度问题的分类和优化模型的描述方法,重点讨论了在连续时间域上基于时间槽的MILP模型的建模方法。 3.以浙江美欣达印染企业的车间生产过程为研究背景,分析了印染行业的生产特点,建立了符合印染生产需求的优化调度模型,即在连续时间域上基于时间槽的MILP模型。 4.定义美欣达印染企业实际生产调度模型的参数和决策变量以及约束描述和目标函数,并在ILOG OPL Studio中对基于时间槽的MILP数学模型进行OPL语义实现。 5.以美欣达印染企业生产车间的实际调度数据为例,根据求解的结果集绘制相应的甘特图,论证本文所建立的优化调度模型的有效性和可行性。 6.最后总结全文,展望有待进一步研究和解决的问题。