WO2021176507A1 - 情報処理装置、処理手順更新方法、および処理手順更新プログラム - Google Patents

情報処理装置、処理手順更新方法、および処理手順更新プログラム Download PDF

Info

Publication number
WO2021176507A1
WO2021176507A1 PCT/JP2020/008657 JP2020008657W WO2021176507A1 WO 2021176507 A1 WO2021176507 A1 WO 2021176507A1 JP 2020008657 W JP2020008657 W JP 2020008657W WO 2021176507 A1 WO2021176507 A1 WO 2021176507A1
Authority
WO
WIPO (PCT)
Prior art keywords
processing
work
processing procedure
procedure
information
Prior art date
Application number
PCT/JP2020/008657
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 JP2022504768A priority Critical patent/JP7372573B2/ja
Priority to CN202080097788.6A priority patent/CN115210728A/zh
Priority to PCT/JP2020/008657 priority patent/WO2021176507A1/ja
Priority to EP20923260.2A priority patent/EP4116896A4/en
Publication of WO2021176507A1 publication Critical patent/WO2021176507A1/ja
Priority to US17/886,774 priority patent/US20220391786A1/en

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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman 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/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

Definitions

  • This case relates to an information processing device, a processing procedure update method, and a processing procedure update program.
  • an object of the present invention is to provide an information processing apparatus capable of updating a processing procedure according to a traffic jam of a processing subject, a processing procedure updating method, and a processing procedure update program.
  • the information processing apparatus is defined as a processing procedure group including a plurality of processing procedures for specifying a moving route and a work to be executed at a predetermined work location on the moving route, and the plurality of processing subjects are described as described above.
  • the processes are executed in the specified order according to the processing procedure assigned to each of the plurality of processing entities, the work locations overlap and the times during which the operations are performed overlap between the plurality of processing entities.
  • a simulation unit that simulates a plurality of designated orders that are different from each other, based on the condition that the other processing subject waits until the processing subject that has started the work first completes the work.
  • An extraction unit that extracts standby information for each of the plurality of processing subjects from the simulation results of the simulation unit, and a processing procedure of two or more of the processing subjects according to the standby information extracted by the extraction unit. Is provided in one processing procedure to provide an updating unit for updating the processing procedure group.
  • the processing procedure can be updated according to the traffic congestion of workers.
  • (A) and (b) are diagrams illustrating single picking, and (c) is a diagram illustrating multi-picking.
  • (A) is a functional block diagram showing an overall configuration of the information processing apparatus according to the first embodiment, and (b) is a slip order storage unit, a work order replacement unit, a line simulator, an extraction unit, an update unit, and an information processing apparatus. It is a block diagram which illustrates the hardware structure of the order determination part.
  • (A) and (b) are diagrams illustrating the layout. It is a figure which illustrates the information included in each slip. It is a figure which illustrates the flowchart which shows the work order determination process executed by an information processing apparatus. It is a figure which illustrates the flowchart which shows the detail of step S3.
  • (A) is a flowchart showing the processing of the standard moving cell, and (b) is a flowchart showing the processing of the branch cell.
  • (A) is a flowchart showing the processing of the pick cell, and (b) is a flowchart showing the processing of the slip cell. It is a figure which illustrates the result at the time of calculating the work time of each work order according to the simulation of FIGS. 5 to 8 (b).
  • On-site logistics in which boxes are packed in a warehouse and transported to trucks in response to customer orders, is also an important project that requires efficiency in the distribution industry as a whole.
  • On-site work, especially the picking process (the process of picking products from the product shelves according to the order and packing them in boxes) is mainly manual work and is one of the areas where optimization is difficult.
  • the mainstream of picking is single picking (picking rule for picking work for each delivery customer for daily order orders).
  • the transition to multi-picking picking work is efficiently performed by efficiently collecting customer orders from different delivery destinations) is gradually progressing.
  • FIG. 1A is a diagram illustrating a work route for single picking. As illustrated in FIG. 1A, a plurality of shelves A to F are arranged. Different products are arranged on each shelf. Each worker moves to the shelf on which the product described in the slip is placed and picks the product. Vouchers for single picking are issued for each customer. Therefore, each worker picks a product for each customer.
  • the worker moves to each shelf on which each product described on the slip is placed. If the shelves on which each product is placed are different, the movement route to which each worker travels will be different. In the example of FIG. 1 (a), the movement routes to which the workers (1) and the workers (3) move are different. For example, the worker (1) moves to the shelf A to pick the product, then moves to the shelf E to pick the product and returns to the original place. The worker (2) moves to the shelf C, picks it, and returns to the original place. The worker (3) moves to the shelf B to pick the product, then moves to the shelf E to pick the product and returns to the original place.
  • both the worker (1) and the worker (3) pick the product on the shelf E.
  • the worker (3) is on the shelf until the worker (1) completes the picking of the product on the shelf E. Since the product of E cannot be picked, the worker (3) will stand by in front of the shelf E. Therefore, as illustrated in FIG. 1 (b), traffic congestion will occur.
  • the slip of the worker (1) and the slip of the worker (3) are combined into one, and one worker picks according to the one slip.
  • For optimization of multi-picking it is desired to maximize the reduction of this work loss.
  • an optimization method that takes into consideration the congestion of workers before multi-picking has not yet been developed.
  • a method using dynamic programming to solve the so-called knapsack problem can be considered. This is a problem of finding the combination that maximizes the total value of the items (slips in this case) to be put in the knapsack (worker in this case). When trying to apply this method, the solution becomes difficult as the scale increases.
  • the formulation of how to set the value to be summarized differs for each problem, and it is necessary to construct a formula that expresses the value each time.
  • the work of the workers may be stagnant because the slips are put together, but it is difficult to solve it by the general dynamic programming method. Is.
  • an information processing device capable of updating a processing procedure group (slip group) according to a traffic jam of a worker, a processing procedure updating method, and a processing procedure update program will be described.
  • FIG. 2A is a functional block diagram showing the overall configuration of the information processing apparatus 100 according to the first embodiment.
  • the information processing device 100 includes an input device 10, a slip order storage unit 20, a work order change unit 30, a line simulator 40, an extraction unit 50, an update unit 60, and an order determination unit 70. It includes a display device 80, an output device 90, and the like.
  • the input device 10 is an input device such as a keyboard, a mouse, and a touch panel.
  • the display device 80 is a liquid crystal display or the like, and is a device that displays the result of the work order determination process by the information processing device 100 or the like.
  • the output device 90 is an output device such as a printer, and outputs the slip updated by the update unit 60 and the work order determined by the order determination unit 70 by printing or the like.
  • FIG. 2B is a block diagram illustrating the hardware configurations of the slip order storage unit 20, the work order replacement unit 30, the line simulator 40, the extraction unit 50, the update unit 60, and the order determination unit 70 of the information processing apparatus 100.
  • the information processing device 100 includes a CPU 101, a RAM 102, a storage device 103, an interface 104, and the like.
  • the CPU (Central Processing Unit) 101 is a central processing unit.
  • the CPU 101 includes one or more cores.
  • the RAM (Random Access Memory) 102 is a volatile memory that temporarily stores a program executed by the CPU 101, data processed by the CPU 101, and the like.
  • the storage device 103 is a non-volatile storage device. As the storage device 103, for example, a ROM (Read Only Memory), a solid state drive (SSD) such as a flash memory, a hard disk driven by a hard disk drive, or the like can be used.
  • the storage device 103 stores the work order determination program.
  • the interface 104 is an interface device between the input device 10, the display device 80, and the like.
  • the slip order storage unit 20 When the CPU 101 executes the work order determination program, the slip order storage unit 20, the work order replacement unit 30, the line simulator 40, the extraction unit 50, the update unit 60, and the order determination unit 70 are realized.
  • Hardware such as a dedicated circuit may be used as the slip order storage unit 20, the work order change unit 30, the line simulator 40, the extraction unit 50, the update unit 60, and the order determination unit 70.
  • the line simulator 40 stores a layout that models the premises where each worker picks.
  • FIG. 3A is a diagram illustrating a layout stored in the line simulator 40. As illustrated in FIG. 3A, the layout includes a plurality of cells. The cells are arranged at predetermined intervals for each route that the worker can move. The layout includes standard move cells, branch cells, pick cells, slip cells, and worker cells.
  • the standard move cell is a cell in which the worker holding the slip moves to an adjacent cell or waits.
  • a branch cell is a cell in which a worker holding a slip moves to or waits for an adjacent cell in any of a plurality of directions.
  • a pick cell is a cell in which a worker holding a slip performs picking work or moves to an adjacent cell.
  • the slip cell is a place for slips that have not yet been picked by workers.
  • a worker cell is a cell in which a worker who has not received a slip moves to an adjacent cell or waits.
  • the layout has multiple shelves on which products are placed. Each shelf is arranged corresponding to the position of the pick cell.
  • a pick cell sandwiched between the shelf M-01 and the shelf M-04, a pick cell sandwiched between the shelf M-02 and the shelf M-05, and a shelf M-03 and the shelf M Includes pick cells sandwiched between -06 and. Further, it is sandwiched between the pick cell sandwiched between the shelf L-01 and the shelf L-06, the pick cell sandwiched between the shelf L-02 and the shelf L-07, and the shelf L-03 and the shelf L-08.
  • a pick cell, a pick cell sandwiched between the shelves L-04 and the shelf L-09, and a pick cell sandwiched between the shelves L-05 and the shelf L-10 are included. Further, it is sandwiched between the pick cell sandwiched between the shelf S-01 and the shelf S-05, the pick cell sandwiched between the shelf S-02 and the shelf S-06, and the shelf S-03 and the shelf S-07.
  • a slip group including a plurality of slips including (1) a moving route and a picking operation performed by a predetermined pick cell on the moving route is defined.
  • Each worker holds the slips received from the slip cells in a predetermined work order, starts moving on the movement route of the slips, and performs work in the pick cell of the slips.
  • For each movement it is possible to move only to adjacent cells per unit time.
  • a waiting time is generated by the amount of the pick time.
  • the slip order storage unit 20 stores the slip order input by the input device 10.
  • a check order includes a plurality of checks.
  • the slip in this case is a slip that represents the content of the single picking operation.
  • FIG. 4 is a diagram illustrating information included in each slip.
  • the slip includes a slip number, a movement route, a pick cell for performing a pick operation, and a pick time in the pick cell as information.
  • the movement route includes the movement order of cells.
  • FIG. 5 is a diagram illustrating a flowchart showing a processing procedure update process executed by the information processing apparatus 100.
  • the work order changing unit 30 acquires a random verification number (ran_step) (step S1).
  • the random verification number (ran_step) is input by, for example, a user or the like using the input device 10.
  • the work order changing unit 30 randomly changes the work order (step S2).
  • the work order is the order of slips picked by each worker.
  • the work order is the order in which the slips are put into the layout of the line simulator 40.
  • the line simulator 40 performs a single picking simulation according to the work order determined by the work order changing unit 30 (step S3).
  • the work order changing unit 30 and the line simulator 40 repeat steps S2 and S3 as many times as run_step. As a result, a single picking simulation is performed for each work sequence.
  • FIG. 6 is a diagram illustrating a flowchart showing the details of step S3. As illustrated in FIG. 6, the line simulator 40 reads the slip order from the slip order storage unit 20 (step S11). Next, the line simulator 40 reads the work order from the work order changing unit 30 (step S12).
  • the line simulator 40 counts the number of slips (ip) on the premises (step S13).
  • the number of slips (ip) is the number of slips remaining in a cell on the premises. Specifically, it is the total number of slips remaining in the slip cell, the standard move cell, the branch cell, and the pick cell.
  • the line simulator 40 determines whether or not the number of slips (ip) is 0 (step S14). If no slip has been inserted into the cell on the premises, or if all the workers have reached the goal, it is determined as "Yes” in step S14. If any of the slips remains in the cell on the premises, it is determined as "No" in step S14.
  • step S15 the line simulator 40 determines whether or not there is a non-input slip to the premises. If it is determined as “Yes” in step S15, the line simulator 40 determines whether or not the next slip can be input (step S16). Specifically, it is determined whether or not a slip remains in the slip cell. If there is no slip in the slip cell, it is determined that the check is possible. If “Yes” is determined in step S16, the line simulator 40 puts the next slip into the premises by arranging it in the slip cell (step S17). If "No” is determined in step S16, or after the execution of step S17, the process is executed again from step S13. By repeating the processes of steps S13 to S17, all the slips are put into the premises according to the work order.
  • step S14 the line simulator 40 acquires the information of the cell in which the slip (i) is located (step S18).
  • i takes a value from 1 to ip. If there are two slips remaining in the cell on the premises, ip is 2 and i takes values of 1 and 2. Any value of i is given to the slip remaining in the cell on the premises.
  • the line simulator 40 determines whether the cell in which the slip (i) is located is a standard move cell, a branch cell, a pick cell, or a slip cell (step S19).
  • step S19 If it is determined in step S19 that the cell in which the slip (i) is located is a standard move cell, the line simulator 40 executes the process of the standard move cell (step S20). If it is determined in step S19 that the cell in which the slip (i) is located is a branch cell, the line simulator 40 executes the process of the branch cell (step S21). If it is determined in step S19 that the cell in which the slip (i) is located is a pick cell, the line simulator 40 executes the pick cell process (step S22). If it is determined in step S19 that the cell in which the slip (i) is located is a slip cell, the line simulator 40 executes the processing of the slip cell (step S23).
  • FIG. 7A is a flowchart showing the processing of the standard moving cell.
  • the line simulator 40 determines whether or not there is another slip in the move destination (cell next to the move route described in the slip (i)) (step S31). ). If "No" is determined in step S31, the line simulator 40 moves the slip to the adjacent cell (step S32). If it is determined as "Yes” in step S31, the line simulator 40 integrates the idling time of the slip (i) by a unit time (step S33).
  • the idling time is an integrated time in which the slip (i) cannot move and waits. Before the integration, the idling time is zero.
  • step S32 After the execution of step S32 or the execution of step S33, the execution of the flowchart ends.
  • the slip (i) can be moved if there is no slip in the move destination cell, and the slip (i) can be made to wait if there is a slip in the move destination cell. can.
  • FIG. 7B is a flowchart showing the processing of the branch cell.
  • the line simulator 40 determines whether or not there is another slip in the cell next to the movement direction of the movement route described in the slip (i) (step S41). .. If "No" is determined in step S41, the slip is moved to the adjacent cell (step S42). If it is determined as "Yes” in step S41, the line simulator 40 integrates the idling time of the slip (i) by a unit time (step S43). After the execution of step S42 or the execution of step S43, the execution of the flowchart ends. By executing the processing of the branch cell, the slip (i) can be moved if there is no slip in the destination cell, and the slip (i) can be made to wait if there is a slip in the destination cell. ..
  • FIG. 8A is a flowchart showing the processing of the pick cell.
  • the line simulator 40 acquires the timer value (timer) of the pick cell (step S51). At the stage when the slip (i) is moved to the pick cell, the timer is 0. Next, the line simulator 40 acquires the pick time (process) of the slip (i) in the pick cell (step S52). Next, the line simulator 40 determines whether or not the timer is equal to or higher than the process (step S53). If "No" is determined in step S53, the line simulator 40 increments the timer (step S54). If "Yes” is determined in step S53, the line simulator 40 initializes the timer of the slip (i) (step S55).
  • step S56 the line simulator 40 moves the slip (i) to the next cell as picked (step S56).
  • step S54 or step S56 the flowchart ends.
  • the slip (i) can be placed and the pick cell can be made to wait until the pick time in the pick cell has elapsed.
  • the slip (i) can be moved to the next cell.
  • steps S31 to S33 in FIG. 7A may be executed after step S55.
  • FIG. 8B is a flowchart showing the processing of the slip cell.
  • the line simulator 40 determines whether or not there is a worker at the destination of the slip (the worker cell next to the slip cell) (step S51). If “Yes” is determined in step S51, the slip is moved to the next cell in order to pass the slip to the worker (step S52). If “No” is determined in step S51, or after the execution of step S52, the flowchart ends. By executing the processing of the slip cell, the slip can be passed to the worker.
  • steps S18 to S23 (in-house slip loop) is repeatedly executed until the slip number i changes from 1 to ip.
  • steps S20 to S23 can be performed for all the slips remaining on the premises.
  • step S15 is executed. Since the loop (time loop) of steps S14 to S23 is performed once, the time advances by one unit time. Therefore, by acquiring the number of loops of the time loop, the single picking operation of all the slips can be completed. The required work completion time can be obtained.
  • step S15 the line simulator 40 breaks (stops) the time loop (step S24).
  • step S24 the line simulator 40 calculates and outputs the number of loops of the time loop as Time (step S25). After that, the flowchart of FIG. 6 ends. This Time corresponds to the work completion time required to complete the single picking work of all the slips.
  • the extraction unit 50 extracts the work order when the work completion time becomes the maximum or exceeds the threshold value and the idling time of each slip in the work order (step S4). ).
  • the update unit 60 collects the slips whose idling time exceeds the threshold value into a slip immediately before the work order and one slip, and updates the slips stored in the slip order storage unit 20 (step). S5). In this case, the slip whose idling time exceeds the threshold value and the previous slip are combined into one, and the slips that do not correspond to any of them are not particularly updated.
  • the target for collecting the slips whose idling time exceeds the threshold value may be other slips including the picking operation caused by the congestion in the slip. Further, when a plurality of slips are combined into one, all of the plurality of picking operations may be included, and the movement route may be appropriately modified so as to pass through the pick cell where all the picking operations occur.
  • the order determination unit 70 determines the optimum work order using the sequential optimization algorithm (step S6). Specifically, the order determination unit 70 causes the line simulator 40 to execute the loops of steps S2 and S3 again for the updated slip, and the work completion time becomes less than the threshold value or the work completion time becomes the shortest. Determine the order as the optimal work order.
  • the display device 80 displays the work order determined by the order determination unit 70, two slips combined into one, and the like (step S7). After that, the flowchart of FIG. 5 ends.
  • FIG. 9 is a diagram illustrating the results when the work time of each work sequence is calculated according to the simulations of FIGS. 5 to 8 (b).
  • the horizontal axis shows the calculated work completion time
  • the vertical axis shows the number of workers (number of slips) used in the simulation.
  • “x” indicates the result of single picking
  • “ ⁇ ” indicates the result of multi-picking.
  • the number of workers is added by 0.5 for the result of multi-picking.
  • the traffic jam information of the workers is extracted from the simulation result of the line simulator 40, and the slips of two or more workers are combined into one slip according to the extracted traffic jam information.
  • the processing procedure can be updated according to the traffic congestion of the worker.
  • the work order is randomly changed within the range that satisfies the site restrictions (for example, work delivery date and types of slips that can be multi-tasked), resulting in heavy traffic (long traffic). Calculate the sequence plan. From the viewpoint of optimization, the opposite solution to this work efficiency improvement is intentionally used, and a plan in which traffic congestion occurs is sought, and slips are mulched.
  • the multi-picking work order can be optimized under the same engine. Will be able to.
  • the line simulator 40 defines a processing procedure group including a plurality of processing procedures for specifying a moving route and a work to be executed at a predetermined work location on the moving route, and a plurality of processing subjects are used.
  • the processes are executed in the specified order according to the processing procedure assigned to each of the plurality of processing entities, the work locations overlap and the time for which the operations are performed overlaps between the plurality of processing entities.
  • a simulation unit that simulates a plurality of designated orders that are different from each other, based on the condition that the other processing entities wait until the processing entity that has started the work first completes the work. It functions as an example.
  • a slip is an example of a processing procedure.
  • the work order is an example of the specified order.
  • the extraction unit 50 functions as an example of an extraction unit that extracts standby information for each of the plurality of processing entities from the simulation results of the simulation unit.
  • the update unit that updates the processing procedure group by the update unit 60 combining the processing procedures of two or more processing subjects into one processing procedure according to the standby information extracted by the extraction unit.
  • the order determination unit 70 functions as an example of an order determination unit that determines the order of processing procedures according to the next simulation result performed by the simulation unit according to the processing procedure group updated by the update unit.

Landscapes

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

Abstract

情報処理装置は、移動ルートと当該移動ルート上の所定の作業箇所で実行される作業とを特定する処理手順を複数含む処理手順群が定められ、複数の処理主体が、前記複数の処理主体のそれぞれに割り当てられた前記処理手順に従って、指定順序で処理を実行した場合であって、前記複数の処理主体間で前記作業箇所が重複しかつ前記作業が行われる時間が重複する場合には、先に前記作業を開始した前記処理主体が当該作業を完了させるまで他の前記処理主体は待機する、という条件に基づいて、互いに相違する複数の前記指定順序についてシミュレーションするシミュレーション部と、前記シミュレーション部のシミュレーション結果から、各処理主体の待機の情報を抽出する抽出部と、前記待機の情報に応じて、２以上の処理主体の処理手順を１つの処理手順にまとめることで、前記処理手順群を更新する更新部と、を備える。　

Description

情報処理装置、処理手順更新方法、および処理手順更新プログラム
　本件は、情報処理装置、処理手順更新方法、および処理手順更新プログラムに関する。
　物流拠点においては、伝票などの処理手順に従って商品を商品棚からピックして箱詰めするピッキングなどの作業が行われている。ピッキングなどの作業に要する所要時間を短くするために、ピッキングを効率化する技術が開示されている（例えば、特許文献１参照）。
特開２００４－１９３３号公報
　ピッキングなどの作業を複数の作業員が順番に行う場合、移動方向の前方で作業が行われている場合には、当該作業が完了するまでその場で待機する必要があるため、渋滞が生じることになる。そこで、複数の作業員に割り当てられた処理手順を１人分の処理手順にまとめてマルチ化し、マルチ化された処理手順に従って１人の作業員が処理手順を実行することが求められている。しかしながら、マルチ化前の作業員の渋滞について考慮された最適化手法がまだ開発されていない。
　１つの側面では、本発明は、処理主体の渋滞に応じて処理手順を更新することができる情報処理装置、処理手順更新方法、および処理手順更新プログラムを提供することを目的とする。
　１つの態様では、情報処理装置は、移動ルートと当該移動ルート上の所定の作業箇所で実行される作業とを特定する処理手順を複数含む処理手順群が定められ、複数の処理主体が、前記複数の処理主体のそれぞれに割り当てられた前記処理手順に従って、指定順序で処理を実行した場合であって、前記複数の処理主体間で前記作業箇所が重複しかつ前記作業が行われる時間が重複する場合には、先に前記作業を開始した前記処理主体が当該作業を完了させるまで他の前記処理主体は待機する、という条件に基づいて、互いに相違する複数の前記指定順序についてシミュレーションするシミュレーション部と、前記シミュレーション部のシミュレーション結果から、前記複数の処理主体のそれぞれについて待機の情報を抽出する抽出部と、前記抽出部が抽出した前記待機の情報に応じて、２以上の前記処理主体の処理手順を１つの処理手順にまとめることで、前記処理手順群を更新する更新部と、を備える。
　作業員の渋滞に応じて処理手順を更新することができる。
（ａ）および（ｂ）はシングルピッキングを例示する図であり、（ｃ）がマルチピッキングを例示する図である。 （ａ）は実施例１に係る情報処理装置の全体構成を表す機能ブロック図であり、（ｂ）は情報処理装置の伝票オーダー格納部、作業順序入替部、ラインシミュレータ、抽出部、更新部、および順序決定部のハードウェア構成を例示するブロック図である。 （ａ）および（ｂ）はレイアウトを例示する図である。 各伝票が含む情報を例示する図である。 情報処理装置が実行する作業順序決定処理を表すフローチャートを例示する図である。 ステップＳ３の詳細を表すフローチャートを例示する図である。 （ａ）は標準移動セルの処理を表すフローチャートであり、（ｂ）は分岐セルの処理を表すフローチャートである。 （ａ）はピックセルの処理を表すフローチャートであり、（ｂ）は伝票セルの処理を表すフローチャートである。 図５～図８（ｂ）のシミュレーションに従って各作業順序の作業時間を算出した場合の結果を例示する図である。
　流通現場において、トラックの配車計画や配送ルートを最適化する試みは多くみられる。顧客からのオーダーに応じて倉庫内で箱詰めしてトラックまで運搬する構内物流も、流通業界全般では効率化が求められる重要な案件である。構内作業、特にピッキング工程（商品をオーダーに従って商品棚からピックして箱詰めする工程）は、人手作業が主体であり、最適化が困難な領域の一つである。
　現在のピッキングの主流は、シングルピッキング（日々の発注オーダーに対して配送顧客ごとのピッキング作業を行うピッキングルール）である。しかしながら、ピッキングの効率化の観点から、マルチピッキング（異なる配送先の顧客オーダーを効率よくまとめてピッキング作業を行う）への変遷が徐々に進行している。
　図１（ａ）は、シングルピッキングの作業ルートを例示する図である。図１（ａ）で例示するように、複数の棚Ａ～棚Ｆが配置されている。各棚には、それぞれ異なる商品が配置されている。各作業員は、伝票に記載されている商品が配置されている棚まで移動し、商品をピックする。シングルピッキングにおける伝票は、顧客ごとに発行されている。したがって、各作業員は、顧客ごとに商品をピックすることになる。
　伝票には複数の商品名が記載されていることが多いため、作業員は、伝票に記載されている各商品が配置されている各棚に移動する。各商品が配置されている棚が異なっていると、各作業員が移動する移動ルートは異なるようになる。図１（ａ）の例では、作業員（１）から作業員（３）のそれぞれが移動する移動ルートが異なっている。例えば、作業員（１）は、棚Ａに移動して商品をピックし、その後に棚Ｅに移動して商品をピックして元の場所に戻る。作業員（２）は、棚Ｃに移動してピックして元の場所に戻る。作業員（３）は、棚Ｂに移動して商品をピックし、その後に棚Ｅに移動して商品をピックして元の場所に戻る。
　このようなシングルピッキングでは、作業員（１）および作業員（３）の両方が棚Ｅで商品をピックすることになる。例えば、作業員（１）、作業員（３）、作業員（２）の順番で移動を開始すると、作業員（１）が棚Ｅにおいて商品のピックを完了させるまで作業員（３）は棚Ｅの商品のピックを行えないため、作業員（３）は棚Ｅの手前において待機することになる。したがって、図１（ｂ）で例示するように、渋滞が発生することになる。
　そこで、図１（ｃ）で例示するように、作業員（１）の伝票および作業員（３）の伝票を１つにまとめ、１人の作業員が当該１つの伝票に従ってピッキングを行うことで、作業員の作業ロスを削減することが期待されている。マルチピッキングの最適化には、この作業ロスの削減を最大化することが望まれる。しかしながら、マルチピッキング化前の作業員の渋滞について考慮された最適化手法がまだ開発されていない。
　例えば、いわゆるナップサック問題を解くための動的計画法を利用する方法が考えられる。これはナップサック（ここでは作業員）に入れる品物（ここでは伝票）のトータル価値が最大となる組み合わせを求める問題である。この方法を適用しようとした場合、規模が大きくなると求解が困難となる。また、まとめる価値をどのように設定するかの定式化が問題ごとに異なり、価値を表す式を都度構築する必要がある。さらに、マルチ化した伝票に従って実際に作業した場合、伝票をまとめたがゆえに作業員の作業が停滞してしまう可能性があるが、一般的な動的計画法の解法ではそこまでの求解は困難である。
　以下の実施例においては、作業員の渋滞に応じて処理手順群（伝票群）を更新することができる情報処理装置、処理手順更新方法、および処理手順更新プログラムについて説明する。
　図２（ａ）は、実施例１に係る情報処理装置１００の全体構成を表す機能ブロック図である。図２（ａ）で例示するように、情報処理装置１００は、入力装置１０、伝票オーダー格納部２０、作業順序入替部３０、ラインシミュレータ４０、抽出部５０、更新部６０、順序決定部７０、表示装置８０、出力装置９０などを備える。入力装置１０は、キーボード、マウス、タッチパネルなどの入力装置である。表示装置８０は、液晶ディスプレイなどであり、情報処理装置１００による作業順序決定処理の結果などを表示する装置である。出力装置９０は、プリンタなどの出力装置であり、更新部６０が更新した伝票および順序決定部７０が決定した作業順序を印字などで出力する。
　図２（ｂ）は、情報処理装置１００の伝票オーダー格納部２０、作業順序入替部３０、ラインシミュレータ４０、抽出部５０、更新部６０、および順序決定部７０のハードウェア構成を例示するブロック図である。図２（ｂ）で例示するように、情報処理装置１００は、ＣＰＵ１０１、ＲＡＭ１０２、記憶装置１０３、インタフェース１０４等を備える。
　ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）１０１は、中央演算処理装置である。ＣＰＵ１０１は、１以上のコアを含む。ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）１０２は、ＣＰＵ１０１が実行するプログラム、ＣＰＵ１０１が処理するデータなどを一時的に記憶する揮発性メモリである。記憶装置１０３は、不揮発性記憶装置である。記憶装置１０３として、例えば、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、フラッシュメモリなどのソリッド・ステート・ドライブ（ＳＳＤ）、ハードディスクドライブに駆動されるハードディスクなどを用いることができる。記憶装置１０３は、作業順序決定プログラムを記憶している。インタフェース１０４は、入力装置１０、表示装置８０などとの間のインタフェース装置である。ＣＰＵ１０１が作業順序決定プログラムを実行することで、伝票オーダー格納部２０、作業順序入替部３０、ラインシミュレータ４０、抽出部５０、更新部６０、および順序決定部７０が実現される。なお、伝票オーダー格納部２０、作業順序入替部３０、ラインシミュレータ４０、抽出部５０、更新部６０、および順序決定部７０として、専用の回路などのハードウェアを用いてもよい。
　ラインシミュレータ４０は、各作業員がピッキングを行う構内をモデル化したレイアウトを格納している。図３（ａ）は、ラインシミュレータ４０に格納されているレイアウトを例示する図である。図３（ａ）で例示するように、レイアウトは、複数のセルを備えている。各セルは、作業員が移動可能な各ルートに対して所定の間隔で配列されている。レイアウトは、標準移動セル、分岐セル、ピックセル、伝票セル、および作業員セルを含んでいる。
　標準移動セルは、伝票を保持している作業員が隣接するセルに移動、もしくは待機を行うセルである。分岐セルは、伝票を保持している作業員が複数方向のうちのいずれかの隣接するセルに移動、もしくは待機を行うセルである。ピックセルは、伝票を保持している作業員がピッキング作業を行う、もしくは隣接するセルに移動するセルである。伝票セルは、作業員作業員によるピッキング作業がまだ行われていない伝票の置き場所である。作業員セルは、伝票を受け取っていない作業員が、隣接するセルに移動、もしくは待機を行うセルである。
　また、レイアウトは、商品が配置された複数の棚を備えている。各棚は、ピックセルの位置に対応して配置されている。図３（ａ）の例では、棚Ｍ－０１と棚Ｍ－０４とで挟まれたピックセルと、棚Ｍ－０２と棚Ｍ－０５とで挟まれたピックセルと、棚Ｍ－０３と棚Ｍ－０６とで挟まれたピックセルとが含まれる。さらに、棚Ｌ－０１と棚Ｌ－０６とで挟まれたピックセルと、棚Ｌ－０２と棚Ｌ－０７とで挟まれたピックセルと、棚Ｌ－０３と棚Ｌ－０８とで挟まれたピックセルと、棚Ｌ－０４と棚Ｌ－０９とで挟まれたピックセルと、棚Ｌ－０５と棚Ｌ－１０とで挟まれたピックセルとが含まれる。さらに、棚Ｓ－０１と棚Ｓ－０５とで挟まれたピックセルと、棚Ｓ－０２と棚Ｓ－０６とで挟まれたピックセルと、棚Ｓ－０３と棚Ｓ－０７とで挟まれたピックセルと、棚Ｓ－０４と棚Ｓ－０８とで挟まれたピックセルとが含まれる、さらに、棚Ｓ－０９と棚Ｓ－１３とで挟まれたピックセルと、棚Ｓ－１０と棚Ｓ－１４とで挟まれたピックセルと、棚Ｓ－１１と棚Ｓ－１５とで挟まれたピックセルと、棚Ｓ－１２と棚Ｓ－１６とで挟まれたピックセルとが含まれる。
　このラインシミュレータのモデルに各種制約条件を付与することで、構内現場を仮想的に再現し、作業完了時間や作業員の渋滞を求めることが可能となる。本実施例では、一例として、（１）移動ルートと当該移動ルート上の所定のピックセルで行うピッキング作業とを含む伝票を複数含む伝票群（伝票オーダー）が定められている。（２）各作業員は、定められた作業順序で、伝票セルから受け取った伝票を保持し、当該伝票の移動ルート上の移動を開始して当該伝票のピックセルで作業を行う。（３）各移動については、単位時間あたりに隣接するセルにまでしか移動できない。（４）ピックセルでは、ピック時間の分だけ待機時間が発生する。（５）複数の作業員間でピックセルが重複しかつピッキング作業が行われる時間が重複する場合に、先にピッキング作業を開始した作業員が当該ピッキング作業を完了させるまでに他の作業員は移動できない。（６）作業員は２つの棚に挟まれた部分では追い抜きができない。（７）作業員は標準ルートを通る。（８）先の棚に商品がない場合はショートカットルートを通って追い抜きを行う。（９）作業員セルでは、作業員が伝票セルの隣の標準移動セルに向かって１人ずつ移動する。なお、図３（ｂ）のレイアウトでは、標準ルートとショートカットルートとが例示されている。
　続いて、情報処理装置１００による処理手順更新について説明する。まず、ユーザは、入力装置１０を用いて、伝票オーダーを入力する。伝票オーダー格納部２０は、入力装置１０によって入力された伝票オーダーを格納する。伝票オーダーは、複数の伝票を含む。この場合の伝票は、シングルピッキング作業の内容を表す伝票である。
　図４は、各伝票が含む情報を例示する図である。図４で例示するように、伝票には、伝票番号、移動ルート、ピック作業を行うピックセル、および当該ピックセルにおけるピック時間が情報として含まれている。移動ルートには、セルの移動順序が含まれている。複数の商品をピックする場合には、ピックセルおよびピック時間のペアが複数含まれている。
　図５は、情報処理装置１００が実行する処理手順更新処理を表すフローチャートを例示する図である。図５で例示するように、作業順序入替部３０は、ランダム検証数（ｒａｎ＿ｓｔｅｐ）を取得する（ステップＳ１）。ランダム検証数（ｒａｎ＿ｓｔｅｐ）は、例えば、ユーザなどが入力装置１０を用いて入力する。
　次に、作業順序入替部３０は、作業順序をランダムに入れ替える（ステップＳ２）。作業順序とは、各作業員によってピッキング作業される伝票の順序のことである。ラインシミュレータ４０によって実行されるシミュレーションにおいては、作業順序は、伝票をラインシミュレータ４０のレイアウトに投入する順番のことである。
　次に、ラインシミュレータ４０は、作業順序入替部３０が決定した作業順序に従って、シングルピッキングのシミュレーションを行う（ステップＳ３）。作業順序入替部３０およびラインシミュレータ４０は、ｒａｎ＿ｓｔｅｐの回数だけステップＳ２およびステップＳ３を繰り返す。これにより、各作業順序について、シングルピッキングのシミュレーションが行われる。
　図６は、ステップＳ３の詳細を表すフローチャートを例示する図である。図６で例示するように、ラインシミュレータ４０は、伝票オーダー格納部２０から、伝票オーダーを読み込む（ステップＳ１１）。次に、ラインシミュレータ４０は、作業順序入替部３０から、作業順序を読み込む（ステップＳ１２）。
　次に、ラインシミュレータ４０は、構内の伝票数（ｉｐ）をカウントする（ステップＳ１３）。伝票数（ｉｐ）は、構内のセルに残っている伝票数のことである。具体的には、伝票セル、標準移動セル、分岐セル、およびピックセルに残っている伝票総数のことである。次に、ラインシミュレータ４０は、伝票数（ｉｐ）が０であるか否かを判定する（ステップＳ１４）。まだ構内のセルに伝票が投入されていない場合、または全ての作業員がゴールに到達した場合に、ステップＳ１４で「Ｙｅｓ」と判定される。構内のセルにいずれかの伝票が残っている場合には、ステップＳ１４で「Ｎｏ」と判定される。
　ステップＳ１４で「Ｙｅｓ」と判定された場合、ラインシミュレータ４０は、構内への未投入伝票があるか否かを判定する（ステップＳ１５）。ステップＳ１５で「Ｙｅｓ」と判定された場合、ラインシミュレータ４０は、次の伝票を投入可能であるか否かを判定する（ステップＳ１６）。具体的には、伝票セルに伝票が残っているか否かが判定される。伝票セルに伝票が無ければ、投入可能であると判定される。ステップＳ１６で「Ｙｅｓ」と判定された場合、ラインシミュレータ４０は、次の伝票を伝票セルに配置することで構内に投入する（ステップＳ１７）。ステップＳ１６で「Ｎｏ」と判定された場合、またはステップＳ１７の実行後、ステップＳ１３から再度実行される。ステップＳ１３～ステップＳ１７の処理が繰り返されることによって、作業順序に従って全ての伝票が構内に投入されることになる。
　ステップＳ１４で「Ｎｏ」と判定された場合、ラインシミュレータ４０は、伝票（ｉ）が位置するセルの情報を取得する（ステップＳ１８）。ｉは、１からｉｐまでの値をとる。構内のセルに残っている伝票が２つであれば、ｉｐは２であって、ｉは１と２の値をとる。構内のセルに残っている伝票に、ｉのいずれかの値が付与されている。
　次に、ラインシミュレータ４０は、伝票（ｉ）が位置するセルが標準移動セルであるか、分岐セルであるか、ピックセルであるか、伝票セルであるか否かを判定する（ステップＳ１９）。
　ステップＳ１９で、伝票（ｉ）が位置するセルが標準移動セルであると判定された場合、ラインシミュレータ４０は、標準移動セルの処理を実行する（ステップＳ２０）。ステップＳ１９で、伝票（ｉ）が位置するセルが分岐セルであると判定された場合、ラインシミュレータ４０は、分岐セルの処理を実行する（ステップＳ２１）。ステップＳ１９で、伝票（ｉ）が位置するセルがピックセルであると判定された場合、ラインシミュレータ４０は、ピックセルの処理を実行する（ステップＳ２２）。ステップＳ１９で、伝票（ｉ）が位置するセルが伝票セルであると判定された場合、ラインシミュレータ４０は、伝票セルの処理を実行する（ステップＳ２３）。
　図７（ａ）は、標準移動セルの処理を表すフローチャートである。図７（ａ）で例示するように、ラインシミュレータ４０は、移動先（伝票（ｉ）に記載されている移動ルートの隣のセル）に別の伝票が有るか否かを判定する（ステップＳ３１）。ステップＳ３１で「Ｎｏ」と判定された場合、ラインシミュレータ４０は、伝票を当該隣のセルに移動させる（ステップＳ３２）。ステップＳ３１で「Ｙｅｓ」と判定された場合、ラインシミュレータ４０は、伝票（ｉ）のアイドリングタイムを単位時間だけ積算する（ステップＳ３３）。アイドリングタイムは、伝票（ｉ）が移動できずに待機する積算時間のことである。積算前は、アイドリングタイムはゼロである。ステップＳ３２の実行後またはステップＳ３３の実行後、フローチャートの実行が終了する。標準移動セルの処理を実行することで、移動先のセルに伝票が無ければ伝票（ｉ）を移動させることができ、移動先のセルに伝票が有れば伝票（ｉ）を待機させることができる。
　図７（ｂ）は、分岐セルの処理を表すフローチャートである。図７（ｂ）で例示するように、ラインシミュレータ４０は、伝票（ｉ）に記載されている移動ルートの移動方向の隣のセルに別の伝票が有るか否かを判定する（ステップＳ４１）。ステップＳ４１で「Ｎｏ」と判定された場合、伝票を当該隣のセルに移動させる（ステップＳ４２）。ステップＳ４１で「Ｙｅｓ」と判定された場合、ラインシミュレータ４０は、伝票（ｉ）のアイドリングタイムを単位時間だけ積算する（ステップＳ４３）。ステップＳ４２の実行後またはステップＳ４３の実行後、フローチャートの実行が終了する。分岐セルの処理を実行することで、移動先のセルに伝票が無ければ伝票（ｉ）を移動させることができ、移動先のセルに伝票が有れば伝票（ｉ）を待機させることができる。
　図８（ａ）は、ピックセルの処理を表すフローチャートである。図８（ａ）で例示するように、ラインシミュレータ４０は、ピックセルのタイマー値（ｔｉｍｅｒ）を取得する（ステップＳ５１）。伝票（ｉ）がピックセルに移動してきた段階では、ｔｉｍｅｒは０である。次に、ラインシミュレータ４０は、伝票（ｉ）の当該ピックセルにおけるピック時間（ｐｒｏｃｅｓｓ）を取得する（ステップＳ５２）。次に、ラインシミュレータ４０は、ｔｉｍｅｒがｐｒｏｃｅｓｓ以上であるか否かを判定する（ステップＳ５３）。ステップＳ５３で「Ｎｏ」と判定された場合、ラインシミュレータ４０は、ｔｉｍｅｒをインクリメントする（ステップＳ５４）。ステップＳ５３で「Ｙｅｓ」と判定された場合、ラインシミュレータ４０は、伝票（ｉ）のタイマーを初期化する（ステップＳ５５）。次に、ラインシミュレータ４０は、伝票（ｉ）をピック済みとして次のセルへ移動させる（ステップＳ５６）。ステップＳ５４またはステップＳ５６の実行後、フローチャートが終了する。ピックセルの処理を実行することで、当該ピックセルにおけるピック時間が経過するまで、伝票（ｉ）をおいてピックセルに待機させることができる。当該ピックセルにおけるピック時間が経過すれば、伝票（ｉ）を次のセルに移動させることができる。
　なお、図８（ａ）のフローチャートでは、ピックセルの隣接するセルに他の伝票があるか否かが判定されていないが、判定するようにしてもよい。例えば、図７（ａ）のステップＳ３１～Ｓ３３を、ステップＳ５５の後に実行してもよい。
　図８（ｂ）は、伝票セルの処理を表すフローチャートである。図８（ｂ）で例示するように、ラインシミュレータ４０は、伝票の送り先（伝票セルの隣の作業員セル）に作業員がいるか否かを判定する（ステップＳ５１）。ステップＳ５１で「Ｙｅｓ」と判定された場合、伝票を作業員に渡すため、隣のセルに伝票を移動させる（ステップＳ５２）。ステップＳ５１で「Ｎｏ」と判定された場合、またはステップＳ５２の実行後、フローチャートが終了する。伝票セルの処理を実行することで、伝票を作業員に渡すことができる。
　ステップＳ１８～ステップＳ２３のループ（構内伝票ループ）が、伝票番号ｉが１からｉｐになるまで繰り返し実行される。それにより、構内に残っている全ての伝票について、ステップＳ２０～ステップＳ２３のいずれかの処理を１つ進めることができる。
　その後、ステップＳ１５が実行される。ステップＳ１４～ステップＳ２３のループ（ｔｉｍｅループ）が１回行われるたびに１単位時間進むことになるため、ｔｉｍｅループのループ回数を取得することで、全ての伝票のシングルピッキング作業を終了させるために要する作業完了時間を取得することができる。
　ステップＳ１５で「Ｎｏ」と判定された場合、ラインシミュレータ４０は、ｔｉｍｅループをブレーク（停止）する（ステップＳ２４）。次に、ラインシミュレータ４０は、ｔｉｍｅループのループ回数をＴｉｍｅとして算出して出力する（ステップＳ２５）。その後、図６のフローチャートが終了する。このＴｉｍｅが、全ての伝票のシングルピッキング作業を終了させるために要する作業完了時間に相当する。
　再度図５を参照する。ステップＳ２およびステップＳ３のループが終了した後、抽出部５０は、作業完了時間が最大となるまたは閾値を上回る場合の作業順序と、当該作業順序における各伝票のアイドリングタイムとを抽出する（ステップＳ４）。次に、更新部６０は、アイドリングタイムが閾値を超えている伝票を、作業順序の１つ前の伝票と１つの伝票にまとめ、伝票オーダー格納部２０に格納されている伝票を更新する（ステップＳ５）。この場合、アイドリングタイムが閾値を超えている伝票と１つ前の伝票とが１つにまとまり、いずれにも該当しない伝票については特に更新はされない。アイドリングタイムが閾値を超えている伝票をまとめる対象は、当該伝票において渋滞が生じさせたピッキング作業を含む他の伝票などであってもよい。また、複数の伝票を１つにまとめる際に、複数のピッキング作業の全てを含めるとともに、移動ルートについては全てのピッキング作業が生じるピックセルを通るように適宜修正すればよい。
　次に、順序決定部７０は、逐次型最適化アルゴリズムを用いて、最適な作業順序を決定する（ステップＳ６）。具体的には、順序決定部７０は、更新された伝票についてラインシミュレータ４０にステップＳ２およびステップＳ３のループを再度実行させ、作業完了時間が閾値未満となる、または最も作業完了時間が短くなる作業順序を最適作業順序として決定する。表示装置８０は、順序決定部７０が決定した作業順序、１つにまとめられた２つの伝票、などを表示する（ステップＳ７）。その後、図５のフローチャートが終了する。
　図９は、図５～図８（ｂ）のシミュレーションに従って各作業順序の作業時間を算出した場合の結果を例示する図である。図９において、横軸は算出された作業完了時間を示し、縦軸はシミュレーションに用いた作業員数（伝票数）を示す。図９において、「×」はシングルピッキングの結果を示し、「〇」はマルチピッキングの結果を示している。図９の結果を見やすくするために、マルチピッキングの結果については作業人数を０．５足してある。
　図９の結果から、マルチピッキングした結果はシングルピッキングより一律良い結果になっている。マルチピッキングだけでは、作業員の渋滞が発生するため、よくなるとは限らないが、本実施例によって並べ替えの効果を見越したマルチピッキング化を行うことで、最終的な効率は向上する。
　本実施例においては、ラインシミュレータ４０のシミュレーション結果から、作業員の渋滞情報が抽出され、抽出された渋滞情報に応じて、２以上の作業員の伝票が１つの伝票にまとめられる。それにより、作業員の渋滞に応じて処理手順を更新することができる。また、最も効率的なマルチ化を実現するために、作業順序を現場の制約（例えば作業納期やマルチ化できる伝票種類）を満足する範囲内でランダムに入れ替えて、渋滞が多い（渋滞が長い）順序計画を算出する。この作業効率化とは最適化の観点では正反対の解をあえて用いることで、渋滞があえて発生する計画を求めて、伝票のマルチ化を実行する。さらに、マルチピッキング用にまとめた各伝票をさらに同一ラインシミュレータで、今度は作業完了時刻が小さくなる作業順序を求めることで、マルチピッキング化した作業順序の最適化を同一エンジンのもとで行うことができるようになる。
　なお、上記例において、ラインシミュレータ４０が、移動ルートと当該移動ルート上の所定の作業箇所で実行される作業とを特定する処理手順を複数含む処理手順群が定められ、複数の処理主体が、前記複数の処理主体のそれぞれに割り当てられた前記処理手順に従って、指定順序で処理を実行した場合であって、前記複数の処理主体間で前記作業箇所が重複しかつ前記作業が行われる時間が重複する場合には、先に前記作業を開始した前記処理主体が当該作業を完了させるまで他の前記処理主体は待機する、という条件に基づいて、互いに相違する複数の前記指定順序についてシミュレーションするシミュレーション部の一例として機能する。伝票が処理手順の一例である。作業順序が指定順序の一例である。作業員が処理主体の一例である。抽出部５０が、前記シミュレーション部のシミュレーション結果から、前記複数の処理主体のそれぞれについて待機の情報を抽出する抽出部の一例として機能する。更新部６０が、前記抽出部が抽出した前記待機の情報に応じて、２以上の前記処理主体の処理手順を１つの処理手順にまとめることで、前記処理手順群を更新する更新部の一例として機能する。順序決定部７０が、前記更新部が更新した前記処理手順群に従って、前記シミュレーション部が行った次のシミュレーション結果に応じて処理手順の順序を決定する順序決定部の一例として機能する。
　以上、本発明の実施例について詳述したが、本発明は係る特定の実施例に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
　１０　入力装置
　２０　伝票オーダー格納部
　３０　作業順序入替部
　４０　ラインシミュレータ
　５０　抽出部
　６０　更新部
　７０　順序決定部
　８０　表示装置
　９０　出力装置
　１００　情報処理装置
　

Claims (15)

  1. 　移動ルートと当該移動ルート上の所定の作業箇所で実行される作業とを特定する処理手順を複数含む処理手順群が定められ、複数の処理主体が、前記複数の処理主体のそれぞれに割り当てられた前記処理手順に従って、指定順序で処理を実行した場合であって、前記複数の処理主体間で前記作業箇所が重複しかつ前記作業が行われる時間が重複する場合には、先に前記作業を開始した前記処理主体が当該作業を完了させるまで他の前記処理主体は待機する、という条件に基づいて、互いに相違する複数の前記指定順序についてシミュレーションするシミュレーション部と、
    　前記シミュレーション部のシミュレーション結果から、前記複数の処理主体のそれぞれについて待機の情報を抽出する抽出部と、
    　前記抽出部が抽出した前記待機の情報に応じて、２以上の前記処理主体の処理手順を１つの処理手順にまとめることで、前記処理手順群を更新する更新部と、を備えることを特徴とする情報処理装置。
  2. 　前記更新部が更新した前記処理手順群に従って、前記シミュレーション部が行った次のシミュレーション結果に応じて処理手順の順序を決定する順序決定部、を備えることを特徴とする請求項１に記載の情報処理装置。
  3. 　前記抽出部は、全ての処理手順の作業を完了させるために要する処理完了時間が最も長い場合の前記指定順序、または前記作業完了時間が閾値を上回る場合の前記指定順序における前記待機の情報を抽出することを特徴とする請求項１または２に記載の情報処理装置。
  4. 　前記更新部は、待機の時間が閾値を上回る前記処理主体の前記処理手順と、他の処理主体の前記処理手順とを１つの前記処理手順にまとめることを特徴とする請求項１から請求項３のいずれか一項に記載の情報処理装置。
  5. 　前記シミュレーション部は、前記条件に従って、レイアウト上で前記処理主体の移動を再現するラインシミュレータであることを特徴とする請求項１から請求項４のいずれか一項に記載の情報処理装置。
  6. 　移動ルートと当該移動ルート上の所定の作業箇所で実行される作業とを特定する処理手順を複数含む処理手順群が定められ、複数の処理主体が、前記複数の処理主体のそれぞれに割り当てられた前記処理手順に従って、指定順序で処理を実行した場合であって、前記複数の処理主体間で前記作業箇所が重複しかつ前記作業が行われる時間が重複する場合には、先に前記作業を開始した前記処理主体が当該作業を完了させるまで他の前記処理主体は待機する、という条件に基づいて、互いに相違する複数の前記指定順序についてシミュレーションする処理と、
    　前記シミュレーションの結果から、前記複数の処理主体のそれぞれについて待機の情報を抽出する処理と、
    　抽出された前記待機の情報に応じて、２以上の前記処理主体の処理手順を１つの処理手順にまとめることで、前記処理手順群を更新する処理と、をコンピュータが実行することを特徴とする処理手順更新方法。
  7. 　更新された前記処理手順群に従って、次の前記シミュレーションを行った場合の結果に応じて処理手順の順序を決定する処理を前記コンピュータが実行することを特徴とする請求項６に記載の処理手順更新方法。
  8. 　全ての処理手順の作業を完了させるために要する処理完了時間が最も長い場合の前記指定順序、または前記作業完了時間が閾値を上回る場合の前記指定順序における前記待機の情報を抽出することを特徴とする請求項６または請求項７に記載の処理手順更新方法。
  9. 　前記処理手順群を更新する際に、待機の時間が閾値を上回る前記処理主体の前記処理手順と、他の処理主体の前記処理手順とを１つの前記処理手順にまとめることを特徴とする請求項６から請求項８のいずれか一項に記載の処理手順更新方法。
  10. 　前記シミュレーションに、前記条件に従って、レイアウト上で前記処理主体の移動を再現するラインシミュレータを用いることを特徴とする請求項６から請求項９のいずれか一項に記載の処理手順更新方法。
  11. 　コンピュータに、
    　移動ルートと当該移動ルート上の所定の作業箇所で実行される作業とを特定する処理手順を複数含む処理手順群が定められ、複数の処理主体が、前記複数の処理主体のそれぞれに割り当てられた前記処理手順に従って、指定順序で処理を実行した場合であって、前記複数の処理主体間で前記作業箇所が重複しかつ前記作業が行われる時間が重複する場合には、先に前記作業を開始した前記処理主体が当該作業を完了させるまで他の前記処理主体は待機する、という条件に基づいて、互いに相違する複数の前記指定順序についてシミュレーションする処理と、
    　前記シミュレーションの結果から、前記複数の処理主体のそれぞれについて待機の情報を抽出する処理と、
    　抽出された前記待機の情報に応じて、２以上の前記処理主体の処理手順を１つの処理手順にまとめることで、前記処理手順群を更新する処理と、を実行させることを特徴とする処理手順更新プログラム。
  12. 　前記コンピュータに、
    　更新された前記処理手順群に従って、次の前記シミュレーションを行った場合の結果に応じて処理手順の順序を決定する処理、を実行させることを特徴とする請求項１１に記載の処理手順更新プログラム。
  13. 　全ての処理手順の作業を完了させるために要する処理完了時間が最も長い場合の前記指定順序、または前記作業完了時間が閾値を上回る場合の前記指定順序における前記待機の情報を抽出することを特徴とする請求項１１または請求項１２に記載の処理手順更新プログラム。
  14. 　前記処理手順群を更新する際に、待機の時間が閾値を上回る前記処理主体の前記処理順と、他の処理主体の前記処理手順とを１つの処理手順にまとめることを特徴とする請求項１１から請求項１３のいずれか一項に記載の処理手順更新プログラム。
  15. 　前記シミュレーションに、前記条件に従って、レイアウト上で前記処理主体の移動を再現するラインシミュレータを用いることを特徴とする請求項１１から請求項１４のいずれか一項に記載の処理手順更新プログラム。
    　
PCT/JP2020/008657 2020-03-02 2020-03-02 情報処理装置、処理手順更新方法、および処理手順更新プログラム WO2021176507A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2022504768A JP7372573B2 (ja) 2020-03-02 2020-03-02 情報処理装置、処理手順更新方法、および処理手順更新プログラム
CN202080097788.6A CN115210728A (zh) 2020-03-02 2020-03-02 信息处理装置、处理工序更新方法以及处理工序更新程序
PCT/JP2020/008657 WO2021176507A1 (ja) 2020-03-02 2020-03-02 情報処理装置、処理手順更新方法、および処理手順更新プログラム
EP20923260.2A EP4116896A4 (en) 2020-03-02 2020-03-02 INFORMATION PROCESSING DEVICE, METHOD FOR UPDATE PROCESSING PROCEDURE AND PROGRAM FOR UPDATE PROCESSING PROCEDURE
US17/886,774 US20220391786A1 (en) 2020-03-02 2022-08-12 Information processing apparatus, method of updating processing procedure, and non-transitory computer-readable storage medium for storing processing procedure update program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/008657 WO2021176507A1 (ja) 2020-03-02 2020-03-02 情報処理装置、処理手順更新方法、および処理手順更新プログラム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/886,774 Continuation US20220391786A1 (en) 2020-03-02 2022-08-12 Information processing apparatus, method of updating processing procedure, and non-transitory computer-readable storage medium for storing processing procedure update program

Publications (1)

Publication Number Publication Date
WO2021176507A1 true WO2021176507A1 (ja) 2021-09-10

Family

ID=77613942

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/008657 WO2021176507A1 (ja) 2020-03-02 2020-03-02 情報処理装置、処理手順更新方法、および処理手順更新プログラム

Country Status (5)

Country Link
US (1) US20220391786A1 (ja)
EP (1) EP4116896A4 (ja)
JP (1) JP7372573B2 (ja)
CN (1) CN115210728A (ja)
WO (1) WO2021176507A1 (ja)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004001933A (ja) 2002-05-30 2004-01-08 Ffc:Kk ピッキング方式決定方法およびピッキング方式決定プログラム
JP2013127734A (ja) * 2011-12-19 2013-06-27 Lexer Research Inc 経路計画立案システム
JP2014051802A (ja) * 2012-09-06 2014-03-20 Ihi Corp 経路計画装置
JP2014151990A (ja) * 2013-02-06 2014-08-25 Rengo Co Ltd 集品方法及び集品システム
WO2019064379A1 (ja) * 2017-09-27 2019-04-04 富士通株式会社 人員配置策定装置、人員配置策定方法及び人員配置策定プログラム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002338015A (ja) * 2001-05-15 2002-11-27 Ishida Co Ltd 商品仕分けシステム
CA3155221A1 (en) * 2012-05-28 2013-11-28 Tulip.Io Inc. Order processing systems using picking robots
CN109447317B (zh) * 2018-09-21 2021-12-21 江苏大学 一种基于多人同时拣货的仓库最短路径优化方法
CN110807559B (zh) * 2019-11-07 2022-03-01 陕西科技大学 一种订单分批和拣货路径联合优化方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004001933A (ja) 2002-05-30 2004-01-08 Ffc:Kk ピッキング方式決定方法およびピッキング方式決定プログラム
JP2013127734A (ja) * 2011-12-19 2013-06-27 Lexer Research Inc 経路計画立案システム
JP2014051802A (ja) * 2012-09-06 2014-03-20 Ihi Corp 経路計画装置
JP2014151990A (ja) * 2013-02-06 2014-08-25 Rengo Co Ltd 集品方法及び集品システム
WO2019064379A1 (ja) * 2017-09-27 2019-04-04 富士通株式会社 人員配置策定装置、人員配置策定方法及び人員配置策定プログラム

Also Published As

Publication number Publication date
EP4116896A1 (en) 2023-01-11
US20220391786A1 (en) 2022-12-08
EP4116896A4 (en) 2023-03-15
JP7372573B2 (ja) 2023-11-01
CN115210728A (zh) 2022-10-18
JPWO2021176507A1 (ja) 2021-09-10

Similar Documents

Publication Publication Date Title
Pan et al. Order batching in a pick-and-pass warehousing system with group genetic algorithm
Pan et al. Throughput analysis for order picking system with multiple pickers and aisle congestion considerations
US20090171885A1 (en) Efficient bulk load
Dong et al. Shortest path based simulated annealing algorithm for dynamic facility layout problem under dynamic business environment
JP6418551B2 (ja) 倉庫作業支援装置及び倉庫作業支援プログラム
CN109658021A (zh) 确定商品货位的方法及装置
CN109795751B (zh) 板件智能分包的方法和装置
Sarker et al. Hybrid Evolutionary Algorithm for job scheduling under machine maintenance
JP6841339B2 (ja) 人員配置策定装置、人員配置策定方法及び人員配置策定プログラム
CN107292666A (zh) 销售潜力判断方法及装置
JP6536028B2 (ja) 発注計画決定装置、発注計画決定方法および発注計画決定プログラム
CN108629476A (zh) 非暂时性计算机可读存储介质、工序规划方法和装置
JP2011048778A (ja) 生産スケジュール作成装置
JP5528561B2 (ja) 複数の要素をグループ化する方法、プログラムおよび装置
WO2021176507A1 (ja) 情報処理装置、処理手順更新方法、および処理手順更新プログラム
JP5063444B2 (ja) ライン生産管理支援方法および装置
JP6806885B2 (ja) 物流支援システム及び物流支援方法
JP2017027632A (ja) 需要予測装置、需要予測システム、制御方法、及びプログラム
JP2001282981A (ja) 経営改革立案方法及び経営改革立案システム
CN113343767A (zh) 物流违规操作的识别方法、装置、设备和存储介质
WO2023276108A1 (ja) シミュレーションプログラム、シミュレーション方法、および情報処理装置
JP6370731B2 (ja) 入出金システム
Verbiest et al. Tackling the complexity of designing multiproduct multistage batch plants with parallel lines: the application of a cooperative optimization approach
AU2019365846A1 (en) Microcomponents for data integration and methods thereof
JP6424568B2 (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: 20923260

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2022504768

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2020923260

Country of ref document: EP

Effective date: 20221004