Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows
研究了金属包装企业中生产调度与车辆路径的集成问题，考虑作业拆分、序列相关准备时间和交付时间窗，提出两阶段迭代启发式算法，通过数值实验验证协调的效益。
In this paper, we study a production scheduling and vehicle routing problem with job splitting and delivery time windows in a company working in the metal packaging industry. In this problem, a set of jobs has to be processed on unrelated parallel machines with job splitting and sequence-dependent setup time (cost). Then the finished products are delivered in batches to several customers with heterogeneous vehicles, subject to delivery time windows. The objective of production is to minimize the total setup cost and the objective of distribution is to minimize the transportation cost. We propose mathematical models for decentralized scheduling problems, where a production schedule and a distribution plan are built consecutively. We develop a two-phase iterative heuristic to solve the integrated scheduling problem. We evaluate the benefits of coordination through numerical experiments.