Loss of customer goodwill in the uncapacitated lot-sizing problem

Authors:
Deniz Aksen
Affiliations:
College of Administrative Sciences and Economics, Koç University, Rumelifeneri Yolu, Sariyer, 34450 Istanbul, Turkey
Venue:
Computers and Operations Research
Year:
2007

Citing 8
Cited 2

Determining lot sizes and resource requirements: A review

Operations Research
A forward algorithm for the capacitated lot size model with stockout

Operations Research
A comparative performance analysis of the Wagner-Whitin algorithm and lot-sizing heuristics

Computers and Industrial Engineering
A simple forward algorithm to solve general dynamic lot sizing models with n periods in 0(n log n) or 0(n) time

Management Science
Economic lot sizing: an O(n log n) algorithm that runs in linear time in the Wagner-Whitin case

Operations Research - Supplement
Improved algorithms for economic lot size problems

Operations Research
Decision horizons for the capacitated lot size model with inventory bounds and stockouts

Computers and Operations Research
Dynamic Economic Lot Size Models with Period-Pair-Dependent Backorder and Inventory Costs

Operations Research

The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs

Computers and Operations Research
A polynomial algorithm for a lot-sizing problem with backlogging, outsourcing and limited inventory

Computers and Industrial Engineering

Quantified Score

Hi-index	0.01

Visualization

Abstract

Loss of customer goodwill in uncapacitated single level lot-sizing is studied with a mixed integer programming model extending the well-known Wagner-Whitin (WW) model. The objective is to maximize profit from production and sales of a single good over a finite planning horizon. Demand, costs, and prices vary with time. Unsatisfied demand cannot be backordered. It leads to the immediate loss of profit from sales. Previous models augment the total cost objective by this lost profit. The difference of the proposed model is that unsatisfied demand in a given period causes the demand in the next period to shrink due to the loss of customer goodwill. A neighborhood search and restoration heuristic is developed that tries to adjust the optimal lot sizes of the original no-goodwill-loss model to the situation with goodwill loss. Its performance is compared with the WW solution, and with the commercial solver CPLEX 8.1 on 360 test problems of various period lengths.