摘要：受供应商生产技术水平等因素的影响,组件质量存在一定差异。对于制造商而言,较高质量的组件需要承担较大的采购成本,但由其装配而成的产成品也具有较高的质量,产品召回与返工成本也就越低。考虑到这一实际因素,结合模糊需求与资金预算约束,以利润最大化为目标,构建了新的四级供应链网络混合整数规划模型,以确定网络中供应商、制造商与配送中心的数量与规模,并分配各条网络路径上的合理产品流量。鉴于其NP-hard特性,设计了相应的遗传算法。大规模实验算例验证了所建模型与算法的有效性。

摘要：分析了以箱组为任务对象QCSP与以整贝为任务对象QCSP的异同,指出前者更能均衡各岸桥作业负荷,并减少船舶装卸作业时间。考虑到岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合任务优先约束、岸桥作业不可相互穿越与安全距离等特有约束,建立了更加符合实际的以箱组为任务对象的岸桥作业调度混合整数规划模型,其优化目标是最小化装卸作业的makespan。针对模型求解的复杂度,设计了一种遗传算法,对算法搜索空间进行了讨论,并推导了问题的低界。实验算例表明所建立的模型能够反映岸桥作业调度过程中作业效率差异及任务优先约束现象,其算法能够在允许的运算时间内获得稳定的满意解,并且优化结果要全面优于以整贝为任务对象QCSP的调度方案。

摘要：针对集装箱港口岸桥调度过程中,岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合岸桥作业不可相互穿越与安全距离等特有约束,建立了更加符合实际的岸桥作业调度混合整数规划模型,其优化目标是最小化装卸作业的最大完工时间。针对问题的NP-hard特性,设计了求解模型的遗传算法,对算法搜索空间进行了讨论,并推导了问题的下界。最后,通过实验算例验证了模型与算法的有效性。