基于量子遗传算法的生产计划智能调度研究

来源 :东华大学 | 被引量 : 10次 | 上传用户:kittyangie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
纺织企业生产流程复杂,目前其生产多处于半自动化程度,在实际的生产管理中主要依靠经验丰富的管理人员和调度人员。并且纺织企业由于订单多,产品种类多,其生产计划难以编制,一般都是手工编制生产计划。传统的手工编制生产计划存在效率低,准确度不高,易于延误交货期等缺陷。为了适应快节奏的现代化生产和激烈的市场竞争,本文将生产计划智能调度应用到纺织企业中,针对纺织企业的生产计划问题,建立其数学模型,采用量子遗传算法进行求解,并且改进量子遗传算法,实现对纺织企业生产计划智能调度的模拟优化。首先,本文系统的研究了运用量子遗传算法求解多目标置换Flow Shop调度问题的方法。以makespan和最小化拖期时间作为调度目标函数,对目标函数采用随机权的评价方法,增加了算法的搜索方向,并详细的讨论了多目标置换Flow Shop调度问题的量子遗传算法求解的相关技术,包括编码方法、适应度函数、算法参数、初始化种群、量子旋转门、量子交叉和量子变异等操作的设计。为了进行比较,分别用遗传算法和量子遗传算法对同一个置换Flow Shop调度问题实例进行求解。研究结果表明置换Flow Shop调度问题的量子遗传算法求解具有种群规模小,遗传操作简单、寻优性能好的特点。其次,研究了混合Flow Shop调度问题,给出了混合Flow Shop调度问题的数学模型,并提出了一种改进的量子遗传算法。针对混合Flow Shop调度问题的特点,引入分隔符向量,设计了一种新的编码方案,使搜索空间包含混合Flow Shop调度问题的所有半活动调度;在单点交叉过程中进行基于分隔符向量的量子交叉,简化了交叉过程。给出了改进量子遗传算法优化混合Flow Shop调度问题的实例,并将求解结果和标准遗产算法的求解结果进行比较,结果表明了用改进的量子遗传算法求解混合Flow Shop调度问题的优越性和有效性。再次,针对毛纺企业的生产特点,将毛纺企业的生产计划问题简化为置换混合Flow Shop调度问题,给出其数学模型,并将其应用到浙江宁波雅戈尔毛纺厂毛纺车间的生产计划模拟优化调度中。在此基础上,以订单的交货期为调度目标研究了其量子遗传算法的求解方法和面向订单变化的动态调度方法,并给出了计算实例。运算结果表明了该模型的正确性和算法的有效性,因此该算法对毛纺企业的生产计划的制定有极大的帮助,具有重要的现实意义。
其他文献
本论文立足时代背景下,从理论方面比较插画艺术与纯绘画艺术之间的关联,指出商业插画的社会价值,探讨了平面设计理论、色彩视觉理论对于插画的指导意义,探究插画的大众性、传
随着科技的不断发展,我们已迎来了大数据时代,人们不再运用传统统计数据的方式收集数据,而是运用大数据的思维收集数据,明显提升了工作效率。财务会计是企业必不可少的部门,
质检机构检验结果的精确程度必须有赖于质检水平的提高,而提高质检水平的有效途径就是必须搞好实验室误差分析。
<正>压缩成本大运动"杜绝浪费任何一点材料、人力、时间、空间、能量和运输等资源,是丰田生产方式最基本的概念。"丰田汽车(中国)投资有限公司总经理矶贝匡志如是说,"这就是
合肥市政务文化新区作为2009年"中国人居环境范例奖"获得者,在整个新区的规划尤其是景观绿地系统的规划有着鲜明的特点。本文以合肥市政务文化新区景观绿地系统规划为例,介绍
人民币内外价值偏离作为一种新货币现象,是我国经济发展内外部失衡的重要表现。2005年7月至2016年5月的数据实证表明,外汇储备的增加引起人民币对外汇率持续上涨,外汇储备的
我国《<公司法>司法解释(三)》开创性地引进了股东除名制度,但股东除名制度的适用需要建立正当程序予以保障。股东除名是为了排除公司经营中股东之间合作的障碍,在股东会通过
<正>北京交通发展研究中心(以下简称"中心")于2002年1月成立,职责是开展北京城市交通发展战略、政策和规划的研究;跟踪研究城市交通热点和瓶颈问题;组织协调有关交通研究机构
<正>九连环问题:如图所示,9个大小相同的粗铁丝圆环,依次排列,每一个圆环上都连有一根细铁丝直杆,各直杆从后一个圆环内穿过,另一端都插在一木板的一排小孔里,末端打上小结,
期刊