Excel VBA 求解器循环耗时太长
Excel VBA Solver Loop taking too long
我创建了一个代码,通过求解器通过 4 系列循环(每个循环有 15 'iterations')进行了 60 次优化 运行s。该代码运行良好,但需要 FOREVER 到 运行 通过(一个多小时)。每次优化都是一个简单的线性模型(找到全局解),只是改变我看的是哪个月。
问题设置:我正在尝试最小化 workers/test 钻井平台的数量,这些钻井平台将在容量不足的情况下满足摄入量。
我不确定如何让它运行得更快,但我不能将它发送给其他人并期望他们使用它。有人有什么建议吗?
下面是我的代码:
Sub Optimization()
Application.ScreenUpdating = False
'Unlocks workbook to allow updating
Call Unlock_Workbook
'Makes visible and selects the tab where the optimization problem is set up
Sheets("Optimization").Visible = True
Sheets("Optimization").Select
'Clear variable ranges that solver will change
Range("Worker_All[[1]:[15]]").Clear
Range("TestRig_All[[1]:[15]]").Clear
Range("Worker_787[[1]:[15]]").Clear
Range("TestRig_787[[1]:[15]]").Clear
'Install the Add-in for users who have no done this already
AddIns("Solver Add-in").Installed = True
'Optimized All Workers
For i = 1 To 15
'Cell address for objective
Min = Cells(3, 2 + i).Address
'Cell adress for variable
Variable = Range("Worker_All[" & i & "]").Address
'Cell address for constraint range
ConstraintRange = Range("IntakeHours_NonKeyWO[" & i & "]").Address
'Cell address for constrants
Constraint = Range("IntakeHours_NonKeyWOC[" & i & "]").Address
SolverReset
SolverOk SetCell:=Min, MaxMinVal:=2, ValueOf:=0, ByChange:=Variable, _
Engine:=2, EngineDesc:="Simplex LP"
SolverAdd CellRef:=ConstraintRange, Relation:=1, FormulaText:=Constraint
SolverSolve True
Next i
'Optimized All Test Rigs
For i = 1 To 15
Min = Cells(4, 2 + i).Address
Variable = Range("TestRig_All[" & i & "]").Address
ConstraintRange = Range("IntakeHours_NonKeyMO[" & i & "]").Address
Constraint = Range("IntakeHours_NonKeyMOC[" & i & "]").Address
SolverReset
SolverOk SetCell:=Min, MaxMinVal:=2, ValueOf:=0, ByChange:=Variable, _
Engine:=2, EngineDesc:="Simplex LP"
SolverAdd CellRef:=ConstraintRange, Relation:=1, FormulaText:=Constraint
SolverSolve True
Next i
'Optimized 787 Workers
For i = 1 To 15
Min = Cells(5, 2 + i).Address
Variable = Range("Worker_787[" & i & "]").Address
ConstraintRange = Range("IntakeHours_Key787WO[" & i & "]").Address
Constraint = Range("IntakeHours_Key787WOC[" & i & "]").Address
SolverReset
SolverOk SetCell:=Min, MaxMinVal:=2, ValueOf:=0, ByChange:=Variable, _
Engine:=2, EngineDesc:="Simplex LP"
SolverAdd CellRef:=ConstraintRange, Relation:=1, FormulaText:=Constraint
SolverSolve True
Next i
'Optimized 787 Test Rigs
For i = 1 To 15
Min = Cells(6, 2 + i).Address
Variable = Range("TestRig_787[" & i & "]").Address
ConstraintRange = Range("IntakeHours_Key787MO[" & i & "]").Address
Constraint = Range("IntakeHours_Key787MOC[" & i & "]").Address
SolverReset
SolverOk SetCell:=Min, MaxMinVal:=2, ValueOf:=0, ByChange:=Variable, _
Engine:=2, EngineDesc:="Simplex LP"
SolverAdd CellRef:=ConstraintRange, Relation:=1, FormulaText:=Constraint
SolverSolve True
Next i
Sheets("Cell Summary").Select
Sheets("Optimization").Visible = False
Call Lock_Workbook
Application.ScreenUpdating = True
End Sub
找到原因了。我的工作表包含数百个 vlookup 和其他反应函数。这导致工作表重新计算每次迭代并极大地减慢速度。通过硬编码这些值,我能够将时间缩短到 <2 分钟。
我创建了一个代码,通过求解器通过 4 系列循环(每个循环有 15 'iterations')进行了 60 次优化 运行s。该代码运行良好,但需要 FOREVER 到 运行 通过(一个多小时)。每次优化都是一个简单的线性模型(找到全局解),只是改变我看的是哪个月。
问题设置:我正在尝试最小化 workers/test 钻井平台的数量,这些钻井平台将在容量不足的情况下满足摄入量。
我不确定如何让它运行得更快,但我不能将它发送给其他人并期望他们使用它。有人有什么建议吗?
下面是我的代码:
Sub Optimization()
Application.ScreenUpdating = False
'Unlocks workbook to allow updating
Call Unlock_Workbook
'Makes visible and selects the tab where the optimization problem is set up
Sheets("Optimization").Visible = True
Sheets("Optimization").Select
'Clear variable ranges that solver will change
Range("Worker_All[[1]:[15]]").Clear
Range("TestRig_All[[1]:[15]]").Clear
Range("Worker_787[[1]:[15]]").Clear
Range("TestRig_787[[1]:[15]]").Clear
'Install the Add-in for users who have no done this already
AddIns("Solver Add-in").Installed = True
'Optimized All Workers
For i = 1 To 15
'Cell address for objective
Min = Cells(3, 2 + i).Address
'Cell adress for variable
Variable = Range("Worker_All[" & i & "]").Address
'Cell address for constraint range
ConstraintRange = Range("IntakeHours_NonKeyWO[" & i & "]").Address
'Cell address for constrants
Constraint = Range("IntakeHours_NonKeyWOC[" & i & "]").Address
SolverReset
SolverOk SetCell:=Min, MaxMinVal:=2, ValueOf:=0, ByChange:=Variable, _
Engine:=2, EngineDesc:="Simplex LP"
SolverAdd CellRef:=ConstraintRange, Relation:=1, FormulaText:=Constraint
SolverSolve True
Next i
'Optimized All Test Rigs
For i = 1 To 15
Min = Cells(4, 2 + i).Address
Variable = Range("TestRig_All[" & i & "]").Address
ConstraintRange = Range("IntakeHours_NonKeyMO[" & i & "]").Address
Constraint = Range("IntakeHours_NonKeyMOC[" & i & "]").Address
SolverReset
SolverOk SetCell:=Min, MaxMinVal:=2, ValueOf:=0, ByChange:=Variable, _
Engine:=2, EngineDesc:="Simplex LP"
SolverAdd CellRef:=ConstraintRange, Relation:=1, FormulaText:=Constraint
SolverSolve True
Next i
'Optimized 787 Workers
For i = 1 To 15
Min = Cells(5, 2 + i).Address
Variable = Range("Worker_787[" & i & "]").Address
ConstraintRange = Range("IntakeHours_Key787WO[" & i & "]").Address
Constraint = Range("IntakeHours_Key787WOC[" & i & "]").Address
SolverReset
SolverOk SetCell:=Min, MaxMinVal:=2, ValueOf:=0, ByChange:=Variable, _
Engine:=2, EngineDesc:="Simplex LP"
SolverAdd CellRef:=ConstraintRange, Relation:=1, FormulaText:=Constraint
SolverSolve True
Next i
'Optimized 787 Test Rigs
For i = 1 To 15
Min = Cells(6, 2 + i).Address
Variable = Range("TestRig_787[" & i & "]").Address
ConstraintRange = Range("IntakeHours_Key787MO[" & i & "]").Address
Constraint = Range("IntakeHours_Key787MOC[" & i & "]").Address
SolverReset
SolverOk SetCell:=Min, MaxMinVal:=2, ValueOf:=0, ByChange:=Variable, _
Engine:=2, EngineDesc:="Simplex LP"
SolverAdd CellRef:=ConstraintRange, Relation:=1, FormulaText:=Constraint
SolverSolve True
Next i
Sheets("Cell Summary").Select
Sheets("Optimization").Visible = False
Call Lock_Workbook
Application.ScreenUpdating = True
End Sub
找到原因了。我的工作表包含数百个 vlookup 和其他反应函数。这导致工作表重新计算每次迭代并极大地减慢速度。通过硬编码这些值,我能够将时间缩短到 <2 分钟。