Optimization Online


Manufacturer's Mixed Pallet Design Problem

Hande Yaman (hyaman***at***bilkent.edu.tr)
Alper Sen (alpersen***at***bilkent.edu.tr)

Abstract: We study a problem faced by a major beverage producer. The company produces and distributes several brands to various customers from its regional distributors. For some of these brands, most customers do not have enough demand to justify full pallet shipments. Therefore, the company decided to design a number of mixed or ``rainbow'' pallets so that its customers can order these unpopular brands without deviating too much from what they initially need. We formally state the company's problem as determining the contents of a pre-determined number of mixed pallets so as to minimize the total inventory holding and backlogging costs of its customers over a finite horizon. We first show that the problem is NP-hard. We then formulate the problem as a mixed integer linear program, and incorporate valid inequalities to strengthen the formulation. Finally, we use company data to conduct a computational study to investigate the efficiency of the formulation and the impact of mixed pallets on customers' total costs.

Keywords: Mixed pallet design, distribution, complexity, valid inequalities

Category 1: Applications -- OR and Management Sciences (Production and Logistics )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Citation: To appear in European Journal of Operational Research.


Entry Submitted: 04/13/2005
Entry Accepted: 04/13/2005
Entry Last Modified: 03/14/2007

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society