scheduling


Also found in: Dictionary, Thesaurus, Medical, Legal, Idioms, Wikipedia.

scheduling

[′skej·əl·iŋ]
(industrial engineering)
A decision-making function that plays an important role in most manufacturing and service industries and often allows an organization to operate with a minimum of resources. Scheduling is applied in procurement and production, in transportation and distribution, and in information processing and communication. In manufacturing, the scheduling function coordinates the flow of parts and products through the system, and balances the workload on machines and personnel, departments, and the entire plant.

Scheduling

A decision-making function that plays an important role in most manufacturing and service industries. Scheduling is applied in procurement and production, in transportation and distribution, and in information processing and communication. A scheduling function typically uses mathematical optimization techniques or heuristic methods to allocate limited resources to the processing of tasks.

Project scheduling is concerned with a set of activities that are subject to precedence constraints, specifying which jobs have to be completed before a given job is allowed to start its processing. All activities belong to a single (and typically large) project that has to be completed in a minimum time; for example, a large real estate development or the construction of an aircraft carrier.

Production or job shop scheduling is important in manufacturing settings, for example, semiconductor manufacturing. Customer orders have to be executed. Each order entails a number of operations that have to be processed on the resources or the machines available. Each order has a committed shipping date that plays the role of a due date. Production scheduling often also includes lot sizing and batching.

Timetabling occurs often in class room scheduling, scheduling of meetings, and reservation systems. In many organizations, especially in the service industries, meetings must be scheduled in such a way that all necessary participants are present; often other constraints have to be satisfied as well (in the form of space and equipment needed). Such problems occur in schools with classroom and examination scheduling as well as in the renting of hotel rooms and automobiles.

Work-force scheduling (crew scheduling, and so on) is increasingly important, especially in the service industries. For example, large call centers in many types of enterprises (airlines, financial institutions, and others) require the development of complicated personnel scheduling techniques.

In order to determine satisfactory or optimal schedules, it is helpful to formulate the scheduling problem as a mathematical model. Such a model typically describes a number of important characteristics. One characteristic specifies the number of machines or resources as well as their interrelationships with regard to the configuration, for example, machines set up in series, machines set up in parallel. A second characteristic of a mathematical model concerns the processing requirements and constraints. These include setup costs and setup times, and precedence constraints between various activities. A third characteristic has to do with the objective that has to be optimized, which may be a single objective or a composite of different objectives. For example, the objective may be a combination of maximizing throughput (which is often equivalent to minimizing setup times) and maximizing the number of orders that are shipped on time.

The scheduling function is often incorporated in a system that is embedded in the information infrastructure of the organization. This infrastructure may be an enterprise-wide information system that is connected to the main databases of the company. Many other decision support systems may be plugged into such an enterprise-wide information system—for example, forecasting, order promising and due date setting, and material requirements planning (MRP).

The database that the scheduling system relies on usually has some special characteristics. It has static data as well as dynamic data. The static data—for example, processing requirements, product characteristics, and routing specifications—are fixed and do not depend on the schedules developed. The dynamic data are schedule-dependent; they include the start times and completion times of all the operations on all the different machines, and the length of the setup times (since these may also be schedule-dependent).

The economic impact of scheduling is significant. In certain industries the viability of a company may depend on the effectiveness of its scheduling systems, for example, airlines and semiconductor manufacturing. Good scheduling often allows an organization to conduct its operations with a minimum of resources. See Material resource planning, Production planning

scheduling

(algorithm)
The arrangement of a number of related operations in time.

There are several kinds of scheduling related to computers:

instruction scheduling - sequencing the instructions executed by the CPU

multitasking ("process scheduling") - sharing a CPU between several processes

application software to help organise your daily meetings etc.

task scheduling - algorithms to solve the general problem of satisfying time and resource constraints between a number of tasks.

Compare planning.
References in periodicals archive ?
Now it should be obvious that two plus two can equal eight by using planning and scheduling and CBM together.
Its intuitive and customizable browser interface gives users and system administrators access to up-to-date scheduling and resource management information.
Plastics-oriented IQWin32 offers quotations, visual bill of materials, dynamic drag-and-drop scheduling, instant production reports, activity-based costing (ABC), inventory control, orders and shipments, financial management, invoicing, and purchasing functions.
Generally, however, it is anticipated that some scheduling will be required in all but the simplest of cases.
SMART Schedule is designed to deliver a low-risk, low-cost solution for organizations to optimize their maintenance scheduling and dispatch processes.
PMC for Windows offers preventive-maintenance scheduling, multi-company cost tracking, work-order generation, inventory control, purchasing (stocked and non-stocked), labor tracking, and custom reporting.
Simple Scheduling - This produces a listing of production requirements for all parts on order, showing weekly quantities in production as a means of tracking on-time customer delivery.
Some organizations have a policy of scheduling by seniority -- in these cases, fairness must include the concept of seniority.
A certain number of hours--or even a specific time period--can be set aside for scheduled maintenance so as to prevent scheduling conflicts.
Sabre AirFlite Schedule Manager - a system that enables schedulers to continuously explore better scheduling solutions.
Schools using Pearson Centerpoint will now be able to quickly and accurately schedule middle or high school students using the student information system's new Scheduling Optimizer technology from Tabby Software.
com) to develop an in-flight version of its Aurora intelligent scheduling software for proposed use on board the United States' next-generation manned spacecraft.

Full browser ?