12,942 Hits in 3.4 sec

Management of temporal constraints for factory scheduling

Claude Le Pape, Stephen F. Smith
The authors would •c* to thank Nicola Muscettola, Peng Si Ow, and Bruce McLaren for many helpful discussions during the dseton of the schedule management system and Kevin Neel for his implementation efforts  ...  In this paper, we describe the schedule management system developed to fill this need. In the context of scheduling, two objectives for temporal constraint propagation can be distinguished.  ...  Previous work in knowledge-based factory scheduling has characterized the generation of production schedules as a constraint-directed activity.  ... 
doi:10.1184/r1/6555461.v1 fatcat:vekiueh5bjfgzezuixoyz67wym

Deadlines, Travel Time, and Robot Problem Solving

David P. Miller, R. James Firby, Thomas Dean
1985 International Joint Conference on Artificial Intelligence  
An example from the semi-automated factory domain is used to illustrate features of the new planner.  ...  Techniques for eliminating unnecessary travel time by the robot and avoiding backtracking due to deadline failures are discussed and their incorporation in the planner is described.  ...  Acknowledgments The authors wish to thank Steven Hanks, James Spohrer, and Drew McDerniott for their comments and suggestions on this research.  ... 
dblp:conf/ijcai/MillerFD85 fatcat:5bx2uwtvvjfg7jvuuwl5jpq6ba

Planning with Sharable Resource Constraints

Philippe Laborie, Malik Ghallab
1995 International Joint Conference on Artificial Intelligence  
of the search This paper presents a temporal planner, LxTeT, which integrates sharable resource management into the process of plan generation In IxTeT, planning operators are described as temporal structures  ...  When planning systems deal with realistic domains, they must cope with a large variety of constraints imposed by the environment such as temporal or resource constraints The robustness of the generated  ...  redes on various techniques and ideas from classical planning, scheduling, constraint satisfaction problems and graph theory It develops an original procedure for managing efficiently and jointly temporal  ... 
dblp:conf/ijcai/LaborieG95 fatcat:zfeb73hb4vaqpbmlw4azgouuwe

Knowledge-based production management approaches, results and prospects

1992 Production planning & control (Print)  
Among the paradigms for knowledge-based production management considered are rule-based scheduling, simulation-based scheduling, constraint-based scheduling, fuzzy scheduling, planning and scheduling,  ...  Finally, we survey more recent research in the areas of distributed production management and automated learning of factory floor control policies from experience.  ...  Management of uncertainty -Techniques for representing and reasoning with uncertainty coupled with temporal constraint management techniques provide a basis for generating production schedules that (1)  ... 
doi:10.1080/09537289208919407 fatcat:ndhjsluefrd6lhvuetepxo6e44

Three mechanisms for managing resource constraints in a library for constraint-based scheduling

C. Le Pape
1995 Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation ETFA 95 ETFA-95  
SCHEDULE includes three categories of predefined constraints: temporal constraints, capacity constraints, and resource utilization constraints.  ...  ILOG SCHEDULE is a C++ library aimed at simplifying the development of industrial scheduling applications. SCHEDULE is based on SOLVER, a generic tool for object-oriented constraint programming.  ...  SCHEDULE includes three categories of predefined constraints: temporal constraints, capacity constraints, and resource utilization constraints. • Temporal constraints.  ... 
doi:10.1109/etfa.1995.496781 fatcat:7572a6nkorecbnr664k4bx35uq

A Review of Production Scheduling

Stephen C. Graves
1981 Operations Research  
Although the past decade has witnessed a number of innovative applications of AI in manufacturing, the field is still in its infancy and holds even greater promise for the future.  ...  Industrial managers, engineers, and technologists have many expectations from artificial intelligence and its application to knowledge-based systems.  ...  The schedule is also represented as a temporal schedule tree. In a temporal constraint tree, each node i has an associated constraint pool CP(i).  ... 
doi:10.1287/opre.29.4.646 fatcat:os7dkwwzfzdyrcbgaw6ukt4fge

A Reactive Scheduling Agent

Patrick Prosser
1989 International Joint Conference on Artificial Intelligence  
Factory scheduling can be considered as an instance of the constraint satisfaction problem (CSP). Factory scheduling differs from traditional forms of the CSP in that it is a dynamic or open problem.  ...  Constraints alter as unexpected events occur, such as the breakdown of machines, the late arrival of work, the early arrival of work and the changing demands put upon the scheduling system by the user.  ...  Temporal constraints describe the intervals of time in which an operation can be performed such that the due date of the order is met.  ... 
dblp:conf/ijcai/Prosser89 fatcat:wo6ryit6ircqhpvoonih24coyy

Brenda: Towards a Composition Framework for Non-orthogonal Non-functional Properties [chapter]

Mikaël Beauvois
2003 Lecture Notes in Computer Science  
Software infrastructures have to manage distributed and heterogenous entities making them more and more complex.  ...  In this paper, we analyse how this issue is tackled in AOP (Aspect Oriented Programming) where composition of non functional properties is a composition of aspects.  ...  Thus a concern is a set of reactive components. The temporal order relations are expressed by scheduling constraints that we call composition constraints.  ... 
doi:10.1007/978-3-540-40010-3_3 fatcat:ibso6n22f5ax5k27th5z7535pi

Reactive Scheduling Systems [chapter]

Stephen F. Smith
1995 Intelligent Scheduling Systems  
Constraint analysis is used to prioritize outstanding problems in the current schedule, identify important m o di cation goals, and estimate the possibilities for e cient and non-disruptive schedule modi  ...  We describe OPIS, a scheduling system designed to incrementally revise schedules in response to changes to solution constraints. OPIS implements a constraint-directed approach to reactive scheduling.  ...  Acknowledgments The OPIS scheduler is the result of the contributions of many individuals spanning a period of many y ears.  ... 
doi:10.1007/978-1-4615-2263-8_7 fatcat:73xr4b2iorgf5deow434y2a3xu

Information-centric industrial Internet of Things: Service model

Yang Wang, Peng Zeng, Xu Wang, Yangyu Zhang, Fangjun Kuang, Baohui Zhu
2012 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems  
An informational architecture can finally be established using incomplete measurement data and reasoning for large-scale industrial networks.  ...  In this paper, a 7-level network protocol is devised with the service-oriented architecture of a 3-tier hierarchical model.  ...  Technologies for the factory of the future are developing into an integrated factory-of-things Smart Factory.  ... 
doi:10.1109/ccis.2012.6664557 dblp:conf/ccis/WangZWZKZ12 fatcat:jrgmrfdyyvgu7fntv5vxek2gmu

Issues in the Design of AI-Based Schedulers - Workshop Report

Karl G. Kempf, Claude Le Pape, Stephen F. Smith, Barry Fox
1991 The AI Magazine  
Based on the experience in manufacturing production scheduling problems which the AI community has amassed over the last ten years, a workshop was held to provide a forum for discussion of the issues encountered  ...  of a set of benchmark scheduling problems.  ...  Speakers advocated a variety of approaches to schedule maintenance, ranging from general purpose constraint solving techniques, to problem independent techniques for managing time and capacity constraints  ... 
doi:10.1609/aimag.v11i4.868 dblp:journals/aim/KempfPSF91 fatcat:ysxk4zkz7vaa3lquomjwva4ree

Programming languages for production controllers

Pieter Blonk
1990 Computers in industry (Print)  
and specification of the internal control tasks like scheduling and command dispatching Three temporal operators are introduced to describe the ordering of processing steps.  ...  An analysis of production control tasks is given, in order to derive requirements for a language for programming production controllers The programming of the controllers is divided into two related tasks  ...  A schedule is again a set of Workstation operations with a temporal ordering. Its construction can be described similarly to the construction of a production plan at Factory level.  ... 
doi:10.1016/0166-3615(90)90020-p fatcat:rbvxloxiyzhovl44l4cvfnme2i

Distributed manufacturing scheduling using intelligent agents

Weiming Shen
2002 IEEE Intelligent Systems  
This allocation must obey a set of rules or constraints that  ...  Additional resources In a real manufacturing enterprise, production managers or human schedulers must consider all kinds of manufacturing resources, not just jobs and machines.  ...  Sousa and Ramos adapted the CNP to handle temporal constraints and deal with conflicts.  ... 
doi:10.1109/5254.988492 fatcat:df4gvk6tmfcnpocj6nzgqhtnsm

Guaranteed Plans for Multi-Robot Systems via Optimization Modulo Theories

Francesco Leofante
Industries are on the brink of widely accepting a new paradigm for organizing production by having autonomous robots manage in-factory processes.  ...  In RCLL, teams of robots manage and optimize the material flow according to dynamic orders in a simplified factory environment.  ...  Introduction Industries are on the brink of widely accepting a new paradigm for organizing production by having autonomous robots manage in-factory processes.  ... 
doi:10.1609/aaai.v32i1.11350 fatcat:3qaa7jehyvgz3awvf2q4x6zw4q

A New Shopfloor Orchestration Approach for Collaborative Human-Robot Device Disassembly

Ioannis Chatzikonstantinou, Dimitrios Giakoumis, Dimitrios Tzovaras
2019 Zenodo  
At high level, metaheuris- tic search establishes resource constraints for each aCell and de- termines parameters for the task-level operation scheduling.  ...  We validate the proposed approach on a class of novel multi-objective benchmark problems involving human-robot teams collaborating throughout a factory floor, addressing specifically for the first time  ...  ACKNOWLEDGMENT This work has been supported by the EU Horizon 2020 funded project "Hybrid Human-Robot RECYcling plant for electriCal and eLEctRonic Equipment" (HR-RECYCLER) under the Grant Agreement with  ... 
doi:10.5281/zenodo.3653704 fatcat:lgknnfrlvjeazgjpdzohdibw6i
« Previous Showing results 1 — 15 out of 12,942 results