JPH07200689A - Operation schedule planning device - Google Patents
Operation schedule planning deviceInfo
- Publication number
- JPH07200689A JPH07200689A JP33465693A JP33465693A JPH07200689A JP H07200689 A JPH07200689 A JP H07200689A JP 33465693 A JP33465693 A JP 33465693A JP 33465693 A JP33465693 A JP 33465693A JP H07200689 A JPH07200689 A JP H07200689A
- Authority
- JP
- Japan
- Prior art keywords
- work
- plan
- work plan
- start time
- temporary
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は，人手作業を伴う工場の
作業工程やスーパーマーケット等量販店における作業の
計画を立案する装置に係り，作業を遂行させるに必要な
資源（人間，設備）に，いつ，どのような仕事を割り付
けるかの作業計画を自動的に決定する作業計画立案装置
に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a device for planning a work process in a factory involving manual work and a work plan in a mass market such as a supermarket, and provides resources (humans, equipment) necessary for performing the work, The present invention relates to a work plan planning device that automatically determines a work plan when and what kind of work is assigned.
【０００２】[0002]
【従来の技術】スーパーマーケット等の量販店では，社
員，パートタイマ，アルバイトなどに区分される従業員
を店舗運営の状況に対応させて人員を割り振り，各人の
仕事内容を計画することにより，店舗運営の効率化が図
られる。このような人手作業の作業計画を立案するため
の手段として，特開平１−１１３８６１号公報に開示さ
れたスケジューリング方式がある。上記公報に開示され
た方式では，記憶装置に記憶された作業量や最適開始時
刻等の作業情報から各時刻別に作業量を山積みし，山崩
しルールに基づいて所定の同一時間範囲内に重複する作
業から移動すべき作業を抽出し，抽出された作業の最大
人員を越えないことを制約として，その作業の最適な移
動先時刻を決定することにより，各時間毎の作業量を所
定の人員で作業可能な量に調整するものである。[Prior Art] In a mass-market store such as a supermarket, employees who are classified as employees, part-timers, and part-time workers are assigned personnel according to the situation of store operation, and the work content of each person is planned, so that the store is Operation efficiency can be improved. As a means for drafting such a manual work plan, there is a scheduling method disclosed in Japanese Patent Application Laid-Open No. 1-113861. In the method disclosed in the above publication, the work amount is piled up for each time from the work information such as the work amount and the optimum start time stored in the storage device, and the work amount is overlapped within a predetermined same time range based on the landslide rule. The work to be moved is extracted from the work, and the maximum moving time of the extracted work is restricted, and the optimal time to move the work is determined. The amount is adjusted to a workable amount.
【０００３】[0003]
【発明が解決しようとする課題】しかしながら，上記従
来例に示した作業計画の立案方式では，移動すべき作業
を抽出して，その作業を移動する場合の最適な移動先時
刻を決定して移動させることがなされるため，局所的な
最適性の判断基準に基づく局所的な計画修正の繰り返し
となり，作業計画全体を見渡した全体的な最適性の判断
基準に基づいた計画を立案することが困難であった。本
発明は上記問題点を解決するためになされたものであ
り，その目的とするところは，作業計画全体にわたる最
適性の判断基準に基づいた作業計画を自動的に立案する
作業計画立案装置を提供することにある。However, in the work plan planning method shown in the above-mentioned conventional example, the work to be moved is extracted, and the optimum destination time when the work is moved is determined and moved. Since it is done, it becomes necessary to repeatedly modify the local plan based on the criterion of local optimality, and it is difficult to make a plan based on the criterion of overall optimality over the entire work plan. Met. The present invention has been made to solve the above problems, and an object of the present invention is to provide a work plan drafting apparatus that automatically drafts a work plan based on a criterion for determining optimality over the entire work plan. To do.
【０００４】[0004]
【課題を解決するための手段】上記目的を達成するため
に本発明が採用する手段は，作業遂行のための資源の利
用可能な量に上限のある制約の下で，利用可能な資源容
量等の資源に関する資源基準情報と，各作業毎の作業順
序制約，作業所要工数，作業必要資源，作業着手可能時
刻，作業完了必要時刻等の作業に関する作業基準情報を
基に，各作業の開始時刻を決定し，各作業に資源を割り
当てることによって作業計画を立案する作業計画立案装
置において，各作業の開始時刻の割り付け可能範囲を算
出する作業開始時刻割り付け可能範囲算出手段と，上記
作業開始時刻割り付け可能範囲算出手段によって算出さ
れた作業開始時刻割り付け可能範囲内で上記作業順序制
約が満たされるように各作業の開始時刻を仮決定し，上
記資源の割当を仮に決定する仮作業計画立案手段と，上
記仮作業計画立案手段によって作成された仮作業計画か
ら計画実行に必要な上記資源の量を算出する山積み手段
と，上記山積み手段によって算出された所要資源量が上
記利用可能な資源容量を越えている度合いを評価に含む
ように予め設けられた評価基準によって上記仮作業計画
に対する評価値を算出する仮作業計画評価値算出手段
と，上記仮作業計画評価値算出手段によって得られた評
価値に基づき作業計画の再立案の必要があるか否かを判
定する作業計画再立案終了判定手段と，上記作業計画再
立案終了判定手段によって作業計画再立案の必要なしと
判定されたとき，上記仮作業計画を最適作業計画として
決定する作業計画決定手段とを具備してなることを特徴
とする作業計画立案装置として構成されている。[Means for Solving the Problems] The means adopted by the present invention in order to achieve the above-mentioned object are the available resource capacity, etc. under the constraint that the available amount of resources for performing work is limited. The start time of each work is determined based on the resource standard information on each resource and the work standard information on each work such as the work order constraint, work required man-hours, work required resource, work start time, work completion required time, etc. for each work. In a work planning device that determines and allocates resources to each work to create a work plan, work start time allocatable range calculation means for calculating the allocatable range of the start time of each work, and the above work start time allocatable The start time of each work is provisionally determined so that the work order constraint is satisfied within the work start time assignable range calculated by the range calculating means, and the resource allocation is provisionally performed. The temporary work plan making means to be decided, the pile-up means for calculating the amount of the above-mentioned resources necessary for executing the plan from the temporary work plan created by the above-mentioned temporary work-planning means, and the required resource amount calculated by the above-mentioned pile-up means Temporary work plan evaluation value calculating means for calculating an evaluation value for the temporary work plan based on an evaluation standard provided so as to include the degree of exceeding the available resource capacity in the evaluation, and the temporary work plan evaluation value calculation The work plan re-planning end judging means for judging whether or not the work plan needs to be re-planned based on the evaluation value obtained by the means and the work plan re-planning end judging means does not need the work plan re-planning. And a work plan determining means for determining the temporary work plan as an optimum work plan when it is judged. To have.
【０００５】[0005]
【作用】本発明によれば，資源基準情報と作業基準情報
とを基に各作業開始時刻を決定して，各作業に資源を割
り当てる作業計画の立案に際し，予め設定された評価基
準により作業計画全体の良否を評価して，良好な計画が
得られるまで計画立案が繰り返される。従って，作業計
画全体にわたる最適性の判断基準に基づいた作業計画が
自動的に立案される。又，上記評価基準は，稼働可能な
資源容量を越えている度合いを含んでいるので，稼働可
能な資源容量を越える度合いを最低限に抑えた作業計画
が立案される。According to the present invention, each work start time is determined based on the resource standard information and the work standard information, and when the work plan is assigned to each work, the work plan is set according to the preset evaluation standard. The overall quality is evaluated, and planning is repeated until a good plan is obtained. Therefore, a work plan is automatically created based on the criterion of optimality over the entire work plan. Further, since the above evaluation criteria include the degree of exceeding the operable resource capacity, a work plan that minimizes the degree of exceeding the operable resource capacity is drafted.
【０００６】[0006]
【実施例】以下，添付図面を参照して本発明を具体化し
た実施例につき説明し，本発明の理解に供する。尚，以
下の実施例は本発明を具体化した一例であって，本発明
の技術的範囲を限定するものではない。ここに，図１は
本発明の一実施例に係る作業計画立案装置の構成を示す
ブロック図，図２は実施例に係る基準情報ファイルから
読み出した作業情報データの一例を示す図，図３は上記
基準情報ファイルから読み出した資源情報データの一例
を示す図，図４は実施例に係る作業計画立案装置による
計画立案の処理手順を示すフローチャートである。図１
において，実施例に係る作業計画立案装置１は，基準情
報ファイルＡと，該基準情報ファイルＡから所要の情報
を読み出して計画立案を行う一連の動作を実行する計画
立案処理装置Ｂと，該計画立案処理装置Ｂにより処理さ
れた所定のデータを記憶するメモリ装置Ｃと，上記計画
立案処理装置Ｂによって立案決定された作業計画を表示
するグラフィックモニタＤとを具備して構成されてい
る。上記基準情報ファイルＡには，利用可能な資源容量
等の資源に関する基準情報，及び各作業毎の作業順序制
約，作業所要工数，作業必要資源，作業着手可能時刻，
作業完了必要時刻等の作業に関する基準情報が格納され
ている。Embodiments of the present invention will be described below with reference to the accompanying drawings for the understanding of the present invention. The following embodiments are examples of embodying the present invention and do not limit the technical scope of the present invention. Here, FIG. 1 is a block diagram showing a configuration of a work planning apparatus according to an embodiment of the present invention, FIG. 2 is a view showing an example of work information data read from a reference information file according to the embodiment, and FIG. FIG. 4 is a diagram showing an example of the resource information data read out from the reference information file, and FIG. 4 is a flowchart showing the procedure of the planning process by the work planning device according to the embodiment. Figure 1
In the work plan planning apparatus 1 according to the embodiment, the work plan planning apparatus 1 reads a standard information file A, a plan planning processing apparatus B that executes a series of operations for planning a plan by reading required information from the standard information file A, and the plan. It comprises a memory device C for storing predetermined data processed by the planning processing device B and a graphic monitor D for displaying the work plan decided by the planning processing device B. In the standard information file A, standard information about resources such as available resource capacity, work order constraints for each work, work required man-hours, work required resources, work start time,
The reference information about the work such as the work completion required time is stored.
【０００７】又，上記計画立案処理装置Ｂは，上記基準
情報ファイルＡから所要のデータを読み出し，メモリ装
置Ｃの基準情報メモリ１０に格納させるデータ入力部２
と，上記基準情報メモリ１０に格納された作業毎の作業
順序制約，作業着手可能時刻，作業完了必要時刻の各デ
ータを用いて，各作業の開始時刻の割り付け可能範囲を
算出し，作業開始時刻割り付け可能範囲メモリ１１に格
納する作業開始時刻割り付け可能範囲算出部（作業開始
時刻割り付け可能範囲算出手段）３と，作業開始時刻割
り付け可能範囲メモリ１１に格納された各作業の開始時
刻の割り付け可能範囲のデータを用いて各作業の作業開
始時刻を決め，上記基準情報メモリ１０に格納された作
業必要資源データに参照して利用する資源を決めて仮作
業計画として立案し，仮作業計画メモリ１２に格納させ
る仮作業計画立案部（仮作業計画立案手段）４と，上記
仮作業計画メモリ１２に格納された仮作業計画のデータ
について計画実行に必要な資源の所要量を算出し，資源
所要量メモリ１３に格納させる山積み部（山積み手段）
５と，上記仮作業計画メモリ１２及び上記資源所要量メ
モリ１３に格納された仮作業計画及び資源所要量に基づ
いて仮作業計画に対する評価値を算出する仮作業計画評
価値算出部（仮作業計画評価値算出手段）６と，上記仮
作業計画評価値算出部６によって算出された上記評価値
に基づいて再スケジューリングの必要があるか否かを判
定する作業計画立案終了判定部（作業計画立案終了判定
手段）７と，上記作業計画立案終了判定部７によって再
スケジューリングの必要なしと判定されたとき，仮作業
計画メモリ１２に格納されている仮作業計画を最適作業
計画として決定する作業計画決定部（作業計画決定手
段）８と，決定された最適作業計画をグラフィックモニ
タＤに出力するデータ出力部９と，上記各部による計画
立案の処理動作を制御する実行制御部１４とを具備して
構成されている。Further, the plan-making processing device B reads the required data from the reference information file A and stores it in the reference information memory 10 of the memory device C.
And the work start time of each work is calculated by using each data of the work order constraint, work start time, and work completion necessary time stored in the reference information memory 10, and the work start time is calculated. Work start time allocatable range calculation section (work start time allocatable range calculation means) 3 stored in allocatable range memory 11, and work start time allocatable range of each work stored in work start time allocatable range memory 11 The work start time of each work is decided using the data of the work, and the resource to be used is decided by referring to the work necessary resource data stored in the standard information memory 10 to make a temporary work plan, and the temporary work plan memory 12 is prepared. The temporary work plan making unit (temporary work plan making means) 4 to be stored and the plan execution for the data of the temporary work plan stored in the temporary work plan memory 12 Calculating a required amount of resources needed, pile unit for storing the resource requirements memory 13 (pile means)
5, a temporary work plan evaluation value calculation unit (temporary work plan calculation unit for calculating an evaluation value for the temporary work plan based on the temporary work plan and the resource requirement stored in the temporary work plan memory 12 and the resource requirement memory 13). Based on the evaluation value calculating means) 6 and the evaluation value calculated by the temporary work plan evaluation value calculating section 6, a work plan planning completion judging section (work plan planning completion) When the decision means 7 and the work plan drafting end decision unit 7 decide that rescheduling is not necessary, the work plan decision unit decides the temporary work plan stored in the temporary work plan memory 12 as the optimum work plan. (Work plan deciding means) 8, a data output unit 9 for outputting the decided optimum work plan to the graphic monitor D, and control of the planning operation by each of the above units. It is configured by including an execution controller 14 to.
【０００８】上記構成になる作業計画立案装置１による
計画立案の処理動作の手順を図４に示すフローチャート
を用いて説明する。尚，同図に記載されたＳ１，Ｓ２…
は，処理手順のステップ番号を示し，本文中に記載する
番号と一致する。 〔Ｓ１〕作業情報の入力：データ入力部２により基準情
報ファイルＡから図２に示すフォーマットに作成された
作業情報データが読み出され，基準情報メモリ１０に格
納される。 〔Ｓ２〕資源情報の入力：データ入力部２により基準情
報ファイルＡから図３に示すフォーマットに作成された
資源情報データが読み出され，基準情報メモリ１０に格
納される。 〔Ｓ３〕作業開始時刻割り付け可能範囲の算出：作業開
始時刻割り付け可能範囲算出部３により上記基準情報メ
モリ１０から作業情報データを読み出し，下記（ａ）
（ｂ）の手順によって，各作業の中から最早作業開始時
刻と最遅作業開始時刻との間を作業開始時刻割り付け可
能範囲として算出し，作業開始時刻割り付け可能範囲メ
モリ１１に格納される。 （ａ）最早割り付け：資源容量制約を考慮せず，作業着
手可能時刻と作業順序制約とを満足させるように最も早
い時刻で各作業を割り付ける。割り付けられた各作業の
開始時刻を最早開始時刻とする。 （ｂ）最遅割り付け：資源容量制約を考慮せず，作業完
了必要時刻と作業順序制約とを満足させるように最も遅
い時刻に各作業を割り付ける。割り付けられた各作業の
開始時刻を最遅開始時刻とする。The procedure of the processing operation of the plan making by the work plan making apparatus 1 having the above configuration will be described with reference to the flowchart shown in FIG. Incidentally, S1, S2 ...
Indicates the step number of the processing procedure and matches the number described in the text. [S1] Input of work information: The data input section 2 reads work information data created in the format shown in FIG. 2 from the reference information file A and stores it in the reference information memory 10. [S2] Input of resource information: The data input unit 2 reads the resource information data created in the format shown in FIG. 3 from the reference information file A and stores it in the reference information memory 10. [S3] Calculation of work start time assignable range: The work start time assignable range calculation unit 3 reads the work information data from the reference information memory 10, and the following (a)
According to the procedure of (b), the work start time and the latest work start time are calculated from each work as a work start time assignable range and stored in the work start time assignable range memory 11. (A) earliest allocation: each work is allocated at the earliest time so as to satisfy the work startable time and the work order constraint without considering the resource capacity constraint. The start time of each work assigned is the earliest start time. (B) Latest allocation: each work is allocated to the latest time so as to satisfy the work completion required time and the work order constraint without considering the resource capacity constraint. The start time of each work assigned is the latest start time.
【０００９】〔Ｓ４〕仮作業計画立案：仮作業計画立案
部４により初期の仮作業計画として，上記最早割り付け
又は最遅割り付けのいずれかにより全作業を時間軸上に
割り付け，作業情報データに基づいて各作業に必要な人
員，設備を資源容量制約を考慮せずに割り付けた仮作業
計画が立案される。 〔Ｓ５〕山積み：山積み部５により各時刻について，割
り付けられた人数と割り付けられた設備数を数え，上記
資源情報データに参照して人数と設備数が容量オーバー
になっている延べ時間数ｅ1 が求められる。 〔Ｓ６〕評価計算：仮作業計画評価値算出部６により，
上記資源容量オーバーとなる延べ時間数ｅ1 の他に，納
期のある作業については，計画上の作業完了時刻と納期
とのずれの絶対値ｅ2 と，人数の平均値からのずれの絶
対値ｅ3 とが計算され，上記ｅ1 ，ｅ2 ，ｅ3 それぞれ
に予め設定された重みｗ1 ，ｗ2 ，ｗ3 をそれぞれ掛け
た値の総和 ｆ＝ｗ1 ｅ1 ＋ｗ2 ｅ2 ＋ｗ3 ｅ3 が計算され，計画の評価値とする。 〔Ｓ７〕別の仮作業計画の立案：開始時刻を変更する作
業をランダムに１つ選択して，Ｓ３で求められた作業開
始可能範囲内で選択した作業の開始時刻が任意に変更さ
れる。この変更によって作業順序制約に違反が生じてい
るか否かがチェックされ，違反が生じているときには，
他の作業の開始時刻を違反を解消できる方向に最小限ず
らしたものを別の仮作業計画とする。ここで立案された
別の仮作業計画について，上記Ｓ５及びＳ６の処理と同
様に，山積み及び評価計算が実行される。[S4] Temporary work planning: All work is allocated on the time axis by either the earliest allocation or the latest allocation as the initial temporary work plan by the temporary work planning unit 4 and based on the work information data. A temporary work plan is created by allocating the personnel and equipment required for each work without considering resource capacity constraints. [S5] Heaping: The heaping unit 5 counts the number of people allocated and the number of facilities allocated at each time, and refers to the resource information data, and the total number of hours e 1 in which the number of people and the number of facilities are over capacity e 1 Is required. [S6] Evaluation calculation: By the temporary work plan evaluation value calculation unit 6,
In addition to the total number of hours e 1 for which the resource capacity is exceeded, for work with a due date, the absolute value e 2 of the deviation between the planned work completion time and the due date and the absolute value of the deviation from the average number of people e 3 is calculated, and the sum of the values obtained by multiplying the above e 1 , e 2 , e 3 by preset weights w 1 , w 2 , w 3 respectively, f = w 1 e 1 + w 2 e 2 + w 3 e 3 is calculated and used as the evaluation value of the plan. [S7] Preparation of another temporary work plan: One work whose start time is to be changed is randomly selected, and the start time of the selected work is arbitrarily changed within the work startable range obtained in S3. This change checks whether the work order constraint is violated, and when it is violated,
A different temporary work plan is created by shifting the start times of other works to the minimum in the direction in which the violation can be resolved. Similar to the processes of S5 and S6, pile-up and evaluation calculation are executed for another temporary work plan drafted here.
【００１０】〔Ｓ８〕計画立案終了判定：シュミレーテ
ッド・アニーリング（ＳＡ法）の手法を用いて上記Ｓ７
で算出された別の仮作業計画の評価値について，該評価
値が良くなっているか否かにより，別の仮作業計画を受
入れるか否かの判定がなされる。評価値が良くなってい
ると判定されたときは，別の仮作業計画を作業計画の候
補として受け入れる。評価値が悪くなっているときは，
一定の確率で別の仮作業計画を新たな作業計画の候補と
して受け入れる。受け入れられなかった場合には，Ｓ７
で立案された別の仮作業計画は破棄される（Ｓ８ａ）。
受け入れられた仮作業計画は，ＳＡ法の平衡条件で判定
され（Ｓ８ｂ），該平衡条件を満たしている場合，新た
な作業計画の受け入れパラメータが更新され，満たして
いなければ，Ｓ７に戻して別の仮作業計画の立案が繰り
返される。次に，ＳＡ法の収束条件で判定がなされ（Ｓ
８ｃ），満たしていなければＳ７に戻して別の作業計画
の立案が繰り返される。収束条件が満たされていれば，
次ステップに進める。 〔Ｓ９〕最適作業計画の出力：決定された最適作業計画
をグラフィックモニタＤに出力して表示させる。 以上の処理ステップにより，資源容量オーバーとなる延
べ時間数の評価重みを適切に設定することにより，資源
容量の範囲内で作業計画が立案される。又，計画全体を
考慮した評価基準を最良とする作業計画が立案されまで
繰り返して計画立案がなされるため，作業計画全体にわ
たる最適性の判断基準に基づく最適な作業計画が立案さ
れる。[S8] Judgment of completion of planning: Using the method of simulated annealing (SA method), the above S7
With respect to the evaluation value of the other temporary work plan calculated in step 1, whether or not to accept another temporary work plan is determined depending on whether or not the evaluation value is good. If it is determined that the evaluation value is good, another temporary work plan is accepted as a work plan candidate. If the evaluation value is bad,
Accept a temporary work plan as a candidate for a new work plan with a certain probability. If not accepted, S7
The other temporary work plan prepared in step S8 is abandoned (S8a).
The accepted temporary work plan is judged by the equilibrium condition of the SA method (S8b), and if the equilibrium condition is satisfied, the acceptance parameter of the new work plan is updated. The provisional work plan is repeated. Next, a determination is made based on the convergence condition of the SA method (S
8c), if not satisfied, the process returns to S7 and another work plan is repeated. If the convergence condition is satisfied,
Go to the next step. [S9] Output of optimum work plan: The determined optimum work plan is output and displayed on the graphic monitor D. Through the above processing steps, the work weight is drafted within the range of the resource capacity by appropriately setting the evaluation weight of the total number of hours when the resource capacity is exceeded. In addition, since a work plan with the best evaluation criteria considering the whole plan is drafted repeatedly, an optimum work plan is drafted based on the optimality judgment standard over the whole work plan.
【００１１】[0011]
【発明の効果】以上の説明の通り本発明によれば，利用
可能な資源の量の範囲内で作業順序の制約を満たしつ
つ，予め設定された評価基準に基づいて作業計画全体に
わたる最適性の判断基準に基づく最適な作業計画を立案
することができる。これにより，計画立案者の方針に即
した作業計画が自動立案できる効果を奏する。As described above, according to the present invention, the optimality of the entire work plan can be determined based on the preset evaluation criteria while satisfying the work order constraint within the range of the amount of available resources. It is possible to make an optimal work plan based on the judgment criteria. This has the effect of automatically creating a work plan that matches the planner's policy.
【図１】 本発明の実施例に係る作業計画立案装置の構
成を示すブロック図。FIG. 1 is a block diagram showing a configuration of a work plan planning apparatus according to an embodiment of the present invention.
【図２】 実施例に係る作業情報ファイルの一例を示す
図。FIG. 2 is a diagram showing an example of a work information file according to the embodiment.
【図３】 実施例に係る資源情報ファイルの一例を示す
図。FIG. 3 is a diagram showing an example of a resource information file according to the embodiment.
【図４】 実施例に係る作業計画立案装置による処理手
順を示すフローチャート。FIG. 4 is a flowchart showing a processing procedure performed by the work planning apparatus according to the embodiment.
１…作業計画立案装置 ３…作業開始時刻割り付け可能範囲算出部（作業開始時
刻割り付け可能範囲算出手段） ４…仮作業計画立案部（仮作業計画立案手段） ５…山積み部（山積み手段） ６…仮作業計画評価値算出部（仮作業計画評価値算出手
段） ７…作業計画立案終了判定部（作業計画立案終了判定手
段） ８…作業計画決定部（作業計画決定手段） Ａ…基準情報ファイル1 ... Work plan planning device 3 ... Work start time allocable range calculation unit (work start time allocable range calculation unit) 4 ... Temporary work plan planning unit (Temporary work plan planning unit) 5 ... Mounting unit (mounting unit) 6 ... Temporary work plan evaluation value calculation section (temporary work plan evaluation value calculation means) 7 ... Work plan planning end determination section (work plan planning end determination means) 8 ... Work plan determination section (work plan determination means) A ... Standard information file
Claims (4)
上限のある制約の下で，利用可能な資源容量等の資源に
関する資源基準情報と，各作業毎の作業順序制約，作業
所要工数，作業必要資源，作業着手可能時刻，作業完了
必要時刻等の作業に関する作業基準情報を基に，各作業
の開始時刻を決定し，各作業に資源を割り当てることに
よって作業計画を立案する作業計画立案装置において，
各作業の開始時刻の割り付け可能範囲を算出する作業開
始時刻割り付け可能範囲算出手段と，上記作業開始時刻
割り付け可能範囲算出手段によって算出された作業開始
時刻割り付け可能範囲内で上記作業順序制約が満たされ
るように各作業の開始時刻を仮決定し，上記資源の割当
を仮に決定する仮作業計画立案手段と，上記仮作業計画
立案手段によって作成された仮作業計画から計画実行に
必要な上記資源の量を算出する山積み手段と，上記山積
み手段によって算出された所要資源量が上記利用可能な
資源容量を越えている度合いを評価に含むように予め設
けられた評価基準によって上記仮作業計画に対する評価
値を算出する仮作業計画評価値算出手段と，上記仮作業
計画評価値算出手段によって得られた評価値に基づき作
業計画の再立案の必要があるか否かを判定する作業計画
再立案終了判定手段と，上記作業計画再立案終了判定手
段によって作業計画再立案の必要なしと判定されたと
き，上記仮作業計画を最適作業計画として決定する作業
計画決定手段とを具備してなることを特徴とする作業計
画立案装置。1. Resource standard information regarding resources such as available resource capacity, work order constraints for each work, and work required man-hours under the constraint that the available amount of resources for performing work is limited. , Work required resources, work start time, work completion required time, etc., based on work standard information related to work, the start time of each work is determined, and a work plan is created by allocating resources to each work In the device,
The work start time allocatable range calculation means for calculating the allocatable range of the start time of each work, and the work order constraint is satisfied within the work start time allocatable range calculated by the work start time allocatable range calculation means. As described above, the start time of each work is tentatively determined, and the allocation of the above-mentioned resources is tentatively decided, and the amount of the above-mentioned resources necessary for the plan execution from the temporary work plan created by the above-mentioned temporary work plan drafting means. The evaluation value for the temporary work plan is calculated by a pile-up means for calculating the above-mentioned tentative work plan by a preset evaluation standard so that the degree of the required resource amount calculated by the pile-up means exceeding the available resource capacity is included in the evaluation. The temporary work plan evaluation value calculating means for calculating, and the work plan re-planning based on the evaluation value obtained by the temporary work plan evaluation value calculating means. When it is determined by the work plan re-planning end determination means that determines whether it is necessary or not and that the work plan re-planning end determination means does not require work plan re-planning, the temporary work plan is determined as the optimum work plan. And a work plan deciding means for performing the work plan deciding device.
間数を含んでいる請求項１記載の作業計画立案装置。2. The work plan planning apparatus according to claim 1, wherein the evaluation standard includes a total number of hours exceeding a resource capacity.
ずれの絶対値を含んでいる請求項１記載の作業計画立案
装置。3. The work plan planning apparatus according to claim 1, wherein the evaluation standard includes an absolute value of a difference between a work completion time and a delivery date.
の絶対値を含んでいる請求項１記載の作業計画立案装
置。4. The work plan planning apparatus according to claim 1, wherein the evaluation standard includes an absolute value of a deviation from the average value of the number of people.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33465693A JPH07200689A (en) | 1993-12-28 | 1993-12-28 | Operation schedule planning device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33465693A JPH07200689A (en) | 1993-12-28 | 1993-12-28 | Operation schedule planning device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07200689A true JPH07200689A (en) | 1995-08-04 |
Family
ID=18279799
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33465693A Pending JPH07200689A (en) | 1993-12-28 | 1993-12-28 | Operation schedule planning device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07200689A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6415259B1 (en) * | 1999-07-15 | 2002-07-02 | American Management Systems, Inc. | Automatic work progress tracking and optimizing engine for a telecommunications customer care and billing system |
| JP2004234452A (en) * | 2003-01-31 | 2004-08-19 | Casio Comput Co Ltd | Information processor and program |
| WO2016137121A1 (en) * | 2015-02-27 | 2016-09-01 | (주)유테크솔루션 | Integrated platform management system for cooperation between manufacturers |
-
1993
- 1993-12-28 JP JP33465693A patent/JPH07200689A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6415259B1 (en) * | 1999-07-15 | 2002-07-02 | American Management Systems, Inc. | Automatic work progress tracking and optimizing engine for a telecommunications customer care and billing system |
| JP2004234452A (en) * | 2003-01-31 | 2004-08-19 | Casio Comput Co Ltd | Information processor and program |
| WO2016137121A1 (en) * | 2015-02-27 | 2016-09-01 | (주)유테크솔루션 | Integrated platform management system for cooperation between manufacturers |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5343387A (en) | Cyclic maintenance work schedule table preparation system | |
| DE69703938T3 (en) | RESOURCES ALLOCATION | |
| JP4799220B2 (en) | Schedule assignment system, work schedule assignment program, and work schedule assignment method | |
| US20050004828A1 (en) | System and method for preference scheduling of staffing resources | |
| Sarin et al. | A university-timetabling problem and its solution using Benders’ partitioning—a case study | |
| Duffuaa | Mathematical models in maintenance planning and scheduling | |
| JPH07200689A (en) | Operation schedule planning device | |
| JP2007213141A (en) | Personnel distribution system, personnel distribution method, personnel distribution program, and recording medium with the program recorded thereon | |
| CN114358380A (en) | Method, equipment and processor for engineering vehicle scheduling | |
| Mashkani et al. | Minimizing total clinical deterioration in operating theatres | |
| Quadrifoglio et al. | Mobility allowance shuttle transit (MAST) services: formulation and simulation comparison with conventional fixed route bus services | |
| JP2010218324A (en) | Task allocation device, task allocation method and task allocation program | |
| JPH10185768A (en) | Periodic maintenance scheduling system, and periodic maintenance scheduling device using it | |
| JPH1086044A (en) | Worker's discretion utilization schedule planning method and device therefor | |
| JPH10149347A (en) | Resource allocation method and device therefor | |
| JPH07192051A (en) | Manufacturing schedule preparation device | |
| JPH0736969A (en) | Schedule making device for building maintenance work | |
| JP3045075B2 (en) | Production scheduling method | |
| JP2953223B2 (en) | Scheduling planning equipment | |
| JPH05120291A (en) | Maintenance patrol operation table generation device | |
| JP2762408B2 (en) | Maintenance patrol work table creation device | |
| Cremers et al. | A dynamic service mechanic problem for a housing corporation. | |
| JP2845297B2 (en) | Maintenance patrol work table creation device | |
| CN116341868A (en) | Method and system for optimally assigning airport ground aircraft station-crossing guarantee tasks | |
| Koltai et al. | Aggregate production planning of flexible manufacturing systems using the concept of operation types |