Collaborative Research: Container Scheduling - Complexity, Algorithms and Heuristics

该奖项的研究目标是设计和开发新的算法结构，以改进全球供应链中货物运输的规划和调度。研究方法将集中在两个研究方向之间的接口，这两个方向近年来分别受到了极大的关注；即已经完成的关于调度问题的研究和已经完成的关于装箱问题(包括背包问题和装箱问题)的研究。由于所有主要运输方式(例如，集装箱船、卡车等)都是主要的运输方式，因此重点关注具有调度方面和包装方面的问题类是高度相关的。有有限的能力。如果成功，这项研究将产生新的算法结构和启发式算法，将导致更有效的货物移动，即以更低的成本和更及时的运输。本研究项目的主要研究人员与行业内的供应链管理人员密切合作。更有效的供应链管理可能会导致总运输成本降低1%-2%，还可能导致准时交货的改善。研究生将从课堂教学和参与研究中受益。

The research objectives of this award are the design and the development of new algorithmic structures that will improve on the planning and scheduling of the transport of goods in global supply chains. The research approach will focus on the interface between two research directions that in recent years have received, separately, an enormous amount of attention; namely research that has been done on scheduling problems and research that has been done on packing problems (including knapsack problems and bin-packing problems). A focus on problem classes with scheduling aspects as well as packing aspects is highly relevant since all major modes of transportation (e.g., container ships, trucks, etc.) have a finite capacity. If successful, this research will yield new algorithmic structures and heuristics that will result in a more efficient movement of goods, i.e., transportation at a lower cost and more timely. The principal investigators of this research project collaborate closely with supply chain managers in industry. More efficient management of the supply chains may lead to a total transportation cost reduction of 1-2 percent and may lead to improvements in on-time deliveries as well. Graduate students will benefit through classroom instruction and involvement with the research.