基于遗传算法的多目标生产作业调度研究——以某服装企业为背景

来源 :东华大学 | 被引量 : 0次 | 上传用户:gxp_crysta1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
服装企业生产流程复杂,劳动力密集,生产产品种类较多,随着市场需求的变化,订单出现多样化、紧迫化、随机化的特点。目前服装企业基本都是依靠经验丰富的管理人员的经验、技巧手工进行作业调度,在调度时很难将资源约束和目标科学的整合起来,难以保证生产能力的均衡,缺乏科学性和合理性。因此,采用科学合理的方式和手段组织生产,是服装企业获得较高的客户满意度,提升市场竞争力的必要趋势。  由于服装企业众多,本文选取具有代表性的江苏江阴某服装生产企业为研究对象,该企业具有两种类型的订单和两种流水线生产方式,实际作业调度时以最小化最大完成时间和最小化最大拖期时间为目标。数量较小的订单在每道工序只有一台机器的单条流水线上进行调度,数量较大的订单在每道工序可能有多台机器的混合流水线上进行调度。该企业采用的是传统人工经验编制作业的调度方式,该方式存在效率低、均衡性差、易于延误交货期等问题。  针对该服装企业作业调度存在的问题,本文首先将单条流水线调度问题简化为置换flowshop问题,建立了多目标规划模型,模型综合考虑了调度的资源数量约束、作业加工时间和顺序约束。接着,将混合流水线调度问题简化为混合置换flowshop问题,由于工人操作的熟练程度不同,同一订单在同一道工序的不同机器上加工效率可能不同,本文在单条流水线多目标模型的基础上,加入人工熟练程度差异的约束,体现在同一工序不同机器具有不同的生产效率,建立了多目标规划模型。  在用遗传算法进行多目标问题求解时,本文首先提出一种选择性动态调整权重的方法设计各子目标函数的权重,对遗传算法的每一代Pareto解改善程度的大小进行度量,用于计算每一代种群的权重系数,以使算法获得在改善指示方向上的选择压力,并据此对适应度函数进行设计。接着,针对单条流水线和混合流水线的多目标模型,分别设计了基于工件的编码方式和矩阵型的实数编码方式。最后,通过对企业生产实例的对比分析,证实本文提出的调度算法,相比企业常用的经验调度方法,不仅大大提高了作业编制效率,还有效地减少了订单加工时间和拖期时间,提高了企业的生产效率。
其他文献
一、新闻工作中两条路线之争并未结束新闻工作是进行阶级斗争的有力武器。党一向十分重视掌握这一武器,来进行政治思想斗争,推动革命运动和建设运动的发展。在过去各个时期,
对于公共食堂报道的认识党的八届六中全会“关于人民公社若干问题的决议”中,有这样一段话:“党在领导公社工作的时候,必须注意全面地抓思想、抓生产、抓生活。必须关心人,
三年前,作为一名辅导员第一次面对180个学生的时候,我开始感觉到了压力:不是因为我年轻,而是因为我所面对的是一百多个如此优秀的个体,如何能在短时间内有效地将他们整合起来
案例:rn这是我和学生之间的一个故事.从怀有“敌意”到成为朋友,这的确是个不易的转变.
案例:rn这是由其他咨询员转介来的一名大三男同学,主述他常常会胡思乱想,思维不受控制,总是不停地想下去,注意力集中不起来,做什么事情都提不起精神.原来,他小时候偷偷练过气
在四月上旬举行的中南区第三次报纸工作座谈会上,讨论了理论宣传和全党办报等问题。现在把各报负责同志在座谈会上的发言要点发表在这里。
科学技术迅速发展,同步通信卫星和电子录像技术研制成功,大大缩短了国际电视新闻和电视观众见面的时间。目前在国外,基本上可以做到新闻都能当天与电视观众见面。如通过卫星
这篇文章对比了转轨经济中国家指导型和市场调节型两种企业所有制改革的途径,并区分了由A.C.Pigou和RonaldCoase提出的解决共有资源外部性的两种理论方法。接下来以Coase的理
今年五月以来,上海解放日报连续报道了《女工陈燕飞怀孕五月,下水救人》、《上海动物园众人虎口救妇女》、《公共汽车售票员微笑擦痰,震动一颗心》、《装卸工人野蛮装卸热水
由温室气体过度排放所引起的全球气候变化问题给人类社会的生存与发展带来了巨大威胁。减少温室气体排放,发展低碳经济已成为世界各国的共识。碳生产率反应的是二氧化碳作为投入要素所产生的经济效益,是实现低碳经济的重要桥梁。江苏省是我国经济发展最快的省份之一,同时也是温室气体排放量大省。近年来江苏省节能减排工作进入深度阶段,减排潜力挖掘难度越来越大。因此,准确地把握江苏省碳生产率特征,探究碳生产率影响因素,对