Home/Stephen Smith

Stephen Smith

Research Professor
Email: ssmith@andrew.cmu.edu
Office: NSH 4213
Phone: (412) 268-8811
Personal Homepage
Administrative Assistant: Keyla C. Cook

My research interests are in artificial intelligence, primarily in the areas of constraint-based search and optimization, automated planning and scheduling, configurable and adaptive problem solving systems, multi-agent and multi-robot coordination, mixed-initiative decision-making, and naturally inspired search procedures. One integrating focus has been the development of core technologies for coordination and control of large-scale, multi-actor systems, and their application to domains spanning transportation, manufacturing, logistics, mission planning, and energy systems.

Practical Planning and Scheduling

I am interested broadly in the theory and practice of next-generation technologies for practical planning and scheduling. One thread of current research focuses on algorithms for constructing robust plans and schedules, which capture sets of possible execution futures and anticipate executional uncertainty. Another topic of current research is over-subscribed planning and scheduling, which involves problems where available resources preclude accomplishment off all goals and solutions must therefore maximize expected gain. Other general interests here include constraint-based planning and scheduling, integrated action selection and resource allocation, visualization and mixed-initiative manipulation of plans/schedules, reactive plan/schedule repair, planning and scheduling under complex (and potentially conflicting) constraints, and planning/scheduling search-space analysis.

Coordinating Distributed Planning and Scheduling Agents

Increasingly, my research has emphasized planning and scheduling problems that are inherently distributed and require mechanisms for coordinated decision-making by multiple agents. One focus has been on distributed execution and management of joint schedules in an uncertain execution environment, where each agent has responsibility for carrying out some portion of an overall operation, the actions of different agents are inter-dependent, but no one agent has a complete global view. Other recent work has been investigating algorithms for planning and coordinating the movements of mobile robot teams engaged in material movement and manufacturing assembly tasks. My broader research interests here include self-scheduling systems, distributed constraint optimization, and negotiation-based approaches to distributed planning and scheduling.

Adaptive and Configurable Problem Solvers

Another general research interest is the design of configurable and adaptive systems. One area of current research focuses on mechanisms for exploiting the use of multiple heuristics to efficiently solve planning, scheduling and optimization problems. Topics here include online learning strategies for allocating trials to heuristics within iterative sampling search procedures, algorithm portfolio design, and other adaptive search procedures. A second area of current research focuses on planning and scheduling assistants that learn user preferences over time. At another level, I am also interested in the development of reconfigurable planning and scheduling system architectures, which promote rapid development of high performance application systems.

Smart Infrastructure for Urban Mobility

One major application area of my research in recent years has been smart infrastructure for urban road networks. New techniques for real-time, adaptive traffic signal control has been our central initial focus – we have developed a decentralized traffic control system called surtrac (Scalable URban TRAffic Control) that has shown substantial improvement in traffic flow efficiency in the field and currently controls a network of 50 intersections in the East End area of Pittsburgh. One direction of current research seeks to generalize current online planning techniques to better accommodate the multi-modal traffic flows (pedestrians, buses, bicyclists, etc.) that are characteristic of urban environments. A second direction of current research anticipates the emergence of connected vehicle technology (and in the longer term self-driving vehicles), and is investigating opportunities for enhanced mobility through vehicle-to-infrastructure communication and incorporation of vehicle-provided information into real-time signal control decisions.

Evolutionary Computation

Finally, I interested broadly in the design and use of genetic algorithms (GAs) and other related evolutionary computation models, as well as other biologically inspired computational mechanisms. Some specific research areas of interest include: the design of GA-based architectures for learning rule-based decision models from payoff-based feedback about past performance; the design of (heuristic) search operators for non-standard GA problem representations; inter-operability of population-based search with other (possibly domain specific) optimization algorithms and heuristics; and dynamic adaptive control of complex multi-agent systems.

Additional Interests

I am a participating faculty member of (1) Traffic21, a transportation research institute at Carnegie Mellon University focused on information and communications based technology solutions to transportation problems in the Pittsburgh region, (2) Metro21, a broader research initiative at Carnegie Mellon aimed at smart cities, and (3) the TSET University Transportation Center. In addition to my work in smart infrastructure for urban mobility (mentioned above), I have also been collaborating with the City of Pittsburgh and Allegheny County through these affiliations in the development of systems for dynamic paratransit vehicle scheduling and for optimized snowplow routing.

Publications

Displaying 202 Publications
Accomodating High Value-of-Time Drives in Market-Driven Traffic Signal Control
Isaac Isukapati, Stephen Smith

Intelligent Vehicles Symposium 2017, June, 2017

ANALYSIS OF TRENDS IN TRANSIT BUS DWELL TIME DATA
Isaac Isukapati, Hana Rudova, Gregory Barlow, and Stephen Smith

Trasportation Research Board, January, 2017

Optimization Models for a Real-World Snow Plow Routing Problem
Joris Kinable, W. van Hoeve, Stephen Smith

Proceedings 13th International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming (CPAIOR 2016), May, 2016

SIMULATING ADAPTIVE CONTROL STRATEGIES IN LARGE URBAN NETWORKS
Isaac Isukapati, Achal Arvind, Gregory Barlow, Pranav Shah, Stephen Smith and Zack Rubinstein

CMU-RI-TR-15-26, Robotics Institute, Carnegie Mellon University, September, 2015

Mobile Manufacturing of Large Structures
David Bourne, Howie Choset, Humphrey Hu, George A. Kantor, Christopher Niessl, Zack Rubinstein, Reid Simmons, and Stephen Smith

Proceedings 2015 IEEE International Conference on Robotics and Automation, May, 2015

Cost-Effective Network Topology for Ubiquitous Bluetooth Reader Deployment in Urban Networks
Isaac Isukapati, Gregory Barlow, and Stephen Smith

Proceedings 94th Transportation Research Board (TRB) Annual Meeting, January, 2015

Real-Time Traffic Control for Sustainable Urban Living
Xiao-Feng Xie, Stephen Smith, Ting-Wei Chen and Gregory Barlow

Proceedings 17th International IEEE Conference on Intelligent Transportation Systems, October, 2014

Evolving Mixtures of n-gram Models for Sequencing and Schedule Optimization
Chung-Yao Chuang and Stephen Smith

Proceedings 13th International Conference on Parallel Problem Solving from Nature (PPSN 2014), September, 2014

A Constraint optimization model of a scheduling problem for a robotic arm in automatic systems
Ewa Kolakowska, Stephen Smith and Morten Kristiansen

Robotics and Autonomous Systems, Vol. 62, No. 2, pp. 267-280, February, 2014

Coping with real-world challenges in real-time urban traffic control
Xiao-Feng Xie, Stephen Smith, Gregory Barlow and Tingwei Chen

Transportation Research Board (TRB) Annual Meeting, January, 2014

Unified route choice framework and empirical study in urban traffic control environment
Xiao-Feng Xie, Yiheng Feng, Stephen Smith and K. Larry Head

Transportation Research Board (TRB) Annual Meeting, January, 2014

Unified Route Choice Framework: Specification and Application to Urban Traffic Control
Xiao-Feng Xie, Yiheng Feng, Stephen Smith and K. Larry Head

Journal of the Transportation Research Board, No. 2466, January, 2014

Diversity Allocation for Dynamic Optimization using the Extended Compact Genetic Algorithm
Chung-Yao Chuang and Stephen Smith

Proceedings 2013 IEEE Congress on Evolutionary Computation, June, 2013

Smart Urban Signal Networks: Initial Application of the SURTRAC Adaptive Traffic Signal Control System
Stephen Smith, Gregory Barlow, Xiao-Feng Xie and Zack Rubinstein

Proceedings 23rd International Conference on Automated Planning and Scheduling, June, 2013

SURTRAC: Scalable Urban Traffic Control
Stephen Smith, Gregory Barlow, Xiao-Feng Xie and Zack Rubinstein

Transportation Research Board 92nd Annual Meeting Compendium of Papers, January, 2013

Schedule-driven intersection control
Xiao-Feng Xie, Stephen Smith, Liang Lu and Gregory Barlow

CMU-RI-TR-, Transportation Research Part C: Emerging Technologies, 24: 168-189, October 2012., October, 2012

Incremental Management of Oversubscribed Vehicle Schedules in Dynamic Dial-A-Ride Problems
Zack Rubinstein, Stephen Smith and Laura Barbulescu

CMU-RI-TR-, Proceedings 26th Annual Conference of the Association for the Advancement of Artificial Intelligence (AAAI 2012), Montreal CA, July 2012., July, 2012

Iterative Improvement Algorithms for the Blocking Job Shop
Angelo Oddi, Riccardo Rasconi, Amedeo Cesta and Stephen Smith

CMU-RI-TR-, Proceedings 22nd International Conference on Automated Planning and Scheduling, Atibaia, Sao Paulo, Brazil, June 2012., June, 2012

Schedule-Driven Coordination for Real-Time Traffic Network Control
Xiao-Feng Xie, Stephen Smith and Gregory Barlow

CMU-RI-TR-, Proceedings 22nd International Conference on Automated Planning and Scheduling, Atibaia, Sao Paulo, Brazil, June 2012., June, 2012

Platoon-Based Self-Scheduling for Real-Time Traffic Signal Control
Xiao-Feng Xie, Gregory Barlow, Stephen Smith and Zack Rubinstein

CMU-RI-TR-, Proceedings 14th International IEEE Conference on Intelligent Transportation Systems, Washington DC, October, 2011., October, 2011

Solving Job Shop Scheduling with Setup Times through Constraint-based Iterative Sampling: An Experimental Analysis
Angelo Oddi, Riccardo Rasconi, Amedeo Cesta and Stephen Smith

CMU-RI-TR-, Annals of Mathematics and Artificial Intelligence, 62:371-402, August 2011., August, 2011

Iterative Flattening Search for the Flexible Job Shop Scheduling Problem
Angelo Oddi, Riccardo Rasconi, Amedeo Cesta and Stephen Smith

CMU-RI-TR-, Proceedings 22nd International Joint Conference on Artificial Intelligence, Barcelona, Spain, July, 2011., July, 2011

Dynamic Management of Paratransit Vehicle Schedules
Zack Rubinstein and Stephen Smith

CMU-RI-TR-, Proceedings 5th International Workshop on Scheduling and Planning Applications (SPARK-2011), Freiburg, Germany, June 2011., June, 2011

Iterative Flattening Search for Resource Constrained Scheduling
Angelo Oddi, Nicola Policella, Amedeo Cesta and Stephen Smith

CMU-RI-TR-, Journal of Intelligent Manufacturing, 21(1), February 2010., February, 2010

Distributed Coordination of Mobile Agent Teams: The Advantage of Planning Ahead
Laura Barbulescu, Zack Rubinstein, Stephen Smith and Terry Lyle Zimmerman

CMU-RI-TR-, Proceedings of AAMAS 2010, January, 2010

The Role of Metareasoning in Achieving Effective Multi-Agent Coordination
Zack Rubinstein, Stephen Smith and Terry Lyle Zimmerman

CMU-RI-TR-, Metareasoning: Thinking about Thinking, January, 2010

Combining variants of iterative flattening search
Angelo Oddi, Amedeo Cesta, Nicola Policella and Stephen Smith

CMU-RI-TR-, Engineering Applications of Artificial Intelligence, 21 (5): 683-690, August, 2009., August, 2009

Solve-and-robustify: Synthesizing partial order schedules by chaining
Nicola Policella, Amedeo Cesta, Angelo Oddi and Stephen Smith

CMU-RI-TR-, Journal of Scheduling, 12(3), 2009., May, 2009

Strengthening Schedules Through Uncertainty Analysis
Laura Hiatt, Terry Lyle Zimmerman, Stephen Smith and Reid Simmons

CMU-RI-TR-, Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09), January, 2009

Evolving Cooperative Control on Sparsely Distributed Tasks for UAV Teams Without Global Communication
Gregory Barlow, Choong Oh and Stephen Smith

Proceedings of the 10th annual conference on Genetic and evolutionary computation, pp. 177-184, July, 2008

RADAR: A Personal Assistant that Learns to Reduce Email Overload
Michael Freed, Jaime Carbonell, Geoffrey Gordon, Jordan Hayes, Brad A. Myers, Daniel Siewiorek , Stephen Smith, Aaron Steinfeld and Anthony Tomasic

Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, pp. 1287-1293, July, 2008

A few good agents: Multi-agent social learning
Jean Hyaejin Oh and Stephen Smith

Proc. of the Seventh International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 339-346, May, 2008

Advising busy users on how to cut corners
Pradeep R. Varakantham and Stephen Smith

CMU-RI-TR-08-17, Robotics Institute, Carnegie Mellon University, May, 2008

A Memory Enhanced Evolutionary Algorithm for Dynamic Scheduling Problems
Gregory Barlow and Stephen Smith

Applications of Evolutionary Computing: EvoWorkshops 2008, Vol. 4974/2008, pp. 606-615, April, 2008

Airlift Mission Monitoring and Dynamic Rescheduling
David E. Wilkins, Stephen Smith, Laurence Kramer, Thomas Lee and Timothy Rauenbusch

Engineering Applications of Artificial Intelligence, Vol. 21, No. 2, March, 2008

Searching Alternate Spaces to Solve Oversubscribed Scheduling Problems
Laurence Kramer, Laura Barbulescu and Stephen Smith

CMU-RI-TR-08-12, Robotics Institute, Carnegie Mellon University, March, 2008

Benchmark Problems for Oversubscribed Scheduling
Laura Barbulescu, Laurence Kramer and Stephen Smith

Workshop on Scheduling a Scheduling Competition, The 17th International Conference on Automated Planning & Scheduling (ICAPS-07), September, 2007

Analyzing Basic Representation Choices in Oversubscribed Scheduling Problems
Laurence Kramer, Laura Barbulescu and Stephen Smith

Proceedings of the 3rd Multidisciplinary International Conference on Scheduling: Theory and Application (MISTA-07), August, 2007

Evolving Cooperative Control on Sparsely Distributed Tasks for UAV Teams Without Global Communication
Gregory Barlow, Choong Oh and Stephen Smith

CMU-RI-TR-07-24, Robotics Institute, Carnegie Mellon University, July, 2007

Understanding Performance Tradeoffs in Algorithms for Solving Oversubscribed Scheduling
Laurence Kramer, Laura Barbulescu and Stephen Smith

Proceedings 22nd Conference on Artificial Intelligence (AAAI-07), July, 2007

Distributed Management of Flexible Times Schedules
Stephen Smith, Anthony T. Gallagher, Terry Lyle Zimmerman, Laura Barbulescu and Zack Rubinstein

2007 Intl conf on Autonomous Agents and Multiagent Systems (AAMAS), May, 2007

From Precedence Constraint Posting to Partial Order Schedules: A CSP Approach to Robust Scheduling
Nicola Policella, Amedeo Cesta, Angelo Oddi and Stephen Smith

CMU-RI-TR-, AI Communications, Special Issue on Constraint Programming for Planning and Scheduling, 20 (3): 163-180, 2007., May, 2007

Incremental Scheduling to Maximize Quality in a Dynamic Environment
Anthony T. Gallagher, Terry Lyle Zimmerman and Stephen Smith

ICAPS 2006 (International Conference on Automated Planning and Scheduling, June, 2006

Learning from Main Streets: A machine learning approach identifying neighborhood commercial districts
Jean Hyaejin Oh, Jie-Eun Hwang, Stephen Smith and Kimberle Koile

Innovations in Design & Decision Support Systems in Architecture and Urban Planning, pp. 325 - 340, June, 2006

Resource Contention Metrics for Oversubscribed Scheduling Problems
Laurence Kramer and Stephen Smith

Proceedings 16th International Conference on Automated Planning and Scheduling (ICAPS-06), June, 2006

Multi-Agent Management of Joint Schedules
Stephen Smith, Anthony T. Gallagher, Terry Lyle Zimmerman, Laura Barbulescu and Zack Rubinstein

Proceedings of the 2006 AAAI Spring Symposium on Distributed Plan and Schedule Management, March, 2006

The AMC Scheduling Problem: A Description for Reproducibility
Laurence Kramer and Stephen Smith

CMU-RI-TR-05-75, Robotics Institute, Carnegie Mellon University, November, 2005

The Max K-Armed Bandit: A New Model for Exploration Applied to Search Heuristic Selection
Vincent Cicirello and Stephen Smith

20th National Conference on Artificial Intelligence (AAAI-05), July, 2005

Towards Integrated Planning and Scheduling: Resource Abstraction in the Planning Graph
Terry Lyle Zimmerman and Stephen Smith

AAAI 2005 Workshop on Integrating Planning into Scheduling, pp. 42-48, July, 2005

Execution Monitoring and Replanning with Incremental and Collaborative Scheduling
David E. Wilkins, Stephen Smith, Laurence Kramer, Thomas J. Lee and Timothy W. Rauenbusch

Workshop on Multiagent Planning and Scheduling, The 15th International Conference on Automated Planning & Scheduling, June, 2005

Maximizing Availability: A Commitment Heuristic for Oversubscribed Scheduling Problems
Laurence Kramer and Stephen Smith

Proceedings 15th International Conference on Automated Planning and Scheduling, June, 2005

Retaining Flexibility to Maximize Quality: When the Scheduler Has the Right to Decide Activity Durations
Xiaofang Wang and Stephen Smith

Proceedings of the 15th International Conference on Automated Planning and Scheduling, ICAPS'05, June, 2005

Comirem: an intelligent form for resource management
Stephen Smith, David W. Hildum and David R. Crimm

IEEE Intelligent Systems, Vol. 20, No. 2, pp. 16 - 24, March, 2005

Learning user preferences in distributed calendar scheduling
Jean Hyaejin Oh and Stephen Smith

Practice and Theory of Automated Timetabling V, LNCS, Vol. 3616, March, 2005

Planning Tactics within Scheduling Problems
Stephen Smith and Terry Lyle Zimmerman

ICAPS '04 Workshop Workshop on Integrating Planning Into Scheduling, June, 2004

Task Swapping for Schedule Improvement: A Broader Analysis
Laurence Kramer and Stephen Smith

Proceedings 14th International Conference on Automated Planning and Scheduling, June, 2004

Task Swapping: Making Space in Schedules for Space
Laurence Kramer and Stephen Smith

Fourth International Workshop on Planning and Scheduling for Space (IWPSS '04), June, 2004

Generating Schedules to Maximize Quality
Xiaofang Wang and Stephen Smith

CMU-RI-TR-04-25, Robotics Institute, Carnegie Mellon University, April, 2004

Continuous Management of Airlift and Tanker Resources: A Constraint-Based Approach
Stephen Smith, Marcel Becker and Laurence Kramer

Mathematical and Computer Modeling -- Special Issue on Defense Transportation: Algorithms, Models and Applications for the 21st Centry, Vol. 39, No. 8-Jun, pp. 581-598, January, 2004

Speculation agents for dynamic multi-period continuous double auctions in B2B exchanges
Li Li and Stephen Smith

Proceedings of the 37th Annual Hawaii International Conference on System Sciences, January, 2004

A reinforcement learning approach to production planning in the fabrication/fulfillment manufacturing process
Heng Cao, H. Xi and Stephen Smith

Vol. 2, pp. 1417 - 1423, December, 2003

Coordinating activity in knowledge-intensive dynamic systems
Stephen Smith

2003 International Conference on Integration of Knowledge Intensive Multi-Agent Systems, pp. 105 - 108, September, 2003

Maximizing Flexibility: A Retraction Heuristic for Oversubscribed Scheduling Problems
Laurence Kramer and Stephen Smith

Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, August, 2003

A Priority-Based Preemption Algorithm for Incremental Scheduling with Cumulative Resources
Qu Zhou and Stephen Smith

CMU-RI-TR-02-19, Robotics Institute, Carnegie Mellon University, June, 2003

Market-Based Multi-Robot Planning in a Distributed Layered Architecture
Dani Goldberg, Vincent Cicirello, M Bernardine Dias, Reid Simmons, Stephen Smith and Anthony (Tony) Stentz

Multi-Robot Systems: From Swarms to Intelligent Automata: Proceedings from the 2003 International Workshop on Multi-Robot Systems, Vol. 2, pp. 27-38, January, 2003

Optimizing for Change: Mixed-Initiative Resource Allocation with the AMC Barrel Allocator
Laurence Kramer and Stephen Smith

Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space, October, 2002

Amplification of Search Performance through Randomization of Heuristics
Vincent Cicirello and Stephen Smith

Principles and Practice of Constraint Programming: 8th International Conference, Proceedings, Vol. LNCS 2470 of Lecture Notes in Computer Science, pp. 124-138, September, 2002

A Distributed Layered Architecture for Mobile Robot Coordination: Application to Space Exploration
Dani Goldberg, Vincent Cicirello, M Bernardine Dias, Reid Simmons, Stephen Smith, Trey Smith and Anthony (Tony) Stentz

Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space, January, 2002

Distributed Coordination of Resources via Wasp-like Agents
Vincent Cicirello and Stephen Smith

First NASA GSFC/JPL Workshop on Radical Agent Concepts (WRAC), January, 2002

Wasp-like Agents for Distributed Factory Coordination
Vincent Cicirello and Stephen Smith

CMU-RI-TR-01-39, Robotics Institute, Carnegie Mellon University, December, 2001

Randomizing Dispatch Scheduling Policies
Vincent Cicirello and Stephen Smith

The 2001 AAAI Fall Symposium: Using Uncertainty Within Computation, November, 2001

Integrating Planning and Scheduling through Adaptation of Resource Intensity Estimates
Karen Myers, Stephen Smith, David W. Hildum, Peter Jarvis and R. de Lacaze

Proceedings 5th European Conference on Planning, September, 2001

Toward the Design of Web-Based Planning and Scheduling Services
Stephen Smith, David W. Hildum and David R. Crimm

Proceedings of the ECP-01 / Planet Workshop on Automated Planning and Scheduling Technologies in New Methods for Electronic, Mobile and Collaborative Work, September, 2001

Improved Routing Wasps for Distributed Factory Control
Vincent Cicirello and Stephen Smith

The IJCAI-01 Workshop on Artificial Intelligence and Manufacturing: New AI Paradigms for Manufacturing, August, 2001

Insect Societies and Manufacturing
Vincent Cicirello and Stephen Smith

The IJCAI-01 Workshop on Artificial Intelligence and Manufacturing: New AI Paradigms for Manufacturing, August, 2001

Integrating Planning and Scheduling through Intensity Adaptation
Karen Myers, Stephen Smith, David W. Hildum, Peter Jarvis and R. de Lacaze

Proceedings of the IJCAI-01 Workshop on Planning with Resources, July, 2001

Wasp Nests for Self-Configurable Factories
Vincent Cicirello and Stephen Smith

Agents '01, Proceedings of the Fifth International Conference on Autonomous Agents, May, 2001

Ant Colony Control for Autonomous Decentralized Shop Floor Routing
Vincent Cicirello and Stephen Smith

ISADS-2001: Fifth International Symposium on Autonomous Decentralized Systems, pp. 383 - 390, March, 2001

Iterative Flattening: A Scalable Method for Solving Multi-Capacity Scheduling Problems
A. Cesta, A. Oddi and Stephen Smith

Proceedings National Conference on Artificial Intelligence (AAAI-00), July, 2000

Modeling GA Performance for Control Parameter Optimization
Vincent Cicirello and Stephen Smith

GECCO-2000: Proceedings of the Genetic and Evolutionary Computation Conference, July, 2000

Mixed-Initiative Resource Management: The AMC Barrel Allocator
Marcel Becker and Stephen Smith

Proceedings 5th International Conference on AI Planning and Scheduling, April, 2000

A Constraint-Based Method for Project Scheduling with Time Windows
A. Cesta, A. Oddi and Stephen Smith

CMU-RI-TR-00-34, Robotics Institute, Carnegie Mellon University, February, 2000

An Iterative Sampling Procedure for Resource Constrained Project Scheduling with Time Windows
A. Cesta, A. Oddi and Stephen Smith

Proceedings 16th International Joint Conference on Artificial Intelligence (IJCAI '99), August, 1999

Fast and Accurate Feature Selection Using Hybrid Genetic Strategies
Cesar Guerra-Salcedo, Stephen Chen, Darrell Whitley and Stephen Smith

CEC99: Proceedings of the Congress on Evolutionary Computation, July, 1999

Improving Genetic Algorithms by Search Space Reduction (with Applications to Flow Shop Scheduling)
Stephen Chen and Stephen Smith

GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, January, 1999

Introducing a New Advantage of Crossover: Commonality-Based Selection
Stephen Chen and Stephen Smith

GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, January, 1999

Issues in the Integration of Planning and Scheduling for Enterprise Control
Karen Myers and Stephen Smith

Proceedings of the DARPA Symposium on Advances in Enterprise Control, January, 1999

Non-Standard Crossover for a Standard Representation — Commonality-Based Feature Subset Selection
Stephen Chen, Cesar Guerra-Salcedo and Stephen Smith

GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, January, 1999

Putting the “Genetics” back into Genetic Algorithms (Reconsidering the Role of Crossover in Hybrid Operators)
Stephen Chen and Stephen Smith

Foundations of Genetic Algorithms 5, January, 1999

The GENIE is Out! (Who Needs Fitness to Evolve?)
Stephen Chen, Stephen Smith and Cesar Guerra-Salcedo

CEC99: Proceedings of the Congress on Evolutionary Computation, January, 1999

Automated planning and scheduling for goal-based autonomous spacecraft
S. Chien, Stephen Smith, G. Rabideau, Nicola Muscettola and K. Rajan

IEEE Intelligent Systems and Their Applications, Vol. 13, No. 5, pp. 50 - 55, September, 1998

Modeling the Dynamics of Supply Chains
Jayashankar M. Swaminathan, Stephen Smith and Norman Sadeh-Koniecpol

Decision Sciences, Vol. 29, No. 3, pp. 607 - 632, June, 1998

Profile-Based Algorithms to Solve Multi-Capacitated Metric Scheduling Problems
A. Cesta, A. Oddi and Stephen Smith

Proceedings 5th International Conference on Artificial Intelligence Planning Systems, June, 1998

Scheduling Multi-Capacitated Resources under Complex Temporal Constraints
Amedeo Cesta, Angelo Oddi and Stephen Smith

CMU-RI-TR-98-17, Robotics Institute, Carnegie Mellon University, June, 1998

Experiments on Commonality in Sequencing Operators
Stephen Chen and Stephen Smith

Genetic Programming 1998: Proceedings of the Third Annual Conference, January, 1998

An Ontology for Multi-Modal Transportation Planning and Scheduling
Marcel Becker and Stephen Smith

CMU-RI-TR-98-15, Robotics Institute, Carnegie Mellon University, November, 1997

Effects of Sharing Supplier Capacity Information
Jayashankar Swaminathan, Norman Sadeh-Koniecpol and Stephen Smith

September, 1997

Blackboard Agents for Mixed-Initiative Management of Integrated Process-Planning/Production-Scheduling Solutions Across the Supply Chain
David W. Hildum, Norman Sadeh-Koniecpol, Thomas J. Laliberty, John McA'Nulty, Stephen Smith and Dag Kjenstad

Proceedings of the Ninth Conference on Innovative Applications of Artificial Intelligence (IAAI-97), July, 1997

Stochastic Procedures for Generating Feasible Schedules
A. Oddi and Stephen Smith

Proceedings 14th National Conference on Artificial Intelligence, July, 1997

Configurability and Reuse in Schedulng System Design
Stephen Smith and Marcel Becker

Proceedings Workshop on Object-Oriented Methods for Distributed Control Architectures, April, 1997

Modeling Supply Chain Dynamics: A Multiagent Approach
Jayashankar Swaminathan, Stephen Smith and Norman Sadeh-Koniecpol

Decision Sciences, April, 1997

An Ontology for Constructing Scheduling Systems
Stephen Smith and Marcel Becker

Working Notes of 1997 AAAI Symposium on Ontological Engineering, March, 1997

Commonality and Genetic Algorithms
Stephen Chen and Stephen Smith

CMU-RI-TR-96-27, Robotics Institute, Carnegie Mellon University, December, 1996

A Blackboard Architecture for Integrated Process Planning and Production Scheduling
T.J. Laliberty, David W. Hildum, Norman Sadeh-Koniecpol, J. McA'Nulty, Dag Kjenstad and Stephen Smith

Proceedings ASME Design for Manufacturing Conference, August, 1996

A Monte-Carlo Algorithm for Extended Constraint-Posting Scheduling Search
A. Oddi and Stephen Smith

Proceedings 1996 Italian Planning Workshop, August, 1996

A Multi-Agent Framework for Modeling Supply Chain Dynamics
J.M. Swaminathan, Stephen Smith and Norman Sadeh-Koniecpol

Proceedings NSF Research Planning Workshop on Artificial Intelligence and Manufacturing, June, 1996

Mixed-Initiative Management of Integrated Process-Planning and Production-Scheduling Solutions
David W. Hildum, Norman Sadeh-Koniecpol, T.J. Laliberty, Stephen Smith, J. McA'Nulty and Dag Kjenstad

Proceedings NSF Research Planning Workshop on Artificial Intelligence and Manufacturing, June, 1996

A Constraint Satisfaction Approach to Makespan Scheduling
C. Cheng and Stephen Smith

Proceedings 4th International Conference on Artificial Intelligence Planning Systems, May, 1996

An Integrated Process-Planning/Production-Scheduling Shell for Agile Manufacturing
Norman Sadeh-Koniecpol, David W. Hildum, Thomas J. Laliberty, Stephen Smith, John McA'Nulty and Dag Kjenstad

CMU-RI-TR-96-10, Robotics Institute, Carnegie Mellon University, May, 1996

Configurable, Mixed-Initiative Systems for Planning and Scheduling
Stephen Smith, O. Lassila and Marcel Becker

Advanced Planning Technology, May, 1996

Using DITOPS as a Tool for Mixed-Initiative Schedule Improvement
Marcel Becker and Stephen Smith

May, 1996

Configurable Planning and Scheduling Systems
Stephen Smith, O. Lassila and Marcel Becker

AI*IA Notizie (Quarterly Publication of the Artificial Intelligence Italian Association), Vol. 9, No. 1, pp. 27-32, March, 1996

An Exploratory Prototype for Air Medical Evacuation Re-Planning
Ora Lassila, Marcel Becker and Stephen Smith

CMU-RI-TR-96-03, Robotics Institute, Carnegie Mellon University, February, 1996

A Scheduling Ontology: Informal Concept Descriptions
Stephen Smith, O. Lassila and Marcel Becker

ICLL Working Paper, January, 1996

Impact of Supplier Information on Supply Chain Performance
J.M. Swaminathan, Norman Sadeh-Koniecpol and Stephen Smith

ICLL Working Paper, January, 1996

Development of an Integrated Process Planning/Production Scheduling Shell for Agile Manufacturing
Norman Sadeh-Koniecpol, Thomas J. Laliberty, Robert V. E. Bryant and Stephen Smith

CMU-RI-TR-95-40, Robotics Institute, Carnegie Mellon University, November, 1995

A Constraint-Posting Framework for Scheduling Under Complex Constraints
C. Cheng and Stephen Smith

Proceedings Joint INRIA/IEEE Conference on Emerging Technologies and Factory Automation, Vol. 1, pp. 269 - 280, October, 1995

Information Exchange in the Supply Chain
Jayashankar M. Swaminathan, Norman Sadeh-Koniecpol and Stephen Smith

CMU-RI-TR-95-36, Robotics Institute, Carnegie Mellon University, October, 1995

An Integrated Process Planning/Production Scheduling Shell to Support Agile Manufacturing Practices
Norman Sadeh-Koniecpol, T. Laliberty, Stephen Smith and R. Bryant

Proceedings IFIP WG5.7 Working Conference, September, 1995

An Integrated Process Planning and Production Scheduling Shell
Norman Sadeh-Koniecpol, R. Bryant, T. Laliberty and Stephen Smith

Proceedings 1995 IJCAI Workshop on Intelligent Manufacturing, August, 1995

The Arpa/Rome Laboratory Common Prototyping Environment: A Framework for Software Technology Integration, Evaluation and Transition
M. Burstien, R. Shantz, M. Bienkowski, M. desJardin and Stephen Smith

IEEE Expert, Vol. 10, No. 1, February, 1995

Applying Constraint Satisfaction Techniques to Job Shop Scheduling
Cheng-Chung Cheng and Stephen Smith

CMU-RI-TR-95-03, Robotics Institute, Carnegie Mellon University, January, 1995

Flexible Protocols Improve Parallel Experimentation Throughput
R.J. Aarts, J.S. Lindsey, L.A. Corkan and Stephen Smith

Clinical Chemistry: Journal of the American Association of Clinical Chemistry, Vol. 41, No. 7, January, 1995

Reactive Scheduling Systems
Stephen Smith

Intelligent Scheduling Systems, January, 1995

High Performance Techniques for Space Mission Scheduling
Stephen Smith

Proceedings 3rd International Symposium on Artificial Intelligence, Robotics and Automation for Space, October, 1994

A High Performance Scheduler for an Automated Chemistry Workstation
R.J. Aarts and Stephen Smith

Proceedings 1994 European Conference on Artificial Intelligence, August, 1994

Constructing Flexible Schedulers for Decision-Support
O. Lassila and Stephen Smith

Proceedings of the 1994 Finnish Artificial Intelligence Symposium (STeP-94), August, 1994

Generating Feasible Schedules under Complex Metric Constraints
C. Cheng and Stephen Smith

Proceedings 12th National Conference on Artificial Intelligence, August, 1994

Modeling the Dynamics of Supply Chains
J.M. Swaminathan, Stephen Smith and Norman Sadeh-Koniecpol

Proceedings AAAI-94 Workshop on Reasoning About the Shop Floor, August, 1994

Directing an Opportunistic Scheduler: An Empirical Investigation of Reactive Scenarios
G. Hasle and Stephen Smith

Proceedings 2nd International Workshop on Knowledge-Based Reactive Scheduling, June, 1994

Flexible Constaint-Based Tools for Complex Scheduling Domains
O. Lassila and Stephen Smith

Proceedings of the 4th Annual 1994 IEEE Dual-Use Technologies and Applications Conference, pp. 131 - 138, April, 1994

Towards the Development of Flexible Tools for Mixed-Initiative Transportation Scheduling
Stephen Smith and O. Lassila

Proceedings 1994 ARPA Planning Workshop, February, 1994

Configurable Systems for Reactive Production Management
Stephen Smith and O. Lassila

Knowledge-Based Reactive Scheduling, pp. 93 - 106, January, 1994

OPIS: A Methodology and Architecture for Reactive Scheduling
Stephen Smith

Intelligent Scheduling, January, 1994

Toward the Development of Flexible Mixed-Initiative Scheduling Tools
Stephen Smith and O.Lassila

Proceedings ARPA-Rome Laboratory Planning Initiative Workshop, January, 1994

Using Coverage as a Model Building Constraint in Learning Classifier Systems
D.P. Greene and Stephen Smith

Evolutionary Computation, Vol. 2, No. 1, pp. 67-91, January, 1994

Flexible Coordination in Resource-Constrained Domains
Stephen Smith and Katia Sycara

CMU-RI-TR-95-02, Robotics Institute, Carnegie Mellon University, December, 1993

Flexible Coordination in Resource-Constrained Domains
Stephen Smith and Katia Sycara

CMU-RI-TR-93-17, Robotics Institute, Carnegie Mellon University, December, 1993

Integrating Planning and Scheduling: Towards Effective Coordination in Complex Resource-Constrained Domains
Stephen Smith

Proceedings 1993 Italian Planning Workshop, September, 1993

A Knowledge-Based Multi-Agent Simulation Testbed to Support Supply Chain Design and Management Decisions
J.M. Swaminathan, Norman Sadeh-Koniecpol and Stephen Smith

Proceedings IJCAI-93 Workshop on Knowledge-Based Production Planning, Scheduling and Control, August, 1993

Constraint-Directed Integration of Scheduling and Planning for Space-Based Observatory Management
N. Muscettola and Stephen Smith

Proceedings 7th Annual Space Operations, Applications and Research Symposium, August, 1993

Slack-Based Heuristics for Constraint Satisfaction Scheduling
Stephen Smith and C. Cheng

Proceedings 11th National Conference on Artificial Intelligence, July, 1993

Competition-Based Induction of Decision Models from Examples
D.P. Greene and Stephen Smith

Machine Learning 13, pp. 229-257, January, 1993

Cooperative Diversity Using Coverage as a Constraint
Stephen Smith and D.P Greene

Proceedings 1st International Workshop on Learning Classifier Systems, October, 1992

A Blackboard Architecture for Coordinating Manufacturing Production Scheduling
P. Muro, Stephen Smith and J.L. Villarroel

Novatica (Revista de la Associacion de Tecnicos de Informatica), Vol. 18, No. 98, August, 1992

COGIN: Symbolic Induction Using Genetic Algorithms
D.P. Greene and Stephen Smith

Proceedings 10th National Conference on Artificial Intelligence, July, 1992

Scheduling for Agile Manufacturing
A. Geoffroy and Stephen Smith

Proceedings DARPA Manufacturing, Engineering, Design Automation Workshop, June, 1992

Balancing Antagonistic Time and Resource Utilization Constraints in Oversubscribed Scheduling Problems
Stephen Smith and Dhiraj Pathak

Proceedings Eighth IEEE Conference on Applications of Artificial Intelligence, pp. 113 - 119, March, 1992

Decomposability and Scalability in Space-Based Observatory Scheduling
Nicola Muscettola and Stephen Smith

Working Notes, 1992 Stanford Spring Symposium on Practical Approaches to Planning and Scheduling, March, 1992

Incremental Schedule Revision
Stephen Smith

Working Notes, 1992 Stanford Spring Symposium on Computational Considerations in Supporting Incremental Modification and Reuse, March, 1992

Coordinating space telescope operations in an integrated planning and scheduling architecture
Nicola Muscettola, Stephen Smith, A. Cesta and D. D'Aloisi

IEEE Control Systems Magazine, Vol. 12, No. 1, pp. 28 - 37, February, 1992

Knowledge-Based Production Management: Approaches, Results, and Prospects
Stephen Smith

Production Planning and Control, Vol. 3, No. 4, January, 1992

Learning Audit Selection Rules from Data
D. Greene, R. Meservey and Stephen Smith

Expert Systems in Finance, Vol. 12, January, 1992

Knowledge-Based Production Management: Approaches, Results and Prospects
Stephen Smith

CMU-RI-TR-91-21, Robotics Institute, Carnegie Mellon University, December, 1991

An Intelligent Architecture for Scheduling in Manufacturing Systems
P.R. Muro, Stephen Smith and J.L. Villarroel

Proceedings 4th Technical Conference of the Spanish Association for Aritificial Intelligence, October, 1991

GA-1: A Parallel Associative Memory Processor for Rule Learning with Genetic Algorithms
H. Kitano, Stephen Smith and T. Higuchi

Proceedings 4th International Conference on Genetic Algorithms, July, 1991

Integrated Scheduling Frameworks
Stephen Smith

Proceedings 1991 Norwegian National Conference on Project Management, June, 1991

Coordinating Space Telescope Operations in an Integrated Planning and Scheduling Framework
Nicola Muscettola, Stephen Smith, A. Cesta and D. D'Aloisi

Proceedings of the 1991 IEEE International Conference on Robotics and Automation (ICRA '91), Vol. 2, pp. 1369 - 1376, April, 1991

Balancing Antagonistic Time and Resource Utilization Constraints in Over-Subscribed Scheduling Problems
Stephen Smith and Dhiraj K. Pathak

CMU-RI-TR-91-05, Robotics Institute, Carnegie Mellon University, March, 1991

Issues in the Design of AI-Based Schedulers
K. Kempf, C. LePape, Stephen Smith and B.R. Fox

AI Magazine, Vol. 11, No. 5, January, 1991

A Framework for Efficient Management of Space Missions
Nicola Muscettola and Stephen Smith

Proceedings 1990 International Symposium on AI, Robotics and Automation in Space, November, 1990

Integrating Planning and Scheduling to Solve Space Mission Scheduling Problems
Nicola Muscettola and Stephen Smith

Proceedings 1990 DARPA Workshop on Innovative Approaches to Planning, Scheduling and Control, November, 1990

A Heuristic Model to Compare Alternative Commitments During Machine-Based Manufacturing Scheduling
A. Safavi and Stephen Smith

Proceedings First International Conference on Expert Planning Systems, June, 1990

An evaluation function to compare alternative commitments during manufacturing planning and scheduling
A. Safavi and Stephen Smith

Proceedings First International Conference on Expert Planning Systems, pp. 22 - 27, June, 1990

An Integrated Framework for Generating and Revising Factory Schedules
Stephen Smith, P.S. Ow, Nicola Muscettola, J.Y. Potvin and D. Matthys

Journal of the Operational Research Society, Vol. 41, No. 6, June, 1990

Exploiting Local Flexibility During Execution of Pre-computed Schedules
Stephen Smith, N. Keng and K. Kempf

CMU-RI-TR-90-13, Robotics Institute, Carnegie Mellon University, June, 1990

OPIS: An Opportunistic Factory Scheduling System
Stephen Smith, P.S. Ow, Nicola Muscettola, J.Y. Potvin and D. Matthys

Proceedings Third International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, May, 1990

Ammunition Requirements Forecasting using Genetic Algorithms
Stephen Smith, D.P. Greene, R. Camden and C. Dunmire

Proceedings US ARMY Symposium on Aritificial Intelligence and Logistics, March, 1990

A Heuristic Search Approach to Planning and Scheduling of Software Projects
A. Safavi and Stephen Smith

Advances in Artificial Intelligence: Natural Language, and Knowledge-Based Systems, January, 1990

The OPIS Framework for Modeling Manufacturing Systems
Stephen Smith

CMU-RI-TR-89-30, Robotics Institute, Carnegie Mellon University, December, 1989

Generating Space Telescope Observation Schedules
Nicola Muscettola, Stephen Smith, G. Amiri and Dhiraj Pathak

CMU-RI-TR-89-28, Robotics Institute, Carnegie Mellon University, November, 1989

Center for Integrated Manufacturing Decision Systems: an overview
Srinivas Akella, Mark S. Fox and Stephen Smith

Proceedings of the Seventh IEEE/CHMT International Electronic Manufacturing Technology Symposium, pp. 169 - 173, September, 1989

Flexible Coordination of Production
Stephen Smith and Katia Sycara

Working Notes - IJCAI-89 Workshop on Integrated Architectures for Manufacturing, August, 1989

Using Genetic Algorithms to Schedule Flow Shop Releases
G.A. Cleveland and Stephen Smith

Proceedings 3rd International Conference on Genetic Algorithms and Their Applications, June, 1989

Flexible Systems for the Design of Heuristic Algorithms in complex OR Domains
J. Potvin and Stephen Smith

Impacts of Recent Computer Advances on Operations Research, Publications in Operations Research, Vol. 9, pp. 332-344, January, 1989

Merging Artificial Intelligence Techniques and Petri Nets for Real-Time Scheduling and Control of Production Systems
J. Martinez, P.R. Muro, M. Silva, Stephen Smith and J.L. Villarroel

Artificial Intelligence and Expert Systems in Scientific Computing, pp. 307-313, January, 1989

State-Based Scheduling: An Architecture for Space Telescope Observation Scheduling
N. Muscettola and Stephen Smith

Proceedings 1989 JPL Conference on Space Telerobotics, January, 1989

Reactive Plan Revision
P.S. Ow, Stephen Smith and A. Thiriez

Proceedings 7th National Conference on AI, August, 1988

CSS: A Cooperative Scheduling System
P.S. Ow, Stephen Smith and R.E. Howie

Expert Systems and Intelligent Manufacturing, January, 1988

Viewing Scheduling as an Opportunistic Problem Solving Process
P.S. Ow and Stephen Smith

Annals of Operation Research, Vol. 12, January, 1988

Constraint-Based Scheduling with Applications to Space Telescope Observation Scheduling
Stephen Smith

Proceedings 2nd Annual NASA AI Forum, November, 1987

A Probabilistic Framework for Resource-Constrained Multi-Agent Planning
N. Muscettola and Stephen Smith

Proceedings 10th International Joint Conference on Artificial Intelligence, August, 1987

Adaptive Learning of Consumer Choice Models
D. Greene and Stephen Smith

Proceedings 1987 International Conference on Genetic Algorithms, July, 1987

Management of Temporal Constraints for Factory Scheduling
Claude le Pape and Stephen Smith

CMU-RI-TR-87-13, Robotics Institute, Carnegie Mellon University, June, 1987

A Constraint-Based Framework for Reactive Management of Factory Schedules
Stephen Smith

Intelligent Manufacturing, January, 1987

Integrated Decentralization of Production Management: An Approach for Factory Scheduling
Stephen Smith and J.E. Hynynen

Intelligent and Integrated Manufacturing Analysis and Synthesis, Vol. 25, January, 1987

Two Design Principles for Knowledge-Based Systems
P.S. Ow and Stephen Smith

Decision Sciences, Vol. 18, No. 3, pp. 430-447, January, 1987

Integrating Multiple Perspectives to Generate Detailed Production Plans
Stephen Smith, P.S. Ow, B. McLaren, N. Muscettola and C. LePape

Proceedings SME Conference on AI in Manufacturing, September, 1986

Constructing and Maintaining Detailed Production Plans: Investigations into the Development of Knowledge-Based Factory Scheduling Systems
Stephen Smith, Mark S. Fox and P.S. Ow

AI Magazine, Vol. 7, No. 4, pp. 45 - 61, January, 1986

Toward an Opportunistic Scheduling System
P.S. Ow and Stephen Smith

Proceedings 19th Hawaii International Conference on System Sciences, January, 1986

The Use of Multiple Problem Decompositions in Time-Constrained Planning Tasks
Stephen Smith and P.S. Ow

Proceedings 9th International Joint Conference on Artificial Intelligence, August, 1985

The Use of Multiple Problem Decompositions in Time Constrained Planning Tasks
Stephen Smith and Peng Si Ow

CMU-RI-TR-85-11, Robotics Institute, Carnegie Mellon University, July, 1985

The Role of Intelligent Reactive Processing in Production Management
Mark S. Fox and Stephen Smith

Proceedings 13th Annual CAMI Technical Conference, November, 1984

Adaptive Learning Systems
Stephen Smith

Expert Systems: Principles and Case Studies, October, 1984

Adaptive Search Techniques for Machine Learning
Stephen Smith

Proceedings International Symposium on Knowledge Acquisition and Machine Learning, August, 1984

ISIS: A Knowledge-Based System for Factory Scheduling
Mark S. Fox and Stephen Smith

Expert Systems Journal, Vol. 1, No. 1, July, 1984

Future Knowledge-Based Systems for Factory Scheduling
Mark S. Fox, B.P. Allen, Stephen Smith and G.A. Strohm

Proceedings 12th Annual Technical CAMI Conference, November, 1983

Flexible Learning of Problem Solving Heuristics Through Adaptive Search
Stephen Smith

Proceedings 8th International Joint Conference on Artificial Intelligence, August, 1983

Exploiting Temporal Knowledge to Organize Constraints
Stephen Smith

CMU-RI-TR-83-12, Robotics Institute, Carnegie Mellon University, July, 1983

ISIS: A Constraint-Directed Reasoning Approach to Job Shop Scheduling System Summary
Mark S. Fox, Bradley P. Allen, Stephen Smith and Gary A. Strohm

CMU-RI-TR-83-08, Robotics Institute, Carnegie Mellon University, June, 1983

ISIS: A Constraint-Directed Reasoning Approach to Job Shop Scheduling
Mark S. Fox, Stephen Smith, B.P. Allen, G.A. Strohm and Frank C. Wimberly

Proceedings IEEE Trends and Applications 83 Conference, pp. 76 - 81, May, 1983

Mailing Address:

Carnegie Mellon University
Robotics Institute
5000 Forbes Avenue
Pittsburgh, PA 15213

2017-04-27T10:45:16+00:00