Abstract
We consider optimal order allocation (or procurement) problems with discount pricing and fixed charges. Such a problem is faced for example by an internet trading agent who seeks to fulfil an order for specified amounts of several products from a pre-arranged list of suppliers, taking into account availability and price. We present a mixed integer programming (MILP) formulation assuming that suppliers impose a discount schedule with multiple price breaks including fixed charges. We show that a modified capacitated facility location problem (CFLP) model is appropriate for the general case under consideration and outline a Lagrangean relaxation approach improved by open and close penalties. Our experimental results show that problems arising in practice can be handled within seconds by either LINGO or XPress-MP software.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sadrian, A., Yoon, Y.: A procurement decision support system in business volume discounts environments. Operations Research 42, 14–23 (1994)
Goossens, D., Maas, A., Spieksma, F., van der Klundert, J.: Exact algorithms for procurement problems under a total quantity discount structure. Technical Report OR 0452, Faculty of Economics and Applied Economics, K.U. Leuven (2004)
Krarup, J., Pruzan, P.M.: The simple plant location problem: Survey and synthesis. Eur. J. Oper. Res. 12, 36–81 (1983)
Cornuejols, G., Sridharan, R., Thizy, J.: A comparison of heuristics and relaxations for the capacitated plant location problem. Eur. J. Oper. Res. 50, 280–297 (1991)
Christofides, N., Beasley, J.: Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem. Eur. J. Oper. Res. 12, 19–28 (1983)
Beasley, J.: An algorithm for solving large capacitated warehouse location problems. Eur. J. Oper. Res. 33, 314–325 (1988)
Beasley, J.: Lagrangean heuristics for location problems. Eur. J. Oper. Res. 65, 383–399 (1993)
Correia, I., Captivo, M.: A Lagrangean heuristic for a modular capacitated location problem. Ann. Oper. Res. 122, 141–161 (2003)
Wu, L.Y., Zhang, X.S., Zhang, J.L.: Capacitated facility location problem with general setup cost. Comput. Oper. Res. 33, 1226–1241 (2006)
Akinc, U., Khumawala, B.M.: An efficient branch and bound algorithm for the capacitated warehouse location problem. Manage. Sci. 23, 585–594 (1977)
Klose, A., Drexl, A.: Facility location models for distribution system design. Eur. J. Oper. Res. 162, 4–29 (2005)
Sridharan, R.: The capacitated plant location problem. Eur. J. Oper. Res. 87, 203–213 (1995)
Chan, W.: An extension to the class of warehouse location problems via a discount scheme. Master’s thesis, Department of Mathematics, UMIST (2001)
Zhang, Y.: Optimization Modelling with LINGO and Xpress-MP. Master’s thesis, Department of Computation, UMIST (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Goldengorin, B., Keane, J., Kuzmenko, V., Tso, M. (2007). Optimal Order Allocation with Discount Pricing. In: Kao, MY., Li, XY. (eds) Algorithmic Aspects in Information and Management. AAIM 2007. Lecture Notes in Computer Science, vol 4508. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72870-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-72870-2_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72868-9
Online ISBN: 978-3-540-72870-2
eBook Packages: Computer ScienceComputer Science (R0)