New model and heuristics for safety stock placement in general acyclic supply chain networks

Computers and Operations Research

Volumn 39, Issue 7, 2012, Pages 1333-1344

  Li, Haitao ^a   Jiang, Dali ^b  

^a UNIVERSITY OF MISSOURI ST LOUIS   (United States)

^b ARMY ENGINEERING UNIVERSITY OF PLA   (China)

Author keywords

Constraint programming (CP); General acyclic network; Genetic algorithm (GA); Inventory positioning; Project scheduling; Safety stock placement

Indexed keywords

CONSTRAINT PROGRAMMING; GENERAL ACYCLIC NETWORK; INVENTORY POSITIONING; PROJECT SCHEDULING; SAFETY STOCK PLACEMENT;

COMPUTER PROGRAMMING; CONSTRAINT THEORY; OPTIMAL SYSTEMS; OPTIMIZATION; SUPPLY CHAINS;

GENETIC ALGORITHMS;

EID: 81555208211     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.08.001     Document Type: Article

References (57)

1. T.L. Magnanti, Z.-J. Shen, J. Shu, D. Simchi-Levi, and C.-P. Teo Inventory placement in acyclic supply chain networks Operations Research Letters 34 2006 228 238 (Pubitemid 41808612)
2. J. Shu, and I.A. Karimi Efficient heuristics for inventory placement in acyclic networks Computers and Operations Research 36 2009 2899 2904
3. S. Minner Strategic safety stocks in supply chains 2000 Springer Berlin
4. G.H. Parlier Transforming u.S. Army supply chains: strategies for management innovation 2011 Business Expert Press
5. Burton L. Strategic inventory positioning of navy depot level repairables. Master Thesis. Monterey, CA: Naval Postgraduate School; 2005.
6. Fisher What is the right supply chain for your product? Harvard Business Review 1997 105 116
7. M.J. Maloni, and W.C. Benton Supply chain partnerships: opportunities for operations research European Journal of Operational Research 101 1997 419 429 (Pubitemid 127399930)
8. D. Simchi-Levi, P. Kaminsky, and E. Simchi-Levi Designing and managing the supply chain: concepts, strategies and case studies 2008 McGraw Hill New York
9. S.C. Graves, and S.P. Willems Optimizing the supply chain configuration for new products Management Science 51 8 2005 1165 1180 (Pubitemid 41344648)
10. S. Minner Dynamic programming algorithms for multi-stage safety stock optimization OR Spectrum 19 1997 261 271
11. S.C. Graves, and S.P. Willems Optimizing strategic safety stock placement in supply chains Manufacturing and Service Operations Management 2 1 2000 68 83
12. S. Sahni Computationally related problems SIAM Journal on Computing 3 1974 262 279
13. J. Kelly Critical-path planning and scheduling: mathematical basis Operations Research 9 3 1961 296 320
14. D.G. Malcolm, J.H. Roseboom, C.E. Clark, and W. Fazar Applications of a technique for research and development program evaluation Operations Research 7 5 1959 646 669
15. E.L. Demeulemeester, and W.S. Herroelen Project scheduling: a research handbook 2002 Kluwer Academic Publishers
16. K. Neumann, C. Schwindt, and J. Zimmermann Project scheduling with time windows and scarce resources: temporal and resource-constrained project scheduling with regular and nonregular objective functions 2002 Springer New York
17. K. Marriott, and P.J. Stuckey Programming with constraints 1998 The MIT Press Cambridge, Massachusetts
18. E. Aarts, and J.K. Lenstra Local search in combinatorial optimization 2003 Princeton University Press Princeton
19. F. Glover, and G. Kochenberger Handbook of metaheuristics 2005 Springer
20. K.F. Simpson In-process inventories Operations Research 6 6 1958 863 873
21. G. Gallego, and P. Zipkin Stock positioning and performance estimation in serial production-transportation systems Manufacturing and Service Operations Management 1 1 1999 77 88
22. G. Ioannou, G. Prastacos, and G. Skintzi Inventory positioning in multiple product supply chains Annals of Operations Research 126 2004 195 213 (Pubitemid 39056546)
23. Graves SC, Willems SP. Strategic safety stock placement in supply chains. In: Proceedings of the 1996 MSOM Conference; 1996; 299304.
24. K. Inderfurth, and S. Minner Safety stocks in multi-stage inventory systems under different service measures European Journal of Operational Research 106 1998 57 73 (Pubitemid 128373556)
25. Lesnaia E. Optimizing safety stock placement in general network supply chains. PhD thesis. MIT; 2004.
26. R. Kolisch Make-to-order assembly management 2001 Springer Berlin
27. H. Li, and K. Womer Modeling the supply chain configuration problem under resource constraints International Journal of Project Management 26 6 2008 646 654
28. P. Baptiste, C. Le Pape, and W. Nuijten Constraint-based scheduling: applying constraint programming to scheduling problems 2001 Springer New York
29. P. Van Hentenryck The opl optimization programming language 1999 MIT Press Cambridge
30. P. Brucker Scheduling and constraint propagation Discrete Applied Mathematics 123 13 2002 227 256
31. P. Brucker, and S. Knust Lower bounds for resource-constrained project scheduling problems European Journal of Operational Research 149 2003 302 313
32. H. Li, and K. Womer Scheduling projects with multi-skilled personnel by a hybrid milp/cp benders decomposition algorithm Journal of Scheduling 12 no. 3 2009 281 298
33. M. Sellmann, and T. Fahle Constraint programming based lagrangian relaxation for the automatic recording problem Annals of Operations Research 118 2003 17 33
34. L.-M. Rousseau, M. Gendreau, G. Pesant, and F. Focacci Solving vrptws with constraint programming based column generation Annals of Operations Research 130 2004 199 216 (Pubitemid 38919320)
35. G. Pesant, and M. Gendreau A constraint programming framework for local search methods Journal of Heuristics 5 1999 255 279 (Pubitemid 30505844)
36. M. Gendreau Constraint programming and operations research: comments from an operations researcher Journal of Heuristics 8 2002 19 24 (Pubitemid 34172760)
37. J. Hooker Logic, optimization and constraint programming INFORMS Journal on Computing 14 4 2002 285 321
38. M. Milano, and M. Trick Constraint and integer programming M. Milano, Constraint and integer programming: toward a unified methodology vol. 27 2004 Springer
39. ILOG, Opl studio 6.0 users manual. IBM; 2010.
40. ILOG, Ilog cp optimizer 2.3 user manual. IBM; 2010.
41. E. Tsang Foundations of constraint satisfaction 1993 Academic Press
42. P. Van Hentenryck, Y. Deville, and C.-M. Teng A generic arc-consistency algorithm and its specializations Artificial Intelligence 57 1992 291 321 (Pubitemid 23586696)
43. U. Dorndorf, E. Pesch, and T. Phan-Huy A time-oriented branch-and-bound algorithm for resource-constrained project scheduling with generalized precedence constraints Management Science 46 10 2000 1365 1384 (Pubitemid 32021941)
44. J. Holland Adaptation in natural and artificial systems 1975 University of Michigan Press Ann Arbor
45. D.E. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison-Wesley Publishing Company, Inc
46. L. Davis Handbook of genetic algorithm 1991 Van Nostrand Reinhold New York
47. M. Gen, and R. Cheng Genetic algorithms and engineering optimization 2000 Wiley New York
48. Z. Michalewicz, and D.B. Fogel How to solve it: modern heuristics 2004 Springer Berlin
49. Z. Michalewicz Genetic algorithmsdata structure=evolution program 1996 Springer Berlin
50. C. Le Pape Implementation of resource constraints in ilog schedule: a library for the development of constraint-based scheduling systems Intelligent Systems Engineering 3 1994 55 66
51. Mathworks - users guide for genetic algorithm and direct search toolbox. Mathworks Inc.; 2008.
52. Schwindt C. Generation of resource-constrained project scheduling problems with minimal and maximal time lags. Technical Report WIOR-489. Institute fur Wirtschaftstheorie und Operations Research, University of Karlsruhe; 1996.
53. ILOG, Ilog cplex 12.1 users manual. IBM; 2010.
54. W.J. Baumol, and R.C. Bushnell Error produced by linearization in mathematical programming Econometrica 35 3-4 1967
55. A.M. Geoffrion Objective function approximations in mathematical programming Mathematical Programming 13 1977 23 37
56. M. Amini, and H. Li Supply chain configuration for diffusion of new products: an integrated optimization approach Omega 39 3 2011 313 322
57. Li H, Amini M. A hybrid optimization approach to configure supply chains for new products diffusion: a case study of multiple-sourcing strategy. International Journal of Production Research. In press.