Resource-Task Network

Last updated

The Resource-Task Network (RTN) is a unified framework for the description and solution of a variety of process scheduling problems. It was developed by Prof. Costas Pantelides [1] at the Centre for Process Systems Engineering, Imperial College of Science, Technology and Medicine in London, England. The RTN allows the development of simple mathematical programming formulations based on the uniform characterization of all available resources.

Process Representation

RTN representation of a process. It shows an example of a RTN where rectangles represent the task and circles the resources. Four tasks are involved (T1-T4), and each may be performed in two of the four available equipment units (R1-R4). Six alternative material states are also part of the diagram (S1-S6) so there are a total of 10 resources. Arrows link resources and tasks. Those pointing to the task represent the consumption of the resource (usually occurring at the start of the task) whereas those leaving the task represent the production of the resource (usually occurring at the end of the task). The numbers next to the lines indicate the proportion of material being consumed/produced relatively to the amount processed by the task. For example, task T4_R2 consumes 0.6 units of S3 per 1 unit amount of S6 produced (note that one is the default value, omitted for simplification). RTN.JPG
RTN representation of a process. It shows an example of a RTN where rectangles represent the task and circles the resources. Four tasks are involved (T1-T4), and each may be performed in two of the four available equipment units (R1-R4). Six alternative material states are also part of the diagram (S1-S6) so there are a total of 10 resources. Arrows link resources and tasks. Those pointing to the task represent the consumption of the resource (usually occurring at the start of the task) whereas those leaving the task represent the production of the resource (usually occurring at the end of the task). The numbers next to the lines indicate the proportion of material being consumed/produced relatively to the amount processed by the task. For example, task T4_R2 consumes 0.6 units of S3 per 1 unit amount of S6 produced (note that one is the default value, omitted for simplification).

The RTN regards all processes as bipartite graphs comprising two types of nodes: Resources and Tasks. A task is an operation that transforms a certain set of resources into another set. The concept of resource is entirely general and includes all entities that are involved in the process steps, such as materials (raw-materials, intermediates and products), processing and storage equipment (tanks, reactors, etc.), utilities (operators, steam, etc.) as well as equipment conditions (clean, dirty).

RTN-based Scheduling Formulations

RTN-based 'mathematical formulations' can either be 'discrete-time' or 'continuous-time' formulations. The original is a discrete-time formulation, where the time horizon of interest is discretized into a fixed number (T) of uniform time intervals.

See also

Related Research Articles

Discrete mathematics Study of discrete mathematical structures

Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have the property of varying "smoothly", the objects studied in discrete mathematics – such as integers, graphs, and statements in logic – do not vary smoothly in this way, but have distinct, separated values. Discrete mathematics therefore excludes topics in "continuous mathematics" such as calculus or Euclidean geometry. Discrete objects can often be enumerated by integers. More formally, discrete mathematics has been characterized as the branch of mathematics dealing with countable sets. However, there is no exact definition of the term "discrete mathematics." Indeed, discrete mathematics is described less by what is included than by what is excluded: continuously varying quantities and related notions.

A real-time operating system (RTOS) is an operating system (OS) intended to serve real-time applications that process data as it comes in, typically without buffer delays. Processing time requirements are measured in tenths of seconds or shorter increments of time. A real-time system is a time-bound system which has well-defined, fixed time constraints. Processing must be done within the defined constraints or the system will fail. They either are event-driven or time-sharing. Event-driven systems switch between tasks based on their priorities, while time-sharing systems switch the task based on clock interrupts. Most RTOSs use a pre-emptive scheduling algorithm.

The Rational Unified Process (RUP) is an iterative software development process framework created by the Rational Software Corporation, a division of IBM since 2003. RUP is not a single concrete prescriptive process, but rather an adaptable process framework, intended to be tailored by the development organizations and software project teams that will select the elements of the process that are appropriate for their needs. RUP is a specific implementation of the Unified Process.

Incident Command System

The Incident Command System (ICS) is a standardized approach to the command, control, and coordination of emergency response providing a common hierarchy within which responders from multiple agencies can be effective.

Operations management area of management concerned with designing and controlling the process of production and redesigning business operations

Operations management is an area of management concerned with designing and controlling the process of production and redesigning business operations in the production of goods or services. It involves the responsibility of ensuring that business operations are efficient in terms of using as few resources as needed and effective in terms of meeting customer requirements. Operations management is primarily concerned with planning, organizing and supervising in the contexts of production, manufacturing or the provision of services.

Manufacturing process management (MPM) is a collection of technologies and methods used to define how products are to be manufactured. MPM differs from ERP/MRP which is used to plan the ordering of materials and other resources, set manufacturing schedules, and compile cost data.

Extended Enterprise Modeling Language

Extended Enterprise Modeling Language (EEML) in software engineering is a modelling language used for Enterprise modelling across a number of layers.

Scheduling is the process of arranging, controlling and optimizing work and workloads in a production process or manufacturing process. Scheduling is used to allocate plant and machinery resources, plan human resources, plan production processes and purchase materials.

<i>Critical Chain</i> (novel) book by Eliyahu Goldratt

Critical Chain is a novel by Dr. Eliyahu Goldratt using the Critical Chain theory of Project Management as the major theme. It is really a teaching method for the theory.

In engineering, a process is a series of interrelated tasks that, together, transform inputs into a given output. These tasks may be carried out by people, nature or machines using various resources; an engineering process must be considered in the context of the agents carrying out the tasks and the resource attributes involved. Systems engineering normative documents and those related to Maturity Models are typically based on processes, for example, systems engineering processes of the EIA-632 and processes involved in the Capability Maturity Model Integration (CMMI) institutionalization and improvement approach. Constraints imposed on the tasks and resources required to implement them are essential for executing the tasks mentioned.

A discrete-event simulation (DES) models the operation of a system as a (discrete) sequence of events in time. Each event occurs at a particular instant in time and marks a change of state in the system. Between consecutive events, no change in the system is assumed to occur; thus the simulation time can directly jump to the occurrence time of the next event, which is called next-event time progression.

Project engineering includes all parts of the design of manufacturing or processing facilities, either new or modifications to and expansions of existing facilities. A "project" consists of a coordinated series of activities or tasks performed by engineers, designers, drafters and others from one or more engineering disciplines or departments. Project tasks consist of such things as performing calculations, writing specifications, preparing bids, reviewing equipment proposals and evaluating or selecting equipment and preparing various lists, such as equipment and materials lists, and creating drawings such as electrical, piping and instrumentation diagrams, physical layouts and other drawings used in design and construction. A small project may be under the direction of a project engineer. Large projects are typically under the direction of a project manager or management team. Some facilities have in house staff to handle small projects, while some major companies have a department that does internal project engineering. Large projects are typically contracted out to engineering companies. Staffing at engineering companies varies according to the work load and duration of employment may only last until an individual's tasks are completed.

Manufacturing execution systems (MES) are computerized systems used in manufacturing to track and document the transformation of raw materials to finished goods. MES provides information that helps manufacturing decision makers understand how current conditions on the plant floor can be optimized to improve production output. MES works in real time to enable the control of multiple elements of the production process.

A glossary of terms relating to project management and consulting.

Demand Flow Technology (DFT) is a strategy for defining and deploying business processes in a flow, driven in response to customer demand. DFT is based on a set of applied mathematical tools that are used to connect processes in a flow and link it to daily changes in demand. DFT represents a scientific approach to flow manufacturing for discrete production. It is built on principles of demand pull where customer demand is the central signal to guide factory and office activity in the daily operation. DFT is intended to provide an alternative to schedule-push manufacturing which primarily uses a sales plan and forecast to determine a production schedule.

Computer-aided process planning (CAPP) is the use of computer technology to aid in the process planning of a part or product, in manufacturing. CAPP is the link between CAD and CAM in that it provides for the planning of the process to be used in producing a designed part.

Industrial engineering Branch of engineering which deals with the optimization of complex processes or systems

Industrial engineering is an engineering profession that is concerned with the optimization of complex processes, systems, or organizations by developing, improving and implementing integrated systems of people, money, knowledge, information, equipment, energy and materials.

The following outline is provided as an overview of and topical guide to production:

The following outline is provided as an overview of and topical guide to project management:

Production planning border area between business management, engineering, industrial engineering, and computer science in particular, the economic

Production planning is the planning of production and manufacturing modules in a company or industry. It utilizes the resource allocation of activities of employees, materials and production capacity, in order to serve different customers.

References

  1. Constantinos C. Pantelides: "Unified Frameworks for the Optimal Process Planning and Scheduling. Proceedings of the 2nd Conference on the Foundations of Computer Aided Operations", page 253. New York: Cache Publications: 1994.