You are here: Home FACULTY Outstanding Talents
Leyuan Shi
Ph.D., Professor
Department of Industrial Engineering and Management
Collegeof Engineering, PekingUniversity
  • Office Add: PekingUniversity Beijing,100871, China
  • Office Tel: +86-10-82524889
  • Email: leyuan@coe.pku.edu.cn

Education Background

1992   Ph.D. in Applied Mathematics   Harvard University, Cambridge, MA

1990   M.S. in Engineering Science   Harvard University, Cambridge, MA

1985   M.S. in Applied Mathematics  Tsinghua University, Beijing, China

1982   B.S. in M
athematics   Nanjing Normal University, Nanjing, China

Professional Experience

2009–present  Professor   Department of Industrial Engineering & Management, Peking University, Beijing, China

July 2004 — present  Professor  Department of Industrial & Systems Engineering, University of Wisconsin-Madison, Madison, WI

July 2000 — June 2004  Associate Professor

July 1994 — June 2000 
Assistant Professor

Research Interests

Simulation and optimization with applications in supply chain management and planning and scheduling of enterprise systems.


Honors And Socities

1.      Best Paper Award for Year 2008, IEEE Transactions on Automation Science and     Engineering (2008);

2.      Vilas Associate Award, University of Wisconsin-Madison (2006-2007);

3.      Visiting Committee: Academic Accreditation, Ministry of Higher Education and Scientific Research , United Arab Emirates (UAE), 2010;

4.      Associate Editor :INFORMS Journal on Computing: (2003-2007);

5.      Associate Editor: IEEE Transaction on Automation Science & Engineering: (2005- present)

6.      Associate Editor: Discrete Event Dynamic Systems, (2004-present);

7.      Associate Editor: Journal of Methodology and Computing in Applied Probability (2003-2008);

8.      Associate Editor: Journal of Manufacturing and Service Operations Management, (2004);

9.      Program co-Chair: IEEE Conference on Automation Science and Engineering     2012;

10.    Nomination Committee, INFORM College on Simulation (2007);

11.    Chair: Outstanding Publication Committee:  INFORM College on Simulation (2003-2005);

12.    Program Chair: IEEE International Conference on Service Operations, Logistics and Informatics, 2009;

13.    Program Committee: IEEE Conference on Automation Science and Engineering     2007;

14.    Program Committee: 33rd ORAHS conference, 2007.

15.    Program Committee: INFORMS 2007;

16.    Program Committee: INFORMS-JFIG Paper Competition (2004);

17.    Program Committee: 2004 International Conference on Service Systems and Service Management (ICSSSM04);

18.    Program Committee: 2003 International Workshop on Risk Management (IWRM03);

19.  Keynote Speaker Real Options and Managerial Flexibility”, 1st International Conference on Financial Systems Engineering, Changsha, China, April 2003;

20.    General Chair, Symposium on Complex Systems Simulation and Optimization in the Information Age. 2001, Boston, MA;

21.    IEEE: senior member;

22.    INFORMS: member;

23.    Harvard Radcliff Grants for Graduate Women (1990), Harvard University,

a)      Cambridge, US;

24.    Harvard Fellowship Award (1987), Harvard University, Cambridge, USA;

25.    Outstanding Faculty Award (1986), Tsinghua University, Beijing, China;

26.    College Prize for Excellence (1981), Nanjing Normal University, Nanjing, China.


Book And Book Chapters      
                                                              
1.      Gong, W. and Leyuan Shi, (Edt) Complex Systems Modeling and Optimization, Kluwer Academic Publishers, 2002.

2.      Shi, Leyuan and S. Olafsson, Nested Partitions Method: Theory and Applications, Springer Publishers, 2008.

3.      Nembhard, H. B., M. Aktan, and Shi, L, “Real Option in Manufacturing Operations,” Chapter 4, Real Options in Engineering Design, Operations, and Management,  pp. 23-32, 2009.

4.      Nembhard, H. B., M. Aktan, and Shi, L, “Real Options in Outsourcing,” Chapter 6, Real Options in Engineering Design, Operations, and Management, pp.41-52, 2009.

5.      Shi, L., & S. Olafsson, “Nested Partition Optimization”, Encyclopedia of Optimization, Springer, ISBN 978-0-387-74758-3, pp.2533-2539, 2009.

6.      Chen, C. M. Fu, & Shi, L., “Simulation Optimization”, Chapter 11, Tutorials in Operations Research, INFORMS, pp. 247-260, 2008.

7.      Pi, Liang, W. Chen, and L. Shi, “Nested Partitions and Its Application to the Discrete Facility Location Problems”, Optimization and Logistics Challenges in the Enterprise, Springer, 2008.

8.      Shi, L., & S. Olafsson, “Nested Partition Optimization”, Chapter 1, Tutorials in Operations Research, INFORMS, pp. 1-23, 2007.

9.      Shi, L. “A New Hybrid Genetic Algorithm,” in Lecture Notes in Operations Research, World Publishing, Co. 1998

10.    Shi, L. “Discontinuous Perturbation Analysis,” Chapter 4.6, Conditional Monte Carlo: Gradient Estimation and Optimization Applications, pp.165-167, Kluwer Academic Publishers, 1996.

11.    Gaivoronshi, A.A., Shi, L. and Sreenivas, R. S. “Augmented Infinitesimal Perturbation Analysis,” Chapter 4.7, Conditional Monte Carlo: Gradient Estimation and Optimization Applications, pp168-171, Kluwer Academic Publishers , 1996.

12.    Fu, M, J-Q, Hu, and Shi, L. “Conditional Monte Carlo and LR,” Chapter 4.8, Conditional Monte Carlo: Gradient Estimation and Optimization Applications, pp172-178, Kluwer Academic Publishers, 1996.

13.    Agrawala, A.K., Shi, L., and Sanghi, D. “Flow Control of a Virtual Circuit,” Lecture Notes in Control and Information Science, Springer-Verlag, 1994, pp. 531-538.

Publications

1.      Hao H. Zhang, Leyuan Shi, Robert R. Meyer, and Warrant D’Souza , “A two-stage MC Block-Gauss-Seidel approach to IMRT dose optimization”, (in press)  Physics in Medicine & Biology,

2.      N. Duffie and L. Shi, “Dynamics of WIP Regulation in Large Production Networks of Autonomous Work Systems,” (in press)  IEEE Trans. on Automation Science and Engineering

3.      Wu, T., Shi, L., and Duffie, N., “HNP-MP Approach for the Capacitated Multi-item Lot Sizing Problem with Setup Times” (in press)  IEEE Trans. on Automation Science and Engineering.

4.      Zhang, CR., Zhang, ZH, L Shi, Armstrong, A., and Zheng, Li, “The Allocation of Berths and Quay Cranes by Using a Sub-gradient Optimization Technique”, (in press)  Computers and Industrial Engineering.

5.      Hao H. Zhang, Leyuan Shi, Robert R. Meyer, and Warrant D’Souza , “Solving Beam Angle Selection and Dose Optimization Simultaneously via High-Throughput Computing ,”  INFROMS Journal on Computing, Vol. 21(3), pp. 427-444, 2009.

6.      Hao H. Zhang, Leyuan Shi, Robert R. Meyer, and Warrant D’Souza , “Modeling Plan-Related Clinical Complications using Machine Learning Tools in a Multi-Plan IMRT Framework”, International Journal of Radiation Oncology. Vol. 74, 1617-1626, 2009.

7.      Yau, Hoksung and Leyuan Shi, “Nested Partitions for the Large-scale Extended Job-shop Scheduling Problem ” Annual of Operations Research. Vol. 168, (1), 23-39, 2009.

8.      Duffie, N.A. and Shi, L.; “Maintaining Constant WIP-Regulation Dynamics in Production Networks with Autonomous Work Systems,” Annals of CIRP. Vol. 58 (1), 399-402, 2009.

9.      D’Souza, W, H. Zhang, D. Nazareth, L. Shi, and R. Meyer “A nested partitions framework for beam angle optimization in intensity-modulated radiation therapy”,  Physics in Medicine and Biology Vol.53 pp. 3293-3307, 2008.

10.    Pi, Liang., Pan, Y., and L. Shi, “Hybrid Nested Partitions and Mathematical Programming Approach and Its Applications,” IEEE Trans. on Automation Science and Engineering Vol. 5 (4) pp. 573-586, 2008 (Best Paper Award).

11.    Yau, H., Pan, Y., and L. Shi, “New Solution Approaches to the General Single Machine Earliness Tardiness Problem,”  IEEE Trans. on Automation Science and Engineering Vol. 5 (2) pp. 349-360, 2008.

12.    Shi. L. and Y. Pan, “New Hybrid Optimization Algorithms for Machine Scheduling Problems ,” IEEE Trans. on Automation Science and Engineering Vol. 5 (2) pp. 337-348, 2008.

13.    Duffie, N.A.; Roy, D.; Shi, L.; “Dynamic Modeling of Production Networks of Autonomous Work Systems with Local Capacity Control,” Annals of CIRP, Vol. 57(1), pp463-471, 2008.

14.    Robert R. Meyer, Hao H. Zhang, Laura Goadrich, Dary P. Nazareth, Leyuan Shi and Warrant D’Souza, “A Multi-Plan Treatment Planning Framework: A Paradigm Shift for IMRT,” International Journal of Radiation Oncology, Biology, Physics.  Vol. 68, pp. 1178-1189, 2007. (Also 49th AAPM Annual Meeting Best Paper, Top 10 out of 1150).

15.    W D'Souza, H Zhang, D Nazareth, L Shi, and R Meyer, “Plan Space Modeling and Decision Support System for Multi-Plan IMRT Framework”, Med. Phys. 34, 2524, 2007.

16.    Pan, Y. and Shi, L., On the Equivalence of Max-Min Transportation Lower Bound and Time-Indexed Lower Bound,” Math Programming, Vol. 110 (3) pp. 543-559, 2007.

17.    D Nazareth, H Zhang, R Meyer, L Shi, and W D'Souza, “A Nested Partitions Framework for Beam Angle and Dose Optimization in IMRT”, Med. Phys. 33, 2056, 2006.

18.    Gunawardena, A.D.A., D’Souza, W., L. Goadrich, K. J. Sorensen, R.R. Meyer, S. A. Naqvi, and L. Shi, “A Difference-Matrix Metaheuristic for Intensity Map Segmentation in Step-and-Shoot IMRT Delivery,” Physics in Medicine and Biology. Vol.51, pp2517-2536, 2006

19.    Shi, L. and Y. Pan, “Branch-and-bound algorithms for solving hard instances of the one-machine sequencing problem,” European Journal of Operational Research Vol. 168. 3, pp1030-1039, 2006.

20.    Pan, Y. and L. Shi, “Dual Constrained Single Machine Sequencing to Minimize Total Weighted Completion Time,” IEEE Trans. on Automation Science and Engineering, Vol. 2. 4, pp. 344-357, 2005.

21.    Nembhard, H. B., Shi, L. and M. Aktan “The Effect of Implementation Time Lag on Real Options Valuation,” IIE Trans, Vol. 37. 10, pp 945-956, 2005.

22.    Shi, L. and Y. Pan, “An Effective Technique for Enhancing Local Search Methods for the Job-Shop Problem,” IEEE Trans. on Automation Science and Engineering. Vol. 2, pp. 73-77, 2005.

23.    Liang, H., Bai, F. and L. Shi “Optimize the Partition of Variables in Multi-homogeneous Homotopy Methods”, Applied Mathematics and Computation. Vol. 163, pp. 825-840, 2005.

24.    Shi, L. B. Meyer, M. Bozbay, and A. Miller, “Large-Scale Supply Chain Network Optimization Via a Nested Partitions Framework”, Journal of Systems Science and Systems Engineering, Vol. 13, pp. 158-179, 2004.

25.    D’Souza, W., R.R. Meyer, and L. Shi, “Selection of Beam Orientations in Intensive-modulated Radiation Therapy Using Single-Beam Indices and Integer-programming,” Physics in Medicine and Biology, Vol. 49, pp. 3465-3481, 2004.

26.    Shi, L. and S. Men, “Optimal Buffer Allocation in Production Lines,” IIE Trans. Vol. 35 (1), pp. 1-10, 2003.

27.    Nembhard, H. B., Shi, L. and M. Aktan “Real Option Design for Product Outsourcing,” The Engineering Economist, Vol. 48 (3), pp.199-217, 2003.

28.    D 'Souza, W., R.R. Meyer, S. Naqvi, L. Shi, “Beam Orientation Optimization in IMRT Using Single Beam Characteristics and Mixed-Integer Formulations", Medical Physics, 30, 1341, 2003

29.    Gunawardena, R. Meyer, W. D'Souza, L. Shi, W. Yang, S. Naqvi, “A New Leaf-Sequencing Algorithm Using Difference Matrices Reduces Aperture Number in IMRT", Medical Physics, 30, 1347, 2003.

30.    Shi, L. and Y. Pan, “Minimizing Job Shop Inventory with On-time Delivery Guarantees,” Journal of Systems Science and Systems Engineering.   Vol. 12 (4), pp. 449-469, 2003.

31.    Fu, B-R, Shi, L., and Suri, R. “Analysis of Departure Times in Discrete and Continuous Tandem Production Lines,” Journal of Discrete Event Dynamic Systems.  Vol. 12(2), pp.159-186, 2002.

32.    Nembhard, H. B. and Shi, L. “Real Option Design for Quality Control Charts” The Engineering Economist, Vol. 47(1), 2002.

33.    Olafsson, S., and Shi, L. “Simulation Optimization of Discrete Event Systems,” Journal of Discrete Event Dynamic Systems, Vol. 12(2), pp.211-240, 2002.

34.    Shi, L., Olafsson, S., and Chen, Q. “An Optimization Framework for Product Design,” Management Science, Vol. 47(12), pp.1681-1692, 2001.

35.    Shi, L., and Olafsson, S. “Nested Partitions Method for Global Optimization,” Operations Research, Vol. 48 (3), 390-407, 2000.

36.    Olafsson, S., and Shi, L. “A Method for Scheduling Parallel Manufacturing Cells with Resource Flexibility,” IIE Trans., Vol. 32 (2), pp.135-146, 2000.

37.    Shi, L., and Olafsson, S. “Convergence Rate of the Nested Partitions Method for Stochastic Optimization,” Methodology and Computing in Applied Probability,  Vol. 2 (1) pp37-58, 2000.

38.    Shi, L., and Chen, C-H. “A New Algorithm for Stochastic Discrete Resource Allocation Optimization,” Journal of Discrete Event Dynamic Systems.  Vol. 10, pp. 271-294, 2000.

39.    Nembhard, H. B., Park, C. S. and Shi, L. “Modeling Manufacturing Transitions as Real Options in an E-Commerce Environment,” Engineering Economist, (45). 232-258, 2000.

40.    Shi, L., and Olafsson, S. “Nested Partitions Method for Stochastic Optimization,” Methodology and Computing in Applied Probability.   Vol. 2(3), 271-291, 2000.

41.    Shi, L., Olafsson, S., and Sun, N. “A New Parallel Randomized Algorithm for Traveling Salesman Problem,” Computer and Operations Research,  Vol. 26, pp. 371-394, 2000.

42.    Shi, L., Fu, B-R, and Suri, R. “Sample Path Analysis for Continuous Tandem Production Lines,” Journal of Discrete Event Dynamic Systems, Vol. 9, pp.211-239, 1999.

43.    Shi, L. “Review of ‘Performance Modeling of Automated Manufacturing Systems’,” International Journal of Adaptive Control and Signal Processing, Vol. 13, pp.43-44, 1999.

44.    Shi, L., Olafsson, S., and Chen, Q. “A New Hybrid Optimization Algorithm,” Computers and Industrial Engineering, Vol. 36, pp.409-426, 1999.

45.    Shi, L. “Perturbation Analysis with Discontinuous Sample Performance Functions,” IEEE Trans. on Automatic Control, Vol. 41, pp. 1676-1681, 1996.

46.    Shi, L. “Approximate Analysis for Queuing Networks with Finite Capacity and Packet Loss,” European Journal of Operational Research, Vol. 85, pp. 178-191, 1995.

47.    Agrawala, A. K., Sanghi, D, and Shi, L., “An End-to-End Send Time Based Flow Control Scheme,” Journal of Internetworking: Research and Experience, Vol. 6, pp. 41-58, 1995.

48.    Gaivoronshi, A. A., Shi, L., and Sreenivas, R. S. “Augmented Infinitesimal Perturbation Analysis: An Alternate Explanation,” Journal of Discrete Event Dynamic Systems, Vol. 2, pp. 121-138, 1992.

49.    Tang, Z-B, and Shi, L. 1992. “Note on ‘Distributed Scheduling Based on Due Dates and Buffer Priorities’ by S.H. Lu and P.R. Kumar,” IEEE Trans. On Automatic Control, Vol.37, pp. 1661-1662, 1992.

50.    Ho, Y-C, Shi, L., Dai, L., and Gong W-B. “Optimization of Discrete Event Dynamic Systems via Gradient Surface Method,” Journal of Discrete Event Dynamic Systems, Vol. 2, pp. 99-120, 1992.

51.    Shi, L., “A Continuous Minimization Method for Solving Nonlinear Equations,” Mathematic Numerica Sinica, Vol. 11, pp. 438-445, 1987.

52.    H. H. Zhang, W. D. D’Souza, R. R. Meyer, L. Shi. Machine Learning for the Prediction of Organ Damage from Cancer Radiotherapy, 15th International Federation of Automatic Control Symposium on System Identification, SYSID 2009.

53.    Wu, Tao, Shi, L., Duffie, N., and Quirt, B. “Integrated Dynamic and Simulation Model on Coupled Closed-Loop Workstation Capacity Controls in a Multi-Workstation Production System,” Proceeding of Winter Simulation Conference, Miami, FL, pp. 1946-1951, 2008.

54.    Chen, C., Fu, M, and Shi, L. “Some Topics for Simulation Optimization”, Proceeding of Winter Simulation Conference, Miami, FL, pp. 27-38, 2008.

55.    Chen W. and L. Shi, “A New Model of Exam Timetabling,” 2008 IEEE Conference on Automation Science and Engineering,, Washington DC, September, pp. 253-258, 2008

56.    Pi, Liang, and L. Shi, “Resource-Task Assignment Process with Rejections and Reassignments,” 2007 IEEE Conference on Automation Science and Engineering, Scottsdale, AZ, September, pp. 448-453, 2007.

57.    Yu, F, G. Argote-Garcia, Z. Dong, He, X. and L. Shi, “An Approach to Validating Translation Correctness From SAM to Java”, Int'l Conf. on Software Eng. and Knowledge Eng. Boston, MA, 2007.

58.    Han, Y, X. Guan, and L. Shi, “”2007 IEEE Conference on Automation Science and Engineering, Scottsdale, AZ, September, pp. 1039-1044, 2007.

59.    Pi, Liang, Y-P Pan, and L. Shi, “A New Approximation Method for Local Pickup and Delivery Problem,,” 2006 IEEE Conference on Automation Science and Engineering, Shanghai, China. October, pp. 375-380, 2006.

60.    Y. Pan, L. Shi, H. H. Zhang. A New Solution Approach to General Min-Max Sequencing Problem. The 6th World Congress on Intelligent Control and Automation, WCICA, Vol. 1, pp. 1359-1364, 2006.

61.    Pan, Y-P., L. Shi, & Y, Hoksung, “A New Optimization Approach to the General Single Machine Earliness-Tardiness Problem,” 2005 IEEE Conference on Automation Science and Engineering, Edmonton, Canada. August. 2005, pp. 43-48.

62.    Yunpeng Pan, Leyuan Shi, and Liang Pi, Solving the two-stage homing driver problem with applications in truckload trucking, In Proceedings of the 10th MSOM

63.    Conference (2005), Beijing, China.

64.    Pan, Y-P. & L. Shi, “A Stochastic On-line Model for Shipment Data Quoting with on-time delivery Guarantees,” Proceedings of the 2004 Winter Simulation Conference, Washington, D.C Dec. 2004, pp. 1195-1200.

65.    Pan, Y-P & L. Shi. “On the Optimal Solution of the General Min-Max Sequencing Problem,” Proceedings of the 2004 IEEE Conference on Decision and Control” Nassau, Bahamas, 2004, pp. 3189-3190.

66.    Meyer, B. L. Shi, et al, “A New Leaf-Sequencing Algorithm Reduces Aperture Number in IMRT”,  AAPM 45th Annual Meeting,  San Diego, 2003.

67.    Nembhard, H. B., Shi, L., and Aktan, M. “The Effect of Implementation Time Lag on Real Options Valuation,” Proceedings of the 2002 Winter Simulation Conference, San Diego, CA. 2002.

68.    Nembhard, H. B., Shi, L., and Aktan, M. “A Real Options Design for Product Outsourcing,” Proceedings of the 2001 Winter Simulation Conference, Washington D.C. 2001, pp. 548-552.

69.    Nembhard, H. B., Shi, L., and Aktan, M. “A Real Options Design for Quality Control Charts,” Proceeding of Winter Simulation Conference, Orlando, FL, 2000.

70.    Shi, L. and Chen, C-H,. “Stochastic Discrete Resource Allocation Optimization,” 1999 IEEE Conference on Decision and Control, Phoenix, Arizona. Dec. 1999, pp 1785-1792.

71.    Olafsson, S. and Shi L. “Optimization via Adaptive Sampling and Regenerative Simulation,” Proceedings of Winter Simulation Conference, Phoenix, Arizona. Dec. 1999, pp 666-672.

72.    Shi, L., Chen, C-H. and E. Yucesan, “Simultaneous Simulation Experiments and Nested Partitions for Discrete Resource Allocation in Supply Chain Management,” Proceedings of Winter Simulation Conference, Phoenix, Arizona. Dec. 1999, pp 395-401.

73.    Shi, L. “Simulation Optimization: A New Approach,” Proceedings of SPIE: Enabling Technology for Simulation Science II, Orlando, Florida. Dec.,pp. 249-256, 1998.

74.    Olafsson, S. and Shi L. “Stopping Criteria for A Simulation Based Optimization Method,” Proceedings of Winter Simulation Conference, Washington D.C. Dec. 1998, pp. 743-750, 1998.

75.    Shi, L. and Olafsson, S. “Hybrid Equipartitioning Job Scheduling Policies for Parallel Computer Systems,”  IEEE Conference on Decision and Control, Tampa, Florida. Dec., pp. 1704-1709, 1998.

76.    Shi, L. and Olafsson, S. “An Integrated Framework for Deterministic and Stochastic Optimization,” Winter Simulation Conference. Dec. 1997, pp. 358-365.

77.    Agrawala, A.K., Choi, S., and Shi, L. “Intelligent Temporal Control,” International Conference on Intelligent Information Systems,  Dec. 1997, pp. 514-522.

78.    Shi, L. and Hwang, P. “A Randomized Algorithm for Real-time Scheduling Problems,” 3rd Workshop on Object-Oriented Real-Time Dependable Systems, Newport Beach, CA. Feb. 1997, pp. 172-177.

79.    Shi, L. “Variance Property of Discontinuous Perturbation Analysis,” Winter Simulation Conference, Dec. 1996, pp. 412-417.

80.    Shi, L. and Hwang, P. “Optimal Scheduling for Real-time Parallel Computer Systems,” 17th IEEE Real-Time System Symposium-Work in Progress, Washington D.C. Dec. 1996, pp. 43-46.

81.    Shi, L. and Hwang, P. “Design and Optimization Complex Real-Time Dependable Systems,” 2nd Workshop on Object-Oriented Real-Time Dependable Systems, Laguna Beach, CA. Feb. 1996, pp. 218-225.

82.    Shi, L. “Sample Path Derivative and Variance Properties,” 1994 Hong Kong International Workshop on New Directions of Control and Manufacturing, Nov. 1994, pp. 14-21.

83.    Shi, L. “On the Consistency of High Order Derivative Estimators for the M/G/1 Queue,” 32nd Annual Allerton Conference on Communication, Control and Computing, University of Illinois, Urbana-Champaign, Oct. 1994, pp. 683-690.

84.    Fu, M., J-Q, Hu, and L. Shi, “Likelihood Ratio Methods via Conditional Monte Carlo and Splitting,” 31st Annual Allerton Conference on Communication, Control, and Computing, University of Illinois, Urbana-Champaign, 1993, pp. 958-967.

85.    Fu, M., Hu, J-Q, and Shi, L. “An Application of Perturbation Analysis to a Replacement Problem in Maintenance Theory,” 1993 Winter Simulation Conference, 1993, pp. 329-337.

86.    Ho, Y-C, Shi, L., Dai, L., and Gong, W-B. “A New Method for Optimizing Complex Networks,” 30th IEEE conference on Decision and Control, 1991, pp. 105-109.