JP6473638B2 - Sorting device, computer program, and sorting method - Google Patents

Sorting device, computer program, and sorting method Download PDF

Info

Publication number
JP6473638B2
JP6473638B2 JP2015043749A JP2015043749A JP6473638B2 JP 6473638 B2 JP6473638 B2 JP 6473638B2 JP 2015043749 A JP2015043749 A JP 2015043749A JP 2015043749 A JP2015043749 A JP 2015043749A JP 6473638 B2 JP6473638 B2 JP 6473638B2
Authority
JP
Japan
Prior art keywords
cpu
product
products
weight
loaded
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.)
Active
Application number
JP2015043749A
Other languages
Japanese (ja)
Other versions
JP2018052626A5 (en
JP2018052626A (en
Inventor
徹也 石原
徹也 石原
眞 星野
眞 星野
清水　三希夫
三希夫 清水
健一 廣畠
健一 廣畠
磐夫 江尻
磐夫 江尻
竜樹 原
竜樹 原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SQUSE Inc
Original Assignee
SQUSE Inc
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 SQUSE Inc filed Critical SQUSE Inc
Priority to JP2015043749A priority Critical patent/JP6473638B2/en
Priority to JP2017503435A priority patent/JPWO2016140120A1/en
Priority to PCT/JP2016/055361 priority patent/WO2016140120A1/en
Publication of JP2018052626A publication Critical patent/JP2018052626A/en
Publication of JP2018052626A5 publication Critical patent/JP2018052626A5/ja
Application granted granted Critical
Publication of JP6473638B2 publication Critical patent/JP6473638B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed

Landscapes

  • Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、調理済み食品を配送先毎に仕分けを行う仕分け装置等に関する。   The present invention relates to a sorting device that sorts cooked foods for each delivery destination.

食品工場で製造される弁当、おにぎり、サンドイッチなどの調理済み食品は、出荷先である店舗毎に仕分けされ、運搬容器（搬送コンテナ）に積込まれ配送される。調理済み食品の仕分けを効率的に行うために、運搬容器毎に投入すべき調理済み食品を指示する仕分け装置が提案されている（特許文献１）。なお、以下の説明においては、運搬容器を「番重」（ばんじゅう）と記す。   Cooked foods such as lunch boxes, rice balls, and sandwiches manufactured at food factories are sorted for each store as a shipping destination, loaded into a transport container (transport container), and delivered. In order to efficiently sort cooked foods, there has been proposed a sorting apparatus for instructing cooked foods to be introduced for each transport container (Patent Document 1). In the following description, the transport container is referred to as “banju”.

特開平５−２４２１２２号公報JP-A-5-242122

しかし、従来の仕分け装置では、複数種類の調理済み食品を番重毎に仕分ける場合に、各調理済み食品を番重内でどのように配置するかを考慮していない。番重内での配置を考慮しないで、複数の調理済み食品を仕分け、番重に積込んだ場合、配送時のトラックの振動や危険回避のための急ブレーキにより、番重内で移動した弁当がおにぎりを潰してしまうなどの不具合が発生する。   However, the conventional sorting apparatus does not consider how to arrange each cooked food within the weight when sorting a plurality of types of cooked food for each weight. When multiple cooked foods are sorted and loaded into the weight without considering the placement in the weight, the lunch box moved within the weight due to truck vibration during delivery and sudden braking to avoid danger Problems such as crushing rice balls occur.

本発明はかかる事情に鑑みてなされたものである。その目的は、番重内での配置を考慮した調理済み食品の仕分けを行う仕分け装置などを提供することである。   The present invention has been made in view of such circumstances. The purpose is to provide a sorting device that sorts cooked foods in consideration of the arrangement within the weight.

本明細書に開示する仕分け装置は、商品の寸法及び発注個数並びに番重の寸法に基づいて、商品を仕分ける仕分け装置において、前記番重毎に前記商品の積込み個数及び積込み位置を決定する決定部と、商品の種別により、前記番重毎に前記商品の順位付けを行う順位付け部と、前記番重の所定方向に沿って、各商品が順位順に並ぶように、前記決定部が決定した前記商品の積込み位置を変更する変更部とを備えることを特徴とする。   The sorting device disclosed in the present specification is a determining unit that determines the number of loaded products and the loading position for each weight in the sorting device that sorts the products based on the dimensions of the products, the number of orders, and the number of weights. And, according to the type of the product, the ranking unit that ranks the products for each number of weights, and the determination unit determined so that the products are arranged in order according to a predetermined direction of the number of weights And a changing unit that changes the loading position of the product.

本発明の一観点によれば、配送時の不具合の発生を抑制することが可能となる。   According to one aspect of the present invention, it is possible to suppress the occurrence of defects during delivery.

食品システムの構成例を示すブロック図である。It is a block diagram which shows the structural example of a food system. 仕分け装置のハードウェア構成例を示すブロック図である。It is a block diagram which shows the hardware structural example of a sorting apparatus. 商品データベースのレコードレイアウトの例を示す説明図である。It is explanatory drawing which shows the example of the record layout of a goods database. 受注情報データベースのレコードレイアウトの例を示す説明図である。It is explanatory drawing which shows the example of the record layout of an order information database. 仕分け処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a classification process. 仕分け処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a classification process. 積込み数算出処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a loading number calculation process. 積込み数算出処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a loading number calculation process. 積込み判定処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a loading determination process. 積込み判定処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a loading determination process. 積込み判定処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a loading determination process. 積込み判定処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a loading determination process. 積込み判定処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a loading determination process. 積込み判定処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a loading determination process. 積込み判定処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a loading determination process. 積込み判定処理の途中結果の一例を示す説明図である。It is explanatory drawing which shows an example of the intermediate result of the loading determination process. 番重の余裕スペースの一例を示す説明図である。It is explanatory drawing which shows an example of the margin space of number weight. 商品を積込み途上の番重の例を示す説明図である。It is explanatory drawing which shows the example of the weight in the middle of loading goods. 積込み数算出処理により求められた積込みレイアウトの一例を示す説明図である。It is explanatory drawing which shows an example of the loading layout calculated | required by the loading number calculation process. 積込み領域データベースのレコードレイアウトの一例を示す説明図である。It is explanatory drawing which shows an example of the record layout of a loading area database. 積込み方法指示処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the loading method instruction | indication process. 積込み方法指示処理後の積込みレイアウトの一例を示す説明図である。It is explanatory drawing which shows an example of the loading layout after a loading method instruction | indication process. 積込み方法指示処理後の積込み領域データベースの一例を示す説明図である。It is explanatory drawing which shows an example of the loading area | region database after a loading method instruction | indication process. 仕分け処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a classification process. 仕分け処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of a classification process.

以下、実施の形態を、図面を参照して説明する。本願に係る仕分け装置は、食品システムの構成要素の１つである。食品システムは、コンビニエンスストア（以下、コンビニと記す）、スーパーマーケット、百貨店等で販売される調理済み食品の製造及び配送を管理する情報システムである。ここで、調理済み食品（以下、商品と記す）には、弁当、おにぎり、サンドイッチなどや、シュークリーム、エクレアなどの菓子類も含むものとする。また、番重は、矩形状の底板と当該底板の周縁から略垂直に延びる側板（周壁）を含む、一面が開口された直方体状の箱体とする。   Hereinafter, embodiments will be described with reference to the drawings. The sorting apparatus according to the present application is one of the components of the food system. The food system is an information system that manages the manufacture and delivery of cooked foods sold at convenience stores (hereinafter referred to as convenience stores), supermarkets, department stores, and the like. Here, the cooked food (hereinafter referred to as “product”) includes lunch boxes, rice balls, sandwiches, and confectionery such as cream puffs and eclairs. In addition, the weight is a rectangular parallelepiped box including a rectangular bottom plate and a side plate (peripheral wall) extending substantially perpendicularly from the periphery of the bottom plate.

実施の形態１
図１は、食品システム１の構成例を示すブロック図である。食品システム１は、店舗ＰＯＳ（ｐｏｉｎｔ ｏｆ ｓａｌｅ ｓｙｓｔｅｍ）装置２、受注管理システム３、食品製造システム４、仕分けシステム５及び配送便システム６を含む。店舗ＰＯＳ装置２と受注管理システム３とは、例えば専用回線で接続されている。また、受注管理システム３と食品製造システム４とも、例えば専用回線で接続されている。食品製造システム４、仕分けシステム５及び配送便システム６は、例えばＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネット、電話回線、衛星回線等により接続されている。 Embodiment 1
FIG. 1 is a block diagram illustrating a configuration example of the food system 1. The food system 1 includes a store POS (point of sale system) device 2, an order management system 3, a food production system 4, a sorting system 5, and a delivery service system 6. The store POS device 2 and the order management system 3 are connected by, for example, a dedicated line. The order management system 3 and the food production system 4 are also connected by, for example, a dedicated line. The food production system 4, the sorting system 5, and the delivery service system 6 are connected by, for example, a LAN (Local Area Network), a WAN (Wide Area Network), the Internet, a telephone line, a satellite line, and the like.

店舗ＰＯＳ装置２は、コンビニのＰＯＳに係るコンピュータである。図１では、店舗ＰＯＳ装置２は、例えば３台である。しかし、店舗ＰＯＳ装置２は、少なくともコンビニ店舗の数だけ存在する。店舗ＰＯＳ装置２は、客に販売するための商品の発注情報を受注管理システム３に送信する。   The store POS device 2 is a computer related to a POS at a convenience store. In FIG. 1, the number of the store POS apparatuses 2 is three, for example. However, there are at least as many store POS devices 2 as there are convenience stores. The store POS device 2 transmits ordering information on products for sale to customers to the order management system 3.

受注管理システム３は、店舗ＰＯＳ装置２からの発注情報、すなわち受注情報を管理するシステムである。受注管理システム３は、店舗ＰＯＳ装置２から受信した受注情報を食品製造システム４に送信する。   The order management system 3 is a system for managing order information from the store POS device 2, that is, order information. The order management system 3 transmits the order information received from the store POS device 2 to the food production system 4.

食品製造システム４は、コンビニに配送する商品を製造する製造作業及び製造装置を管理するシステムである。食品製造システム４は、受注管理システム３から商品の受注情報を受信する。
仕分けシステム５は、食品製造システム４が製造した商品を配送先の店舗毎に仕分ける仕分作業又は仕分け装置１０及び搬送装置２０を管理するシステムである。
配送便システム６は、店舗毎に仕分けられた商品を配送するトラック便を管理するシステムである。店舗毎に仕分けられた商品は、配送便システム６の指示に従い、トラック便により店舗に配送される。
食品製造システム４、仕分けシステム５及び配送便システム６は、互いに情報の送受信を行い、連携して店舗に配送する商品を管理している。 The food manufacturing system 4 is a system that manages manufacturing operations and manufacturing apparatuses for manufacturing products to be delivered to a convenience store. The food manufacturing system 4 receives product order information from the order management system 3.
The sorting system 5 is a system that manages the sorting operation or the sorting device 10 and the transporting device 20 that sorts the products manufactured by the food manufacturing system 4 for each delivery destination store.
The delivery flight system 6 is a system that manages truck flights that deliver products sorted by store. The goods sorted for each store are delivered to the store by truck service in accordance with instructions from the delivery system 6.
The food production system 4, the sorting system 5, and the delivery service system 6 transmit and receive information to each other, and manage products that are delivered to the store in cooperation with each other.

仕分けシステム５は、仕分け装置１０、搬送装置２０を含む。仕分け装置１０、搬送装置２０は、有線又は無線により互いに接続されている。
仕分け装置１０は、メインフレーム、ワークステーション等のコンピュータである。仕分け装置１０は、商品を店舗毎に仕分け、番重への積込み方を搬送装置２０に指示する。
搬送装置２０は、アームを有する自走走行ロボット、ピッキングロボット等である。搬送装置２０は、仕分け装置１０の指示に従い商品を店舗別の番重に積込む。 The sorting system 5 includes a sorting device 10 and a transport device 20. The sorting device 10 and the transport device 20 are connected to each other by wire or wireless.
The sorting apparatus 10 is a computer such as a mainframe or a workstation. The sorting device 10 sorts the products for each store, and instructs the transport device 20 how to load the products into the weight.
The conveyance device 20 is a self-running traveling robot having an arm, a picking robot, or the like. The transport device 20 loads the products into the number of each store according to the instruction of the sorting device 10.

図２は、仕分け装置１０のハードウェア構成例を示すブロック図である。仕分け装置１０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）（決定部、順位付け部、変更部、第１取得部、第２取得部、単品決定部、判定部）１１、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１２、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１３及びハードディスク１４を含む。また、仕分け装置１０は、ディスクドライブ１５、通信部１６、表示部１７及び操作部１８を含む。仕分け装置１０の各構成部は、バス１０ｂを介して接続されている。 FIG. 2 is a block diagram illustrating a hardware configuration example of the sorting apparatus 10. The sorting device 10 includes a CPU (Central Processing Unit) (determining unit, ranking unit, changing unit, first acquiring unit, second acquiring unit , single item determining unit, determining unit ) 11, ROM (Read Only Memory) 12, RAM (Random Access Memory) 13 and hard disk 14. The sorting apparatus 10 includes a disk drive 15, a communication unit 16, a display unit 17, and an operation unit 18. Each component of the sorting apparatus 10 is connected via a bus 10b.

ＣＰＵ１１は、仕分け装置１０の各構成部を制御する。ＣＰＵ１１は、ハードディスク１４に記憶されたプログラム（コンピュータプログラム）１０ＰをＲＡＭ１３に読み出し、当該プログラム１０Ｐを実行する。   The CPU 11 controls each component of the sorting device 10. The CPU 11 reads a program (computer program) 10P stored in the hard disk 14 into the RAM 13 and executes the program 10P.

ＲＯＭ１２は、不揮発性の半導体メモリ又は半導体メモリ以外の読み出し専用記憶媒体である。ＲＯＭ１２は、仕分け装置１０の起動時にＣＰＵ１１が実行するＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ／Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）、ファームウェア等を記憶している。   The ROM 12 is a non-volatile semiconductor memory or a read-only storage medium other than the semiconductor memory. The ROM 12 stores BIOS (Basic Input / Output System) executed by the CPU 11 when the sorting apparatus 10 is activated, firmware, and the like.

ＲＡＭ１３は、主記憶装置である。ＲＡＭ１３は、ＣＰＵ１１による処理の過程で必要な作業変数、データ等を一時的に記憶する。なお、ＲＡＭ１３は、フラッシュメモリ、メモリカード等により代替されてもよい。   The RAM 13 is a main storage device. The RAM 13 temporarily stores work variables, data, and the like necessary during the process of the CPU 11. The RAM 13 may be replaced with a flash memory, a memory card, or the like.

ハードディスク１４は、補助記憶装置である。ハードディスク１４は、ＣＰＵ１１が実行するプログラム１０Ｐを記憶している。ハードディスク１４は、仕分け装置１０の内部に取り付けられるものであっても、仕分け装置１０の外部に置かれるものであってもよい。なお、ハードディスク１４は、大容量の情報の記憶が可能なフラッシュメモリ、ＣＤ（Cｏｍｐａｃｔ Ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、ＢＤ（Ｂｌｕ−ｒａｙ（登録商標） Ｄｉｓｃ）等の光ディスク１０ｄで代替されてもよい。 The hard disk 14 is an auxiliary storage device. The hard disk 14 stores a program 10P executed by the CPU 11. The hard disk 14 may be mounted inside the sorting apparatus 10 or may be placed outside the sorting apparatus 10. Note that the hard disk 14, flash memory capable of storing a large capacity information, CD (Compact Disc), DVD (Digital Versatile Disk), is replaced with an optical disk 10d such BD (Blu-ray (registered trademark) Dis c) May be.

ディスクドライブ１５は、外部の記憶媒体である光ディスク１０ｄから情報を読み出し、読み出した情報を光ディスク１０ｄに記録する記録装置である。
通信部１６は、モデム又はＬＡＮ（Local Area Network）カード等である。通信部１６は、受注管理システム３、食品製造システム４内の各構成部、仕分けシステム５及び配送便システム６と情報の送受信をする。仕分け装置１０は、通信部１６を介してインターネットにも接続されている。 The disk drive 15 is a recording device that reads information from the optical disk 10d, which is an external storage medium, and records the read information on the optical disk 10d.
The communication unit 16 is a modem or a LAN (Local Area Network) card. The communication unit 16 transmits / receives information to / from the order management system 3, each component in the food production system 4, the sorting system 5, and the delivery service system 6. The sorting apparatus 10 is also connected to the Internet via the communication unit 16.

表示部１７は、例えば液晶ディスプレイ、有機ＥＬ（Electro-Luminescence）ディスプレイ等の画面を有し、ＣＰＵ１１からの指示に従って、プログラム１０Ｐに係る様々な画面を表示する。   The display part 17 has screens, such as a liquid crystal display and an organic EL (Electro-Luminescence) display, for example, and displays the various screens concerning the program 10P according to the instruction | indication from CPU11.

操作部１８は、ユーザが各種の入力を行うキーボード、マウス、表示部１７の画面に設けられたタッチパネル等の入力デバイスである。操作部１８は、ユーザによる操作に基づいて入力信号を生成する。生成された入力信号は、バス１０ｂを介してＣＰＵ１１に出力される。   The operation unit 18 is an input device such as a keyboard, a mouse, and a touch panel provided on the screen of the display unit 17 on which the user performs various inputs. The operation unit 18 generates an input signal based on an operation by the user. The generated input signal is output to the CPU 11 via the bus 10b.

なお、ＣＰＵ１１は、ディスクドライブ１５を介して、プログラム１０Ｐを光ディスク１０ｄから読み込んでもよい。ＣＰＵ１１は、通信部１６を介して、プログラム１０Ｐを外部の情報処理装置又は記憶装置から読み込んでもよい。さらに、プログラム１０Ｐを記憶したフラッシュメモリ等の半導体メモリ１０ｍが、仕分け装置１０内に実装されていてもよい。   Note that the CPU 11 may read the program 10P from the optical disk 10d via the disk drive 15. The CPU 11 may read the program 10P from an external information processing apparatus or storage device via the communication unit 16. Furthermore, a semiconductor memory 10m such as a flash memory storing the program 10P may be mounted in the sorting apparatus 10.

次に仕分け装置１０が用いるデータベースについて説明する。図３は商品データベース１４１のレコードレイアウトの例を示す説明図である。商品データベース１４１は、例えばハードディスク１４に記憶されている。商品データベース１４１は、商品コード列、商品名列、カテゴリー列、縦列、横列、高さ列、隙間列、重量列、形状列、積み重ね可否列、段数列の各列を含む。商品コード列は商品を一意に特定するコード（識別情報）を記憶する。商品名列は商品名を記憶する。カテゴリー列は商品のカテゴリー（種別）を示す記号、数字などを記憶する。例えば、弁当などの容器に入っていてつぶれにくい商品のカテゴリーをＡとする。おにぎりなどの容器に入っていないが変形しにくい商品のカテゴリーをＢとする。シュークリームなど容器に入っておらずつぶれやすい商品のカテゴリーをＣとする。縦列は商品の縦の寸法値を記憶する。横列は商品の横の寸法値を記憶する。高さ列は商品の高さの寸法値を記憶する。隙間列は商品を番重に積込んだ際に、当該商品と隣の商品または番重の壁との間に設けるべき隙間の寸法値を記憶する。重量列は商品の重量を記憶する。形状列は商品の形状を示す記号、数字などを記憶する。例えば、商品が丸容器に入っていれば１、商品が長方形容器に入っていれば２、商品が丸おにぎりであれば３、商品が三角おにぎりであれば４、丸いお菓子であれば５、細長いお菓子であれば６とする。積み重ね可否列は商品を番重に積込む際に積み重ねても良いか否かを示す積み重ね可否フラグの値を記憶する。値１は積み重ねが可能であることを示す。値０は積み重ねができないことを示す。段数列は積み重ねが可能である場合に、積重ね可能な段数（許容段数）を記憶する。 Next, a database used by the sorting apparatus 10 will be described. FIG. 3 is an explanatory diagram showing an example of the record layout of the product database 141. The product database 141 is stored in, for example, the hard disk 14. The product database 141 includes a product code column, a product name column, a category column, a column, a row, a height column, a gap column, a weight column, a shape column, a stackability column, and a column number column. The product code string stores a code (identification information) that uniquely specifies a product. The product name column stores the product name. The category column stores symbols, numbers, etc. indicating the category (type) of the product. For example, let A be a category of products that are in a container such as a lunch box and are not easily crushed. Let B be the category of products that are not in containers such as rice balls but are difficult to deform. Let C be the category of products that are not in a container, such as cream puffs, and that are easily crushed. The column stores the vertical dimension value of the product. The row stores the horizontal dimension value of the product. The height column stores the dimension value of the product height. The gap row stores the dimension value of the gap to be provided between the product and the next product or the wall of the watch weight when the product is loaded on the watch. The weight column stores the weight of the product. The shape column stores symbols, numbers, and the like indicating the shape of the product. For example, 1 if the product is in a round container, 2 if the product is in a rectangular container, 3 if the product is a round rice ball, 4 if the product is a triangular rice ball, 5 if the product is a round candy, 6 if it is a long and thin candy. The stackability column stores the value of a stackability flag that indicates whether or not products can be stacked when they are stacked in order. A value of 1 indicates that stacking is possible. A value of 0 indicates that stacking is not possible. When the stacking is possible, the column of number of stages stores the number of stages that can be stacked (allowable number of stages).

図４は受注情報データベース１４２のレコードレイアウトの例を示す説明図である。受注情報データベース１４２は、例えばハードディスク１４に記憶されている。受注情報データベース１４２は店舗コード列、商品コード列、受注数量列を含む。店舗コード列は受注情報に対応付けられた店舗、すなわち発注をした店舗のコードを記憶する。商品コード列は受注した商品のコードを記憶する。受注数量列は受注した数量（発注個数）を記憶する。 FIG. 4 is an explanatory diagram showing an example of the record layout of the order information database 142. The order information database 142 is stored in the hard disk 14, for example. The order information database 142 includes a store code column, a product code column, and an order quantity column. The store code string stores the code of the store associated with the order information, that is, the store that placed the order. The product code string stores the code of the ordered product. The order quantity column stores the quantity ordered (order quantity) .

なお、商品データベース１４１、受注情報データベース１４２は、ハードディスク１４に記憶されているとしたが、それに限らない。仕分け装置１０以外の受注管理システム３や食品製造システム４に記憶されていても良いし、その他の仕分け装置１０からアクセス可能なデータベース装置に記憶されていても良い。   Although the product database 141 and the order information database 142 are stored in the hard disk 14, the present invention is not limited thereto. It may be stored in the order management system 3 or the food production system 4 other than the sorting device 10, or may be stored in a database device accessible from other sorting devices 10.

次に仕分け装置１０が行う情報処理について説明する。図５及び図６は仕分け処理の手順の一例を示すフローチャートである。仕分け装置１０のＣＰＵ１１は受注情報データベース１４２から受注情報を読込む（ステップＳ１）。ＣＰＵ１１は読込んだ受注情報を店舗コード毎に分け、処理対象とする店舗を選択する（ステップＳ２）。ＣＰＵ１１は商品を積込む番重の寸法を変数に設定する。ＣＰＵ１１は、変数Ｇに番重の縦寸法の値を、変数Ｈに番重の横寸法の値を、変数Ｉに番重の高さ寸法の値を設定する（ステップＳ３）。寸法はいずれも商品の収納スペースを規定する番重の内寸法である。ＣＰＵ１１は、食品製造システム４により製造され、店舗毎の仕分けを待っている商品の１つを選択する（ステップＳ４）。ＣＰＵ１１は、選択した商品の情報を読込む（ステップＳ５）。ＣＰＵ１１は選択した商品が処理対象店舗から受注した商品であるか否かを判定する（ステップＳ６）。ＣＰＵ１１は、選択した商品が受注した商品ではないと判定した場合（ステップＳ６でＮＯ）、処理をステップＳ４に戻す。ＣＰＵ１１は、選択した商品が受注した商品であると判定した場合（ステップＳ６でＹＥＳ）、商品の寸法を変数に設定する。ＣＰＵ１１は、変数Ｃに商品の縦寸法の値を、変数Ｄに商品の横寸法の値を、変数Ｅに商品の高さ寸法の値を、変数Ｆに商品の隙間寸法の値を、それぞれ設定する（ステップＳ７）。   Next, information processing performed by the sorting apparatus 10 will be described. 5 and 6 are flowcharts showing an example of the procedure of the sorting process. The CPU 11 of the sorting apparatus 10 reads the order information from the order information database 142 (step S1). The CPU 11 divides the read order information into store codes and selects a store to be processed (step S2). The CPU 11 sets the size of the load for loading the product as a variable. The CPU 11 sets the value of the vertical dimension of the weight in the variable G, the value of the horizontal dimension of the weight in the variable H, and the value of the height dimension of the weight in the variable I (step S3). Each of the dimensions is an internal dimension of a weight that defines a storage space for the product. The CPU 11 selects one of the products manufactured by the food manufacturing system 4 and waiting for sorting for each store (step S4). The CPU 11 reads information on the selected product (step S5). The CPU 11 determines whether or not the selected product is a product ordered from the processing target store (step S6). If the CPU 11 determines that the selected product is not an ordered product (NO in step S6), the process returns to step S4. When the CPU 11 determines that the selected product is an ordered product (YES in step S6), the CPU 11 sets the size of the product as a variable. The CPU 11 sets the value of the vertical dimension of the product in the variable C, the value of the horizontal dimension of the product in the variable D, the value of the height dimension of the product in the variable E, and the value of the gap dimension of the product in the variable F. (Step S7).

ＣＰＵ１１は選択した商品を積込む個数（積込み数）を算出する（ステップＳ８）。この積込み数算出処理については、後述する。ＣＰＵ１１は残数があるか否か判定する（ステップＳ９）。すなわち、受注数分の商品が積込み可能であるか否か判定する。ＣＰＵ１１は残数があると判定した場合（ステップＳ９でＹＥＳ）、番重を新たなものとし、番重の寸法を各変数に設定する（ステップＳ１０）。この処理は上述のステップＳ３と同様な処理である。ＣＰＵ１１は処理をステップＳ８に戻す。   CPU11 calculates the number (loading number) which loads the selected goods (step S8). This loading number calculation process will be described later. The CPU 11 determines whether there is a remaining number (step S9). That is, it is determined whether or not it is possible to load products for the number of orders. If the CPU 11 determines that there is a remaining number (YES in step S9), it sets a new weight and sets the size of the weight to each variable (step S10). This process is the same process as step S3 described above. The CPU 11 returns the process to step S8.

ＣＰＵ１１は残数がないと判定した場合（ステップＳ９でＮＯ）、未処理の他の商品があるか否かを判定する（ステップＳ１１）。ＣＰＵ１１は他の商品があると判定した場合（ステップＳ１１でＹＥＳ）、番重に余裕があるか否かを判定する（ステップＳ１２）。ＣＰＵ１１は番重に余裕があると判定した場合（ステップＳ１２でＹＥＳ）、処理をステップＳ４に戻す。ＣＰＵ１１は番重に余裕がないと判定した場合（ステップＳ１２でＮＯ）、番重を新たなものとし、番重の寸法を各変数に設定する（ステップＳ１３）。この処理は上述のステップＳ３及びステップＳ１０と同様な処理である。ＣＰＵ１１は処理をステップＳ４に戻す。   When determining that there is no remaining number (NO in step S9), the CPU 11 determines whether there is another unprocessed product (step S11). If the CPU 11 determines that there is another product (YES in step S11), the CPU 11 determines whether there is a margin in the number (step S12). If the CPU 11 determines that there is room in the weight (YES in step S12), the process returns to step S4. If the CPU 11 determines that there is no allowance for the weight (NO in step S12), it sets a new weight and sets the size of the weight to each variable (step S13). This process is the same as the above-described step S3 and step S10. The CPU 11 returns the process to step S4.

ＣＰＵ１１は他の商品がないと判定した場合（ステップＳ１１でＮＯ）、積込み方法を搬送装置２０に指示する（ステップＳ１４）。ＣＰＵ１１は未処理の店舗又は処理が完了していない店舗があるか否かを判定する（ステップＳ１５）。ＣＰＵ１１は未処理の店舗又は処理が完了していない店舗があると判定した場合（ステップＳ１５でＹＥＳ）、処理をステップＳ２に戻す。ＣＰＵ１１は未処理の店舗及び処理が完了していない店舗がないと判定した場合（ステップＳ１５でＮＯ）、仕分け処理を終了する。   If the CPU 11 determines that there is no other product (NO in step S11), the CPU 11 instructs the transfer device 20 on the loading method (step S14). The CPU 11 determines whether there is an unprocessed store or a store that has not been processed (step S15). If the CPU 11 determines that there is an unprocessed store or a store that has not been processed (YES in step S15), the process returns to step S2. If the CPU 11 determines that there are no unprocessed stores and stores that have not been processed (NO in step S15), the sorting process is terminated.

なお、ＣＰＵ１１がステップＳ４を実行したときに、処理対象店舗に対応付けられたいずれの商品も製造が完了していない場合、ＣＰＵ１１は処理をステップＳ２に戻し、他の店舗についての処理を行っても良い。
また、処理対象店舗に対応付けられた一部の商品について、仕分け処理をしたものの、残りの商品については製造が完了しておらず、積込みができない場合は、当該店舗についての処理を中断し、仕分け処理の完了していない他の店舗の処理を行っても良い。 In addition, when CPU11 performs step S4, when manufacture of no goods matched with the process target store is not completed, CPU11 returns a process to step S2 and performs the process about another store. Also good.
If some products associated with the store to be processed have been sorted, but the remaining products have not been manufactured and cannot be loaded, the processing for that store is interrupted, You may perform the process of the other store which has not completed the sorting process.

次に積込み数算出処理について説明する。図７及び図８は積込み数算出処理の手順の一例を示すフローチャートである。ＣＰＵ１１は積込み判定処理を行う（ステップＳ２１）。図９から図１５は積込み判定処理の手順の一例を示すフローチャートである。ＣＰＵ１１は、番重の横方向に商品の横方向を合わせた場合に、横方向に何個積込み可能であるかを算出する。番重の横寸法はＨ、商品の横寸法はＤであり、隣接する商品間には寸法Ｆの隙間（所定寸法の隙間）を設けるので、ＣＰＵ１１は式（１）により、Ｎｃ１を求める（ステップＳ４１）。 Next, the loading number calculation process will be described. 7 and 8 are flowcharts showing an example of the procedure of the loading number calculation process. The CPU 11 performs a loading determination process (step S21). 9 to 15 are flowcharts showing an example of the procedure of the loading determination process. The CPU 11 calculates how many items can be loaded in the horizontal direction when the horizontal direction of the product is matched with the horizontal direction of the weight. The horizontal dimension of the weight is H, the horizontal dimension of the product is D, and a gap of a dimension F ( a gap of a predetermined dimension) is provided between adjacent products, so the CPU 11 obtains Nc1 by the equation (1) (step S41).

Ｎｃ１＝Ｈ ｄｉｖ （Ｄ＋Ｆ）・・・（１）   Nc1 = H div (D + F) (1)

ここで演算子ｄｉｖは、除算した商の整数部を求める演算子である。Ａ ｄｉｖ Ｂ＝Ｃは、ＡをＢで除算した場合の商の値がＣであることを示している。   Here, the operator div is an operator for obtaining the integer part of the divided quotient. A div B = C indicates that the value of the quotient when A is divided by B is C.

ＣＰＵ１１はＮｃ１が０より大きいかを判定する（ステップＳ４２）。ＣＰＵ１１はＮｃ１が０より大きいと判定した場合（ステップＳ４２でＹＥＳ）、式（２）が成り立つか否かを判定する（ステップＳ４３）。   The CPU 11 determines whether Nc1 is greater than 0 (step S42). If the CPU 11 determines that Nc1 is greater than 0 (YES in step S42), the CPU 11 determines whether equation (2) is satisfied (step S43).

Ｈ ｍｏｄ （Ｄ＋Ｆ）≧Ｆ・・・（２）   H mod (D + F) ≧ F (2)

ここで演算子ｍｏｄは、除算の剰余を求める演算子である。Ａ ｍｏｄ Ｂ＝Ｄは、ＡをＢで除算した余りがＤであることを示している。   Here, the operator mod is an operator for obtaining a remainder of division. A mod B = D indicates that the remainder of dividing A by B is D.

式（１）では複数商品の並列方向一端の商品と番重の側板との隙間は考慮されているが、他端の商品と番重の側壁との隙間は考慮されていないので、式（２）により他方の隙間を設けられるか否かを判定している。   In Formula (1), the clearance between the product at one end in the parallel direction of the plurality of products and the side plate of the weight is considered, but the clearance between the product at the other end and the side wall of the weight is not taken into consideration. ) To determine whether the other gap can be provided.

ＣＰＵ１１は、式（２）が成り立つ場合（ステップＳ４３でＹＥＳ）、すなわち隙間を確保できる場合、処理をステップＳ４５に進める。ＣＰＵ１１は、式（２）が成り立たない場合（ステップＳ４３でＮＯ）、すなわち隙間を確保できない場合は、横方向に積込む個数Ｎｃ１を減らす（ステップＳ４４）。 CPU11 is, (YES in step S 43) If the equation (2) holds, i.e. if it can secure a gap, the process proceeds to step S45. If the expression (2) does not hold (NO in step S43), that is, if the gap cannot be secured, the CPU 11 reduces the number Nc1 loaded in the horizontal direction (step S44).

ＣＰＵ１１は同様に、番重の横方向に商品の横方向を合わせた場合に、縦方向に何個積込み可能であるかを算出する。番重の縦寸法はＧ、商品の縦寸法はＣであり、隣接する商品間には寸法Ｆの隙間を設けるので、ＣＰＵ１１は式（３）により、Ｎｒ１を求める（ステップＳ４５）。   Similarly, the CPU 11 calculates how many items can be loaded in the vertical direction when the horizontal direction of the product is matched with the horizontal direction of the weight. The vertical dimension of the weight is G, the vertical dimension of the product is C, and a gap of size F is provided between the adjacent products, so the CPU 11 obtains Nr1 by Expression (3) (step S45).

Ｎｒ１＝Ｇ ｄｉｖ （Ｃ＋Ｆ）・・・（３）   Nr1 = G div (C + F) (3)

ＣＰＵ１１はＮｒ１が０より大きいかを判定する（ステップＳ４６）。ＣＰＵ１１はＮｒ１が０より大きいと判定した場合（ステップＳ４６でＹＥＳ）、式（４）が成り立つか否かを判定する（ステップＳ４７）。   The CPU 11 determines whether Nr1 is greater than 0 (step S46). If the CPU 11 determines that Nr1 is greater than 0 (YES in step S46), the CPU 11 determines whether equation (4) is satisfied (step S47).

Ｇ ｍｏｄ （Ｃ＋Ｆ）≧Ｆ・・・（４）   G mod (C + F) ≧ F (4)

式（３）では複数商品の並列方向一端の商品と番重の側板との隙間は考慮されているが、他端の商品と番重の側壁との隙間は考慮されていないので、式（４）により他方の隙間を設けられるか否かを判定している。   In Formula (3), the clearance between the product at one end in the parallel direction of the plurality of products and the side plate of the weight is considered, but the clearance between the product at the other end and the side wall of the weight is not taken into consideration. ) To determine whether the other gap can be provided.

ＣＰＵ１１は、式（４）が成り立つ場合（ステップＳ４７でＹＥＳ）、すなわち隙間を確保できる場合、処理をステップＳ４９に進める。ＣＰＵ１１は、式（４）が成り立たな場合（ステップＳ４７でＮＯ）、すなわち隙間を確保できない場合は、縦方向に積込む個数Ｎｒ１を減らす（ステップＳ４８）。   CPU11 advances a process to step S49, when Formula (4) is materialized (it is YES at step S47), ie, when a clearance gap is securable. When the expression (4) is established (NO in step S47), that is, when the gap cannot be secured, the CPU 11 reduces the number Nr1 loaded in the vertical direction (step S48).

ＣＰＵ１１は横方向に積込める個数Ｎｃ１と、縦方向に積込める個数Ｎｒ１とを乗算し、商品の積込める個数Ｎ１を算出する（ステップＳ４９）。ＣＰＵ１１はＮｃ１が０以下と判定した場合（ステップＳ４２でＮＯ）、またはＮｒ１が０以下と判定した場合（ステップＳ４６でＮＯ）、積込める個数Ｎ１を０に設定し（ステップＳ５０）、処理をステップＳ７０に移す。図１６は積込み判定処理の途中結果の一例を示す説明図である。図１６は商品を積込んだ番重の平面図を示している。図１６に示す例では、左下から右方向及び左方向に商品を積込んだ場合を示している。図１６の紙面上側部分、右側部分に余裕スペース（空きスペース）がある。次に、ＣＰＵ１１は余裕スペースに商品の向きを替えて積込むことを試みる。 The CPU 11 multiplies the number Nc1 that can be loaded in the horizontal direction by the number Nr1 that can be loaded in the vertical direction to calculate the number N1 of products that can be loaded (step S49). When the CPU 11 determines that Nc1 is 0 or less (NO in step S42), or Nr1 is determined to be 0 or less (NO in step S46), the CPU 11 sets the number N1 that can be loaded to 0 (step S50), and performs the processing step. Move to S70. FIG. 16 is an explanatory diagram showing an example of the intermediate result of the loading determination process. FIG. 16 shows a plan view of the number of goods loaded with goods. In the example shown in FIG. 16, the case where goods are loaded in the right direction and the left direction from the lower left is shown. There is a marginal space (empty space) in the upper part and the right part of FIG. Next, the CPU 11 tries to load the spare space with the direction of the product changed.

ＣＰＵ１１は余裕スペースの縦方向の寸法Ｇ’、横方向の寸法Ｈ’を算出する（ステップＳ５１）。図１７は番重の余裕スペースの一例を示す説明図である。図１７は図１６と同様な平面図である。図１７の右上部分は２つの余裕スペースが重なる部分である。そのため、余裕スペースに商品の積込みを考える場合、重なる部分を図１７Ａに示すように縦長の余裕スペースに含めるときと、重なる部分を図１７Ｂに示すように横長の余裕スペースに含めるときとを検討する必要がある。前者の処理から説明する。   The CPU 11 calculates the vertical dimension G 'and the horizontal dimension H' of the margin space (step S51). FIG. 17 is an explanatory view showing an example of a margin space for numbering. FIG. 17 is a plan view similar to FIG. The upper right part of FIG. 17 is a part where two margin spaces overlap. Therefore, when considering the loading of products into the marginal space, consider when overlapping portions are included in the vertical marginal space as shown in FIG. 17A and when overlapping portions are included in the horizontal marginal space as shown in FIG. 17B. There is a need. The former process will be described.

ＣＰＵ１１は縦寸法がＧ’、横寸法がＨ−Ｈ’の余裕スペースにおいて、横方向に積込める商品の個数Ｎｃ１１、縦方向に積込める商品の個数Ｎｒ１１を算出する（ステップＳ５２）。ＣＰＵ１１はＮｃ１１＝０またはＮｒ１１＝０であるか否かを判定する（ステップＳ５３）。ＣＰＵ１１はＮｃ１１＝０またはＮｒ１１＝０であると判定した場合（ステップＳ５３でＹＥＳ）、処理をステップＳ５６に移す。ＣＰＵ１１はＮｃ１１及びＮｒ１１が０でないと判定した場合（ステップＳ５３でＮＯ）、横方向の端に隙間が確保できるか否かを判定する（ステップＳ５４）。ＣＰＵ１１は隙間が確保できると判定した場合（ステップＳ５４でＹＥＳ）、処理をステップＳ５６に移す。ＣＰＵ１１は隙間が確保できないと判定した場合（ステップＳ５４でＮＯ）、個数Ｎｃ１１を減らす（ステップＳ５５）。   The CPU 11 calculates the number Nc11 of products that can be loaded in the horizontal direction and the number Nr11 of products that can be loaded in the vertical direction in the marginal space where the vertical dimension is G 'and the horizontal dimension is H-H' (step S52). The CPU 11 determines whether Nc11 = 0 or Nr11 = 0 (step S53). If the CPU 11 determines that Nc11 = 0 or Nr11 = 0 (YES in step S53), the process proceeds to step S56. When determining that Nc11 and Nr11 are not 0 (NO in step S53), the CPU 11 determines whether or not a gap can be secured at the end in the horizontal direction (step S54). If the CPU 11 determines that a gap can be secured (YES in step S54), the process proceeds to step S56. If the CPU 11 determines that a gap cannot be secured (NO in step S54), the number Nc11 is decreased (step S55).

ＣＰＵ１１は縦寸法がＧ、横寸法がＨ’の余裕スペースにおいて、横方向に積込める商品の個数Ｎｃ１２、縦方向に積込める商品の個数Ｎｒ１２を算出する（ステップＳ５６）。ＣＰＵ１１はＮｃ１２＝０またはＮｒ１２＝０であるか否かを判定する（ステップＳ５７）。ＣＰＵ１１はＮｃ１２＝０またはＮｒ１２＝０であると判定した場合（ステップＳ５７でＹＥＳ）、処理をステップＳ６０に移す。ＣＰＵ１１はＮｃ１２及びＮｒ１２が０でないと判定した場合（ステップＳ５７でＮＯ）、縦方向の端に隙間が確保できるか否かを判定する（ステップＳ５８）。ＣＰＵ１１は隙間が確保できると判定した場合（ステップＳ５８でＹＥＳ）、処理をステップＳ６０に移す。ＣＰＵ１１は隙間が確保できないと判定した場合（ステップＳ５８でＮＯ）、個数Ｎｒ１２を減らす（ステップＳ５９）。ＣＰＵ１１は２つの余裕スペースに積込める商品の個数Ｎ１’を算出する（ステップＳ６０）。   The CPU 11 calculates the number Nc12 of products that can be loaded in the horizontal direction and the number Nr12 of products that can be loaded in the vertical direction in the marginal space where the vertical dimension is G and the horizontal dimension is H '(step S56). The CPU 11 determines whether Nc12 = 0 or Nr12 = 0 (step S57). If the CPU 11 determines that Nc12 = 0 or Nr12 = 0 (YES in step S57), the process proceeds to step S60. If the CPU 11 determines that Nc12 and Nr12 are not 0 (NO in step S57), the CPU 11 determines whether a gap can be secured at the end in the vertical direction (step S58). If the CPU 11 determines that a gap can be secured (YES in step S58), the process proceeds to step S60. If the CPU 11 determines that the gap cannot be secured (NO in step S58), the number Nr12 is decreased (step S59). The CPU 11 calculates the number N1 'of products that can be loaded in the two extra spaces (step S60).

つぎに、ＣＰＵ１１は、重なる部分を図１７Ｂに示すように横長の余裕スペースに含めるときの処理を行う。ＣＰＵ１１は縦寸法がＧ’、横寸法がＨの余裕スペースにおいて、横方向に積込める商品の個数Ｎｃ１３、縦方向に積込める商品の個数Ｎｒ１３を算出する（ステップＳ６１）。ＣＰＵ１１はＮｃ１３＝０またはＮｒ１３＝０であるか否かを判定する（ステップＳ６２）。ＣＰＵ１１はＮｃ１３＝０またはＮｒ１３＝０であると判定した場合（ステップＳ６２でＹＥＳ）、処理をステップＳ６５に移す。ＣＰＵ１１はＮｃ１３及びＮｒ１３が０でないと判定した場合（ステップＳ６２でＮＯ）、横方向の端に隙間が確保できるか否かを判定する（ステップＳ６３）。ＣＰＵ１１は隙間が確保できると判定した場合（ステップＳ６３でＹＥＳ）、処理をステップＳ６５に移す。ＣＰＵ１１は隙間が確保できないと判定した場合（ステップＳ６３でＮＯ）、個数Ｎｃ１３を減らす（ステップＳ６４）。   Next, the CPU 11 performs processing when the overlapping portion is included in the horizontally long space as shown in FIG. 17B. The CPU 11 calculates the number Nc13 of products that can be loaded in the horizontal direction and the number Nr13 of products that can be loaded in the vertical direction in the marginal space where the vertical dimension is G 'and the horizontal dimension is H (step S61). The CPU 11 determines whether Nc13 = 0 or Nr13 = 0 (step S62). If the CPU 11 determines that Nc13 = 0 or Nr13 = 0 (YES in step S62), the process proceeds to step S65. When determining that Nc13 and Nr13 are not 0 (NO in step S62), the CPU 11 determines whether or not a gap can be secured at the lateral end (step S63). If the CPU 11 determines that a gap can be secured (YES in step S63), the process proceeds to step S65. If the CPU 11 determines that the gap cannot be secured (NO in step S63), the number Nc13 is decreased (step S64).

ＣＰＵ１１は縦寸法がＧ−Ｇ’、横寸法がＨ’の余裕スペースにおいて、横方向に積込める商品の個数Ｎｃ１４、縦方向に積込める商品の個数Ｎｒ１４を算出する（ステップＳ６５）。ＣＰＵ１１はＮｃ１４＝０またはＮｒ１４＝０であるか否かを判定する（ステップＳ６６）。ＣＰＵ１１はＮｃ１４＝０またはＮｒ１４＝０であると判定した場合（ステップＳ６６でＹＥＳ）、処理をステップＳ６９に移す。ＣＰＵ１１はＮｃ１４及びＮｒ１４が０でないと判定した場合（ステップＳ６６でＮＯ）、縦方向の端に隙間が確保できるか否かを判定する（ステップＳ６７）。ＣＰＵ１１は隙間が確保できると判定した場合（ステップＳ６７でＹＥＳ）、処理をステップＳ６９に移す。ＣＰＵ１１は隙間が確保できないと判定した場合（ステップＳ６７でＮＯ）、個数Ｎｒ１４を減らす（ステップＳ６８）。ＣＰＵ１１は２つの余裕スペースに積込める商品の個数Ｎ１’’を算出する（ステップＳ６９）。   The CPU 11 calculates the number Nc14 of products that can be loaded in the horizontal direction and the number Nr14 of products that can be loaded in the vertical direction in the marginal space where the vertical dimension is G-G 'and the horizontal dimension is H' (step S65). The CPU 11 determines whether Nc14 = 0 or Nr14 = 0 (step S66). If the CPU 11 determines that Nc14 = 0 or Nr14 = 0 (YES in step S66), the process proceeds to step S69. If the CPU 11 determines that Nc14 and Nr14 are not 0 (NO in step S66), the CPU 11 determines whether a gap can be secured at the end in the vertical direction (step S67). If the CPU 11 determines that a gap can be secured (YES in step S67), the process proceeds to step S69. If the CPU 11 determines that a gap cannot be secured (NO in step S67), the number Nr14 is decreased (step S68). The CPU 11 calculates the number N1 ″ of products that can be loaded in the two spare spaces (step S69).

続いて、ＣＰＵ１１は、番重の横方向に商品の縦方向を合わせた場合に、横方向に何個積込み可能であるかを算出する。番重の横寸法はＨ、商品の縦寸法はＣであり、隣接する商品間には寸法Ｆの隙間を設けるので、ＣＰＵ１１は式（５）により、Ｎｃ２を求める（ステップＳ７０）。   Subsequently, the CPU 11 calculates how many items can be loaded in the horizontal direction when the vertical direction of the product is aligned with the horizontal direction of the weight. The horizontal dimension of the weight is H, the vertical dimension of the product is C, and a gap of size F is provided between the adjacent products, so the CPU 11 obtains Nc2 from Equation (5) (step S70).

Ｎｃ２＝Ｈ ｄｉｖ （Ｃ＋Ｆ）・・・（５）   Nc2 = H div (C + F) (5)

ＣＰＵ１１はＮｃ２が０より大きいかを判定する（ステップＳ７１）。ＣＰＵ１１はＮｃ２が０より大きいと判定した場合（ステップＳ７１でＹＥＳ）、式（６）が成り立つか否かを判定する（ステップＳ７２）。   The CPU 11 determines whether Nc2 is greater than 0 (step S71). If the CPU 11 determines that Nc2 is greater than 0 (YES in step S71), the CPU 11 determines whether equation (6) is satisfied (step S72).

Ｈ ｍｏｄ （Ｃ＋Ｆ）≧Ｆ・・・（６）   H mod (C + F) ≧ F (6)

式（５）では複数商品の並列方向一端の商品と番重の側板との隙間は考慮されているが、他端の商品と番重の側壁との隙間は考慮されていないので、式（６）により他方の隙間を設けられるか否かを判定している。   In Formula (5), the clearance between the product at one end in the parallel direction of the plurality of products and the side plate of the weight is considered, but the clearance between the product at the other end and the side wall of the weight is not considered. ) To determine whether the other gap can be provided.

ＣＰＵ１１は、式（６）が成り立つ場合（ステップＳ７２でＹＥＳ）、すなわち隙間を確保できる場合、処理をステップＳ７４に進める。ＣＰＵ１１は、式（６）が成り立たな場合（ステップＳ７２でＮＯ）、すなわち隙間を確保できない場合は、横方向に積込む個数Ｎｃ２を減らす（ステップＳ７３）。   CPU11 advances a process to step S74, when Formula (6) is materialized (it is YES at step S72), ie, when a clearance gap is securable. When the expression (6) is established (NO in step S72), that is, when the gap cannot be secured, the CPU 11 reduces the number Nc2 loaded in the horizontal direction (step S73).

ＣＰＵ１１は同様に、番重の横方向に商品の縦方向を合わせた場合に、縦方向に何個積込み可能であるかを算出する。番重の縦寸法はＧ、商品の横寸法はＤであり、隣接する商品間には寸法Ｆの隙間を設けるので、ＣＰＵ１１は式（７）により、Ｎｒ２を求める（ステップＳ７４）。   Similarly, the CPU 11 calculates how many items can be loaded in the vertical direction when the vertical direction of the product is aligned with the horizontal direction of the weight. The vertical dimension of the weight is G, the horizontal dimension of the product is D, and a gap of size F is provided between the adjacent products, so the CPU 11 obtains Nr2 from Equation (7) (step S74).

Ｎｒ２＝Ｇ ｄｉｖ （Ｄ＋Ｆ）・・・（７）   Nr2 = G div (D + F) (7)

ＣＰＵ１１はＮｒ２が０より大きいかを判定する（ステップＳ７５）。ＣＰＵ１１はＮｒ２が０より大きいと判定した場合（ステップＳ７５でＹＥＳ）、式（８）が成り立つか否かを判定する（ステップＳ７６）。   The CPU 11 determines whether Nr2 is greater than 0 (step S75). If the CPU 11 determines that Nr2 is greater than 0 (YES in step S75), the CPU 11 determines whether or not equation (8) is satisfied (step S76).

Ｈ ｍｏｄ （Ｄ＋Ｆ）≧Ｆ・・・（８）   H mod (D + F) ≧ F (8)

式（７）では複数商品の並列方向一端の商品と番重の側板との隙間は考慮されているが、他端の商品と番重の側壁との隙間は考慮されていないので、式（８）により他方の隙間を設けられるか否かを判定している。   In Formula (7), the clearance between the product at one end in the parallel direction of the multiple products and the side plate of the weight is considered, but the clearance between the product at the other end and the side wall of the weight is not considered. ) To determine whether the other gap can be provided.

ＣＰＵ１１は、式（８）が成り立つ場合（ステップＳ７６でＹＥＳ）、すなわち隙間を確保できる場合、処理をステップＳ７８に進める。ＣＰＵ１１は、式（８）が成り立たな場合（ステップＳ７６でＮＯ）、すなわち隙間を確保できない場合は、縦方向に積込む個数Ｎｒ２を減らす（ステップＳ７７）。   CPU11 advances a process to step S78, when Formula (8) is materialized (it is YES at step S76), ie, when a clearance gap is securable. When the equation (8) is established (NO in step S76), that is, when the gap cannot be secured, the CPU 11 reduces the number Nr2 loaded in the vertical direction (step S77).

ＣＰＵ１１は横方向に積込める個数Ｎｃ２と、縦方向に積込める個数Ｎｒ２とを乗算し、商品の積込める個数Ｎ２を算出する（ステップＳ７８）。ＣＰＵ１１はＮｃ２が０以下と判定した場合（ステップＳ７１でＮＯ）、またはＮｒ２が０以下と判定した場合（ステップＳ７５でＮＯ）、積込める個数Ｎ２を０に設定し（ステップＳ８０）、処理をステップＳ９９に移す。   The CPU 11 multiplies the number Nc2 that can be loaded in the horizontal direction by the number Nr2 that can be loaded in the vertical direction, and calculates the number N2 that can be loaded by the product (step S78). When the CPU 11 determines that Nc2 is 0 or less (NO in step S71) or Nr2 is determined to be 0 or less (NO in step S75), the CPU 11 sets the number N2 that can be loaded to 0 (step S80), and performs the process step. Move to S99.

次に、図１６と同様に、左下から右方向及び左方向に商品を積込みと、図１６と同様に上側部分、右側部分に余裕スペースが残る。ＣＰＵ１１は余裕スペースに商品の向きを替えて積込みことを試みる。   Next, as in FIG. 16, when products are loaded from the lower left to the right and left, marginal spaces remain in the upper and right portions as in FIG. The CPU 11 tries to load the spare space with the product direction changed.

ＣＰＵ１１は余裕スペースの縦方向の寸法Ｇ’’、横方向の寸法Ｈ’’を算出する（ステップＳ７９）。上述と同様に、余裕スペースに商品の積込みを考える場合において、重なる部分を図１７Ａに示すように縦長の余裕スペースに含めるときと、重なる部分を図１７Ｂに示すように横長の余裕スペースに含めるときとに分けて検討する。前者の処理から説明する。   The CPU 11 calculates the vertical dimension G ″ and the horizontal dimension H ″ of the margin space (step S79). Similar to the above, when considering loading products into the marginal space, when overlapping portions are included in the vertical marginal space as shown in FIG. 17A and when overlapping portions are included in the horizontal marginal space as shown in FIG. 17B We will divide and consider. The former process will be described.

ＣＰＵ１１は縦寸法がＧ’’、横寸法がＨ−Ｈ’’の余裕スペースにおいて、横方向に積込める商品の個数Ｎｃ２１、縦方向に積込める商品の個数Ｎｒ２１を算出する（ステップＳ８１）。ＣＰＵ１１はＮｃ２１＝０またはＮｒ２１＝０であるか否かを判定する（ステップＳ８２）。ＣＰＵ１１はＮｃ２１＝０またはＮｒ２１＝０であると判定した場合（ステップＳ８２でＹＥＳ）、処理をステップＳ８５に移す。ＣＰＵ１１はＮｃ２１及びＮｒ２１が０でないと判定した場合（ステップＳ８２でＮＯ）、横方向の端に隙間が確保できるか否かを判定する（ステップＳ８３）。ＣＰＵ１１は隙間が確保できると判定した場合（ステップＳ８３でＹＥＳ）、処理をステップＳ８５に移す。ＣＰＵ１１は隙間が確保できないと判定した場合（ステップＳ８３でＮＯ）、個数Ｎｃ２１を減らす（ステップＳ８４）。   The CPU 11 calculates the number Nc21 of products that can be loaded in the horizontal direction and the number Nr21 of products that can be loaded in the vertical direction in the marginal space where the vertical dimension is G ″ and the horizontal dimension is H−H ″ (step S81). The CPU 11 determines whether Nc21 = 0 or Nr21 = 0 (step S82). If the CPU 11 determines that Nc21 = 0 or Nr21 = 0 (YES in step S82), the process proceeds to step S85. When the CPU 11 determines that Nc21 and Nr21 are not 0 (NO in step S82), the CPU 11 determines whether or not a gap can be secured at the lateral end (step S83). If the CPU 11 determines that a gap can be secured (YES in step S83), the process proceeds to step S85. If the CPU 11 determines that the gap cannot be secured (NO in step S83), the number Nc21 is decreased (step S84).

ＣＰＵ１１は縦寸法がＧ、横寸法がＨ’’の余裕スペースにおいて、横方向に積込める商品の個数Ｎｃ２２、縦方向に積込める商品の個数Ｎｒ２２を算出する（ステップＳ８５）。ＣＰＵ１１はＮｃ２２＝０またはＮｒ２２＝０であるか否かを判定する（ステップＳ８６）。ＣＰＵ１１はＮｃ２２＝０またはＮｒ２２＝０であると判定した場合（ステップＳ８６でＹＥＳ）、処理をステップＳ８９に移す。ＣＰＵ１１はＮｃ２２及びＮｒ２２が０でないと判定した場合（ステップＳ８６でＮＯ）、縦方向の端に隙間が確保できるか否かを判定する（ステップＳ８７）。ＣＰＵ１１は隙間が確保できると判定した場合（ステップＳ８７でＹＥＳ）、処理をステップＳ８９に移す。ＣＰＵ１１は隙間が確保できないと判定した場合（ステップＳ８７でＮＯ）、個数Ｎｒ２２を減らす（ステップＳ８８）。ＣＰＵ１１は２つの余裕スペースに積込める商品の個数Ｎ２’を算出する（ステップＳ８９）。   The CPU 11 calculates the number Nc22 of products that can be loaded in the horizontal direction and the number Nr22 of products that can be loaded in the vertical direction in the marginal space where the vertical dimension is G and the horizontal dimension is H ″ (step S85). The CPU 11 determines whether Nc22 = 0 or Nr22 = 0 (step S86). If the CPU 11 determines that Nc22 = 0 or Nr22 = 0 (YES in step S86), the process proceeds to step S89. If the CPU 11 determines that Nc22 and Nr22 are not 0 (NO in step S86), the CPU 11 determines whether a gap can be secured at the end in the vertical direction (step S87). If the CPU 11 determines that a gap can be secured (YES in step S87), the process proceeds to step S89. If the CPU 11 determines that a gap cannot be secured (NO in step S87), the number Nr22 is reduced (step S88). The CPU 11 calculates the number N2 'of products that can be loaded in the two extra spaces (step S89).

つぎに、ＣＰＵ１１は、重なる部分を図１７Ｂと同様に横長の余裕スペースに含めるときの処理を行う。ＣＰＵ１１は縦寸法がＧ’’、横寸法がＨの余裕スペースにおいて、横方向に積込める商品の個数Ｎｃ２３、縦方向に積込める商品の個数Ｎｒ２３を算出する（ステップＳ９０）。ＣＰＵ１１はＮｃ２３＝０またはＮｒ２３＝０であるか否かを判定する（ステップＳ９１）。ＣＰＵ１１はＮｃ２３＝０またはＮｒ２３＝０であると判定した場合（ステップＳ９１でＹＥＳ）、処理をステップＳ９４に移す。ＣＰＵ１１はＮｃ２３及びＮｒ２３が０でないと判定した場合（ステップＳ９１でＮＯ）、横方向の端に隙間が確保できるか否かを判定する（ステップＳ９２）。ＣＰＵ１１は隙間が確保できると判定した場合（ステップＳ９２でＹＥＳ）、処理をステップＳ９４に移す。ＣＰＵ１１は隙間が確保できないと判定した場合（ステップＳ９２でＮＯ）、個数Ｎｃ２３を減らす（ステップＳ９３）。   Next, the CPU 11 performs processing when the overlapping portion is included in the horizontally long space as in FIG. 17B. The CPU 11 calculates the number Nc23 of products that can be loaded in the horizontal direction and the number Nr23 of products that can be loaded in the vertical direction in the marginal space where the vertical dimension is G ″ and the horizontal dimension is H (step S90). The CPU 11 determines whether Nc23 = 0 or Nr23 = 0 (step S91). If the CPU 11 determines that Nc23 = 0 or Nr23 = 0 (YES in step S91), the process proceeds to step S94. When the CPU 11 determines that Nc23 and Nr23 are not 0 (NO in step S91), the CPU 11 determines whether or not a gap can be secured at the lateral end (step S92). If the CPU 11 determines that a gap can be secured (YES in step S92), the process proceeds to step S94. If the CPU 11 determines that the gap cannot be secured (NO in step S92), the number Nc23 is decreased (step S93).

ＣＰＵ１１は縦寸法がＧ−Ｇ’’、横寸法がＨ’’の余裕スペースにおいて、横方向に積込める商品の個数Ｎｃ２４、縦方向に積込める商品の個数Ｎｒ２４を算出する（ステップＳ９４）。ＣＰＵ１１はＮｃ２４＝０またはＮｒ２４＝０であるか否かを判定する（ステップＳ９５）。ＣＰＵ１１はＮｃ２４＝０またはＮｒ２４＝０であると判定した場合（ステップＳ９５でＹＥＳ）、処理をステップＳ９８に移す。ＣＰＵ１１はＮｃ２４及びＮｒ２４が０でないと判定した場合（ステップＳ９５でＮＯ）、縦方向の端に隙間が確保できるか否かを判定する（ステップＳ９６）。ＣＰＵ１１は隙間が確保できると判定した場合（ステップＳ９６でＹＥＳ）、処理をステップＳ９８に移す。ＣＰＵ１１は隙間が確保できないと判定した場合（ステップＳ９６でＮＯ）、個数Ｎｒ２４を減らす（ステップＳ９７）。ＣＰＵ１１は２つの余裕スペースに積込める商品の個数Ｎ２’’を算出する（ステップＳ９８）。   The CPU 11 calculates the number Nc24 of products that can be loaded in the horizontal direction and the number Nr24 of products that can be loaded in the vertical direction in the marginal space where the vertical dimension is G-G "and the horizontal dimension is H" (step S94). The CPU 11 determines whether Nc24 = 0 or Nr24 = 0 (step S95). If the CPU 11 determines that Nc24 = 0 or Nr24 = 0 (YES in step S95), the process proceeds to step S98. When the CPU 11 determines that Nc24 and Nr24 are not 0 (NO in step S95), the CPU 11 determines whether or not a gap can be secured at the longitudinal end (step S96). If the CPU 11 determines that a gap can be secured (YES in step S96), the process proceeds to step S98. If the CPU 11 determines that the gap cannot be secured (NO in step S96), the number Nr24 is reduced (step S97). The CPU 11 calculates the number N2 ″ of products that can be loaded in the two spare spaces (step S98).

ＣＰＵ１１は、番重の横方向に商品の横方向を合わせた場合の商品を積込める個数Ｎ１が０であるか否かを判定する（ステップＳ９９）。ＣＰＵ１１は個数Ｎ１が０であると判定した場合（ステップＳ９９でＹＥＳ）、処理をステップＳ１０３に移す。ＣＰＵ１１は個数Ｎ１が０でないと判定した場合（ステップＳ９９でＮＯ）、２つのパターンで検討した余裕スペースに積込める商品の個数について、いずれのパターンでの個数が多くなるか判定する（ステップＳ１００）。ＣＰＵ１１は、一番目に検討したパターンでの個数Ｎ１’が、二番目に検討したパターンでの個数Ｎ１’’より大きいと判定した場合（ステップＳ１００でＹＥＳ）、商品を積込める個数Ｎ１にＮ１’を加算するともに、ｆｌａｇ１を１に設定する（ステップＳ１０１）。ＣＰＵ１１は、二番目に検討したパターンでの個数Ｎ１’’が、一番目に検討したパターンでの個数Ｎ１’以上であると判定した場合（ステップＳ１００でＮＯ）、商品を積込める個数Ｎ１にＮ１’’を加算するとともに、ｆｌａｇ１を２に設定する（ステップＳ１０２）。   The CPU 11 determines whether or not the number N1 of products that can be loaded when the horizontal direction of the products is aligned with the horizontal direction of the weight is 0 (step S99). If the CPU 11 determines that the number N1 is 0 (YES in step S99), the process proceeds to step S103. When the CPU 11 determines that the number N1 is not 0 (NO in step S99), the CPU 11 determines in which pattern the number increases with respect to the number of products that can be loaded in the spare space studied in the two patterns (step S100). . When the CPU 11 determines that the number N1 ′ in the first studied pattern is larger than the number N1 ″ in the second examined pattern (YES in step S100), the CPU 11 determines that the number N1 ′ into which the product can be loaded is N1 ′. And flag1 is set to 1 (step S101). When the CPU 11 determines that the number N1 ″ in the second studied pattern is greater than or equal to the number N1 ′ in the first studied pattern (NO in step S100), the CPU 11 determines that the number N1 into which the product can be loaded is N1. '' Is added and flag1 is set to 2 (step S102).

ＣＰＵ１１は、番重の横方向に商品の縦方向を合わせた場合の商品を積込める個数Ｎ２が０であるか否かを判定する（ステップＳ１０３）。ＣＰＵ１１は個数Ｎ２が０であると判定した場合（ステップＳ１０３でＹＥＳ）、処理をステップＳ１０７に移す。ＣＰＵ１１は個数Ｎ２が０でないと判定した場合（ステップＳ１０３でＮＯ）、２つのパターンで検討した余裕スペースに積込める商品の個数について、いずれのパターンでの個数が多くなるか判定する（ステップＳ１０４）。ＣＰＵ１１は、一番目に検討したパターンでの個数Ｎ２’が、二番目に検討したパターンでの個数Ｎ２’’より大きいと判定した場合（ステップＳ１０４でＹＥＳ）、商品を積込める個数Ｎ２にＮ２’を加算するとともに、ｆｌａｇ２を１に設定する（ステップＳ１０５）。ＣＰＵ１１は、二番目に検討したパターンでの個数Ｎ２’’が、一番目に検討したパターンでの個数Ｎ２’以上であると判定した場合（ステップＳ１０４でＮＯ）、商品を積込める個数Ｎ２にＮ２’’を加算するとともに、ｆｌａｇ２を２に設定する（ステップＳ１０６）。   The CPU 11 determines whether or not the number N2 of products that can be loaded when the vertical direction of the products is aligned with the horizontal direction of the weight is 0 (step S103). If the CPU 11 determines that the number N2 is 0 (YES in step S103), the process proceeds to step S107. When the CPU 11 determines that the number N2 is not 0 (NO in step S103), the CPU 11 determines in which pattern the number increases with respect to the number of products that can be loaded in the spare space examined in the two patterns (step S104). . When the CPU 11 determines that the number N2 ′ in the first studied pattern is larger than the number N2 ″ in the second studied pattern (YES in step S104), the CPU 11 determines that the number N2 ′ into which the product can be loaded is N2 ′. And flag2 is set to 1 (step S105). When the CPU 11 determines that the number N2 ″ in the second studied pattern is greater than or equal to the number N2 ′ in the first studied pattern (NO in step S104), the CPU 11 determines that the number N2 into which the product can be loaded is N2 '' Is added and flag2 is set to 2 (step S106).

ＣＰＵ１１は、商品を積込める個数Ｎ１及びＮ２が０であるか否かを判定する（ステップＳ１０７）。ＣＰＵ１１は個数Ｎ１またはＮ２が０でないと判定した場合（ステップＳ１０７でＮＯ）、Ｎ１はＮ２より大きいか否かを判定する（ステップＳ１０８）。ＣＰＵ１１はＮ１がＮ２より大きいと判定した場合（ステップＳ１０８でＹＥＳ）、商品を積み決める個数の最大値Ｎとして、Ｎ１を設定するとともに、ｆｌａｇを１に設定する（ステップＳ１０９）。ＣＰＵ１１はＮ１がＮ２以下であると判定した場合（ステップＳ１０８でＮＯ）、商品を積込める個数の最大値Ｎとして、Ｎ２を設定するとともに、ｆｌａｇを２に設定する（ステップＳ１１０）。   The CPU 11 determines whether or not the numbers N1 and N2 into which products can be loaded are 0 (step S107). If the CPU 11 determines that the number N1 or N2 is not 0 (NO in step S107), it determines whether N1 is greater than N2 (step S108). If the CPU 11 determines that N1 is greater than N2 (YES in step S108), the CPU 11 sets N1 as the maximum number N of products to be stacked and sets flag to 1 (step S109). If the CPU 11 determines that N1 is N2 or less (NO in step S108), the CPU 11 sets N2 as the maximum number N of products that can be loaded, and sets flag to 2 (step S110).

ＣＰＵ１１は、ｆｌａｇの値並びにｆｌａｇ１及びｆｌａｇ２の値を元に、番重に商品がどのように積込めるかを示すレイアウト情報をＲＡＭ１３やハードディスク１４に設けた一時領域に記憶する。それとともに、番重の縦寸法を示す変数Ｇ、横寸法を示す変数Ｈのそれぞれに、商品が積込まれない余裕スペースの縦寸法の値、横寸法の値に更新する（ステップＳ１１１）。ＣＰＵ１１は積込み判定処理を終了し、呼び出し元に処理を戻す。これにより、ＣＰＵ１１は、余裕スペースを擬似的な番重として扱い、以降の処理において、他の商品が積込み可能か否かを判定する。   The CPU 11 stores, in a temporary area provided in the RAM 13 or the hard disk 14, layout information indicating how products are loaded in order of importance based on the value of flag and the values of flag 1 and flag 2. At the same time, the vertical dimension value and the horizontal dimension value of the spare space where the product is not loaded are updated to the variable G indicating the vertical dimension of the weight and the variable H indicating the horizontal dimension (step S111). The CPU 11 ends the loading determination process and returns the process to the caller. Thereby, the CPU 11 treats the extra space as a pseudo weight, and determines whether or not other products can be loaded in the subsequent processing.

図１８は商品を積込み途上の番重の例を示す説明図である。図１８は番重の平面図である。縦寸法Ｇ−Ｇ’、横寸法Ｈ−Ｈ’の矩形領域に商品Ｐ１が、縦寸法Ｇ、横寸法Ｈ’の矩形領域に商品Ｐ２が積込まれている。縦寸法Ｇ’、横寸法Ｈ−Ｈ’の矩形領域は、商品が未だ積込みされていない余裕スペースとなっている。   FIG. 18 is an explanatory diagram showing an example of the number of goods in the middle of loading a product. FIG. 18 is a plan view of the weight. A product P1 is stacked in a rectangular area having a vertical dimension G-G 'and a horizontal dimension H-H', and a product P2 is stacked in a rectangular area having a vertical dimension G and a horizontal dimension H '. A rectangular area having a vertical dimension G ′ and a horizontal dimension H-H ′ is a marginal space in which products are not yet loaded.

ＣＰＵ１１は個数Ｎ１及びＮ２が０であると判定した場合（ステップＳ１０７でＹＥＳ）、商品を積込める個数Ｎを０に設定し（ステップＳ１１２）、呼び出し元に処理を戻す。   When the CPU 11 determines that the numbers N1 and N2 are 0 (YES in step S107), the CPU 11 sets the number N of products to be loaded to 0 (step S112), and returns the process to the caller.

処理は図７のステップＳ２２に移る。ＣＰＵ１１は積込み判定処理の結果、商品が積込み可能か否か判定する（ステップＳ２２）。ＣＰＵ１１は商品を積込める個数Ｎが０であるか否かにより判定する。ＣＰＵ１１は積込み不可能、すなわち個数Ｎが０であると判定した場合（ステップＳ２２でＮＯ）、積込み数算出処理を終了し、処理を呼び出し元に戻す。   The processing moves to step S22 in FIG. As a result of the loading determination process, the CPU 11 determines whether or not a product can be loaded (step S22). The CPU 11 determines whether or not the number N of products that can be loaded is zero. If the CPU 11 determines that loading is not possible, that is, the number N is 0 (NO in step S22), the loading number calculation process ends, and the process returns to the caller.

ＣＰＵ１１は積込み可能、すなわち個数Ｎが１以上であると判定した場合（ステップＳ２２でＹＥＳ）、選択した商品は積重ね可能か否か判定する（ステップＳ２３）。この判定は、商品情報に含まれる積み重ね可否フラグにより行う。ＣＰＵ１１は積重ねが可能である、すなわち積み重ね可否フラグが１であると判定した場合（ステップＳ２３でＹＥＳ）、段数を２に設定する（ステップＳ２４）。また、ＣＰＵ１１は、番重の高さ寸法を示す変数Ｉから商品の高さ寸法Ｅを減ずる。さらに、ＣＰＵ１１は、商品の残数から積込み可能数を減ずる。ＣＰＵ１１は、段数が積重ねの許容段数以下であるか否かを判定する（ステップＳ２５）。この判定は、商品情報に含まれる段数の値を用いる。ＣＰＵ１１は、段数が許容段数以下であると判定した場合（ステップＳ２５でＹＥＳ）、商品を更に一段積む余裕が番重にあるか否かを判定する。すなわち、ＣＰＵ１１は、Ｉ−Ｅの値が０以上であるか否かを判定する（ステップＳ２６）。ＣＰＵ１１は、商品を更に一段積む余裕が番重にある、Ｉ−Ｅの値が０以上であると判定した場合（ステップＳ２６でＹＥＳ）、残数が積込み可能数より大きいか否かを判定する（ステップＳ２７）。ＣＰＵ１１は、残数が積込み可能数より大きい場合（ステップＳ２７でＹＥＳ）、残数より積込み可能数を減ずる（ステップＳ２８）。ＣＰＵ１１は、Ｉの値からＥを減じ、段数を１増やす（ステップＳ２９）。ＣＰＵ１１は、処理をステップＳ２５に戻す。   When the CPU 11 determines that loading is possible, that is, the number N is 1 or more (YES in step S22), the CPU 11 determines whether the selected product can be stacked (step S23). This determination is made based on the stackability flag included in the product information. If the CPU 11 determines that stacking is possible, that is, the stackability flag is 1 (YES in step S23), the CPU 11 sets the number of stages to 2 (step S24). Further, the CPU 11 subtracts the height dimension E of the product from the variable I indicating the height dimension of the weight. Furthermore, the CPU 11 subtracts the number that can be loaded from the remaining number of products. The CPU 11 determines whether or not the number of stages is equal to or less than the allowable number of stages for stacking (step S25). This determination uses the value of the number of stages included in the product information. When the CPU 11 determines that the number of steps is equal to or less than the allowable number of steps (YES in step S25), the CPU 11 determines whether there is a margin for further stacking products. That is, the CPU 11 determines whether or not the value of IE is 0 or more (step S26). When determining that the value of IE is 0 or more (YES in step S26), the CPU 11 determines whether or not the remaining number is larger than the number that can be loaded. (Step S27). When the remaining number is larger than the loadable number (YES in step S27), the CPU 11 subtracts the loadable number from the remaining number (step S28). The CPU 11 subtracts E from the value of I and increases the number of stages by 1 (step S29). CPU11 returns a process to step S25.

ＣＰＵ１１は、段数が許容段数を越えている判定した場合（ステップＳ２５でＮＯ）、または、商品を更に一段積む余裕が、番重にはないと判定した場合（ステップＳ２６でＮＯ）、段数を１減らし（ステップＳ３２）、処理を呼び出し元に戻す。   If the CPU 11 determines that the number of steps exceeds the allowable number of steps (NO in step S25), or if the CPU 11 determines that there is not enough room to stack one more product (NO in step S26), the number of steps is set to 1. Decrease (step S32) and return the processing to the caller.

ＣＰＵ１１は、残数が積込み可能数以下の場合（ステップＳ２７でＮＯ）、残数を０に設定する（ステップＳ３０）。ＣＰＵ１１は、ＩからＥを減ずる（ステップＳ３１）。ＣＰＵ１１は段数を１減らし（ステップＳ３２）、処理を呼び出し元に戻す。   If the remaining number is less than or equal to the loadable number (NO in step S27), the CPU 11 sets the remaining number to 0 (step S30). The CPU 11 subtracts E from I (step S31). The CPU 11 reduces the number of stages by 1 (step S32), and returns the process to the caller.

ＣＰＵ１１は積重ねが可能ではない、すなわち積み重ね可否フラグが０であると判定した場合（ステップＳ２３でＮＯ）、残数が積込み可能数より大きいか否かを判定する（ステップＳ３３）。ＣＰＵ１１は、残数が積込み可能数より大きい場合（ステップＳ３３でＹＥＳ）、残数より積込み可能数を減じ（ステップＳ３４）、処理を呼び出し元に戻す。ＣＰＵ１１は、残数が積込み可能数以下である場合（ステップＳ３３でＮＯ）、残数を０に設定し（ステップＳ３５）、処理を呼び出し元に戻す。   If the CPU 11 determines that stacking is not possible, that is, the stacking permission / inhibition flag is 0 (NO in step S23), the CPU 11 determines whether or not the remaining number is larger than the loadable number (step S33). If the remaining number is larger than the loadable number (YES in step S33), the CPU 11 subtracts the loadable number from the remaining number (step S34) and returns the process to the caller. If the remaining number is less than or equal to the loadable number (NO in step S33), the CPU 11 sets the remaining number to 0 (step S35) and returns the process to the caller.

次に、積込み方法指示処理について説明する。図１９は積込み数算出処理により求められた積込みレイアウトの一例を示す説明図である。図１９は番重の平面図である。紙面左下の番重の角を原点に上下方向がＹ軸、それに交差する横方向がＸ軸とする。図１９に示す例では、シュークリーム、ハンバーグ弁当、おにぎり・梅、幕の内弁当、おにぎり・鮭が積込むレイアウトが示されている。各商品が積込まれる領域は矩形であり、左下の点の座標値及び右上の点の座標値により規定する。また、番重は紙面左側がトラックの前側に向けられて、積載されるものとする。   Next, the loading method instruction process will be described. FIG. 19 is an explanatory diagram showing an example of the loading layout obtained by the loading number calculation process. FIG. 19 is a plan view of the weight. The vertical direction is the Y axis with the corner of the bottom left of the page as the origin, and the horizontal direction intersecting it is the X axis. The example shown in FIG. 19 shows a layout in which cream puffs, hamburger lunches, rice balls / plums, Makunouchi lunch boxes, rice balls / rice cakes are loaded. The area in which each product is loaded is a rectangle, and is defined by the coordinate value of the lower left point and the coordinate value of the upper right point. Further, it is assumed that the number is loaded with the left side of the paper facing the front side of the truck.

図２０は積込み領域データベース１４３のレコードレイアウトの一例を示す説明図である。積込み領域データベース１４３は、店舗コード列、便名列、番重Ｎｏ列、商品コード列、商品名列、個数列、座標１列、座標２列の各列を含む。店舗コード列は積込み領域に対応する店舗のコードを記憶する。便名列には積込み領域に対応する配送便の便名を記憶する。番重Ｎｏ列は、店舗毎、便名毎に付与された番重の続き番号を記憶する。商品コード列は、商品に対応したコードを記憶する。商品名列は積込む商品の名称を記憶する。個数列には、積込み領域に積込む商品の個数（積込み個数）を記憶する。座標１列は、積込み領域を規定する左下座標の座標値を記憶する。座標２列は、積込み領域を規定する右上座標の座標値を記憶する。 FIG. 20 is an explanatory diagram showing an example of the record layout of the loading area database 143. The loading area database 143 includes a store code column, a flight name column, a watch number column, a product code column, a product name column, a number column, a coordinate 1 column, and a coordinate 2 column. The store code string stores a store code corresponding to the loading area. In the flight name column, the flight name of the delivery flight corresponding to the loading area is stored. The watch number No column stores the continuation number of the number assigned to each store and each flight number. The product code string stores a code corresponding to the product. The product name column stores the name of the product to be loaded. The number column stores the number of products to be loaded in the loading area (number of loaded items) . The coordinate 1 column stores the coordinate value of the lower left coordinate that defines the loading area. The coordinate 2 column stores the coordinate value of the upper right coordinate that defines the loading area.

図２１は積込み方法指示処理の手順を示すフローチャートである。仕分け装置１０のＣＰＵ１１は処理対象としている店舗、便に対応する番重のうち、１つの番重を選択する（ステップＳ１２１）。ＣＰＵ１１は選択した番重に対応する積込み領域データを、積込み領域データベース１４３より読込む（ステップＳ１２２）。ＣＰＵ１１は読込んだ各積込み領域を規定する点のＹ座標を参照して、グループ分けを行う（ステップＳ１２３）。Ｙ座標で分けるのは、トラックの減速により、番重に積込まれている商品は-Ｘ軸方向（前方向）に動き、前後方向に隣接する商品を圧迫するが、Ｙ軸方向に隣接する商品にほとんど影響を与えないからである。ここでは、Ｘ軸方向、すなわち、前後方向が所定方向に相当する。 FIG. 21 is a flowchart showing the procedure of the loading method instruction process. The CPU 11 of the sorting apparatus 10 selects one number among the numbers corresponding to the stores and flights to be processed (step S121). The CPU 11 reads the loading area data corresponding to the selected number from the loading area database 143 (step S122). The CPU 11 performs grouping with reference to the Y coordinate of the point that defines each loading area that has been read (step S123). The Y coordinate is divided by the deceleration of the truck, and the products loaded in the stack move in the -X-axis direction (forward direction) and press the adjacent products in the front-rear direction, but are adjacent in the Y-axis direction. This is because the product is hardly affected. Here, the X-axis direction, that is, the front-rear direction corresponds to the predetermined direction.

ＣＰＵ１１は１つのグループを選択する（ステップＳ１２４）。ＣＰＵ１１は選択したグループ内の積込み領域をＸ座標でソートする（ステップＳ１２５）。ＣＰＵ１１はソート結果と各積込み領域のＸ座標とを元に、サブグループ分けを行う（ステップＳ１２６）。   The CPU 11 selects one group (step S124). The CPU 11 sorts the loading areas in the selected group by the X coordinate (step S125). The CPU 11 performs subgrouping based on the sorting result and the X coordinate of each loading area (step S126).

ＣＰＵ１１は、グループ内の各積込み領域と対応付けられた商品のカテゴリーにより、ソートを行う（ステップＳ１２７）。当該ソートでは、つぶれにくいものから、つぶれやすいものの順になるように、ソートをする。実施の形態１では、カテゴリーＡ、Ｂ、Ｃの順となるようにソートする。ここでは、つぶれにくいものから、つぶれやすいものの順が、順位順に相当する。 The CPU 11 performs sorting according to the product category associated with each loading area in the group (step S127). In the sorting, the sorting is performed in the order from the one that is not easily crushed to the one that is easily crushed. In the first embodiment, sorting is performed in the order of categories A, B, and C. Here, the order from the one that is not easily crushed to the one that is easily crushed corresponds to the order of rank.

サブグループでは、サブグループに含まれる商品のうち、比較する商品よりもつぶれやすい商品があれば、サブグループを前、比較する商品を後ろにする。また、サブグループに含まれる商品のうち、比較する商品よりもつぶれにくい商品があれば、比較する商品を前、サブグループを後ろにする。   In the sub group, if there is a product that is more likely to be crushed than the products to be compared among the products included in the sub group, the sub group is the front and the product to be compared is the back. In addition, if there is a product that is less likely to be crushed than the product to be compared among the products included in the subgroup, the product to be compared is placed in front and the subgroup is placed in the back.

ＣＰＵ１１はソートの結果に基づいて、積込み領域データベース１４３に記憶されている座標の更新を行う（ステップＳ１２８）。ＣＰＵ１１は未処理のグループがあるか否かを判定する（ステップＳ１２９）。ＣＰＵ１１は未処理のグループがあると判定した場合（ステップＳ１２９でＹＥＳ）、処理をステップＳ１２４へ戻す。ＣＰＵ１１は未処理のグループがないと判定した場合（ステップＳ１２９でＮＯ）、未処理の番重があるか否かを判定する（ステップＳ１３０）。ＣＰＵ１１は未処理の番重があると判定した場合（ステップＳ１３０でＹＥＳ）、処理をステップＳ１２１へ戻す。ＣＰＵ１１は未処理の番重がないと判定した場合（ステップＳ１３０でＮＯ）、積込み方法を出力し（ステップＳ１３１）、処理を呼び出し元に戻す。積込み方法の出力は、例えば、積込み領域データベース１４３の内容を搬送装置２０に送信することである。商品の番重の積込みを搬送装置２０ではなく、人が行う場合には、積込み領域データベース１４３に基づき、番重内での配置を画面表示等すれば良い。   The CPU 11 updates the coordinates stored in the loading area database 143 based on the sorting result (step S128). The CPU 11 determines whether there is an unprocessed group (step S129). If the CPU 11 determines that there is an unprocessed group (YES in step S129), the process returns to step S124. If the CPU 11 determines that there is no unprocessed group (NO in step S129), the CPU 11 determines whether there is an unprocessed number (step S130). If the CPU 11 determines that there is an unprocessed weight (YES in step S130), the process returns to step S121. If the CPU 11 determines that there is no unprocessed weight (NO in step S130), it outputs a loading method (step S131) and returns the process to the caller. The output of the loading method is, for example, transmitting the contents of the loading area database 143 to the transport device 20. When a product is loaded not by the conveyance device 20 but by a person, the placement within the number may be displayed on the screen based on the loading area database 143.

次に、積込み方法指示処理の内容を図１９に示したレイアウトを例に説明する。図２２は積込み方法指示処理後の積込みレイアウトの一例を示す説明図である。図２３は積込み方法指示処理後の積込み領域データベース１４３の一例を示す説明図である。   Next, the contents of the loading method instruction processing will be described by taking the layout shown in FIG. 19 as an example. FIG. 22 is an explanatory diagram showing an example of the loading layout after the loading method instruction processing. FIG. 23 is an explanatory diagram showing an example of the loading area database 143 after the loading method instruction processing.

ＣＰＵ１１は番重Ｎｏ１の番重を選択する（ステップＳ１２１）。ＣＰＵ１１は積込み領域データベース１４３より、選択した番重の積込み領域データを読込む（ステップＳ１２２）。読込まれるのは図２０に示した５レコードである。ＣＰＵ１１はＹ座標で、グループ分けをする（ステップＳ１２３）。図１９に示したレイアウトの場合、２つのグループに分けられる。一方のグループ（グループ１と記す）は、シュークリームの積込み領域Ａ１１（領域Ａ１１と記す）、ハンバーグ弁当の積込み領域Ａ１２（領域１２と記す）からなる。他方のグループ（グループ２と記す）は、おにぎり・梅の積込み領域Ａ２１（領域Ａ２１と記す）、おにぎり・鮭の積込み領域Ａ２２（領域Ａ２２と記す）、幕の内弁当の積込み領域Ａ２３（領域Ａ２３と記す）からなる。   The CPU 11 selects the number No. 1 (Step S121). The CPU 11 reads the loading area data of the selected number from the loading area database 143 (step S122). The five records shown in FIG. 20 are read. The CPU 11 performs grouping based on the Y coordinate (step S123). The layout shown in FIG. 19 is divided into two groups. One group (denoted as group 1) is composed of a cream cream loading area A11 (denoted as area A11) and a hamburger lunch loading area A12 (denoted as area 12). The other group (referred to as group 2) is a rice ball / plum loading area A21 (referred to as area A21), a rice ball / rice picking area A22 (referred to as area A22), and a curtain lunch box loading area A23 (referred to as area A23). ).

ＣＰＵ１１はグループ１を選択する（ステップＳ１２４）。ＣＰＵ１１はグループ１の積込み領域をＸ座標でソートする（ステップＳ１２５）。領域Ａ１１、領域Ａ１２の順となる。ＣＰＵ１１はサブグループ分けを行う（ステップＳ１２６）が、サブグループとグループ１と同一となる。ＣＰＵ１１は領域Ａ１１、Ａ１２をカテゴリーでソートする（ステップＳ１２７）。領域Ａ１１はシュークリームが対応するから、カテゴリーはＣである。領域Ａ１２はハンバーグ弁当が対応するから、カテゴリーＡである。よって、ソートにより、領域Ａ１２、Ａ１１の順となる。ＣＰＵ１１は座標を更新する（ステップＳ１２８）。   The CPU 11 selects group 1 (step S124). The CPU 11 sorts the loading area of group 1 by the X coordinate (step S125). The order is the area A11 and the area A12. The CPU 11 performs subgrouping (step S126), but the subgroup and group 1 are the same. The CPU 11 sorts the areas A11 and A12 by category (step S127). Since the area A11 corresponds to the cream puff, the category is C. Since the area A12 corresponds to the hamburger lunch, it is a category A. Therefore, the areas A12 and A11 are arranged in this order by sorting. The CPU 11 updates the coordinates (step S128).

グループ２が未処理であるので、ＣＰＵ１１はステップＳ１２９でＹＥＳと判定し、ステップＳ１２４でグループ２を選択する。ＣＰＵ１１はグループ２の領域をＸ座標でソートする（ステップＳ１２５）。その結果、おにぎり・梅の積込み領域Ａ２１（領域Ａ２１と記す）、幕の内弁当の積込み領域Ａ２３（領域Ａ２３と記す）、おにぎり・鮭の積込み領域Ａ２２（領域Ａ２２と記す）の順となる。ＣＰＵ１１は領域Ａ２１を１つのサブグループ、領域Ａ２２と領域Ａ２３をもう一つのサブグループに分ける（ステップＳ１２６）。   Since group 2 is unprocessed, the CPU 11 determines YES in step S129, and selects group 2 in step S124. The CPU 11 sorts the area of group 2 by the X coordinate (step S125). As a result, rice ball / plum loading area A21 (denoted as area A21), curtain inner lunch box loading area A23 (denoted as area A23), and rice ball / salmon loading area A22 (denoted as area A22) are arranged in this order. The CPU 11 divides the area A21 into one subgroup and the areas A22 and A23 into another subgroup (step S126).

ＣＰＵ１１はカテゴリーによるソートをする（ステップＳ１２７）。領域Ａ２１はおにぎり・梅が対応するからカテゴリーはＢ、領域Ａ２２はおにぎり・鮭が対応するからカテゴリーはＢ、領域Ａ２３は幕の内弁当が対応するからカテゴリーはＡである。領域Ａ２１と領域Ａ２２は共にカテゴリーがＢであるから、入れ替えは不要であるが、領域Ａ２３はカテゴリーＡであるから、Ａ２１との入れ替えが必要である。そして、領域Ａ２２は領域Ａ２３と同じサブグループに属するから、領域Ａ２２も入れ替え対象となる。ソートの結果、領域Ａ２２、領域Ａ２３、領域Ａ２１の順となる。ＣＰＵ１１はソートの結果にしたがって、積込み領域データベース１４３を更新する（ステップＳ１２８）。未処理のグループがないので、ＣＰＵ１１はステップＳ１２９をＮＯと判定し、ステップＳ１３０以降の処理を行う。   The CPU 11 sorts by category (step S127). The region A21 corresponds to rice balls and plums, the category is B, the region A22 corresponds to rice balls and rice cakes, the category is B, and the region A23 corresponds to the inner lunch box of the curtain, and the category is A. Since both the area A21 and the area A22 have the category B, the replacement is not necessary. However, since the area A23 is the category A, the replacement with the A21 is necessary. Since the area A22 belongs to the same subgroup as the area A23, the area A22 is also a replacement target. As a result of the sorting, the order is area A22, area A23, and area A21. The CPU 11 updates the loading area database 143 according to the sorting result (step S128). Since there is no unprocessed group, the CPU 11 determines NO in step S129, and performs the processes in and after step S130.

積込み方法指示処理により、図１９に示したレイアウトは図２２に示したレイアウトとなる。シュークリームの積込み領域Ａ１１とハンバーグ弁当の積込み領域Ａ１２とは、位置が入れ替わっている。また、おにぎり・梅の積込み領域Ａ２１と、おにぎり・鮭の積込み領域Ａ２２及び幕の内弁当の積込み領域Ａ２３とは、位置が入れ替わっている。そして、図２０に示した積込み領域データベース１４３も更新され、図２３に示す座標に更新される。   By the loading method instruction processing, the layout shown in FIG. 19 becomes the layout shown in FIG. The positions of the cream cream loading area A11 and the hamburger lunch loading area A12 are interchanged. In addition, the rice ball / plum loading area A21, the rice ball / rice cake loading area A22, and the inner lunch box loading area A23 are switched in position. Then, the loading area database 143 shown in FIG. 20 is also updated and updated to the coordinates shown in FIG.

実施の形態１の仕分け装置１０は、以下の効果を奏する。番重内において、つぶれにくい商品をトラックの前側となる位置に積込み、つぶれやすい商品をトラックの後側となる位置に積込むよう、搬送装置２０に指示する。それにより、トラックでの配送時に、トラックが危険回避の急ブレーキに起因する減速により、番重内で商品が移動したとしても、商品がつぶれてしまうという不具合の発生を抑制することが可能となる。   The sorting apparatus 10 according to the first embodiment has the following effects. In the car weight, the conveyance device 20 is instructed to load a product that is not easily crushed at a position on the front side of the truck and a product that is easily crushed at a position on the rear side of the truck. As a result, it is possible to suppress the occurrence of a problem that the product is crushed even when the product moves within the load due to the deceleration caused by the sudden braking to avoid danger during delivery by the truck. .

実施の形態２
実施の形態２では、店舗毎の番重に商品を積込む際、積込みすべき商品の全ての製造が完了していると想定する。実施の形態２における食品システム１の構成、仕分け装置１０のハードウェア構成は、実施の形態１と同様であるから、説明を省略する。また、仕分け装置１０で行われる処理は、一部を除いて、実施の形態１と同様であるから、以下の説明においては、主に異なる点を説明する。 Embodiment 2
In the second embodiment, it is assumed that when a product is loaded on the weight of each store, the manufacture of all the products to be loaded is completed. Since the configuration of the food system 1 and the hardware configuration of the sorting apparatus 10 in the second embodiment are the same as those in the first embodiment, description thereof is omitted. Moreover, since the process performed in the sorting apparatus 10 is the same as that of Embodiment 1 except for a part, in the following description, a different point is mainly demonstrated.

図２４及び図２５は、仕分け処理の手順の一例を示すフローチャートである。図２４及び図２５において、図４及び図５に示した処理と同様な処理については、同一の符号を振っている。仕分け装置１０のＣＰＵ１１は、処理店舗の選択（ステップＳ２）後、選択した店舗に配送される商品をカテゴリー毎に分ける（ステップＳ１４１）。ＣＰＵ１１は新規番重を設定（ステップＳ３）後、処理する商品のカテゴリーを選択する（ステップＳ１４２）。ここで、カテゴリーの選択はＡ、Ｂ、Ｃの順で行う。すなわち、つぶれにくい商品から積込みようにする。ＣＰＵ１１は選択したカテゴリーの商品についての商品情報を商品データベース１４１より読込む（ステップＳ１４３）。ＣＰＵ１１は選択したカテゴリーに含まれる商品の１つを選択し（ステップＳ１４４）、ステップＳ７以降の処理を行う。   24 and 25 are flowcharts showing an example of the procedure of the sorting process. In FIG. 24 and FIG. 25, the same processes as those shown in FIG. 4 and FIG. After selecting the processing store (step S2), the CPU 11 of the sorting apparatus 10 divides the products delivered to the selected store into categories (step S141). After setting a new weight (step S3), the CPU 11 selects a category of products to be processed (step S142). Here, the category is selected in the order of A, B, and C. In other words, the products are loaded from products that are not easily crushed. CPU11 reads the merchandise information about the goods of the selected category from the merchandise database 141 (step S143). CPU11 selects one of the goods contained in the selected category (step S144), and performs the process after step S7.

ＣＰＵ１１は選択した商品の処理が完了したら、選択したカテゴリーに含まれている商品で未処理の他の商品があるか否かを判定する（ステップＳ１４５）。ＣＰＵ１１は未処理の他の商品があると判定した場合（ステップＳ１４５でＹＥＳ）、ステップＳ１２以降の処理を行う。ＣＰＵ１１は未処理の他の商品がないと判定した場合（ステップＳ１４５でＮＯ）、未処理のカテゴリーがあるか否かを判定する（ステップＳ１４６）。ＣＰＵ１１は未処理のカテゴリーがあると判定した場合（ステップＳ１４６でＹＥＳ）、処理をステップＳ１４２に戻す。   When the processing of the selected product is completed, the CPU 11 determines whether or not there is another product not yet processed among the products included in the selected category (step S145). When the CPU 11 determines that there is another unprocessed product (YES in step S145), the CPU 11 performs the processing after step S12. If the CPU 11 determines that there is no other unprocessed product (NO in step S145), the CPU 11 determines whether there is an unprocessed category (step S146). If the CPU 11 determines that there is an unprocessed category (YES in step S146), the process returns to step S142.

ＣＰＵ１１は未処理のカテゴリーがないと判定した場合（ステップＳ１４６でＮＯ）、商品の重量に基づき、番重毎に積込み領域の再配置を行う（ステップＳ１４７）。この再配置の処理は、図２１に示した積込み方法指示処理と同様である。図２１のステップＳ１２７ではカテゴリーでソートしたが、再配置処理では、重量の降順にソートする。ＣＰＵ１１は積込み方法を出力する（図２１のステップＳ１３１と同様）。ＣＰＵ１１は未処理店舗があるか否かを判定する（ステップＳ１５）。ＣＰＵ１１は未処理店舗があると判定した場合（ステップＳ１５でＹＥＳ）、処理をステップＳ２に戻す。ＣＰＵ１１は未処理店舗がないと判定した場合（ステップＳ１５でＮＯ）、処理を終了する。   If the CPU 11 determines that there is no unprocessed category (NO in step S146), the CPU 11 rearranges the loading areas for each number based on the weight of the product (step S147). This rearrangement process is the same as the loading method instruction process shown in FIG. In step S127 of FIG. 21, sorting is performed by category, but in rearrangement processing, sorting is performed in descending order of weight. The CPU 11 outputs the loading method (similar to step S131 in FIG. 21). The CPU 11 determines whether there is an unprocessed store (step S15). If the CPU 11 determines that there is an unprocessed store (YES in step S15), the process returns to step S2. If the CPU 11 determines that there is no unprocessed store (NO in step S15), the process ends.

実施の形態２の仕分け装置１０は、以下の効果を奏する。番重に積込むべき商品が全て揃った後に、カテゴリー毎に分けて積込み位置を定める。それにより、番重内において、つぶれにくい商品をトラックの前側となる位置に確実に積込み、配送時に商品がつぶれてしまうという不具合の発生を抑制することが可能となる。また、同一カテゴリー内でも重量によりソートを行うので、配送時に商品がつぶれてしまうという不具合の発生を、より確実に抑制することが可能となる。   The sorting apparatus 10 according to the second embodiment has the following effects. After all the products that should be loaded are collected, the loading position is determined for each category. Accordingly, it is possible to reliably load a product that is not easily crushed into a position on the front side of the truck in the weight, and to prevent a problem that the product is crushed during delivery. In addition, since sorting is performed by weight even within the same category, it is possible to more reliably suppress the occurrence of a problem that products are crushed during delivery.

上述の実施の形態１及び２においては、商品のカテゴリー数を３つにしたが、それに限られない。カテゴリー数は、２以上の任意の数で良い。また、商品のカテゴリーは、つぶれやすさの程度を観点に分けているが、それに限らない。商品の重量によりカテゴリー分けを行い、重い商品を前寄りに、軽い商品を後ろ寄りに配置するようにしても良い。このように、商品のカテゴリーは、番重内での商品の配置を決める場合に用いるものであれば、他の観点を採用することが可能である。   In Embodiments 1 and 2 described above, the number of product categories is three, but the present invention is not limited to this. The number of categories may be an arbitrary number of 2 or more. Moreover, although the category of goods is divided from the viewpoint of the degree of easy crushing, it is not limited thereto. It is also possible to categorize according to the weight of the product, and arrange the heavy product on the front and the light product on the back. As described above, as long as the product category is used when determining the arrangement of the product within the weight, other viewpoints can be adopted.

さらに、上述においては、商品は調理済み食品としたが、それに限らない。番重などの運搬容器に複数種類の商品を混載し、配送を行う場合において、運搬容器内での商品の配置に考慮が必要となる場合にも適用可能である。   Furthermore, in the above description, the product is a cooked food, but is not limited thereto. In the case where a plurality of types of products are mixedly loaded in a transport container such as a weight, and delivery is performed, the present invention can also be applied to cases where consideration must be given to the arrangement of products in the transport container.

また、上述においては、番重を直方体状の箱体であるとしたが、それに限らない。底板が楕円状や多角形状である番重でも良い。加えて、上述した、番重に積込み可能な商品数を求めるアルゴリズムは一例である。番重に積込み可能な商品数を求めることが可能な他のアルゴリズムも採用可能である。さらに、番重の形状に併せて適宜変更しても良い。   In the above description, the weight is a rectangular parallelepiped box, but the present invention is not limited thereto. The bottom plate may be oval or polygonal. In addition, the above-described algorithm for obtaining the number of products that can be loaded into the weight is an example. Other algorithms that can determine the number of products that can be loaded in order can also be employed. Furthermore, it may be appropriately changed according to the shape of the weight.

各実施例で記載されている技術的特徴（構成要件）はお互いに組合せ可能であり、組み合わせすることにより、新しい技術的特徴を形成することができる。
今回開示された実施の形態はすべての点で例示であって、制限的なものでは無いと考えられるべきである。本発明の範囲は、上記した意味では無く、特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内でのすべての変更が含まれることが意図される。 The technical features (components) described in each embodiment can be combined with each other, and new technical features can be formed by combining them.
The embodiments disclosed herein are illustrative in all respects and should not be considered as restrictive. The scope of the present invention is defined not by the above-mentioned meaning but by the scope of the claims, and is intended to include all modifications within the meaning and scope equivalent to the scope of the claims.

１ 食品システム
２ 店舗ＰＯＳ装置
３ 受注管理システム
４ 食品製造システム
５ 仕分けシステム
６ 配送便システム
１０ 仕分け装置
１１ ＣＰＵ
１２ ＲＯＭ
１３ ＲＡＭ
１４ ハードディスク
１４１ 商品データベース
１４２ 受注情報データベース
１４３ 積込み領域データベース
１５ ディスクドライブ
１６ 通信部
１７ 表示部
１８ 操作部
１０Ｐ プログラム（コンピュータプログラム）
１０ｄ 光ディスク
１０ｍ 半導体メモリ
２０ 搬送装置 DESCRIPTION OF SYMBOLS 1 Food system 2 Store POS apparatus 3 Order management system 4 Food production system 5 Sorting system 6 Delivery service system 10 Sorting apparatus 11 CPU
12 ROM
13 RAM
14 Hard Disk 141 Product Database 142 Order Information Database 143 Loading Area Database 15 Disk Drive 16 Communication Unit 17 Display Unit 18 Operation Unit 10P Program (Computer Program)
10d optical disk 10m semiconductor memory 20 transport device

Claims (8)

商品の寸法及び発注個数並びに番重の寸法に基づいて、商品を仕分ける仕分け装置において、
前記番重毎に前記商品の積込み個数及び積込み位置を決定する決定部と、
商品の種別により、前記番重毎に前記商品の順位付けを行う順位付け部と、
前記番重の所定方向に沿って、各商品が順位順に並ぶように、前記決定部が決定した前記商品の積込み位置を変更する変更部とを
備えることを特徴とする仕分け装置。 In the sorting device that sorts the products based on the dimensions of the products and the number of orders and the weight of the goods,
A determination unit for determining the number of products loaded and the loading position for each weight;
A ranking unit that ranks the products for each weight according to the type of the product,
A sorting device, comprising: a changing unit that changes a loading position of the product determined by the determining unit so that the products are arranged in order of order along the predetermined direction of the weight. 前記決定部は、
前記商品毎に前記積込み個数、前記積込み位置を決定する単品決定部と、
該単品決定部が一の商品についての処理を終えた後に、前記番重に空きスペースがあるか否かを判定する判定部とを有し、
該判定部が、空きスペースがあると判定した場合に、前記単品決定部は前記空きスペースに積込む商品の積込み個数及び積込み位置を決定する
ことを特徴とする請求項１に記載の仕分け装置。 The determination unit
A single item determining unit that determines the number of loadings and the loading position for each product,
A determination unit for determining whether or not there is an empty space in the number after the single item determination unit finishes processing for one product;
2. The sorting apparatus according to claim 1, wherein, when the determination unit determines that there is an empty space, the single item determination unit determines the number of products to be loaded and the loading position in the empty space. 前記単品決定部は、前記商品が積重ね可能である場合、積重ね段数が許容段数以下で、積み重ねた高さが前記番重の高さ寸法を超えないように、前記積重ね段数を決定する
ことを特徴とする請求項１または請求項２に記載の仕分け装置。 The single-item determining unit determines the number of stacking steps so that the number of stacking steps is equal to or less than an allowable number of steps and the stacked height does not exceed the height dimension of the weight when the products are stackable. The sorting apparatus according to claim 1 or 2. 前記単品決定部は、前記商品間及び前記商品と前記番重の周壁との間に所定寸法の隙間を確保するように、前記積込み数、積込み位置を決定する
ことを特徴とする請求項１から請求項３のいずれか一項に記載の仕分け装置。 The said single item determination part determines the said loading number and a loading position so that the clearance gap of a predetermined dimension may be ensured between the said goods and between the said goods and the surrounding wall of the said weight. The sorting apparatus according to claim 3. 積込むべき商品の識別情報を取得する第１取得部と、
製造が完了し積込み可能な商品の識別情報を取得する第２取得部とを備え、
該第２取得部が取得した識別情報が、前記第１取得部が取得した識別情報に含まれる場合に、前記積込み可能な商品に関する、前記決定部、順位付け部及び変更部による処理を実行する
ことを特徴とする請求項１から請求項４のいずれか一項に記載の仕分け装置。 A first acquisition unit for acquiring identification information of a product to be loaded;
A second acquisition unit that acquires identification information of a product that has been manufactured and can be loaded;
When the identification information acquired by the second acquisition unit is included in the identification information acquired by the first acquisition unit, the processing by the determination unit, the ranking unit, and the change unit regarding the products that can be loaded is executed. The sorting apparatus according to any one of claims 1 to 4, wherein the sorting apparatus is characterized. 前記第２取得部が取得した識別情報が、前記第１取得部が取得した全ての識別情報を含む場合に、前記積込み可能な商品に関する、前記決定部、順位付け部及び変更部による処理を実行する
ことを特徴とする請求項５に記載の仕分け装置。 When the identification information acquired by the second acquisition unit includes all the identification information acquired by the first acquisition unit, the processing by the determination unit, the ranking unit, and the change unit regarding the products that can be loaded is executed. The sorting apparatus according to claim 5, wherein: 商品の寸法及び発注個数並びに番重の寸法に基づいて、商品を仕分けるコンピュータに、
前記番重毎に前記商品の積込み個数及び積込み位置を決定し、
商品の種別により、前記番重毎に商品の順位付けを行い、
前記番重の所定方向に沿って、各商品が順位順に並ぶように、前記決定部が決定した前記商品の積込み位置を変更する処理を
実行させることを特徴とするコンピュータプログラム。 A computer that sorts products based on product dimensions, order quantity and weight
Determine the number and position of the product to be loaded for each weight.
According to the type of product, ranking the product for each number of weights,
A computer program for executing a process of changing the loading position of the product determined by the determination unit so that the products are arranged in order of order along a predetermined direction of the weight. コンピュータが、商品の寸法及び発注個数並びに番重の寸法に基づいて、商品を仕分ける仕分け方法において、
前記番重毎に前記商品の積込み個数及び積込み位置を決定し、
商品の種別により、前記番重毎に商品の順位付けを行い、
前記番重の所定方向に沿って、各商品が順位順に並ぶように、前記決定部が決定した前記商品の積込み位置を変更する
ことを特徴とする仕分け方法。
In the sorting method in which the computer sorts the products based on the dimensions of the products, the order quantity and the weight of the goods,
Determine the number and position of the product to be loaded for each weight.
According to the type of product, ranking the product for each number of weights,
The sorting method of changing the loading position of the product determined by the determination unit so that the products are arranged in order of order along the predetermined direction of the weight.
JP2015043749A 2015-03-05 2015-03-05 Sorting device, computer program, and sorting method Active JP6473638B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2015043749A JP6473638B2 (en) 2015-03-05 2015-03-05 Sorting device, computer program, and sorting method
JP2017503435A JPWO2016140120A1 (en) 2015-03-05 2016-02-24 Sorting device, computer program, and sorting method
PCT/JP2016/055361 WO2016140120A1 (en) 2015-03-05 2016-02-24 Sorting device, computer program, and sorting method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015043749A JP6473638B2 (en) 2015-03-05 2015-03-05 Sorting device, computer program, and sorting method

Publications (3)

Publication Number Publication Date
JP2018052626A JP2018052626A (en) 2018-04-05
JP2018052626A5 JP2018052626A5 (en) 2018-06-21
JP6473638B2 true JP6473638B2 (en) 2019-02-20

Family

ID=56848076

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2015043749A Active JP6473638B2 (en) 2015-03-05 2015-03-05 Sorting device, computer program, and sorting method
JP2017503435A Withdrawn JPWO2016140120A1 (en) 2015-03-05 2016-02-24 Sorting device, computer program, and sorting method

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2017503435A Withdrawn JPWO2016140120A1 (en) 2015-03-05 2016-02-24 Sorting device, computer program, and sorting method

Country Status (2)

Country Link
JP (2) JP6473638B2 (en)
WO (1) WO2016140120A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7319958B2 (en) * 2017-07-28 2023-08-02 ニューロ・インコーポレーテッド Designing Adaptive Compartments for Autonomous and Semi-Autonomous Vehicles
CN109871979B (en) * 2018-12-31 2023-11-10 北京云杉信息技术有限公司 Method for picking fruits and sorting fresh goods
CN111815213A (en) * 2019-04-12 2020-10-23 株式会社日立制作所 Distribution plan generating device, system, method and computer readable storage medium

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62251958A (en) * 1986-04-25 1987-11-02 Hitachi Ltd Load shift forecasting system
JPH07102900B2 (en) * 1989-09-22 1995-11-08 三菱電機株式会社 Palletizing device
JP5679438B2 (en) * 2011-03-18 2015-03-04 株式会社富士通アドバンストエンジニアリング Product sorting system and product sorting program

Also Published As

Publication number Publication date
WO2016140120A1 (en) 2016-09-09
JPWO2016140120A1 (en) 2018-04-26
JP2018052626A (en) 2018-04-05

Similar Documents

Publication Publication Date Title
CN112001535B (en) Logistics boxing method, device, equipment and storage medium
Boysen et al. The forgotten sons: Warehousing systems for brick-and-mortar retail chains
Shiau et al. A warehouse management system with sequential picking for multi-container deliveries
CN109703969B (en) Shelf management system and shelf management method
JP6748592B2 (en) Picking management system and picking management method
US20040254759A1 (en) State tracking load storage system
JP7251112B2 (en) Stowage planning device
CN109272135B (en) Method for packing articles and relative equipment
JP6473638B2 (en) Sorting device, computer program, and sorting method
JP2019021065A (en) Server apparatus, packing apparatus and program
JP7167391B2 (en) Article loading device with loading logic
Martínez et al. A grasp algorithm for the container loading problem with multi-drop constraints
WO2021019702A1 (en) Automated warehouse optimization system
KR102216641B1 (en) Operation Method For Location Recommendation And Apparatus Therefor
WO2015125287A1 (en) Warehouse layout generation device, and distribution warehouse
JP2018083676A (en) Article storage simulation apparatus and article storage simulation method
JP2018052626A5 (en)
JP4076821B2 (en) Receipt and shipment management system
JP6279437B2 (en) Information processing apparatus and program
JP2003026309A (en) Article picking method, system, and command system
JP6781825B2 (en) Goods management system and goods management method
Hoare et al. Placing boxes on shelves: a case study
JP3336889B2 (en) Storage allocation device
JP2004001933A (en) Picking system determination method and picking system determination program
JP2000229711A (en) Device and method for administrating inventory and storage space and recording medium thereof

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180208

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180208

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190108

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190128

R150 Certificate of patent or registration of utility model

Ref document number: 6473638

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350