三维装箱工作的优化调度问题 (2010年)

提出了如下关于时空充分利用的三维空间中的长方体装箱工作的调度问题：已知一个形状大小任意给定的长方体形的箱子和有限个形状大小分别任意给定的长方体形的物体，又知每个物体须在箱中连续烘烤的时间长度，考虑应如何安排每个物体的入箱时刻，以及至出箱前这段时间内它在每个时刻上的位置和方向，才能使得整个箱子的被使用时间最少。与经典装箱问题的不同之处在于，各物体在箱子内可以改变其位置和方向。正因为如此，按本数学模型，四维时空才可以得到更真实、更充分的利用。