Logic-based Benders decomposition for an inventory-location problem with service constraints

Omega (United Kingdom)

Volumn 55, Issue , 2015, Pages 10-23

  Wheatley, David ^a   Gzara, Fatma ^a   Jewkes, Elizabeth ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Integer programming; Inventory control; Location; Mathematical programming; Operational OR; Optimization

Indexed keywords

COMPUTER CIRCUITS; INTEGER PROGRAMMING; INVENTORY CONTROL; LOGISTICS; STOCHASTIC SYSTEMS;

INTEGER PROGRAM- MING; INTEGRATED INVENTORY; INVENTORY LOCATION; LOCATION PROBLEMS; LOGIC-BASED BENDERS DECOMPOSITIONS; MASTER PROBLEMS; OPERATIONAL/OR; OPTIMISATIONS; SERVICE CONSTRAINTS; SERVICE REQUIREMENTS;

LOCATION;

EID: 84924742035     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2015.02.001     Document Type: Article

References (23)

1. Boeing, Boeing commercial airplanes operations center. August 2012. http://www.boeing.com/commercial/global/opscenter.html.
2. Candas M.F., Kutanoglu E. Benefits of considering inventory in service parts logistics network design problems with time-based service constraints. IIE Transactions 2007, 39(2):159-176.
3. Jeet V., Kutanoglu E., Partani A. Logistics network design with inventory stocking for low-demand parts: modeling and optimization. IIE Transactions 2009, 41(5):389-407.
4. Gzara F., Nematollahi E., Dasci A. Linear integrated location-inventory models for service parts logistics network design. Computers and Industrial Engineering 2014, 69:53-63.
5. Sherbrooke C. A multi-echelon technique for recoverable item control. Operations Research 1968, 16(1):122-141.
6. Graves S.C. A multi-echelon inventory model for a repairable item with one-for-one replenishment. Management Science 1985, 31:1247-1256.
7. Muckstadt J.A. Analysis and algorithms for service parts supply chains 2005, Springer, New York, NY.
8. Song J.-S. On the order fill rate in a multi-item, base-stock inventory system. Operations Research 1998, 46(6):831-845.
9. Roni M., Jin M., Eksioglu S. A hybrid inventory management system responding to regular demand and surge demand. OMEGA the International Journal of Management Science 2015, 52:190-200.
10. Caggiano K.E., Jackson P.L., Muckstadt J.A., Rappold J.A. Optimizing service parts inventory in a multiechelon, multi-item supply chain with time-based customer service-level agreements. Operations Research 2007, 55(2):303-318.
11. Lee H.L. A multi-echelon inventory model for repairable items with emergency lateral transshipments. Management Science 1987, 33:1302-1316.
12. Hooker J.N. Logic-based methods for optimization: combining optimization and constraint satisfaction 2000, Wiley, New York, NY.
13. Hooker J.N., Ottosson G. Logic-based Benders decomposition. Mathematical Programming 2003, 96(1):33-60.
14. Jain V., Grossmann I.E. Algorithms for hybrid milp/cp models for a class of optimization problems. INFORMS Journal on Computing 2001, 13(4):258-276.
15. Chu Y, Xia Q. Generating Benders cuts for a general class of integer programming problems. In: Régin J, Rueher M, editors, CPAIOR 2004, Lecture notes in computer science, vol. 3011. Berlin: Springer; 2004. p. 127-41.
16. Hooker J.N. Planning and scheduling by logic-based Benders decomposition. Operations Research 2007, 55(3):588-602.
17. Harjunkoski I., Grossmann I.E. Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods. Computers and Chemical Engineering 2002, 26:1533-1552.
18. Garg M., Smith J. Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios. OMEGA the International Journal of Management Science 2008, 36:1057-1071.
19. Peterson B, Trick MA. A Benders approach to a transportation network design problem. In: Proceedings of the 16th international conference on integration AI OR techniques constraint programming combinatorial optimization problems (CPAIOR09); 2009. p. 326-7.
20. Fazel-Zarandi M.M., Beck J.C. Using logic-based Benders decomposition to solve the capacity-and distance-constrained plant location problem. INFORMS Journal on Computing Articles in Advance 2011, 1-12.
21. Hooker J.N. A hybrid method for the planning and scheduling. Constraints 2005, 10(4):385-401.
22. Benini L, Lombardi M, Mantovani M, Milano M, Ruggiero M. Multi-stage Benders decomposition for optimizing multicore architectures. In: Proceedings of the 5th international conference on integration AI OR techniques constraint programming combinatorial optimization problems (CPAIOR08); 2008. p. 36-50.
23. Zipkin P. Fundamentals of inventory management 2000, McGraw Hill Irwin, Boston.