Event-Time Models for Supply Chain Scheduling
This study presents a modeling paradigm for scheduling problems in supply chains. The constituents of a supply chain need to cooperate, rather than compete, in order to achieve maximum respective benefits. To analyze this, it is essential to have a concise but comprehensive formulation of this problem. This formulation, in addition to being computationally viable, must account for special characteristics of supply chains. It is argued that lot streaming provides an appropriate paradigm for scheduling problems in supply chains. It is shown that event-time models provide a general formulation for lot streaming problems. Furthermore, logic-based modeling framework of constraint programming makes it possible to handle special requirements of these models. This is illustrated by a small example. It is also shown that the fundamental results for single-job lot streaming problems can be systematically obtained as special cases of this generalized formulation. This demonstrates that event-time formulation accurately models all of the features of the problem; and that starting with a concise but comprehensive formulation, solutions for special cases of the problem can be obtained systematically. To that end, a number of additional special case formulations of single-job lot streaming problem is presented. An appendix presents a schema for lot streaming problem classifications.
KeywordsSupply Chain Schedule Problem Constraint Programming Exogenous Event Endogenous Event
Unable to display preview. Download preview PDF.
- 1.K. R. Baker. Lot streaming to reduce cycle time in a flow shop. Working Paper 203, Amos Tuck School, Dartmouth College, 1988.Google Scholar
- 2.G. P. Cachon. Supply chain coordination with contracts. In S. C. Graves and A. G. de Kok, editors, Supply Chain Management: Design, Coordination and Operation, volume 11 of Handbooks in Operations Research and Management Science, chapter 6, pages 229–340. North-Holland, 2003.Google Scholar
- 4.R. W. Conway, William L. Maxwell, and Louis W. Miller. Theory of Scheduling. Addison-Wesley, 1967.Google Scholar
- 5.T. G. de Kok and Jan C. Fransoo. Planning supply chain operations. In S. C. Graves and A. G. de Kok, editors, Supply Chain Management: Design, Coordination and Operation, volume 11 of Handbooks in Operations Research and Management Science, chapter 12, pages 596–676. North-Holland, 2003.Google Scholar
- 7.S. C. Graves and A. G. de Kok. Supply Chain Management: Design, Coordination and Operation. North-Holland, 2003.Google Scholar
- 8.J. Hooker. Logic-Based Methods for Optimization. Wiley, 2000.Google Scholar
- 9.ILOG. ILOG OPL Studio 3.7.1, 2005. http://www.ilog.fr/, (5 June 2007).
- 10.U. S. Karmarkar. New directions in modelling production and distribution problems. Paper presented at the 15th International Symposium on Mathematical Programming, August 1994, Ann Arbor, 1994.Google Scholar
- 12.E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys. Sequencing and scheduling: Algorithms and complexity. In S. C. Graves, A. H. G. Rinnooy Kan, and P. H. Zipkin, editors, Logistics of Production and Inventory, volume 4 of Handbooks in Operations Research and Management Science, chapter 9, pages 445–522. North-Holland, 1993.Google Scholar
- 13.W. L. Maxwell. Comments made at the NSF Workshop on Manufacturing Logistics, Lehigh University, 1997.Google Scholar
- 15.W. F. Pounds. The scheduling environment, 1961. Paper presented at The Factory Scheduling Conference, Carnegie Institute of Technology, May 10–12, 1961.Google Scholar
- 16.A. Sen, Engin Topaloğlu, and Ömer Benli. Optimal streaming of a single job in a two stage flow shop. European Journal of Operational Research, 110:42–62, 1998.Google Scholar
- 17.David Simchi-Levi, S. David Wu, and Zuo-Jun Shen. Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era. Springer, 2004.Google Scholar
- 18.D. Trietsch. Optimal transfer lots for batch manufacturing: A basic case and extensions. Technical Report NPS-54-87-010, Naval Postgraduate School, Monterey, CA, 1987.Google Scholar