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

二维装箱问题的非线性优化方法

于洪霞  
【摘要】:本文从一个新的视角来研究一类二维装箱问题—2SP(two-dimensional strip packingproblem),旨在给出各种2SP问题的非线性优化模型并设计求解方法。本文的最优化模型的最优性条件依据拟可微分析和变分分析建立,计算方法采用非线性Lagrange方法。主要结果可概括如下: 1.第2章,对d(d是正整数)维空间的装箱问题进行了讨论。首先给出了d维空间一般形状物品装箱问题的数学模型,然后具体到d—维的矩形体和球体的特殊情形。给出了矩形体图元装箱问题的一个不可微优化模型,该模型是一拟可微优化模型,用拟可微优化的理论建立了该模型的一阶最优性条件。然后将其转化为一个光滑的优化模型,用变分分析中的最优性理论建立了该光滑模型的最优性必要条件。对球体图元的装箱问题直接给出光滑的优化模型,依据变分分析的最优性理论建立了最优性必要条件。 2.第3章,主要研究各种二维装箱问题(2SP)的非线性优化模型。首先用两种不同的方式为图元为矩形的2SP问题建立了数学模型。前一种方式基于两个矩形位置关系的数学表述,给出了一个光滑优化模型,依据非线性规划的最优性理论建立了该优化问题的最优性必要条件。后一种方式直接从两个矩形不相交的条件出发给出了一个不可微模型并用拟可微理论建立了最优性条件。然后,将不可微模型转化为一个非线性规划模型,用变分分析的最优性理论建立了最优性必要条件。将光滑模型与非线性规划模型进行了比较,后者优于前者。此外,还分别对圆形、三角形、多边形这些特殊形状图元的装箱问题进行了研究。以凸集分离定理为基础,依据多边形的几何特性给出了三角形和多边形图元装箱问题的不可微模型,并用拟可微理论为这些模型建立了一阶最优性条件。 3.第4章,考虑的是求解二维装箱问题的非线性优化模型的数值算法。首先针对只含有不等式约束的非线性规划问题提出了一个修正Lagrange函数,分析了该函数具有很好的性质。基于该修正Lagrange函数给出了一个对偶算法,即非线性Lagrange算法。对这一算法给出了精细的收敛性结果,证明了存在罚参数的一个阈值,当罚参数小于这个阈值时,算法收敛。此外,对修正Lagrange函数的Hesse阵的条件数进行了估计,结果表明在实际计算时,罚参数不能取的太小。最后,将所提出的非线性Lagrange算法和经典的增广Lagrange算法分别用于求解圆形图元和矩形图元的二维装箱问题并就几个例题给出计算结果。 4.第5章,将二维装箱问题的研究结果应用于集装箱码头关于货船的泊位分配问题。将泊位分配问题描述为一个带约束的二维装箱问题,应用增广Lagrange算法求解了几个算例。
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:O224

【引证文献】
中国期刊全文数据库 前1条
1 卫家骏;;一种集装箱船配载问题改进算法探讨[J];重庆交通大学学报(自然科学版);2009年05期
中国博士学位论文全文数据库 前1条
1 井祥鹤;陆路物流物资配载及输送路径优化问题的模型与算法[D];南京理工大学;2007年
中国硕士学位论文全文数据库 前2条
1 李玉贤;利用混合单亲遗传算法求解二维装箱问题[D];内蒙古大学;2011年
2 王丽娟;用单亲遗传算法求解二维装箱问题[D];内蒙古大学;2012年
【共引文献】
中国期刊全文数据库 前10条
1 杨旭岩;一维搜索的二次样条插值法[J];安阳师范学院学报;2002年05期
2 杨旭岩,赵钎;一维搜索的牛顿型三次样条插值法[J];安阳师范学院学报;2004年02期
3 陈俊涛;肖明;刘钢;;改进变尺度法在地下工程位移反分析中的应用[J];地下空间与工程学报;2008年05期
4 武晓海,殷莉,洪先龙;基于不完全分解预优共轭梯度法的电源和地线网络求解器[J];半导体学报;2000年03期
5 罗武安;广义完全最小二乘问题可解的充分必要条件[J];北京大学学报(自然科学版);2000年01期
6 左军;;函数区间对最佳平方逼近多项式的病态影响[J];北京信息科技大学学报(自然科学版);2010年04期
7 斯德谊,乐强,沈士团;利用 Toeplitz 特性改善来波方向估计性能[J];北京航空航天大学学报;1998年03期
8 刘长河,刘世祥,寿玉亭;解线性方程组的Jacobi迭代法和投影法之比较[J];北京建筑工程学院学报;2003年04期
9 刘长河,刘世祥;用参数法求解一些特殊的线性代数方程组[J];北京建筑工程学院学报;2004年01期
10 刘长河,汪元伦;用插值法求拟三对角方程组的数值解[J];北京建筑工程学院学报;2004年02期
中国重要会议论文全文数据库 前10条
1 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
2 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
3 陈锋;邢文训;;在线塔状装箱问题(英文)[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
4 唐明筠;;无约束优化问题的一种信赖域牛顿解法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 ;A Complex-error and Phase-error Constrained Least-Squares Design of FIR Filters with Reduced Group Delay Error[A];2009中国控制与决策会议论文集(2)[C];2009年
6 贾志刚;寿比南;;加氢反应器步冷试验数据处理方法研究[A];第五届全国压力容器学术会议论文集[C];2001年
7 刘红超;李兴源;王路;邱晓燕;;多馈入直流输电系统中直流调制的协调优化[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
8 钱若军;;网壳结构的稳定分析策略[A];第二届全国现代结构工程学术研讨会论文集[C];2002年
9 张焕炯;;解相关MUD的一种新方法[A];中国通信学会第五届学术年会论文集[C];2008年
10 景越峰;刘军;管永红;;一种改进的约束共轭梯度闪光照相图像重建算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
2 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
3 任志刚;预条件算法及在电磁场数值模拟中的应用[D];电子科技大学;2010年
4 栗伟;催化裂化过程建模与应用研究[D];浙江大学;2010年
5 李林杰;生态高值农业技术创新模式研究[D];湖南农业大学;2010年
6 边柯柯;反求工程中复杂自由曲面协调设计及拓扑还原技术研究[D];浙江大学;2010年
7 勾莹;快速多极子方法在多浮体和水弹性问题中的应用[D];大连理工大学;2006年
8 吕林;海洋工程中小尺度物体的相关水动力数值计算[D];大连理工大学;2006年
9 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
10 莫宏敏;特殊矩阵及其在最优化与高振荡数值积分中的应用研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 余波;惯性约束聚变的中子半影成像诊断系统和非线性重建方法研究[D];中国工程物理研究院;2010年
2 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
3 张惊端;催化裂化反再系统动态建模与仿真平台开发[D];大连理工大学;2010年
4 张宇飞;加稀疏约束的非负矩阵分解[D];大连理工大学;2010年
5 马欢;对偶内点法求解随机线性二次最优控制问题[D];大连理工大学;2010年
6 王小宝;求解非凸半定规划的一个非线性Lagrange方法[D];大连理工大学;2010年
7 朱琳琳;求解约束优化问题的两个非线性Lagrange函数[D];辽宁师范大学;2010年
8 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
9 裴晓光;牛奶成分快速检测技术研究与系统设计[D];沈阳理工大学;2010年
10 刘东伟;一类DC规划的全局优化算法[D];长春工业大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 徐寿波;关于物流科学理论的几个问题[J];北方交通大学学报(社会科学版);2002年01期
2 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
3 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
4 杨传民,陈少为;立方体包装件集装的离散优化[J];包装工程;1996年02期
5 王建宇,许震洪,周献中;基于数字地图的多属性最优路径问题的算法研究[J];测绘信息与工程;2003年04期
6 秦振强;范文峰;陶顺耀;;对军事物流有关问题的探讨[J];重庆科技学院学报;2005年04期
7 张得志,凌春雨;多种运输方式的组合优化模型及求解算法[J];长沙铁道学院学报;2002年04期
8 江娜;丁香乾;刘同义;张红兰;;集装箱装载问题的模拟退火遗传算法[J];电子技术应用;2005年10期
9 杨善林,凌海峰,刘业政;基于蚁群算法的混合方法求解车辆路径问题[J];福州大学学报(哲学社会科学版);2005年03期
10 王涛,魏凤;求解复杂集装箱装载问题的新方法[J];中国工程科学;2004年12期
中国博士学位论文全文数据库 前6条
1 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
2 陈仕平;若干组合优化问题的近似算法设计与分析[D];浙江大学;2002年
3 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
4 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
5 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
6 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
中国硕士学位论文全文数据库 前8条
1 李玉贤;利用混合单亲遗传算法求解二维装箱问题[D];内蒙古大学;2011年
2 韩运实;装箱问题方法研究及其集成应用[D];中国海洋大学;2004年
3 汤岩;遗传算法在装箱问题中的应用[D];大连海事大学;2005年
4 刘春霞;关于装箱问题的若干研究[D];大连理工大学;2006年
5 张丽岩;装箱问题BFD混合遗传算法的仿真研究[D];河海大学;2006年
6 仁庆道尔吉;车间作业调度及其遗传算法[D];内蒙古大学;2006年
7 江娜;混合遗传算法在装箱问题中的应用研究[D];中国海洋大学;2006年
8 陈胜达;基于遗传和递归的装箱算法研究[D];厦门大学;2007年
【二级引证文献】
中国期刊全文数据库 前2条
1 黎明;翟金刚;;集装箱装船顺序的多目标整数规划优化模型[J];计算机应用研究;2012年10期
2 辜良愉;吕建新;;平车装载中的模拟退火混合遗传算法研究[J];交通运输系统工程与信息;2012年05期
中国博士学位论文全文数据库 前1条
1 曾华;随机顾客和需求的配送优化[D];山东大学;2012年
中国硕士学位论文全文数据库 前10条
1 曲田;集装箱船舶智能配载优化问题研究[D];大连海事大学;2011年
2 陈姝雨;钢铁企业成品物流铁运配载计划与调度的建模与优化[D];东北大学;2009年
3 史宗耀;混合遗传算法在集装箱船舶配载中的应用[D];长春理工大学;2010年
4 王金华;基于运输合理化的多式联运路径优化[D];上海交通大学;2010年
5 郭雷;驳船配载系统工程问题研究[D];大连理工大学;2012年
6 黎明;集装箱码头箱位分配与装船顺序研究[D];鲁东大学;2012年
7 王丽娟;用单亲遗传算法求解二维装箱问题[D];内蒙古大学;2012年
8 沈秀敏;基于整数线性规划方法的集装箱装载布局优化问题研究[D];大连海事大学;2013年
9 孙万宇;一种自适应并行遗传算法及其在集装箱船舶配载优化中的应用[D];大连海事大学;2013年
10 王秀臣;出口箱随机入港下的码头堆场与船舶积载协调优化[D];大连海事大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 解其生,李维仙,吴欣明;用综合试探法提高一维装箱问题的性能[J];廊坊师范学院学报;2004年04期
2 陆一江,邢文训;在线A形装箱问题:模型及算法研究[J];清华大学学报(自然科学版);2001年12期
3 杨殿生;求解装箱问题的一种变长度染色体遗传算法[J];长春工程学院学报(自然科学版);2004年02期
4 李杉林;唐国春;;“装箱问题的一种新的近似算法”的一个注记[J];云南大学学报(自然科学版);2008年04期
5 陈迎春,吴晓平,宋业新;约束装箱问题的混合遗传算法求解[J];运筹与管理;2002年04期
6 李波,石冰心;一种松弛的尺寸可变装箱问题及其在线算法[J];华中科技大学学报(自然科学版);2005年02期
7 江厚元;LPT算法在广义装箱问题中的应用[J];数学的实践与认识;1996年02期
8 孙春玲,陈智斌,李建平;装箱问题的一种新的近似算法[J];云南大学学报(自然科学版);2004年05期
9 孙春玲;染色的装箱问题及其近似算法[J];云南民族大学学报(自然科学版);2005年03期
10 章炯民,陶增乐,吴文娟;组合优化问题的神经网络解─—装箱问题和背包问题的求解[J];华东师范大学学报(自然科学版);1998年04期
中国重要会议论文全文数据库 前10条
1 陈锋;邢文训;;在线塔状装箱问题(英文)[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 张国川;;组合优化算法研究-从装箱问题说起[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
3 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年
4 任建峰;张玉忠;孙国;;一种新的柔性车间排序问题[A];中国企业运筹学学术交流大会论文集[C];2005年
5 董杰方;张汉欣;李安平;;冷卷入库的数学模型及算法[A];2001中国钢铁年会论文集(下卷)[C];2001年
6 韩晓龙;;集装箱港口泊位配置优化研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
7 陈珺;李波;赵东风;;支持网格资源预留的松弛时间单机在线调度算法研究[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
8 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 伍玉鑫;许都;;BFF:一种支持QoS的OBS网络数据信道调度算法[A];四川省通信学会2005年学术年会论文集[C];2005年
10 罗守成;唐国春;;二维集装箱问题的一个启发式算法[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 王俊岭;矩形装箱问题的协同决策模型[D];兰州大学;2013年
2 余国松;与装箱相关的几类问题[D];浙江大学;2009年
3 沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
4 盖玲;组合优化中的逆目标问题[D];浙江大学;2007年
5 朱虎明;基于集群计算的免疫优化算法及其应用研究[D];西安电子科技大学;2010年
6 石永强;若干批处理机排序与装箱问题的算法研究[D];浙江大学;2005年
7 卫家骏;集装箱船智能配载研究[D];大连海事大学;2012年
8 徐敏;基于博弈思想的优化算法研究[D];中国科学技术大学;2006年
9 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
10 肖峻峰;无线网络MAC协议性能分析与改善[D];北京邮电大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘林浩;关于脆度装箱问题的若干研究[D];长沙理工大学;2013年
2 王秀清;基于混合分组遗传算法的装箱问题研究[D];山东大学;2010年
3 邱朝阳;考虑重量约束的集装箱装箱问题[D];华南理工大学;2010年
4 姚鑫;医药物流配送中心药品三维装箱优化及其模拟[D];武汉理工大学;2010年
5 邵飞牛;一维装箱问题启发式算法的设计与分析[D];东北大学;2013年
6 韩运实;装箱问题方法研究及其集成应用[D];中国海洋大学;2004年
7 程浩;遗传算法在马钢车轮公司排产优化中的应用[D];合肥工业大学;2005年
8 李玉括;铁路施工计划管理信息系统设计与实现[D];西南交通大学;2007年
9 刘艳娟;二维装箱问题的启发式算法研究[D];厦门大学;2007年
10 魏丽军;求解装箱问题的启发式算法研究[D];厦门大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026