Effective Heuristics for Multiproduct Partial Shipment Models
Effective Heuristics for Multiproduct Partial Shipment Models
复制标题
多产品分批装运模型的有效启发法
作者：
Milind Dawande;S. Gavirneni;S. Tayur
受实际应用的启发，我们考虑了将有限库存的产品运送给多个客户的问题。在制定不同分批发货限制下的优化问题后，我们发现直接应用商业可用的软件包并不令人满意，简单的贪婪方法也是如此。我们开发了一种启发式方案，使用户能够在计算时间和有效性之间选择良好的平衡。对一期和两期工业规模问题的详细计算研究表明，这些启发式方法在计算上是实用的，并且生成的解决方案平均与最优值相差 34 以内。
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 34 of the optimum.