ICLL Publications
Some of the more recent papers published by laboratory personnel are directly
accessible on the Web (just follow the links). Copies of non-accessible
publications listed below can be obtained by contacting Ms. Carol Boshears:
boshears@cs.cmu.edu.
2000
- Becker, M.A. and S.F. Smith, "Mixed-Initiative Resource Management: The AMC Barrel Allocator", to appear in Proceedings 5th International Conference on AI Planning and Scheduling (AIPS-2000), April, 2000.
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, "Greedy Algorithms for the Multi-Capacitated Metric Scheduling Problem ", Proceedings1999 European Conference on Planning, Sept., 1999.
- Cesta, A., A. Oddi and S.F. Sm ith, "A Constraint-Based Approach to the RCPSP/Max Resource Constrained Project Scheduling Problem: Preliminary Report", Proceedings Workshop on Integration of AI and OR techniques in Constraint Programming for Combinatorial Optimization Problems, University of Ferrara , Italy, February, 1999.
-
Chen, S. and S.F. Smith, "Putting the Genetics back into Genetic Algorithms:
Reconsidering the Role of Crossover in Hybrid Operators", in Foundations of Genetic Algorithms * 5 (FOGA-5), (eds. W. Banzhap and C. Reeves), Morgan Kaufmann Publishers, 1999.
- Chen, S. and S.F. Smith, "Introducing a New Advantage of Crossover: Commonality-Based Selection", Proceedings 1999 Genetic and Evolutionary Computation Conference (GECCO-99), Orlando, FL, July, 1999.
- Chen, S. and S.F. Smith, "Improving Genetic Algorithms by Search Space Reductions (with Applications to Flow Shop Scheduling)", Proceedings 1999 Genetic and Evolutionary Computation Conference (GECCO-99), Orlando, FL, July, 1999.
- Chen, S., C. Guerra-Salcedo and S.F. Smith, "Non-Standard Crossover for a Standard Representation --Commonality-Based Feature Subset Selection ",Proceedings 1999 Genetic and Evolutionary Computation Conference (GECCO-99), Orlando, FL, July, 1999.
- Chen, S., S.F. Smith and C. Guerra-Salcedo, "The GENIE is Out! (Who Needs Fitness to Evolve?)", 1999 Congress on Evolutionary Computation, Washington DC, July, 1999.
- Myers, K, and S.F. Smith, "Issues in Integrating Planning and Scheduling for Enterprise Control", DARPA Research Symposium on Advances in Enterprise Control, San Diego, CA, Nov., 1999
- Smith, S.F.," Collaborative Planning and Scheduling Tools", Proceedings 1999 AAAI Workshop on Mixed-Initiative Intelligence, Orlando, FL, July, 1999
- Smith, S.F., D.W. Hildum and M.A. Becker, "Workflow Management from a Scheduling Perspective", Proceedings 1999 AAAI Workshop on Agent-Based Systems in a Business Context, Orlando, FL, July, 1999.
1998
-
Becker, M., "Configurable Architectures for Mixed-Initiative Planning and
Scheduling", Ph.D. Thesis, Graduate School of Industrial Engineering, Carnegie
Mellon University, August, 1998.
-
Becker, M., O. Lassila and S.F. Smith, "A Modeling Framework for Reconfigurable
Software Architectures", ICLL Working Paper, July, 1998.
-
Cesta, A., A. Oddi and S.F. Smith, "Profile-Based Algorithms to Solve Multi-Capacitated
Metric Scheduling Problems", Proceedings 5th International Conference
on Artificial Intelligence Planning Systems, Pittsburgh, PA, June,
1998.
-
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.]
-
Chen, S. and S.F. Smith, "Experiments on Commonality in Sequencing Operators",
Proceedings 1998 Symposium on Genetic Algorithms /3rd Annual Conference
on Genetic Programming, Madison, WI, July, 1998.
-
Swaminathan, J.M., S.F. Smith and N.M. Sadeh, "Modeling Supply Chain Dynamics:
A Multi-Agent Approach", Decision Sciences, Volume 29, No.
3, Summer, 1998.
1997
-
Becker, M. and S.F. Smith, A Domain Ontology for Transportation Planning
and Scheduling, ICLL Working Paper, December, 1997.
-
Cheng, C. and S.F. Smith, "Applying Constraint Satisfaction Techniques
to Job Shop Scheduling", to appear in Annals of Operations Research,
Special Volume on Scheduling: Theory and Practice, forthcoming, 1997.
-
Hildum, , D.W. , N. Sadeh, T.J. Laliberty, J. McAíNulty, S.F Smith and
D. Kjenstad, "Blackboard Agents for Mixed-Initiative Managment of Integrated
Process Planning/ Production Scheduling Solutions Across the Supply Chain",
Proceedings
9th Conference on Innovative Applications of Artificial Intelligence,
Providence, RI, July, 1997.
-
Oddi, A. and S.F. Smith,
"Stochastic
Procedures for Generating Feasible Schedules", to appear in
Proceedings
14th National Conference on Artificial Intelligence (AAAI-97), July,
1997.
-
Smith, S.F., "Toward the Development of Robust Scheduling Tools", Proceedings
1997 NASA Planning and Scheduling Workshop, Mandalay Beach, California,
October, 1997
-
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. and M. Becker, "Configurability and Reuse in Scheduling System
Design", Invited Paper, IEEE Conference on Robotics and Automation (ICRA),
Workshop on Object-Oriented Methods for Distributed Control Architectures,
April 20, 1997.
1996
-
Chen, S. and S.F. Smith, "Commonality and Genetic Algorithms", CMU Robotics
Institute Technical Report CMU-RI-TR-96-27, December, 1996.
-
Cheng, C. and S.F. Smith, "A Constraint Satisfaction Approach to Makespan
Scheduling", Proceedings 4th International Conference on Artificial
Intelligence Planning Systems, Edinburgh, Scotland, May, 1996.
-
Hildum, D.W., N.M. Sadeh, T.J. Laliberty, S.F. Smith, J. McA'Nulty and
D. Kjenstad, " Mixed-Initiative Management of Integrated Process-Planning
and Production-Scheduling Solutions, Proceedings NSF Research Planning
Workshop on Artificial Intelligence and Manufacturing, Albequerque,
NM, June 1996.
-
Laliberty, T.J., D.W. Hildum, N.M. Sadeh, J. McA'Nulty, D. Kjenstad and
S.F. Smith, "A Blackboard Architecture for Integrated Process Planning
and Production Scheduling", Proceedings ASME Design for Manufacturing
Conference, Irvine CA, August, 1996.
-
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.
-
Oddi, A. and S.F. Smith, "A Monte Carlo Algorithm for Extended Constraint-Posting
Scheduling Search", Proceedings 1996 Italian Planning Workshop, Rome, August,
1996.
-
Sadeh, N.M., D.W. Hildum, T.J. Laliberty, S.F. Smith, J. McA'Nulty and
D. Kjenstad, "An Integrated Process-Planning/Production-Scheduling Shell
for Agile Manufacturing", Proceedings Fifth National Agility Conference,
Boston MA, March, 1996. [Also appeared as CMU Robotics Institute Technical
Report CMU-RI-TR-96-10, May, 1996].
-
S.F. Smith, 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, 1996.
-
Smith, S.F., O. Lassila and M. Becker, "Configurable Planning and Scheduling
Systems", AI*IA Notizie (Quarterly Publication of the Artificial Intelligence
Italian Association), Special Issue on Aspects of Planning Research,
Vol.9, No. 1, March, 1996, pp. 27-32.
-
Smith, S.F., O. Lassila and M. Becker, "A Scheduling Ontology: Informal
Concept Descriptions", ICLL Working Paper, January, 1996.
-
Swaminathan, J.M., S.F. Smith and N.M. Sadeh, "A Multi-Agent Framework
for Modeling Supply Chain Dynamics", Proceedings NSF Research Planning
Workshop on Artificial Intelligence and Manufacturing, Albequerque,
NM, June 1996.
1995
-
Aarts, R.J., J.S. Lindsey, L.A. Corkan and S.F. Smith, "Flexible Protocols
Improve Parallel Experimentation Throughput", Clinical Chemistry: Journal
of the American Association of Clinical Chemistry, Vol. 41, No. 7,
1995.
-
Burstien, M., R. Shantz, M. Bienkowski, M.desJardin and S.F. Smith, "The
Arpa/Rome Laboratory Common Prototyping Environment: A Framework for Software
Technology Integration, Evaluation and Transition", IEEE Expert,
Vol. 10, No. 1, February 1995.
-
Cheng, C. and S.F. Smith, "A Constraint-Posting Framework for Scheduling
Under Complex Constraints', Proceedings Joint INRIA/IEEE Conference
on Emerging Technologies and Factory Automation, Paris, France, October,
1995.
-
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.
-
Lassila, Ora, "PORK
Object System - Programmer's Guide" , CMU Robotics Institute technical
report CMU-RI-TR-95-12, April 1995.
-
Sadeh, Norman, and Yoichiro Nakakuki, "Focused Simulated Annealing Search:
An Application to Job Shop Scheduling". Annals of Operations Research
(1995). To appear in issue on 'Metaheuristics in Combinatorial Optimization.'.
-
Sadeh, N., T. Laliberty, S.F. Smith and R. Bryant, "An Integrated Process
Planning/Production Scheduling Shell to Support Agile Manufacturing Practices",
Proceedings
IFIP WG5.7 Working Conference, Seattle, WA, September, 1995 [Also appeared
as CMU Robotics Institute Technical Report CMU-RI-TR-95-40.]
-
Sadeh, N., R. Bryant, T. Laliberty and S.F. Smith, "An Integrated Process
Planning and Production Scheduling Shell", Proceedings 1995 IJCAI Workshop
on Intelligent Manufacturing, Montreal, CA, August 30, 1995.
-
Smith, S.F., "Reactive
Scheduling Systems", in Intelligent Scheduling Systems, (eds.)
D.E. Brown and W.T. Scherer, Kluwer Press, 1995.
-
Swaminathan, J.M., N. Sadeh, and S.F. Smith, "Impact of Supplier Information
on Supply Chain Performance", ICLL Working Paper, January, 1995.
1994
-
Aarts, R.J. and S.F. Smith, "A High Performance Scheduler for an Automated
Chemistry Workstation", Proceedings 1994 European Conference on Artificial
Intelligence., Amsterdam, August, 1994.
-
Cheng, C. and S.F. Smith, "Generating Feasible Schedules under Complex
Metric Constraints", Proceedings 12th National Conference on Artificial
Intelligence , August, 1994.
-
Greene, D.P. and S.F. Smith, "Using Coverage as a Model Building Constraint
in Learning Classifier Systems", Evolutionary Computation, 2(1),
Spring, 1994, pp. 67-91.
-
Hasle, G. and S.F. Smith, "Directing an Opportunistic Scheduler: An Empirical
Investigation of Reactive Scenarios", Proceedings 2nd International
Workshop on Knowledge-Based Reactive Scheduling, IFIP TC5/WG5.7 Special
Interest Group, Budapest, Hungary, June, 1994.
-
Lassila, O. and S.F. Smith, "Flexible
Constaint-Based Tools for Complex Scheduling Domains",
Proceedings
1994 IEEE Conference on Dual-Use Technologies, Utica, NY, April, 1994.
-
Lassila, O. and S.F. Smith, "Constructing
Flexible Schedulers for Decision-Support", Proceedings 1994 Finnish
AI Symposium, Turku (Finland), August, 1994.
-
Li, Gang and Norman Sadeh, "Single-machine Early/Tardy Scheduling Problem
with Setups: A Hybrid Heuristic Approach". Robotics Institute, Carnegie
Mellon University, Pittsburgh, PA 15213, 1994. Working paper. Presented
at the Joint National ORSA/TIMS meeting held in San Francisco, November
1-4, 1992.
-
Nakakuki, Yoichiro, and Norman Sadeh, "Increasing the Efficiency of Simulated
Annealing Search by Learning to Recognize (Un)Promising Runs". Proceedings
of the Twelfth National Conference on Artificial Intelligence (AAAI-94),
1994, pp. 1316-1322.
-
Sadeh, Norman M., "Micro-Boss: Towards a New Generation of Manufacturing
Scheduling Shells". Proceedings of the ARPA/Rome Laboratory Knowledge-Based
Planning and Scheduling Initiative, Tucson, AZ, Februrary, 1994, pp.
191-203.
-
Sadeh, N.M, "Globeman 21: Meeting the Global Manufacturing Challenges of
the 21st Century". Coalition for Intelligent Manufacturing Systems Newsletter
(1994). To appear.
-
Sadeh, Norman, Katia Sycara, and Yalin Xiong, "Backtracking Techniques
for Hard Scheduling Problems". Artificial Intelligence (1994). To
appear in Special Issue on 'Planning and Scheduling'.
-
Sadeh, Norman, "Micro-Opportunistic Scheduling: The Micro-Boss Factory
Scheduler". In Intelligent Scheduling, Morgan Kaufmann, 1994, Chap.
4.
-
Smith, S.F., "OPIS: A Methodology and Architecture for Reactive Scheduling",
in Intelligent Scheduling, (eds.) M. Zweben and M. Fox, Morgan Kaufmann,
1994.
-
Smith, S.F., "High Performance Techniques for Space Mission Scheduling",
Proceedings
3rd International Symposium on Artificial Intelligence, Robotics and Automation
for Space (i-SAIRAS 94), Pasadena, CA, October, 1994.
-
Smith, S.F., and O. Lassila, "Towards
the Development of Flexible Tools for Mixed-Initiative Transportation Scheduling",
Proceedings
1994 ARPA Planning Workshop, Tuscon, AR, February, 1994.
-
Smith, S.F. and O. Lassila, "Configurable
Systems for Reactive Production Management", in
Knowledge-Based
Reactive Scheduling, (eds.) R. Kerr and K. Szelke, IFIP Transactions
15-B, North Holland, Amsterdam, 1994.
-
Swaminathan, J.M., S.F. Smith and N.M. Sadeh, "Modeling the Dynamics of
Supply Chains", Proceedings AAAI-94 Workshop on Reasoning About the
Shop Floor, Seattle, WA, August, 1994
1993
-
Chen, S., S. Talukdar and N. Sadeh, "Job Shop Scheduling Using Asynchronous
Teams of Optimization Agents". Proceedings of the IJCAI-93 Workshop
on Knowledge-based Production Planning, Scheduling, and Control, Chambery,
France, August, 1993.
-
Greene, D.P. and S.F. Smith, "Competition-Based Induction of Decision Models
from Examples", Machine Learning, 13, 1993, pp. 229-257.
-
Koivunen, Marja-Riitta, Ora Lassila, Juha Ahvo, Minna Rankinen, Sirpa Riihiaho
& Bodil Riihinen, 1993. "ActorStudio: An Interactive User Interface
Editor". Proceedings of Vienna Conference on Human-Computer Interaction
1993, Springer-Verlag, September 1993.
-
Ora Lassila, "Oliokeskeinen ohjelmointi" ("Object-oriented Programming",
in Finnish). In: Eero Hyvönen, Ilkka Karanta & Markku Syrjänen
(eds.), Tekoälyn Ensyklopedia (Encyclopædia of AI,
in Finnish) Helsinki (Finland), Gaudeamus, 1993.
-
Muscettola, N. "Scheduling by Iterative Partitioning of Bottleneck Conflicts",
Proceedings
9th IEEE Conference on Artificial Intelligence Applications, Orlando,
FL, March, 1993.
-
Muscettola, N. and S.F. Smith, "Constraint-Directed Integration of Scheduling
and Planning for Space-Based Observatory Management",
Proceedings 7th
Annual Space Operations, Applications and Research Symposium (SOAR-93),
Houston, Texas, August, 1993.
-
Sadeh, N., "Micro-Boss: A Micro-opportunistic Factory Scheduler". Expert
Systems with Applications 6, 3 (July-September 1993), 377-392. Special
Issue on Scheduling Expert Systems and their Performances.
-
Sadeh, N.M., S. Otsuka, and R. Schnelbach, "Predictive and Reactive Scheduling
with the Micro-Boss Production Scheduling and Control Systems". Proceedings
of the IJCAI-93 Workshop on Knowledge-based Production Planning, Scheduling,
and Control, Chambery, France, August, 1993.
-
Smith. S.F., "Integrating
Planning and Scheduling: Towards Effective Coordination in Complex Resource-Constrained
Domains", Proceedings 1993 Italian Planning Workshop, Rome,
Italy, September, 1993.
-
Smith, S.F. and C. Cheng, "Slack-Based Heuristics for Constraint Satisfaction
Scheduling", Proceedings 11th National Conference on Artificial Intelligence,
Washington D.C., July 1993.
-
Smith, S.F. and K.P Sycara, "Flexible Coordination in Resource-Constrained
Domains", CMU Robotics Institute Technical Report CMU-RI-TR-95-02, December,
1993.
-
Swaminathan, J.M., N.M.Sadeh and S.F.Smith, "A Knowledge-Based Multi-Agent
Simulation Testbed to Support Supply Chain Design and Management Decisions",
Proceedings
IJCAI-93 Workshop on Knowledge-Based Production Planning, Scheduling and
Control, Chambery, France, August, 1993.
1992
-
Geoffroy, A. and S.F. Smith, "Scheduling for Agile Manufacturing", Proceedings
DARPA Manufacturing, Engineering, Design Automation Workshop, Palo
Alto, CA, June, 1992.
-
Greene, D.P. and S.F. Smith, "COGIN: Symbolic Induction Using Genetic Algorithms",
Proceedings
10th National Conference on Artificial Intelligence (AAAI-92), San
Jose, CA, July, 1992.
-
Greene, D., R. Meservey, and S.F. Smith, " Learning Audit Selection Rules
from Data", in Expert Systems in Finance, (eds. D.E. O'Leary and
P.R. Watkins), Studies in Management Science and Systems, Vol. 12, North
Holland Publishers, 1992.
-
Lassila, Ora, Seppo Törmä and Markku Syrjänen, "Designing
a Distributed Frame System". In: Eero Hyvönen et al (eds.), New
Directions in Artificial Intelligence, Vol. 1, 183-192, Finnish Artificial
Intelligence Conference, Espoo (Finland), Finnish Artificial Intelligence
Society, 1992.
-
Lassila, Ora, "The Design and Implementation of a Frame System". Master's
Thesis, Otaniemi (Finland), Faculty of Technical Physics, Helsinki University
of Technology, 1992.
-
Lassila, Ora, "Oliojärjestelmän
laajentaminen metaobjektiprotokollan avulla" ("Extending an Object
System Using a Metaobject Protocol", in Finnish). Working paper, Otaniemi
(Finland), Department of Computer Science, Helsinki University of Technology,
1992.
-
Muro, P., S.F. Smith, and J.L. Villarroel, "A Blackboard Architecture for
Coordinating Manufacturing Production Scheduling",
Novatica (Revista
de la Associacion de Tecnicos de Informatica), 18(98), July-August,
1992.
-
Muscettola, N. and S.F. Smith, "Decomposability and Scalability in Space-Based
Observatory Scheduling", Working Notes, 1992 Stanford Spring Symposium
on Practical Approaches to Planning and Scheduling, Palo Alto, CA,
March, 1992.
-
Muscettola, N., S.F. Smith, A. Cesta, and D. D'Aloisi, "Coordinating Space
Telescope Operations in an Integrated Planning and Scheduling Framework",
IEEE
Control Systems, 12(1), February, 1992.
-
Sadeh, Norman, "Artificial Intelligence and Operations Research in Production
Management: Some Observations". L'Intelligence Artificielle: Une Discipline
et Un Carrefour Interdisciplinaire, Compiegne, France, December, 1992,
pp. 119-125. Workshop on Artificial Intelligence and Operations Research.
In French.
-
Smith, S.F., "Knowledge-Based Production Management: Approaches, Results,
and Prospects", Production Planning and Control, 3(4), 1992.
-
Smith, S.F., "Incremental Schedule Revision", Working Notes, 1992 Stanford
Spring Symposium on Computational Considerations in Supporting Incremental
Modification and Reuse, Palo Alto, CA, March, 1992.
-
Smith, S.F. and D.P Greene, "Cooperative Diversity Using Coverage as a
Constraint", Proceedings 1st International Workshop on Learning Classifier
Systems, Houston, October, 1992.
-
Smith, S.F., N. Keng, and K. Kempf, "Exploiting Local Flexibility During
Execution of Pre-Computed Schedules", in Applications of AI in Manufacturing,
(eds. D. Nau and C. Tong), AAAI Press, July, 1992.
-
Smith, S.F. and D.K. Pathak, "Balancing Antagonistic Time and Resource
Utilization Constraints in Oversubscribed Scheduling Problems", Proceedings
Eighth IEEE Conference on Applications of Artificial Intelligence,
Monterey, CA, March, 1992.
-
Smith, S.F., and N.M. Sadeh, "Knowledge-based Production Management". Tutorial
SP4 - Tenth National Conference on Artificial Intelligence (AAAI-92), 1992.
-
Xiong, Yalin, Norman Sadeh, and Katia Sycara, "Intelligent Backtracking
Techniques for Job Shop Scheduling". Proceedings of the Third International
Conference on Principles of Knowledge Representation and Reasoning (KR-92),
Cambridge, MA, October, 1992, pp. 14-23.
1991
-
Kempf, K., C. LePape, S.F. Smith, and B.R. Fox, "Issues in the Design of
AI-Based Schedulers", AI Magazine, 11(5), January, 1991.
-
Kitano, H., S.F. Smith, and T. Higuchi, "GA-1: A Parallel Associative Memory
Processor for Rule Learning with Genetic Algorithms", Proceedings 4th
International Conference on Genetic Algorithms, San Diego, CA, July,
1991.
-
Lassila, Ora, Pekka Mattila, Lasse Pesonen, Markku Syrjänen and Seppo
Törmä, "Applying Knowledge-based Techniques to the Scheduling
of Steel Rolling". Presented at the IFAC Workshop on Expert Systems in
Mineral and Metal Processing, Otaniemi (Finland), August 1991.
-
Ora Lassila, Markku Syrjänen and Seppo Törmä, "Coordinating
Mutually Dependent Decisions in a Distributed Scheduler". In: Eero Eloranta
(ed.), Proceedings of the 4th IFIP TC5/WG5.7 International Conference
on Advances in Production Management Systems - APMS'90, Amsterdam (The
Netherlands), Elsevier Science Publishers (North-Holland), 1991.
-
Muro, P.R., Smith, S.F. and J.L. Villarroel, "An Intelligent Architecture
for Scheduling in Manufacturing Systems, Proceedings 4th Technical Conference
of the Spanish Association for Aritificial Intelligence, Madrid, Spain,
October, 1991.
-
Muscettola, N., S.F. Smith, A. Cesta, and D. D'Aloisi, "Coordinating Space
Telescope Operations in an Integrated Planning and Scheduling Framework",
Proceedings
1991 IEEE International Conference on Robotics and Automation, Sacramento,
CA, April, 1991.
-
Sadeh, Norman, "The Micro-Boss Factory Scheduler". IPC'91 Conference
Proceedings: Integrating People and Technology for Competitive Manufacturing,
1991.
-
Sadeh, Norman, "Look-ahead Techniques for Micro-opportunistic Job Shop
Scheduling". Ph.D. Thesis, School of Computer Science, Carnegie Mellon
University, Pittsburgh, PA 15213, March 1991.
-
Sadeh, Norman M., "Micro-Boss: A Micro-opportunistic Decision Support System
for Factory Scheduling". The Robotics Institute 1991 Annual Research
Review.
-
Sadeh, Norman and Mark S. Fox, "Micro vs. Macro-opportunistic Scheduling".
Proceedings
of the Fourth IFIP Conference on Computer Applications in Production and
Engineering, 1991.
-
Sadeh, Norman and Mark S. Fox, "Variable and Value Ordering Heuristics
for Hard Constraint Satisfaction Problems: An Application to Job Shop Scheduling".
Tech. Rept. CMU-RI-TR-91-23, The Robotics Institute, Carnegie Mellon University,
Pittsburgh, PA 15213, 1991. Submitted to `Artificial Intelligence'.
-
Smith, S.F., "Integrated Scheduling Frameworks", Proceedings 1991 Norwegian
National Conference on Project Management (NORDNET-91), Trondheim,
Norway, June, 1991.
-
Sycara, Katia, Stephen Roth, Norman Sadeh, and Mark S. Fox, "Distributed
Constrained Heuristic Search". IEEE Transactions on Systems, Man, and
Cybernetics 21, 6 (November/December 1991), 1446-1461.
-
Sycara, Katia, Stephen Roth, Norman Sadeh, and Mark S. Fox, "Resource Allocation
in Distributed Factory Scheduling". IEEE EXPERT 6, 1 (February 1991),
29-40.
-
Törmä, Seppo, Ora Lassila and Markku Syrjänen, "Adapting
the Activity-Based Scheduling Method to Steel Rolling". In: G.Doumeingts,
J.Browne and M.Tomljanovich (eds.), Computer Applications in Production
and Engineering: Integration Aspects (CAPE'91), Amsterdam (The Netherlands),
Elsevier Science Publishers (North-Holland).
1990
-
Fox, Mark S. and Norman Sadeh, "Why Is Scheduling Difficult? A CSP Perspective".
Proceedings
of the 1990 European Conference on Artificial Intelligence (ECAI-90),
1990.
-
Lassila, Ora, "Frames
or Objects, or Both?". Workshop Notes from the Eight National Conference
on Artificial Intelligence (AAAI-90): Object-Oriented Programming in AI.
Boston (Massachusetts, U.S.A.), July 1990.
-
Lassila, Ora, Markku Syrjänen and Seppo Törmä, "Teräslevyjen
valssauksen hajautettu ajoittaminen" ("Distributed Scheduling of Steel-plate
Milling", in Finnish). In: Markus Djupsund, Petri Salonen and Markku Syrjänen
(eds.), STeP-90, Finnish Artificial Intelligence Symposium, Oulu
(Finland), Finnish Artificial Intelligence Society, 1990.
-
Muscettola, N. and S.F. Smith, "A Framework for Efficient Management of
Space Missions", Proceedings 1990 International Symposium on AI, Robotics
and Automation in Space (I-SAIRAS 90), Kobe, Japan, November, 1990.
-
Muscettola, N. and S.F. Smith, "Integrating Planning and Scheduling to
Solve Space Mission Scheduling Problems",
Proceedings 1990 DARPA Workshop
on Innovative Approaches to Planning, Scheduling and Control, San Diego,
CA, November, 1990.
-
Sadeh, Norman and Mark S. Fox, "Variable and Value Ordering Heuristics
for Activity-based Job-shop Scheduling". Proceedings of the Fourth International
Conference on Expert Systems in Production and Operations Management (ESPOM-90),
Hilton Head Island, S.C., 1990.
-
Safavi, A. and S.F. Smith, "A Heuristic Search Approach to Planning and
Scheduling of Software Projects", in Advances in Artificial Intelligence:
Natural Language, and Knowledge-Based Systems, (ed.) M. Golumbic, Springer-Verlag
Publishers, 1990.
-
Safavi, A. and S.F. Smith, "A Heuristic Model to Compare Alternative Commitments
During Machine-Based Manufacturing Scheduling", Proceedings First International
Conference on Expert Planning Systems, Brighton, UK, June 27-29, 1990.
-
Smith, S.F., D.P. Greene, R. Camden, and C. Dunmire, "Ammunition Requirements
Forecasting using Genetic Algorithms", Proceedings US ARMY Symposium
on Aritificial Intelligence and Logistics, Williamsburg, VA, March,
1990.
-
Smith, S.F., P.S. Ow, N. Muscettola, J.Y. Potvin, and D. Matthys, "An Integrated
Framework for Generating and Revising Factory Schedules", Journal of
the Operational Research Society, 41(6), June, 1990 [reprinted in Artificial
Intelligence in Operational Research, (eds. G.I. Doukidis and R.J. Paul),
Macmillan Press, 1992].
-
Smith, S.F., P.S. Ow, N. Muscettola, J.Y. Potvin and D. Matthys, "OPIS:
An Opportunistic Factory Scheduling System", Proceedings Third International
Conference on Industrial and Engineering Applications of Artificial Intelligence
and Expert Systems (IEA/AIE-90), Knoxville, TE, May, 1990.
-
Sycara, Katia, Stephen Roth, Norman Sadeh, and Mark S. Fox, "An Investigation
into Distributed Constraint-directed Factory Scheduling". Proceedings
of the Sixth IEEE Conference on AI Applications (CAIA-90), Santa Barbara,
CA, 1990.
-
Sycara, Katia, Stephen Roth, Norman Sadeh, and Mark S. Fox, "Distributing
Production Control". Proceedings of the Fourth International Conference
on Expert Systems in Production and Operations Management (ESPOM-90),
Hilton Head Island, S.C., 1990.
1989
-
Cleveland, G.A. and S.F. Smith, "Using Genetic Algorithms to Schedule Flow
Shop Releases", Proceedings 3rd International Conference on Genetic
Algorithms and Their Applications, Washington DC, June, 1989.
-
Fox, Mark S., Norman Sadeh, and Can Baykan, "Constrained Heuristic Search".
Proceedings
of the Eleventh International Joint Conference on Artificial Intelligence
(IJCAI-89), 1989.
-
Hynynen, Juha and Ora Lassila, 1989. "On
the Use of Object-Oriented Paradigm in a Distributed Problem Solver".
AI
Communications 2(3) 142-151. Originally published in: Hannu Jaakkola
and Seppo Linnainmaa (eds),
Proceedings of the Second Scandinavian Conference
on Artificial Intelligence (SCAI'89), Tampere (Finland), 657-669. Best
paper award.
-
Martinez, J., P.R. Muro, M. Silva, S.F. Smith, and J.L. Villarroel, "Merging
Artificial Intelligence Techniques and Petri Nets for Real-Time Scheduling
and Control of Production Systems", in
Artificial Intelligence and Expert
Systems in Scientific Computing, (eds.) J.M. David, R. Huber, J.P Krivine
and C. Kulikowski, J.C. Baltzer AG Scientific Publishing Company, Basel,
Switzerland, 1989, pp. 307-313 [an abbreviated version of this paper also
appears in Modeling and Simulation of Systems, (ed.) P. Breedveld
et.al., J.C. Baltzer AG, Scientific Publishing Co., 1989, pp. 141-144].
-
Muscettola, N. and S.F. Smith, "State-Based Scheduling: An Architecture
for Space Telescope Observation Scheduling",
Proceedings 1989 JPL Conference
on Space Telerobotics, Pasadena, CA, January, 1989.
-
Muscettola, N., S.F. Smith, G. Amiri and D. Pathak, "Generating Space Telescope
Observation Schedules", CMU Robotics Technical Report CMU-RI-TR-89-27,
November, 1989 - also appeared in 1989 CMU Robotics Institute Annual
Research Review.
-
Potvin, J. and S.F. Smith, "Flexible Systems for the Design of Heuristic
Algorithms in complex OR Domains", in Impacts of Recent Computer Advances
on Operations Research, Publications in Operations Research, Vol. 9,
(eds.) Sharda R., Golden B.L., Wasil E., Balci O. and Stewart N., North-Holland
Publishers, 1989, pp. 332-344.
-
Sadeh, Norman and Mark S. Fox, "Focus of Attention in an Activity-based
Scheduler". Proceedings of the NASA Conference on Space Telerobotics,
1989.
-
Sadeh, Norman and Mark S. Fox, "CORTES: An Exploration into Micro-Opportunistic
Job-Shop Scheduling". Workshop on Manufacturing Production Scheduling,
IJCAI89 - Detroit, 1989.
-
Smith, S.F., "The OPIS Framework for Modeling Manufacturing Systems", CMU
Robotics Institute Technical Report CMU-RI-TR-89-30, December, 1989.
-
Smith, S.F. and K.P. Sycara, "Flexible Coordination of Production", Working
Notes - IJCAI-89 Workshop on Integrated Architectures for Manufacturing,
Detroit, MI, August, 1989.
1988
-
Ow, P.S. and S.F. Smith, "Viewing Scheduling as an Opportunistic Problem
Solving Process, Annals of Operation Research, 12, 1988.
-
Ow, P.S., S.F. Smith and R.E. Howie, "CSS: A Cooperative Scheduling System",
in Expert Systems and Intelligent Manufacturing, (ed.) M.D. Oliff,
Elsevier Science Publishing Co., 1988.
-
Ow, P.S., S.F. Smith and A. Thiriez, "Reactive Plan Revision",
Proceedings
7th National Conference on AI (AAAI-88), St. Paul, MN, August, 1988.
-
Sadeh, Norman and Mark S. Fox, "Preference Propagation in Temporal/Capacity
Constraint Graphs". Tech. Rept. CMU-CS-88-193, Computer Science Department,
Carnegie Mellon University, Pittsburgh, PA 15213, 1988. Also appears as
Robotics Institute technical report CMU-RI-TR-89-2.
1987
-
Greene, D. and S.F. Smith, "Adaptive Learning of Consumer Choice Models",
Proceedings
1987 International Conference on Genetic Algorithms, MIT, Cambridge,
MA, July, 1987.
-
LePape, C. and S.F. Smith, "Management of Temporal Constraints for Factory
Scheduling", Proceedings IFIP TC 8/WG 8.1 Conference on Temporal Aspects
in Information Systems (TAIS 87), (eds.) C. Rolland, M. Leonard, and
F. Bodart, Elsevier Science Publishers, held in Sophia Antipolis, France,
May, 1987 [also appeared as CMU Robotics Institute Technical Report CMU-RI-TR-87-13]
-
Muscettola, N. and S.F. Smith, "A Probabilistic Framework for Resource-Constrained
Multi-Agent Planning", Proceedings 10th International Joint Conference
on Artificial Intelligence, Milano, August, 1987.
-
Ow, P.S. and S.F. Smith, "Two Design Principles for Knowledge-Based Systems",
Decision
Sciences, 18(3), Summer, 1987, pp. 430-447.
-
Smith, S.F., "A Constraint-Based Framework for Reactive Management of Factory
Schedules", in Intelligent Manufacturing, (ed.) M.D. Oliff, Benjamin
Cummings Publishers, 1987.
-
Smith, S.F., "Constraint-Based Scheduling with Applications to Space Telescope
Observation Scheduling", Proceedings 2nd Annual NASA AI Forum, Palo
Alto, CA, November, 1987.
-
Smith, S.F. and J.E. Hynynen, "Integrated Decentralization of Production
Management: An Approach for Factory Scheduling", in
Intelligent and
Integrated Manufacturing Analysis and Synthesis, (eds.) C.R. Liu, A.
Requicha, and S. Chandrasekar, ASME PED-Vol. 25, New York, 1987.
1986
-
Ow, P.S. and S.F. Smith, "Toward an Opportunistic Scheduling System", Proceedings
19th Hawaii International Conference on System Sciences, Honolulu,
January, 1986.
-
Smith, S.F. and M.S. Fox, "Constraint-Based Scheduling in an Intelligent
Logistics Support System: An Artificial Intelligence Approach", Final Report,
AFOSR Contract Number F49620-82-K-0017, December, 1986.
-
Smith, S.F., M.S. Fox, and P.S. Ow, "Generating and Maintaining Detailed
Production Plans: Investigations into the Development of Knowledge-Based
Factory Scheduling Systems", AI Magazine, 7(4), Fall, 1986.
-
Smith, S.F., P.S. Ow, B. McLaren, N. Muscettola, and C. LePape, "Integrating
Multiple Perspectives to Generate Detailed Production Plans", Proceedings
SME Conference on AI in Manufacturing, September, 1986.
1980-1985
-
Fox, M.S. and S.F. Smith, "ISIS: A Knowledge-Based System for Factory Scheduling,
Expert
Systems Journal, 1(1), July, 1984.
-
Fox, M.S., and S.F. Smith, "The Role of Intelligent Reactive Processing
in Production Management", Proceedings 13th Annual CAMI Technical Conference,
Clearwater, Florida, November, 1984.
-
Fox, M.S., B.P. Allen, S.F. Smith, and G.A. Strohm, "Future Knowledge-Based
Systems for Factory Scheduling", Proceedings 12th Annual Technical CAMI
Conference, Dallas, Texas, November, 1983.
-
Fox, M.S., B.P. Allen, S.F. Smith, and G.A. Strohm, "ISIS-II: A Constraint-Directed
Reasoning Approach to Job Shop Scheduling: System Summary", CMU Robotics
Institute Technical Report CMU-RI-TR-83-8, June, 1983.
-
Fox, M.S., S.F. Smith, B.P. Allen, G.A. Strohm, and F.C. Wimberly, "ISIS:
A Constraint-Directed Reasoning Approach to Job Shop Scheduling", Proceedings
IEEE Trends and Applications 83 Conference, National Bureau of Standards,
Gaithersburg, MD, May, 1983.
-
Sadeh, Norman, "Etude d'une Generation Hierarchisee de Plans d'Actions".
Department of Industrial Automation and Computer Science, C.R.I.F., Brussels,
1985. Master Thesis.
-
Smith, S.F., "Adaptive Learning Systems", in Expert Systems: Principles
and Case Studies, (ed.) R. Forsyth, Associated Book Publishers Ltd,
1984.
-
S.F. Smith, "Adaptive Search Techniques for Machine Learning",
Proceedings
International Symposium on Knowledge Acquisition and Machine Learning,
London, England, August, 1984.
-
Smith, S.F., "Flexible Learning of Problem Solving Heuristics Through Adaptive
Search", Proceedings 8th International Joint Conference on Artificial
Intelligence, Karlsruhe, West Germany, August, 1983.
-
Smith S.F., "Exploiting Temporal Knowledge to Organize Constraints", CMU
Robotics Institute Technical Report CMU-RI-TR-83-12, July, 1983.
-
Smith, S.F., "A Learning System Based on Genetic Adaptive Algorithms",
PhD Thesis, Computer Science Department, University of Pittsburgh, December,
1980.
-
Smith, S.F., and P.S. Ow, "The Use of Multiple Problem Decompositions in
Time-Constrained Planning Tasks", Proceedings 9th International Joint
Conference on Artificial Intelligence, Los Angeles, CA, August, 1985.