Browse Prior Art Database

Interactive Scheduling System

IP.com Disclosure Number: IPCOM000110578D
Original Publication Date: 1992-Dec-01
Included in the Prior Art Database: 2005-Mar-25
Document File: 4 page(s) / 143K

Publishing Venue

IBM

Related People

Maruyama, K: AUTHOR [+2]

Abstract

Disclosed is a system for building and executing a scheduling process interactively. The system provides a visual editor that allows users to define scheduling methods. When the system performs scheduling, it displays the process on some windows including the editor window. The system also provides a mechanism that allows users to interrupt or to control the scheduling process. Consequently, the system enables users to build and improve their scheduling process interactively.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Interactive Scheduling System

       Disclosed is a system for building and executing a
scheduling process interactively.  The system provides a visual
editor that allows users to define scheduling methods.  When the
system performs scheduling, it displays the process on some windows
including the editor window.  The system also provides a mechanism
that allows users to interrupt or to control the scheduling process.
Consequently, the system enables users to build and improve their
scheduling process interactively.

      The targeting scheduling problem is a worker scheduling.  The
system assumes the following things: 1) Jobs have some attributes.
Jobs must have date attributes. The date of each job is fixed.  2)
Workers have some attributes. Workers must have name attributes.  3)
There is a constraint that a worker can perform at most one job for
each day.

      The system consists of some components.  They are the control
manager, job queue, schedule table, worker selector, and user
interfaces.  The rest of this article explains each component.

      The control manager controls job queue, worker selector,
schedule table.  It is invoked by a user command.  Available user
commands are forward step, forward execution, backward step, backward
execution, and stop.  It performs a forward step as follows.
Firstly, it gets a job from job queue.  Secondly, it makes a
candidate worker list for the job by finding free workers on the date
of the job from the schedule table.  Thirdly, it passes the job and
the worker list to worker selector and gets the most appropriate
worker.  Lastly, it fills the job in schedule table according to the
date and the worker.  In the case of forward execution, it iterates
forward steps until all jobs are scheduled or stop command is issued.

      Job queue manages a job array, which is an input to the system.
It outputs a job or gets a job according to commands from the control
manager.  It shows jobs in the job queue for visualization.  Fig. 1
shows this.

      The schedule table shows scheduled jobs.  It consists of three
areas, basic area, extended area A, extended area B.  Basic area is a
usual time table.  The horizontal axis has dates (from the 1st to
31st).  The vertical axis has the worker names.  Extended area A
provides various points of view of the schedule for each day
according to user-specified worker attributes.  It is extended below
the basic area.  Extended area B provides various points of view of
the schedule for each person according to user-specified job
attributes.  I...