收藏本站
《大连理工大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

基于线性规划的一维优化下料系统研究与开发

王连杰  
【摘要】: 一维优化下料问题是设计领域的一个重要部分,在工程实践中有着广泛的应用,它的求解自动化理论及方法对于设计自动化领域具有典型意义。由于其本身具有NP-完全的性质,求解具有很大的难度。为了满足诸多的限制条件,找到原材料数量长度、零件毛坯数量长度之间的最佳对应关系,问题的解集十分庞大,作业研究的领域内也一直没有绝对合适的解决方案。 论文中在对目前存在的多种建模方法及求解方法进行综合比较之后,结合整数规划跟线性规划的特点,提出了一种先利用树搜索算法求解可行下料方式,建立使用材料最少的数学模型,然后利用Matlab数学库中线性规划求解函数结合分枝定界法对模型进行求解的解决方案,详细介绍了基于此模型算法结构的一维优化下料系统的设计过程,并列出了在Windows系统下的实例运行结果。此外又对二、三维优化下料的模型建立和求解算法进行了探讨。 利用Visual C++开发的系统性能稳定,用户界面友好,基本实现了优化下料、余料管理、下料原始数据和刀口数据管理等功能。对于节约生产原材料、减少物资储备、降低产品成本、进一步增加企业利润,都有一定程度上的重要意义。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2003
【分类号】:TP273.5

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 曾怀灵;贺建国;;MATLAB在机械优化设计中的应用[J];采矿技术;2012年03期
2 李明;;一维型材合理下料的数学模型[J];温州职业技术学院学报;2011年04期
3 王白英;华中平;;铁塔制造中角钢优化下料系统算法研究[J];科技资讯;2007年10期
中国硕士学位论文全文数据库 前4条
1 王新东;一维多材料下料问题的研究与应用[D];中国地质大学(北京);2007年
2 陈华毅;改进的蚁群算法在一维下料问题中的应用[D];吉林大学;2009年
3 付志刚;铝塑门窗锯床控制系统及下料优化方法的研究[D];东北林业大学;2008年
4 严浩;船用型钢机器人切割的规划与离线编程[D];上海交通大学;2010年
【参考文献】
中国期刊全文数据库 前8条
1 潘晓宇,李海燕;一维下料问题数学模型的计算机自动生成与优化计算[J];鞍山钢铁学院学报;1998年03期
2 孙守迁,唐明,潘云鹤;面向人机工程的布局设计方法的研究[J];计算机辅助设计与图形学学报;2000年11期
3 于洋,查建中,唐晓君;基于学习的遗传算法及其在布局中的应用[J];计算机学报;2001年12期
4 吴慧中,王英林;一种立体空间布局模型及布局算法[J];计算机学报;1994年11期
5 金升平,陈定方,张翔,戴诗亮;一维优化下料问题的基因遗传算法[J];武汉交通科技大学学报;1997年02期
6 李琼,金升平;一维优化下料问题的模型与算法的综合比较[J];武汉交通科技大学学报;1998年04期
7 李元香,张进波,徐静雯,王琳;基于变长编码求解一维下料问题的演化算法[J];武汉大学学报(理学版);2001年03期
8 聂义勇,申志勇,王宏,文成秀,张福顺;考虑库存余材利用的杆材下料方案[J];小型微型计算机系统;2001年07期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
9 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
10 叶勇;罗红恩;张立伟;;改进遗传算法下的畜禽冷链配送优化研究[J];安徽农业科学;2011年17期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
5 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
6 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
7 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
9 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
10 刘学观;陈雪勤;赵鹤鸣;;基于改进遗传算法的混叠语音分离研究[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
2 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
3 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
4 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
5 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
6 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
7 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
8 李正军;林—浆—纸产业集群供应链协同管理研究[D];中南林业科技大学;2010年
9 殷源;干涉型集成光波导器件设计与实验研究[D];浙江大学;2010年
10 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
7 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
8 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
9 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
10 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 潘晓宇,李海燕;一维下料问题数学模型的计算机自动生成与优化计算[J];鞍山钢铁学院学报;1998年03期
2 陈志翔,黄勇,卢振洋,殷树言;弧焊机器人系统的运动学求解[J];北京工业大学学报;2002年03期
3 代西武,李美娥;线材合理下料的数学模型[J];北京建筑工程学院学报;2005年02期
4 吴达,李浩;FastCUT~套料软件在剪床锯床下料车间中的应用[J];电焊机;2004年11期
5 赖勇;可编程控制器在工业洗衣机上的应用[J];电气时代;1996年01期
6 季忠,刘韧;自动剪断机型材下料优化及自动编程系统[J];锻压机械;1994年02期
7 阎春平,刘飞,刘希刚;基于Internet的二维优化下料方法及其实现技术[J];重庆大学学报(自然科学版);2001年05期
8 张春玲,崔耀东;一维优化下料问题[J];桂林工学院学报;2004年01期
9 张永德;钟艳春;;基于MotoMan机器人的快速原型制造[J];装备制造技术;2007年05期
10 华中平,张立;基于线性规划的角钢优化下料算法研究[J];湖北工业大学学报;2005年05期
中国硕士学位论文全文数据库 前9条
1 赵欣苑;解一维下料问题的遗传算法[D];南京航空航天大学;2002年
2 林君;基于三维图形仿真的弧焊机器人离线编程及其技术实现[D];北京工业大学;2003年
3 王小东;一维下料及二维数据集匹配优化的研究[D];大连理工大学;2004年
4 刘蓉;一维下料问题的一种启发式算法及其应用[D];合肥工业大学;2006年
5 徐呈艺;工业机器人作业路径规划和离线编程研究[D];南京林业大学;2006年
6 高巍;数控系统PLC的应用与研究[D];内蒙古工业大学;2006年
7 杲绍风;焊接机器人离线编程系统接口设计与开发[D];上海交通大学;2007年
8 王新东;一维多材料下料问题的研究与应用[D];中国地质大学(北京);2007年
9 胡玉珠;一种型材优化下料方法的研究与应用[D];长春理工大学;2009年
【二级引证文献】
中国期刊全文数据库 前1条
1 吴正佳;张利平;王魁;;蚁群算法在一维下料优化问题中的应用[J];机械科学与技术;2008年12期
中国硕士学位论文全文数据库 前5条
1 齐季;一种改进的粒子群优化算法在工业下料问题的应用[D];吉林大学;2011年
2 胡玉珠;一种型材优化下料方法的研究与应用[D];长春理工大学;2009年
3 严浩;船用型钢机器人切割的规划与离线编程[D];上海交通大学;2010年
4 茹君;FESTO模块化生产系统的柔性化研究[D];太原理工大学;2012年
5 陈奇;数控切割下料与排程优化技术及应用研究[D];华中科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 潘晓宇,李海燕;一维下料问题数学模型的计算机自动生成与优化计算[J];鞍山钢铁学院学报;1998年03期
2 孙亚军,曹磊,虞厥邦;一种并行的遗传/神经网络混合学习算法[J];电子科技大学学报;1996年04期
3 滕弘飞,孙守林,葛文海,杨永辉,娄汉文;旋转舱内圆柱体及长方体群布局优化[J];大连理工大学学报;1993年03期
4 戴佐,查建中;三维实体布局的八叉树语言及优化算法[J];计算机辅助设计与图形学学报;1996年01期
5 孙守迁,包恩伟,潘云鹤;基于组合原理的概念创新设计[J];计算机辅助设计与图形学学报;1999年03期
6 滕弘飞,刘义军,葛文海,孙大新,钟万勰;旋转锥体空间中圆柱体群的布局优化[J];计算机学报;1993年07期
7 杨灿军,陈鹰,顾越洲,路甬祥;人机一体化系统建模初探[J];机械工业自动化;1997年01期
8 唐飞,腾弘飞;一种改进的遗传算法及其在布局优化中的应用[J];软件学报;1999年10期
9 范晓英,魏炜;线性规划法在钢筋下料中的应用[J];沈阳建筑工程学院学报;1998年02期
10 黄文奇,詹叔浩;求解Packing问题的拟物方法[J];应用数学学报;1979年02期
【相似文献】
中国期刊全文数据库 前10条
1 雷红;浅谈线性规划在企业管理中的应用[J];科技情报开发与经济;2000年04期
2 姜芳燕;;LINDO软件在饲料配方设计中的运用[J];水产科学;2006年06期
3 王娟勤;李书琴;;粒子群优化算法在求解线性规划方程中的效率研究[J];制造业自动化;2011年06期
4 周玉文;;线性规划在生产中的应用[J];机械工程师;1991年05期
5 郝文育,李亚白,王宁生;基于线性规划的配方优化模型研究[J];控制工程;2004年06期
6 孙中红,胡喜玲,于洪章,隋洪财;用Excel软件求解线性规划和某些数学问题的方法[J];烟台师范学院学报(自然科学版);2005年01期
7 郝永飞,林都,曾建平;结合浪费函数的多传感器管理算法[J];中北大学学报;2005年05期
8 林娜;夏正喜;;Excel软件在食谱问题中的应用[J];九江职业技术学院学报;2009年04期
9 姜兆甫;;多零自动输入程序块[J];水利水文自动化;1993年02期
10 赵子都;线性规划计算机算法的新进展[J];自动化博览;1994年02期
中国重要会议论文全文数据库 前10条
1 韩猛;;钢铁生产组板设计优化算法研究[A];中国计量协会冶金分会2009年年会论文集[C];2009年
2 王兆辉;张洪丽;;线材优化下料的软件开发[A];2005年中国机械工程学会年会论文集[C];2005年
3 左小德;孙先锦;王惠芬;胡东波;梁云;;“一维下料”问题研究[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
4 陈士成;李桥兴;何丽红;;线性规划决策模型Excel求解的简化方法[A];第二十九届中国控制会议论文集[C];2010年
5 周明中;;用线性规划(LP)方法编排工厂经营计划[A];江苏省机械工程学会第六次会员代表大会论文集[C];2002年
6 田娜;王海燕;;线性规划支持矢量机在水中目标识别中的应用[A];中国声学学会2003年青年学术会议[CYCA'03]论文集[C];2003年
7 刘林;刘心报;包海飞;杨善林;;多型材变截面一维下料问题研究[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
8 张忠桢;;线性规划的投影算法及其在网络最优化中的应用概述[A];1995年中国控制会议论文集(下)[C];1995年
9 徐关尧;孙宏才;常大民;温小清;;线性规划在浮桥设计中的应用[A];决策科学理论与方法——中国系统工程学会决策科学专业委员会第四届学术年会论文集[C];2001年
10 杜振军;马光胜;;线性规划法在基于TBF的EDA中的应用综述[A];中国电子学会第七届学术年会论文集[C];2001年
中国重要报纸全文数据库 前10条
1 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
2 四川省畜牧科学研究院 易礼胜;饲料配方软件的算法[N];中国畜牧兽医报;2008年
3 廊坊市第十一中学 陈政宇;引导学习自主性激发学生兴奋点[N];廊坊日报;2008年
4 段临煜 张福藩;PVC塑料门窗组装设备研发前景展望[N];中国建材报;2007年
5 赵焕焱;企业成败源于决策[N];中国企业报;2004年
6 王迪;从乡镇换届考察看干部政绩考核和任期审计[N];甘孜日报(汉文);2007年
7 李玲;“厚存”必亡[N];中国财经报;2002年
8 市一中 蔡玉书;数学高考冲刺阶段复习建议[N];苏州日报;2005年
9 龚强(作者单位:哈尔滨工业大学管理学院);测绘运筹学初探[N];中国测绘报;2002年
10 铁岭市教师进学院 谢建武 马林;高考数学试题变化及预测[N];铁岭日报;2005年
中国博士学位论文全文数据库 前10条
1 覃斌;支持多任务集成下料的优化下料技术研究及应用[D];重庆大学;2012年
2 刘心;经济优化分析方法的研究及扩展[D];东北财经大学;2009年
3 王险峰;多组载荷作用下含缺陷容器的下限安定分析[D];清华大学;1996年
4 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
5 姜丽;多Agent协商研究[D];吉林大学;2007年
6 阎春平;面向物料资源优化利用的产品设计系统与优化下料技术研究[D];重庆大学;2002年
7 周雪刚;非凸优化问题的全局优化算法[D];中南大学;2010年
8 吴佳骥;多技能呼叫中心人力资源分配调度问题研究[D];中国科学技术大学;2007年
9 张枭雄;高速公路入口匝道控制算法的仿真评价与优化[D];吉林大学;2005年
10 金毅;模糊集合论在生产计划和调度中的应用研究[D];东南大学;1994年
中国硕士学位论文全文数据库 前10条
1 王连杰;基于线性规划的一维优化下料系统研究与开发[D];大连理工大学;2003年
2 胡建华;HS港口设备管理研究[D];电子科技大学;2005年
3 苏艳华;黄土高原北部集雨补灌区的种植业结构调整模式研究[D];中国农业大学;2005年
4 赵亮;基于k-DOPs的碰撞检测及其算法改进研究[D];青岛大学;2005年
5 邬万江;物流中心机械设备数量配置方法研究[D];吉林大学;2006年
6 刘畅;模糊支持向量机[D];辽宁师范大学;2008年
7 马晓鹏;北京生活垃圾处理技术综合评选和垃圾物流优化调度研究[D];清华大学;2005年
8 文香丹;单纯形法的算法探讨[D];延边大学;2007年
9 吴春娜;呼伦贝尔市畜牧业结构问题研究[D];内蒙古农业大学;2007年
10 毛保华;线性规划的若干算法研究[D];杭州电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026