集装箱码头桥机调度问题基于完工时间下界的算法

关注单船桥机调度问题,指出了单船桥机的闲置会影响码头整体的运作效率。以单个集装箱为任务单位,考虑桥机移动时间、安全距离等约束,建立了最小化桥机完工时间和闲置时间的多目标规划模型。基于完工时间下界的两种不同情况:以重点贝位工作量确定和以平均工作量确定,分别设计了基于邻域搜索的启发式算法和基于贪心策略的"分割贝位"算法,并且证明了在以平均工作量确定下界的情况中该算法不会导致桥机闲置。不同规模、不同下界类型的算例表明:提出的模型与算法得到的桥机调度计划更适合实际生产作业,能够有效地逼近完工时间下界,算法运行速度较现有的研究有显著的提高。

多阶段应急医疗物资动态分配优化模型与算法

针对突发疫情环境下的医疗物资需求动态时变的特点,考虑医疗物资供应比例与康复率的关系,设计了改进的SEIR模型。该模型具有以下两个特点:感染者和潜伏者均有病毒传播能力且传染率不同;感染者康复情况依赖于医疗物资的供给情况。在此基础上,将疫情扩散模型与物资分配模型相结合,构建了多阶段的应急医疗物资动态分配优化模型,并设计了混合整数规划与粒子群算法的混合算法进行求解。以新型冠状病毒为背景进行算例测试,结果表明提出的模型和算法能够为应急医疗物资管理提供决策支持。