混合整数规划在港口调度中的应用研究.docxVIP

混合整数规划在港口调度中的应用研究

混合整数规划在港口调度中的应用研究

混合整数规划作为运筹优化领域中兼具连续决策与离散决策表达能力的重要数学工具，在港口这一多环节耦合、多资源竞争、多目标冲突的复杂物流节点中，正发挥着越来越不可替代的作用。港口调度问题天然包含泊位分配、岸桥指派、堆场分区、集卡路径、铁路联运衔接、船舶靠离顺序、装卸设备启停、仓储容量预留等大量离散选择，同时又涉及作业时间、能耗水平、等待成本、服务时效、碳排放强度等连续型指标，传统启发式规则或人工排程方式难以在大规模场景下同时兼顾效率、成本、公平性与鲁棒性。通过将港口调度转化为以整型变量刻画设备与船舶分配、以连续变量刻画时间