下载掌阅APP，畅读海量书库
立即打开
现有文献分别研究了运输直达模式下与运输优化模式下的生产与运输协同调度问题，并在各种约束下（如交付时间约束，车辆容积约束等）建立了相关问题的各种模型，提出了多种启发式算法、近似算法及部分精确算法求解。然而大多文献简化了车辆路径问题，有的文献考虑只有一个客户，有的文献虽然考虑多客户，但车辆采取直运模式或由第三方物流公司负责取货运输。同时优化生产排序与车辆运输问题的文献并不多，大多开发启发式算法来同时解决生产和运输问题。本书将在充分总结现有生产与运输协同调度模型和求解方法的基础上，深入思考运输优化模式下的单机器生产与车辆路径问题的协同调度，从不同的优化目标出发，建立数学模型，探讨该类问题的一些特征和性质，并提出可行有效的启发算法，如禁忌算法、遗传算法与变邻域算法等。此外，还将采用拉格朗日松弛法求解问题的下界，并采用CPLEX软件验证模型的正确性及启发式算法的精确性。