四维时空高效利用的装箱调度问题

项目名称： 四维时空高效利用的装箱调度问题

项目编号： No.61173180

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 何琨

作者单位： 华中科技大学

项目金额： 52万元

中文摘要： 研究如下关于时空充分利用的三维空间中的长方体装箱调度问题。已知一个形状大小任意给定的长方体形的箱子和有限个形状大小各自任意给定的长方体形的刚性物体，又知每个物体须在箱中连续烘烤的时间长度，考虑应如何安排每个物体的入箱时刻，以及至出箱前这段时间内它在每个时刻上的位置和方向，才能使得整个箱子的被使用时间最少。与经典装箱问题的不同之处在于，各物体在箱子内可以改变其位置和方向。正因为如此，按本数学模型，四维时空才可以得到更真实、更充分的利用。本项研究为新鲜课题，具有高的理论和实用价值。研究的哲学途径为"拟人"，即挖掘几千年以来全人类的有关实践经验，利用西方近现代的数学语言，将它们说确切、说透彻、说完整，并加以有针对性的发展和提高，最后形式化为确切的求解算法。据我们所知，类似研究在国际上尚未起步，我们将作前瞻性的工作，取得创新性的成果。

中文关键词： 四维时空；Packing；装箱；调度；拟人

英文摘要：

英文关键词： four-dimensional space-time；packing；container loading；scheduling；quasi-human