基于目标级联法的生产单元调度问题研究

被引量 : 2次 | 上传用户:xyc657924564
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当今竞争激烈的商业化环境中,企业要在低成本高质量以及快速变换的市场中进行竞争,如何保证并不断提高生产效率、快速反应不断变化的市场需求,成为制造企业占领市场并立于不败之地的关键。单元制造(Cellular Manufacturing, CM)是在生产单元中根据设备功能的相似性,对其进行分组从而对零件族进行生产加工的一种先进生产方式。它整合了灵活的作业车间方式和高效率的流水车间方式,能以近似刚性流水线的成本来生产多品种少批量商品。目前单元生产方式己经越来越受到人们的重视。实践证明,单元生产系统具有在制品库存少、成品库存少、订单响应时间短、运输时间短、设备调整时间短、以及生产费用低等优点。本文在深入分析单元制造研究现状的基础上,详细研究了单元制造实施和运作过程中关键技术之一—单元调度问题。单元制造系统中的零部件调度主要解决在单元构建和单元布局完成之后零件在单元内和单元间的生产排序问题。本文充分考虑了实际制造信息,首先针对单元生产环境中零部件生产工艺不相同情况下零件族跨单元生产的单元调度问题进行了研究。以单元制造系统的总流程时间最小为目标,对各生产单元的重组零件族进行生产调度,利用目标级联法层层优化的特性来实现对单元制造系统调度的有效管理。在单元生产环境下,所提出的方法能够根据加工时间和加工数量动态、合理分配零件到各生产单元,形成重组零件族,并优化工件在各单元的加工路径,使总流程时间最短;其次,在生产任务变化较大的情况下,将虚拟单元调度管理中的逻辑单元概念引入到生产单元中,把物理生产单元看作共享资源,提出了生产单元的多目标动态调度框架和流程。对新一期的所有零件进行相似性计算,相似度小于给定值的零件的个数超过一定量时,就采取动态调度策略,调度过程中生成逻辑单元。用该调度策略来提高单元制造系统应对市场环境变化的能力,能够更好的发挥单元制造系统的优势。结合虚拟单元逻辑单元的特征,建立了以完工时间和运输距离加权值最小的多目标调度模型,并结合遗传算法用于求解复杂问题的有效性,使用该算法对动态单元调度进行求解。为便于单元制造方式在离散型制造企业中的应用,本文对南通某船厂有限公司目前生产管理中存在的问题进行了详细的介绍,将文中提出的制造单元调度方法应用于公司的内业车间,并与原来生产计划进行了对比分析。
其他文献
乳腺增生症(HMG)是一种与内分泌紊乱密切相关的疾病.WHO命名为良性乳腺结构不良,发病率为7%[1,2],并呈世界性逐年上升趋势.近年该病在我国育龄妇女的检出率为15%~22.41%[3-9].
目的寻求在西药治疗的同时根据中医辨证分型组方用药治疗慢性布鲁氏菌病的科学有效方法。方法依据中医基本理论,采用中医辨证论治,结合临床实际将布鲁氏菌病分为湿热壅遏、湿
目的:探讨分析妊娠合并子宫肌瘤综合化护理的相关因素,旨在提高临床护理效果。方法:随机选取2016年5月至2017年6月在本院接受诊治的50例妊娠合并子宫肌瘤患者作为本次的研究对
此项研究使用两名说普通话长沙儿童的长期跟踪收集的语音材料以研究儿童获得普通话声调的早期过程。我们截取两名儿童一岁至两岁三个月各18个小时的语料中的可识别的词汇和语
市场营销费用会计处理的创新,不仅是基础理论观念的创新,还是费用形式归属的创新,更是企业内部核算部门结构核算方法和工作流程的创新。在不断变化的市场形势下,企业的营销人
美术课程是培养儿童想象力和创造力的一个重要渠道和途径。在美术教学中,老师要转变思想,以儿童为主体,尊重其年龄特点和认知规律,积极探索丰富教学形式,打破传统的评判模式,
货币先后经历了实物货币、金属货币、纸币与电子货币等不同的发展阶段。虚拟货币是网络虚拟经济发展的产物。虚拟货币在推动网络经济发展、促进金融创新方面发挥着不可替代的
目的:探索不同照射模式对人鼻咽低分化鳞癌细胞株(CNE-2)放射敏感性的影响。方法:运用克隆形成实验(courtenay assay),检测不同照射模式下CNE-2细胞的存活分数(SF),拟合细胞
深化农村集体土地产权制度改革,探寻土地集体所有制适应市场经济要求的实现形式,必须把农村土地制度变革从经营体制层面,继续深化到产权层面的改革。通过对农村土地确权颁证,
本文在回顾以往研究的基础上,采用实证分析的方法,对心理授权与员工创造力的关系进行了研究。研究主要考察了心理授权及其四个维度分别对员工创造力的影响机制,并且探讨了积