This paper investigates an integrated scheduling problem of production and outbound distribution with flexible vehicle departure time in a time-sensitive make-to-order supply chain. We develop a hybrid multi-level optimisation framework by decomposing the problem into three sub-problems, including vehicle assignment, parallel machines scheduling and distribution scheduling. In this framework, we propose an efficient procedure to obtain the optimal vehicle departure time and utilise metaheuristics and heuristics to obtain the values of other decision variables. Results from extensive numerical experiments indicate that the proposed framework can solve small-scale instances optimally, and for large-scale instances it also shows the better performance than the compared genetic algorithm in terms of convergence and solution quality. Besides, the distribution cost can be reduced by setting flexible vehicle departure time.

本文研究了时间敏感的按订单生产供应链中具有灵活车辆出发时间的生产和出库配送的集成调度问题。我们通过将问题分解为三个子问题，包括车辆分配、并行机调度和分配调度，开发了一个混合多级优化框架。在这个框架中，我们提出了一个有效的程序来获得最佳车辆出发时间，并利用元启发式和启发式来获得其他决策变量的值。大量数值实验的结果表明，所提出的框架可以最优地解决小规模实例，并且对于大规模实例，它在收敛性和解决方案质量方面也表现出比比较遗传算法更好的性能。除了，