Effective heuristics for multiproduct partial shipment models
成果类型：
Article
署名作者：
Dawande, M; Gavirneni, S; Tayur, S
署名单位：
University of Texas System; University of Texas Dallas; Cornell University; Carnegie Mellon University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1050.0263
发表日期：
2006
页码：
337-352
关键词：
摘要：
Motivated by real applications, we consider the problem of shipping products to multiple customers from limited inventory. After formulating the optimization problems under different restrictions on partial shipments, we find that commercially available packages, applied directly, are unsatisfactory, as are simple greedy approaches. We develop a scheme of heuristics that enables the user to select a good balance between computation time and effectiveness. A detailed computational study of one- and two-period industrial-sized problems indicates that these heuristics are computationally practical and generate solutions that are, on average, within 3%-4% of the optimum.