郑巧仙:二维矩形条带装箱问题的改进左下角定位模型论文

郑巧仙:二维矩形条带装箱问题的改进左下角定位模型论文

本文主要研究内容

作者郑巧仙,李明,郭天姣,亓晓莹(2019)在《二维矩形条带装箱问题的改进左下角定位模型》一文中研究指出:针对不可旋转二维矩形条带装箱问题(2DR-SPP),基于两矩形的左下角单元坐标及其覆盖区域的关系,提出并证明了两矩形在条带箱中发生重叠的充分必要条件,然后根据此充分必要条件得到了禁止矩形重叠的约束条件,建立了问题的线性整数规划模型.增添旋转90~0后所得的矩形数据至原有的矩形数据中,基于更新后的矩形数据,修改不可旋转2DR-SPP的数学模型,得到了可旋转情形下问题的线性整数规划模型.算例结果验证了所建模型的有效性和准确性.

Abstract

zhen dui bu ke xuan zhuai er wei ju xing tiao dai zhuang xiang wen ti (2DR-SPP),ji yu liang ju xing de zuo xia jiao chan yuan zuo biao ji ji fu gai ou yu de guan ji ,di chu bing zheng ming le liang ju xing zai tiao dai xiang zhong fa sheng chong die de chong fen bi yao tiao jian ,ran hou gen ju ci chong fen bi yao tiao jian de dao le jin zhi ju xing chong die de yao shu tiao jian ,jian li le wen ti de xian xing zheng shu gui hua mo xing .zeng tian xuan zhuai 90~0hou suo de de ju xing shu ju zhi yuan you de ju xing shu ju zhong ,ji yu geng xin hou de ju xing shu ju ,xiu gai bu ke xuan zhuai 2DR-SPPde shu xue mo xing ,de dao le ke xuan zhuai qing xing xia wen ti de xian xing zheng shu gui hua mo xing .suan li jie guo yan zheng le suo jian mo xing de you xiao xing he zhun que xing .

论文参考文献

  • [1].尺寸可变的装箱问题的近似算法的研究[J]. 张玉栋,蔡静,郝自军,何尚录.  兰州交通大学学报.2007(01)
  • [2].染色装箱问题及其启发式算法[J]. 孙春玲.  云南民族大学学报(自然科学版).2005(04)
  • [3].装箱问题的一种新的近似算法[J]. 孙春玲,陈智斌,李建平.  云南大学学报(自然科学版).2004(05)
  • [4].超尺寸物品装箱问题及其算法[J]. 邢文训,陈锋.  应用数学学报.2002(01)
  • [5].风向图上两问题的复杂性[J]. 杜林古,孙孝瑞.  青岛大学学报(自然科学版).1997(01)
  • [6].二维矩形条带装箱问题的离散化左下角定位模型[J]. 李明,张曼曼,亓晓莹,唐秋华.  武汉科技大学学报.2016(06)
  • [7].装箱问题的一种新算法及其性能比的证明[J]. 冯晓慧,李菊娥,任春丽.  西安电子科技大学学报.1998(02)
  • [8].整箱货物的混合装箱问题的遗传解法[J]. 黄娟,胡大伟.  中国科技信息.2007(22)
  • [9].一类带多重核元集在线装箱问题[J]. 帅天平,胡晓东.  应用数学.2005(03)
  • [10].同一尺寸货物三维装箱问题的一种启发式算法[J]. 隋树林,邵巍,高自友.  信息与控制.2005(04)
  • 论文详细介绍

    论文作者分别是来自数学的实践与认识的郑巧仙,李明,郭天姣,亓晓莹,发表于刊物数学的实践与认识2019年02期论文,是一篇关于二维矩形条带装箱问题论文,线性整数规划论文,左下角定位模型论文,数学的实践与认识2019年02期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自数学的实践与认识2019年02期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  

    郑巧仙:二维矩形条带装箱问题的改进左下角定位模型论文
    下载Doc文档

    猜你喜欢