Dr jiapu ZHANG分享 http://blog.sciencenet.cn/u/jiapuzhang

博文

一个实际装箱问题 (A Practical Bin Packing Problem) - 及<<数学规划建模>>下载地址

已有 3339 次阅读 2019-3-12 09:49 |系统分类:科普集锦

 jiapuzhang.jpg If each box is a special rectangular box (length × width × height=23 inches × 11.5 inches × 11.5 inches), then how to pack these boxes onto an enough hard base of a (46 inches × 46 inches) square in order to make them reach the stablest/optimal structure as high as they are? This is a practical problem that we are always thinking in our mind. We will give an algorithm to solve the problem:


Step 1: Put 2 boxes on one of the four boundaries (denoted as B1) of the base, with their lengths occupying B1.

Step 2: Put 1 box on each of the neighbored boundaries (denoted as B2 and B3) respectively, with each length side occupying each boundary respectively.

Step 3: Put 2 boxes on the remaining boundary (denoted as B4) of the base, with their lengths occupying B4.

Step 4: Now a 23 inches × 23 inches square is inner (or in the center of) the base. Put 2 boxes into the inner square, with their length sides paralleling to B1 and/or B4. Now we finished the layout of the 1st layer.

Step 5: Determine how many layers that you will lay the boxes, according to your own constraints. Once the number of layers was determined, we will repeat Step 6 to finish the layout onto the inner 23 inches × 23 inches square.

Step 6: Put 2 boxes in the even number of the layer, with their length sides paralleling to B2 and/or B3; put 2 boxes in the odd number of the layer, with their length sides paralleling to B1 and/or B4.

Step 7: Now we lay boxes onto the outside of the inner 23 inches × 23 inches square: repeating Steps 8 then 9 until reaching the maximum number of layers.

Step 8: In the even number of the layer, put 2 boxes on both sides paralleling to B2 and B3 respectively; in the odd number of the layer, put 2 boxes on both sides paralleling to B1 and B4 respectively.

Step 9: In the even number of the layer, put 1 box on both sides paralleling to B1 and B4 respectively; in the odd number of the layer, put 1 box on both sides paralleling to B2 and B3 respectively.


根据上面的算法,下面箱子的摆放方式没有一个是最优的:



模型建立与求解,还是有一套专业技术的 (例如,如何定义变量,如何处理数据为那些是已知数据那些是未知数据等等,熟练的有经验的建模工作者有一套技术)例如,“the decision we must make”的量一般需要定义为变量,变量下标最多不超过3个,因为变量个数为10的4次方以上, 实际计算时计算量就较大。原英国数学规划学会会长就出过两本书 <<Model Building in Mathematical Programming>>, <<Model Solving in Mathematical Programming>>,第一本书 (2013年) 第五版可以从网站 https://www.researchgate.net/file.PostFileLoader.html?id=546b5d0bd685cc9e2b8b45d4 下载。





https://blog.sciencenet.cn/blog-498408-1167064.html

上一篇:[转载] 狂鹿症CWD可能傳染到人身上
下一篇:[转载] 肥皂泡的极小曲面 (和更高维度裏广泛的极小化问题)
收藏 IP: 194.223.13.*| 热度|

0

评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

全部作者的精选博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-19 16:29

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部