买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：武汉理工大学

摘要：本发明公开了一种基于约束规划的煤炭港口进出港作业调度方法，所述方法根据港口布局和生产工艺获取原始数据，建立输入数据库，并将煤炭港口进出港作业调度分解为生成作业任务阶段和调度阶段两阶段：在生成作业任务阶段，以网络流量最大化为目标函数建立生成作业任务阶段的网络流模型；在调度阶段，以作业时间最短为目标函数建立约束规划模型；求解网络流模型和约束规划模型，并根据求解结果进行进出港作业的调度安排。本发明可以有效地帮助煤炭码头制定合理、高效的进出港作业调度方案，降低码头作业成本，提高码头作业安全性和作业效率，为煤炭港口带来巨大的经济效益。

主权项：1.一种基于约束规划的煤炭港口进出港作业调度方法，其特征在于：所述方法根据港口布局和生产工艺获取原始数据，建立输入数据库，并将煤炭港口进出港作业调度分解为生成作业任务阶段和调度阶段两阶段：在生成作业任务阶段，以网络流量最大化为目标函数建立生成作业任务阶段的网络流模型，所述网络流模型以不可分流约束、节点流量平衡约束、边流量比例约束、容量约束和或顺序约束作为约束条件；在调度阶段，以作业时间最短为目标函数建立约束规划模型，所述约束规划模型以选择约束、顺序约束、资源不重叠约束、堆垛容量约束、设备移动距离约束、设备防撞约束、安全库存约束为约束条件，采用约束规划语言建立；顺序约束中，后序火车作业需要在前序火车作业完成后才能开始，且需存在间隔期；资源不重叠约束中，当火车流程或是船舶流程选择在资源i上完成作业时，则该流程的作业时间窗也就成为了资源i上的一个作业时间窗；堆垛容量约束表示在时间窗a内累积资源增加或减少；设备防撞约束表示在同一轨道上作业的设备需要保持一定的安全距离，不能出现设备碰撞或设备跨越的现象求解网络流模型和约束规划模型，并根据求解结果进行进出港作业的调度安排；所述网络流模型中，不可分流约束表示每辆火车只能卸车到一个堆垛；节点流量平衡约束表示网络图中的节点进出流量相等；边流量比例约束表示装船作业需要的配煤比例；容量约束表示边流量不得超过边容量；顺序约束表示装船作业需要按照规定的装舱顺序进行；求解网络流模型和约束规划模型时，根据数学模型将求解划分为两阶段，首先采用CPLEX求解器求解网络流模型，然后再根据第一阶段求解结果采用CP求解器求解约束规划模型。

全文数据：

权利要求：

百度查询： 武汉理工大学 一种基于约束规划的煤炭港口进出港作业调度方法