基于事件的2D bin-packing排队优化策略学习开题报告

1. 研究目的与意义（文献综述）

1．目的及意义（含国内外的研究现状分析）

1.1研究背景

bin-packing问题即装箱问题，简言之就是研究小物体在大容器中的摆放布局方式，以达到用更少的容器装载更多物品的目的，在诸多领域有着广泛的应用。例如物流行业，如何合理布局集装箱内的货物，使其空间利用率最高，达到利益最大化，是研究的热点问题。在玻璃制造业中，企业通常先制造面积较大的整块玻璃，然后再依据客户的要求切割出其所需要的成品玻璃，剩余部分可视为浪费。于是如何合理切割就成为利益最大化的关键，这类问题也是装箱问题的基础应用。在广告排版、布料裁剪以及货物托盘等问题中也都涉及装箱问题。

2. 研究的基本内容与方案

2．研究（设计）的基本内容、目标、拟采用的技术方案及措施

2．1研究内容与目标

①了解2bp问题的定义，问题的各种约束以及各种变体。

3. 研究计划与安排

第1周：了解选题的意义和技术要求；

第2周：了解装箱问题的基本定义、分类以及各种约束；

第3周：了解2bp问题的常用策略、求解算法和国内外研究进展，撰写开题报告；

4. 参考文献（12篇以上）

[1] filipe pereira alvelos, t. m. chan, paulovilaa, tiago gomes, elsa silva, et al. sequence based heuristics fortwo-dimensional bin packing problems. engineering optimization, taylor francis, 2009, 41 (08), pp.773-791. ff10.1080/03052150902835960ff.ffhal-00545363f

[2] gerhard wscher, hauner heike, schumannholger. an improved typology of cutting and packing problems[j]. europeanjournal of operational research, 2007, 183(3): 1109-1130.

[3] andrea lodi, martello silvano, monacimichele. two-dimensional packing problems: a survey. elsevier b.v, 2002:241-252.