同类平行机生产运输协同调度问题研究

薛 梅

淮北师范大学1.经济与管理学院;2.信息学院，安徽淮北，235000

1 问题的提出

资源最优配置问题一直是企业关注的重点，合理的资源配置不仅可以大大提高生产效率，还可以提高企业的顾客服务水平。如何高效地配置供应链资源，现已成为供应链调度理论亟待解决的问题。2003年,Hall等[1]首次介绍了供应链调度的概念，以优化供应链成本和配送时间为目标，构建动态规划算法，解决由一个供应商和多个顾客组成的供应链协同调度问题。Li等[2]研究了单机环境下半成品、成品的运输与生产协同调度问题。张维存等[3]研究了原材料采购、生产和配送的调度模型，以最小化完工时间为优化目标，设计改进人工蜂群算法，证实了算法的有效性。蒋大奎等[4]探讨了平行机环境下的订单指派问题，通过设计的混合优化算法优化了最小化提前期和成本加权和的目标。轩华[5]考虑了运输能力有限的动态混合流水车间调度问题，采用改进拉格朗日松弛算法对问题求解，结果证明其有效。黄小曼[6]研究了差异分批调度问题，设计生产、库存和配送的调度优化方案，提出近似算法以实现最小化企业成本和制造时间跨度的目标。Naso等[7]从混凝土调度案例中归纳模型，研究了混凝土计划、生产与运输调度问题，提出启发式算法有效解决JIT问题。刘春来[8]考虑了由一个制造商、多个中间商和多个顾客组成的供应链问题，其中中间商位于不同地理位置。以最小化总成本为目标，设计了基于遗传算法的启发式方法，验证了算法的合理性。……