Heuristics Flashcards
(5 cards)
Heuristics
techniques designed for solving a problem more quickly when classic methods are too slow for finding an
approximate solution, or when classic methods fail to find any exact solution. This is achieved by trading
optimality, completeness, accuracy, or precision for speed.
Cost-Balancing-Heuristic (CBH)
Heuristic method used in dynamic procurement planning. Tries to establish a balance between fixed order
cost and inventory cost by identifying the intercept of the order cost function and the inventory cost function
(cost optimum)
Idea: identify order cost = inventory cost or constellation close to order cost = inventory cost -> this
is the total cost minimum
Order those quantities for which order costs have the smallest absolute difference to fixed
cost per order
Cost-Balancing-Heuristic Table
Order period - t1
Periods included in order - t
Order quantity period τ - Dt
Inventory cost quantities τ - Ci
Total order quantity in t1- {Dt
Total inventory cost
Fixed cost per order
Difference total
Silver-Meal-Heuristic (SMH)
Heuristic method used in dynamic procurement planning. Tries to establish to minimize the total cost per
period to realize a minimal total cost
Key aspects
• Dynamic procurement analysis = Analysis of several periods combined
• Deterministically fluctuating demand
Idea: Minimize period cost with fluctuating demand per period
Silver-Meal-Heuristic Table
t1
t
Dt
Ci
{Dt
Cf + {Ci
Cf + {Ci / ( t - t1 + 1)