JPH01113861A - ワーク・スケジューリング方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、各資源（人間、設備）に、何時、どのような
仕事を割付けるかのスケジュール方式に係り、スーパー
マーケットなどの量販店における多様な制約条件を考慮
しなければならない対象に好適なワークスケジューリン
グ方式に関する。

〔従来の技術〕

量販店等では１社員、パート、アルバイトなど複雑な雇
用形態の従業員に対して、各作業内容を製造業値みにき
め細かく計画することにより、店舗運営の効率化やサー
ビス向上を図りたいという要求が大きい、この要求の実
現を目的として、発明として一例をあげると特願昭６１
−１７３６４５がある。

この発明は、各時刻ごとに作業量が所定の人員で作業可
能なように調整し、最終的に、各従来員の実施すべき作
業内容を自動計画するものである。

この計画の過程において、初期山積みされた各時刻ごと
の作業量（以下これを負荷と呼ぶ）を、所定の人員で作
業可能な負荷に調整（以下これを山崩しと呼ぶ）する、
この山崩しは、予め定義された移動可能範囲内で、最適
な移動先時刻を決定し。

その時刻に移動可能作業を割当て、負荷の平滑化を図る
ものである。

〔発明が解決しようとする問題点〕

上記従来技術は、各作業に対する割付可能な人員制約を
考慮していなかった。このような考慮が必要な例として
、ある作業を実施するのに設備の台数が制限されている
場合がある。そのため、従来技術では、ある作業に対し
てその作業の割付可能な人員を越える人員を割当ててし
まうという問題が発生していた。

本発明の目的は、従来技術の問題を解決し、各作業に対
する割付可能な人員制約を守る適切な作業スケジュール
を立案することにある。

〔問題点を解決するための手段〕

上記目的は、作業毎に同一時刻に作業割付可能な人員（
以下これを最大人員と呼ぶ）を設定する手段と、負荷山
崩しの際にはその最大人員を越えないように、最適な移
動先時刻を決定する手段を設けることにより、達成され
る。

〔作用〕 従来技術で決定した負荷山積み結果をもとに、本発明に
より、まず、移動すべき作業を抽出する。

そして、その抽出された作業の最大人員を越えないこと
を制約に、その作業の最適な移動先時刻を決定する。こ
れにより、各作業毎の最大人員制約を守る適切な作業ス
ケジュールが立案できる。

〔実施例〕

以下、本発明の一実施例を第１図から第８図により説明
する。第２図は、本実施例で取上げたワーク・スケシュ
リング・システムの構成である。

同図において、まず負荷山積み手段２０１では、記憶装
置２０６に記憶されているスケジュール立案日の各種作
業の作業情報（作業量、最適開始時刻など）から各時刻
別に負荷山積みを行い、その結果を負荷テーブル（第３
図）に格納する。このデータと、記憶装置２０７に第４
図のフォーマットで記憶されている負荷山崩しルールと
から、所定の人員内に負荷が納まるように、負荷山崩し
を行う、その結果を、負荷山積み結果を格納した負荷テ
ーブルと同一フォーマットのテーブルに格納する。

次に、この負荷山崩しデータと、記憶装置２０８に記憶
されている従来員の動体データとから、作業員別に作業
割付けを行う、最後に、この結果を、作業割付は結果出
力手段２０４により、第５図に示すような画面フォーマ
ットでグラフィック端末２０９に出力する。実施制御手
段２０５は２０１〜２０４の各手段の実行制御を行う。

次に１本発明が組込まれた負荷山崩し手段２０２の詳細
について、第１図のフローチャートに沿いながら説明す
る。

〈ステップ１０１＞：移動候補作業の抽出負荷山積みさ
れた全作業の中から、山崩しルールで同一優先度で定義
された作業（移動候補作業）を抽出する。

〈ステップ１０２＞　：移動可能範囲テーブルの作成 ステップ１０１で抽出された個々の移動候補作業の移動
可能範囲を、山崩しルールと最大人員とから決定する０
例えば、第６図に示すように１人員３名２作業時間１時
間の作業が２ケある場合を想定する。この作業の最大人
ｎが４名、山崩しルールで定義された最早着手時刻が１
３：００．最遅着手時刻が１７：００、とすると１作業
Ａ−１の移動可能範囲は、１５　：　００〜１７：００
となる。これらの時間帯は、第７図に示す移動可能範囲
テーブルに記憶しておく。なお、同テーブル上で、数値
１１１１＃は、その時刻に移動候補作業を１ケ移動でき
ることを示す。

〈ステップ１０３＞：移動作業の決定 移動候補作業の中で、移動可能範囲の一番小さいものを
、移動作業とする。

〈ステップ１０４＞：移動先時刻の決定移動作業の移動
可能範囲内で１作業の着手時刻を順次遅らせ、負荷が最
も平滑化される時刻を、移動作業の移動先時刻とする。

〈ステップ１０５＞　：移動可能範囲テーブルの更新 移動候補作業の移動に伴い、移動可能範囲テーブルの内
容を更新する。例えば、第６図に示す作業Ａ−１が第８
図に示すような時刻に移動した場合には、作業Ａ−２の
１５：１５〜１６：４５の時間帯に移動不可フラグ（”
Ｏ”）を立てる。

くステップ１０６＞：負荷山崩し処理の終ｒ判定全作業
の負荷が、所定の人員内で対処可能となれば、負荷山崩
し処理を終了する。そうでなければ、ステップ１０７に
進む。

〈ステップ１０７＞　：全移動候補作業の山崩し処理完
了判定 全移動候補作業に対して、負荷山崩し処理が完了した場
合には、ステップ１０８に進む、そうでなければ、ステ
ップ１０３に戻る。

〈ステップ１０８＞：負荷山崩し精度向上処理の終了判
定 負荷山崩しの精度を向上させるために、再度負荷山崩し
を行う場合には、ステップ１０３に戻る。

そうでなければ、ステップ１０９に進む。

くステップ１０９＞：全作業の山崩し処理完了判定 全作業に対して、負荷山崩し処理が完了した場合には、
本処理を終了する。そうでなければ、ステップ１０１に
戻る。

本実施例によれば、各作業ごとの最大人員を越えないよ
うに負荷山崩しを行うため、適切な作業スケジュールが
立案できる。また、移動候補作業の移動により、動的に
変化する移動可能範囲テーブルの作成を簡易化したこと
により、負荷山崩し処理の高速化が図れるようになる。

〔発明の効果〕

本発明によれば、各作業毎に設定された最大割付人員制
約を守る適切な作業スケジュールが立案できる。これに
より、実際のシステムに即した作業計画が自動立案でき
ること、必要従来具が低減できること、などの効果が期
待できる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す負荷山崩し処理のフロ
ーチャート、第２図は本発明の実施例で取上げたワーク
スケジューリングシステムのハードウェア構成を示すブ
ロック図、第３図は負荷山積み結果及び負荷山崩し結果
格納用テーブル、第４図は山崩しルール格納用テーブル
、第５図は個人別作業スケジュール表の出力例を示す図
、第６図は移動可能範囲テーブルの作成法の説明図、第
７図は移動可能範囲テーブル、第８図は移動可能範囲テ
ーブルの更新法の説明図である。 １０２・・・移動可能範囲テーブルの作成、１０３・・
・移動作業の決定、１０４・・・移動先時刻の決定、第
７図 第　２　凹 ２０７山崩しルールγル 躬３図 躬４図 躬　５　図 第　　６　図 蒔削　→ 躬　７　図 躬　３　図 時刻→

Claims (1)

【特許請求の範囲】
1. １、日々発生する各作業の作業量を山積みする手段と、
   前記手段で得られた山積み結果を所定の手持ち人員以内
   に山崩しする手段と、山崩し結果を基に、各従業員に作
   業を割付ける手段、より成る作業計画立案システムにお
   いて、各作業毎に同一時刻に作業割付可能な人員を設定
   する手段と、その人員を越えないように山積み結果を山
   崩しする手段とを設けたことを特徴とするワーク・スケ
   ジユーリング方式。