Abstract: A single-machine supply chain scheduling problem was studied with the consideration of time-of-use electricity tariffs in production planning stages and time-dependent travel times in batch delivery phases.A mixed integer programming model was presented with the objective to minimize the total costs. By analyzing the model, properties of the optimal solution were proposed, and the model was decomposed into several batches which were machine scheduling sub-problems. For the optimization of sub-problems, a subset partitioning heuristic algorithm was designed, and optimization of the algorithm was proved.An adaptive variable neighborhood search algorithm was designed for the main problem optimization. The computational results verify the effectiveness of the model and algorithm, and show that the supply chain integrated scheduling may reduce energy consumption.

Key words: supply chain scheduling, time-of-use electricity tariff, time-dependent travel time, sustainability, machine scheduling

摘要： 针对单机供应链调度问题，在生产计划和批次配送阶段分别考虑分时电价政策和时变行程时间。以总成本最小为目标建立混合整数规划模型，通过对模型的分析给出了最优解的性质，以此将模型分解为若干个批次的机器调度子问题。对于子问题优化，设计了子集划分启发式算法并证明了算法的最优性。对于主问题的优化，设计了自适应变邻域搜索算法。数值计算结果验证了模型和算法的有效性，证明了供应链集成调度能减少大量的能源消耗。

关键词: 供应链调度, 分时电价, 时变行程时间, 可持续性, 机器调度