scheduling


Also found in: Dictionary, Thesaurus, Medical, Legal, Idioms, Wikipedia.
Related to scheduling: Production scheduling, Scheduling algorithms

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 ?
This release also incorporates additional levels of automation and, when used in conjunction with Forgent's VNP, the entire scheduling, launching and managing of videoconferences is completely turnkey.
Running on the IBM AS/400 mid-range computer, CMS/400 includes integrated manufacturing, sales-management, scheduling, distribution, financial, EDI, accounting, and barcode-label management.
Since the league schools are located in Northern Portland, the scheduling is mainly crosstown.
In certain situations, it may be possible to perform the scheduling process using time spans of several years, exclude certain temporary differences from the scheduling exercise, or limit the scheduling proces to only certain items.
SMART Schedule is designed to deliver a low-risk, low-cost solution for organizations to optimize their maintenance scheduling and dispatch processes.
Mapcon 95, available in interoperable DOS and Windows versions, features time-interval, 52-week-calendar, and gauge/meter preventive-maintenance scheduling as well as a variety of inventory, purchasing, cost-accounting, and human-resources management functions.
What the computer does effectively is search, sort and do the calculations that are so pervasive in any scheduling activity.
Some organizations have a policy of scheduling by seniority -- in these cases, fairness must include the concept of seniority.
Thomas, "is that when you install this package, you can immediately download up to 10 years of historical production-efficiency data from a Focus-100 system into it, and instantaneously have a scheduling 'expert' with 10 years of experience on your tools and equipment working for you.
Announced today at an executive signing ceremony in Bangkok, THAI becomes the 16th airline in the Asia Pacific region and joins other leading carriers that employ AirFlite to optimize its flight scheduling operations.
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 ?