JP2000259731A - Scheduling system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a scheduling system capable of preventing such a misoperation as preparing an un-executable schedule by improving the operability at the time of correcting a schedule. SOLUTION: The scheduling system receiving reservation for allowing a schedule object to use a facility and selecting and assigning a usable facility to this reservation is provided with a function which displays a Gantt chart showing which facility has been assigned to which reservation by setting a facility and time respectively on the vertical axis and horizontal axis, corrects the schedule by directly operating this Gantt chart and checks whether the corrected schedule acts against a restricting condition.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a scheduling system in which a schedule object accepts a reservation for using equipment, and selects and allocates available equipment to the reservation.

[0002]

2. Description of the Related Art An example of an application of a scheduling system is a berth scheduling system in a petroleum refinery. This berth scheduling system will be described. At the refinery, crude oil is received by tanker,
The semi-finished oil and product oil obtained by refining it are stored in tanks. Then, shipping is performed using a ship or the like according to the shipping reservation. In such a flow, the berth scheduling system is a system that schedules the work of shipping the product from the tank to the ship berthing to the berth (pier) based on the reservation.

Conventionally, berth scheduling has been performed in the following manner. (Conventional Example 1) Scheduling is performed by a schedule creator by manually creating a schedule table. FIG. 11 is an example of a schedule table. As shown in FIG. 11, information for filling the reservation number column 11, the ship name column 12, and the loading oil type name column 13 is given as reservation information, and the reservation is executed in the allocation facility entry column 14 for each reservation. Allocate equipment (berth) to be filled in. Correct the entered contents on the same paper. As shown in FIG. 12, the berthing (berthing) number m and the number n of the berthing sequence are entered in the allocation facility entry field 14, as shown in FIG.

However, the conventional example 1 has the following problems. Since the user modifies the constraints of the equipment and the work to be scheduled one by one while taking into account the user himself, it takes a lot of trouble. Since it is not possible to judge whether the required conditions are met from this paper and it is up to the schedule creator,
The risk of misoperation of creating an unexecutable schedule increases.

(Conventional example 2) A schedule is prepared by making full use of a scheduling system, and the result is displayed on a screen in a Gantt chart. FIG. 13 is a diagram showing a display example of a Gantt chart. In the Gantt chart of FIG. 13, the ordinate is a berth and the abscissa is a time. The work performed on the ship is displayed as a bar graph in the chart.

However, the conventional example 2 has the following problems. There are cases where unnecessary button operations and troublesome procedures are performed, and the efficiency of the user's correction work cannot be improved. For example, when performing the movement 23 of the assigned job,
In the selection mode switching button group 25, two actions of depressing a “job selection mode” button and then dragging a job with a mouse are required. Since the constraints at the time of modification are not relaxed, the modification result desired by the user may not be obtained. For example, the equipment use time of the assigned job 23 cannot be changed. When changing, it is necessary to cancel the assignment first, set the processing time calculation formula again, and then assign again. There is no user direct assignment function for unassigned reservations (jobs). Therefore, the user (schedule creator) first allocates a reservation by the automatic scheduling function of the scheduling system and then performs manual correction.

[0007]

SUMMARY OF THE INVENTION The present invention has been made in order to solve the above-mentioned problems, and corrects a schedule by directly operating a Gantt chart on a screen. It is an object of the present invention to improve the operability when correcting a schedule by checking whether or not a violation has occurred, and to realize a scheduling system capable of avoiding in advance an erroneous operation of creating an unexecutable schedule.

[0008]

SUMMARY OF THE INVENTION The present invention is a scheduling system having the following configuration.

(1) In a scheduling system in which a schedule object accepts a reservation for using a facility, and selects and allocates available facilities for the reservation, the vertical axis indicates the facility and the horizontal axis indicates time. Display means for displaying a Gantt chart indicating which equipment has been allocated to which reservation; reservation information storage means for managing the reservation by dividing it into allocated reservations and unallocated reservations; and displaying the unallocated reservations. Means for displaying unallocated reservations displayed on a part of the screen of the means, selecting means for selecting one of the displayed unallocated reservations, and moving the selected unallocated reservations to a position on the screen where the Gantt chart is to be allocated Means of transportation
A constraint storage means for storing constraint conditions for creating a schedule; a determination means for determining whether or not the unallocated reservation moved by the movement means does not violate the constraint conditions; If the conditions are not violated, calculate the equipment usage time of the reservation, display it as an allocated reservation on the Gantt chart, and move the reservation from the unallocated reservation to the allocated reservation in the reservation information storage unit A scheduling system, comprising: a creating unit.

(2) In a scheduling system in which a schedule object receives a reservation for using a facility, and selects and allocates available facilities for the reservation, the vertical axis indicates the facility and the horizontal axis indicates time. Display means for displaying a Gantt chart indicating which equipment is assigned to which reservation, reservation information storage means for managing the reservation by dividing the reservation into an allocated reservation and an unallocated reservation, and a Gantt chart. Selection means for selecting an allocated reservation, erasing means for setting the equipment use time of the selected allocated reservation to 0 and deleting it from the Gantt chart, and erasing the deleted reservation from the allocated reservation to the non-allocated reservation information in the reservation information storage means. A scheduling system for moving to a reservation.

(3) In a scheduling system in which a schedule object receives a reservation for using a facility, and selects and allocates usable facilities to the reservation, the vertical axis indicates the facility and the horizontal axis indicates the time. Display means for displaying a Gantt chart indicating which equipment has been allocated to which reservation, selection means for selecting an allocated reservation displayed on the Gantt chart, and the position of the time at which the selected allocated reservation is to be allocated Means for moving to
A constraint storage unit for storing constraint conditions for creating a schedule, a judgment unit for judging whether or not the movement performed by the moving unit does not violate the constraint condition, and a judgment result of the judgment unit being a constraint condition. A schedule creation means for calculating the equipment use time of the allocated reservation at the position after the movement if the violation does not occur, and redisplaying the allocated reservation at the position after the movement on the display screen. And a scheduling system.

(4) In a scheduling system in which a schedule object accepts a reservation for using equipment, and selects and allocates equipment that can be used for this reservation, the vertical axis indicates equipment and the horizontal axis indicates time. Display means for displaying a Gantt chart indicating which equipment has been allocated to which reservation, selection means for selecting an allocated reservation displayed on the Gantt chart, and a length in the time axis direction of the selected allocated reservation Change means for changing the length of the schedule, constraint condition storing means for storing the constraint conditions for creating the schedule, judgment means for judging whether the change made by the change means does not violate the constraint conditions, and this judgment means If the judgment result does not violate the constraints, update the equipment use time of the assigned reservation at the changed time and change it on the display screen. Scheduling system being characterized in that anda scheduling means to re-display the allocation reserved time.

(5) In a scheduling system in which a schedule object receives a reservation for using equipment, and selects and allocates usable equipment for the reservation, the vertical axis indicates equipment and the horizontal axis indicates time. Display means for displaying a Gantt chart indicating which equipment has been allocated to which reservation, selection means for selecting an allocated reservation displayed on the Gantt chart, and the position of the equipment to which the selected allocated reservation is to be allocated Moving means for changing the equipment to be allocated to the reservation, a constraint condition storing means storing constraint conditions for creating a schedule, and judging whether the movement performed by the moving means does not violate the constraint conditions. If the determination result of the determination means does not violate the constraint condition, the equipment used and the equipment usage time of the reservation are determined. And scheduling means for setting,
A scheduling system comprising:

(6) The apparatus according to any one of (1) to (5), further comprising a violation display means for displaying occurrence of a violation when a result of the determination by the determination means violates a constraint condition. Scheduling system.

[0015]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below in detail with reference to the drawings. FIG. 1 is a configuration diagram showing one embodiment of the present invention. In FIG. 1, the user interface unit 31 includes a display control unit 32 and an input control unit 33. The display control unit 32 causes the display unit 35 to display information of the scheduling system, such as a schedule result output from the schedule creation unit 34, reservation information, and facility information. The input control unit 33 executes actions such as changing schedule information and displaying information on the display unit 35 in response to a user operation via the keyboard 36 and the mouse 37.

The facility information storage means 38 stores attribute values of a group of facilities to which a schedule is to be allocated, and information between facilities such as pipes. The reservation information storage means 39 performs the following processing. The group of reservation work information of the schedule object is stored. Unassigned reservations and assigned reservations are managed, and when facilities are assigned to the unassigned reservations by the schedule creation unit 34, the reservations are moved from the unassigned reservations to the assigned reservations. For reservations already assigned by the schedule creation unit 34,
When the equipment allocation is released, the reservation is moved from the allocated reservation to the unallocated reservation.

The constraint condition storage means 40 stores constraint conditions and policies referred to by the schedule creation section 34. The schedule creation unit 34 performs the following processing. The reservation information to be scheduled is received from the reservation information storage means 39, and the equipment stored in the equipment information storage means 38 is allocated to each reservation. When the user corrects the schedule, the schedule information of the reservation to be corrected is recalculated.

The display means 35 displays schedule information. For schedule information, the vertical axis shows the equipment to be allocated,
It is represented by a Gantt chart with time on the horizontal axis. The keyboard 36 and the mouse 37 are used to input schedule correction information from the user.

Unassigned reservation display means 41, selection means 42,
The moving unit 543 and the determining unit 44 are used when allocating the unallocated reservation on the Gantt chart. The unassigned reservation display means 41 displays the unassigned reservation on a part of the screen of the display means 35. The selecting means 42 selects one of the displayed unallocated reservations. The moving unit 43 moves the selected unallocated reservation to a position on the screen where the Gantt chart is to be allocated. The determining unit 44 determines whether the unallocated reservation moved by the moving unit 43 does not violate the constraint condition. If the result of the determination by the determining means 44 does not violate the constraint condition, the schedule creating means 34 calculates the facility use time of the reservation, displays it on the Gantt chart as an allocated reservation, and stores the reservation in the reservation information storage means. In 39, it moves from the unassigned reservation to the assigned reservation.

The erasing means 45 is a means used when canceling the assigned reservation in the Gantt chart. The erasing unit 45 sets the equipment use time of the assigned reservation selected on the Gantt chart to 0, and erases the equipment from the Gantt chart. The change unit 46 is a unit used to change the time and the time of the assigned reservation in the Gantt chart. Violation display means 47 displays occurrence of a violation when the result of determination by determination means 44 violates the constraint condition.

FIG. 2 is a diagram showing an example of a display screen of the system of FIG. In FIG. 2, a Gantt chart 51 is a graph in which equipment is taken on the vertical axis and time is taken on the horizontal axis, and includes a facility display section 52, a time display section 53, and an allocation result display section 54. In the screen example shown in the figure, the facility is a berth, and the work is a work to be performed on a ship docked at the berth. For each operation on the Gantt chart, the name of the ship on which the operation is performed is displayed. The equipment display unit 52 is provided with the equipment information storage unit 38.
Is displayed as a vertical axis item of the Gantt chart. The time display unit 53 displays the time indicating the facility use time of each reservation as the horizontal axis of the Gantt chart. The allocation result display unit 54 displays the reservation to which the equipment is allocated in a rectangle on the graph.

The unassigned reservation display section 55 performs the following processing. List unassigned reservations. By clicking the reservation from the list with the mouse, the reservation specific information display section 56 displays the specific information of the clicked reservation. Manually assign the reservation by dragging the reservation from the list with the mouse and releasing it on the Gantt chart graph. The reservation detailed information display section 56 displays information on the assigned reservation or the unassigned reservation when the reservation is clicked with a mouse.

The operation of the system shown in FIG. 1 will be described.

(1) Assignment of unassigned reservation Unassigned reservation is assigned according to the following procedure. FIG. 3 is a diagram showing an example of a display screen. In the unassigned reservation display section 60 of this screen, unassigned reservations are listed by ship name. This display is performed by the unassigned reservation display means 41. An unassigned reservation is selected from the unassigned reservation display section 60 with the mouse, and the mouse is dragged as it is, moved to the Gantt chart section, and released on the line of the equipment to be assigned.
In the example of the figure, “Formula-maru” is selected. Determine if the selected reservation is feasible on the released equipment. If it can be executed, the use time of the equipment is calculated based on the released time position and the reservation information, and is displayed on the Gantt chart as the allocated reservation 61 as shown in FIG.

(2) Cancellation of assigned reservation Cancellation of an assigned reservation is performed in the following procedure. FIG. 5 is a diagram showing an example of a display screen. Click the allocated reservation 62 displayed on the Gantt chart on this screen and press the right mouse button. In the example of the figure, the reservation of “Shibu-maru” is clicked. Thereby, the operation menu 63 is displayed. When the "peel" field in the operation menu 63 is selected, the mouse is released. The equipment usage time of the reservation is reset (to 0) and deleted from the Gantt chart. The reservation is moved from the allocated reservation to the unallocated reservation in the reservation information storage means 39. The reservation is displayed in an unallocated reservation display column.

(3) Change of Allocation Time The allocation time is changed in the following procedure. FIG. 6 is a diagram showing an example of a display screen. The assigned reservation 64 displayed on the Gantt chart on this screen is clicked with the mouse, moved left and right as it is (while holding down the button), and released at a desired time position. In the example of the figure, the reservation of “Shibubemaru” is moved to the right. Using the released time position as the start time, the facility use time of the reservation is recalculated. In this case, the use start time of the equipment is reset and the occupancy period is not calculated. Also, it does not avoid equipment competition with other reservations. Re-display the reservation at the released location.

(4) Change of Allocation Time The allocation time is changed in the following procedure. FIG. 7 is a diagram showing an example of a display screen. The assigned reservation 65 displayed on the Gantt chart on this screen is clicked with the mouse, and the mouse is placed near the tip of the rectangle. Always check the mouse position and change the mouse shape if it is near the tip of the rectangle. Whether it is near the tip of the rectangle is determined by whether it is within n dots left and right from the vertex of the rectangle. After confirming the change of the mouse shape, drag the left mouse button left and right as it is and release it at the desired time position. As a result, as shown in FIG. 8, the length of the bar for the reservation of “type part circle” changes. The release time and the non-moving side of the rectangle determine the operating time of the equipment. Since the transfer amount is determined by the reservation, the transfer speed is automatically corrected. Also, it does not avoid equipment competition with other reservations. Re-display the reservation at the released location.

Change of Assigned Facility The assigned facility is changed in the following procedure. FIG. 9 is a diagram showing an example of a display screen. The assigned reservation 66 displayed on the Gantt chart on this screen is clicked with the mouse, moved up and down as it is (while holding down the button), and released at the desired equipment position. Determine whether the reservation can be assigned to the released equipment. If the assignment is possible, the used facilities and the use time of the reservation are reset with the released time position as the start time. Do not avoid equipment competition with other reservations. Re-display the reservation at the released location. If the assignment is not possible, do not move.

In the schedule correction operation in the processes (1) and (3) to (5), a user's desired correction can be easily performed by ignoring a part of the constraint conditions to be considered in creating the schedule. Like that. Therefore,
In this state, a case may not be adopted as a schedule. FIG. 10 shows an example of a screen used for verifying whether or not there is a violation with respect to all constraint conditions including a constraint ignored in manual correction. The operation will be described below. The check menu 71 in the schedule result display window shown in FIG. 10 is selected. It is determined whether all the assigned reservations violate the constraint conditions. The offending reservation changes the color of the rectangle. In the example of the figure, the colors of the reservations of “Yoshimi Maru” and “Kawai Maru” are changed. Display the contents of the violation in a window. In the illustrated example, the contents of the violation are displayed in a window 74.

Although the embodiment has been described as applied to a berth scheduling system in an oil refinery, the invention can be applied to a production scheduling system in a plant having the following configuration. A system that has multiple facilities for receiving and shipping products, and assigns the usage time of the facilities to work reservations that are scheduled objects. The scheduling system is used to display schedule results on the screen and to display and change schedule information. A schedule consisting of a keyboard and a mouse.
A system that expresses the work equipment use time as a rectangle on a graph with time on the horizontal axis)

[0031]

According to the present invention, the following effects can be obtained.

According to the first aspect of the invention, the following effects can be obtained. Since the schedule is corrected by directly operating the Gantt chart on the screen, the unassigned reservation can be assigned on the Gantt chart by a simple operation. Since it is determined whether or not the allocation of the unallocated reservation on the Gantt chart does not violate the constraint conditions, it is possible to avoid in advance the erroneous operation of creating an unexecutable schedule. Indispensable constraints in schedule creation and conditions that can be relaxed during the modification work are separated, and only the essential constraints are considered during the modification work, and other conditions are ignored. Therefore, the rigidity of the operation of the correction work, which is a problem of the second conventional example, can be solved.

According to the second aspect of the present invention, the operability when deleting the allocated reservation from the Gantt chart is improved,
Misoperation can be avoided in advance, and rigidity of operation can be eliminated.

According to the third aspect of the present invention, the operability when changing the time of the allocated reservation can be improved, an erroneous operation can be avoided in advance, and the rigidity of the operation can be eliminated.

According to the fourth aspect of the present invention, the operability when changing the time of the assigned reservation can be improved, the erroneous operation can be avoided in advance, and the rigidity of the operation can be eliminated.

According to the fifth aspect of the present invention, the operability when changing the equipment to be allocated to the allocated reservation can be improved, an erroneous operation can be avoided in advance, and the rigidity of the operation can be eliminated.

According to the invention of claim 6, when the modification of the schedule violates the constraint condition, the occurrence of the violation is displayed on the screen, so that the user can judge whether or not the constraint can be ignored. A flexible scheduling system can be realized.

As described above, according to the present invention, it is possible to realize a scheduling system capable of improving operability when correcting a schedule, avoiding erroneous operations in advance, and eliminating rigidity of operations.

[Brief description of the drawings]

FIG. 1 is a configuration diagram showing one embodiment of the present invention.

FIG. 2 is a diagram showing an example of a display screen of the system of FIG. 1;

FIG. 3 is an operation explanatory diagram of the present invention.

FIG. 4 is a diagram illustrating the operation of the present invention.

FIG. 5 is an operation explanatory diagram of the present invention.

FIG. 6 is a diagram illustrating the operation of the present invention.

FIG. 7 is a diagram illustrating the operation of the present invention.

FIG. 8 is a diagram illustrating the operation of the present invention.

FIG. 9 is a diagram illustrating the operation of the present invention.

FIG. 10 is a diagram illustrating the operation of the present invention.

FIG. 11 is a diagram showing an example of a schedule table.

FIG. 12 is a diagram showing an entry format in the schedule table of FIG. 11;

FIG. 13 is a diagram showing a display example of a Gantt chart.

[Description of Signs] 34 Schedule Creation Means 35 Display Means 39 Reservation Information Storage Means 40 Restriction Condition Storage Means 41 Unassigned Reservation Display Means 42 Selection Means 43 Moving Means 44 Judgment Means 45 Deletion Means 46 Changing Means 47 Violation Display Means

Claims (6)

[Claims] 1. A scheduling system in which a schedule object accepts a reservation for using a facility, and selects and allocates usable facilities for the reservation, wherein a vertical axis indicates a facility and a horizontal axis indicates a time, Display means for displaying a Gantt chart indicating which equipment has been allocated to which reservation; reservation information storage means for managing the reservation by dividing it into allocated reservations and unallocated reservations; and display means for displaying the unallocated reservations Means for displaying unallocated reservations displayed on a part of the screen, selecting means for selecting one of the displayed unallocated reservations, and moving the selected unallocated reservations to a position on the screen where the Gantt chart is to be allocated. A moving means, a constraint storage means for storing a constraint condition for creating a schedule, and an unallocated reservation moved by the moving means is different from the constraint condition. A determination means for determining whether or not to perform the determination; and when the determination result of the determination means does not violate the constraint condition, the equipment use time of the reservation is calculated, displayed as an allocated reservation on the Gantt chart, and the reservation is performed. A scheduling means for moving from an unallocated reservation to an allocated reservation in the reservation information storage means. 2. A scheduling system in which a schedule object accepts a reservation for using a facility, and selects and allocates usable facilities for the reservation, wherein a vertical axis indicates a facility and a horizontal axis indicates a time, Display means for displaying a Gantt chart indicating which equipment has been allocated to which reservation; reservation information storage means for managing the reservation by dividing it into an allocated reservation and an unallocated reservation; and an allocation displayed on the Gantt chart Selection means for selecting the reserved reservation, erasing means for setting the equipment use time of the selected allocated reservation to 0 and erasing it from the Gantt chart, and erasing the deleted reservation in the reservation information storage means from the allocated reservation to the unallocated reservation And a schedule creating means for moving to a scheduler. 3. A scheduling system in which a schedule object accepts a reservation for using a facility, and selects and allocates usable facilities to the reservation, wherein a vertical axis indicates a facility and a horizontal axis indicates a time, Display means for displaying a Gantt chart indicating which equipment has been allocated to which reservation; selecting means for selecting an allocated reservation displayed on the Gantt chart; at a position at a time at which the selected allocated reservation is to be allocated A moving means for moving; a constraint condition storing means for storing a constraint condition when a schedule is created; a judging means for judging whether or not the movement performed by the moving means does not violate the constraint condition; If the judgment result does not violate the constraints, calculate the equipment usage time of the assigned reservation at the position after the movement and display Scheduling means for redisplaying the allocated reservation at the position after the movement on the surface. 4. A scheduling system in which a schedule object receives a reservation for using a facility, and selects and allocates usable facilities for the reservation, wherein the vertical axis indicates the facility and the horizontal axis indicates time, Display means for displaying a Gantt chart indicating which equipment has been allocated to which reservation; selecting means for selecting an allocated reservation displayed on the Gantt chart; length of the selected allocated reservation in the time axis direction Changing means for changing the condition, a constraint condition storing means for storing a constraint condition at the time of creating a schedule, a judging means for judging whether the change made by the changing means does not violate the constraint condition, If the judgment result does not violate the constraint conditions, update the equipment usage time of the assigned reservation at the changed time, and A scheduling system for re-displaying the allocated reservation at a time. 5. A scheduling system in which a schedule object receives a reservation for using a facility, and selects and allocates usable facilities to the reservation, wherein a vertical axis indicates a facility and a horizontal axis indicates a time, Display means for displaying a Gantt chart indicating which equipment has been allocated to which reservation; selecting means for selecting an allocated reservation displayed on the Gantt chart; and a position for the equipment to which the selected allocated reservation is to be allocated Moving means for changing the equipment to be allocated to the reservation by moving; a constraint condition storing means for storing constraint conditions for creating a schedule; and determining whether or not the movement performed by the moving means does not violate the constraint conditions. The determination means and, if the determination result of the determination means does not violate the constraint conditions, the equipment used and the equipment usage time of the reservation are reset. A scheduling system comprising: a schedule creating means for setting. 6. The apparatus according to claim 1, further comprising a violation display unit for displaying a violation occurrence when a result of the determination by the determination unit violates a constraint condition. Scheduling system.