Supply Chain Modeling and Algorithms
(26:799:685, Professor L. Lei, Fall 2009)
This course focuses on the application of operations research and management
science techniques to model and solve the newest emerging supply chain planning
problems (such as reverse logistics, integrated production, inventory and distribution
problems, container vessel planning problems, multi-modal transportation models, and
supply chain distribution network design) to meet the changing needs of new generations
of SCM Ph.D. students. The course also focuses on the design of new search algorithms
and computational performance analysis to effectively solve such practical business
decision and optimization problems.
Topics:
1.
2.
3.
4.
5.
New challenges in supply chain performance optimization
Literature review on supply chain planning/modeling/algorithms
Overview of methodologies for solving the supply chain planning problems
Modeling the Integrated production, inventory, and distribution problems
Approximation solutions to integrated planning problems, and using CPLEX
solver
6. Modeling the distribution problem with short life-span products
7. Constructing branch-and-bound based heuristic algorithms for solving the
distribution problems
8. Modeling the reverse logistics problems
9. The error bound analysis
10. Modeling the multi-period container vessel scheduling problem
11. Special case solutions and total unimodularity (TUM)
12. Modeling the collaborative scheduling problems
13. Mathematical programming based heuristics & search algorithms
14. Modeling the supply chain network design problem
15. Designing empirical studies for algorithm performance analysis
16. Other emerging new models for supply chain planning problems
Text:
Selected academic journal articles (Appendix)
Grading Policy:
Class presentation and participation:
Midterm:
Final Exam:
40%
30%
30%
Supply Chain Modeling and Algorithms
26:799:685 Rutgers Business School, Fall 2009
Appendix: Course Reading Materials
A Simulated Annealing Methodology to Distribution Network Design and Management
(Jayaraman V. & A. Ross), European Journal of Operational Research, Vol. 144, 2003, pp 629645.
A Supply Chain Model of Vendor Managed Inventory (Dong, Y. & K. Xu), Transportation
Research Part E, Vol. 38, 2002, pp. 75-95.
A Sweep-based Algorithm for the Fleet Size and Mix Vehicle Routing Problem (Renaud, J & F.
F. Boctor), European Journal of Operational Research, Vol. 140, 2002, pp 618-628.
A zero-inventory production and distribution problem with a fixed customer sequence (R.
Armstrong, S. Gao, and L. Lei), Annals of Operations Research, special volume on
Multidisciplinary Scheduling: Theory and Applications, G. Kendall, L. Lei, and M. Pinedo (eds.),
Vol. 159, 2008, pp. 395-414.
An Integrated Inventory Allocation and Vehicle Routing Problem (Chien, T. W., A.
Balakrishnan & R. T. Wong), Transportation Science, Vol. 23, No. 2, May 1989.
Container Vessel Scheduling with Bi-directional Flows (Z. Chen, L. Lei, and H. Zhong),
Operations Research Letters, Vol. 35, 2007, pp. 186-194.
Collaborative vs. Non-collaborative Vessel Scheduling in Liner Shipping Operations (L. Lei, C.
Fan, M. Boil, and S. Theofani), Transportation Research E, Vol. 44, 2008, pp. 504-520.
Compexity of Vehicle Routing and Scheduling Problems (Lenstra, J. K. and A. Rinnooy Kan),
Networks, Vol.11, 1981, pp 221-227,.
Coordinated Supply Chain Management (Thomas, D. J. & P. M. Griffin), European Journal of
Operational Research, Vol. 94, 1996, pp 1-15.
Coordination of production and distribution planning (Chandra, P., and M. L. Fisher), European
Journal of Operational Research, Vol. 72, No. 3, 1994, pp 503-517.
Developing a Theory of Reverse Logistics (Dowlatshahi, S), Interfaces, Vol. 30, No. 3, , 2000,
pp 143-155.
Information Distortion in a Supply Chain: The Bullwhip Effect (Lee, H., V. Padmanabhan & S.
Whang), Management Science, Vol. 50, No. 12, 2004, pp 1875-1886.
Minimizing the Total Cost in an Integrated Vendor-Managed Inventory System (Bertazzi, L., G.
Paletta & M. G. Speranza), Journal of Heuristics, Vol. 11, 2005, pp 393-419.
MIP-based Heuristics for Capacitated Lot Sizing Problems (Merce, C. and G. Fontan),
International Journal of Production Economics, Vol. 85, 2003, pp. 97-111.
On the Container Vessel Scheduling Problem with Conflict Objectives (E. Boros, L. Lei, Y.
Zhao, and H. Zhong), Annals of Operations Research, special volume on Supply Chain
Scheduling and Coordination, N. Hall, L. Lei, and M. Pinedo (eds.), Vol. 161, June 2008, pp 149170.
On the Integrated Production, Inventory, and Distribution Routing Problem (L. Lei, S. Liu, A.
Ruszczynski, and S. Park), IIE Transactions, Vol. 38, No. 11, November, 2006, pp. 955-970.
On the Integrated Production and Distribution Problem with Bi-directional Flows (L. Lei, H.
Zhong, and W. Chaovalitwongse). INFORMS Journal on Computing (Forthcoming, 2009)
On the Multi-Product Packing-Delivery Problem with a Fixed Route (S. Liu, L. Lei, and S. Park),
Transportation Research E, Vol. 44, 2008, pp.350-360.
Optimal Short Horizon Distribution Operations in Reusable Container Systems (Castillo, E. & J.
Cochran), Operational Research Society, Vol. 47, 1996, pp.48-60.
Optimizing the demand-supply planning for The General Chemical Group (Broomsquist, D.,
D.Grasiozi, L. Lei, A. Ruszczynski, S. Liu, & H. Zhong), Interfaces, November, 2002.
Production and Distribution Planning with Many Practical Constraints (S. Liu, L. Lei, and A.
Ruszczynski ), International Journal of Operations and Quantitative Management, Vol. 13, No.
2, 2007, pp. 129-143.
Program Does Not Equal Program: Constraint Programming and Its Relationship to Mathematical
Programming (Lustig, I. & J. Puget), Interfaces, Vol. 31, No. 6, 2001, pp. 29-53.
Robust ship scheduling with multiple time windows (Christiansen, M. & K. Fagerholt), Naval
Research Logistics, Vol. 49, 2002, pp 611-625.
Ship Routing and Scheduling: Status and Perspective (Christiansen, M., K. Fagerholt & D.
Ronen), Transportation Science, Vol. 38, No. 1, 2004, pp 1-18.
Solving the Medium Newspaper Production/Distribution Problem (Van Buer, M., D. Woodruff &
R. Olson), European Journal of Operational Research, Vol. 115,1999, pp 237-253.
Strategic Level Three-stage Production Distribution Planning with Capacity Expansion (Yilmaz,
P. & B. Catay), Computers & Industrial Engineering, Vol. 51, 2006, pp.809-620.
Supply Chain Management for Recoverable Manufacturing Systems (Guide, V. D. R., V.
Jayaraman, R. Srivastava & W. C. Benton), Interfaces, Vol. 30, No. 3, 2000, pp 125-142.
Supply Chain Partnerships: Opportunities for Operations Research (Maloni, M. & W. C. Benton),
European Journal of Operational Research, Vol. 101,1997, pp. 419-429.
The Evolution of Closed-Loop Supply Chain Research (Guide, V. D. R. & L. Van Wassenhove),
Operations Research, Vol. 57, No. 1, 2009, pp. 10-18.
The Integrated Production and Transportation Scheduling Problem with a Short Lifespan Product
and Non-Instantaneous Transportation Time (N. Geismar, G. Laporte, L. Lei and C.
Sriskandarajah), INFORMS Journal on Computing, Vol. 20, No. 1, 2008, pp.21-33.
The Permanent Labeling Algorithm For Shortest Path Problem with Time Window Constraints
(Desrochers, D. et al), INFOR, 1992.
The Plant Location Problem: New Models and Research Prospects (Revelle, C. & G. Laporte),
Operations Research, Vol. 44, No. 6, 1996, pp. 864-874.