WO2016135911A1 - 商品棚レイアウト設計装置 - Google Patents

商品棚レイアウト設計装置 Download PDF

Info

Publication number
WO2016135911A1
WO2016135911A1 PCT/JP2015/055531 JP2015055531W WO2016135911A1 WO 2016135911 A1 WO2016135911 A1 WO 2016135911A1 JP 2015055531 W JP2015055531 W JP 2015055531W WO 2016135911 A1 WO2016135911 A1 WO 2016135911A1
Authority
WO
WIPO (PCT)
Prior art keywords
product
information
shelf
product shelf
plan
Prior art date
Application number
PCT/JP2015/055531
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 株式会社日立物流
Priority to CN201580073655.4A priority Critical patent/CN107111804A/zh
Priority to JP2017501761A priority patent/JP6204627B2/ja
Priority to US15/553,009 priority patent/US20180032947A1/en
Priority to PCT/JP2015/055531 priority patent/WO2016135911A1/ja
Publication of WO2016135911A1 publication Critical patent/WO2016135911A1/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
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group

Definitions

  • the present invention relates to a product shelf layout design apparatus.
  • Patent Document 1 Japanese Laid-Open Patent Publication No. 2014-34442 relates to a merchandise shelf layout technique that focuses on the delivery frequency and the flow line distance of workers accompanying delivery.
  • An object of the present invention is to reduce logistics costs.
  • one embodiment of the present invention employs the following configuration.
  • a processor and a storage device wherein the storage device specifies shipping record information for specifying a shipping date, a round, a product and a shipping amount, product size information for specifying a product size, and a storage size of a product shelf.
  • the product shelf information picking area information for specifying the arrangement in the picking area, and a parameter for converting the flow line distance into the movement time, the processor, the shipping record information in a predetermined period, the product size information,
  • the product shelf information is used to generate a product shelf group plan necessary for storing the product, a product allocation plan to the product shelf group plan, and a plan for the maximum storage amount and replenishment point of the product.
  • the product shelf group plan necessary for storing the product and the picking area information are used to generate a shelf arrangement plan of the product shelf group and a flow distance between the shelves, and the product allocation, the maximum of the product Storage amount and supplement
  • To calculate the pick-up work time in the shipping results for the predetermined period, and for the product shelf layout plan use the shipping result information for the predetermined period, the inter-shelf flow line distance, and the parameters.
  • a replenishment work time based on the shipment results for the predetermined period is calculated, a work man-hour is calculated using the pick-up work time and the replenishment work time, and the work man-hours are used to calculate the plurality of A product shelf layout design device for selecting a product shelf layout plan to be displayed from a product shelf layout plan.
  • FIG. 1 shows an example of an outline of the picking area.
  • the picking operator starts from the picking start point and picks up the product while visiting the product shelf of the product to be picked up. After picking up all the products, the picking operator moves to the picking end point.
  • the replenishment operator picks up a product from the backward storage shelf, etc. when the storage amount of each product falls below the replenishment point, moves to the product shelf from the replenishment start point, and replenishes. Move to the end point.
  • the product shelf layout design apparatus designs a product shelf layout plan considering the picking operation and the replenishment operation as described above, and provides it to the user.
  • the provided product shelf layout includes the product shelf arrangement in the picking area, the product assignment indicating the correspondence between the product shelf and the product type stored in the product shelf, and each product shelf in the product assignment. This includes the maximum storage amount of each product stored and the replenishment point indicating the storage amount that needs to be replenished.
  • product shelf may be simply referred to as “shelf”.
  • Fig. 2 shows the outline of the product shelf layout design system.
  • the product shelf layout design system of the present embodiment includes a product shelf layout design device 210, a shipping record management device 220, and a product shelf layout change instruction device 230, and each device exchanges information with each other via a network 240. Send and receive.
  • the shipment record management device 220 receives input from an information terminal used in the picking work, and manages the shipment record information on the past picking work. Further, the shipping record management device 220 transmits shipping work record information to the product shelf layout design device 210 at a predetermined time or in response to a request from the product shelf layout design device 210. Further, the merchandise shelf layout design apparatus 210 stores the received shipment record information.
  • the product shelf layout change instruction device 230 manages the allocation change instruction information of the product shelf layout.
  • the product shelf layout plan created by the product shelf layout design device 210 is received from the product shelf layout design device 210 at a predetermined time or in response to a request from the product shelf layout design device 210.
  • FIG. 3 shows a configuration example (block diagram) of the product shelf layout design apparatus 210.
  • the product shelf layout design device 210 includes a storage unit 110, a control unit 120, a display unit 130, a communication unit 140, and an input unit 150. These are usually constituted by a general-purpose computer on which a program is executed.
  • the storage unit 110 includes a storage device
  • the control unit 120 includes a processor that operates in cooperation with software
  • the display unit 130 includes a display
  • the communication unit 140 includes a LAN connection device
  • the input unit 150 includes a keyboard and a mouse.
  • each process in the control unit 120 is realized by a cooperative operation of the processor and the program, but in this specification, it is described as a process performed by the processor for convenience.
  • the storage unit 110 includes a shipping record information storage area 111, a product size information storage area 112, a shelf information storage area 113, a picking area information storage area 114, a unit price information storage area 115, a parameter information storage area 116, and a product shelf layout plan information storage. Region 117 is included.
  • the shipment result information storage area 111 stores information for specifying the past picking work results.
  • the shipment record information storage area 111 stores, for example, a shipment record information table 1110 shown in FIG.
  • the shipment record information table 1110 includes a shipment date column 111a, a round ID column 111b, a product ID column 111c, and a shipment amount column 111d.
  • the shipping date column 111a stores the shipping date. For example, information including a shipping date or a shipping date is stored.
  • the round ID column 111b stores information for specifying a round.
  • the round ID is identification information given to a round, and in this embodiment, a number is used in order to function as a round order.
  • the product ID column 111c stores information for specifying products collected in the round.
  • the shipment quantity column 111d stores information for specifying the number of products collected in the round.
  • the product size information storage area 112 stores information for specifying the size information of each product.
  • the product size information storage area 112 stores, for example, a product size information table 1120 shown in FIG.
  • the product size information table 1120 includes a product ID column 112a and a product size column 112b.
  • the product ID column 112a stores information for specifying a product.
  • the product size column 112b stores information for specifying the size of the product.
  • the product size is usually the size of the product itself (for example, the volume indicated by vertical, horizontal, height, etc.). However, when the size is not easy to describe, such as when the product is not a rectangular parallelepiped or a cube, a bounding box that includes the product may be set and represented by that size.
  • the shelf information storage area 113 stores information for specifying the storage size of each product shelf.
  • the shelf information storage area 113 stores, for example, a shelf information table 1130 shown in FIG.
  • the shelf information table 1130 includes a shelf ID column 113a, a storage size column 113b, a width column 113c, and a depth column 113d.
  • the shelf ID column 113a stores information for specifying the product shelf.
  • the storage size column 113b stores information for specifying the storage size of the product shelf.
  • An example of information specifying the storage size is an internal volume.
  • the width column 113c stores information for specifying the width occupied by the product shelf.
  • the depth column 113d stores information specifying the depth occupied by the product shelf.
  • the width and depth of these product shelves are examples of product shelf size information and may be information that specifies the size of the product shelf.
  • the picking area information storage area 114 stores the entire picking area and information on each area. For example, information specifying the entire picking area, the inaccessible area, the picking start point, the picking end point, the replenishment work start point, and the replenishment work end point is stored.
  • the picking area information storage area 114 stores, for example, a picking area information table 1140 shown in FIG.
  • the picking area information table 1140 includes, for example, an area ID field 114a, an area type field 114b, an X coordinate field 114c, a Y coordinate field 114d, an X length field 114e, and a Y length field 114f.
  • the area ID column 114a stores information for specifying each area in the picking area.
  • the area type column 114b stores information for specifying the type of each area. As the area type, for example, “total” indicating the entire picking area area, “non-passable area” indicating the area where the worker is prohibited, “picking start point”, “picking end point”, “replenishment work” The “start point”, “replenishment work end point”, and the like are stored.
  • the X coordinate column 114c and the Y coordinate column 114d store information for specifying the representative coordinates of each region in the coordinate space in which the picking area is regarded as a two-dimensional plane and the orthogonal X axis and Y axis are defined.
  • the X length column 114e and the Y length column 114f are information for specifying the length in each axial direction.
  • the unit price information storage area 115 stores information for specifying unit prices for calculating costs such as work costs, facility costs, and area costs.
  • the unit price information storage area 115 stores, for example, a unit price information table 1150 shown in FIG.
  • the unit price information table 1150 includes a unit price item column 115a and a unit price column 115b.
  • the unit price item column 115a stores information specifying the unit price item.
  • the unit price item column 115a includes a work cost per unit man-hour in picking work (pick-up man-hour unit price), a work cost per unit man-hour in replenishment work (supplement work man-hour unit price), a facility cost per shelf (unit price per shelf), The unit price item (cost item) including the area cost (area unit price) per unit area of the picking area is stored.
  • the unit price column 115b stores information specifying the unit price of the item. Note that the picking man-hour unit price / replenishment man-hour unit price may be different for each product to be picked / replenished, and the shelf unit price may be different for each shelf. In that case, what is necessary is just to set for every goods ID and shelf ID.
  • the parameter information storage area 116 stores information for specifying various parameters used in man-hour calculation such as picking man-hour calculation processing and replenishment man-hour calculation processing described later.
  • the parameter information storage area 116 stores, for example, a parameter information table 1160 shown in FIG.
  • the parameter information table 1160 includes a man-hour calculation parameter column 116a and a parameter value column 116b.
  • the man-hour calculation parameter column 116a stores information for specifying a parameter item used for man-hour calculation processing.
  • the man-hour calculation parameter column 116a includes, for example, a moving speed in picking work (moving speed during picking work), a unit work time in picking work (unit picking work time), a moving speed in replenishing work (moving speed during refilling work), and replenishment. Stores parameter items such as unit replenishment work time in work.
  • the parameter value column 116b stores information for specifying the value of the man-hour calculation parameter column 116a.
  • the product shelf layout plan information storage area 117 stores information for specifying the product shelf layout plan generated by the control unit 120.
  • the product shelf layout plan information storage area 117 stores, for example, a shelf arrangement information table 1170 shown in FIG. 10, a product allocation information table 1171 shown in FIG. 11, and a total cost information table 1172 shown in FIG.
  • the shelf arrangement information table 1170 includes a product shelf layout ID column 117a, a shelf ID column 117b, an X coordinate column 117c, and a Y coordinate column 117d.
  • the product shelf layout ID column 117a stores information for specifying the product shelf layout plan.
  • the shelf ID column 117b stores information for specifying the product shelf.
  • the X coordinate column 117c and the Y coordinate column 117d store information for specifying the arrangement coordinates of the product shelf in the product shelf layout plan.
  • the product allocation information table 1171 includes a product shelf layout ID column 117f, a product ID column 117g, a shelf ID column 117h, a maximum storage amount column 117i, and a replenishment point column 117j.
  • the product shelf layout ID column 117f stores information for specifying a product shelf layout plan.
  • the product ID column 117g stores information for specifying a product.
  • the shelf ID column 117h stores information for specifying a product shelf to which the product in the product shelf layout plan is assigned.
  • the maximum storage amount column 117i stores information for specifying the maximum storage amount of the product in the product shelf in the product shelf layout plan.
  • the replenishment point column 117j stores information for specifying the replenishment point of the product in the product shelf layout plan.
  • the total cost information table 1172 includes a commodity shelf layout ID column 117k, a total cost column 117l, a picking work cost column 117m, a supplementary work cost column 117n, an equipment cost column 117o, and an area cost column 117p.
  • the product shelf layout ID column 117k stores information for specifying a product shelf layout plan.
  • the total cost column 117l stores information for specifying the total cost in the product shelf layout.
  • the picking work cost column 117m stores information for specifying the picking work cost in the product shelf layout.
  • the replenishment work cost column 117n stores information for specifying the replenishment work cost in the product shelf layout.
  • the equipment cost column 117o stores information for specifying the equipment cost in the product shelf layout.
  • the area cost column 117p stores information for specifying the area cost in the product shelf layout.
  • each part of the control unit 120 is realized by a program cooperating with a computer system, particularly a processor.
  • the display unit 130 outputs information stored in the storage unit 110.
  • the display unit 130 displays information held in the product shelf layout plan information storage area 117.
  • the communication unit 140 transmits / receives information to / from other devices via the network 240.
  • the input unit 150 receives input from a user or the like.
  • FIG. 13 is an example of a product shelf layout design process.
  • the shelf arrangement calculation unit 125 generates an initial plan of the product shelf group used in the product shelf layout plan (S100).
  • the shelf arrangement calculation unit 125 calculates the daily average shipping amount of each product from the shipping date and the shipping amount of each product acquired from the shipping result information table 1110 (shipping result information storage area 111) in FIG. To calculate the shipment amount of each product for N days. Next, the shelf arrangement calculation unit 125 calculates a value obtained by multiplying the N-day shipment amount for each product by the product size acquired from the product size information table 1120 in FIG. Calculate the total storage size required for product storage.
  • the shelf arrangement calculation unit 125 randomly selects 1 from the shelf information table 1130 until the total storage size obtained by integrating the storage sizes of the respective product shelves included in the product shelf group plan exceeds the total storage size necessary for storing products for N days. Select shelves one by one and generate an initial product shelf group plan.
  • N need not be an integer greater than or equal to 1, and may be any value as long as it is greater than 0, such as “0.5” for half a day.
  • the product allocation calculation unit 123 generates an initial plan for product allocation to each product shelf of the product shelf group plan (S200).
  • the product allocation calculation unit 123 allocates, for example, one type of product included in the shipping record information table 1110 of FIG. 4 to the product shelf of the product shelf group.
  • the allocation method may be random.
  • One type of product may be allocated to a plurality of product shelves.
  • the product allocation calculation unit 123 allocates all the products to the product shelves within a range where the integrated size of the product sizes of the products allocated to one product shelf does not exceed the storage size of the product shelf (determines product allocation). .
  • the product allocation calculation unit 123 determines whether the product size of the product to be allocated to the product shelf and the product size of the product already allocated to the product shelf exceeds the storage size of the product shelf. To add a shelf to the product shelf group plan.
  • the shelf arrangement calculation unit 125 that has received the request adds the product shelf from the shelf information table 1130 to the product shelf group plan, and notifies the product allocation calculation unit 123 of the completion of the addition.
  • the product allocation calculation unit 123 continues processing and allocates the product to the added product shelf.
  • the replenishment work man-hour calculation unit 122 calculates the number of replenishment operations in the product allocation plan, and calculates the maximum storage amount and replenishment point of each product based on the number of replenishment operations (S300).
  • the replenishment work man-hour calculation unit 122 sets a combination of an arbitrary maximum storage amount and an arbitrary replenishment point (below the maximum storage amount).
  • the replenishment work man-hour calculation unit 122 sets the initial value of the product storage amount as the maximum storage amount, and sequentially subtracts the shipment amount of the row corresponding to the product in the shipment record information table 1110 from the product storage amount.
  • the replenishment work man-hour calculating unit 122 may subtract the product from a product shelf randomly selected from the plurality of product shelves, The merchandise may be subtracted from the merchandise shelf with the largest amount of merchandise stored, or the merchandise may be subtracted from the merchandise shelf with the largest difference between the stored quantity of the merchandise and the replenishment point.
  • the product storage amount falls below the replenishment point, the number of replenishment operations is increased by 1, and the product storage amount is returned to the maximum storage amount.
  • the timing of returning the product storage amount of the product to the maximum storage amount may be, for example, at the end of the round when the product storage amount of the product falls below the replenishment point, or at the end of the batch including the round. May be.
  • a batch is a unit for managing at least one round. For example, if the shipping record information storage area 111 additionally holds information associating a round with a batch, the above processing is possible. By repeating the above process for all the rows of the shipment record information table 1110, the number of replenishment operations for the product is calculated.
  • the product storage amount may be less than zero. Specifically, for example, if the storage amount does not fall below the replenishment point, but there are shipments that exceed the storage amount, and if replenishment is performed in batch units, the storage amount will be 0 before the end of the batch. For example, when it falls below. If the product storage amount is less than 0, the picking operation may be interrupted. Therefore, in the above case, the replenishment work man-hour calculation unit 122 replenishes the goods immediately before the picking work in which the storage amount is less than 0 is started, for example.
  • the replenishment work man-hour calculation unit 122 calculates the number of replenishment operations by distinguishing replenishment when the product storage amount falls below the replenishment point and replenishment when the product storage amount is assumed to be less than 0. May be. In this case, the replenishment work man-hour calculation unit 122 may calculate the replenishment work man-hours by multiplying the number of times of each of the identified replenishment operations by different coefficient values in the process of step S605 described later. Details will be described later in step S605.
  • the replenishment work man-hour calculation unit 122 repeatedly executes the above-described replenishment count calculation process by repeatedly changing the combination of the maximum storage amount and the replenishment point for each product, and, for example, the total replenishment work count for each product is equal to or less than a predetermined number ( Deriving the maximum storage and replenishment point for each item (which is preferably the minimum).
  • the shelf arrangement calculation unit 125 generates an initial plan for shelf arrangement (S400). For example, the shelf arrangement calculation unit 125 selects one shelf whose arrangement has not been determined from the product shelf group selected in step S100.
  • the shelf arrangement calculation unit 125 refers to the picking area information table 1140, extracts (excludes) the unusable area and the like, extracts the X coordinate and the Y coordinate where the selected shelf can be arranged, and extracts the selected shelf. Place it.
  • the shelf arrangement calculation unit 125 repeats the above process to generate a product shelf arrangement plan for the product shelf group selected in step S100.
  • the shelf arrangement calculation unit 125 determines a picking area including a passage, an area in which product shelves are arranged, and an inaccessible area from the information stored in the picking area information storage area 114 in FIG. 7 and the generated shelf arrangement plan. As shown in FIG. 14, information for specifying a new picking area is added to the picking area information storage area 114 and stored.
  • the shelf arrangement calculation unit 125 calculates a flow line distance between each shelf in the shelf arrangement plan (S500).
  • the shelf arrangement calculation unit 125 calculates the inter-shelf flow line distance from the product shelf X to the product shelf Y, for example, the new picking area information storage area 114 of FIG. 14 shown in FIG.
  • a route from the product shelf X to the product shelf Y (preferably the shortest route) passing through the passage excluding the non-passable area is set, and the inter-shelf flow line distance is calculated from the length of the route.
  • the Dijkstra method may be used as a method for calculating the shortest path.
  • shelf arrangement calculation unit 125 is not only the inter-shelf flow line distance, but also between each product shelf and the picking start point, between each shelf and the picking end point, between each shelf and the replenishment work start point, The flow line distance between each shelf and the replenishment work end point is also calculated.
  • the picking work man-hour calculation unit 121 calculates the picking work man-hour and calculates the replenishment work man-hours.
  • the unit 122 calculates the replenishment work man-hour (S600). Details of the picking work man-hour calculating process and the replenishing work man-hour calculating process will be described later with reference to FIG.
  • the total cost calculation unit 126 calculates the total cost in the product shelf layout plan (S700). For example, the total cost calculation unit 126 acquires the picking work man-hour unit price, the supplementary work man-hour unit price, the shelf unit price, and the area unit price from the unit price information table 1150. The total cost calculation unit 126 calculates the work cost from the sum of the value obtained by multiplying the picking work man-hour calculated in step S600 by the picking work man-hour unit price and the value obtained by multiplying the replenishment work man-hour by the supplement work cost. . The total cost calculation unit 126 may use the sum itself as the work cost, but may perform other calculations to obtain the work cost.
  • the total cost calculation unit 126 calculates the facility cost from, for example, a value obtained by multiplying the number of shelves in the product shelf layout plan by the acquired shelf unit price.
  • the total cost calculation unit 126 may use the value itself as the equipment cost.
  • the total cost calculation unit 126 calculates the area cost from a value obtained by multiplying the area of the picking area by the area unit price.
  • the total cost calculation unit 126 may use the value itself as the area cost.
  • the total cost calculation unit 126 calculates the total cost from, for example, the sum of work costs, facility costs, and area costs. Note that the total cost calculation unit 126 may calculate the total cost from the sum of the work cost and the facility cost, instead of the work cost, the facility cost, and the area cost.
  • the shelf arrangement calculation unit 125 determines whether or not the end condition for changing the shelf arrangement plan is satisfied (800). When it is determined that the end condition is satisfied (S800: YES), the shelf arrangement calculation unit 125 proceeds to step S1000, and when it is determined that the end condition is not satisfied (S800: NO), the process proceeds to step S900.
  • An example of the end condition is that the number of repetitions of the shelf arrangement change exceeds a predetermined upper limit, or that a predetermined time has elapsed since the start of the product layout design process.
  • the shelf arrangement calculation unit 125 changes the shelf arrangement when the termination condition is not satisfied (S900). For example, the shelf arrangement calculation unit 125 moves a predetermined shelf in the X direction or the Y direction by a predetermined amount, or changes the arrangement of two randomly selected shelves to change the shelf arrangement. Change to generate multiple shelf placement plans. In the change, the shelf arrangement calculation unit 125 may reject the change when the arrangement position of the change target shelf is a position that is not more than a predetermined interval from the non-passable area or another shelf.
  • the product allocation calculation unit 123 determines whether or not a product allocation change end condition is satisfied (S1000). If the product allocation calculation unit 123 determines that the end condition is satisfied (S1000: YES), the process proceeds to step S1200, and if it is determined that the end condition is not satisfied (S1000: NO), the process proceeds to step S1100.
  • An example of the end condition is that the number of repetitions of the product allocation change exceeds a predetermined upper limit, a predetermined time elapses from the start of the product layout design process, and the like.
  • the product allocation calculation unit 123 changes the product allocation (S1100).
  • the product allocation calculation unit 123 for example, by changing the allocation of one randomly selected product to a randomly selected shelf or by replacing the shelf allocation of two randomly selected products, Change the product allocation and generate another product allocation plan.
  • the product allocation calculation unit 123 checks whether the total product size of the products allocated to each shelf is equal to or less than the storage size of the shelf in the product allocation plan after change or replacement, and exceeds the storage size of the shelf. In that case, the allocation plan will be rejected.
  • the shelf arrangement calculation unit 125 determines whether or not an end condition for changing the product shelf group is satisfied (S1200). If the shelf arrangement calculation unit 125 determines that the end condition is satisfied, the process proceeds to step S1400. If the shelf arrangement calculation unit 125 determines that the end condition is not satisfied, the process proceeds to step S1300. As the end condition, the total number of shelves group change repetition count exceeds a predetermined upper limit value, a predetermined time elapses from the start of the product layout design process, or the like.
  • the shelf arrangement calculation unit 125 changes the product shelf that is a component of the product shelf group, and generates a plurality of product shelf plans (S1300). For example, the shelf arrangement calculation unit 125 selects a predetermined number of shelves from the shelf information table 1130 and adds the selected shelves to the current product shelf group plan, or adds a predetermined number of shelves from the current product shelf group plan. By selecting and deleting, another product shelf group plan is generated. Further, the shelf arrangement calculation unit 125 may generate the product shelf group plan by increasing or decreasing the parameter N described in step S100 by a predetermined amount and selecting the shelf again by the same method as in step S100.
  • the total cost calculation unit 126 extracts a product shelf layout plan based on the total cost of the product shelf layout plan generated or changed in the processing from step S100 to step S1300 (S1400). For example, the total cost calculation unit 126 may extract a product shelf layout plan whose total cost is smaller than a predetermined threshold from the picking operation using the plurality of product shelf layout plans, or a predetermined number of product shelf layout plans in ascending order of the total cost. The product shelf layout plan may be extracted, or only the minimum product shelf layout plan may be extracted. The total cost calculation unit 126 stores part or all of the extracted product shelf layout plan information in, for example, a shelf arrangement information table 1170, a product allocation information table 1171, and a total cost information table 1172.
  • FIG. 15 shows an example of the picking work man-hour and the replenishment work man-hour calculating process.
  • the processing from step S601 to step S603 is processing for calculating the number of picking work steps, and this processing is repeated for all rounds included in the shipping record information table 1110.
  • the picking work man-hour calculating unit 121 calculates a flow line distance for each round (S601). Specifically, the picking work man-hour calculation unit 121 includes the inter-shelf flow line distance calculated in step S500, the product (group) collected in the round extracted from the shipping record information table 1110, and step S200 (product allocation is initial. If the plan is changed, the picking work flow distance for each round is calculated using the product allocation plan determined in step S1100).
  • the picking work man-hour calculating unit 121 calculates the picking work time for each round (S602).
  • the picking work man-hour calculation unit 121 uses the picking work flow line distance calculated in S500, the shipping amount stored in the shipping record information table 1110, and the parameter information stored in the parameter information storage area 116, for example.
  • the picking work time is calculated.
  • the picking work man-hour calculation unit 121 for example, a time value obtained by dividing the picking flow line distance calculated in S500 by a picking work moving speed that is parameter information, and a product that is shipment performance information in unit picking work time that is parameter information.
  • the time value multiplied by the shipping amount and the integrated time are calculated as the picking work time of the round.
  • the picking work man-hour calculating unit 121 adds up the picking work time for all rounds and calculates the picking work man-hours for all rounds (S603).
  • Steps S604 to S605 are processes for calculating replenishment work man-hours, and the processes are performed for all target products.
  • the replenishment work man-hour calculation unit 122 calculates the replenishment work time for each product (S604). Specifically, the replenishment work man-hour calculating unit 122 includes the inter-shelf flow line distance information calculated in step S500, the replenishment frequency information calculated in step S300, and step S200 (when the product allocation is changed from the initial plan). Calculates the replenishment work time of the product using the product allocation information determined in step S1100).
  • the replenishment work man-hour calculation unit 122 performs replenishment work by, for example, replenishment times ⁇ ((replenishment start point to shelf where each product is stored to refill end point flow distance / moving speed during replenishment work) + unit replenishment work time). Calculate time. It should be noted that parameters such as replenishment movement speed and unit replenishment operation time held in the parameter information table 1160 are assumed to be replenished when the product storage amount falls below the replenishment point and the product storage amount is less than zero. Different values may be used for the replenishment work in which the replenishment is distinguished.
  • step S300 when the number of replenishment operations for the identified replenishment operation is calculated, the replenishment operation man-hour calculation unit 122 substitutes the different value for the above-described mathematical formula, and calculates the replenishment operation time of the distinguished replenishment operation. May be. Subsequently, the replenishment work man-hour calculation unit 122 calculates the replenishment work man-hour by integrating the replenishment work time of each product (S605).
  • the picking work man-hour calculating unit 121 calculates, for example, the number obtained by adding 1 to the number of shelves included in the shelf group to be visited (added 1 is the amount of movement to the picking end point) in the round.
  • a value obtained by multiplying the number of movements in the round by a predetermined coefficient may be used as the supplemental flow line distance.
  • the merchandise shelf layout design apparatus 210 can create a merchandise shelf layout that reduces the number of picking work steps and the replenishment work steps, and thus reduces the work cost, by the processing shown in FIGS. 13 and 15. Further, the product shelf layout design device 210 includes the placement of the product shelf in the product shelf layout plan, and calculates the work man-hours based on the flow distance in the picking and replenishment calculated from the placement, thereby achieving high accuracy. Work costs can be calculated.
  • the product shelf layout design device 210 calculates a maximum storage amount and a supplementary point based on the number of supplementary operations, and thereby creates a product shelf layout that further reduces the supplementary work man-hours and thus further reduces the work cost. be able to. Further, the product shelf layout design device 210 selects the product shelf layout design result based on the total cost including the equipment cost and the area cost, thereby increasing the equipment cost and the picking area area due to the increase in the number of shelves. It is possible to create a product shelf layout that suppresses an increase in area costs associated with the above, that is, suppresses total costs including work costs, facility costs, and area costs.
  • FIG. 16 shows an example of a display screen for setting input data.
  • the display screen is a screen for setting information stored in the storage unit 110.
  • the display screen includes, for example, input reception areas 1301 to 1306.
  • the input acceptance area 1301 accepts input of shipment record data stored in the shipment record information storage area 111.
  • the input reception area 1302 receives input of product information stored in the product size information storage area 112.
  • the input reception area 1303 receives input of shelf master information stored in the shelf information storage area 113.
  • the input reception area 1304 receives input of cost unit price information stored in the unit price information storage area 115.
  • the input reception area 1305 receives input of parameter information stored in the parameter information storage area 116.
  • the input reception area 1306 receives input of picking area information.
  • the input reception area 1306 may receive an input of a value stored in the picking area information table 1140.
  • the input reception area 1306 has a non-passable area drawn on the screen. Accordingly, input of picking area information may be accepted.
  • FIG. 17 shows an example of a display screen of a product shelf layout plan.
  • the display screen displays information held in the product shelf layout plan information storage area 117.
  • the display screen includes, for example, a product shelf layout plan selection area 1401, a shelf arrangement display area 1402, a product allocation / maximum storage amount display area 1403, and a cost display area 1404.
  • the product shelf layout plan selection area 1401 is an area for selecting a product shelf layout plan to be displayed.
  • the shelf arrangement display area 1402 displays information stored in the shelf arrangement information table 1170. Specifically, the shelf arrangement display area 1402 displays, for example, the shelf arrangement in the selected product shelf layout plan.
  • the product allocation / maximum storage amount display area 1403 displays information stored in the product allocation information table 1171. Specifically, the product allocation / maximum storage amount display area 143 displays, for example, product allocation, the maximum storage amount, and the like.
  • the cost display area 1404 displays information stored in the total cost information table 1172. Specifically, the cost display area 1404 displays, for example, work costs, facility costs, and area costs in the product shelf layout plan.
  • the product shelf layout design apparatus 210 calculates the total cost of each product shelf layout plan using past shipment results.
  • the total cost may be calculated using the prediction result. That is, the shipping record information table 1110 may hold, for example, future shipment prediction information input by the user or the like instead of the past shipment record information.
  • this invention is not limited to the above-mentioned Example, Various modifications are included.
  • the above-described embodiments have been described in detail for easy understanding of the present invention, and are not necessarily limited to those having all the configurations described. Further, it is possible to add, delete, and replace other configurations for a part of the configuration of each embodiment.
  • each of the above-described configurations, functions, processing units, processing means, and the like may be realized by hardware by designing a part or all of them with, for example, an integrated circuit.
  • Each of the above-described configurations, functions, and the like may be realized by software by interpreting and executing a program that realizes each function by the processor.
  • Information such as programs, tables, and files that realize each function can be stored in a memory, a hard disk, a recording device such as an SSD (SolID State Drive), or a recording medium such as an IC card, an SD card, or a DVD.

Landscapes

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

Abstract

　商品棚レイアウト設計装置は、複数の商品棚レイアウト案それぞれの作成において、商品棚群と、商品割付と、最大保管量と、補充点と、を前記商品棚レイアウト案に含め、該複数の商品棚レイアウト案それぞれのピッキング作業工数を算出し、該複数の商品棚レイアウト案それぞれの補充作業工数を算出し、該複数の商品棚レイアウト案それぞれにおけるピッキング作業工数と補充作業工数とに基づいて、商品棚レイアウト案を選択する。

Description

商品棚レイアウト設計装置
　本発明は、商品棚レイアウト設計装置に関する。
　物流業の業務には、作業者がピッキングエリア内の商品棚を巡回しながら指定された商品を収集するピッキング作業がある。ピッキング作業工数の削減を実現するためには、ピッキングエリアに配置される商品棚、各商品棚への商品割付が重要である。
　出庫頻度や出庫に伴う作業員の動線距離に着目した商品棚レイアウト技術に関して、特開２０１４－３４４４２号公報（特許文献１）がある。
特開２０１４－３４４４２号公報
　上記特許文献は、出荷頻度と出荷に伴う動線距離といったピッキング作業についてのみ検討を行っているが、補充を考慮した商品割付がなされていない。
　補充作業には、商品棚の商品保管量が閾値（補充点）を下回った際に、予め設定した商品数（最大保管量）まで商品を補充する方法がある。この方法の補充作業の発生頻度は、各商品の最大保管量と補充点とにより決まる。従って、当該商品の最大保管量が大きいほど、１度の補充作業でより多くの商品を補充することができ、補充作業の発生頻度は小さくなる。
　しかし、各商品の最大保管量を大きくすることは、広いピッキングエリアと、多くの商品棚を必要とし、エリア費および設備費を増加させる。また、ピッキング作業の動線距離と補充作業の動線距離の合計動線距離が長くなるため、作業工数が増加して作業コストも増加する。このように、補充頻度削減のみを考慮して最大保管量を大きくすると、作業コストを増加させてしまう。
　本発明の目的は、物流コストを低減することにある。
　上記課題を解決するために、本発明の一態様は、以下のような構成を採用する。
　プロセッサと、記憶装置と、を含み、前記記憶装置は、出荷日、ラウンド、商品および出荷量を特定する出荷実績情報と、商品サイズを特定する商品サイズ情報と、商品棚の収納サイズを特定する商品棚情報と、ピッキングエリア内の配置を特定するピッキングエリア情報と、動線距離を移動時間に変換するパラメータを保持し、前記プロセッサは、所定期間における前記出荷実績情報と、前記商品サイズ情報と、前記商品棚情報と、を利用して、商品の保管に必要な商品棚群案と、その商品棚群案への商品割付案と、商品の最大保管量及び補充点の案とを生成し、前記商品の保管に必要な商品棚群案と、前記ピッキングエリア情報と、を利用して、商品棚群の棚配置案と棚間動線距離を生成し、前記商品割付、前記商品の最大保管量及び補充点、および前記棚配置、の各案の組み合わせである商品棚レイアウト案を複数生成し、前記商品棚レイアウト案について、前記所定期間の出荷実績情報と、前記棚間動線距離と、前記パラメータと、を利用して、前記所定期間の出荷実績におけるピックアップ作業時間を算出し、前記商品棚レイアウト案について、前記所定期間の出荷実績情報と、前記棚間動線距離と、前記パラメータと、を利用して、前記所定期間の出荷実績に基づく補充作業時間を算出し、前記ピックアップ作業時間と前記補充作業時間とを利用して、作業工数を算出し、前記作業工数を利用して、前記複数の商品棚レイアウト案から表示させる商品棚レイアウト案を選択する商品棚レイアウト設計装置。
　本発明によれば、物流コストを低減することできる。
ピッキングエリアの一例を示す概略図である。 商品棚レイアウト設計システムの一例を示す概略図である。 商品棚レイアウト設計装置の構成例を示すブロック図である。 出荷実績情報テーブルの例である。 商品サイズ情報テーブルの例である。 棚情報テーブルの例である。 ピッキングエリア情報テーブルの例である。 単価情報テーブルの例である。 パラメータ情報テーブルの例である。 棚配置情報テーブルの例である。 商品割付情報テーブルの例である。 総コスト情報テーブルの例である。 商品棚レイアウト設計処理の一例を示すフローチャートである。 ピッキングエリア情報テーブルの更新例である。 ピッキング作業工数及び補充作業工数を算出する処理の一例を示すフローチャートである。 入力データ設定表示画面の一例である。 商品棚レイアウト案表示画面の一例である。
　以下、添付図面を参照して本発明の一実施形態を説明する。本実施形態は本発明を実現するための一例に過ぎず、本発明の技術的範囲を限定するものではない。
　図１は、ピッキングエリアの概略の一例を示す。ピッキングエリアには複数の商品棚があり、各商品棚はそれぞれ商品が割付けられている。ピッキング作業者は、ピッキング開始地点からスタートして、ピックアップすべき商品の商品棚を巡回しながら商品をピックアップする。全ての商品のピックアップが完了した後、ピッキング作業者はピッキング終了地点に移動する。また、補充作業者は、各商品の保管量が補充点を下回った場合に、バックワードの保管棚等から商品をピックアップし、補充開始地点から商品棚に移動して補充を行った後、補充終了地点に移動する。
　本実施形態における商品棚レイアウト設計装置は、上記のようなピッキング作業と補充作業を考慮した商品棚レイアウト案を設計し、利用者に提供する。提供される商品棚レイアウト（案）は、ピッキングエリア内における商品棚の配置と、当該商品棚と当該商品棚に保管される商品種類との対応を示す商品割付と、当該商品割付において各商品棚に保管される各商品の最大保管量と、補充が必要となる保管量を示す補充点を含むものである。なお、本明細書では、「商品棚」を単に「棚」と呼ぶこともある。
　図２は、商品棚レイアウト設計システムの概略を示す。本実施例の商品棚レイアウト設計システムは、商品棚レイアウト設計装置２１０と、出荷実績管理装置２２０と、商品棚レイアウト変更指示装置２３０と、を含み、各装置はネットワーク２４０を介して相互に情報の送受信を行う。
　出荷実績管理装置２２０は、ピッキング作業において利用される情報端末からの入力を受け付け、ピッキング作業を過去に行った出荷実績情報を管理する。また、出荷実績管理装置２２０は、予め定められた時又は商品棚レイアウト設計装置２１０からの要求に応じて、出荷作業実績情報を商品棚レイアウト設計装置２１０に送信する。さらに、商品棚レイアウト設計装置２１０は、受信した出荷実績情報を格納する。
　商品棚レイアウト変更指示装置２３０は、商品棚レイアウトの割付変更指示情報を管理する。予め定められた時又は商品棚レイアウト設計装置２１０からの要求に応じて、商品棚レイアウト設計装置２１０が作成した商品棚レイアウト案を商品棚レイアウト設計装置２１０から受信する。
　図３は、商品棚レイアウト設計装置２１０の構成例（ブロック図）を示す。商品棚レイアウト設計装置２１０は、記憶部１１０、制御部１２０、表示部１３０、通信部１４０及び入力部１５０を含む。これらは通常、プログラムが実行される汎用計算機により構成される。具体的には、記憶部１１０は記憶装置、制御部１２０はソフトウェアと協調動作したプロセッサ、表示部１３０はディスプレイ、通信部１４０はＬＡＮ接続機器、入力部１５０はキーボードやマウスなどで構成される。制御部１２０での各処理は、厳密には、プロセッサとプログラムの協調動作により実現するが、本明細書では便宜的にプロセッサが行う処理として記載する。
　記憶部１１０は、出荷実績情報記憶領域１１１、商品サイズ情報記憶領域１１２、棚情報記憶領域１１３、ピッキングエリア情報記憶領域１１４、単価情報記憶領域１１５、パラメータ情報記憶領域１１６及び商品棚レイアウト案情報記憶領域１１７を含む。
　出荷実績情報記憶領域１１１は、過去のピッキング作業の実績を特定する情報を格納する。出荷実績情報記憶領域１１１は、例えば、図４に示す出荷実績情報テーブル１１１０を格納する。出荷実績情報テーブル１１１０は、出荷日欄１１１ａ、ラウンドＩＤ欄１１１ｂ、商品ＩＤ欄１１１ｃ、及び出荷量欄１１１ｄを含む。
　出荷日欄１１１ａは、出荷日を格納する。例えば、出荷日または出荷日時を含む情報を格納する。ラウンドＩＤ欄１１１ｂは、ラウンドを特定する情報を格納する。ラウンドＩＤは、ラウンドに対して付与された識別情報であり、本実施例ではラウンド順としても機能させるため、番号を用いている。商品ＩＤ欄１１１ｃは、当該ラウンドにおいて収集される商品を特定する情報を格納する。出荷量欄１１１ｄは、当該ラウンドにおいて収集される商品数を特定する情報を格納する。
　商品サイズ情報記憶領域１１２は、各商品のサイズ情報を特定する情報を格納する。商品サイズ情報記憶領域１１２は、例えば、図５に示す商品サイズ情報テーブル１１２０を格納する。商品サイズ情報テーブル１１２０は、商品ＩＤ欄１１２ａ、商品サイズ欄１１２ｂを含む。商品ＩＤ欄１１２ａは、商品を特定する情報を格納する。商品サイズ欄１１２ｂは、当該商品のサイズを特定する情報を格納する。複数個の商品を１単位として扱う場合は、その単位個数をもって、仮想的に１商品として扱う。
　なお、商品サイズは、通常商品そのもののサイズ（例えば、縦、横、高さなどで示される容積）である。ただし、商品が直方体や立方体でない場合など、サイズ表記が容易でない場合、当該商品を包含するバウンディングボックスを設定し、そのサイズで表現してもよい。
　棚情報記憶領域１１３は、各商品棚の収納サイズを特定する情報を格納する。棚情報記憶領域１１３は、例えば、図６に示す棚情報テーブル１１３０を格納する。棚情報テーブル１１３０は、棚ＩＤ欄１１３ａ、収納サイズ欄１１３ｂ、幅欄１１３ｃ、及び奥行欄１１３ｄを含む。棚ＩＤ欄１１３ａは、商品棚を特定する情報を格納する。
　収納サイズ欄１１３ｂは、当該商品棚の収納サイズを特定する情報を格納する。収納サイズを特定する情報の一例としては、内容積がある。幅欄１１３ｃは、当該商品棚が占有する幅を特定する情報を格納する。奥行欄１１３ｄは、当該商品棚が占有する奥行きを特定する情報を格納する。これら商品棚の幅及び奥行は、商品棚のサイズ情報の一例であり、商品棚のサイズを特定する情報であればよい。
　ピッキングエリア情報記憶領域１１４は、ピッキングエリア全体及び各領域の情報を格納する。例えば、ピッキングエリア全体、通行不可能な領域、ピッキング開始地点、ピッキング終了地点、補充作業開始地点、補充作業終了地点を特定する情報を格納する。
　ピッキングエリア情報記憶領域１１４は、例えば、図７に示すピッキングエリア情報テーブル１１４０を格納する。ピッキングエリア情報テーブル１１４０は、例えば、領域ＩＤ欄１１４ａ、領域種別欄１１４ｂ、Ｘ座標欄１１４ｃ、Ｙ座標欄１１４ｄ、Ｘ長さ欄１１４ｅ、及びＹ長さ欄１１４ｆを含む。
　領域ＩＤ欄１１４ａは、ピッキングエリア内の各領域を特定する情報を格納する。領域種別欄１１４ｂは、各領域の種別を特定する情報を格納する。領域種別としては、例えば、ピッキングエリア領域全体を示す「全体」、作業者の通行が禁止されている領域を示す「通行不可領域」、「ピッキング開始地点」、「ピッキング終了地点」、「補充作業開始地点」、「補充作業終了地点」などが格納される。Ｘ座標欄１１４ｃ、Ｙ座標欄１１４ｄは、ピッキングエリアを２次元平面に見立て、直交するＸ軸、Ｙ軸を定義した座標空間における各領域の代表座標を特定する情報を格納する。例えば、ある領域の代表座標を領域の左上にした場合、その領域の左上のＸ座標、Ｙ座標を特定する情報をそれぞれ格納する。Ｘ長さ欄１１４ｅおよびＹ長さ欄１１４ｆは、各軸方向の長さを特定する情報である。
　単価情報記憶領域１１５は、作業費、設備費、及びエリア費等のコストを算出するための単価を特定する情報を格納する。単価情報記憶領域１１５は、例えば、図８に示す単価情報テーブル１１５０を格納する。単価情報テーブル１１５０は、単価項目欄１１５ａ、及び単価欄１１５ｂを含む。単価項目欄１１５ａは、単価項目を特定する情報を格納する。
　単価項目欄１１５ａは、ピッキング作業における単位工数当りの作業費（ピッキング作業工数単価）、補充作業における単位工数当りの作業費（補充作業工数単価）、棚１台当りの設備費（棚単価）、及びピッキングエリアの単位面積当りのエリア費（エリア単価）を含む単価項目（コスト項目）を格納する。単価欄１１５ｂは、当該項目の単価を特定する情報を格納する。なお、ピッキング作業工数単価／補充作業工数単価はピッキング／補充される商品毎に異なってもよいし、棚単価は棚毎に異なってもよい。その場合、商品ＩＤや棚ＩＤ毎に設定しておけばよい。
　パラメータ情報記憶領域１１６は、後述するピッキング作業工数算出処理や補充作業工数算出処理などの工数算出において用いられる各種パラメータを特定する情報を格納する。パラメータ情報記憶領域１１６は、例えば、図９に示すパラメータ情報テーブル１１６０を格納する。パラメータ情報テーブル１１６０は、工数算出パラメータ欄１１６ａ及びパラメータ値欄１１６ｂを含む。
　工数算出パラメータ欄１１６ａは、工数算出処理に用いられるパラメータ項目を特定する情報を格納する。工数算出パラメータ欄１１６ａは、例えば、ピッキング作業における移動速度（ピッキング作業時移動速度）、ピッキング作業における単位作業時間（単位ピッキング作業時間）、補充作業における移動速度（補充作業時移動速度）、及び補充作業における単位補充作業時間などのパラメータ項目を格納する。パラメータ値欄１１６ｂは、当該工数算出パラメータ欄１１６ａの値を特定する情報を格納する。
　商品棚レイアウト案情報記憶領域１１７は、制御部１２０が生成した商品棚レイアウト案を特定する情報を格納する。商品棚レイアウト案情報記憶領域１１７は例えば、図１０に示す棚配置情報テーブル１１７０、図１１に示す商品割付情報テーブル１１７１、及び図１２に示す総コスト情報テーブル１１７２を格納する。
　棚配置情報テーブル１１７０は、商品棚レイアウトＩＤ欄１１７ａ、棚ＩＤ欄１１７ｂ、Ｘ座標欄１１７ｃ、Ｙ座標欄１１７ｄを含む。商品棚レイアウトＩＤ欄１１７ａは、商品棚レイアウト案を特定する情報を格納する。棚ＩＤ欄１１７ｂは、商品棚を特定する情報を格納する。Ｘ座標欄１１７ｃ、Ｙ座標欄１１７ｄは、当該商品棚レイアウト案における商品棚の配置座標を特定する情報を格納する。
　商品割付情報テーブル１１７１は、商品棚レイアウトＩＤ欄１１７ｆ、商品ＩＤ欄１１７ｇ、棚ＩＤ欄１１７ｈ、最大保管量欄１１７ｉ及び補充点欄１１７ｊを含む。商品棚レイアウトＩＤ欄１１７ｆは、商品棚レイアウト案を特定する情報を格納する。商品ＩＤ欄１１７ｇは、商品を特定する情報を格納する。棚ＩＤ欄１１７ｈは、当該商品棚レイアウト案における当該商品が割り付けられる商品棚を特定する情報を格納する。最大保管量欄１１７ｉは、当該商品棚レイアウト案における当該商品の当該商品棚における最大保管量を特定する情報を格納する。補充点欄１１７ｊは、当該商品棚レイアウト案における当該商品の補充点を特定する情報を格納する。
　総コスト情報テーブル１１７２は、商品棚レイアウトＩＤ欄１１７ｋ、総コスト欄１１７ｌ、ピッキング作業費欄１１７ｍ、補充作業費欄１１７ｎ、設備費欄１１７ｏ、及びエリア費欄１１７ｐを含む。商品棚レイアウトＩＤ欄１１７ｋは、商品棚レイアウト案を特定する情報を格納する。総コスト欄１１７ｌは、当該商品棚レイアウトにおける総コストを特定する情報を格納する。ピッキング作業費欄１１７ｍは、当該商品棚レイアウトにおけるピッキング作業費を特定する情報を格納する。補充作業費欄１１７ｎは、当該商品棚レイアウトにおける補充作業費を特定する情報を格納する。設備費欄１１７ｏは、当該商品棚レイアウトにおける設備費を特定する情報を格納する。エリア費欄１１７ｐは、当該商品棚レイアウトにおけるエリア費を特定する情報を格納する。
　制御部１２０の各部の機能は、それぞれプログラムが計算機システム、特にプロセッサと協調することで実現される。
　以下、制御部１２０の各部については、制御部１２０の処理フローに従ってその機能を説明する。
　表示部１３０は、記憶部１１０に格納された情報を出力する。例えば、表示部１３０は、商品棚レイアウト案情報記憶領域１１７が保持する情報を表示する。
　通信部１４０は、ネットワーク２４０を介して他の装置等と情報の送受信を行う。
　入力部１５０は、ユーザ等による入力を受け付ける。
　図１３は、商品棚レイアウト設計の処理の一例である。
　棚配置算出部１２５は、商品棚レイアウト案において使用される商品棚群の初期案を生成する（Ｓ１００）。
　棚配置算出部１２５は、例えば、図４の出荷実績情報テーブル１１１０（出荷実績情報記憶領域１１１）から取得した各商品の出荷日及び出荷量から各商品の日平均出荷量を算出し、Ｎ倍化して各商品のＮ日分出荷量を算出する。次に、棚配置算出部１２５は、各商品についてＮ日分出荷量に、図５の商品サイズ情報テーブル１１２０から取得した当該商品サイズをかけた値を算出し、積算することで、Ｎ日分の商品保管に必要な総収納サイズを算出する。
　棚配置算出部１２５は、商品棚群案に含める各商品棚の収納サイズを積算した総収納サイズがＮ日分の商品保管に必要な総収納サイズを越えるまで、棚情報テーブル１１３０からランダムに１つずつ棚を選択し、初期商品棚群案を生成する。なお、Ｎは１以上の整数である必要はなく、半日であれば「０．５」にするなど、０より大きい値であればどのような値でもよい。
　商品割付算出部１２３は、当該商品棚群案の各商品棚への商品割付の初期案を生成する（Ｓ２００）。商品割付算出部１２３は、例えば、図４の出荷実績情報テーブル１１１０に含まれる商品を１種類ずつ、当該商品棚群の商品棚に割り付ける。割付方法はランダムでも構わない。１種類の商品を複数の商品棚に割り付けても構わない。
　ここで、商品割付算出部１２３は、１つの商品棚に割り付ける商品の商品サイズの積算サイズが当該商品棚の収納サイズを超えない範囲で、商品全てを商品棚に割り付ける（商品割付を決定する）。
　商品棚の収納サイズは商品サイズのｎ個分というようなサイズにはなっていない場合、デッドスペースが生じ、全ての商品を収納できない可能性がある。そこで、商品割付算出部１２３は、商品棚に割り付けようとする商品と当該商品棚に割付済みの商品の商品サイズの積算サイズが当該商品棚の収納サイズを超える場合、棚配置算出部１２５に対して当該商品棚群案への棚追加を要求する。当該要求を受けた棚配置算出部１２５は、棚情報テーブル１１３０から商品棚を当該商品棚群案に追加し、商品割付算出部１２３に対して追加完了を連絡する。商品割付算出部１２３は、処理を継続して当該追加した商品棚に当該商品を割り付ける。
　補充作業工数算出部１２２は、当該商品割付案において、補充作業回数を算出し、その補充作業回数に基づいて各商品の最大保管量及び補充点を算出する（Ｓ３００）。
　まず、補充作業工数算出部１２２は、任意の最大保管量及び任意の補充点（最大保管量以下）からなる組み合わせを設定する。
　補充作業工数算出部１２２は、商品保管量の初期値を最大保管量とし、出荷実績情報テーブル１１１０の当該商品に該当する行の出荷量を、逐次的に商品保管量から減算する。なお、当該商品が複数の商品棚に割り付けられている場合、補充作業工数算出部１２２は、例えば、当該複数の商品棚からランダムに選択した商品棚から当該商品を減算してもよいし、当該商品の保管量が最大の商品棚から当該商品を減算してもよいし、当該商品の保管量と補充点との差が最大の商品棚から当該商品を減算してもよい。減算の結果、商品保管量が補充点を下回った場合、補充作業回数を１増やし、商品保管量を最大保管量に戻す。
　当該商品の商品保管量を最大保管量に戻すタイミングは、例えば、当該商品の商品保管量が補充点を下回ったラウンドの終了時であってもよいし、当該ラウンドが含まれるバッチ終了時であってもよい。なお、バッチとは少なくとも一つのラウンドを管理する単位であり、例えば、出荷実績情報記憶領域１１１が、ラウンドとバッチとを対応づける情報を追加で保持すれば、上記処理は可能である。上記処理を出荷実績情報テーブル１１１０全ての行について繰り返すことで、当該商品の補充作業回数を算出する。
　なお、ここで、商品保管量から出荷量を減算した結果、商品保管量が０を下回る場合がある。具体的には、例えば、保管量が補充点を下回っていないが、当該保管量を超える出荷量の出荷がある場合、バッチ単位で補充を行う場合、バッチ終了時より前に保管量が０を下回る場合などである。商品保管量が０を下回ると、ピッキング作業が中断する可能性がある。そのため、上記のような場合において、補充作業工数算出部１２２は、例えば、保管量が０を下回るピッキング作業が開始する直前に、商品を補充する。なお、補充作業工数算出部１２２は、商品保管量が補充点を下回った際の補充と、商品保管量が０を下回ることが想定された際の補充と、を区別して補充作業回数を算出してもよい。この場合、補充作業工数算出部１２２は、後述するステップＳ６０５の処理において、区別した補充作業それぞれの回数に異なる係数値を掛けて補充作業工数を算出してもよい。詳細はステップＳ６０５において後述する。
　補充作業工数算出部１２２は、各商品において最大保管量及び補充点の組み合わせを繰り返し変更して上記の補充回数算出処理を実行し、例えば、各商品の合計補充作業回数が所定数以下となる（望ましくは最小となる）各商品の最大保管量及び補充点を導出する。
　棚配置算出部１２５は、棚配置の初期案を生成する（Ｓ４００）。棚配置算出部１２５は、例えば、ステップＳ１００で選択された商品棚群から配置が未決定の１つの棚を選択する。棚配置算出部１２５は、ピッキングエリア情報テーブル１１４０を参照し、使用不可領域などを考慮（除外）して、当該選択した棚を配置可能なＸ座標、Ｙ座標を抽出し、当該選択した棚を配置していく。棚配置算出部１２５は、上記処理を繰り返して、ステップＳ１００で選択された商品棚群の商品棚の配置案を生成する。
　棚配置算出部１２５は、図７のピッキングエリア情報記憶領域１１４が格納する情報と当該生成された棚配置案とから、通路、商品棚を配置した領域及び通行不可領域を含むピッキングエリアを決定し、図１４に示すように、新ピッキングエリアを特定する情報をピッキングエリア情報記憶領域１１４に追加して格納する。
　棚配置算出部１２５は、当該棚配置案における各棚間の動線距離を算出する（Ｓ５００）。棚配置算出部１２５が、商品棚Ｘから商品棚Ｙまでの棚間動線距離を算出する場合、例えば、図１４に示す、図１４の新ピッキングエリア情報記憶領域１１４が格納情報に基づいて、通行不可領域を除く通路を通る、商品棚Ｘから商品棚Ｙまでの経路（望ましくは最短経路）を設定し、当該経路の長さから棚間動線距離を算出する。最短経路を算出する方法としては、例えばダイクストラ法などを用いればよい。
　また、棚配置算出部１２５は、棚間動線距離だけでなく、各商品棚とピッキング開始地点との間、各棚とピッキング終了地点との間、各棚と補充作業開始地点との間、及び各棚と補充作業終了地点との間、における動線距離も併せて算出する。
　ステップＳ１００からステップＳ５００の処理において決定した棚配置、商品割付、最大保管量、及び補充点を含む商品棚レイアウト案に基づき、ピッキング作業工数算出部１２１はピッキング作業工数を算出し、補充作業工数算出部１２２は補充作業工数を算出する（Ｓ６００）。ピッキング作業工数算出処理及び補充作業工数算出処理の詳細は図１５を用いて後述する。
　総コスト算出部１２６は、商品棚レイアウト案における総コストを算出する（Ｓ７００）。総コスト算出部１２６は、例えば、単価情報テーブル１１５０から、ピッキング作業工数単価、補充作業工数単価、棚単価、及びエリア単価を取得する。総コスト算出部１２６は、ステップＳ６００において算出されたピッキング作業工数に取得したピッキング作業工数単価を掛けた値と、補充作業工数に補充作業単価を掛けた値と、の和から作業費を算出する。総コスト算出部１２６は、当該和そのものを作業費としてもよいが、他の計算を行って作業費を求めてもよい。
　また、総コスト算出部１２６は、例えば、当該商品棚レイアウト案の棚数に取得した棚単価をかけた値から設備費を算出する。総コスト算出部１２６は、当該値そのものを設備費としてもよい。総コスト算出部１２６は、例えば、ピッキングエリアの面積にエリア単価を掛けた値からエリア費を算出する。総コスト算出部１２６は、当該値そのものをエリア費としてもよい。総コスト算出部１２６は、例えば、作業費、設備費およびエリア費の総和から総コストを算出する。なお、総コスト算出部１２６は、作業費、設備費およびエリア費でなく、作業費と設備費の２つの総和から総コストを算出してもよい。
　棚配置算出部１２５は、棚配置案変更の終了条件を満たすか否かを判定する（８００）。棚配置算出部１２５は、当該終了条件を満たすと判定した場合（Ｓ８００：ＹＥＳ）ステップＳ１０００へ進み、満たさないと判定した場合（Ｓ８００：ＮＯ）ステップＳ９００へ進む。棚配置変更の繰り返し回数が所定の上限値を超えることや、商品レイアウト設計処理開始から所定時間が経過すること等は、当該終了条件の一例である。
　棚配置算出部１２５は、終了条件を満たさない場合、棚配置を変更する（Ｓ９００）。棚配置算出部１２５は、例えば、無作為に選定した１つの棚をＸ方向又はＹ方向に所定量移動したり、無作為に選定した２つの棚の配置を入れ替えたりすることにより、棚配置を変更し、複数の棚配置案を生成する。なお、棚配置算出部１２５は、当該変更において、当該変更対象の棚の配置位置が、通行不可領域又は他の棚と所定間隔以下の位置である場合、当該変更を棄却してもよい。
　商品割付算出部１２３は、商品割付変更の終了条件を満たすか否かを判定する（Ｓ１０００）。商品割付算出部１２３が、終了条件を満たすと判定した場合（Ｓ１０００：ＹＥＳ）ステップＳ１２００へ進み、終了条件を満たさないと判定した場合（Ｓ１０００：ＮＯ）ステップＳ１１００へ進む。商品割付変更の繰り返し回数が所定の上限値を超えることや、商品レイアウト設計処理開始から所定時間が経過すること等は、当該終了条件の一例である。
　商品割付算出部１２３は、商品割付を変更する（Ｓ１１００）。商品割付算出部１２３は、例えば、無作為に選定した１つの商品を、無作為に選定した棚に割付を変更したり、無作為に選定した２つの商品の棚割付を入れ替えたりすることにより、商品割付を変更し、別の商品割付案を生成する。ただし、商品割付算出部１２３は、変更又は入替後の商品割付案において、各棚に割り付けられた商品の商品サイズの合計が棚の収納サイズ以下であるかを確認し、棚の収納サイズを超える場合、当該割付案は棄却する。
　棚配置算出部１２５は、商品棚群変更の終了条件を満たすか否かを判定する（Ｓ１２００）。棚配置算出部１２５が、当該終了条件を満たすと判定した場合ステップＳ１４００へ進み、当該終了条件を満たさないと判定した場合ステップＳ１３００へ進む。総品棚群変更の繰り返し回数が所定の上限値を超えることや、商品レイアウト設計処理開始から所定時間が経過すること等を当該終了条件として用いる。
　棚配置算出部１２５は、商品棚群の構成要素である商品棚を変更し、複数の商品棚案を生成する（Ｓ１３００）。棚配置算出部１２５は、例えば、棚情報テーブル１１３０から所定数の棚を選択して当該選択した棚を現在の商品棚群案に追加したり、現在の商品棚群案から所定数の棚を選択して削除したりすることにより、別の商品棚群案を生成する。また、棚配置算出部１２５は、ステップＳ１００にて述べたパラメータＮを所定量増減させてステップＳ１００と同様の方法で棚を再度選択することにより、商品棚群案を生成してもよい。
　総コスト算出部１２６は、ステップＳ１００からステップＳ１３００の処理において生成又は変更された商品棚レイアウト案の総コストに基づいて、商品棚レイアウト案を抽出する（Ｓ１４００）。例えば、総コスト算出部１２６は、当該複数の商品棚レイアウト案によりピック作業から、総コストが所定の閾値よりも小さい商品棚レイアウト案を抽出してもよいし、総コストが小さい順に所定数の商品棚レイアウト案を抽出してもよいし、最小の商品棚レイアウト案のみを抽出してもよい。総コスト算出部１２６は、抽出した商品棚レイアウト案の情報の一部又は全部を、例えば、棚配置情報テーブル１１７０、商品割付情報テーブル１１７１及び総コスト情報テーブル１１７２にそれぞれ格納する。
　図１５は、ピッキング作業工数及び補充作業工数算出処理の一例を示す。ステップＳ６０１からステップＳ６０３の処理は、ピッキング作業工数を算出する処理であり、当該処理は、出荷実績情報テーブル１１１０に含まれる全ラウンドについて繰り返される。
　ピッキング作業工数算出部１２１は、各ラウンドの動線距離を算出する（Ｓ６０１）。具体的には、ピッキング作業工数算出部１２１は、ステップＳ５００で算出された棚間動線距離、出荷実績情報テーブル１１１０から抽出した当該ラウンドにおいて収集する商品（群）及びステップＳ２００（商品割付が初期案から変更されている場合はステップＳ１１００）で決定された商品割付案を用いて、各ラウンドのピッキング作業動線距離を算出する。
　ピッキング作業工数算出部１２１は、各ラウンドのピッキング作業時間を算出する（Ｓ６０２）。ピッキング作業工数算出部１２１は、例えば、Ｓ５００で算出されたピッキング作業動線距離、出荷実績情報テーブル１１１０に格納された出荷量及びパラメータ情報記憶領域１１６に格納されたパラメータ情報を用いて、当該ラウンドのピッキング作業時間を算出する。ピッキング作業工数算出部１２１は、例えば、Ｓ５００で算出したピッキング動線距離をパラメータ情報であるピッキング作業時移動速度で除した時間値と、パラメータ情報である単位ピッキング作業時間に出荷実績情報である商品の出荷量をかけた時間値と、の積算時間を当該ラウンドのピッキング作業時間として算出する。
　そして、ピッキング作業工数算出部１２１は、全ラウンドのピッキング作業時間を積算し、全ラウンド分のピッキング作業工数として算出する（Ｓ６０３）。
　ステップＳ６０４からステップＳ６０５は、補充作業工数を算出する処理であり、当該処理は、対象商品全てについて行われる。補充作業工数算出部１２２は、各商品の補充作業時間を算出する（Ｓ６０４）。具体的には、補充作業工数算出部１２２は、ステップＳ５００で算出された棚間動線距離情報、ステップＳ３００で算出された補充回数情報及びステップＳ２００（商品割付が初期案から変更されている場合はステップＳ１１００）で決定された商品割付情報を用いて、当該商品の補充作業時間を算出する。
　補充作業工数算出部１２２は、例えば、補充回数×（（補充開始地点～各商品が保管される棚～補充終了地点の動線距離／補充作業時移動速度）＋単位補充作業時間）により補充作業時間を算出する。なお、パラメータ情報テーブル１１６０が保持する補充作業時移動速度、単位補充作業時間等のパラメータは、商品保管量が補充点を下回った際の補充と、商品保管量が０を下回ることが想定された際の補充と、を区別した補充作業に対して、それぞれ異なる値であってもよい。ステップＳ３００において、当該区別した補充作業の補充作業回数が算出された場合、補充作業工数算出部１２２は、上記数式に当該異なる値を代入し、当該区別した補充作業の補充作業時間をそれぞれ算出してもよい。続いて、補充作業工数算出部１２２は、各商品の補充作業時間を積算し、補充作業工数を算出する（Ｓ６０５）。
　なお、ステップＳ６０２において、ピッキング作業工数算出部１２１は、例えば、当該巡回すべき棚群に含まれる棚の数に１を加えた数（加える１はピッキング終了地点までの移動分）をラウンド内の移動回数とし、当該ラウンド内の移動回数に所定の係数をかけた値を補充動線距離としてもよい。
　商品棚レイアウト設計装置２１０は、図１３及び図１５に示した処理により、ピッキング作業工数及び補充作業工数を削減する、ひいては作業費を削減する商品棚レイアウトを作成することができる。また、商品棚レイアウト設計装置２１０は、商品棚レイアウト案に商品棚の配置を含め、当該配置から算出されたピッキング及び補充における動線距離に基づいて、作業工数を算出することにより、高精度に作業費を算出することができる。
　また、商品棚レイアウト設計装置２１０は、補充作業回数に基づいて、最大保管量及び補充点を算出することにより、さらに補充作業工数を削減する、ひいてはさらに作業費を削減する商品棚レイアウトを作成することができる。また、商品棚レイアウト設計装置２１０は、設備費、及びエリア費を含む総コストに基づいて、商品棚レイアウト設計結果を選択することにより、棚数増加に伴う設備費の増加やピッキングエリア面積の増大に伴うエリア費の増加等を抑制する、即ち作業費、設備費、エリア費を含む総コストを抑制する商品棚レイアウトを作成することができる。
　図１６は、入力データ設定のための表示画面の一例を示す。当該表示画面は、記憶部１１０に格納する情報を設定するための画面である。当該表示画面は、例えば、入力受付領域１３０１～１３０６を含む。入力受付領域１３０１は、出荷実績情報記憶領域１１１に格納される、出荷実績データの入力を受け付ける。入力受付領域１３０２は、商品サイズ情報記憶領域１１２に格納される、商品情報の入力を受け付ける。
　入力受付領域１３０３は、棚情報記憶領域１１３に格納される棚マスタ情報の入力を受け付ける。入力受付領域１３０４は、単価情報記憶領域１１５に格納されるコスト単価情報の入力を受け付ける。入力受付領域１３０５は、パラメータ情報記憶領域１１６に格納されるパラメータ情報の入力を受け付ける。
　入力受付領域１３０６は、ピッキングエリア情報の入力を受け付ける。入力受付領域１３０６は、例えば、ピッキングエリア情報テーブル１１４０に格納される値の入力を受け付けてもよいし、図１６に示すように、入力受付領域１３０６は、通行不可領域が画面上に描画されることよってピッキングエリア情報の入力を受け付けてもよい。
　図１７は、商品棚レイアウト案の表示画面の一例を示す。当該表示画面は、商品棚レイアウト案情報記憶領域１１７が保持する情報を表示する。当該表示画面は、例えば商品棚レイアウト案選択領域１４０１、棚配置表示領域１４０２、商品割付・最大保管量表示領域１４０３、及びコスト表示領域１４０４を含む。商品棚レイアウト案選択領域１４０１は、表示する商品棚レイアウト案を選択するための領域である。
　棚配置表示領域１４０２は、棚配置情報テーブル１１７０に格納された情報を表示する。具体的には、棚配置表示領域１４０２は、例えば、選択された商品棚レイアウト案における棚配置を表示する。商品割付・最大保管量表示領域１４０３は、商品割付情報テーブル１１７１に格納された情報を表示する。具体的には、商品割付・最大保管量表示領域１４３は、例えば、商品割付、及び最大保管量等を表示する。コスト表示領域１４０４は、総コスト情報テーブル１１７２に格納された情報を表示する。具体的には、コスト表示領域１４０４は、例えば、当該商品棚レイアウト案における作業費、設備費、及びエリア費を表示する。
　なお、本実施形態の商品棚レイアウト設計装置２１０は、過去の出荷実績を用いて、各商品棚レイアウト案における総コストを算出しているが、例えば、将来の各ラウンドの各商品の出荷量の予測結果を用いて総コストを算出してもよい。つまり、出荷実績情報テーブル１１１０が、過去の出荷実績情報の代わりに、例えば、ユーザ等によって入力された将来の出荷予測情報を保持してもよい。
　なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
　また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（ＳｏｌＩＤ　Ｓｔａｔｅ　Ｄｒｉｖｅ）等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。

Claims (8)

  1. 　プロセッサと、記憶装置と、を含み、
    　前記記憶装置は、
    　出荷日、ラウンド、商品および出荷量を特定する出荷実績情報と、
    　商品サイズを特定する商品サイズ情報と、
    　商品棚の収納サイズを特定する商品棚情報と、
    　ピッキングエリア内の配置を特定するピッキングエリア情報と、
    　動線距離を移動時間に変換するパラメータを保持し、
    　前記プロセッサは、
    　　所定期間における前記出荷実績情報と、前記商品サイズ情報と、前記商品棚情報と、を利用して、商品の保管に必要な商品棚群案と、その商品棚群案への商品割付案と、商品の最大保管量及び補充点の案とを生成し、
    　　前記商品の保管に必要な商品棚群案と、前記ピッキングエリア情報と、を利用して、商品棚群の棚配置案と棚間動線距離を生成し、
    　　前記商品割付、前記商品の最大保管量及び補充点、および前記棚配置、の各案の組み合わせである商品棚レイアウト案を複数生成し、
    　　前記商品棚レイアウト案について、前記所定期間の出荷実績情報と、前記棚間動線距離と、前記パラメータと、を利用して、前記所定期間の出荷実績におけるピックアップ作業時間を算出し、
    　　前記商品棚レイアウト案について、前記所定期間の出荷実績情報と、前記棚間動線距離と、前記パラメータと、を利用して、前記所定期間の出荷実績に基づく補充作業時間を算出し、
    　　前記ピックアップ作業時間と前記補充作業時間とを利用して、作業工数を算出し、
    　　前記作業工数を利用して、前記複数の商品棚レイアウト案から表示させる商品棚レイアウト案を選択する商品棚レイアウト設計装置。
  2. 　請求項１において、
    　前記プロセッサは、
    　前記商品棚の収納サイズと前記商品サイズとに基づいて補充作業回数を算出し、
    　前記補充作業回数を利用して、前記商品の最大保管量及び補充点の案を生成することを特徴とする商品棚レイアウト設計装置。
  3. 　請求項１において、
    　前記ピッキングエリア情報は、通行不可領域を示す通行不可領域情報を含み、
    　前記プロセッサは、前記棚間動線距離として、当該通行不可領域を通行しない経路の動線距離を算出することを特徴とする商品棚レイアウト設計装置。
  4. 　請求項１において、
    　前記記憶装置は、
    　　作業動線距離に応じた作業時間と、ピッキング数に応じた作業時間と、を特定する情報である工数算出パラメータと、
    　　工数単価を特定する情報であるコスト情報と、をさらに保持し、
    　前記プロセッサは、
    　　前記作業動線距離と、前記出荷実績情報と、前記工数算出パラメータと、を利用して、作業工数を算出し、
    　前記作業工数と前記コスト情報とに基づいて、表示させる商品棚レイアウト案を選択することを特徴とする商品棚レイアウト設計装置。
  5. 　商品棚レイアウト設計装置が、商品棚レイアウトを設計する方法であって、
    　前記商品棚レイアウト設計装置は、
    　出荷日、ラウンド、商品および出荷量を特定する出荷実績情報と、
    　商品サイズを特定する商品サイズ情報と、
    　商品棚の収納サイズを特定する商品棚情報と、
    　ピッキングエリア内の配置を特定するピッキングエリア情報と、
    　動線距離を移動時間に変換するパラメータを保持し、
    　前記方法は、
    　　所定期間における前記出荷実績情報と、前記商品サイズ情報と、前記商品棚情報と、を利用して、商品の保管に必要な商品棚群案と、その商品棚群案への商品割付案と、商品の最大保管量及び補充点の案とを生成し、
    　　前記商品の保管に必要な商品棚群案と、前記ピッキングエリア情報と、を利用して、商品棚群の棚配置案と棚間動線距離を生成し、
    　　前記商品割付、前記商品の最大保管量及び補充点、および前記棚配置、の各案の組み合わせである商品棚レイアウト案を複数生成し、
    　　前記商品棚レイアウト案について、前記所定期間の出荷実績情報と、前記棚間動線距離と、前記パラメータと、を利用して、前記所定期間の出荷実績におけるピックアップ作業時間を算出し、
    　　前記商品棚レイアウト案について、前記所定期間の出荷実績情報と、前記棚間動線距離と、前記パラメータと、を利用して、前記所定期間の出荷実績に基づく補充作業時間を算出し、
    　　前記ピックアップ作業時間と前記補充作業時間とを利用して、作業工数を算出し、
    　　前記作業工数を利用して、前記複数の商品棚レイアウト案から表示させる商品棚レイアウト案を選択する方法。
  6. 　請求項５において、
    　前記方法は、
    　前記商品棚の収納サイズと前記商品サイズとに基づいて補充作業回数を算出し、
    　前記補充作業回数を利用して、前記商品の最大保管量及び補充点の案を生成することを特徴とする方法。
  7. 　請求項５において、
    　前記ピッキングエリア情報は、通行不可領域を示す通行不可領域情報を含み、
    　前記方法は、前記棚間動線距離として、当該通行不可領域を通行しない経路の動線距離を算出することを特徴とする方法。
  8. 　請求項５において、
    　前記商品棚レイアウト設計装置は、
    　　作業動線距離に応じた作業時間と、ピッキング数に応じた作業時間と、を特定する情報である工数算出パラメータと、
    　　工数単価を特定する情報であるコスト情報と、をさらに保持し、
    　前記方法は、
    　　前記作業動線距離と、前記出荷実績情報と、前記工数算出パラメータと、を利用して、作業工数を算出し、
    　前記作業工数と前記コスト情報とに基づいて、表示させる商品棚レイアウト案を選択することを特徴とする方法。
PCT/JP2015/055531 2015-02-26 2015-02-26 商品棚レイアウト設計装置 WO2016135911A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201580073655.4A CN107111804A (zh) 2015-02-26 2015-02-26 商品货架布置设计装置
JP2017501761A JP6204627B2 (ja) 2015-02-26 2015-02-26 商品棚レイアウト設計装置
US15/553,009 US20180032947A1 (en) 2015-02-26 2015-02-26 Product shelf layout design device
PCT/JP2015/055531 WO2016135911A1 (ja) 2015-02-26 2015-02-26 商品棚レイアウト設計装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2015/055531 WO2016135911A1 (ja) 2015-02-26 2015-02-26 商品棚レイアウト設計装置

Publications (1)

Publication Number Publication Date
WO2016135911A1 true WO2016135911A1 (ja) 2016-09-01

Family

ID=56788503

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2015/055531 WO2016135911A1 (ja) 2015-02-26 2015-02-26 商品棚レイアウト設計装置

Country Status (4)

Country Link
US (1) US20180032947A1 (ja)
JP (1) JP6204627B2 (ja)
CN (1) CN107111804A (ja)
WO (1) WO2016135911A1 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6409104B1 (ja) * 2017-08-07 2018-10-17 三菱電機インフォメーションシステムズ株式会社 配置提案システム、配置提案方法、配置提案装置および配置提案プログラム
JP2019075016A (ja) * 2017-10-18 2019-05-16 株式会社日立物流 在庫管理装置及び在庫管理方法
JP6537762B1 (ja) * 2018-07-17 2019-07-03 三菱電機株式会社 キッティング管理装置
CN110852668A (zh) * 2019-09-23 2020-02-28 北京旷视机器人技术有限公司 货品入库的处理方法及装置、仓储系统、计算机设备
JP2021125071A (ja) * 2020-02-07 2021-08-30 株式会社富士通アドバンストエンジニアリング レイアウト生成装置、レイアウト生成方法及びレイアウト生成プログラム
CN116119236A (zh) * 2023-02-22 2023-05-16 苏州牧星智能科技有限公司 一种储货系统及其调度方法
WO2023100857A1 (ja) * 2021-12-03 2023-06-08 株式会社 東芝 情報処理装置、情報処理方法及びプログラム

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019097694A1 (ja) * 2017-11-17 2019-05-23 Ｇｒｏｕｎｄ株式会社 商品配置システム、商品配置方法、及び商品配置プログラム
JP6884169B2 (ja) * 2019-04-17 2021-06-09 株式会社日立製作所 物品配置最適化システム及び方法
CN113128813A (zh) * 2019-12-31 2021-07-16 杭州海康机器人技术有限公司 调度货架的方法、装置、仓库系统及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08133427A (ja) * 1994-11-16 1996-05-28 Tadashi Yamamoto 倉庫等の動的棚ランキング方法及びその装置
JP2014034442A (ja) * 2012-08-08 2014-02-24 Mitsubishi Electric Corp 配置算出装置及びコンピュータプログラム及び配置算出方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6341269B1 (en) * 1999-01-26 2002-01-22 Mercani Technologies, Inc. System, method and article of manufacture to optimize inventory and merchandising shelf space utilization
JP2006264812A (ja) * 2005-03-22 2006-10-05 Nec Fielding Ltd 棚整理システム及び棚整理方法
CN101548293A (zh) * 2006-09-28 2009-09-30 优络知识产权私人有限公司 货架管理系统和方法
US8407108B2 (en) * 2007-09-24 2013-03-26 International Business Machines Corporation Warehouse management system based on pick velocity
CN102063667A (zh) * 2011-01-06 2011-05-18 北京物美商业集团股份有限公司 一种实现多线并行拣选的方法
WO2013042275A1 (ja) * 2011-09-22 2013-03-28 ヤマトホールディングス株式会社 ピッキングゲート及びピッキングシステム
CN103473616B (zh) * 2013-09-17 2016-06-08 四川航天系统工程研究所 用于处理多品种物资仓储的动态货位分配规划方法与系统
CN103942617A (zh) * 2014-04-17 2014-07-23 江苏物联网研究发展中心 智能仓储货位分配优化方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08133427A (ja) * 1994-11-16 1996-05-28 Tadashi Yamamoto 倉庫等の動的棚ランキング方法及びその装置
JP2014034442A (ja) * 2012-08-08 2014-02-24 Mitsubishi Electric Corp 配置算出装置及びコンピュータプログラム及び配置算出方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MASAKO SANEFUJI: "WMS Donyu to Un'yo no Tameno 99 no Gokui", SHUWA SYSTEM CO., LTD., 10 February 2008 (2008-02-10), pages 94 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6409104B1 (ja) * 2017-08-07 2018-10-17 三菱電機インフォメーションシステムズ株式会社 配置提案システム、配置提案方法、配置提案装置および配置提案プログラム
JP2019032634A (ja) * 2017-08-07 2019-02-28 三菱電機インフォメーションシステムズ株式会社 配置提案システム、配置提案方法、配置提案装置および配置提案プログラム
JP2019075016A (ja) * 2017-10-18 2019-05-16 株式会社日立物流 在庫管理装置及び在庫管理方法
JP6537762B1 (ja) * 2018-07-17 2019-07-03 三菱電機株式会社 キッティング管理装置
WO2020016929A1 (ja) * 2018-07-17 2020-01-23 三菱電機株式会社 キッティング管理装置
CN110852668A (zh) * 2019-09-23 2020-02-28 北京旷视机器人技术有限公司 货品入库的处理方法及装置、仓储系统、计算机设备
JP2021125071A (ja) * 2020-02-07 2021-08-30 株式会社富士通アドバンストエンジニアリング レイアウト生成装置、レイアウト生成方法及びレイアウト生成プログラム
WO2023100857A1 (ja) * 2021-12-03 2023-06-08 株式会社 東芝 情報処理装置、情報処理方法及びプログラム
CN116119236A (zh) * 2023-02-22 2023-05-16 苏州牧星智能科技有限公司 一种储货系统及其调度方法

Also Published As

Publication number Publication date
CN107111804A (zh) 2017-08-29
US20180032947A1 (en) 2018-02-01
JPWO2016135911A1 (ja) 2017-04-27
JP6204627B2 (ja) 2017-09-27

Similar Documents

Publication Publication Date Title
JP6204627B2 (ja) 商品棚レイアウト設計装置
US11544645B2 (en) Inventory scheduling method and device and non-transitory computer readable storage medium
CN110322172B (zh) 库存调度方法、装置以及计算机可读存储介质
JP6263284B2 (ja) 出荷オーダ割付装置
CA2934328C (en) Systems and methods for replenishment of products in multiple locations
US8234004B2 (en) Systems and methods for efficiently determining item slot assignments
JP2019077549A (ja) 棚管理システム及び棚管理方法
US10733552B2 (en) Systems and methods for demand tracking of products based on sales and controlling restocking as a function of the determined demand in a retail environment
CN111027853B (zh) 密集仓储的订单分配方法、装置和电子设备
US20240168700A1 (en) Systems, methods, and apparatus for updating an electronic shelf label display
WO2012026056A1 (ja) 工程設計・生産計画装置
JP6636134B2 (ja) 倉庫管理システム及び倉庫管理方法
JP2020093860A (ja) ピッキング作業支援システム及びそのプログラム
JP6303071B2 (ja) 間口設定システム
JP6216480B1 (ja) 商品ピッキング・格納作業指示装置
CN110615226B (zh) 储位分配方法、装置以及计算机可读存储介质
JP6214835B2 (ja) 作業指導割当システム及び作業指導割当方法
CN112785025A (zh) 仓库布局方法和装置
JP2009223726A (ja) 在庫管理装置、在庫管理方法、及びプログラム
US8489228B2 (en) Path planning in a warehouse
JP5957722B2 (ja) 在庫管理装置
JP2011215934A (ja) 作業管理システム、作業管理方法及び作業管理プログラム
CN112150050A (zh) 一种订单商品的分拣方法、装置及其存储介质
Esmaili et al. A Greedy Primal-Dual Type Heuristic to Select an Inventory Control Policy
Trevino et al. An approach for order-based warehouse slotting

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: 15883205

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2017501761

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15883205

Country of ref document: EP

Kind code of ref document: A1