ULSAlgorithms 1.1.0-g3e5595996d
High-performance exact and heuristic algorithms for uncapacitated lot sizing
Loading...
Searching...
No Matches
WemmerlovModifiedPpbLookAheadLookBackSolver.cs
Go to the documentation of this file.
5
7
8/// <summary>
9/// Implements Wemmerlöv's corrected PPB (v = 0.5) combined with the modified
10/// Look-Ahead/Look-Back tests.
11/// </summary>
12/// <remarks>
13/// This corresponds to the PPB-v/LALB combination explicitly evaluated in
14/// Wemmerlöv's 1983 study.
15/// <para>
16/// Reference:
17/// U. Wemmerlöv,
18/// "The Part-Period Balancing Algorithm and Its Look Ahead-Look Back Feature:
19/// A Theoretical and Experimental Analysis of a Single Stage Lot-Sizing
20/// Procedure",
21/// Journal of Operations Management 4(1), 23-39, 1983.
22/// DOI: 10.1016/0272-6963(83)90023-2.
23/// </para>
24/// </remarks>
26{
27 public const double CorrectionFactor = 0.5;
28
29 public string Name =>
30 "Wemmerlov corrected PPB (v=0.5) with Look-Ahead/Look-Back";
31
32 public UlsSolverKind Kind => UlsSolverKind.Heuristic;
33
34 public static bool IsApplicable(UlsProblem problem) =>
36
38 UlsProblem problem,
39 CancellationToken cancellationToken = default)
40 {
42 problem,
43 Name,
45 useLookAheadLookBack: true,
46 cancellationToken);
47 }
48}
Shared implementation of the PPB variants analyzed by Wemmerlöv (1983).
static UlsSolveResult Solve(UlsProblem problem, string solverName, double correctionFactor, bool useLookAheadLookBack, CancellationToken cancellationToken)
Implements Wemmerlöv's corrected PPB (v = 0.5) combined with the modified Look-Ahead/Look-Back tests.
UlsSolveResult Solve(UlsProblem problem, CancellationToken cancellationToken=default)
Solves an uncapacitated lot-sizing problem.
Implements standard PPB followed by Wemmerlöv's modified Look-Ahead/Look-Back tests.
Represents a validated classical uncapacitated lot-sizing problem.
Definition UlsProblem.cs:23
Represents the outcome returned by a ULS solution strategy.
Defines the common strategy contract implemented by every ULS solver.
Definition IUlsSolver.cs:14
UlsSolverKind
Identifies the broad family of a ULS solution strategy.