WO1989001667A1 - Method of indicating working steps - Google Patents

Method of indicating working steps Download PDF

Info

Publication number
WO1989001667A1
WO1989001667A1 PCT/JP1988/000774 JP8800774W WO8901667A1 WO 1989001667 A1 WO1989001667 A1 WO 1989001667A1 JP 8800774 W JP8800774 W JP 8800774W WO 8901667 A1 WO8901667 A1 WO 8901667A1
Authority
WO
WIPO (PCT)
Prior art keywords
work
time
critical path
connection point
earliest
Prior art date
Application number
PCT/JP1988/000774
Other languages
English (en)
French (fr)
Inventor
Hisanori Nonaka
Toru Mitsuta
Yasuhiro Kobayashi
Original Assignee
Hitachi, Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi, Ltd. filed Critical Hitachi, Ltd.
Publication of WO1989001667A1 publication Critical patent/WO1989001667A1/ja

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Definitions

  • the present invention relates to a work process display method, and more particularly to a work process display method for assisting a worker who creates and corrects a work process.
  • Gantt chart network diagram as a display method of a work process used for systematically planning a work.
  • the Gantt chart is a schedule table that simply shows each work and its work schedule by associating each work with items such as start, continuation, interruption, and completion of each work and absolute time. It is blocking them from expressing.
  • a network diagram is a directed graph (arrow 'diagram) consisting of arcs representing tasks and nodes representing the junctions of tasks, and is suitable for expressing the interrelationship between tasks.
  • An object of the present invention is to solve the above-mentioned problems and display a work process diagram which is easy to see and is useful in performing the above-mentioned work as one of support methods for creating and correcting work processes. To provide a method.
  • the above problem is a work process display method that displays a work process including a plurality of works that have one or more preceding work, including the case where the worker himself / herself becomes the leading work, and that has his or her own work time.
  • a contact point between the start, end, and the above-mentioned work is defined as a connection point, and a work immediately following the connection point performs the work as soon as possible from the start of the work process.
  • the earliest possible time and the latest time at which the work can be performed at the latest time are calculated, and all the connection points having the same earliest time and the latest time are taken out and the respective earliest times are calculated.
  • a critical path is created between the connection points, with the work name of the work e described above interposed between them, and a critical path is created starting from one connection point on the critical path.
  • One or more of the above tasks that are not on a critical path are calculated again, and the difference is the difference between the earliest time of the other connection point and the earliest time of the one connection point.
  • the work route length is calculated for all the work routes, and the critical path and each of the work routes are plotted on the axis 1 as time.
  • the other axis orthogonal to the axis is the vertical axis, and the work is time coordinates with the two points of the earliest start time and the latest completion time of the work as end points, and is parallel to the time axis.
  • the coordinates on the vertical axis are spaced at a predetermined interval so that the line segment does not overlap with the line segment representing the other work.
  • the end point representing the earliest start time on the line segment representing the work and the end point representing the latest completion time on the line segment representing the preceding work immediately before the work are arranged.
  • a work process display method of connecting and displaying the work preceding the work via the connection point are arranged.
  • FIG. 1 is an explanatory diagram of a computer configuration for implementing the work process display method of the present invention.
  • FIG. 2 is a schematic processing flow diagram of an embodiment of a work process display method according to the present invention.
  • FIG. 3 is a diagram showing data of work processes targeted in the embodiment.
  • FIG. 4 is a work process diagram according to the work process display method of the present invention.
  • Fifth is a diagram showing the attribute names of the work defined for the work in one embodiment of the present invention.
  • FIG. 6 is a diagram showing attribute names of work defined for connection points in one embodiment of the present invention.
  • FIG. 7 and FIG. 7 are diagrams illustrating a preprocessing process in one embodiment of the work process display method according to the present invention.
  • Fig. 8 shows the work data created from the preprocessing i.
  • FIG. 8B is a diagram showing the connection point data created by the preprocessing.
  • FIG. 9A is a diagram showing a processing procedure of an advance process of the critical path processing in one embodiment of the work process display method of the present invention.
  • FIG. 9B is a processing flow diagram of the retreating process of the critical path processing.
  • FIG. 9C is a diagram illustrating a process flow of the comparison process of the critical path process.
  • FIG. 10A is a diagram showing work data created by the critical path processing.
  • FIG. 10B is a diagram showing the inflection point data created by the critical path processing.
  • FIG. 11A, FIG. 11B, and FIG. 11C are views showing the process flow of the work arrangement order determination process in one embodiment of the work process display method according to the present invention.
  • FIG. 12 shows data on a route created by the work arrangement order determination process.
  • FIG. 13 is a processing flowchart of a coordinate setting process in an embodiment of the work process display method according to the present invention.
  • FIG. 14A is a diagram showing work data created by the coordinate setting process.
  • FIG. 14B is a diagram showing connection point data created by the coordinate setting process.
  • FIG. 15A and FIG. 15B are process flow charts of the display processing in one embodiment of the work process display method of the present invention.
  • FIG. 16 is a flow chart of the present invention displayed by the display processing.
  • FIG. 17A is a diagram showing work data for the work process diagram of FIG.
  • FIG. 17B is a diagram showing connection data for the work process diagram of FIG.
  • FIG. 18 is a work process diagram according to a work process display method of the present invention, which is different from FIG. .
  • FIG. 1 shows an embodiment of a computer configuration for implementing the work process display method according to the present invention.
  • the storage device 5 stores operation process data such as the interrelationship between operations and the time required to complete each operation.
  • the inside of the arithmetic processing unit 1 is divided into an input section la, an arithmetic section lb, an intermediate data storage section lc, an image data output section Id, and a processing procedure storage section 1e.
  • the processing procedure storage unit 1 e stores a processing procedure for creating and displaying a work process diagram based on the work process display method of the present invention from the work process data stored in the storage device 5.
  • the operation unit 1b stores the processing stored in the processing procedure storage unit 1e. And call them sequentially.
  • the display device 3 displays a work process diagram based on the graphic data created according to the processing procedure on the surface image display device 4. The user looks at the displayed work process diagram, and inputs data necessary for editing and correction of the work process from the input device 2.
  • FIG. 2 shows a schematic processing flow diagram of an embodiment of the processing content of the work process display method of the present invention.
  • This flow is stored in the processing procedure storage section le shown in FIG. Fig. 3 shows the work process data that was the subject of this example.
  • This work process data is stored in advance in the storage device 5 shown in FIG. 1 before starting the processing of the present embodiment.
  • Fig. 3 shows the correspondence between the work time (the time required to complete the work) and the preceding work of the work 13 from a to m. For example, it takes two days to complete work m, and to start work m, work &, work g, and work i must all be completed.
  • FIG. 4 shows the work process display device shown in FIG. 1 on the surface image display device 4 shown in FIG.
  • two points are defined by using the earliest start time of the work (the earliest value of the work start time) and the latest completion time (the latest value of the work completion time) as time coordinates.
  • the part corresponding to the actual work time (the period during which work can be performed, the period during which work is actually performed) on the line segment is indicated by a bold line, and the extra time (work can be performed). (A period during which work is not actually performed during the effective period) is indicated by a thin line to distinguish them.
  • the line thickness is used to distinguish between the actual working time and the spare time, but in addition to the line type, line shading, line color, and when displaying on the CRT, Can be distinguished by using the luminance of the line, the blink, and the like.
  • the lines corresponding to the work on the critical path are connected and displayed on the same straight line.
  • a critical path is an array of continuous work with no spare time, and the length of the critical path directly corresponds to the time it takes to complete all work.
  • the critical path is composed of work a, work d, work and work ⁇ . Line segments corresponding to tasks not on the critical path are arranged in a direction perpendicular to the critical path according to a predetermined arrangement method. Details of this arrangement method will be described later.
  • the line segment is a line segment perpendicular to the time axis, and does not have a temporal width.
  • the process adjustment of the work corresponding to the line segment on the straight line visually, intuitively and quantitatively affects the time required for completing the entire work. Can be predicted.
  • work on the critical path can be clearly distinguished from other work. When adjusting work processes, it is easy to see which work process should be adjusted. The reason why critical paths are arranged on the same line is to make it easier to grasp the work of critical paths as a group. If they are placed close to each other, they do not have to be exactly on the same line.
  • FIG. 5 shows the types of attributes defined for the work used in this embodiment
  • FIG. 6 shows the types of attributes defined for the connection point between the work.
  • the processing procedure of this work process display method is divided into pre-processing, critical path processing, work arrangement order determination processing, coordinate setting processing, and sub-processing, depending on its contents. .
  • the work process data stored in the storage device 5 of FIG. 1 is read out in the data format of FIG. 3 and stored in the intermediate data storage unit 1C.
  • all the work without the preceding work name is extracted from the data, and this is stored in the form of a list in the intermediate data storage unit 1C.
  • the list is (a, b, c).
  • nl is generated and registered as the preceding connection point name of all the tasks in the list.
  • (a, b, c) is registered as the subsequent work name of nl.
  • work data such as the succeeding work name, the previous connection point name, and the rear connection point name of all the work, and the preceding connection point names of all the connection points
  • Work process data consisting of connection point data such as the name of the succeeding connection point, the name of the preceding work, and the name of the subsequent work is created, and this is stored in the storage device 5 of FIG.
  • the work data created by the preprocessing is shown in FIG. 8A
  • the connection point data is shown in FIG. 8B.
  • the earliest time and latest time of all connection points are first determined based on the connection point data created in the preprocessing. The time is obtained, and then a list of connection point names on the critical path is created with reference to the time. Further, based on the list of connection point names on the critical path and the work process data created in the preprocessing and stored in the storage device 5 in FIG. 1, a list of the operation names on the critical path is obtained. create. In addition, the earliest work start time and the latest work completion time of all the works are determined. The work process data created by this process is stored in the storage device 5 of FIG.
  • the inside of the critical path process can be further divided into three processes: a forward process, a retreat process, and a comparison process. ,
  • Fig. 9A shows the process flow diagram of the forward process.
  • the work process data composed of the work data and the connection point data created in the preprocessing and stored in the storage device 5 in FIG. 1 is read out and stored in the intermediate data storage unit 1C.
  • a head connection point name is extracted from the connection point data.
  • the connection point name is n1.
  • the earliest time of n 1 is set to 0.
  • one connection point (for example, n 2 in this embodiment) for which the earliest time is undetermined and all of the earliest times of the preceding connection point have been determined is extracted from all the connection points, and Determine the earliest time of the point.
  • the earliest times of all the connection points are obtained in accordance with the processing procedure shown in FIG. 9A and stored in the storage device 5 of FIG.
  • Fig. 9B shows the process D during the retreat process.
  • Treatment process Performs the processing corresponding to the reverse of the case of the forward process from the connection point having no subsequent work, thereby obtaining the latest time of all the connection points and storing it in the storage device 5 of FIG.
  • the connection point having no subsequent work is n 8
  • the latest time of ⁇ 8 is 22 which is the earliest time of n 8.
  • the latest time of all the connection points is obtained in accordance with the processing procedure shown in FIG. 9 and stored in the storage device 5 of FIG.
  • connection point data created in the above two processes and stored in the storage device 5 of FIG. 1 is shown in FIG.
  • Figure 9C shows a flow chart of the comparison process.
  • the comparison process is created in the forward process and the backward process, and the earliest time and the latest time of all the connection points are obtained from the connection point data shown in FIG. 10 and stored in the storage device 5 in FIG.
  • the connection points where the earliest time and the latest time are equal are listed and stored in the intermediate data storage unit 1C in FIG.
  • the connection point has no spare time, that is, it is on the critical path.
  • the list is ( ⁇ 1, ⁇ 2, ⁇ 5, ⁇ 6, ⁇ 8).
  • the connection point before the connection point is selected from all the operations.
  • the list of operations that have a short connection time when the post-connection point and the rear connection point are on a critical path Store in Part 1 C.
  • the list is (ad, k, ⁇ ), and the work in the list is on the critical path.
  • the earliest start time and the latest completion time of all the operations are obtained and stored in the storage device 5 in FIG.
  • FIG. 1A shows the earliest start time and the latest completion time of the work in this embodiment.
  • Figures 11A, 11B and 11C show the processing flow diagram of the work arrangement order determination process.
  • the work arrangement order determination processing is performed by the work process data stored in the storage device 5 in FIG. 1 and the work and connection points on the critical path created in the critical path processing and stored in the intermediate data storage unit 1C in FIG. Based on this list, the layout order in the direction perpendicular to the time axis of the line segment representing the work when displaying the work process diagram is determined.
  • the work and the connection point are connected according to the processing procedure shown in FIGS. 11A and 1IB, and any connection point on the critical path is departed.
  • all routes that return to another critical point on the critical path via one or more tasks not on the critical path are found again, and the name of the task on each route is returned.
  • roots are (nl, b, n3, f, n6), (nl, b, n3, g, n7, m, m8), (n1, c, n4, i, n7, m, n8), (n1, c, n4, h, n8), (n2, e, n7, m, n8), and (n5, j, n8) It is.
  • the earliest time (or the latest) of the connection point is placed on the critical paths at both ends of the list of the route.
  • a route length which is a difference between the delay times, is obtained, and is stored in the intermediate data storage unit 1C in FIG. 1 in association with the route length.
  • the route lengths of the above-mentioned routes are 17, 22, 22, 22, 18, and 13, respectively.
  • the routes are sorted in ascending order of the route length, and for routes having the same route length, the routes are sorted in ascending order of the number of operations in the list of the route.
  • the numbers are assigned in order from 1, 2, 3,...,
  • the intermediate data in FIG. 1 is again shown in the data format of FIG. 12 in which the numbers, the list of routes, and the route lengths are associated with each other.
  • Data storage unit 1C Data storage unit 1C.
  • FIG. 13 shows a processing flow chart of the coordinate setting processing of FIG.
  • the start time of all work and the completion of work Determine the time and y-coordinate, the connection point times of all the connection points, and the y-coordinate.
  • the work start time and the work completion time are the line segments indicating the actual work time (of the period during which work can be performed, the period during which work is actually performed) in the work process diagram of this embodiment. They correspond to the two time coordinates at the rainy edge, respectively.
  • the connection point time corresponds to the time coordinate of a circle representing the connection point in the working process diagram of the present embodiment.
  • the y-axis is perpendicular to the time axis on the display screen.
  • y-coordinates of work and connection points on the critical path are set to 0.
  • the y-coordinates of the work and the connection point not on the critical path are given to the route shown in Fig. 12 created by the work placement order determination processing unit, which includes the work or the connection point in the list. Number. If there are multiple possible y-coordinate-values for a single task or connection point, the smallest coordinate value is taken as the y-coordinate of that point.
  • the work start time of the work is set to the earliest start time, and the work completion time of the work is made equal to the sum of the work start time of the work and the work time of the work.
  • connection point times of all the connection points are made equal to the earliest time of the connection points.
  • the work data created by the coordinate setting process is shown in FIG. 14A, and the connection point data is shown in FIG. 14B. These work process data are also stored in Fig. 1. Store in device 5.
  • Figures 15A and 15B show the processing flow chart of the display processing.
  • graphic data is created based on the work process data stored in the storage device 5 in FIG. 1 according to the process flow diagram, and a work process diagram including lines and characters is displayed on the display screen. To be displayed.
  • FIG. 16 shows an initial view of a work process diagram displayed on the display screen as a result of the display processing in this embodiment.
  • Fig. 16 is a work process diagram for the earliest start process in which the work is started at the same time as the start condition of the work is satisfied.
  • the work start time, work completion time, and work time stored in the storage device 5 in Fig. 1 Figure 4 shows that the display time is changed by changing the task and connection time under the constraint that the context of the work and the work, the connection point and the connection point, and the context of the work and the connection point are not changed.
  • the work flow diagram shown can be obtained.
  • the work data corresponding to the work process diagram in Fig. 4 is shown in Fig. 17A, and the connection point data is shown in Fig. 17B.
  • FIG. 18 shows another example of the work process diagram by the work process display method according to the present invention.
  • all operations are represented by line segments parallel to the time axis with two points as end points, where the earliest start time and the latest completion time of the operation are time coordinates. And the earliest start time point on the line segment and the latest completion time point on the line segment representing the preceding work of the work.
  • There is a limit in handling information expressed in three dimensions because it is only displayed in three dimensions.
  • the three-dimensional information can be expressed as a three-dimensional figure using the work process diagram according to the present invention. can do.
  • the work process diagram according to the present invention is three-dimensional as a three-dimensional figure consisting of the time axis, the axis representing the work name, and the axis representing the personnel. It can be displayed in its original form.
  • the critical path and the work route of the work other than the work on the critical path are calculated from each work, the work time of each work, and the order of each work, and are orthogonal to the time axis.
  • a critical path and a work path are parallel to the time axis.
  • a single path is represented by a line segment whose ends are the earliest start time and the latest completion time of the work included in the path.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)
  • Multi-Process Working Machines And Systems (AREA)

Description

明 細 書
作業工程表示方法
技術分野
本発明は作業工程表示方法に係 り、 特に作業工程の作 成 · 修正作業を行う作業者をま援するための作業工程表 示方法に関する。
背景技術
従来、 システマティ ック に作業計画を行う上で用い ら れる作業工程の表示方法と して、 ガン.卜チャー トゃネッ ト ワーク 図がある。 ガン トチャー トは個々 の作業と 'その 作業スケジュールと を対応づけて簡単に表わ したスケジ ユール表であ り 、 個々 の作業の開始， 継続， 中断， 完了 と いった事項と絶対時間 と を対応させて表現するのに遮 している。 一方、 ネッ ト ワーク 図は、 作業を表わす弧と . 作業の結合点を表わす節からなる有向グラ フ （ア ロ ー ' ダイヤグラム） であ り 、 作業間の相互関係を表現するの に適する。 またこの作業間の相互関係は計算機で取扱い やすいデータ形式で表現する こ と ができ るため、 ネヅ ト ワーク に対 して P E R T (Performance Evaluation and Review Technique)や C P M ( Critical Path Method ) などの手法を適用 して最適な作業工程を計算機を利用 し て作成する こ とも行われている： （ V . カ ク ラ他荖、 五 百井清右衛門他訳、 コ ン—ピュータ によ る グラ フ理論の応 用 共立出版株式会社） その他、 作業工程の表現方法と しては、 特開昭 59— 146898号公報に記載の日程管理装置 や、 特開昭 60— 866 1 7号 公報に記載のプロジェク ト管理 チャー ト、' 特開昭 6 1— 84290号 公報に記載の作業計画管 理用紙などが挙げられる。
しかし、 ガン トチャー トでは作業間の相互関係が理解 しにく く 、 またネヅ 卜ワーク図では絶対時間での作業ス ケジュールが判 り にく いため、 作業工程の作成 ， 修正作 業を行う にあたっては、 この雨方を見比べながら作業を 進める必要があった。 また作業工数が増え、 作業の相互 関係が複雑になったような場合、 ガン トチャー トではま すます作業間の相互関係が理解しにく く 、 またネッ トヮ —ク図では線が複雑に交差して煩雑にな り、 いずれも作 業工程の作成 · 修正作業を行う者にとって見づらかった このため作業工程の作成 · 修正作業の作業効率が悪く 、. 最適な作業工程を得るまでには多く の時間と労力と を必 要とするという問題点があった。
また前記日程管理装置ゃプロジェク 卜管理チヤ一卜は その使用の目的を作業工程の管理に置いており、 作業ェ 程の作成 · 修正作業には適していないものであった <： 作業計画管理用紙はネヅ トワーク図の作成を支援する 方法を提供した発明であるが、 複雑なネッ トワーク図を 表わすのには適していないという問題点があった： 発明の開示
本発明の 目的は、 前記問題点を解決し、 作業工程の作 成 ' 修正作業の支援方法の一つ と して、 見易 く 、 かつ上 述の作業を行う にあたって有用な作業工程図の表示方法 を提供する こ と にある。
上記問題点は、 自己が最先行作業になる場合も含めて 一つ以上の先行作業を有し、 かつ各自の作業時間が定め られている複数の作業からなる作業工程を表示する作業 工程表示方法において、 前記作業工程の開始、 終了、 前 記作業間の接点を連結点と し、 該連結点の直後に後続す る作業が前記作業工程の開始から、 最も早く 該作業を行 う こ と のでき る最早時刻と最も遅 く該作業を行う こ と の でき る最遅時刻を算出 し、 該最早時刻と該最遅時刻の等 しいすベての前記連結点を取出 してそれぞれの前記最早 時刻の順に、 該連結点の間にはこれに対応した前言 e作業 の作業名を挟んで並べたク リティ カルパスを作成し、 該 ク リ ティカルパス上にある一つの連結点から出発し該ク リティ カルパス上にない 1 つ以上の前記作業を行い再び 該ク リ ティ カルパス上にある他の連結点に戻る作業ル一 卜のすべてを算出 し、 前記他の連結点の前記最早時刻と 前記 1 つの連結点の前記最早時刻と の差である作業ルー ト長をすベての前記作業ルー ト について算出 し、 前記ク リティ カルパスと各前記—作業ル一 卜 と を、 1 の軸を時間 軸と しこれに直交する他の軸を縦軸と し、 ある前記作業 を該作業の最早開始時刻と最遅完了時刻の 2点を端点と してそれぞれ時間座標と し、 前記時間軸に平行な線分で 表おし、 該線分と他の前記作業を表わす線分とが重なら ないよう に、 前記作業ルー ト長を考慮して前記縦軸上の 座標に所定の間隔をおいて配置し、 さ らに前記作業を表 わす線分上の前記最早開始時刻を表わす前記端点とその 作業の直前の先行作業を表わす線分上の前記最遅完了時 刻を表わす端点と を該作業と該作業の先行作業の前記連 結点を介して接続して表示する作業工程表示方法によつ て解決される。
各作業と、 各作業の作業時間と、 各作業の先後関係と から、 作業間を結ぶ連結点の最早時刻と最遅時刻を算出 し、 該最早時刻と該最遅時刻の等しいすべての連結点を 取出しそれぞれの最早時刻の順に、 該連結点の間にはこ れに対応した作業名を抉んで並べたク リティカルパスを 作成し、' このク リティカルパス上にある 1つの連結点か ら出発してこのク リティカルパス上にない 1つ以上の作 業を行い再びク リティカルパス上にある他の連結点に戻 る作業ルー トのすべてを算出し、 この作業ルー トのすべ ての作業ルー ト長を算出し、 前記ク リティカルパスと前 記作業ルー トのすべてを、 そこに含まれる各作業をその 作業の最早開始時刻と最¾完了時刻の 2点を端点と して 時間軸に平行な線分で表わし、 この線分と他の作業の線 分が重ならないよ う に前記ルー ト長に応じて時間軸に直 交する縦軸上の座標に所定の間隔をおいて配置し、 さ ら にある作業を表わす前記線分上の最早開始時刻を表わす 端点と この作業の直前の先行作業を表おす線分上の最遅 完了時刻を表わす端点と を この作業と この作業の先行作 業の連結点を介して接続して表示する。
図面の簡単な説明
第 1 図は本発明の作業工程表示方法を実施するための 計算機構成の説明図である。
第 2図は本発明の作業工程表示方法の一実施例の概唣 処理フ 口一図である。
第 3図は実施例の対象と した作業工程のデータ を示す 図である。
第 4図は本発明の作業工程表示方法による作業工程図. である。
第 5 は本発明の一実施例において作業に対して定義 した作業の属性名を表わす図である。
第 6図は本発明の一実施例において連結点に対して定 義した作業の属性名を表わす図である。
第 7 Α図および第 7 Β図は本発明の作業工程表示方法 の一実施例の前処理の処理フ □一図である。
第 8 Α図は前記前処理 iこ よ リ作成した作業デー タ を表 わす図である。
第 8 B図は前記前処理によ り作成した連結点データ を 表わす図である。
第 9 A図は本発明の作業工程表示方法の一実施例にお けるク リティカルパス処理の前進過程の処理プ ロ 一図で ある。
第 9 B図は前記ク リティカルパス処理の後退過程の処 理フ ロ ー図である。
第 9 C図は前記ク リティ カルパス処理の比較過程の処 理フ口一図である。
第 1 0 A図は前記ク リティカルパス処理によ り作成し た作業データ を表わす図である。
第 1 0 B図は前記ク リティカルパス処理によ り作成し た違結点データ を表わす図である。
第 1 1 A図， 第 1 1 B図， および第 1 1 C図は本発明 の作業工程表示方法の一実施例における作業配置順序決 定処理の処理フ 口 一図である。
第 1 2図は該作業配置順序決定処理によ り作成したル ― 卜に関するデータ を表わす.図である。
第 1 3図は本発明の作業工程表示方法の一実施例にお ける座標設定処理の処理フロー図である
第 1 4 A図は前記座標設定処理によ り作成した作業デ —タ を表わす図である。 ― 第 1 4 B 図は前記座標設定処理によ り作成した連結点 データ を表わす図である。
第 1 5 A図および第 1 5 B 図は本発明の作業工程表示 方法の一実施例における表示処理の処理フ ロー図である 第 1 6 図は前記表示処理によ リ表示した本発明によ る 作業工程図である。
第 1 7 A図は第 4 図の作業工程図に対する作業データ を表わす図である。
第 1 7 B 図は第 4 図の作業工程図に対する連結 デ一 タ を表わす図である。
第 1 8 図は第 4 図と は別の本発明の作業工程表示方法 によ る作業工程図である。 .
発明を実施するための最良の形態
第 1 図に、 本発明に係る作業工程表示方法を実施する ための計算機構成の一実施例を示す。 記憶装置 5 には、 . 作業と作業と の相互関係や各作業の完了までに必要と さ れる時間な どの作業工程データ を記憶する。 演算処理装 置 1 の内部を入力部 l a 、 演算部 l b 、 中間データ記憶 部 l c 、 画像データ 出力部 I d 、 および処理手順記憶部 1 e に分ける。 処理手順記憶部 1 e には、 記憶装置 5 に 記憶 した作業工程データ から、 本発明の作業工程表示方 法に基づく 作業工程図を作成し表示する処理手順を記憶 する。 演算部 1 b は、 処―理手順記憶部 1 e に記憶 した処 理手順を、 逐次呼び出して実行する。 表示装置 3は該処 理手順に従って作成した図形データ に基づいた作業工程 図を面像表示装置 4に表示する。 使用者は表示された作 業工程図を見て、 作業工程の編集 · 修正に必要なデータ を入力装置 2から入力する。
第 2図に本発明の作業工程表示方法の処理内容の一実 施例の概略処理フ ロー図を示す。 このフ ロ ーは第 1 図に 示された処理手順記憶部 l e に記憶される。 第 3図に本 実施例の対象と した作業工程データ を示す。 この作業ェ 程データは、 本実施例の処理開始に先立って、 第 1 図に 示された記憶装置 5 に予め記憶される。 第 3図は a から mまでの 1 3 の作業について、 それぞれの作業時間 （作 業を完了するまでに必要な時間） と、 該作業の先行作業 との対応を表わしたものである。 例えば作業 mを完了す るには 2 日 かかり、 また作業 mを開始するためには、 作 業 & ， 作業 g ， および作業 i の全てが完了していなくて はならない。 第 4図には、 第 1図の作業工程表示装置に おいて、 第 3—図の作業工程データ に基づき、 第 2図の作 業工程表示方法に従って第 1図の面像表示装置 4 に表示 した作業工程図を示す。 本実施例においては、 全ての作 業を該作業の最早開始時刻 （作業開始時刻の最早値） と 最遅完了時刻 （作業完了時刻の最遅値） と をそれぞれの 時間座標とする 2点を端^と した時間軸に平行な線分で 表わし、 かつ該線分上において実作業時間 （作業を行う こ と が可能な期間のう ち、 実際に作業を行っている期間） にあたる部分を太線で、 余裕時間 （作業を行う こ と が可 能な期間のう ち、 実際に作業を行っていない期間） にあ たる部分を細線で、 これら を区別して表示する。 こ こで は実作業時間と余裕時間と を区別するために、 線の太さ を用いている が、 この他に線の種類、 線の濃淡、 線の色、 また C R T上に表示する場合には、 線の輝度、 ブリ ンク 等を用いて区別する こ と ができ る。 本実施例では、 ク リ ティ カルパス上にある作業に対応する線分を同一直線上 に連結して表示する。 ク リ ティ カルパスは余裕時間がな く 、 かつ連続した作業の配列であ り 、 ク リ ティ カルパス の長さ が全作業の完了までにかかる時間に直接対応する。 本実施例においてク リ ティ カルパスは作業 a ， 作業 d ， 作業 ， および作業 β からなる。 ク リ ティ カルパス上に ない作業に対応する線分は、 予め定めた配置法に従って ク リティ カルパスに対して垂直な方向に配置してゆ く 。 この配置法 詳細については後述する。 またすベての作 業に対して、 該作業を表わす.線分上の最早開始時刻点と、 該作業の先行作業を表わす線分上の最遅完了時刻点と を 結ぶ線分上に丸印を配置し、 これによ り作業と作業と の 連結点を表わす。 本実施例において、 該線分は時間軸に 垂直な線分であ り 、 時間一的な幅を持たない。 本実施例で は、 特にク リティカルパスを同一直線上に表示するため, 該直線上にある線分に対応する作業の工程調整が全作業 の完了までの時間に及ぼす影整を視覚的、 直感的かつ定 量的に予測することができる。 またク リティカルパス上 にある作業とそれ以外の作業とが明確に区別できるため. 作業工程の調整にあたって、 どの作業の工程から調整す べきかが容易に判る。 こ こでク リティカルカルパスを同 一直線上に配置している理由は、 ク リティカルパスの作 業をグループと して把握しやすくするためである。 配置 の上で近く しておけば、 必ずしも厳密に同一線上でな く ともよい。
また、 本実施例で使用する、 作業に対して定義した属 性の種類を第 5図に、 作業と作業との連結点に対して定 義した属性の種類を第 6図に示す。
以下に、 第 2図の処理フ 図で示した作業工程表示. 方法の一実施例の処理手順の詳細を説明する。 第 2図に 示すよう に、 本作業工程表示方法の処理手順はその内容 によって、 前処理、 ク リティカルパス処理、 作業配置順 序決定処理、 座標設定処理、 および表示処理という副処 理に分けられる。
前処理では第 3図のデータ形式で第 1 図の記憶装置 5 に記憶した作業工程データ に基づいて、 作業と作業との 連結をたどり、 全ての作^の後続作業名、 前連結点名、 および後連結点名と いった作業データ と、 全ての連結点 の先行連結点名、 後続連結点名、 先行作業名、 および後 続作業名と いった連結点データ と を求め、 これら を第 1 図の記憶装置 5 に記憶する。 本処理のフ ロー図を第 7 A 図と第 7 B 図に示す。
まず、 第 3 図のデータ形式で第 1 図の記憶装置 5 に記 憶した作業工程データ を読みだして中間データ記憶部 1 Cに記憶する。 次に、 該データ の中から先行作業名のな い作業をすベて抽出 し、 これを リ ス トの形で中間データ 記憶部 1 Cに記憶する。 本実施例においては、 該リ ス ト は （ a， b , c ) になる。 次に、 該リ ス ト中の全ての作 業の先行連結点名と して n l を生成して登録する。 また n l の後続作業名に （ a， b , c ) を登録する。 以下、 第 7 A図 と第 7 B 図に示した処理手順に従って、 全ての 作業の後続作業名、 前連結点名、 および後連結点名 と い つた作業データ と、 全ての連結点の先行連結点名、 後続 連結点名、 先行作業名、 および後続作業名と いった連結 点データ から成る作業工程データ を作成し、 これを第 1 図の記憶装置 5 に記憶する。 本実施例において、 前処理 によって作成された作業データ を第 8 A図に、 連結点デ —タ を第 8 B 図に示す。
ク リティ カルパス処理では、 まず前処理で作成 した連 結点データ に基づいて、 ^ての連結点の最早時刻と最遅 時刻を求め、 次にこれを参照してク リティカルパス上に ある連結点名のリ ス 卜を作成する。 さ らに、 該ク リティ カルパス上にある連結点名のリストと前処理で作成し第 1図の記憶装置 5 に記憶した作業工程データ に基づいて ク リティカルパス上にある作業名のリ ス トを作成する。 また全ての作業の最早作業開始時刻と最遅作業完了時刻 とを決定する。 本処理によ り作成した作業工程データ は 第 1 図の記憶装置 5 に記憶する。 ク リティカルパス処理 の内部はさ らに、 前進過程， 後退過程， 比較過程の 3過 程に分けられる。 、
第 9 A図に前進過程の処理フ ロ ー図を示す。 前進過程 においては、 まず前処理で作成し、 第 1 図の記憶装置 5 に記憶した作業データ と連結点データ からなる作業工程 データ を読みだし、 中間データ記憶部 1 Cに記憶する。 次に該連結点データの中から先頭連結点名を抽出する。 . 本実施例においては、 該連結点名は n 1である。 n 1の 最早時 を 0 とする。 次に、 全ての連結点の中から、 最 早時刻が未定で、 かつその先行連結点の最早時刻が全て 求まっている連結点 （本実施例においては例えば n 2 ) を 1つ取出し、 該連結点の最早時刻を決定する。 以下、 第 9 A図に示した処理手順に従って全ての連結点の最早 時刻を求めて第 1 '図の記憶装置 5 に記憶する。
第 9 B図に後退過程の—処理フ D —図を示す。 後退過程 は後続作業を持たない連結点から前進過程の場合の逆に あたる処理を行う こ と によ り 、 全ての連結点の最遅時刻 を求めて第 1 図の記憶装置 5 に記憶する。 本実施例では 後続作業を持たない連結点は n 8であ り 、 η 8 の最遅時 刻を n 8 の最早時刻である 2 2 とする。 以下、 第 9 Β 図 に示した処理手順に従って全ての連結点の最遅時刻を求 めて第 1 図の記憶装置 5 に記憶する。
本実施例において、 以上の 2過程において作成し、 第 1 図の記憶装置 5 に記憶した連結点データ を第 1 Ό Β に 示す。
第 9 C図に比較過程の処理フ ロー図を示す。 比較過程 は前進過程と後退過程において作成 し、 第 1 図の記憶装 置 5 に記憶した第 1 0 Β 図に示した連結点データ におい て、 全ての連結点の最早時刻と最遅時刻と を比較 し、 最 早時刻と最遅時刻と が等しい連結点を リ ス ト に して第 1. 図の中間データ記憶部 1 C に記憶する。 該連結点には余 裕時間がな く 、 すなわちク リティ カルパス上にある こ と になる。 本実施例では該 リ ス トは （ η 1， η 2， η 5 , η 6 , η 8 ) である。 さ ら に第 1 図の記憶装置 5 に記憶 した作業工程デ一タ と該ク リティ カルパス上にあ る連結 点の リ ス ト を参照 して、 全ての作業の中から、 その前連 結点と後連結点がク リ ティ カルパス上にあ り 、 かつ余裕 時間のない作業を リ ス ト -に して第 1 図の中間データ 記情 部 1 Cに記憶する。 本実施例において、 該リ ス トは （ a d , k , β ) であ り、 該リ ス ト中にある作業はク リティ カルパス上にあることになる。 また本過程では全ての作 業の最早開始時刻と最遅完了時刻とを求めて、 第 1図の 記憶装置 5 に記憶する。 本実施例における作業の最早開 始時刻と最遅完了時刻を第 1 O A図に示す。
次に作業配置順序決定処理について説明する。 作業配 置順序決定処理の処理フ ロー図を第 1 1 A図、 第 1 1 B 図および第 1 1 C図に示す。 作業配置順序決定処理は第 1 図の記憶装置 5 に記憶した作業工程データ、 およびク リティカルパス処理で作成し第 1 図の中間データ記憶部 1 Cに記憶したク リティカルパス上の作業および連結点 のリ ス トに基づき、 作業工程図を表示する場合の、 作業 を表わす線分の時間軸に垂直な方向への配置順序を決定 する。
先ず、 前記作業工程データ に基づき、 第 1 1 A図およ び第 1 I B図に示した処理手順に従って作業と連結点と の接続をた り、 ク リティカルパス上にある任意の連結 点を出発点と し、 ク リティカルパス上にない一つ以上の 作業を経由 して再びク リティカルパス上にある別の違結 点にも どるルー トを全て見つけ出し、 それぞれのルー ト 上にある作業名と違結点名と を リス トにして第 1 図の中 間データ記憶部 1 Cに記傖する - こ こにおいて求まった ルー トは （ n l , b ， n 3 , f ， n 6 ) , ( n l , b ， n 3 , g , n 7 , m , m 8 ) , ( n 1 , c , n 4 ， i ， n 7 , m， n 8 ) ， ( n 1 , c , n 4 , h , n 8 ) ， ( n 2 , e ， n 7 , m , n 8 ) 、 および （ n 5 , j , n 8 ) の 6つのルー トである。
次に、 第 1 1 C図の処理手順に従って、 まず前記のそ れぞれのル一 卜について、 該ルー 卜の リス トの両端にあ るク リティカルパス上に連結点の最早時刻 （または最遅 時刻） の差であるルー ト長を求め、 これを該ルー ト と対 応付けて第 1 図の中間データ記憶部 1 Cに記憶する。 こ こでは、 前記の各ルー トのルー ト長はそれぞれ、 1 7 ， 2 2 ， 2 2 ， 2 2 , 1 8 ， 1 3 になる。 次に、 前記ルー 卜をル一 卜長の短い順に、 また同じル一 卜長のル一 卜に ついては、 該ルー トの リス卜中にある作業数の少ない順 に並べ替え、 先頭のルー トから順に、 1 , 2 ， 3 ， …と. 番号を付け、 該番号と、 ルー トの リス トと、 ルー ト長を 対応付けた第 1 2図のデータ形式で再び第 1 図の中間デ 一タ記憶部 1 Cに記憶する。
第 1 3図の座標設定処理の処理フ ロー図を示す。 座標 設定処理では、 該処理フ ロー図に従って、 第 1 図の記憶 装置 5 に記憶した作業工程データ および第 1 図の中間デ ータ記憶部 1 Cに記憶した第 1 2 図のルー トに関するデ ータ に基づき、 全ての作-業の作業開始時刻、 作業完了時 刻、 および y座標と、 全ての連結点の連結点時刻、 およ び y座標を決定する。 作業開始時刻と作業完了時刻は、 本実施例の作業工程図において、 実作業時間 （作業を行 う ことが可能な期間のうち、 実際に作業を行っている期 間） を表おす線分の雨端の 2点の時間座標にそれぞれ対 応する。 また連結点時刻は、 本実施例の作業工程図にお いて、 連結点を表わす丸印の時間座標に対応する。 本実 施例において y軸は、 表示画面上において時間軸に垂直 な軸と している。
まず、 ク リティカルパス上にある作業および連結点の y座標を全て 0 とする。 またク リティカルパス上にない 作業および連結点の y座標は、 該作業または連結点をそ の リ ス 卜中に含む、 作業配置順序決定処理部で作成した 第 1 2図に示すルー トに与えられた番号とする。 一つの 作業または連結点に対して複数の y座標-値の候補がある. 場合には、 最も小さい座檫値をその点の y座標とする。 次に、 全ての作業について、 該作業の作業開始時刻を最 早開始時刻に、 また該作業の作業完了時刻を該作業の作 業開始時刻と該作業の作業時間との和に等しくする。 ま た全ての連結点の連結点時刻を該連結点の最早時刻に等 しくする。 本実施例において、 座標設定処理によって作 成した作業データ を第 1 4 A図に、 連結点データ を第 1 4 B 図に示す。 これらの—作業工程データ も第 1図の記憶 装置 5 に記憶する。
第 1 5 A図および第 1 5 B図に表示処理の処理フ ロー 図を示す。 表示処理では、 該処理フ ロー図に従って、 第 1 図の記憶装置 5 に記億した作業工程データ に基づいて 図形データ を作成し、 線分と キャラ ク タ からなる作業ェ 程図を表示画面上に表示する。
第 1 6 図に、 本実施例における表示処理の結果表示画 面上に表示される作業工程図の初期図を示す。 第 1 6 図 は作業の開始条件が満たされる と 同時に作業を開始する 最早着手工程に対する作業工程図であるが、 第 1 図の記 憶装置 5 に記憶 した作業開始時刻、 作業完了時刻、 およ び連結点時刻を、 作業と作業， 連結点と連結点， 作業と 連結点の前後関係を変更しない と い う制約下で変更 して 再度表示処理を行う こ と によ り 、 第 4 図に示した作業ェ 程図を得る こ と ができ る。 第 4 図の作業工程図に対応す る作業データ を第 1 7 A図に、 連結点データ を第 1 7 B 図に示す。
また第 1 8 図に、 本発明によ る作業工程表示方法によ る作業工程図の別例を示す。 本実施例は第 1 図と 同様に、 全ての作業を該作業の最早開始時刻と最遅完了時刻と を それぞれの時間座標とする 2点を端点と した時間軸に平 行な線分で表わし、 また該線分上の最早開始時刻点と、 該作業の先行作業を表わ _す線分上の最遅完了時刻点と を 次元的に表示するにすぎないので、 三次元的に表現 した 情報を扱う こ と には限界がある。 しかし、 立体図形を三 次元の像と して表示可能な表示装置を用いる こ と が可能 となれば、.本発明による作業工程図 を用いて、 三次元的 な情報を立体図形と して表現する こ と ができ る。 例えば 作業に必要と される人員を表わす一軸を定義して、 本発 明によ る作業工程図を時間軸、 作業名を表わす軸、 人員 を表わす軸の 3軸からなる立体図形と して三次元で表示 する こ と ができる。 これを使用する こ と によ り 、 工程計 画で登富なガイ ド情報を提供でき るので、 さ ら に効率良 く 作業工程の作成 · 修正作業を行う こ と が可能になる。 各作業と、 各作業の作業時間と 、 各作業の先後関係と から、 ク リ ティ カルパスと、 ク リ ティ カルパス上の作業 以外の作業の作業ルー ト を算出 し、 時間軸と これに直交 した縦軸に、 時間軸に平行にク リ ティ カルパスと作業ル. 一卜 と をそれ ら に含まれる作業の最早開始時刻と最遅完 了時刻を両端とする線分で表お し、 この線分上の最早開 始時刻と この作業の先行作業を表わす線分上の最遅完了 時刻と を線分で結んで表示する こ と によ り 、 各作業の相 互関係が明確にな り 、 ある作業の工程の時間調整を行う 場合、 この調整が他の作業に対 して与える影響を視覚に よって定量的に把握でき適切な作業工程が得られる。

Claims

請求の範囲
1 . 自己が最先行作業になる場合も含めて 1つ以上の先 行作業を有し、 かつ各自の作業時間が定められている 複数の作業からなる作業工程を表示する作業工程表示 方法において、 前記作業工程の開始、 終了、 前記作業 間の接点を連結点と し、 該連結点の直後に後続する作 業が前記作業工程の開始から、 最も早く該作業を行う ことのできる最早時刻と最も遅く該作業を行う こ との でき る最遅時刻を算出し ； 該最早時刻と該最遅時刻の 等しいすべての前記連結点を取り出してそれぞれの前 記最早時刻の順に、 該連結点の間にはこれに対応した 前記作業の作業名を挟んで並べたク リティカルパスを 作成し ； 該ク リティカルパス上にある 1つの連結点か ら出発し該ク リティ カルパス上にない 1つ以上の前記 作業を行い再び該ク リティカルパス上にある他の連結- 点に戾る作業ル一 卜のすべてを算出し ； 前記他の連結 点の前記最早時刻と前記 1 の連結点の前記最早時刻と の差である作業ルート長をすベての前記作業ルー トに ついて算出し ； 前記ク リティカルパスと各前記作業ル
— 卜と を、 1 の軸を時間軸と しこれに直交する他の軸 を縦軸と し、 ある前記作業を該作業の最早開始時刻と 最遅完了時刻の 2点を端点と してそれぞれ時間座標と し、 前記時間軸に平行な線分で表わし、 該線分と他の 前記作業を表わす線分とが重ならないよう に、 前記作 業ルー ト長を考慮して前記縦軸上の座標に所定の間隔 をおいて配置し、 さ らに前記作業を表おす線分上の前 記最早開始時刻を表わす前記端点と該作業の直前の先 行作業を表わす線分上の前記最遅完了時刻を表わす端 点と を該作業と該作業の先行作業の前記連結点を介し て接続して表示する こ と を特徴とする作業工程表示方 法。
. 前記ク リティ カルパスを各前記作業ルー ト と区別し て表示する こ と を特徴とする請求の範囲第 1項記載の 方法。
. 前記ク リティ カルパスを同一直線上に表示する こ と を特徴とする請求の範囲第 1項または第 2項記載の作 業工程表示方法。
. 作業を表わす前記線分を該作業の所定の順序に従つ- て前記縦軸方向に所定の間隔をおいて配置して表示す るこ どを特徴とする請求の範囲第 1項〜第 3項のいず れかに記載の作業工程表示方法。
. 作業を表わす前記線分上で該作業の前記作業時間を 明示したこ と を特徴とする請求の範囲第 1項〜第 4項 のいずれかに記載の作業工程表示方法。
PCT/JP1988/000774 1987-08-07 1988-08-03 Method of indicating working steps WO1989001667A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP62/197347 1987-08-07
JP19734787A JPS6441966A (en) 1987-08-07 1987-08-07 Method for displaying routing

Publications (1)

Publication Number Publication Date
WO1989001667A1 true WO1989001667A1 (en) 1989-02-23

Family

ID=16372967

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1988/000774 WO1989001667A1 (en) 1987-08-07 1988-08-03 Method of indicating working steps

Country Status (4)

Country Link
US (1) US5101340A (ja)
EP (1) EP0328681A4 (ja)
JP (1) JPS6441966A (ja)
WO (1) WO1989001667A1 (ja)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5418942A (en) * 1989-07-06 1995-05-23 Krawchuk; Kenneth V. System and method for storing and managing information
DE3925168A1 (de) * 1989-07-28 1991-01-31 Udo Quilitz Verfahren zur zuordnung von datensaetzen zu zeitwerten einer zeitlichen reihenfolge
JPH03130842A (ja) * 1989-10-17 1991-06-04 Toshiba Corp データベースシステムの同時実行制御装置
JPH0419054A (ja) * 1990-05-12 1992-01-23 Sekisui Chem Co Ltd ライン生産監視装置
JPH04195461A (ja) * 1990-11-28 1992-07-15 Hitachi Ltd 日程表作成システム
US5177684A (en) * 1990-12-18 1993-01-05 The Trustees Of The University Of Pennsylvania Method for analyzing and generating optimal transportation schedules for vehicles such as trains and controlling the movement of vehicles in response thereto
JPH05181688A (ja) * 1991-05-24 1993-07-23 Internatl Business Mach Corp <Ibm> タスクの進行を予測する方法、プログラム製品及びワークステーシヨン
CA2116982A1 (en) * 1991-09-03 1993-03-18 Henry Engelman Method of constant rate of production scheduling
US5420801A (en) * 1992-11-13 1995-05-30 International Business Machines Corporation System and method for synchronization of multimedia streams
US5563994A (en) * 1994-03-11 1996-10-08 Harmon; Samuel T. System for graphically generating the sequence and temporal relationship between tasks in a project
US5974391A (en) 1994-07-12 1999-10-26 Fujitsu Limited Device and method for project management
US5845270A (en) * 1996-01-02 1998-12-01 Datafusion, Inc. Multidimensional input-output modeling for organizing information
US5907490A (en) * 1997-06-10 1999-05-25 Electronic Data Systems Corporation System and method for project management and assessment
US7058588B2 (en) * 2000-03-07 2006-06-06 International Business Machines Corporation Dependency-based work flow integration and reduction
US6732114B1 (en) * 2000-11-01 2004-05-04 Microsoft Corporation System and method for creating a customizable network diagram
US20020082889A1 (en) * 2000-12-20 2002-06-27 Electronic Data Systems Corporation System and method for project management and assessment
US20020077877A1 (en) * 2000-12-20 2002-06-20 Electronic Data Systems Corporation System and method for project management and assessment
WO2004032530A2 (en) * 2002-10-01 2004-04-15 Weiss Paul F Schedule chart for project management
US8443073B2 (en) * 2006-10-02 2013-05-14 Sap Ag Automated performance prediction for service-oriented architectures
US8249906B2 (en) 2007-02-12 2012-08-21 Pma Technologies, Llc Interactive graphics-based planning systems
US8612991B2 (en) * 2007-12-18 2013-12-17 International Business Machines Corporation Dynamic critical-path recalculation facility
US8266622B2 (en) * 2007-12-18 2012-09-11 International Business Machines Corporation Dynamic critical path update facility
US8400467B1 (en) * 2008-05-01 2013-03-19 Pma Technologies, Llc Graphical planning and scheduling system
US8886790B2 (en) * 2009-08-19 2014-11-11 Opanga Networks, Inc. Systems and methods for optimizing channel resources by coordinating data transfers based on data type and traffic
JP6209862B2 (ja) * 2013-05-24 2017-10-11 富士通株式会社 プログラム、ジョブ監視支援方法、情報処理装置およびシステム
US9684546B2 (en) * 2014-12-16 2017-06-20 Microsoft Technology Licensing, Llc Job scheduling and monitoring in a distributed computing environment
JP6708581B2 (ja) * 2017-04-07 2020-06-10 ライフロボティクス株式会社 教示装置、表示装置、教示プログラム及び表示プログラム

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR1452007A (fr) * 1965-02-12 1966-02-25 Procédé et appareillage pour des calculs liés aux graphes
US4210962A (en) * 1978-06-30 1980-07-01 Systems Control, Inc. Processor for dynamic programming
US4700318A (en) * 1983-12-09 1987-10-13 Stuart Ockman Project construction with depiction means and methods
US4698751A (en) * 1984-07-13 1987-10-06 Ford Aerospace & Communications Corporation Systolic array for solving cyclic loop dependent algorithms
US4660166A (en) * 1985-01-22 1987-04-21 Bell Telephone Laboratories, Incorporated Electronic network for collective decision based on large number of connections between signals
US4769772A (en) * 1985-02-28 1988-09-06 Honeywell Bull, Inc. Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases
US4821220A (en) * 1986-07-25 1989-04-11 Tektronix, Inc. System for animating program operation and displaying time-based relationships
US4894773A (en) * 1986-08-22 1990-01-16 American Telephone And Telegraph Company, At&T Bell Laboratories Method and apparatus for optimizing system operational parameters through projective transformations
US4894774A (en) * 1986-10-15 1990-01-16 Mccarthy Patrick J Lookahead pipeline for processing object records in a video system
US4885684A (en) * 1987-12-07 1989-12-05 International Business Machines Corporation Method for compiling a master task definition data set for defining the logical data flow of a distributed processing network

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
See also references of EP0328681A4 *
Shadan Hojin Jyoho Shori Gakkai 1972-Hen (Jyoho Shori Handbook) 30 January 1975 (30. 01. 75) Ohm-Sha p10-21 especially, see 7.2 PERT (Program Evaluation and Review Technique) *
Shadan Hojin Jyoho Shori Gakkai-Hen (Denshi Keisanki Handbook) 25 May 1966 (25. 05. 66) Ohm-Sha p. 6-49-52 especially, see (3) Seiteki PERT (Static Pert) *

Also Published As

Publication number Publication date
JPS6441966A (en) 1989-02-14
US5101340A (en) 1992-03-31
EP0328681A4 (en) 1991-11-21
EP0328681A1 (en) 1989-08-23

Similar Documents

Publication Publication Date Title
WO1989001667A1 (en) Method of indicating working steps
JP3204063B2 (ja) スケジュール管理システム
JP2609280B2 (ja) シミュレーション方法
US8082274B2 (en) Scheduling application allowing freeform data entry
US7039480B2 (en) Planning operation management support system, and planning operation management support program
CN112818189A (zh) 一种可视化制程工艺单排程调度方法、系统及平台
JP3275295B2 (ja) 作業工程図の表示装置
JP2005044016A (ja) 製品の回路設計支援方法及び回路設計支援システム
JPH03218527A (ja) 計画型推論方法及びその装置
JP2004070694A (ja) 作業工程のフロー作成とそれを実施するシステム及びその方法
JPH0692237A (ja) 問題解決方法及びシステム
JPH0944208A (ja) シミュレーション方法
JPH08202541A (ja) システム設計方法及びシステム設計支援装置
JPH10134040A (ja) 時間スケールの管理方法および時間表現表示装置
JP2002297849A (ja) スケジュール作成支援装置及びスケジュール作成支援システム
JPH09248736A (ja) 生産計画立案装置
JPH06315856A (ja) 生産計画システム
JP2009230382A (ja) ガントチャート表示方法、ガントチャート表示プログラムおよびガントチャート表示装置
JP2004227241A (ja) バスダイヤ作成装置
JP2001180493A (ja) 列車ダイヤ表示装置
JP4540386B2 (ja) 設計業務支援システム
JPH0830678A (ja) 工程管理処理装置
JP2001005865A (ja) データ削除装置
JP3927607B2 (ja) 作業日程表示システムおよび作業日程表示方法
JPH04159064A (ja) 日程計画支援方法および装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE FR GB IT LU NL SE

WWE Wipo information: entry into national phase

Ref document number: 1988906906

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1988906906

Country of ref document: EP

WWR Wipo information: refused in national office

Ref document number: 1988906906

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1988906906

Country of ref document: EP