复杂下料问题优化模型及求解算法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:amuro111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
下料就是把尺寸较大、样式相对固定的原材料,按生产的需求切割成尺寸较小、长度不同、形状多样的坯料,以便进一步加工成各种不同规格产品的过程。由于下料问题本身的复杂性,以及现有下料方法的局限性,下料过程中难免产生大量原材料的浪费。在制造加工领域,原材料的成本在整个产品成本中占有很大比重,因此如何减少下料时的原材料消耗而降低成本,有着非常重要的经济意义和社会意义。  现实生产中的下料问题规模大、约束多、目标多样,本身非常复杂。现有文献在对下料问题进行问题建模和算法设计时,一般都进行了简化和抽象,以致最后的结果无法被直接应用于生产实践。本文研究的并不是单纯数学意义上的理想化的下料问题,而是从生产实际出发,研究企业复杂环境下的下料问题。本文的研究内容如下:  (1)建立了均匀变截面原材料一维下料问题的数学模型。该模型不仅考虑了下料的切割率,还考虑了产品位置对切割的影响、下料方案个数、刀片数的限制、刀片的厚度、锻压比和高径比等因素。  (2)设计了改进的SHP算法对均匀变截面原材料下料问题进行求解。本文对算法进行了如下改进:针对均匀变截面原材料的特点,研究了产品的切割位置和切割长度的关系,并在SHP算法中增加了长度转换函数;改进了SHP算法的待切产品选择过程,在切割的同时考虑剩余产品的多样性,避免了产品数量减少时切割率下降的问题;针对刀片数有限的特点,重新设计了背包问题的求解算法,降低了算法的复杂度;改进了少量产品切割时的SHP流程,避免了SHP算法“终止条件”问题;在分析算法参数的基础上,设计了参数自动调整函数,使算法能根据用户的愿意等待时间,自动调整参数。  (3)开发了基于改进智能算法的二维矩形下料问题决策支持原型系统。针对现有矩形下料算法在面对不同下料数据时表现各有优劣的情况,开发了基于改进智能算法库的二维矩形下料问题决策支持原型系统,使得用户可以根据实际下料的具体情况,任意组合算法库中的现有算法,得到满足实际需求的下料方案。  (4)建立了物联网中的多目标下料问题的数学模型并设计了求解算法。模型考虑了钢锭库中未切割的产品和料场中已切割的产品可以互相替换的情况,把交货期相对较缓的产品延后切割,而用已经切割好的毛坯先生产较急的产品。设计SHP算法求解该下料问题,在切割率不变的情况下更好的满足交货期需求以减少库存成本。  本文研究的下料问题都来源于企业生产实际,从实际下料中总结了下料问题的一般规律,建立企业复杂环境下的下料问题模型,设计相应的算法求解允许成本范围内的满意解。本文的部分研究成果已经在马鞍山钢铁公司车轮分公司实际生产线上得到很好的应用。
其他文献
日前,由韩国《中央日报》实施的2007年度韩国大学评价结果揭晓。浦项工科大学在时隔2年之后再度荣登榜首。去年排名第1位的韩国科学技术院(KAIST)今年名列第二位,去年与浦项工科大学一起居第二位的首尔大学今年则排名第三位。   2006年,延世大学排在高丽大学之后居第五位,今年则与高丽大学一起并列第四位。这2所大学并列相同名次,在《中央日报》实施大学评价以来尚属首次。   评价报告指出,浦项工科大
在国际文坛,作家之间存在恩怨的情况并不鲜见。他们的一些矛盾、对立,或反映在回忆录里,或出现在媒体的报道中,矛盾发展到严重时甚至会动用武力拳脚相加,比如勒卡雷和萨尔曼·拉什迪,莉莲·海尔曼和玛丽·麦卡西,纳博科夫和埃德蒙德·威尔逊,等等。作家的创作素材具有不稳定性,他们创作的产品具有很强的影响力抑或轰动效应。因此作家的高度敏感在某种程度上说是正常的,因为它属于人的正常情感,尽管有时候对立的双方会大打
20世纪初,俄国著名的《埃佛伦百科大词典》里提到了在南极洲的海水中栖息着多种多样未知的海藻和奇异的海洋动物,同时,该词典也提到了这样一个观点:南极大陆很可能有过先进的史前文明存在。   有一个假说是这样说的,在公元前10000-5000年期间,地球上就存在有人类文明,并且在航海、绘图、天文等方面的水平都不低于18世纪时候的水平。南极洲那时候气候温和,适宜人居,南极洲也成为当时地球上的文明中心。这一
从柯罗1843至1857年间创作的作品中,我们时而会看刻孩子的肖像画.这些画通常是小幅作品,为全身或半身肖像,画的都是他朋友的孩子.柯罗对孩子很有耐心,也很尊重他们,这一点在
<正>日本作家渡边淳一的长篇小说《失乐园》自从1995年9月1日在《日本经济新闻》上发表长篇连载开始,便引起了巨大反响,在1997年出版单行本,继而被拍成电视连续剧和电影,在日
我们这里所说的“西方”,主要指欧洲,也包括18世纪以后的北美洲的美国和加拿大,而“文化”则是一个广义的概念,包括哲学、思想、文学、艺术、科学、习俗等等。“西方”原本是一个地理概念。欧洲人从自己所处的地理位置出发,将地中海东岸一带和亚洲西部称为近东,将亚洲东部则称为远东,他们自己所处的位置自然成了西方。但是,这个概念现在已包含了太多的历史、文化、政治的内涵。譬如,“西方”曾经一度就等于资本主义列强;
一、教师自己要有创新意识rn创新——这是时代的要求,创新精神是一个国家和民族发展的不竭动力,也是一个现代人应该具备的素质;一个没有创新能力的民族,难以屹立于世界民族之
期刊
1919年10月22日,多丽丝·莱辛出生于伊朗西部城市克曼沙一个英国殖民官员家庭。第一次世界大战,莱辛父亲负伤致残,退役后来到波斯帝国银行任职。父亲是个幻想家,总想一夜暴富,改变命运。母亲则是一家医院护士,吃苦耐劳,脚踏实地,是个贤妻良母。  听说在非洲种植玉米能财源滚滚,莱辛的父亲动心了,变卖家产,携妻带子,远渡重洋,移居津巴布韦,倾其所有,购得上千顷灌木丛进行拓荒垦殖。然而恶劣的自然条件和残酷
“棕色的叶子凋落的日子来临了。它们从树上落下,飘散到地上。我听到了它们的低语,讲述着作为树叶第一次来到世上的那天所发生的事情。今天它们告诉我在没有来到这个世界之前,它们原是泥土和空气的一部分。现在,它们要回去了。在冬天灰蒙蒙的日子里,它们要回归泥土。但是它们并没有死亡。”  相信吗?这段充满诗意的文字出自于一个年仅7岁的小女孩的日记。她就是美国的天才少女奥帕尔·怀特利——20世纪初美国俄勒冈州最受
人们常把喜欢在夜间活动的人比喻成“夜猫子”。《杂文报》2005年6月28日第2版刊有《拒绝“夜猫子”》一文,文中有这样一句话:“‘夜猫子’也就是黄鼠狼。”“夜猫子”真是黄