基于遗传算法的多目标生产作业调度研究

被引量 : 11次 | 上传用户:yx_maomao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
服装企业生产流程复杂,劳动力密集,生产产品种类较多,随着市场需求的变化,订单出现多样化、紧迫化、随机化的特点。目前服装企业基本都是依靠经验丰富的管理人员的经验、技巧手工进行作业调度,在调度时很难将资源约束和目标科学的整合起来,难以保证生产能力的均衡,缺乏科学性和合理性。因此,采用科学合理的方式和手段组织生产,是服装企业获得较高的客户满意度,提升市场竞争力的必要趋势。由于服装企业众多,本文选取具有代表性的江苏江阴某服装生产企业为研究对象,该企业具有两种类型的订单和两种流水线生产方式,实际作业调度时以最小化最大完成时间和最小化最大拖期时间为目标。数量较小的订单在每道工序只有一台机器的单条流水线上进行调度,数量较大的订单在每道工序可能有多台机器的混合流水线上进行调度。该企业采用的是传统人工经验编制作业的调度方式,该方式存在效率低、均衡性差、易于延误交货期等问题。针对该服装企业作业调度存在的问题,本文首先将单条流水线调度问题简化为置换flow shop问题,建立了多目标规划模型,模型综合考虑了调度的资源数量约束、作业加工时间和顺序约束。接着,将混合流水线调度问题简化为混合置换flow shop问题,由于工人操作的熟练程度不同,同一订单在同一道工序的不同机器上加工效率可能不同,本文在单条流水线多目标模型的基础上,加入人工熟练程度差异的约束,体现在同一工序不同机器具有不同的生产效率,建立了多目标规划模型。在用遗传算法进行多目标问题求解时,本文首先提出一种选择性动态调整权重的方法设计各子目标函数的权重,对遗传算法的每一代Pareto解改善程度的大小进行度量,用于计算每一代种群的权重系数,以使算法获得在改善指示方向上的选择压力,并据此对适应度函数进行设计。接着,针对单条流水线和混合流水线的多目标模型,分别设计了基于工件的编码方式和矩阵型的实数编码方式。最后,通过对企业生产实例的对比分析,证实本文提出的调度算法,相比企业常用的经验调度方法,不仅大大提高了作业编制效率,还有效地减少了订单加工时间和拖期时间,提高了企业的生产效率。
其他文献
介绍川主寺至九寨沟公路在设计中保护环境的全新理念和施工中采取的一些措施。
<正>词汇是构成语言的三大要素之一,是语言的"建筑材料"。掌握词汇量的多少直接影响语言表达能力的强弱,小学阶段是学生英语学习的入门阶段,作为英语教师,我们要重视学生在这
为探讨原发性骨质疏松症的中医发病机理 ,在福州地区抽样检查 5 43例原发性骨质疏松症患者 ,按中医辨证分型 ,检测腰椎和股骨上段骨密度 ,结果女性中医证型与骨密度无相关性
随着世界经济一体化的进程加快,我国的经济也得到了迅猛发展,其中属小型与微型企业的发展最为迅速,现如今小微企业已经成为我国创建和谐社会与发展社会主义经济的重要支柱。
“逍遥游”是庄子思想的核心概念,大多庄学研究者过多关注“逍遥游”具有自在逍遥方面的涵义,而忽视“逍遥游”境界具有层面上的差别和达到“逍遥游”的前提。本文在梳理前人
大众文化是近代以来通俗文化、传播文化、消费文化、商业文化的复合体。自鸦片战争以降,中国开始了工业化、城市化历程,中国的大众文化于此时初现端倪。然而,由于中国近代社
工业文明所培育的传统发展观是单纯的经济增长观 ,强调市场的诱致性、资源供给能力和环境自净能力的无限性。这势必导致经济发展的非持续、非公平和非快速状态。契合于后工业
等效平衡相关知识理论性很强、理解难度大、高考要求高,在教学中很难借助实验等直观现象帮助学生理解,学生有很多问题,教师可以引用课本中的数据,通过具体的数据帮助学生理解
组件计算是堆物理计算中的一个重要环节。用WIMS- SN系统计算含可燃毒物组件时 ,出现比较大的误差 ,不适宜低温供热堆含可燃毒物组件的计算。文中分析其计算过程 ,改进了该程