基于Benders分解和分枝定界的随机交期批量流流水车间调度

石亚东, 刘冉, 王铖恺, 吴泽锐

Stochastic Due-Date Lot-Streaming Flowshop Scheduling with Benders Decomposition and Branch-and-Bound

SHI Yadong, LIU Ran, WANG Chengkai, WU Zerui

表2 决策变量及含义

Tab.2 Decision variables and meanings

决策变量 含义 aij 辅助变量,用于顺序记录 rij 整数变量,工件i的第j个子批的最小批量个数,可以为0,0≤i≤N, 1≤j≤ui tijk 连续变量,工件i的第j个子批在机器k上的完工时间, 0≤i≤N, 1≤j≤ui, 1≤k≤K yij 0-1变量,rij>0时,yij=1,rij=0时,yij=0. 0≤i≤N, 1≤j≤ui zijgh 0-1变量,当工件i的第j个子批和工件g的第h个子批均不为0,且工件i的第j个子批为工件g的第h个子批的紧前子批时,zijgh=1;否则,zijgh=0. 0≤i≤N, 1≤j≤ui, 0≤g≤N, 1≤h≤ug Sij 整数变量,工件i的第j个子批的工件数量,0≤i≤N, 1≤j≤ui