To go back to Dr. Gershwin's homepage click HERE

Publications of Dr. Gershwin in the area of Real-Time Scheduling

Papers in Refereed Journals:

Kimemia, J. G., and Gershwin, S. B., "An Algorithm for the Computer Control of Production in a Flexible Manufacturing Systems," IIE Transactions, Vol. 15, No. 4, pp. 353-362, December, 1983. Reprinted in Modeling and Control of Automated Manufacturing Systems by Alan A. Desrochers, IEEE Computer Society Press Tutorial, 1990.

Akella, R., Choong, Y. F., and Gershwin, S. B., "Performance of Hierarchical Production Scheduling Policy," IEEE Transactions on Components, Hybrids, and Manufacturing Technology, pp. 225-240, September, 1984. Reprinted in Modeling and Control of Automated Manufacturing Systems by Alan A. Desrochers, IEEE Computer Society Press Tutorial, 1990.

Kimemia, J. G., and Gershwin, S. B., "Flow Optimization in Flexible Manufacturing Systems," International Journal of Production Research, Vol. 23, No. 1, pp. 81-96, 1985.

Gershwin, S. B., Akella, R., and Choong, Y. F., "Short-Term Production Scheduling of an Automated Manufacturing Facility," IBM Journal of Research and Development, Vol. 29, No. 4, pp. 392- 400, July, 1985.

Maimon, O. Z. and Gershwin, S. B., "Dynamic Scheduling and Routing For Flexible Manufacturing Systems that have Unreliable Machines," Operations Research , Vol. 36, No. 2, pp. 279-292, March-April, 1988.

Gershwin, S. B., "Hierarchical Flow Control: A Framework for Scheduling and Planning Discrete Events in Manufacturing Systems," Proceedings of the IEEE , Special Issue on Dynamics of Discrete Event Systems, Vol. 77, No. 1, pp. 195-209, January, 1989. Reprinted in Discrete Event Dynamic Systems, edited by Yu- Chi Ho, IEEE Computer Society Press , 1992.

Akella, R., Maimon, O. Z., and Gershwin, S. B., "Value Function Approximation Via Linear Programming for FMS Scheduling," International Journal of Production Research, Volume 28, No. 8, August, 1990, pp. 1459-1470.

Sharifnia, A., Caramanis, M., and Gershwin, S. B., "Dynamic Set- up Scheduling and Flow Control in Manufacturing Systems," Journal of Discrete Event Dynamic Systems, Volume 1, Number 2, pp. 149- 176, September, 1991.

Van Ryzin, G. J., Lou, X.-C., and Gershwin, S. B., "Scheduling Job Shops with Delays," International Journal of Production Research, Volume 29, Number 7, 1991, pp. 1407-1422.

Van Ryzin, G. J., Lou, X.-C., and Gershwin, S. B., "Production Control for a Tandem Two-Machine System," IIE Transactions , Volume 25, No. 5, pp. 5-20, September, 1993. Abstract

Bai, X. and Gershwin, S. B. "Scheduling Manufacturing Systems with Work-In-Process Inventory Control: Multiple-Part-Type Systems," International Journal of Production Research , Volume 32, No. 2, pp. 365-385, February, 1994.

Bai, X. and Gershwin, S. B., ``Scheduling Manufacturing Systems with Work-In-Process Inventory Control: Single-Part-Type Systems,'' IIE Transactions, Volume 27, pp. 599-617, 1995. Abstract

Burman, M. H. and Gershwin, S. B. "A Real-Time Dynamic Lot-Sizing Heuristic for a Manufacturing System Subject to Random Setup Times," International Journal of Production Research , Volume 34, No. 6, pp. 1625--1641, 1996. Abstract

Bai, X. and Gershwin, S. B., ``Scheduling Manufacturing systems with work-in-process inventory control: reentrant systems,'' OR Spektrum, Volume 18, pp. 187-195, 1996. Abstract

Gershwin, S. B., ``Design and Operation of Manufacturing Systems: A Control-Based Synthesis,'' European Journal of Control, Volume 3, pp. 166-181, 1997. Abstract

Bonvik, A. M., Couch, C., and Gershwin, S. B., ``A Comparison of Production-Line Control Mechanisms,'' International Journal of Production Research, Volume 35, No. 3, pp. 789-804, 1997. Abstract

Dauzere-Peres S., Gershwin S.B., and Sevaux M.,``Models and Solving Procedures for Continuous-Time Production Planning.'' IIE Transactions 32 , pp. 93-103, 2000. Abstract

S. B. Gershwin, ``Design and Operation of Manufacturing Systems --- The Control-Point Policy,'' IIE Transactions, to appear. Abstract

Asbjoern M. Bonvik, Yves Dallery, and Stanley B. Gershwin, ``Approximate analysis of production systems operated by a CONWIP/finite buffer hybrid control policy,'' International Journal of Production Research, Volume 38, No. 13, pp. 2845-2869. Abstract

Proceedings of Refereed Conferences

Kimemia, J. G., and Gershwin, S. B., "Flow Optimization of Flexible Manufacturing Systems," Proceedings of the 1978 IEEE Conference on Decision and Control, San Diego, California, January, 1979 (Invited), pp. 633-639.

Kimemia, J. G., and Gershwin, S. B., "An Algorithm for the Computer Control of Production in a Flexible Manufacturing System," Proceedings of the 20th IEEE Conference on Decision and Control, San Diego, California, December, 1981, pp. 628-633.

Gershwin, S. B., "Material and Information Flow in an Advanced Automated Manufacturing System." Presented at SME's 1982 International Tool and Manufacturing Engineering Conference, May, 1982. Society of Manufacturing Engineers Paper MM82-63, 21 pages.

Kimemia, J. G., Gershwin, S. B., and Bertsekas, D., "Computation of Production Control Policies by a Dynamic Programming Technique," In Analysis and Optimization of Systems, Proceedings of the International Conference on Analysis and Optimization of Systems, Versailles, France, December, 1982, pp. 243-259.

Kimemia, J. G., Gershwin, S. B., and Bertsekas, D., "Computation of Production Control Policies by a Dynamic Programming Technique," Proceedings of the 1982 IEEE International Large Scale Systems Symposium, Virginia Beach, Virginia, October, 1982, 5 pages.

Gershwin, S. B., Akella, R., Choong, Y. F., and Mitter, S. K., "Short Term Production Scheduling of an Automated Manufacturing Facility." In Analysis and Optimization of Systems, Proceedings of the Sixth International Conference on Analysis and Optimization of Systems, Nice, France, June, 1984, pp. 615-632.

Gershwin, S. B., "A Hierarchical Scheduling Policy Applied to Printed Circuit Board Assembly," Proceedings of the 2nd Annual Material Handling Research Forum, Georgia Institute of Technology, Atlanta, Georgia, (Invited) September, 1984, 12 pages.

Gershwin, S. B., Akella, R., and Choong, Y. F., "Short Term Production Scheduling of an Automated Manufacturing Facility," Proceedings of the 23rd IEEE Conference on Decision and Control, Las Vegas, Nevada, (Invited) December, 1984, pp. 230-235.

Gershwin, S. B., "Dynamic Production Scheduling in Computer-Aided Fabrication of Integrated Circuits," Proceedings of the 1986 IEEE International Conference on Robotics and Automation, San Francisco, California, April, 1986. 6 pages.

Gershwin, S. B., "Stochastic Scheduling and Setups in a Flexible Manufacturing System," In Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, Ann Arbor, Michigan, August, 1986, pp. 431-442.

Maimon, O. Z. and Gershwin, S. B., "Dynamic Scheduling and Routing For Flexible Manufacturing Systems that have Unreliable Machines," Proceedings of the 1987 IEEE International Conference on Robotics and Automation, (Invited) Raleigh, North Carolina, March-April, 1987, pp. 281-288.

Lou, X.-C., Van Ryzin, G. J., and Gershwin, S. B., "Scheduling Job Shops with Delays," Proceedings of the 1987 IEEE International Conference on Robotics and Automation, Raleigh, North Carolina, March-April, 1987, pp. 1345-1349.

Gershwin, S. B., "A Hierarchical Framework for Discrete Event Scheduling in Manufacturing Systems," In Discrete Event Systems: Models and Applications, IIASA Conference, Sopron, Hungary , August 3-7, 1987 , Edited by P. Varaiya and A. B. Kurzhanski, Number 103 of the series Lecture Notes in Control and Information Sciences , Springer-Verlag (Invited).

Gershwin, S. B., "A Hierarchical Framework for Manufacturing System Scheduling: A Two-Machine Example," Proceedings of the 26th IEEE Conference on Decision and Control , (Invited) Los Angeles, California, December, 1987, pp. 651-656.

Gershwin, S. B., Caramanis, M., and Murray, P., "Simulation Experience with a Hierarchical Scheduling for a Simple Manufacturing System," Proceedings of the 27th IEEE Conference on Decision and Control , (Invited) Austin, Texas, December, 1988, pp. 1841-1849.

Sharifnia, A., Caramanis, M., and Gershwin, S. B., "Dynamic Set- up Scheduling and Flow Control in Flexible Manufacturing Systems," Third ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, MIT, Cambridge, MA, August 14-16, 1989.

Bai, X., Srivatsan, N., and Gershwin, S. B., "Hierarchical Real-Time Scheduling of a Semiconductor Fabrication Facility," IEEE/CHMT IEMT (International Electronics Manufacturing Technology) Symposium (Invited), Washington, DC, October 1-3, 1990, 6 mat pages. MIT Laboratory for Manufacturing and Productivity Report LMP 90-011.

Gershwin, S. B., "Hierarchical Flow Control Methods for Manufacturing Systems," Fourth Advanced Technology Conference of the United States Postal Service (Invited), Washington, DC, November 5, 1990, 6 pages.

Bai, X. and Gershwin, S. B., "Scheduling Manufacturing Systems with Work-in-Process Inventory Control: Nonlinear Formulation of Single Part Type Systems," Proceedings of the 29th IEEE Conference on Decision and Control , (Invited) Hawaii, December, 1990, 8 mat pages. MIT Laboratory for Manufacturing and Productivity Report LMP 90-016.

Srivatsan, N., and Gershwin, S. B., "Selection of Setup Times in a Hierarchically Controlled Manufacturing System," Proceedings of the 29th IEEE Conference on Decision and Control , (Invited) Hawaii, December, 1990, 7 mat pages. MIT Laboratory for Manufacturing and Productivity Report LMP 90-015.

Violette, J. and Gershwin, S. B., "Decomposition of Control in a Hierarchical Framework for Manufacturing Systems," Proceedings of the 1991 Automatic Control Conference , (Invited) Boston, June, 1991, 10 mat pages.

Burman, M. H. and Gershwin, S. B., "An Algorithm for the Scheduling of Setups and Production to Meet Due Dates," Proceedings of the 1992 IEEE International Conference on Robotics and Automation, (Invited) Nice, France, May, 1992, 7 mat pages.

Burman, M. H. and Gershwin, S. B., "A Closed Loop Control Heuristic for Scheduling a Manufacturing System Subject to Random Setup Times," Operations Research in Production Planning and Control - Proceedings of a Joint German/US Conference, (Invited), Hagen, Germany, June 25-26, 1992, Springer-Verlag, pp. 293-306.

Connolly, S., Dallery, Y., and Gershwin, S. B., "A Real-Time Policy for Performing Setup Changes in a Manufacturing System," Proceedings of the 31st IEEE Conference on Decision and Control , (Invited) Tucson, Arizona, December 16-18, 1992, 7 mat pages.

Dauzere-Peres, S. and Gershwin, S. B., "Switching Times in Continuous-Time Planning," Proceedings of the 1994 Japan-USA Symposium on Flexible Automation, Kobe, Japan, July 11-18, 1994 (Invited), pp. 181-195.

June, 1996 ``Beyond Kanban --- Creating and analyzing lean shop floor control policies,'' by Asbjoern M. Bonvik and Stanley B. Gershwin, 1996 Manufacturing and Service Operations Management Conference Proceedings, Dartmouth College, The Amos Tuck School, Hanover, New Hampshire 03755.

S. B. Gershwin, "Design and Operation of Manufacturing Systems --- Control- and System-Theoretical Models and Issues," Proceedings of the 1997 American Control Conference, Albuquerque, New Mexico, June, 1997 (Invited), pages 1909-1913. Abstract

Other Major Publications:

Gershwin, S. B., "Dynamic Production in Computer-Aided Fabrication," SEMICON/West 1985 Technical Program Proceedings, San Mateo, California, May, 1985, pp. 113-116.

Srivatsan, N., Bai, S. X., and Gershwin, S. B., "Hierarchical Real-Time Integrated Scheduling of a Semiconductor Fabrication Facility," in Computer-Aided Manufacturing/Computer-Integrated Manufacturing, Part 2 Volume 61 in the Control and Dynamic Systems series, edited C. T. Leondes, Academic Press, 1994, pp. 197-241.

Internal Memoranda and Progress Reports:

Kimemia, J. G., and Gershwin, S. B., "Multicommodity Network Flow Optimization in Flexible Manufacturing Systems," MIT Laboratory for Information and Decision Systems Report, ESL-FR- 834-2, April, 1980, 131 pages.

Kimemia, J. G., and Gershwin, S. B., "An Algorithm for the Computer Control of Production in a Flexible Manufacturing System," MIT Laboratory for Information and Decision Systems Report LIDS-P-1134, August, 1981. Revised January, 1982, 29 pages.

Gershwin, S. B., Akella, R., and Choong, Y. F., "Short Term Production Scheduling of an Automated Manufacturing Facility," MIT Laboratory for Information and Decision Systems Report LIDS-R-1356, February, 1984, 37 pages.

Akella, R., Choong, Y. F., and Gershwin, S. B., "Performance of Hierarchical Production Scheduling Policy," MIT Laboratory for Information and Decision Systems Report LIDS-R-1357, February, 1984, 64 pages.

Gershwin, S. B., "A Hierarchical Scheduling Policy Applied to Printed Circuit Assembly," MIT Laboratory for Information and Decision Systems Report LIDS-R-1395, September, 1984, 12 pages.

Gershwin, S. B., "Dynamic Production in Computer-Aided Fabrication," MIT Laboratory for Information and Decision Systems Report LIDS-P-1451, MIT Microsystems Program Office, VLSI Memo No. 85-243, April, 1985, 4 pages.

Maimon, O. Z. and Gershwin, S. B., "Dynamic Scheduling and Routing For Flexible Manufacturing Systems that have Unreliable Machines," MIT Laboratory for Information and Decision Systems Report LIDS-P-1610, September, 1986; revised July, 1987, 28 pages.

Gershwin, S. B., "A Hierarchical Framework for Discrete Event Scheduling in Manufacturing Systems," MIT Laboratory for Information and Decision Systems Report LIDS-P-1682, August, 1987, 22 pages.

Gershwin, S. B., "A Hierarchical Framework for Manufacturing System Scheduling: A Two-Machine Example," MIT Laboratory for Manufacturing and Productivity Report 87-1, December, 1987, 7 pages.

Sharifnia, A., Caramanis, M., and Gershwin, S. B., "Dynamic Set- up Scheduling and Flow Control in Manufacturing Systems," Boston University, College of Engineering, Department of Manufacturing Engineering, 1990.

Bai, X. and Gershwin, S. B. "Scheduling Manufacturing Systems with Work-In-Process Inventory Control: Single-Part-Type Systems," MIT Laboratory for Manufacturing and Productivity Report LMP 90-003; also MIT Microsystems Research Center, VLSI Memo No. 90-604; Operations Research Center Working Paper OR 218- 90, June, 1990, 70 pages.

Bai, X. and Gershwin, S. B. "Scheduling Manufacturing Systems with Work-In-Process Inventory Control: Multiple-Part-Type Systems," MIT Operations Research Center Working Paper OR 230-90, October, 1990, 36 pages.

Van Ryzin, G. J., Lou, X.-C., and Gershwin, S. B., "Production Control for a Tandem Two-Machine System," MIT Laboratory for Manufacturing and Productivity Report LMP 91-001, January, 1991, 34 pages.

Bai, X. and Gershwin, S. B., "Scheduling Manufacturing Systems with Work-In-Process Inventory Control: Reentrant Systems," MIT Operations Research Center Working Paper OR 242-91, March, 1991, 28 pages.

Srivatsan, N. and S. B. Gershwin, "Analytical Performance Evaluation of a Feedback Policy in an Unreliable Manufacturing System," MIT LMP-94-003, October, 1994, 25 pages.

Asbjoern M. Bonvik, Yves Dallery, and Stanley B. Gershwin, ``Approximate analysis of production systems operated by a CONWIP/finite buffer hybrid control policy,'' August, 1999. postscript version -- pdf version

Francis de Vericourt and Stanley B. Gershwin, ``Performance Evaluation of a Make-To-Stock Production Line with a Two-Parameter-per-Machine Policy: the Control Point Policy,'' September, 2000. postscript version. Abstract

Last Updated: 22 September 2000