qq_33808783的博客

Benders分解在一维批调度问题中的应用一维批调度问题变量模型Benders decomposition算法流程 Benders/DW分解算法常常用于具有分块结构的大规模线性规划问题中。本文将结合一个具体的调度问题来介绍benders分解的基本流程。由于博主也是初学，这是纯策略的Benders分解且过程中有不对的地方也可及时提出。 一维批调度问题 给定一系列待加工的工件集合J={1,2,...,n}J=\{1,2,...,n\}J={1,2,...,n}，每个任务具有两个属性，加工时间pjp_jpj​和尺