1.4 研究方法

本书主要研究在按订单生产的制造企业中，考虑单机器生产与有容积限制的车辆运输协同调度问题。根据企业实际要求，提出优化的生产方案和运输方案，其包括订单生产顺序、订单装载批次与车辆运输路径安排等决策。从企业实际生产与运输活动特征入手，分别考虑了给定订单生产顺序情况下的生产与运输协同调度的问题与未给定订单生产顺序情况下的生产与运输协同调度的问题，建立了对应的数学模型，并提出了多种基于时间优化的目标函数。给定订单生产顺序情况下的生产与运输协同调度的问题，因不需决策订单生产顺序，故重点决策车辆路径，并以最小化所有路径完成时间之和为目标。未给定订单生产顺序情况下的生产与运输协同调度的问题，分别以最小化最晚订单交付时间（完工时间）与最小化所有订单交付时间之和为目标，从不同的角度来优化客户服务水平。然后，根据各个问题目标函数的不同，在总结国内外生产与车辆路径协同调度问题及其启发算法和精确算法相关文献的基础上，结合图论、数学分析等方法，分别设计相应的启发式算法求解。研究技术路线如图1-2所示。

图1-2 研究技术路线