WO2019172194A1 - 積み付け計画装置、積み付け計画方法及び記録媒体 - Google Patents

積み付け計画装置、積み付け計画方法及び記録媒体 Download PDF

Info

Publication number
WO2019172194A1
WO2019172194A1 PCT/JP2019/008446 JP2019008446W WO2019172194A1 WO 2019172194 A1 WO2019172194 A1 WO 2019172194A1 JP 2019008446 W JP2019008446 W JP 2019008446W WO 2019172194 A1 WO2019172194 A1 WO 2019172194A1
Authority
WO
WIPO (PCT)
Prior art keywords
loading
package
information
packing
plan
Prior art date
Application number
PCT/JP2019/008446
Other languages
English (en)
French (fr)
Inventor
正貴 的場
Original Assignee
日本電気株式会社
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 日本電気株式会社 filed Critical 日本電気株式会社
Publication of WO2019172194A1 publication Critical patent/WO2019172194A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Definitions

  • the present invention relates to a packing planning device, a packing planning method, and a recording medium.
  • loading work is performed in which packages sorted by delivery destination are placed in designated locations such as baskets, pallets, and truck beds.
  • the packing work is required to be performed efficiently.
  • Patent Document 1 describes a distribution system and the like that can prevent efficient packing of a delivery item on a delivery medium.
  • Patent Document 2 describes a distribution system including a distribution support device that can efficiently perform automatic unloading from a box.
  • the luggage When the volume ratio of the loaded luggage is low, that is, when the volume of the luggage is small with respect to the space of the loading place and the space is left large between the luggage, the luggage is loaded. , The number of packages delivered at once may be reduced. That is, in this case, a larger number of deliveries are required for delivering the same amount of luggage. This leads to an increase in transportation costs. Moreover, it is preferable that the load loading operation is performed in a small work space. That is, a technique for improving the efficiency of the stacking work is required for the technique described in Patent Document 1 or 2.
  • the present invention has been made in order to solve the above-described problems, and has as its main object to provide a packing planning device and the like that make packing of loads efficient.
  • the loading planning apparatus includes an acquisition unit that acquires baggage information related to the packing of the sorted baggage, and loading place information regarding a vacant space of the loading place where the baggage is loaded; When an event that may affect the loading of a package occurs, the loading of the package at the loading location based on the package information and the loading location information when an event that may affect the loading of the package occurs Planning means for determining a plan, and output means for outputting information for instructing a loading plan.
  • the packing planning method obtains baggage information related to the packing of sorted packages, and packing location information related to the empty space of the loading location on which the packages are loaded. If an event that may affect the loading of the package occurs, the package loading plan at the loading location based on the package information and the loading location information when an event that may affect the loading of the package occurs And output information indicating the packing plan.
  • the computer-readable recording medium is a computer-readable recording medium that includes package information related to stacking of sorted packages, and a stacking place regarding a vacant space of a stacking place where packages are loaded. Based on the process of obtaining information and when an event that may affect the loading of the package occurs, the package information and the loading location information when an event that may affect the loading of the package occurs A program for executing a process for determining a packing plan for a package at the attaching place and a process for outputting information instructing the packing plan is stored.
  • FIG. 1 is a diagram illustrating a packing planning apparatus according to an embodiment of the present invention.
  • the stacking planning apparatus 100 includes an acquisition unit 110, a planning unit 120, and an output unit 130.
  • the acquisition unit 110 acquires package information related to the stacking of the sorted packages and the stacking location information regarding the empty space of the stacking location where the packages are stacked.
  • the planning unit 120 loads the package based on the package information and the loading location information at the time of occurrence of the event that may affect the loading of the package. Decide on a plan.
  • the output unit 130 outputs information that instructs a loading plan. Details of the package information and the loading location information will be described later.
  • the loading planning system 10 includes the above-described loading planning device 100, a luggage sensor 11, a loading location sensor 12, and a display unit 13.
  • the package sensor 11 obtains the above-described package information.
  • the loading location sensor 12 obtains the above-described loading location information.
  • the display unit 13 displays information for instructing the packing plan output from the output unit 130 of the packing planning apparatus 100.
  • the packing planning device 100 further includes a package database 140 and a packing location database 150 in addition to the configuration shown in FIG.
  • the package database 140 stores package information transmitted from the package sensor 11.
  • the loading location database 150 stores the loading location information transmitted from the loading location sensor 12.
  • the information stored in the package database 140 and the loading location database 150 is appropriately changed according to various situations including the measurement and loading conditions of the packages.
  • the package database 140 and the loading location database 150 are appropriately connected to each component of the loading planning apparatus 100.
  • the number of these elements may be appropriately determined according to conditions such as the size of the sorting center to be arranged and the number of luggage sorting destinations.
  • FIG. 3 is a diagram illustrating an example of a sorting center in which the loading planning system 10 is used.
  • the sorting center 300 is a place where packages collected from various places are sorted for each delivery destination, and packages are temporarily stored as necessary.
  • the sorting center 300 is provided with a belt conveyor 301 and stacking locations 302-1 to 302-5.
  • a load sensor 11, a load location sensor 12, and a display unit 13 included in the load planning system 10 are also provided.
  • the number of the belt conveyors 301 and the stacking places 302 is not limited to the example shown in FIG.
  • the sorting destination of each package is determined.
  • the sorting destination is determined according to the destination and the like.
  • the parcel sensor 11 may detect information necessary for sorting.
  • each of the packages for which the sorting destination is determined is transported to each of the loading locations 302-1 to 302-5 by the belt conveyor according to the determined sorting destination.
  • the carried luggage is loaded by, for example, an operator. The loaded packages are appropriately delivered to the destination.
  • the package sensor 11 detects the above-described package information as shown in (1) of FIG. Further, the loading location sensor 12 detects the above-described loading location information.
  • the acquisition unit 110 of the loading planning apparatus 100 acquires the detected package information and loading location information. Then, as shown in (2) of FIG. 3, the planning unit 120 of the packing planning device 100 determines the packing plan for the baggage based on the baggage information and the packing location information.
  • the output unit 130 of the packing planning apparatus 100 outputs information indicating the determined packing plan for the package to the display unit 13 provided at the packing place. To do. At the loading place, the worker loads the packages according to the instructions displayed on the display unit 13.
  • the package sensor 11 detects the package information described above.
  • Package information is information related to the loading of packages that are mainly sorted.
  • Information related to the loading of packages mainly includes dimensions, shapes, and weights.
  • there are restrictions on the loading of luggage such as when there is a restriction on the direction of the luggage, as in the case of so-called top-and-bottom use, and when there are restrictions on the number of stacking stages when stacking. May be.
  • An image of the appearance of the luggage may be included in the information related to the loading of the luggage.
  • the information related to the loading of the package is not limited to these, and any information necessary for determining the order of loading the package may be included in the information related to the loading of the package.
  • the parcel sensor 11 includes, for example, a laser that measures the size and shape of the parcel, a camera that reads a tag and other character information, other reading devices, a weighing scale that measures weight, and the like.
  • a sensor having the above function is appropriately used.
  • a camera, a reading device, a weight scale, or the like that is used for sorting in the sorting center may be used as the luggage sensor 11.
  • the size, weight, and type of the baggage that can be detected by the baggage sensor 11 may be appropriately determined according to the baggage handled at the sorting center where the baggage sensor 11 is disposed, and are not particularly limited.
  • the loading location sensor 12 detects the above-described loading location information.
  • the loading of the luggage represents placing the luggage on a part or member for delivering the luggage.
  • the parts and members for delivering the package include, for example, a car and a pallet used when delivering the package.
  • the truck bed may be handled as a part or member for delivering the load. That is, each of the loading places 302-1 to 302-5 in FIG. 3 is, for example, a part or member for delivering a package.
  • a package loading place is prepared for each package sorting destination, for example.
  • the loading place information is information relating to the loading place where the package is loaded.
  • the loading location information includes, for example, the size, shape, and the like of an empty space that is a location where no luggage is placed at the loading location.
  • information regarding other loading locations may be included in the loading location information.
  • the loading status information may include the status of loading of the packages already placed at the loading location.
  • the weight of the package arranged at the loading location may be included in the loading location information. If the package placed at the loading location can be identified by image recognition or the like, it is determined whether the package is placed according to the loading plan determined by the planning unit 120. The status of loading may be included in the loading location information.
  • the loading location sensor 12 includes a measurement unit 1201 and a recognition unit 1202.
  • the measuring unit 1201 measures the status of loading of the luggage at the loading place.
  • the measurement unit 1201 for example, a general camera, a laser for detecting a space state, or a combination thereof is used.
  • the recognizing unit 1202 recognizes and acquires the information on the loading location by measuring the measurement result by the measuring unit 1201. That is, the recognizing unit 1202 recognizes each of the presence / absence of an empty space included in the loading location and the situation regarding the empty space included in the loading location information. The recognizing unit 1202 may recognize and acquire information related to the other loading locations described above.
  • the recognition unit 1202 acquires these pieces of information mainly using an image recognition technique or the like, but a technique other than image recognition may be used in the recognition unit 1202.
  • the loading location sensor 12 may include only the measurement unit 1201.
  • the packing planning device 100 includes a configuration corresponding to the recognition unit 1202.
  • the loading planning apparatus 100 may determine a loading plan for a package at a plurality of loading locations.
  • the display unit 13 displays information indicating the stacking plan output from the output unit 130.
  • the information for instructing the packing plan includes, but is not limited to, a package to be stacked, a position where the package is arranged, an order of arranging the package, and the like.
  • image data of the appearance of the package may be used.
  • the display unit 13 a general tablet or signage for displaying data is used. If the information which instruct
  • the acquisition unit 110 acquires package information and loading location information. That is, the acquisition unit 110 acquires package information from the package sensor 11. The acquisition unit 110 acquires the loading location information from the loading location sensor 12.
  • the acquisition unit 110 acquires package information and loading location information at a necessary timing. For example, the acquisition unit 110 acquires the package information transmitted from the package sensor 11 when the package sensor 11 detects a new package and is sorted. When the parcel sensor 11 detects a plurality of parcels during a certain period, parcel information regarding the plural parcels may be acquired collectively. Moreover, the acquisition part 110 may acquire that the package sensor 11 has not detected a package as package information.
  • the obtaining unit 110 also obtains the loading place information at that time from the loading place sensor 12.
  • the acquisition unit 110 may acquire the stacking location information at that point in time after the stacking operation for the package for which the packing plan has been determined is completed. By doing in this way, it becomes possible for the planning unit 120 to check whether or not the stacking has been performed according to the determined packing plan.
  • the acquisition unit 110 may acquire the stacking place information at predetermined intervals, for example.
  • the planning unit 120 determines a package loading plan at the loading place. That is, the planning unit 120 determines a place where the luggage is arranged in the loading place and an order in which the luggage is arranged.
  • the space between the packages is as small as possible, that is, by placing the packages so that the volume ratio of the packages at the loading location is high, the number of packages delivered at one time The amount can be increased.
  • the number and quantity of packages delivered at one time Decrease. Decreasing the number and quantity of packages delivered at one time leads to an increase in transportation costs.
  • the planning unit 120 dynamically determines a package loading plan as needed when an event that may affect the loading of the package occurs, such as a new package being sorted and transported to the loading site.
  • the planning unit 120 dynamically determines a loading plan as needed, thereby reducing the space for temporarily storing the sorted packages and realizing the loading of the packages with a high volume ratio.
  • the planning unit 120 determines a loading plan for each loading location, for example.
  • the planning unit 120 individually determines a loading plan for each of the loading locations 302-1 to 302-5. That is, the planning unit 120 determines a loading plan for each package sorting destination.
  • the planning unit 120 determines a package loading plan when an event that may affect the loading of the package occurs.
  • the fact that new packages are sorted and transported to the loading site is a prime example of an event that can affect the loading of packages. That is, the planning unit 120 determines a package loading plan each time a new package is sorted into the loading unit.
  • the event that may affect the loading of the package may include a case where the state of the package loading location has changed.
  • the status of the load storage location changes, due to an operator error, etc., when the load is loaded in a procedure different from the determined procedure, or when an unexpected load interruption occurs Is included.
  • the planning unit 120 for example, based on the information on the load that has been loaded in error or the information on the load that has been interrupted, and the loading location information that indicates the state of the loading location at that time, Once again, determine the packing plan.
  • the planning unit 120 calculates a packing plan using a known algorithm for solving the three-dimensional bin packing problem, for example.
  • Known algorithms for solving the three-dimensional bin packing problem include, but are not limited to, a greedy method and a local search method.
  • the planning unit 120 may obtain a loading plan using another algorithm.
  • the planning unit 120 determines the loading plan in consideration of the size, shape, weight, and shape of the empty space at the loading location, the status of the loaded luggage until the determination of the loading plan, and the like. . For example, the planning unit 120 determines a loading plan such that a relatively heavy load is placed below and a relatively light load is placed above.
  • the planning unit 120 when there is a restriction on the loading of the luggage, such as when there is a restriction on the direction of the luggage as in the case of so-called top-and-bottom use, or when there is a restriction on the number of stacking stages, the planning unit 120 usually performs the loading plan. These constraints are taken into account in the determination. That is, the planning unit 120 determines a package loading plan so that the above-described restrictions on the loading of packages are satisfied.
  • the planning unit 120 loads the packages so that the packages are stacked in an order different from the order in which the packages are sorted and transported to the loading place.
  • the order may be determined.
  • the planning unit 120 may store a package that has been sorted to the loading place in the primary storage place, and decide a loading plan that preferentially loads the sorted package to the loading place later. Good.
  • the planning unit 120 may determine the order and position of loading when the newly sorted baggage is larger or heavier than the previously loaded baggage or some standard.
  • the packing plan may be determined so as to change from time to time. That is, the planning unit 120 may determine the loading plan so as to change the position of the loaded luggage or change the loading order determined at that time.
  • the planning unit 120 may preferentially load an empty car when it is newly prepared at a loading place when the sorted luggage is large or heavy compared to some standard.
  • a packing plan may be determined.
  • the delivery time zone of the package and the time until the scheduled delivery time may be considered.
  • the planning unit 120 dynamically determines the loading plan as needed, so that an appropriate response according to the loading situation at that time can be obtained.
  • the packing plan can be decided.
  • the planning unit 120 dynamically determines the loading plan as needed, it becomes easy to deal with a case where an abnormality occurs in the loading operation.
  • the planning unit 120 determines a loading plan that changes the order of loading, a space for temporarily storing a part of luggage is required.
  • the space required for temporary storage can be reduced as compared with the case where the packing plan is determined after all the packages are sorted.
  • the output unit 130 outputs information indicating a loading plan determined by the planning unit 120.
  • the output unit 130 outputs information displayed on the display unit 13. That is, the output unit 130 displays various information related to the packing plan instruction such as the package to be stacked, the position and order in which the package is arranged, and the image data of the appearance of the package to the display unit 13. Output.
  • the stacking plan system 10 may have elements different from the display unit 13.
  • the output unit 130 outputs information necessary for the operation of the element according to the type of the element.
  • the package planning device 100 detects an operation of a new package and the package planning device 100 sorts the package to a target loading location. That is, in the flowchart shown in FIG. 4, it is assumed that a new package to be loaded is sorted as an event that may affect the above-described loading of the package.
  • the acquisition unit 110 acquires package information and loading location information (step S101).
  • FIG. 5 shows an example of the case where the acquisition unit 110 acquires the loading location information from the loading location sensor 12 prior to the measurement of a new package by the luggage sensor 11.
  • the loading location information acquired by the acquisition unit 110 from the loading location sensor 12 is stored in the loading location database 150.
  • the acquisition unit 110 acquires the size of the empty space at the loading location corresponding to the sorting destination ID “A” as the loading location information.
  • FIG. 6 shows an example in which the acquisition unit 110 acquires the package information of the package newly measured by the package sensor 11 following the loading location information.
  • the package information acquired by the acquisition unit 110 from the package sensor 11 is stored in the package database 140.
  • the acquisition unit 110 acquires the size and weight of the package with the package ID “1”, which is sorted with respect to the classification ID “A”, as the package information.
  • the acquisition unit 110 acquires image data of the appearance of the package.
  • the package database 140 manages the file path of the image data.
  • step S101 the planning unit 120 determines that an event that may affect the loading of the package has occurred when the acquiring unit 110 acquires the package information of the newly measured and sorted package from the package sensor 11. To do. Then, the planning unit 120 determines a loading plan for the package at the loading location where the package is sorted based on the package information and the loading location information acquired in step S101 (step S102).
  • the output unit 130 outputs, to the display unit 13, information for instructing the worker about the package loading plan determined in step S102 (step S103). At the loading place, the worker loads the packages according to the output procedure.
  • the loading location sensor 12 may detect the loading location and obtain the loading location information after the package is loaded according to the information output in step S103. Moreover, the acquisition part 110 may acquire the obtained loading place information.
  • FIG. 7 shows an example in which the acquisition unit 110 acquires the stacking location information after the package is stacked.
  • the size of the empty space at the loading location whose sorting destination ID is “A” is the size measured by the loading location sensor 12 after loading the package. Has been updated. As a result, even if there is a slight deviation between the instructed packing plan and the actual packing position, the error is filled as needed by updating with the size of the empty space measured after loading the package, and the next packing plan It has a mechanism to feed back.
  • an update of the “done” item indicating that the package has been loaded indicates that the package with the package ID “1” has been loaded at the loading location. ing.
  • step S101 to step S103 The processing from step S101 to step S103 is repeated, for example, every time the package sensor 11 measures a newly sorted package. That is, the loading planning apparatus 100 and the loading planning system 10 determine a loading plan every time a package to be loaded is sorted. In this way, a more appropriate loading plan is determined according to the situation of the loading place at the time when the package is sorted. As a result, it is possible to increase the efficiency of loading the luggage.
  • each component of the stacking planning apparatus 100 indicates a functional unit block. Some or all of the components of the stacking planning apparatus 100 are realized by an arbitrary combination of the information processing apparatus 500 and a program as shown in FIG. 11, for example.
  • the information processing apparatus 500 includes the following configuration as an example.
  • CPU Central Processing Unit
  • ROM Read Only Memory
  • RAM Random Access Memory
  • a program 504 loaded into the RAM 503
  • a storage device 505 for storing the program 504
  • a drive device 507 for reading / writing the recording medium 506
  • Communication interface 508 connected to the communication network 509
  • An input / output interface 510 for inputting / outputting data -Bus 511 connecting each component
  • Each component of the loading planning apparatus 100 in the embodiment is realized by the CPU 501 acquiring and executing a program 504 that realizes these functions.
  • the program 504 that realizes the function of each component of the stacking planning apparatus 100 is stored in advance in the storage device 505 or the RAM 503, for example, and is read by the CPU 501 as necessary.
  • the program 504 may be supplied to the CPU 501 via the communication network 509 or may be stored in the recording medium 506 in advance, and the drive device 507 may read the program and supply it to the CPU 501.
  • each device may be realized by an arbitrary combination of the information processing device 500 and a program that are separately provided for each component.
  • a plurality of constituent elements included in each device may be realized by an arbitrary combination of one information processing device 500 and a program.
  • some or all of the components of the loading planning apparatus 100 are realized by general-purpose or dedicated circuits including a processor or the like, or a combination thereof. These may be configured by a single chip or may be configured by a plurality of chips connected via a bus. Part or all of each component of each device may be realized by a combination of the above-described circuit and the like and a program.
  • the plurality of information processing devices and circuits may be centrally arranged or distributed. It may be arranged.
  • the stacking plan apparatus 100 may be disposed in a sorting center, or may be disposed in a location different from the sorting center, and connected to the luggage sensor 11, the loading location sensor 12, and the display unit 13 via a communication network. May be. That is, the stacking planning apparatus 100 may be realized by a cloud computing system.
  • the loading planning apparatus 100 determines a loading plan for the packages sorted for the loading location.
  • the determination of the package loading plan is performed at any time when an event that may affect the loading of the package occurs, such as when a new package is detected and sorted to a loading site.
  • the above-described volume ratio of the packages can be increased, while the sorted packages are temporarily stored. Therefore, a vast space may be required. Further, when the sorted packages are stacked as they are in order, a space for temporarily storing the sorted packages becomes unnecessary. However, when packages are stacked in this manner, the gaps between the stacked packages tend to be large. That is, the volume ratio of the load decreases.
  • the loading planning apparatus 100 dynamically determines the loading plan for the package as needed. As a result, the space for temporarily storing the sorted packages is reduced as compared with the case where the loading procedure is determined after sorting all packages. In addition, it is possible to load a package having a high volume ratio of the package at the stacking place as compared with the case where the sorted packages are stacked in order.
  • the loading planning device 100 and the loading planning system 10 can improve the efficiency of loading of packages.
  • the determined packing plan in the packing plan system 10 is displayed by the display unit 13.
  • the worker who loads the packages is loaded according to the procedure determined by the planning unit 120 and displayed on the display unit 13. Therefore, it is possible to perform the stacking work that does not depend on the intuition and experience of the worker. That is, variation in work quality in the stacking operation is suppressed.
  • the use of the packing planning system 10 can eliminate the personalization of the packing work. In addition, this makes it easy for even a worker unfamiliar with the stacking work to perform the stacking work, thereby reducing labor costs and education costs for the workers.
  • the stacking planning system 10 may be a system having another configuration instead of the display unit 13.
  • a technique of projection mapping or augmented reality (AR) is used instead of the display unit 13. Also good.
  • FIG. 8 and 9 show an example of the loading planning system in this case.
  • FIG. 8 shows an example in which information indicating a loading plan for a worker is displayed by projection mapping.
  • the stacking planning system 20 includes a projector 23 instead of the display unit 13.
  • the projector 23 projects information instructing the stacking plan output from the output unit 130 onto a place such as a sorting center or a wall surface or a floor surface of the packing place.
  • the place where the projector 23 projects the information may be appropriately determined according to the visibility of the worker who loads the luggage and other conditions.
  • the information projected by the projector 23 is the same type of information as the information displayed on the display unit 13 such as a target luggage or a loading place.
  • the display method such as the design of information projected by the projector 23 may be appropriately changed according to the difference in display means.
  • the projector 23 may more clearly indicate the package loading plan by a method such as projecting an instruction on the floor or wall surface of the loading place.
  • FIG. 9 shows an example in which information indicating a loading plan for a worker is displayed by the AR.
  • the loading planning system 20 includes an AR device 24 instead of the display unit 13.
  • the AR device 24 is, for example, a head mounted display, but other devices that realize the AR may be used, and the type thereof is not limited.
  • the information reflected by the AR device 24 is the same type of information as the information displayed on the display unit 13, such as a target package or a loading place, as in the example shown in FIG.
  • the display method such as the design of information projected by the AR device 24 may be appropriately changed according to the difference in display means.
  • the AR device 24 may more clearly indicate the package stacking plan by displaying the stacking location image and the stacking plan in a superimposed manner.
  • the loading planning system 20 can increase the work efficiency of the worker who loads the luggage.
  • the packing planning system 20 can further improve the efficiency of loading of packages compared to the packing planning system 10 or the like.
  • FIG. 10 shows another modification of the packing planning system.
  • the loading planning system 30 includes a robot arm 33 instead of the display unit 13.
  • the robot arm 33 loads packages according to the information indicating the loading plan output from the output unit 130. That is, in this modified example, the robot arm 33 performs the load loading work in place of the worker.
  • a robot arm 33 capable of carrying a load is appropriately used according to the size, shape, weight, etc. of the load to be stacked.
  • the output unit 130 outputs an instruction necessary for the robot arm 33 to place a package at a designated loading location. Then, the robot arm 33 stacks the luggage according to the instruction from the output unit 130.
  • the loading planning system 30 can further improve the efficiency of loading the package as compared with the loading planning system 10 or the like.

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

荷物の積み付けを効率化する積み付け計画装置等を提供する。　積み付け計画装置は、仕分けられた荷物の積み付けに関連する荷物情報、及び、荷物が積み付けられる積み付け場所の空きスペースに関する積み付け場所情報を取得する取得手段と、荷物の積み付けに影響しうる事象が発生した場合に、荷物情報と、荷物の積み付けに影響しうる事象が発生した場合における積み付け場所情報とに基づいて、積み付け場所における荷物の積み付け計画を決定する計画手段と、積み付け計画を指示する情報を出力する出力手段と、を備える。

Description

積み付け計画装置、積み付け計画方法及び記録媒体
　本発明は、積み付け計画装置、積み付け計画方法及び記録媒体に関する。
　物流の現場においては、配送先毎に仕分けられた荷物をかごやパレット、トラックの荷台等の指定の場所に配置する、積み付け作業が行われている。積み付け作業は、効率的に行われることが求められている。
　特許文献１には、配送物の配送媒体への効率的な積み付けが困難になるのを抑制することが可能な物流システム等が記載されている。
　また、特許文献２には、ボックスからの自動荷下ろしを効率的に行わせることができる物流支援装置を含む物流システム等が記載されている。
特開２０１７－１６５５１７号公報 特開２０１７－０１９５８６号公報
　積み付けられた荷物の容積率が低い、すなわち、積み付けられる場所の空間に対する荷物の体積の割合が小さく、荷物の間に空間が大きく残された状態で荷物の積み付けが行われる場合には、一度に配送される荷物の数が減る可能性ある。すなわち、この場合には、同じ量の荷物の配送のためにより多くの回数の配送が必要となる。このことは、輸送コストの増加につながる。また、荷物の積み付け作業は、少ない作業スペースで行われることが好ましい。すなわち、特許文献１又は２に記載の技術に対して、積み付け作業の効率化を図る技術が求められている。
　本発明は、上記課題を解決するためになされたものであって、荷物の積み付けを効率化する積み付け計画装置等を提供することを主たる目的とする。
　本発明の一態様における積み付け計画装置は、仕分けられた荷物の積み付けに関連する荷物情報、及び、荷物が積み付けられる積み付け場所の空きスペースに関する積み付け場所情報を取得する取得手段と、荷物の積み付けに影響しうる事象が発生した場合に、荷物情報と、荷物の積み付けに影響しうる事象が発生した場合における積み付け場所情報とに基づいて、積み付け場所における荷物の積み付け計画を決定する計画手段と、積み付け計画を指示する情報を出力する出力手段と、を備える。
　また、本発明の一態様における積み付け計画方法は、仕分けられた荷物の積み付けに関連する荷物情報、及び、荷物が積み付けられる積み付け場所の空きスペースに関する積み付け場所情報を取得し、荷物の積み付けに影響しうる事象が発生した場合に、荷物情報と、荷物の積み付けに影響しうる事象が発生した場合における積み付け場所情報とに基づいて、積み付け場所における荷物の積み付け計画を決定し、積み付け計画を指示する情報を出力する。
　また、本発明の一態様におけるコンピュータが読み取り可能な記録媒体は、コンピュータに、仕分けられた荷物の積み付けに関連する荷物情報、及び、荷物が積み付けられる積み付け場所の空きスペースに関する積み付け場所情報を取得する処理と、荷物の積み付けに影響しうる事象が発生した場合に、荷物情報と、荷物の積み付けに影響しうる事象が発生した場合における積み付け場所情報とに基づいて、積み付け場所における荷物の積み付け計画を決定する処理と、積み付け計画を指示する情報を出力する処理と、を実行させるプログラムを格納する。
　本発明によると、積み付け作業を効率化する積み付け計画装置等を提供することができる。
本発明の実施形態における積み付け計画装置を示す図である。 本発明の実施形態における積み付け計画システムを示す図である。 本発明の実施形態における積み付け計画システムを仕分けセンターに適用した場合の例を示す図である。 本発明の実施形態における積み付け計画装置の動作を示すフローチャートである。 本発明の実施形態における積み付け計画装置の動作例を示す図である。 本発明の実施形態における積み付け計画装置の動作例を示す図である。 本発明の実施形態における積み付け計画装置の動作例を示す図である。 本発明の実施形態における積み付け計画システムの変形例を示す図である。 本発明の実施形態における積み付け計画システムの別の変形例を示す図である。 本発明の実施形態における積み付け計画システムの更に別の変形例を示す図である。 実施形態における積み付け計画装置等を実現する情報処理装置の例を示す図である。
　本発明の各実施形態について、添付の図面を参照して説明する。図１は、本発明の実施形態における積み付け計画装置を示す図である。
　図１に示すとおり、本発明の実施形態における積み付け計画装置１００は、取得部１１０と、計画部１２０と、出力部１３０とを備える。取得部１１０は、仕分けられた荷物の積み付けに関連する荷物情報、及び、荷物が積み付けられる積み付け場所の空きスペースに関する積み付け場所情報を取得する。計画部１２０は、荷物の積み付けに影響しうる事象が発生した場合に、荷物情報と、荷物の積み付けに影響しうる事象の発生時点における積み付け場所情報とに基づいて、荷物の積み付け計画を決定する。出力部１３０は、積み付け計画を指示する情報を出力する。なお、荷物情報及び積み付け場所情報の詳細は後述する。
　図１に示す積み付け計画装置１００は、一例として、図２に示すような積み付け計画システム１０として用いられる。積み付け計画システム１０は、上述した積み付け計画装置１００と、荷物センサ１１と、積み付け場所センサ１２と、表示部１３とを有する。荷物センサ１１は、上述した荷物情報を求める。積み付け場所センサ１２は、上述した積み付け場所情報を求める。表示部１３は、積み付け計画装置１００の出力部１３０から出力された積み付け計画を指示する情報を表示する。
　また、図２に示す積み付け計画システム１０において、積み付け計画装置１００は、図１に示す構成に加えて、荷物データベース１４０と、積み付け場所データベース１５０とを更に備えることを想定する。荷物データベース１４０は、荷物センサ１１から送信された荷物情報等を格納する。積み付け場所データベース１５０は、積み付け場所センサ１２から送信された積み付け場所情報等を格納する。
　荷物データベース１４０や、積み付け場所データベース１５０に格納される情報は、荷物の計測や積み付けの状況を含む種々の状況に応じて適宜変更される。また、荷物データベース１４０及び積み付け場所データベース１５０は、積み付け計画装置１００の各構成要素と適宜接続される。
　図２に示す積み付け計画システム１０が有する荷物センサ１１、積み付け場所センサ１２及び表示部１３の数は特に制限されない。これらの要素の数は、配置される仕分けセンターの規模や荷物の仕分け先の数といった条件に応じて適宜定められればよい。
　図３は、積み付け計画システム１０が用いられる仕分けセンターの一例を示す図である。仕分けセンター３００は、各所から集荷された荷物を配送先毎に仕分けたり、必要に応じて荷物を一時的に保管したりする場所である。
　図３に示す例では、仕分けセンター３００に、ベルトコンベア３０１と、積み付け場所３０２－１から３０２－５と、が設けられている。また、この例では、積み付け計画システム１０が有する荷物センサ１１、積み付け場所センサ１２及び表示部１３も設けられている。仕分けセンター３００において、ベルトコンベア３０１や積み付け場所３０２の数は図３に示す例に限られず、適宜設けられればよい。
　仕分けセンター３００では、各々の荷物の仕分け先が決定される。仕分け先は、宛先等に応じて決定される。図３に示すように、仕分け先の決定においては、荷物センサ１１が仕分けに必要な情報を検知してもよい。そして、仕分け先が決定された荷物の各々は、決定された仕分け先に応じて、ベルトコンベアにて積み付け場所３０２－１から３０２－５の各々へ運ばれる。積み付け場所３０２－１から３０２－５の各々においては、運ばれた荷物が例えば作業員によって積み付けられる。積み付けられた荷物は、目的地へ適宜配送される。
　図３に示す仕分けセンターの例を用いて、積み付け計画装置１００及び積み付け計画システム１０の概略を説明する。
　積み付け計画システム１０では、荷物が運ばれてくると、図３の（１）に示すように、荷物センサ１１が、上述した荷物情報を検知する。また、積み付け場所センサ１２が、上述した積み付け場所情報を検知する。積み付け計画装置１００の取得部１１０は、検知された荷物情報及び積み付け場所情報を取得する。そして、積み付け計画装置１００の計画部１２０は、図３の（２）に示すように、荷物情報と、積み付け場所情報とに基づいて、荷物の積み付け計画を決定する。
　そして、積み付け計画装置１００の出力部１３０は、図３の（３）に示すように、決定された荷物の積み付け計画を指示する情報を、積み付け場所に設けられた表示部１３に出力する。積み付け場所では、作業員が、表示部１３に表示された指示に従って荷物を積み付ける。
　続いて、本実施形態における積み付け計画装置１００及び積み付け計画システム１０の各構成要素について説明する。
　荷物センサ１１は、上述した荷物情報を検知する。
　荷物情報は、主に仕分けられた荷物の積み付けに関連する情報である。荷物の積み付けに関連する情報には、主に、寸法や形状、重量が含まれる。また、いわゆる天地無用のように荷物の向きに制約がある場合や、積み重ねる場合の積み重ねの段数に制約がある場合等、荷物の積み付けに関する制約が、荷物の積み付けに関連する情報に含まれてもよい。荷物の外観の画像が、荷物の積み付けに関連する情報に含まれてもよい。
　また、荷物の積み付けに関連する情報はこれらに限られず、荷物の積み付けの順序を決定する際に必要となる任意の情報が、荷物の積み付けに関連する情報に含まれてもよい。
　荷物センサ１１は、例えば、荷物の寸法や形状を計測するレーザ、荷札やその他の文字情報等を読み取るカメラやその他の読取装置、重量を計測する重量計等によって構成される。荷物センサ１１として、上記の機能を有するセンサが適宜用いられる。また、図３に示すように、仕分けセンターにおいて仕分けのために用いられているカメラや読取装置、又は重量計等が、荷物センサ１１として用いられてもよい。荷物センサ１１が検知可能な荷物の大きさや重量、種類は、荷物センサ１１が配置される仕分けセンターにおいて扱われる荷物に応じて適宜定められればよく、特に制限されない。
　積み付け場所センサ１２は、上述した積み付け場所情報を検知する。
　本実施形態では、荷物の積み付けは、荷物を配送するための部位や部材に荷物を配置することを表す。荷物を配送するための部位や部材には、例えば、荷物を配送する際に用いられるかごやパレットが含まれる。また、荷物がトラックに直積みされる場合には、トラックの荷台が、荷物を配送するための部位や部材として扱われてもよい。すなわち、図３における積み付け場所３０２－１から３０２－５の各々は、例えば荷物を配送するための部位や部材である。荷物の積み付け場所は、例えば荷物の仕分け先毎に用意される。
　積み付け場所情報は、荷物が積み付けられる積み付け場所に関する情報である。積み付け場所情報には、例えば、積み付け場所において荷物が配置されていない箇所である空きスペースの大きさ、形状等が含まれる。また、これ以外の積み付け場所に関する情報が積み付け場所情報に含まれてもよい。
　また、積み付け場所に既に配置された荷物の積み付けの状況が、積み付け場所情報に含まれてもよい。例えば、既に配置された荷物に他の荷物を積み重ねることが可能か否かを判断するため、積み付け場所に配置された荷物の重量が積み付け場所情報に含まれてもよい。画像認識等により、積み付け場所に配置された荷物が識別可能である場合には、計画部１２０が決定した積み付け計画に沿って荷物が配置されたか否かを判断するため、個々の荷物の積み付けの状況が積み付け場所情報に含まれてもよい。
　図２に示す例では、積み付け場所センサ１２は、計測部１２０１及び認識部１２０２を含む。
　計測部１２０１は、積み付け場所における荷物の積み付けの状況を計測する。計測部１２０１として、例えば一般的なカメラ、空間の状態を検知するレーザ、又はこれらの組み合わせが用いられる。
　認識部１２０２は、積み付け場所に関する情報を、計測部１２０１による計測結果を認識して取得する。すなわち、認識部１２０２は、積み付け場所に含まれる空きスペースの有無や、積み付け場所情報に含まれる、空きスペースに関する状況の各々を認識する。また、認識部１２０２は、上述したその他の積み付け場所に関する情報を認識して取得してもよい。
　認識部１２０２は、主に、画像認識の技術等を用いてこれらの情報を取得するが、画像認識以外の技術が認識部１２０２において用いられてもよい。
　なお、積み付け場所センサ１２は、計測部１２０１のみを含む構成であってもよい。この場合には、積み付け計画装置１００が、認識部１２０２に相当する構成を備える。
　図３に示す例では、積み付け場所センサ１２として、積み付け場所３０２－１を検知するセンサのみが設けられている。しかしながら、複数の積み付け場所３０２の各々に対して積み付け場所センサ１２が設けられてもよい。一つの積み付け場所センサ１２が、複数の積み付け場所の積み付け場所情報を検知してもよい。積み付け計画装置１００は、複数の積み付け場所における荷物の積み付け計画を決定してもよい。
　表示部１３は、出力部１３０から出力された積み付け計画を指示する情報を表示する。
　積み付け計画を指示する情報には、積み付けの対象となる荷物、当該荷物を配置する位置、荷物を配置する順序等が含まれるが、これらには限られない。また、積み付けの対象となる荷物を特定するために、荷物の外観の画像データが用いられてもよい。
　表示部１３としては、データを表示する一般的なタブレットやサイネージ等が用いられる。積み付け計画を指示する情報が表示可能であれば、表示部１３として用いられるタブレットやサイネージの大きさ、種類等は特に制限されない。また、表示部１３として、他の種類のディスプレイが用いられてもよい。
　取得部１１０は、荷物情報及び積み付け場所情報を取得する。すなわち、取得部１１０は、荷物センサ１１から荷物情報を取得する。また、取得部１１０は、積み付け場所センサ１２から積み付け場所情報を取得する。
　取得部１１０は、必要なタイミングで荷物情報及び積み付け場所情報を取得する。例えば、取得部１１０は、荷物センサ１１が新たな荷物を検知し、仕分けされた場合に、荷物センサ１１から送信される荷物情報を取得する。荷物センサ１１が一定の期間に複数の荷物を検知した場合には、複数の荷物に関する荷物情報をまとめて取得してもよい。また、取得部１１０は、荷物センサ１１が荷物を検知していないことを、荷物情報として取得してもよい。
　また、取得部１１０は、荷物センサ１１が新たな荷物を検知した場合に、積み付け場所センサ１２から、その時点における積み付け場所情報を併せて取得する。取得部１１０は、積み付け計画が決定された荷物に対する積み付けの作業が終了した後に、その時点における積み付け場所情報を取得してもよい。このようにすることで、計画部１２０によって、決定した積み付け計画に従って積み付けが行われたか否かの確認等が可能となる。
　更に、取得部１１０は、例えば予め定められた間隔毎に積み付け場所情報を取得してもよい。
　計画部１２０は、積み付け場所における荷物の積み付け計画を決定する。つまり、計画部１２０は、積み付け場所において荷物が配置される場所や、荷物が配置される順番を決定する。
　一般に、荷物の積み付けに際しては、できるだけ荷物の間の空間が小さくなる、つまり、積み付け場所における荷物の容積率が高くなるように荷物を配置することで、一度に配送される荷物の数や量を増加させることができる。言い換えると、積み付けられた荷物の間に隙間が多い場合等、荷物の積み付けに無駄な空間がある、つまり、荷物の容積率が低い場合には、一度に配送される荷物の数や量が減少する。一度に配送される荷物の数や量の減少は、輸送コストの増加につながる。
　また、積み付けの対象となる全ての荷物が仕分られた後に積み付けの手順を決定することによって、積み付け場所における荷物の容積率を高めることが可能となる。しかしながら、この場合には、仕分けられた荷物を一時的に保管するために、仕分けセンターに広大なスペースが必要となる場合がある。
　計画部１２０は、新たな荷物が仕分けられて積み付け場所に運ばれるといった荷物の積み付けに影響しうる事象が発生した場合に、荷物の積み付け計画を動的に随時決定する。計画部１２０が積み付け計画を動的に随時決定することで、仕分けられた荷物を一時的に保管するためのスペースを縮減しつつ、荷物の高い容積率での積み付けを実現する。
　なお、計画部１２０は、例えば積み付け場所毎に積み付け計画を決定する。図３に示す例では、計画部１２０は、積み付け場所３０２－１から３０２－５の各々について、個々に積み付け計画を決定する。すなわち、計画部１２０は、荷物の仕分け先毎に、それぞれ積み付け計画を決定する。
　上述のように、計画部１２０は、荷物の積み付けに影響しうる事象が発生した場合に、荷物の積み付け計画を決定する。新たな荷物が積み付け場所に仕分けられて運ばれることは、荷物の積み付けに影響しうる事象の主な例である。つまり、計画部１２０は、積み付け部へ新たな荷物が仕分けられる度に、荷物の積み付け計画を決定する。
　また、荷物の積み付けに影響しうる事象には、荷物の積み付け場所の状態が変化した場合が含まれてもよい。荷物の積み付け場所の状態が変化した場合には、作業員の誤り等に起因して、決定した手順と異なる手順にて荷物が積み付けられた場合や、予定外の荷物割り込みが生じた場合が含まれる。このような場合には、計画部１２０は、例えば、誤って積み付けられた荷物や割り込んできた荷物の荷物情報と、その時点における積み付け場所の状態を表す積み付け場所情報等に基づいて、改めて荷物の積み付け計画を決定する。
　計画部１２０は、例えば、３次元ビンパッキング問題を解くための既知のアルゴリズムを用いて積み付け計画を算出する。３次元ビンパッキング問題を解くための既知のアルゴリズムには、貪欲法、局所探索法等が含まれるが、これらには限られない。また、計画部１２０は、その他のアルゴリズムを用いて積み付け計画を求めてもよい。
　計画部１２０は、積み付けられる荷物の寸法、形状、重量、積み付け場所の空きスペースの形状、積み付け計画の決定までに積み付けられた荷物の状況等を考慮して積み付け計画を決定する。例えば、計画部１２０は、相対的に重たい荷物が下に配置され、相対的に軽い荷物が上に配置されるように積み付け計画を決定する。
　また、いわゆる天地無用のように荷物の向きに制約がある場合や、積み重ねの段数に制約がある場合等、荷物の積み付けに関する制約がある場合には、計画部１２０は、通常、積み付け計画の決定においてこれらの制約を考慮する。つまり、計画部１２０は、上述した荷物の積み付けに関する制約が満たされるように荷物の積み付け計画を決定する。
　上述のような制約等が満たされるように積み付けを行うため、計画部１２０は、荷物が仕分けられて積み付け場所へ運ばれる順番とは異なる順番で荷物が積みつけられるように、積み付けの順番を決定してもよい。つまり、計画部１２０は、先に積み付け場所へ仕分けられた荷物を一次的な保管場所に保管し、後に積み付け場所へ仕分けられた荷物を優先して積み付ける積み付け計画を決定してもよい。
　また、計画部１２０は、積み付け場所へ新たに仕分けられた荷物が、それまでに積み付けられた荷物や何らかの基準等と比較して大きい場合や重い場合等には、積み付けの順番や位置を随時変更するように積み付け計画を決定してもよい。つまり、計画部１２０は、積み付けられた荷物の位置を変更したり、その時点で決定されている荷物の積み付けの順番を変更したりするように積み付け計画を決定してもよい。
　また、計画部１２０は、仕分けられた荷物が何らかの基準等と比較して大きい場合や重い場合には、空のかごが新たに積み付け場所へ用意された場合に優先的に積み付けられるような積み付け計画を決定してもよい。更に、計画部１２０による積み付け計画の決定に際しては、荷物の配達時間帯や、配達予定時刻までの時間が考慮されてもよい。
　このように、荷物の積み付けに影響しうる事象が生じた場合に、計画部１２０が積み付け計画の決定を動的に随時行うことで、その時点での積み付けの状況に応じた適切な積み付け計画の決定が可能となる。また、計画部１２０が積み付け計画の決定を動的に随時行うことで、積み付けの作業に異常が生じた場合等への対処が容易になる。
　なお、計画部１２０が、積み付けの順番を変更するような積み付け計画を決定する場合は、一部の荷物を一時的に保管するためのスペースが必要となる。しかしながら、全ての荷物の仕分け後に積み付け計画を決定する場合と比較して、一時的な保管のために必要とされるスペースを小さくすることが可能となる。
　出力部１３０は、計画部１２０によって決定された、積み付け計画を指示する情報を出力する。
　図２及び図３に示す例のように、積み付け計画システム１０が表示部１３を備える場合には、出力部１３０は、表示部１３に表示される情報を出力する。すなわち、出力部１３０は、積み付けの対象となる荷物、当該荷物が配置される位置や順番、荷物の外観の画像データ等積み付け計画の指示に関連する種々の情報を表示部１３に対して出力する。
　また、後述する変形例のように、積み付け計画システム１０が表示部１３とは異なる要素を有する場合がある。この場合に、出力部１３０は、当該要素の動作に必要となる情報を、当該要素の種類に応じて出力する。
　続いて、図４に示すフローチャート及び図５から図７の各図を参照して、本実施形態における積み付け計画装置１００及び積み付け計画システム１０の動作の一例を更に説明する。図４に示すフローチャートでは、荷物センサ１１が新たな荷物を検知し、積み付け計画装置１００が対象とする積み付け場所へ荷物が仕分けられた場合における、積み付け計画装置１００の動作を想定する。すなわち、図４に示すフローチャートでは、上述した荷物の積み付けに影響しうる事象として、積み付けの対象となる新たな荷物が仕分けられた場合を想定する。
　なお、図５から図７の各々において、矢印は、各構成要素間のデータの流れの一例を示すが、データの流れはこれに限られない。
　まず、取得部１１０は、荷物情報及び積み付け場所情報を取得する（ステップＳ１０１）。
　図５は、荷物センサ１１による新たな荷物の計測に先立って、取得部１１０が積み付け場所センサ１２から積み付け場所情報を取得した場合の一例を示す。取得部１１０が積み付け場所センサ１２から取得した積み付け場所情報は、積み付け場所データベース１５０に格納される。図５に示す例では、取得部１１０は、仕分け先ＩＤが“Ａ”に対応する積み付け場所の空きスペースの大きさを、積み付け場所情報として取得している。
　また、図６は、積み付け場所情報に続いて、取得部１１０が、荷物センサ１１によって新たに計測された荷物の荷物情報を取得した場合の一例を示す。取得部１１０が荷物センサ１１から取得した荷物情報は、荷物データベース１４０に格納される。
　図６に示す例では、取得部１１０は、仕分け先ＩＤが“Ａ”に対して仕分けられた、荷物ＩＤが“１”である荷物の寸法や重量を、荷物情報として取得している。また、取得部１１０は、当該荷物の外観の画像データを取得している。図６に示す例では、荷物データベース１４０は、画像データのファイルパスを管理している。
　計画部１２０は、ステップＳ１０１において、取得部１１０が、新たに計測されて仕分けられた荷物の荷物情報を荷物センサ１１から取得した時点で、荷物の積み付けに影響しうる事象が発生したと判断する。そして、計画部１２０は、ステップＳ１０１において取得された荷物情報及び積み付け場所情報に基づいて、当該荷物が仕分けられた積み付け場所における荷物の積み付け計画を決定する（ステップＳ１０２）。
　次に、出力部１３０は、ステップＳ１０２において決定された荷物の積み付け計画を作業員に指示する情報を、表示部１３に対して出力する（ステップＳ１０３）。積み付け場所では、作業員によって、出力された手順に沿った荷物の積み付けが行われる。
　なお、積み付け場所センサ１２は、ステップＳ１０３にて出力された情報に従って荷物が積み付けられた後に、積み付け場所を検知して、積み付け場所情報を求めてもよい。また、取得部１１０は、求められた積み付け場所情報を取得してもよい。
　図７は、荷物の積み付けが行われた後に取得部１１０が積み付け場所情報を取得した場合の例を示す。
　図７の積み付け場所データベース１５０が示すように、仕分け先ＩＤが“Ａ”に示す積み付け場所の空きスペースの大きさは、荷物の積み付け後に積み付け場所センサ１２によって計測された大きさに更新されている。これにより、指示された積み付け計画と実際の積み付け位置が少しずれた場合でも、荷物の積み付け後に計測された空きスペースの大きさで更新することにより誤差を随時埋め、次の積み付け計画にフィードバックする仕組みを有する。
　また、荷物データベース１４０において、荷物が積みつけられたことを示す「済」の項が更新されたことによって、荷物ＩＤが“１”である荷物が積み付け場所に積み付けられたことが示されている。
　ステップＳ１０１からステップＳ１０３までの処理は、例えば、新たに仕分けられる荷物を荷物センサ１１が計測する度に、繰り返して行われる。つまり、積み付け計画装置１００及び積み付け計画システム１０は、積み付けの対象となる荷物が仕分けられる度に、積み付け計画を決定する。このようにすることで、荷物が仕分けられる時点における積み付け場所の状況に応じた、より適切な積み付け計画が決定される。その結果として、荷物の積み付けの効率化が可能となる。
　なお、上述した実施形態においては、積み付け計画装置１００の各構成要素は、機能単位のブロックを示している。積み付け計画装置１００の各構成要素の一部又は全部は、例えば図１１に示すような情報処理装置５００とプログラムとの任意の組み合わせにより実現される。情報処理装置５００は、一例として、以下のような構成を含む。
　　・ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）５０１
　　・ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）５０２
　　・ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）５０３
　　・ＲＡＭ５０３にロードされるプログラム５０４
　　・プログラム５０４を格納する記憶装置５０５
　　・記録媒体５０６の読み書きを行うドライブ装置５０７
　　・通信ネットワーク５０９と接続する通信インターフェース５０８
　　・データの入出力を行う入出力インターフェース５１０
　　・各構成要素を接続するバス５１１
　実施形態における積み付け計画装置１００の各構成要素は、これらの機能を実現するプログラム５０４をＣＰＵ５０１が取得して実行することで実現される。積み付け計画装置１００の各構成要素の機能を実現するプログラム５０４は、例えば、予め記憶装置５０５やＲＡＭ５０３に格納されており、必要に応じてＣＰＵ５０１が読み出す。なお、プログラム５０４は、通信ネットワーク５０９を介してＣＰＵ５０１に供給されてもよいし、予め記録媒体５０６に格納されており、ドライブ装置５０７が当該プログラムを読み出してＣＰＵ５０１に供給してもよい。
　積み付け計画装置１００の実現方法には、様々な変形例がある。例えば、各装置は、構成要素毎にそれぞれ別個の情報処理装置５００とプログラムとの任意の組み合わせにより実現されてもよい。また、各装置が備える複数の構成要素が、一つの情報処理装置５００とプログラムとの任意の組み合わせにより実現されてもよい。
　また、積み付け計画装置１００の各構成要素の一部又は全部は、プロセッサ等を含む汎用または専用の回路や、これらの組み合わせによって実現される。これらは、単一のチップによって構成されてもよいし、バスを介して接続される複数のチップによって構成されてもよい。各装置の各構成要素の一部又は全部は、上述した回路等とプログラムとの組み合わせによって実現されてもよい。
　積み付け計画装置１００の各構成要素の一部又は全部が複数の情報処理装置や回路等により実現される場合には、複数の情報処理装置や回路等は、集中配置されてもよいし、分散配置されてもよい。
　また、積み付け計画装置１００は、仕分けセンターに配置されてもよいし、仕分けセンターとは異なる場所に配置され、通信ネットワークを介して荷物センサ１１、積み付け場所センサ１２及び表示部１３と接続されてもよい。つまり、積み付け計画装置１００は、クラウドコンピューティングシステムによって実現されてもよい。
　以上のとおり、本実施形態における積み付け計画装置１００は、積み付け場所に対して仕分けられた荷物の積み付け計画を決定する。荷物の積み付け計画の決定は、荷物が新たに検出されて積み付け場所に仕分けられる等、荷物の積み付けに影響しうる事象が発生した場合に随時行われる。
　上述のように、積み付けの対象となる全ての荷物の仕分け後に積み付けの手順が決定される場合には、上述した荷物の容積率を高められる一方、仕分けられた荷物を一時的に保管するために広大なスペースが必要となる場合がある。また、仕分けられた荷物を順番にそのまま積み付ける場合には、仕分けられた荷物を一時的に保管するためのスペースは不要となる。しかしながら、このように荷物が積み付けられた場合には、積み付けられた荷物の間の隙間が大きくなる傾向にある。すなわち、荷物の容積率が低下する。
　これに対して、積み付け計画装置１００は、上述のように、荷物の積み付け計画の決定を、必要に応じて動的に随時行う。これにより、全ての荷物の仕分け後に積み付けの手順が決定される場合と比較して、仕分けられた荷物を一時的に保管するためのスペースが縮減される。また、仕分けられた荷物を順番にそのまま積み付ける場合と比較して、積み付け場所における荷物の容積率が高い荷物の積み付けが可能となる。
　したがって、積み付け計画装置１００及び積み付け計画システム１０は、荷物の積み付けを効率化することができる。
　また、積み付け計画システム１０において、決定された積み付け計画は、表示部１３によって表示される。荷物の積み付けを行う作業員は、計画部１２０によって決定され、表示部１３に表示された手順に従って積み付けを行う。そのため、作業員の勘や経験に依存しない積み付け作業が可能となる。すなわち、積み付け作業における作業品質のばらつきが抑制される。
　したがって、積み付け計画システム１０を用いることにより、積み付け作業の属人化が解消可能となる。また、これにより、積み付け作業に不慣れな作業員であっても積み付け作業を行うことが容易になることから、作業員の人件費や教育費の削減が可能となる。
　（変形例）
　上述した積み付け計画システムには、いくつかの変形例が考えられる。
　上述した実施形態では、積み付け計画システム１０が表示部１３を備える例を説明した。そして、積み付け計画装置１００の出力部１３０は、表示部１３に対して積み付け計画を指示する情報を出力する例を説明した。しかしながら、積み付け計画システム１０は、表示部１３に代えて、他の構成を有するシステムであってもよい。
　一例として、積み付け計画システムにおいては、作業員に対する積み付け計画を指示する情報の表示の際に、表示部１３に代えて、プロジェクションマッピングや拡張現実（Ａｕｇｍｅｎｔｅｄ　Ｒｅａｌｉｔｙ：ＡＲ）の技術が用いられてもよい。
　図８及び図９は、この場合における積み付け計画システムの例を示す。図８は、プロジェクションマッピングによって、作業員に対する積み付け計画を指示する情報が表示される場合の例を示す。図８に示す例では、積み付け計画システム２０は、表示部１３に代えて、プロジェクタ２３を有する。
　プロジェクタ２３は、出力部１３０から出力された積み付け計画を指示する情報を、仕分けセンターや積み付け場所の壁面や床面等の場所に投影する。プロジェクタ２３が情報を投影する場所は、荷物の積み付けを行う作業員の見易さやその他の条件に応じて適宜定められればよい。
　また、プロジェクタ２３が投影する情報は、例えば対象となる荷物や積み付け場所のように、表示部１３が表示する情報と同じ種類の情報である。ただし、プロジェクタ２３が投影する情報のデザイン等の表示方法は、表示手段の違いに応じて適宜変更されればよい。また、プロジェクタ２３は、積み付け場所の床面や壁面に指示を投影する等の方法によって、荷物の積み付け計画をより明確に示してもよい。
　また、別の例として、図９は、ＡＲによって、作業員に対する積み付け計画を指示する情報が表示される場合の例を示す。図９に示す例では、積み付け計画システム２０は、表示部１３に代えて、ＡＲデバイス２４を有する。この場合に、ＡＲデバイス２４は、例えばヘッドマウントディスプレイであるが、ＡＲを実現するこれ以外のデバイスが用いられてもよく、その種類は問わない。
　この場合において、ＡＲデバイス２４が映す情報は、図８に示す例と同様に、例えば対象となる荷物や積み付け場所のように、表示部１３が表示する情報と同じ種類の情報である。ただし、ＡＲデバイス２４が投影する情報のデザイン等の表示方法は、表示手段の違いに応じて適宜変更されればよい。また、ＡＲデバイス２４は、積み付け場所の画像と積み付け計画とを重ね合わせて表示する等により、荷物の積み付け計画をより明確に示してもよい。
　これらのような構成とすることにより、積み付け計画システム２０は、荷物の積み付けを行う作業員の作業効率を高めることが可能となる。すなわち、積み付け計画システム２０は、積み付け計画システム１０等と比較して、荷物の積み付けを更に効率化することができる。
　図１０は、積み付け計画システムの別の変形例を示す。図１０に示す例では、積み付け計画システム３０は、表示部１３に代えて、ロボットアーム３３を有する。ロボットアーム３３は、出力部１３０から出力された積み付け計画を指示する情報に従って、荷物の積み付けを行う。すなわち、本変形例においては、作業員に代えて、ロボットアーム３３が荷物の積み付け作業を行う。
　本変形例において、積み付けの対象となる荷物の大きさ、形状、重量等に応じて、荷物を運搬可能なロボットアーム３３が適宜用いられる。出力部１３０は、ロボットアーム３３が、荷物を指定された積み付け場所へ配置するために必要な指示を出力する。そして、ロボットアーム３３は、出力部１３０からの指示に沿って荷物の積み付けを行う。
　このような構成とすることにより、積み付け計画システム３０においては、作業員の作業誤りに起因する、誤った場所への荷物の積み付け等の問題の発生が抑制される。すなわち、積み付け計画システム３０は、積み付け計画システム１０等と比較して、荷物の積み付けを更に効率化することができる。
　以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。また、各実施形態における構成は、本発明のスコープを逸脱しない限りにおいて、互いに組み合わせることが可能である。
　この出願は、２０１８年３月７日に出願された日本出願特願２０１８－０４０９７１を基礎とする優先権を主張し、その開示のすべてをここに取り込む。
　１０、２０、３０　　積み付け計画システム
　１１　　荷物センサ
　１２　　積み付け場所センサ
　１３　　表示部
　１２０１　　計測部
　１２０２　　認識部
　２３　　プロジェクタ
　２４　　ＡＲデバイス
　３３　　ロボットアーム
　１００　　積み付け計画装置
　１１０　　取得部
　１２０　　計画部
　１３０　　出力部
　１４０　　荷物データベース
　１５０　　積み付け場所データベース
　３００　　仕分けセンター
　３０１　　ベルトコンベア
　３０２　　積み付け場所

Claims (10)

  1. 　荷物の積み付けに関連する荷物情報、及び、前記荷物が積み付けられる積み付け場所に関する積み付け場所情報を取得する取得手段と、
    　前記荷物の積み付けに影響しうる事象が発生した場合に、前記荷物情報と、前記事象が発生した場合における前記積み付け場所情報とに基づいて、前記積み付け場所における前記荷物の積み付け計画を決定する計画手段と、
    　前記積み付け計画を指示する情報を出力する出力手段と、
    　を備える積み付け計画装置。
  2. 　前記荷物の積み付けに影響しうる事象は、積み付けの対象となる前記荷物が仕分けられた場合を含む、
    　請求項１に記載の積み付け計画装置。
  3. 　前記計画手段は、前記取得手段が前記荷物情報を取得した場合に、前記荷物の積み付けに影響しうる事象が発生したとして前記積み付け計画を決定する、
    　請求項１又は２に記載の積み付け計画装置。
  4. 　前記荷物の積み付けに影響しうる事象は、前記積み付け場所の状態が変化した場合を含む、
    　請求項１から３のいずれか一項に記載の積み付け計画装置。
  5. 　前記積み付け場所の状態が変化した場合は、先に決定された前記積み付け計画と異なる前記荷物の積み付けが行われた場合を含む、
    　請求項４に記載の積み付け計画装置。
  6. 　前記積み付け場所情報は、前記積み付け場所において前記荷物が配置されていない場所である空きスペースの大きさ、前記空きスペースの形状、積み付けられた前記荷物の積み付けの情報のうちの一つ以上を含む、
    　請求項１から５のいずれか一項に記載の積み付け計画装置。
  7. 　前記荷物を計測して前記荷物情報を求める荷物センサと、
    　前記積み付け場所を計測して前記積み付け場所情報を求める積み付け場所センサと、
    　請求項１から６のいずれか一項に記載の積み付け計画装置と、
    　前記出力手段から出力された前記情報を表示する表示手段と、
    　を備える積み付け計画システム。
  8. 　前記荷物を計測して前記荷物情報を検知する荷物センサと、
    　前記積み付け場所を計測して前記積み付け場所情報を検知する積み付け場所センサと、
    　請求項１から６のいずれか一項に記載の積み付け計画装置と、
    　前記出力手段から出力された前記情報に従って、前記荷物の積み付けを行うロボットアームと、
    　を備える積み付け計画システム。
  9. 　荷物の積み付けに関連する荷物情報、及び、前記荷物が積み付けられる積み付け場所に関する積み付け場所情報を取得し、
    　荷物の積み付けに影響しうる事象が発生した場合に、前記荷物情報と、前記事象が発生した場合における前記積み付け場所情報とに基づいて、前記積み付け場所における前記荷物の積み付け計画を決定し、
    　前記積み付け計画を指示する情報を出力する、
    　積み付け計画方法。
  10. 　コンピュータに、
    　荷物の積み付けに関連する荷物情報、及び、前記荷物が積み付けられる積み付け場所に関する積み付け場所情報を取得する処理と、
    　荷物の積み付けに影響しうる事象が発生した場合に、前記荷物情報と、前記事象が発生した場合における前記積み付け場所情報とに基づいて、前記積み付け場所における前記荷物の積み付け計画を決定する処理と、
    　前記積み付け計画を指示する情報を出力する処理と、
    　を実行させるプログラムを格納する、コンピュータが読み取り可能な記録媒体。
PCT/JP2019/008446 2018-03-07 2019-03-04 積み付け計画装置、積み付け計画方法及び記録媒体 WO2019172194A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018-040971 2018-03-07
JP2018040971A JP7147189B2 (ja) 2018-03-07 2018-03-07 積み付け計画装置、積み付け計画システム、積み付け計画方法及びプログラム

Publications (1)

Publication Number Publication Date
WO2019172194A1 true WO2019172194A1 (ja) 2019-09-12

Family

ID=67846087

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2019/008446 WO2019172194A1 (ja) 2018-03-07 2019-03-04 積み付け計画装置、積み付け計画方法及び記録媒体

Country Status (2)

Country Link
JP (1) JP7147189B2 (ja)
WO (1) WO2019172194A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021172672A1 (ko) * 2020-02-24 2021-09-02 쿠팡 주식회사 로케이션 추천을 위한 동작 방법 및 이를 위한 장치

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7420036B2 (ja) 2020-09-29 2024-01-23 トヨタ自動車株式会社 方法、情報処理装置、及びプログラム
JP2022138867A (ja) 2021-03-11 2022-09-26 株式会社東芝 情報処理装置、情報処理方法、プログラム及びシステム
WO2023063144A1 (ja) * 2021-10-15 2023-04-20 日本電気通信システム株式会社 積付支援装置、積付支援システム、積付支援方法及び記録媒体

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08133478A (ja) * 1994-11-04 1996-05-28 Nitto Kohki Co Ltd ランダムパレタイジングシステム
JP2002029631A (ja) * 2000-07-12 2002-01-29 Suehiro Giken Kk 積み付け方法および積み付けシステム
JP2004075320A (ja) * 2002-08-20 2004-03-11 Kawasaki Kisen Kaisha Ltd 貨物積付計画装置、貨物積付計画方法および貨物積付計画プログラム
US20120089320A1 (en) * 2010-10-11 2012-04-12 Containertrac, Inc. Method of automatic positioning for loading and unloading of container ships in container terminals
JP2016088630A (ja) * 2014-10-29 2016-05-23 三菱重工業株式会社 バン詰め作業計画作成装置及びバン詰め作業計画作成方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08133478A (ja) * 1994-11-04 1996-05-28 Nitto Kohki Co Ltd ランダムパレタイジングシステム
JP2002029631A (ja) * 2000-07-12 2002-01-29 Suehiro Giken Kk 積み付け方法および積み付けシステム
JP2004075320A (ja) * 2002-08-20 2004-03-11 Kawasaki Kisen Kaisha Ltd 貨物積付計画装置、貨物積付計画方法および貨物積付計画プログラム
US20120089320A1 (en) * 2010-10-11 2012-04-12 Containertrac, Inc. Method of automatic positioning for loading and unloading of container ships in container terminals
JP2016088630A (ja) * 2014-10-29 2016-05-23 三菱重工業株式会社 バン詰め作業計画作成装置及びバン詰め作業計画作成方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021172672A1 (ko) * 2020-02-24 2021-09-02 쿠팡 주식회사 로케이션 추천을 위한 동작 방법 및 이를 위한 장치

Also Published As

Publication number Publication date
JP2019159397A (ja) 2019-09-19
JP7147189B2 (ja) 2022-10-05

Similar Documents

Publication Publication Date Title
WO2019172194A1 (ja) 積み付け計画装置、積み付け計画方法及び記録媒体
JP6196342B2 (ja) 運搬管理施設におけるカスタム容器
JP6589847B2 (ja) 物品積載設備
US10943207B2 (en) Shipment receiving systems and methods including notification and reconciliation features
CN111768151A (zh) 一种货物装车用车辆装载方法及系统
US20220250845A1 (en) Delivery system
JP2023533283A (ja) 倉庫整理方法、装置、サーバ、ロボット、システムおよび記憶媒体
JP2006523589A (ja) 小包またはそれと同様の輸送物品を分配するための方法および装置
US10118722B2 (en) Package sorting, packing and re-weighing system
JP2007153490A (ja) ピッキングシステム
US20190111454A1 (en) Sorting system
JP7360768B2 (ja) 配置支援システム、配置支援方法、およびプログラム
JP2002029631A (ja) 積み付け方法および積み付けシステム
CN113424214A (zh) 商品分拣和包装管理方法
KR102389786B1 (ko) 디지털 피킹 방법
JP2015147653A (ja) 搬送順序決定装置、配達物仕分けシステム及び搬送順序決定方法
WO2023170955A1 (ja) 配送支援システム、配送支援方法、および記録媒体
CN103269959A (zh) 拣选和运送方法
JP4940602B2 (ja) 運搬ロットの作成装置及び方法
JP2005178958A (ja) 輸送車管理システム
US20200065746A1 (en) Order management system for e-retail orders
WO2024111040A1 (ja) 表示システム、表示方法及びプログラム
US20220122032A1 (en) Work instruction device and work instruction system
WO2023026993A1 (ja) 物品管理装置、物品管理方法、物品管理システム、プログラム、及びコンピュータ可読記憶媒体
JP7367273B2 (ja) 自動出荷装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19763776

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19763776

Country of ref document: EP

Kind code of ref document: A1