Some Papers by Stephen F. Smith on the Web

Research Directions

Smith, S.F., "Is Scheduling a Solved Problem?", Invited Keynote Talk, Proceedings First Multi-Disciplinary International Conference on Scheduling: Theory and Applications (MISTA 03), Nottingham, UK, August 2003.

Partial Order Scheduling

Policella, N., S.F. Smith, A. Cesta and A. Oddi, "Generating Robust Schedules through Temporal Flexibility", to appear is Proceedings 14th International Conference on Automated Planning and Scheduling (ICAPS 04), Whistler CA, June, 2004.
Policella, N., S.F. Smith, A. Cesta and A. Oddi, "Steps Toward Computing Robust Schedules", Proceedings CP-03 Workshop on Online Constraint Solving: Handling Change and Uncertainty, Cork, Ireland, September, 2003.
Cesta, A., A. Oddi and S.F. Smith, "A Constraint-Based Method For Project Scheduling with Time Windows", Journal of Heuristics, Volume 8, 2002, pp 109-136.
Cesta, A., A. Oddi and S.F. Smith, "Iterative Flattening: A Scalable Method for Solving Multi-Capacity Scheduling Problems", Proceedings National Conference on Artificial Intelligence (AAAI-00), Austin, TX, July, 2000.
Cesta, A., A. Oddi and S.F. Smith, "Greedy Algorithms for the Multi-Capacitated Metric Scheduling Problem", Proceedings 1999 European Conference on Planning, UK, September, 1999.
Cesta, A., A. Oddi and S.F. Smith, "An Iterative Sampling Procedure for Resource Constrained Project Scheduling with Time Windows, Proceedings 16th International Joint Conference on Artificial Intelligence, Stockholm, Sweden, August, 1999.
Cesta, A., A. Oddi and S.F. Smith, "Scheduling Multi-Capacitated Resources under Complex Temporal Constraints", CMU Robotics Institute Technical Report CMU-RI-TR-98-17, June 1998 [poster version appeared in 4th International Conference on Principles of Constraints, October, 1998.]
Cesta, A., A. Oddi and S.F. Smith, "Profile-Based Algorithms to Solve Multi-Capacitated Metric Scheduling Problems", Proceedings 4th International Conference on Artificial Intelligence Planning Systems, Pittsburgh, PA, June, 1998.
Oddi, A. and S.F. Smith, "Stochastic Procedures for Generating Feasible Schedules", Proceedings 14th National Conference on Artificial Intelligence (AAAI-97), July, 1997.
Cheng, C. and S.F. Smith, Applying Constraint Satisfaction Techniques to Job-Shop Scheduling (The Long Version), Robotics Institute Technical Report CMU-RI-TR-95-03, January, 1995. [Published in Annals of Operations Research, Vol. 70, Special Issue on Scheduling: Theory and Practice, 1997.]
Cheng, C. and S.F. Smith, A Constraint Posting Framework for Scheduling Under Complex Constraints, Proceedings Joint IEEE/INRIA Conference on Emerging Technologies for Factory Automation, Paris, France, September, 1995.

Incremental, Constraint-Based Scheduling Models

Kramer, L. and S.F. Smith, "Task Swapping for Schedule Improvement - A Broader Analysis", to appear is Proceedings 14th International Conference on Automated Planning and Scheduling (ICAPS 04), Whistler CA, June, 2004.
Kramer, L. and S.F. Smith, "Maximizing Flexibility: A Retraction Heuristic for Over-subscribed Scheduling Problems", 18th International Joint Conference on Artificial Intelligence (IJCAI-03), Acapulco Mexico, August, 2003.
Smith, S.F., M.A. Becker and L Kramer, "Continuous Management of Airlift and Tanker Resources: A Constraint-Based Approach", Mathematical and Computer Modeling: Special Issue on Defense Transportation, To Appear.
Kramer, L.A. and S.F. Smith, "Optimizing for Change: Mixed-Initiative Resource Allocation with the AMC Barrel Allocator" Proceedings 3rd International NASA Workshop on Planning and Scheduling for Space, Houston, TX, October, 2002.
Becker, M. and S.F. Smith, "Mixed-Initiative Resource Management: The AMC Barrel Allocator", Proceedings 5th International Conference on Artificial Intelligence Planning and Scheduling (AIPS-2000), Breckenridge, CO, April, 2000.
Lassila, O., M. Becker and S.F. Smith, "An Exploratory Prototype for Air Medical Evacuation Re-Planning", CMU Robotics Institute Technical Report CMU-RI-TR-96-03, January, 1996.
S.F.Smith and O.Lassila, Toward the Development of Mixed-Initiative Scheduling systems, Proceedings ARPA-Rome Laboratory Planning Initiative Workshop, Tucson (AZ), 1994.
S.F. Smith, Reactive Scheduling Systems, in Intelligent Scheduling Systems, (eds. D. Brown and W. Scherer), Kluwer Publishing, 1994.

Scheduling and Planning

Smith, S.F., D.W. Hildum and D.A. Crimm, "Interactive Resource Management in the Comirem Planner", Proceedings IJCAI-03 Workshop on Mixed-Initiative Intelligent Systems, Acapulco Mexico, August 2003.
Myers, K., S.F. Smith, D.W. Hildum, P. Jarvis and R. Delacaze, "Integrating Planning and Scheduling through Adaptation of Resource Intensity Estimates", Proceedings 6th European Conference on Planning, Toledo, Spain, September, 2001.
S.F. Smith ,Integrating Planning and Scheduling: Towards Effective Coordination in Complex, Resource-Constrained Domains, Keynote Address, Proceedings 1993 Italian Planning Workshop, Rome, September, 1993.

Configurable Planning and Scheduling Systems

Smith, S.F. and M. Becker, "An Ontology for Constructing Scheduling Systems", to appear in Working Notes of 1997 AAAI Symposium on Ontological Engineering, Stanford, CA, March, 1997 (AAAI Press).
Smith, S.F., O. Lassila and M. Becker, "Configurable, Mixed-Initiative Systems for Planning and Scheduling", in Advanced Planning Technology, (ed.) A. Tate, AAAI Press, Menlo Park, CA, May, 1996, ISBN 0-929280-98-9.
S.F.Smith and O.Lassila, Configurable Systems for Reactive Production Management, IFIP Transactions B-15, Elsevier Science B.V., 1994.

Stochastic Search Procedures

Cicirello, V. and S.F. Smith, "Amplification of Search Performance through Randomization of Heuristics", Proceedings 5th International Conference on Principles of Constraint Programming (CP 02), Ithica NY, September, 2002.

Distributed, Multi-Agent Scheduling

D. Goldberg, V. Cicerello, M.B. Dias, R. Simmons, S.F. Smith and T. Stentz, "Market-based Multi-Robot Planning in a Distributed layered Architecture", Proceedings 2nd International Workshop on Mulit-Robot Systems, Washington DC, March, 2003.
Cicirello, V.A. and S.F. Smith, "Wasp Nests for Self-Configurable Factories", Proceedings of the Fifth International Conference on Autonomous Agents (Agents '01), ACM Press, May, 2001.

Supply Chain Management

Li, L. and S.F. Smith, "Speculation Agents for Dynamic, Multi-period Continuous Double Auctions in B2B Exchanges", Proceedings 37th Hawaii International Conference on System Sciences, Hawaii, January 2004.
Swaminathan, J., S.F. Smith and N. Sadeh, "Modeling Supply Chain Dynamics: A Multi-Agent Approach", Decision Sciences, Vol 29, 1998.

Full publication list (mostly not accessible).