Computing and Algorithm Development

Combinatorial Optimization

Job Shop Scheduling (Problem Space Search)

• "Local Search in Problem and Heuristic Space for Job Shop Scheduling", Storer, R.H., Wu, S.D., and Vaccari, R., ORSA Journal on Computing, Vol.7, No.2, pp.453-467, 1996.
• "New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling," Storer, R.H., Wu, S.D. and Vaccari, R., Management Science, Vol.38, No. 10, 1992, pp. 1495-1509.
• "Genetic Algorithms in Problem Space for Sequencing Problems", R.H. Storer, S.D. Wu, and I. Park, in Operations Research in Production Planning and Control, G. Fandel, T. Gulledge, and A. Jones (eds.), Springer-Verlag, 1993.
• "Local Search in Problem and Heuristic Space for Job Shop Scheduling Genetic Algorithms," Storer, R.H., Wu, S.D. and Vaccari, R., in New Directions for Operations Research in Manufacturing, T.Gulledge and A. Jones (eds), Springer- Verlag, 1991
• "Extensions of Problem Space in Job Shop Scheduling," I.-K. Park, S.D. Wu and R.H. Storer, Technical Report #94T-003, Dept. of Industrial Engineering, 1994.

Resource Constrained Project Scheduling

• "A Problem Space Search Method for the Resource Constraint Project Scheduling Problem," K. Naphade, S.D. Wu, and R.H. Storer; Annals of Operations Research, Special Volumn on Scheduling: Theory and Applications, Annals of Operations Research 70, Special Volume on Scheduling: Theory and Applications, 1997, pp. 307-326
• "Local Search in Problem Space for Resource Constrained Project Scheduling", I. Park, S.D. Wu, and R.H. Storer, ATLSS Technical Report No.94-02, 1994. 34. "Problem Space Search", I. Park, R.H. Storer, and S.D. Wu, ATLSS Technical Report No.94-03, 1994.

Other Combinatorial Problems

• "Problem Space Local Search for Number Partitioning", R.H. Storer, S.W. Flanders, and S.D. Wu, Annals of Operations Research 63, 1996, pp.465-487.
• "A Search Heuristic for Single Path and Bifurcated Routing in Wide Area Communication Networks," M.R. Bartolacci and S.D. Wu; Annals of Operations Research, Special Volumn on the Interface between Information Systems and Operations Research, under revision.
• "A Procurement Planning Model Integrating Strategic Planning with Dynamic Purchasing Decisions," Bonser, J. and S.D. Wu, Technical Report, Department of IMSE, Lehigh University.
• "Placement Problem in VLSI Design," I.-K. Park, R.H. Storer and S.D. Wu, Technical Report #94T-004, Dept. of Industrial Engineering, Lehigh University, 1994.

Robust Optimization and Graph Theoretic Decomposition

• "A Graph-Theoretic Decomposition of Job Shop Scheduling Problems to Achieve Scheduling Robustness", S.D. Wu, E.S. Byeon, and R.H. Storer; Operations Research, Vol 47, Number 1, 1999. pp113-124.
• "Decomposition Heuristics for Robust Job-Shop Scheduling", E.S. Byeon, S.D. Wu, and R.H. Storer; IEEE Transactions on Robotics and Automation (forthcoming).
• "A Local Search Method for Robust and Adaptable Job Shop Scheduling," P. Brennan and S. D. Wu, Technical Report 95T-006, Department of IMSE, Lehigh University, Submitted for publication.
• "Robust Scheduling via Disjunctive Graph Pre-Processing – A Computational Study," S.D. Wu, P. Brennan, and K. Tsuruta, submitted to INFORMS Journal on Computing, under review.
• "Robust Job-Shop Scheduling: a Simulation Study", E.S. Byeon, S.D. Wu, and R.H. Storer, in Proceeding of the Third Industrial Engineering Research Conference, L. Burke and J. Jackman (eds.), 1994, pp. 666-670, Atlanta,

  — Applied to Procurement Planning

  • "A Procurement Planning Model Integrating Strategic Planning with Dynamic Purchasing Decisions," Bonser, J. and S.D. Wu, To appear, Management Science.

  
  — Applied to Telecommunication Networks Routing
  

  • "A Path Constrained Approach to Dynamic Network Routing: A Virtual Clustering and Flow Deviation Algorithm," IMSE Technical Report, 98T-005, 1998.
  • "A Virtual Clustering Approach for Routing Problems in Telecommunication Networks," M.R. Bartolacci and S.D. Wu, INFORMS Journal on Computing, Vol . 10, No. 1, 1998, pp. 12-24.
  • "A Search Heuristic for Single Path and Bifurcated Routing in Wide Area Communication Networks," M.R. Bartolacci and S.D. Wu, Annals of OR, under revision.
  • "A Routing Optimization Model for Communication Networks Subject to Traffic Fluctuation and Component Failures," M.R. Bartolacci and S.D. Wu, in Proceedings, Manufacturing Systems Engineering 8th Conference with Industry, 1994, pp. 89-96.
  • "An Adaptable Routing Optimization Model for Communication Networks," M.R. Bartolacci and S.D. Wu, in Proceedings, the Third International Conference on Telecommunication Systems, Modeling and Analysis, 1995.
  
  
  

  — Applied to Process Planning and Scheduling
  

  • "Integrating Process Planning and Scheduling Decisions in a Machine Shop Environment," N. Al-Refai and S.D. Wu, Technical Report 96T-008, Department of Industrial and Manufacturing Systems Engineering, Lehigh University.

Rescheduling Algorithms

• "One-Machine Rescheduling Heuristics with Efficiency and Stability as Criteria," Wu, S.D., Storer, R.H. and Chang, P.C., Computers and Operations Research, Vol. 20, No.1, 1993, pp.1-14.
• "A Rescheduling Procedure for Manufacturing Systems Under Random Disruptions," u, S.D., Storer, R.H. and Chang, P.C., in New Directions for Operations Research in Manufacturing, T. Gulledge and A. Jones (eds), Springer-Verlag, 1991.

Game Theoretic Analysis

• "A Game Theoretic Approach for Job Shops in the Presence of Random Disruptions", Leon,V.J., Wu, S.D., and Storer, R.H., International Journal of Production Research, Vol. 32, No.6, 1994, pp. 1451-1476.
• "A Decision Structure Using Generalized AND/OR Trees Containing Chance Nodes," Wu, S.D. and Leon,V.J., Computer & Industrial Engineering, Vol. 22, No. 1, 1994, pp.151-171.
• "Robust Scheduling and Game-Theoretic Control for Short-Term Scheduling of Job Shops", V.J. Leon, S.D. Wu, and R.H. Storer, in Operations Research in Production Planning and Control, G. Fandel, T. Gulledge, and A. Jones (eds.), Springer-Verlag, 1993.

Bircriterion Optimizaiton

• "A Bi-Level Local Search Algorithm for Heavily Constrained Bi-Criterion Scheduling ProblemsAn Adaptive Local Search Method for Heavily Constraint Multi-Objective Scheduling," K.Naphade, B.J. Doshi, S.D. Wu, and R.H. Storer, submitted to Proceedings, IE Research Conference.
• "A Bi-level Local Search Method for the Melt Scheduling Problem at BethForge," B. Dhoshi, S.D. Wu, and R.H. Storer, in Proceedings IE Research Conference, Minneapolis , May 1996.
• "A Rescheduling Procedure for Manufacturing Systems Under Random Disruptions," u, S.D., Storer, R.H. and Chang, P.C., in New Directions for Operations Research in Manufacturing, T. Gulledge and A. Jones (eds), Springer-Verlag, 1991.
• "One-Machine Rescheduling Heuristics with Efficiency and Stability as Criteria," Wu, S.D., Storer, R.H. and Chang, P.C., Computers and Operations Research, Vol. 20, No.1, 1993, pp.1-14.

Robust Scheduling and Control

• "Robustness Measures and Robust Scheduling for Job Shops," Leon, V. J., Wu, S.D. and Storer, R. H., IIE Transactions, Vol. 26, No. 5, 1994, pp. 32-43.
• "A Bidirectional Inference Engine for the Planning and Control of Manufacturing Systems," Wu, S.D. and Wysk, R.A., Computers & Industrial Engineering, Vol. 18, No. 3, 1990.
• "Job Scheduling with Random Objective Functions," Storer, R.H. and Wu, S.D. in Proceedings of the First IIE Research Conference, May 20-21, 1992, 401-403, Chicago, Ill.
• "A Multi-Pass Expert Control System for Flexible Manufacturing Systems," Wysk, R.A., Wu, S.D. and Yang, N.S., ASME Bound Volume of the Symposium on Integrated and Intelligent Manufacturing, 1986.
• "Scheduling, Control and Rescheduling Methodologies for Job-Shops in the Presence of Disruptions," Wu, S.D., V.J. Leon and R.H. Storer, in Proceedings, NSF Design and Manufacturing Systems Grantees Conference, January, 1992.
• "Scheduling, Control and Rescheduling Methodologies for Uncertain Manufacturing Environments," Wu, S.D., in Proceedings, NSF Design and Manufacturing Systems Grantees Conference, January, 1991.

Scheduling with Vacations

• "On Scheduling with Ready-Times, Due-Dates and Vacations," Leon, V.J. and Wu, S.D. Naval Research Logistics, Vol. 39, 1992, pp.53-65.
• "Generation and Control of Job-Shop Schedules in Failure Prone Production Systems," Wu, S.D., Leon, V.J., and Storer, R.H. in Proceedings of the First IIE Research Conference , May 20-21, 1992, 391-394, Chicago, Ill.

Survey and Overview in Scheduling

• "A Survey of Commercial Scheduling Packages," S.D. Wu, Technical Report to the National Institute of Standard and Technologies, 1995.
• "Advantages of Scaled and Unscaled Physical Models for FMS Research and Instruction," Wysk, R.A., Ghosh, B.K., Cohen, P.H. and Wu, S.D., Journal of Manufacturing Systems, Vol. 6, No. 2, 1987.
• "Characteristics of Computerized Scheduling and Control of Manufacturing Systems", V.J. Leon and S. D. Wu, in Computer Control of Flexible Manufacturing Systems, S. Joshi and J. Smith (ed.), Chapman & Hall, London, U.K., 1994, pp. 63-74.
• "Scheduling, Optimization and Control of Automated Systems," Advances in Control & Dynamic Systems: Advances in Manufacturing and Automation Systems, C.T. Leondes (Edited), Academic Press, Wu, S. D. and Wysk, R.A., pp. 51-76, Vol. 47., Academic Press, 1991.
• "Integrated Computer-Aided Manufacturing," in Computer-Aided Manufacturing, T.C. Chang, R.A. Wysk and H.P. Wang, Prentice-Hall Inc., 1991.

Discrete Event Simulation and Scheduling

• "An Application of Discrete-Event Simulation to On-Line Control and Scheduling of Flexible Manufacturing," Wu, S.D. and Wysk, R.A., International Journal of Production Research, Vol. 27, No. 9, 1989.
• "Multi-pass Expert Control System- A Control/Scheduling Structure for Flexible Manufacturing Cells," Wu, S.D. and Wysk, R.A., Journal of Manufacturing Systems, Vol. 7, No. 2, 1988.
• "Artificial Intelligence and Scheduling Applications," Wu, S.D.,Artificial Intelligence in Manufacturing: Theory and Practice, S. Kumara, R.L. Kashyap and A.L. Soyster (eds), Institute of Industrial Engineers, 1988.
• "Genic- A Generic CNC Emulator"Wu, S.D., Computer Aided Manufacturing: PC Application Software, R.A. Wysk,T.C. Chang and H.P. Wang, Delmar Publishers, Albany, New York, 1988.
• "MPECS -- A Flexible Machining Cell Controller," Wu, S.D. and Wysk, R.A., in Proceedings, IXth ICPR Conference, Cincinnati, OH, August 1987.
• "An Intelligent Flexible Machining Cell Controller," Wu, S.D. and Wysk, R.A., in Proceedings, European Simulation Multiconference , July, 1987.
• "A Multi-Pass Expert Control System for Flexible Manufacturing Systems," Wu, S.D., Wysk, R.A. and Yang, N.S., in Proceedings, The Symposium on Real-Time Optimization in Manufacturing Facilities, National Bureau of Standard, Gaithersburg, MD, January, 1986.
• "Physical and Graphical Modeling of Flexible Machining Systems," Ghosh, B.K., Wysk, R.A., Wu, S.D. and Cohen, R.H., in Proceedings of IIE Conference, Los Angeles, May 1985.