Pat
J-GLOBAL ID：200903047826870763
配車計画装置
Inventor：
Applicant, Patent owner：
Agent (1)：
三好 秀和 (外3名)
Gazette classification：公開公報
Application number (International application number)：1994009155
Publication number (International publication number)：1995219996
Application date： Jan. 31, 1994
Publication date： Aug. 18, 1995
Summary：
【要約】【目的】 効率良く配車計画を立てる。【構成】 この発明の配車計画装置は、荷物データ記憶部に記憶されている荷物データをソーティング部で荷物の重量順にソートし、そして、配車計画処理部が、荷物データ記憶部に記憶されている最重量の荷物を第1番目の搬送車に引き当てて降順ポインタを1つずらし、次に最軽量の荷物から重い方へ順番に第1番目の搬送車に積載量が最大積載量を超える前まで引き当て、引き当てた荷物分だけ昇順ポインタをずらし、第2番目以降の搬送車に対しても順に、降順ポインタがポインティングしている荷物を引き当てて降順ポインタを1つずつずらし、次に昇順ポインタがポインティングしている荷物から重い方へ順番に当該搬送車に積載量が最大積載量を超える前まで引き当て、引き当てた荷物分だけ昇順ポインタをずらし、降順ポインタと昇順ポインタが一致するまで引き当てる配車計画を立案する。
Claim (excerpt)：
積載すべき荷物とその重量との荷物データを入力する入力部と、前記入力部から入力された荷物データを記憶する荷物データ記憶部と、前記荷物データ記憶部に記憶された荷物を重量順にソートするソーティング部と、前記ソーティング部の作成した荷物データに対して荷物の重量の昇順にポインティングする昇順ポインタと、前記ソーティング部の作成した荷物データに対して荷物の重量の降順にポインティングする降順ポインタと、1つの搬送車に引き当てられる荷物の積載量を積算する積載量演算部と、前記積載量演算部が求めた積載量を最大積載量と比較する積載量比較部と、各搬送車ごとの引当荷物を記憶する配車計画記憶部と、前記荷物データ記憶部に記憶されている最重量の荷物を第1番目の搬送車に引き当てて前記降順ポインタを1つずらし、次に最軽量の荷物から重い方へ順番に第1番目の搬送車に積載量が最大積載量を超える前まで引き当て、引き当てた荷物分だけ前記昇順ポインタをずらし、第2番目以降の搬送車に対しても順に、前記降順ポインタがポインティングしている荷物を引き当てて前記降順ポインタを1つずつずらし、次に前記昇順ポインタがポインティングしている荷物から重い方へ順番に当該搬送車に積載量が最大積載量を超える前まで引き当て、引き当てた荷重分だけ前記昇順ポインタをずらし、前記降順ポインタと昇順ポインタが一致するまで当該引当処理を繰り返して前記配車計画記憶部に記憶する配車計画処理部を備えて成る配車計画装置。
IPC (2)：
FI (2)：
G06F 15/21 Z
, G06F 15/21 C
