JP6848759B2 - シミュレーション装置、制御装置、及びシミュレーションプログラム - Google Patents

シミュレーション装置、制御装置、及びシミュレーションプログラム Download PDF

Info

Publication number
JP6848759B2
JP6848759B2 JP2017151840A JP2017151840A JP6848759B2 JP 6848759 B2 JP6848759 B2 JP 6848759B2 JP 2017151840 A JP2017151840 A JP 2017151840A JP 2017151840 A JP2017151840 A JP 2017151840A JP 6848759 B2 JP6848759 B2 JP 6848759B2
Authority
JP
Japan
Prior art keywords
work subject
work
information
unit
transportation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2017151840A
Other languages
English (en)
Other versions
JP2019031353A (ja
Inventor
一希 笠井
一希 笠井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Omron Corp
Original Assignee
Omron Corp
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 Omron Corp filed Critical Omron Corp
Priority to JP2017151840A priority Critical patent/JP6848759B2/ja
Priority to KR1020197032054A priority patent/KR102364312B1/ko
Priority to PCT/JP2018/026725 priority patent/WO2019026608A1/ja
Priority to US16/611,481 priority patent/US11603198B2/en
Priority to EP18841577.2A priority patent/EP3663995A4/en
Priority to CN201880030373.XA priority patent/CN110603549A/zh
Publication of JP2019031353A publication Critical patent/JP2019031353A/ja
Application granted granted Critical
Publication of JP6848759B2 publication Critical patent/JP6848759B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B64AIRCRAFT; AVIATION; COSMONAUTICS
    • B64UUNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR
    • B64U50/00Propulsion; Power supply
    • B64U50/30Supply or distribution of electrical power
    • B64U50/37Charging when not in flight
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02Storage devices
    • B65G1/04Storage devices mechanical
    • B65G1/137Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02Storage devices
    • B65G1/04Storage devices mechanical
    • B65G1/137Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1371Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed with data records
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02Storage devices
    • B65G1/04Storage devices mechanical
    • B65G1/137Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1373Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/10Office automation; Time management
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B64AIRCRAFT; AVIATION; COSMONAUTICS
    • B64UUNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR
    • B64U2101/00UAVs specially adapted for particular uses or applications
    • B64U2101/60UAVs specially adapted for particular uses or applications for transporting passengers; for transporting goods other than weapons
    • B64U2101/64UAVs specially adapted for particular uses or applications for transporting passengers; for transporting goods other than weapons for parcel delivery or retrieval
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B64AIRCRAFT; AVIATION; COSMONAUTICS
    • B64UUNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR
    • B64U2201/00UAVs characterised by their flight controls
    • B64U2201/10UAVs characterised by their flight controls autonomous, i.e. by navigating independently from ground or air stations, e.g. by using inertial navigation systems [INS]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Mechanical Engineering (AREA)
  • Development Economics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Game Theory and Decision Science (AREA)
  • Combustion & Propulsion (AREA)
  • Chemical & Material Sciences (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Data Mining & Analysis (AREA)
  • Educational Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、シミュレーション装置、制御装置、及びシミュレーションプログラムに関する。
従来、倉庫内で荷物の運搬を行うための技術が知られている。特許文献1には、被仕分け品をロボットを用いて仕分けする技術が開示されている。特許文献2には、生産ラインにおいて製造された物品を運搬する無人運搬台車に対して、充電作業を割り付ける技術が開示されている。特許文献3には、複数の移動ロボットの移動区間を計画する技術が開示されている。
特開2013−86915号公報(2013年5月13日公開) 特開2010−92321号公報(2010年4月22日公開) 特開2009−80804号公報(2009年4月16日公開)
倉庫等の新設や増設等において、必要な設備投資を見積もるためには、ロボットや人(作業者)等の作業主体の好適な数を予め算出できることが好ましい。
本発明の一態様は、好適な作業主体の数を決定することができる技術を実現することを目的とする。
上記の課題を解決するために、本発明の態様1に係るシミュレーション装置は、作業主体が運搬することのできる荷物の条件を含む前記作業主体の運搬能力を取得する運搬能力取得部と、各荷物に関する荷物情報を取得する荷物情報取得部と、地図情報を取得する地図情報取得部と、各作業主体の仮想的位置情報を含む作業主体状況を取得する作業主体状況取得部と、前記運搬能力、前記荷物情報、前記地図情報、及び前記作業主体状況を参照して、所定の条件を満たす、作業主体の数を決定する作業主体数決定部と、を備える。
上記の構成によれば、好適な作業主体の数を決定することができるシミュレーション装置を実現できる。
上記の課題を解決するために、本発明の態様2に係るシミュレーション装置において、前記作業主体は、移動体および人からなる群から選ばれる少なくとも一つを含んでいてもよい。
上記の構成によれば、好適な移動体および/または人の数を決定することができるシミュレーション装置を実現できる。
上記の課題を解決するために、本発明の態様3に係るシミュレーション装置は、作業主体に対する費用を含む作業主体情報取得部をさらに含み、前記作業主体数決定部は、前記作業主体に関する決定結果、および前記費用を参照して、設備投資費用を算出してもよい。
上記の構成によれば、設備投資費用を算出することが可能なシミュレーション装置を実現できる。
上記の課題を解決するために、本発明の態様4に係るシミュレーション装置において、前記所定の条件は、ユーザが設定した条件の範囲内となることであってもよい。
上記の構成によれば、ユーザが設定した条件を満たすようにシミュレーションを行うシミュレーション装置を実現できる。
上記の課題を解決するために、本発明の態様5に係るシミュレーション装置において、前記所定の条件は、最も前記荷物の運搬にかかる時間が短いことであってもよい。
上記の構成によれば、シミュレーション装置は、最も荷物の運搬にかかる時間が短い作業主体の数を決定することができる。
上記の課題を解決するために、本発明の態様6に係るシミュレーション装置は、配送計画を取得する配送計画取得部をさらに備え、前記作業主体数決定部は、前記作業主体に関する決定結果を参照して運搬計画を作成し、前記配送計画を参照して、前記運搬計画が前記配送計画を達成することが可能かを判断してもよい。
上記の構成によれば、配送計画を達成することが可能かを判断できるシミュレーション装置を実現することができる。
上記の課題を解決するために、本発明の態様7に係るシミュレーション装置は、前記各作業主体の残稼働時間を取得する残稼働時間取得部と、作業主体の充電可否に関する充電ステーション情報を取得する充電ステーション情報取得部と、をさらに備え、前記作業主体数決定部は、前記作業主体の残稼働時間、前記地図情報、及び前記充電ステーション情報を参照して、前記移動体を充電ステーションまで移動させる経路である充電ルートを算出してもよい。
上記の構成によれば、作業主体の充電を自動化することができる。
上記の課題を解決するために、本発明の態様8に係るシミュレーション装置において、前記充電ステーション情報は、充電可能な前記作業主体の台数を含んでいてもよい。
上記の構成によれば、充電可能な前記作業主体の台数を考慮して充電を計画することができるシミュレーション装置を実現することができる。
上記の課題を解決するために、本発明の態様9に係るシミュレーション装置において、充電ステーション情報は、各充電ステーションが供給可能な電力容量を含んでいてもよい。
上記の構成によれば、充電に必要な電力容量を考慮して充電を計画することが可能なシミュレーション装置を実現することができる。
上記の課題を解決するために、本発明の態様10に係るシミュレーション装置において、前記作業主体数決定部は、前記仮想的残稼働時間が一定値以下の作業主体の充電ルートを算出してもよい。
上記の構成によれば、より効率よく作業主体の充電を計画することが可能なシミュレーション装置を実現できる。
上記の課題を解決するために、本発明の態様11に係るシミュレーション装置は、前記運搬能力は、前記作業主体が運ぶことのできる荷物の重さを含み、前記荷物情報は、各荷物の重さについての情報を含んでもよい。
上記の構成によれば、運搬できる荷物の重さに限界のある作業主体を用いて荷物の運搬のシミュレーションをすることが可能なシミュレーション装置を実現できる。
上記の課題を解決するために、本発明の態様12に係るシミュレーション装置は、前記作業主体は、無人航空機を含んでいてもよい。
上記の構成によれば、無人航空機の利点を生かした運搬を計画することが可能なシミュレーション装置を実現できる。
上記の課題を解決するために、本発明の態様13に係るシミュレーション装置においては、作業主体は、複数種類の作業主体であってもよい。
上記の構成によれば、複数種類の作業主体を用いたより効率のよい運搬を計画することが可能なシミュレーション装置を実現できる。
上記の課題を解決するために、本発明の態様14に係る制御装置は、作業主体が運搬することのできる荷物の条件を含む前記作業主体の運搬能力を取得する運搬能力取得部と、各荷物に関する荷物情報を取得する荷物情報取得部と、地図情報を取得する地図情報取得部と、各作業主体の仮想的位置情報を含む作業主体状況を取得する作業主体状況取得部と、前記運搬能力、前記荷物情報、前記地図情報、及び前記作業主体状況を参照して、所定の条件を満たす、作業主体の数を決定する作業主体数決定部と、前記作業主体に関する決定結果を参照して作業主体を制御する制御部と、を備える。
上記の構成によれば、好適な作業主体の数を決定することができる制御装置を実現できる。
上記の課題を解決するために、本発明の態様15に係るシミュレーションプログラムは、上記態様1から13のいずれかに記載のシミュレーション装置としてコンピュータを機能させるためのシミュレーションプログラムであって、前記運搬能力取得部、前記荷物情報取得部、前記地図情報取得部、前記作業主体状況取得部、および前記作業主体数決定部としてコンピュータを機能させるためのシミュレーションプログラムである。
上記の構成によれば、上記態様1と同様の効果を奏する。
本発明の一態様によれば、好適な作業主体の数を決定することができる技術を実現することができる。
本発明の実施形態1に係るシミュレーション装置の概略構成を示すブロック図である。 本発明の実施形態1に係る作業主体数決定部の概略構成を示すブロック図である。 本発明の実施形態1に係る運搬パターン算出例の概要1を説明するための図である。 本発明の実施形態1に係る運搬パターン算出例の概要2を説明するための図である。 本発明の実施形態1に係る運搬パターン算出例1を説明するための図である。 本発明の実施形態1に係る運搬パターン算出例2を説明するための図である。 本発明の実施形態1に係る運搬パターン算出例2を説明するための図である。 本発明の実施形態1に係る運搬パターン算出例3を説明するための図である。 本発明の実施形態1に係る運搬パターン算出例3を説明するための図である。 本発明の実施形態1に係る運搬パターン算出例3を説明するための図である。 本発明の実施形態1に係る運搬パターン算出例3を説明するための図である。 本発明の実施形態1に係る作業主体数決定処理の流れを示すシーケンス図である。
以下、図面に基づいて本発明の実施の形態を詳細に説明する。ただし、本実施形態に記載されている構成は、特に特定的な記載がない限り、この発明の範囲をそれのみに限定する趣旨ではなく、単なる説明例に過ぎない。また説明の便宜上、各実施形態に示した部材と同一の機能を有する部材については、同一の符号を付し、適宜その説明を省略する。
なお、本願において、「作業主体」とは、ロボット等の移動体、および人(作業者)等を包含した概念である。「作業主体」は、シミュレーション装置等を利用する「ユーザ」とは異なる概念である。また、「移動体」は、人を包含しないものとする。
以下で説明する実施形態においては、作業主体は、移動体および人の両方を含むが、本実施形態はこれ限定されず、作業主体が移動体のみ、または人のみである形態も、本願の範疇である。
〔実施形態1〕
(シミュレーション装置1、及び制御装置30の構成)
図1を参照して、シミュレーション装置1、及び制御装置30の構成について説明する。図1は、シミュレーション装置1、及び制御装置30の構成を示すブロック図である。図1に示すように、シミュレーション装置1は、作業主体数決定部200、配送計画取得部3、地図情報取得部4、荷物情報取得部5、運搬能力取得部6、作業主体情報取得部12、作業主体状況取得部7、残稼働時間取得部8、充電ステーション情報取得部9、及び運搬計画取得部10を備えている。制御装置30は、シミュレーション装置1と、制御部11とを備えている。
運搬能力取得部6は、人の運搬能力(人員運搬能力)を取得する人員運搬能力取得部44と、移動体の運搬能力(移動体運搬能力)を取得する移動体運搬能力取得部45とを含む。作業主体情報取得部12は、人の情報(人員情報)を取得する人員情報取得部40と、移動体の情報(移動体情報)を取得する移動体情報取得部42とを含む。作業主体状況取得部7は、人の状況(人員状況)を取得する人員状況取得部41と、移動体の状況(移動体状況)を取得する移動体状況取得部43とを含む。
配送計画取得部3は、本実施形態においては、例えば、倉庫内での荷物の運搬に関する配送計画を取得し、配送計画を作業主体数決定部200に供給する。なお、本実施形態において「配送計画」には、倉庫内での荷物の運搬に関し予め定められた計画も含まれる。ここで、荷物の運搬に関し予め定められた計画には、荷物の運搬量と運搬時期に関する計画が含まれる。一例においては、倉庫内での荷物の運搬に関する計画は、ある荷物をいつまでに運搬するかについての計画を含んでいる。
地図情報取得部4は、本実施形態においては、倉庫内の地図情報を取得し、該地図情報を、作業主体数決定部200に供給する。なお、地図情報は一つの倉庫に関するものに限定されず、例えばある敷地内に設けられた複数の倉庫に関する地図情報であり得る。このように、作業主体が、敷地内の複数の倉庫を行き来して荷物の運搬を行う実施形態も、本明細書に記載の実施形態に含まれる。
荷物情報取得部5は、運搬対象である各荷物に関する荷物情報を取得する。荷物情報は、各荷物を運搬する作業主体を決定するために必要な、荷物についての条件である。荷物の搬送の荷物情報は、例えば、各荷物の重さ、大きさ、形状、荷物の重心等の荷物の性質、各荷物の個数、及び各荷物の倉庫内での位置、各荷物の倉庫内での運搬先についての情報を含む。荷物情報取得部5は、各荷物の倉庫内での位置として、倉庫内における2次元的な位置だけではなく、例えば棚の何段目に荷物があるか等、各荷物の倉庫内における3次元的な配置を取得することも可能である。
また、荷物情報取得部5は、荷物の数として、現に運搬することが決まっている荷物の数だけでなく、ある倉庫における年平均、または月平均の荷物の数を取得してもよい。また、荷物情報取得部5は、ある倉庫における荷物の数の季節変動についてのデータを参照して、ある季節における荷物の数を決定してもよい。
運搬能力取得部6は、作業主体の各々が運搬することができる荷物の条件を含む情報であって、作業主体の運搬能力を示す情報を取得し、該運搬能力を示す情報を作業主体数決定部200に供給する。
運搬能力取得部6は、作業主体が運搬することのできる荷物の条件を、作業主体の種類ごとに取得する。なお、本実施形態において、作業主体の「種類」とは、作業主体の性能のうち、運搬に関連した何らかの性能が異なることを指す。例えば、複数種類の作業主体は、互いに運搬可能な最大の荷物の重量が異なる作業主体であり得る。この他、作業主体の種類は、作業主体数決定部200が、運ぶ荷物の種類を決定する際に参照する情報であり得る。
運搬能力取得部6は、運搬能力を示す情報として、各種類の作業主体が運搬できる荷物の重さの他に、例えば、各種類の作業主体の移動速度、消費電力、充電なしで移動可能な最大の距離等の情報を取得する構成としてもよい。また、各作業主体が同時に複数の荷物を運搬可能である形態では、運搬能力取得部6は、各作業主体が同時にどの荷物を運搬することができるかについての情報を取得してもよい。
運搬能力取得部6は、作業主体の運搬能力を示す情報として、上述した荷物情報に含まれる事項に対応する事項を含む情報を取得することが好ましい。例えば、荷物情報取得部5が、荷物情報として、荷物の重さや形状についての情報を取得する場合、運搬能力取得部6は、作業主体が運搬できる荷物の重さや形状についての情報を、当該作業主体の運搬能力を示す情報として取得することが好ましい。
本実施形態においては、作業主体は、人(作業者)を含んでいる。なお、本実施形態における「人」は、運搬作業に関わる人であれば、その具体的な作業内容は、特に限定されない。人まで考慮に入れてシミュレーションを行うことで、シミュレーション装置1は、人に対する費用(人件費)まで含めたより正確な投資費用を算出することが可能である。また、シミュレーション装置1が、配送計画に応じて、必要な人の人数および能力をシミュレーションできることで、ユーザは、好適な雇用対象の条件、および雇用人数を知ることができる。
また、本実施形態においては、後述するように、作業主体には、無人航空機等の飛行体が含まれ得る。一般的に、無人航空機等の飛行体では、自走式等の運搬ロボットよりも、運搬できる荷物の重さについての制約が厳しい。そのため、作業主体が無人航空機等の飛行体を含み得る場合、上記の荷物情報取得部5が、荷物の重さについての情報を取得すること、及び運搬能力取得部6が、作業主体が運搬することのできる荷物の重さを取得することが特に重要となる。
本実施形態においては、運搬能力取得部6は、人員運搬能力取得部44と、移動体運搬能力取得部45とを含む。人員運搬能力取得部44は人員運搬能力を取得し、移動体運搬能力取得部45は移動体運搬能力を取得する。
作業主体の種類、および運搬能力については、上述した通りであるが、作業主体が人である場合について説明を加える。人を「種類」毎にわける方法としては、例えば、人を運搬能力毎にグループ分けして、各グループを「人属性」とする方法が挙げられる。
また、人の運搬能力を定量化する方法は、特に限定されない。例えば、人が運搬可能な最大の荷物の重量を、人の運搬能力とすることができる。運搬能力取得部6が人の運搬能力として、例えば人が運搬可能な最大の荷物の重量を取得する場合、運搬可能な最大の荷物の重量は、例えば人が一日のうちで最も疲れている時刻において運搬可能な最大の荷物の重量であり得る。
作業主体情報取得部12は、各作業主体の最大導入数を含む、作業主体情報を取得する。なお、作業主体の最大導入数とは、本実施形態においては、倉庫内に導入できる作業主体の最大の数を指す。最大導入数の算出方法は、特に限定されない。例えば、作業主体情報取得部12は、他の倉庫において導入できた最大の数(最大導入実績数)を基準として、最大導入数を算出することができる。一例においては、作業主体情報取得部12は、最大導入実績数+10を、最大導入数とすることができる。
作業主体情報には、この他、各作業主体に対する費用が含まれ得る。作業主体情報が各作業主体に対する費用を含むことで、シミュレーション装置1は、設備投資費用をシミュレーションすることが可能である。シミュレーション装置1は、設備投資費用をシミュレーションできることにより、ユーザは、倉庫等の新設や増設等を行う顧客に対して、必要な設備投資を見積もり、提案を行うことが可能である。
本実施形態においては、作業主体情報取得部12は、移動体情報取得部42と、人員情報取得部40とを含む。移動体情報取得部42は移動体情報を取得し、人員情報取得部40は人員情報を取得する。移動体情報、および人員情報は、上述した作業主体情報に対応する。例えば、移動体に対する費用は、移動体の単価等であり得、人に対する費用は、人の時給等であり得る。
作業主体状況取得部7は、各作業主体のある時点における位置情報を含む、ある時点での作業主体状況を取得し、該作業主体状況を、作業主体数決定部200に供給する。なお、各作業主体の倉庫内での「位置情報」は、シミュレーション中の結果に基づき、ある時点において現在各作業主体が存在すると仮想される位置であってもよい。
本実施形態においては、作業主体状況取得部7は、人員状況を取得する人員状況取得部41と、移動体状況を取得する移動体状況取得部43とを含む。
なお、図1においては図示していないが、作業主体状況取得部7は、作業主体数決定部200が算出した運搬パターンの一部を参照して、ある時点における作業主体の仮想的位置を取得してもよい。
作業主体の位置情報は、倉庫内における2次元的な位置だけではなく、作業主体が存在している高さについての情報を含む、3次元的な位置についての情報であり得る。例えば、作業主体が無人航空機等の飛行体を含んでいる場合、無人航空機等が倉庫内を飛行中と仮想されれば、作業主体状況取得部7は、無人航空機等が飛行していると仮想される高さを含む位置情報を取得する構成とすることができる。また、無人航空機等を棚の上等で待機させると仮想される場合には、作業主体状況取得部7は、無人航空機等の待機位置を、仮想的位置情報として取得する。
また、作業主体状況取得部7は、各作業主体の位置情報の他に、ある時点での各作業主体の使用可否、及び各作業主体が使用可能となる時刻(使用可能時刻)についての情報を取得することもできる。これらの情報を取得することで、作業主体数決定部200は、より効率的な運搬計画を作成することが可能である。なお、ある時点での各作業主体の使用可否は、例えば、ある時点で作業主体が荷物を運搬中であるか否か、又はある時点で作業主体が充電中または休憩中であるか否か、又はある時点で作業主体が故障しているか否か等により定まる。なお、人が休憩中であるか否かは、例えば、人が作業エリア等から離れたか否かにより判断することができる。
各作業主体が使用可能となる時刻は、作業主体が移動体である形態においては、例えば、作業主体が荷物の運搬を終える時刻、作業主体の充電が完了する時刻であり得る。また、各作業主体が使用可能となる時刻は、作業主体が人である形態においては、例えば、人が休憩を終える時刻であり得る。また例えば、作業主体が人である形態において、昼休み等、休憩時間が決まっている場合、該休憩時間の終了時刻を、各作業主体が使用可能となる時刻とすることができる。
残稼働時間取得部8は、充電が必要な各移動体の残稼働時間を取得し、該残稼働時間を作業主体数決定部200に供給する。残稼働時間取得部8が、各移動体の残稼働時間を取得することにより、作業主体数決定部200は、移動体の充電計画を作成することができる。また、作業主体数決定部200が移動体の効率的な充電計画を作成できることにより、移動体として、無人航空機等、頻繁に充電することが必要な制御装置をより好適に活用することが可能である。
充電ステーション情報取得部9は、ある時点における移動体の充電可否に関する充電ステーション情報を取得し、該充電ステーション情報を、作業主体数決定部200に供給する。充電ステーション情報は、例えば、ある時点において空いている充電器の台数、およびある時点において充電可能な前記移動体の台数、および各充電ステーションが供給可能な電力容量等についての情報を含む。また、充電ステーション情報には、充電ステーションの位置を示す情報を含めてもよい。充電ステーション情報取得部9が、充電ステーション情報を取得することにより、作業主体数決定部200は、より効率的な充電計画を作成することが可能である。
なお、作業主体が人である場合、当然、充電は必要ないが、シミュレーション装置1は、代わりに人の休憩時間等を考慮してシミュレーションを行うことができる。
作業主体数決定部200は、配送計画取得部3が取得した配送計画と、地図情報取得部4が取得した地図情報と、荷物情報取得部5が取得した荷物情報と、運搬能力取得部6が取得した各作業主体の運搬能力と、作業主体情報取得部12が取得した作業主体情報と、作業主体状況取得部7が取得した作業主体状況と、残稼働時間取得部8が取得した各作業主体の残稼働時間と、充電ステーション情報取得部9が取得した充電ステーション情報とを参照して、各荷物を運搬する作業主体を決定する。作業主体数決定部200は、各作業主体がどの荷物を運搬するかについての決定結果(本願においては、「作業主体に関する決定結果」とも称する)を参照して、運搬計画を作成する。作業主体数決定部200は、作成した運搬計画を、運搬計画取得部10に供給する。作業主体数決定部200の構成、及び運搬計画作成の詳細については、図2を参照して後述する。
運搬計画取得部10は、作業主体数決定部200から、運搬計画を取得する。運搬計画取得部10は、運搬計画を制御部11に供給する。本実施形態においては、制御部11は、一例として、運搬能力の異なる2種類の作業主体群を制御している。作業主体群Iは、複数の無人航空機(ドローン)を含み、作業主体群IIは、複数の自走式運搬ロボットを含む。なお、作業主体群とは、本実施形態においては、同一種類の作業主体をまとめて指すものとする。作業主体群の数、及び各作業主体群中の作業主体の数は、特に限定されない。なお、図1には示していないが、制御部11は、人に対する作業指示を含む情報を供給することも可能である。
本実施形態においては、作業主体群Iが無人航空機を含むことにより、作業主体数決定部200が、より効率的な運搬計画を作成することが可能である。一般的に、無人航空機は、自走式等の搬送ロボットよりも、早い速度で移動が可能であり、かつ地上の障害物にとらわれずに、自走式等の搬送ロボットに比較して多様な運搬ルートで荷物の運搬を行うことが可能である。また、無人航空機は、高い棚等に位置している荷物の運搬に適しており、さらに、地上を移動する搬送ロボットの移動を邪魔しないように配置させることが容易である。このように、本実施形態においては、制御部11が、無人航空機を含む作業主体を制御することにより、作業主体数決定部200は、より効率的な運搬計画を作成することができる。
また、作業主体が運搬能力の異なる複数種類の作業主体を含むことで、作業主体数決定部200は、各作業主体が運搬する荷物を、各種類の作業主体の運搬能力に応じて決定することが可能であり、より効率的な運搬計画を作成することができる。
(作業主体数決定部200)
図2を参照して、作業主体数決定部200の構成について説明する。図2は、作業主体数決定部200の概略構成を示すブロック図である。作業主体数決定部200は、導入数算出部13、作業主体割り当て部15、運搬パターン算出部16、充電ルート算出部17、所要時間算出部18、運搬計画作成部25、金額算出部14、及び配送計画比較部19を備えている。
まず、導入数算出部13は、作業主体情報取得部12から供給された各作業主体の最大導入数を参照して、導入数パターンを算出する。ここで、導入数パターンとは、各作業主体の導入数についての可能な組み合わせの各々のことを指す。導入数パターンの算出方法の詳細については後述する。導入数決定処理の一例として、導入数算出部13は、算出した導入数パターンの一つを、作業主体割り当て部15に供給する。
作業主体割り当て部15は、荷物情報取得部5から供給された荷物情報、運搬能力取得部6から供給された運搬能力、および導入数算出部13から供給された導入数パターンを参照する。作業主体割り当て部15は、参照した情報に基づき、各導入数パターンにおいて、各荷物に対して、その荷物を運搬することが可能な運搬能力を有する作業主体を、すべて割り当てる。作業主体割り当て部15は、作業主体が割り当てられてない荷物があるかを判断し、作業主体が割り当てられてない荷物があれば、エラーを制御装置30の表示部(図示せず)に供給し、表示部がエラー表示を行う。すべての荷物に対し、作業主体が割り当てられたら、作業主体割り当て部15は、割り当て結果を、運搬パターン算出部16に供給する。
運搬パターン算出部16は、地図情報取得部4から供給された地図情報、作業主体状況取得部7から供給された作業主体状況、および作業主体割り当て部15から供給された各導入数パターンにおける割り当て結果を参照する。運搬パターン算出部16は、参照した情報に基づき、各導入数パターンに対して、荷物と当該荷物を運搬する作業主体との組み合わせを、運搬パターンとして複数パターン算出する。運搬パターンの算出方法の詳細については、後述する。また、運搬パターン算出部16は、作業主体状況取得部7から供給された作業主体の現在位置、および荷物情報取得部5から供給された荷物の現在位置、及び荷物の運搬先を参照して、各運搬パターンについて運搬ルートを算出する。運搬パターン算出部16は、算出した運搬パターンおよび運搬ルートを、所要時間算出部18、及び充電ルート算出部17に供給する。
充電ルート算出部17は、残稼働時間取得部8から供給された残稼働時間を参照して、各移動体の充電要否を判断する。充電ルート算出部17による充電要否の判断方法は、特に限定されないが、例えば、充電ルート算出部17は、ある移動体の残稼働時間が一定値以下であれば、充電が必要と判断する。この「一定値」は、ユーザが適宜設定することが可能である。また、充電ルート算出部17は、作業主体が空いている充電ステーションの位置まで移動するために必要な残稼働時間を考慮して、一定値を定めてもよい。
充電が必要な場合、充電ルート算出部17は、地図情報取得部4から供給された地図情報を参照して、移動体毎に、各移動体を充電ステーションまで移動させる経路、すなわち充電ルートを算出する。充電ルート算出部17は、算出した充電ルートを、所要時間算出部18に供給する。
充電ルート算出部17は、一例においては、複数の充電ルートを算出する。所要時間算出部18は、充電ルート算出部17から供給された複数の充電ルートを参照して、充電のための所要時間が最も短い充電ルートを決定し、制御部11へ供給することで、より効率よく充電を行うことが可能である。なお、図2においては図示していないが、充電ルート算出部17は、1つのみ充電ルートを算出して、該充電ルートを所要時間算出部18に供給せずに、制御部11に供給してもよい。
所要時間算出部18は、運搬パターン算出部16から供給された運搬パターン及び各運搬パターンにおける運搬ルート、及び運搬能力取得部6から供給された各作業主体の移動速度を参照する。所要時間算出部18は、参照した情報に基づき、各導入数パターンについて、最も荷物の運搬にかかる所要時間の短い運搬パターンと、該運搬パターンにおける所要時間を決定する。各導入数パターンに対して、最も所要時間の短い運搬パターンを決定する方法の詳細については、後述する。
所要時間算出部18は、各導入数パターンについて決定した運搬パターンの所要時間を比較して、最も所要時間の短い運搬パターンを1または複数決定する。所要時間算出部18が決定した最も所要時間の短い運搬パターンのことを、以下では運搬パターン群とも称する。決定した最も所要時間の短い運搬パターン群を、金額算出部14に供給する。
なお、所要時間算出部18は、運搬パターン及び充電パターンを組み合わせた所要時間を算出し、運搬パターン及び充電パターンの所要時間の合計が最短となる組合せを算出してもよい。これにより、運搬計画作成部25が、より効率の良い運搬計画及び充電計画を作成することができる。
金額算出部14は、所要時間算出部18より供給された最も所要時間の短い運搬パターン群、および作業主体情報取得部12から供給された各作業主体に対する費用を参照して、各運搬パターンにおいて用いる作業主体にかかる合計金額を算出する。なお、詳しくは後述するが、金額算出部14は、ある導入数パターンについての合計金額の算出が完了する毎に、ある導入数パターンについての合計金額の算出が完了したという情報を、導入数算出部13に供給する。該情報を受け取った導入数算出部13が、すべての導入数パターンについて、最も所要時間の短い運搬パターンの算出、および合計金額の算出が完了したかを判断する。導入数算出部13は、すべての導入数パターンについて、最も所要時間の短い運搬パターンの算出、および合計金額の算出が完了したと判断したら、すべての導入数パターンについて算出が完了したという情報を、金額算出部14に供給する。これにより、作業主体数決定部200は、すべての導入数パターンを考慮して、運搬計画を作成することができる。
金額算出部14は、最も所要時間の短い運搬パターン群の中から、最も作業主体にかかる合計金額が少ない運搬パターンを決定する。この構成によれば、金額算出部14は、最も所要時間が短く、かつ作業主体にかかる合計金額が少ない運搬パターンを決定することができる。金額算出部14は、最も所要時間が短く、かつ作業主体にかかる合計金額が少ない運搬パターンを、運搬計画作成部25に供給する。
運搬計画作成部25は、金額算出部14に供給された、最も所要時間が短く、かつ作業主体にかかる合計金額が少ない運搬パターンを参照して、運搬計画を作成する。運搬計画作成部25は、算出した運搬計画を、配送計画比較部19に供給する。
配送計画比較部19は、運搬計画作成部25から供給された運搬計画と、配送計画取得部3から供給された配送計画とを比較し、運搬計画が配送計画を達成することが可能かを判断する。配送計画比較部19は、運搬計画が配送計画を達成することが可能だと判断すれば、運搬計画取得部10へ運搬計画を供給する。また、配送計画比較部19は、運搬計画が配送計画を達成することができないと判断すれば、エラーを制御装置30の表示部に供給し、表示部がエラー表示を行う。
なお、運搬計画作成部25は、充電ルート算出部17から充電ルートを取得して、各移動体の充電が完了する時刻を考慮した運搬計画を作成してもよい。これにより、運搬計画作成部25は、より効率の良い運搬計画及び充電計画を作成することができる。
なお、本実施形態においては、作業主体数決定部200は、荷物運搬に係る所要時間が最も短く、かつ作業主体にかかる合計金額が少なくなるように作業主体の数を決定しているが、作業主体の数の決定の際、何を条件として、作業主体の数を最適化するかは、ユーザが自由に設定することができる。例えばユーザは、作業主体数決定部200が、所定の条件を満たすように、換言すれば、ある事項がユーザが設定した条件の範囲内となるように、作業主体の数を決定するよう設定することができる。ここで所定の条件は、特に限定されないが、例えば、上述した所要時間、および作業主体にかかる合計金額の他に、消費エネルギーについての条件等であり得る。
(運搬パターン算出の概要1)
図3を参照して、運搬パターンの算出の概要1について説明する。図3(a)は、運搬パターン算出の一例における、荷物情報、各移動体の運搬能力、移動体情報、および移動体状況を示す図である。図3(b)は、導入数パターンの算出方法の一例を示す図である。
導入数算出部13は、表33に示すように、運搬対象である荷物A〜Cについて、荷物情報取得部5から供給された荷物情報を参照する。本例においては、荷物情報は、各荷物の重量、運搬のスタート位置、および運搬のゴール位置を含む。
また、導入数算出部13は、表34に示すように、作業主体1〜3について、運搬能力取得部6から供給された運搬能力、作業主体情報取得部12から供給された金額、および作業主体状況取得部7から供給された作業主体状況を参照する。本例においては、運搬能力は、各作業主体の運搬可能な荷物の重量、作業主体情報は各作業主体にかかる金額、作業主体状況は、各作業主体の初期位置を含む。なお、本例においては、作業主体が、荷物の運搬を行う前の位置である初期位置にあるが、各作業主体の位置は、特に限定されない。例えば、作業主体状況取得部7は、ある程度運搬を行った後の各作業主体の仮想的な位置を取得してもよい。
導入数算出部13は、作業主体情報取得部12から供給された各種類の作業主体の最大導入数を参照する。本実施形態においては、作業主体1、2、及び3の最大導入数は、それぞれ、x、y、及びzである。導入数算出部13は、各作業主体の最大導入数を上限として、作業主体1〜3の導入数の可能な組み合わせをすべて算出し、各組み合わせを、各導入数パターンとして設定する。導入数算出部13は、算出した導入数パターンを、作業主体割り当て部15に供給する。作業主体割り当て部15は、各導入数パターンにおいて、各荷物に対し、作業主体の割り当てを行い、作業主体の割り当て結果を運搬パターン算出部16に供給する。運搬パターン算出部16は、作業主体の割り当て結果を参照して、運搬パターンおよび運搬ルートを算出し、所要時間算出部18に供給する。作業主体の割り当て、および運搬パターンの算出の詳細については、後述する。
所要時間算出部18は、一つの導入数パターンに対して算出された運搬ルートのうち、最も所要時間の短い運搬パターンを、その導入数パターンの運搬パターンとして選択し、該運搬パターンの所要時間を、その導入数パターンの所要時間とする。所要時間算出部18は、すべての導入数パターンについてそれぞれ、最も所要時間の短い運搬パターンを選択し、それぞれの導入数パターンの所要時間を決定する。各導入数パターンについて決定された所要時間は、図3(b)の表に示した通りである。決定された運搬パターンは、各作業主体に関する決定結果を含んでいる。
所要時間算出部18は、各導入数パターンについて決定した運搬パターンの所要時間を比較し、最も所要時間の短い1または複数の運搬パターンを、最も所要時間の短い運搬パターン群Gとする。本例においては、導入数パターン5〜Xの所要時間が最も短いため、導入数パターン5〜Xそれぞれについて決定した運搬パターンをまとめて、最も所要時間の短い運搬パターン群Gとする。
金額算出部14は、各導入数パターンにおいて、用いる作業主体にかかる合計金額を算出する。なお、本例においては、金額算出部14は、すべての導入数パターンについて合計金額を算出しているが、本実施形態はこれに限定されるものではない。例えば、金額算出部14は、最も所要時間の短い導入数パターン群Gのみについて、合計金額を算出してもよい。
本実施形態において金額算出部14は、最も所要時間の短い運搬パターン群の中から、最も作業主体にかかる合計金額が少ない運搬パターンを選択し、運搬計画作成部25に供給する。
(運搬パターン算出の概要2)
図4を参照して、運搬パターンの算出の概要2について説明する。図4(a)は、運搬パターン算出の一例における、各人の人員情報、各移動体の運搬能力、および移動体情報を示す図である。図4(b)は、導入数パターンの算出方法の一例を示す図である。
本例では、シミュレーション装置1は、作業主体として、移動体のみならず、運搬作業に関わる人も考慮して、運搬パターンの算出を行う。本例では、説明を簡単にするために、人が移動体と同様、荷物の運搬を行うと仮定しているが、作業者は、例えば、荷物を移動体に受け渡す作業等、移動体が行う作業とは異なる一部の作業のみを担当してもよい。表35に示すように、人は、運搬能力毎のグループ分けされて、各グループに対応する「人属性」(人1〜3)を与えられている。
導入数算出部13は、作業主体情報取得部12から供給された各種類の移動体、および各人属性の人の最大導入数を参照する。本実施形態においては、移動体1、2、および3、並びに、人1、2、および3の最大導入数は、それぞれ、x、y、及びz、並びに、a、b、cである。導入数算出部13は、各作業主体の最大導入数を上限として、作業主体1〜3、および人1〜3の導入数の可能な組み合わせをすべて算出し、各組み合わせを、各導入数パターンとして設定する。導入数算出部13は、算出した導入数パターンを、作業主体割り当て部15に供給する。
その後、上述した運搬パターン算出の概要1と同様に、作業主体割り当て部15、運搬パターン算出部16、および所要時間算出部18の処理により、最も所要時間の短い運搬パターン群が決定される。金額算出部14は、上述した運搬パターン算出の概要1と同様に、最も所要時間の短い運搬パターン群の中から、最も作業主体にかかる合計金額が少ない運搬パターンを選択する。
本例においては、シミュレーション装置1は、所定の条件を満たす、各移動体の数、および各人属性の人の数を決定することができる。なお、図示しないが、シミュレーション装置1は、作業者の人数および人属性を先に決定してから、好適な作業主体の数を算出してもよい。またこれとは逆に、シミュレーション装置1は、作業主体の数を先に決定してから、必要な作業者の人数および能力を算出してもよい。
(運搬パターン算出例1)
図5を参照して、各導入数パターンにおける運搬パターンの算出例1について説明する。
なお、図5以降において、各荷物の荷物情報と作業主体の運搬能力は、図3(a)に記載の値とは異なる。また、説明の便宜上、以降の図5〜図11では、作業主体は、人を含まないものとする。
図4(a)は、各荷物に対する作業主体の割り当て方法を示す図である。図4(b)は、各運搬パターンにおける所要時間を示した表である。
図5(a)に示すように、作業主体割り当て部15は、まず、各荷物の荷物情報及び各作業主体の運搬能力を参照して、各荷物に対し、該荷物を運搬することが可能な作業主体をすべて割り当てる。本例においては、荷物A〜Cそれぞれに対し、作業主体1〜3がすべて割り当てられている。作業主体割り当て部15は、算出した割り当て結果を、運搬パターン算出部16に供給する。
図5(b)に示すように、次に、運搬パターン算出部16は、各荷物と作業主体との組み合わせを複数パターン算出する。運搬パターン算出部16は、各組合せについて、運搬ルートを算出し、各荷物に対する、作業主体と運搬ルートとの組み合わせを、運搬パターンとする。運搬パターン算出部16は、算出した運搬パターンを、所要時間算出部18に供給する。所要時間算出部18は、複数の運搬パターンの中から、所要時間が最も短い運搬パターンを選択する。本例においては、所要時間算出部18は、最も所要時間の短い運搬パターン3を、運搬パターンとして選択している。
なお、本例においては、所要時間算出部18は、各荷物と作業主体との各組み合わせを示す運搬パターンすべてについて、所要時間をしらみつぶしに調べる。しかしながら、運搬パターンの数が膨大である場合、所要時間算出部18は、適宜運搬パターンを絞り込んで、所要時間を算出すればよい。
(運搬パターン算出例2)
図6および図7を参照して、各導入数パターンにおける運搬パターンの算出例2について説明する。
図6(a)は、各荷物に対する作業主体の割り当て方法を示す図である。図6(b)は、各運搬パターンにおける所要時間を示した表である。図7(a)は、各荷物の荷物情報、および充電ステーション情報を示す図である。図7(b)は、一回目の運搬開始時における各作業主体の作業主体状況を示す図である。
図6(a)に示すように、本例では、上述した例1とは異なり、荷物Aを運搬できる作業主体として作業主体1〜3が割り当てられ、荷物Bを運搬することができる作業主体として作業主体2のみが割り当てられ、荷物Cを運搬することができる作業主体として作業主体2のみが割り当てられている。
図6(b)の表20に示すように、本例では、上述した例1とは異なり、作業主体割り当て部15が、各荷物に対し各作業主体を一回割り当てるのみでは、すべての荷物を運搬することができない。よって、本例においては、作業主体割り当て部15は、一回作業主体の割り当てを行った後、後述するように各作業主体の一回目の運搬の終了時刻と位置とを参照して、再度、作業主体の割り当てを行う。
図6(b)の表21は、作業主体割り当て部15が算出した、二回の作業主体の割り当て結果を含む運搬パターンを示す。表20においては、一回目の割り当てを示す。運搬パターン算出部16は、表20において作業主体が割り当てられていない荷物に対し、二回目の割り当てを行い、表21に示す運搬パターンを得る。
なお、運搬パターン算出部16が、作業主体の割り当てを行う回数は、特に限定されない。運搬パターン算出部16は、作業主体が割り当てられていない荷物がなくなるまで、作業主体の割り当てを行い、複数回の割り当て結果を含む運搬パターンを算出することができる。
表20の運搬パターン1、2、4、5に対し、作業主体割り当て部15が二回目の作業主体の割り当てを行って得た運搬パターンが、運搬パターン1、2、5、及び6である。表20の運搬パターン3に対し、作業主体割り当て部15が、二回目、及び三回目の作業主体の割り当てを行って得た運搬パターンが、運搬パターン3及び4である。運搬パターン3では、作業主体2が荷物Aの運搬を先に行い、次に荷物Bの運搬を行ってから、荷物Cの運搬を行う。運搬パターン4では、作業主体2が荷物Aの運搬を先に行い、次に荷物Cの運搬を行ってから、荷物Bの運搬を行う。
表21に示される運搬パターンでは、各作業主体は、先に表20の割り当てについての運搬を行い、次に表21において割り当てられた荷物の運搬を行うものとする。なお、表21において、(F)は、作業主体が先に運搬する荷物、(S)は、作業主体が後に運搬する荷物を意味する。
所要時間算出部18は、各運搬パターンの所要時間を算出し、最も所要時間の短い運搬パターン1を選択する。
図7を参照して、運搬パターン1における二回目の運搬の運搬ルートの算出について詳細に説明する。図6(b)の表20を参照して上述したように、一回目の割り当てのみでは、荷物Cを運搬することができない。そこで、作業主体割り当て部15は、二回目の割り当てを行うことで、荷物Cを運搬する作業主体を決定する。図5において示したように、荷物Cを運搬できる運搬能力を有するのは作業主体2のみなので、二回目の割り当てにおいて、荷物Cに対し、作業主体2が割り当てられる。
荷物A〜Cのスタート位置、およびゴール位置は、それぞれ図6(a)の表31に示す通りである。また、充電ステーションA〜Cの位置は、それぞれ図6(a)の表32に示す通りである。
運搬パターン算出部16は、一回目の運搬の終了時刻と位置とを参照して、二回目の運搬の運搬ルートを算出する。一回目の運搬において、作業主体2は荷物Bを運搬することから、一回目の運搬終了時に、作業主体2は、荷物Bのゴール位置PGBに位置している。
図6(b)に示すように、一回目の運搬に用いられる作業主体1および2は、一回目の運搬開始時には使用不可である。作業主体2は、一回目の運搬開始から、30秒後に使用可能となる。また、本例において二回目の運搬に用いるわけではないが、作業主体1は、一回目の運搬開始から、20秒後に、一回目の運搬を終え、使用可能となる。また、作業主体3は、運ぶ荷物がなく、充電ステーションCに位置している状態である。なお、作業主体が充電ステーションにおいて充電中である場合、該作業主体の使用可能時刻は、充電終了予定時刻となる。
なお、本例においては、二回目の運搬を行える作業主体が一つしかないが、二回目の運搬を行える作業主体が複数存在するとき、運搬パターン算出部16は、例えば最も使用可能時刻の早い作業主体を用いるよう、運搬ルートを算出してもよい。
運搬パターン算出部16は、一回目の運搬終了時点での作業主体2の位置PGBから、荷物Cの位置Pscを経由し、荷物Cのゴール位置PGCへと作業主体2が移動する最短ルートを算出し、二回目の運搬の運搬ルートとする。
(運搬パターン算出例3)
図8〜図11を参照して、各導入数パターンにおける運搬パターンの算出例3について説明する。図8〜図11は、すべて運搬パターンの算出例3を説明するための図である。
図8(a)は、本例における荷物A〜Cの重量と、作業主体1〜3が運搬できる荷物の重量を示した表である。
図8(b)に示すように、本例においては、上述した例1および2とは異なり、一つの作業主体が複数の荷物をまとめて運搬することが可能である。図8(b)に示すように、作業主体割り当て部15は、各作業主体が同時にどの荷物を運搬することができるかについての情報SIを参照し、単数又は複数の荷物に対し、運搬可能な作業主体をすべて割り当てる。なお、上記の情報SIは、一例として、作業主体割り当て部15により、対象となる作業主体の運搬可能重量と、各荷物の重量とを参照して生成される。
図9は、図8(b)で得られた組合せ1〜4に基づき、運搬パターン算出部16が算出した運搬パターンと、所要時間算出部18が算出したその所要時間である。運搬パターン算出部16は、組合せ2〜4に対しては、複数の運搬パターンを算出する。所要時間算出部18は、各運搬パターンの所要時間を算出し、最も所要時間の短い運搬パターン3を選択する。
図10及び図11を用いて、運搬パターンの算出方法について、さらに詳細に説明する。図10及び図11で示すように、組み合わせ1〜4のそれぞれにおいて、複数の荷物を運搬する作業主体の種類及び各作業主体が荷物を取得する順番は複数あり得る。
図10の表23に示されるように、運搬パターン算出部16は、組み合わせ1について、可能な荷物取得のパターンを算出する。組み合わせ1では、作業主体は、複数の荷物を運搬するもの(表中では、複数荷物運搬機と称している)のみである。単数の荷物を運搬する作業主体(表中では、単数荷物運搬機と称している)は、組み合わせ1では存在しない。所要時間算出部18は、各運搬パターンにおける所要時間を算出し、所要時間の最も短い運搬パターン1−1を、組み合わせ1の運搬パターン1として選択する。
図11の表24に示すように、運搬パターン算出部16は、組み合わせ2について、荷物取得の運搬パターンを複数算出する。なお、運搬パターンのうち、図10の表23と同じ運搬パターンについては、表24では記載を省略している。表24に示すように、組み合わせ2の運搬パターンでは、複数の荷物を運搬する作業主体1と、単数の荷物を運搬する作業主体2及び3が存在する。
所要時間算出部18は、各運搬パターンにおける所要時間を算出し、使用する作業主体の組み合わせ別に、所要時間の最も短い運搬パターンを、組み合わせ2の運搬パターンとして選択する。本例においては、所要時間算出部18は、荷物AおよびBを作業主体1で、荷物Cを作業主体2で運搬する運搬パターンである3−1及び3−2から、所要時間の短い方の運搬パターン3−1を、組み合わせ2で作業主体1および2を用いた場合の運搬パターンとして選択する。同様に、所要時間算出部18は、荷物AおよびBを作業主体1で、荷物Cを作業主体3で運搬する運搬パターンである4−1及び4−2から、所要時間の短い方の運搬パターン4−2を、組み合わせ2で作業主体1および3を用いた場合の運搬パターンとして選択する。なお、表22の運搬パターン2は、組み合わせ2において、すべての荷物を作業主体1で運搬したときの運搬パターンであり、上述した組み合わせ1における運搬パターン1−1と同じである。
(運搬パターン算出例4)
次に、運搬パターンの算出例4について説明する。本例は、上述した運搬パターン算出例3と運搬パターン算出例4とを組み合わせた算出例に対応する。
本例においては、運搬パターン算出例3と同様に、単数又は複数の荷物に対し、運搬可能な作業主体をすべて割り当て、複数の荷物を運搬する作業主体が荷物を取得する順番まで考慮して、運搬パターンを算出する。さらに上述した運搬パターン算出例2と同様に、作業主体割り当て部15は、一回作業主体の割り当てを行った後、各作業主体の一回目の運搬の終了時刻と位置とを参照して、再度、作業主体の割り当てを行う。
(作業主体決定処理の流れ)
図12を参照して、各荷物を運搬する作業主体数決定処理の流れを説明する。図12は、作業主体数決定処理の流れを示すフローチャートである。
(ステップS001)
まず、ステップS001において、導入数算出部13は、各作業主体の最大導入数を含む作業主体情報を取得する。
(ステップS002)
続いて、ステップS002において、導入数算出部13は、各作業主体の最大導入数を参照して、導入数パターンを算出する。導入数算出部13は、算出した導入数パターンを、作業主体割り当て部15へと供給する。
(ステップS004)
続いて、ステップS004において、作業主体割り当て部15は、荷物情報を取得する。荷物情報取得部5は、取得した荷物情報を、作業主体割り当て部15に供給する。
(ステップS006)
続いて、ステップS006において、運搬能力取得部6は、各作業主体が運搬できる荷物の条件を含む、作業主体の運搬能力を取得する。運搬能力取得部6は、取得した運搬能力を、作業主体割り当て部15に供給する。
なお、上記のステップS002〜S006の順番は、特に限定されず、互いに入れ替えることが可能である。
(ステップS008)
続いて、ステップS008において、作業主体割り当て部15は、導入数算出部13から供給された導入数パターンの一つについて、各荷物に対して、該荷物を運搬することが可能な作業主体をすべて割り当てる。作業主体の割り当て方法については、上述した通りである。
(ステップS010)
続いて、ステップS0010において、作業主体割り当て部15は、作業主体が割り当てられていない荷物があるかを判断する。作業主体割り当て部15は、作業主体が割り当てられてない荷物があれば、エラーを制御装置30の表示部(図示せず)に供給し、表示部がエラー表示を行う。すべての荷物に対し、作業主体が割り当てられたら、作業主体割り当て部15は、割り当て結果を、運搬パターン算出部16に供給する。
(ステップS012)
続いて、ステップS012において、運搬パターン算出部16は、作業主体状況取得部7から、作業主体状況を取得する。
(ステップS013)
続いて、ステップS013において、運搬パターン算出部16は、地図情報取得部4から、地図情報を取得する。
なお、運搬パターン算出部16がステップS012およびステップS013の処理を行う順番は、ステップS014の前であれば、特に限定されない。
(ステップS014)
続いて、ステップS014において、運搬パターン算出部16は、作業主体割り当て部15から供給された割り当て結果、作業主体状況取得部7から供給された作業主体状況、および地図情報取得部4から供給された地図情報を参照して、運搬パターンおよび各運搬パターンにおける運搬ルートを算出する。運搬パターンの算出方法の詳細は、上述した通りである。
(ステップS018)
続いて、ステップS018において、運搬パターン算出部16は、作業主体が割り当てられていない荷物があるか、換言すれば、各荷物に対し作業主体を一回割り当てたとき、ユーザがすべての荷物を運搬することができるかどうかを判断する。作業主体が割り当てられていない荷物があれば、作業主体数決定部200は、ステップS012に戻り、ステップS012からステップS018までを繰り返すことで、複数回作業主体の割り当てを行う。作業主体が割り当てられていない荷物がなければ、運搬パターン算出部16は、算出した運搬パターンを、所要時間算出部18に供給する。
(ステップS019)
続いて、ステップS016において、所要時間算出部18は、運搬パターン算出部16から供給された運搬パターンを参照して、各運搬パターンにおける各荷物の運搬の所要時間を算出する。
(ステップS020)
続いて、ステップS020において、所要時間算出部18は、最も所要時間の短い運搬パターンを決定する。所要時間算出部18は、決定した最も所要時間の短い運搬パターンを、運搬計画作成部25に供給する。
(ステップS021)
続いて、ステップS021において、作業主体情報取得部12は、各作業主体に対する費用を含む作業主体情報を取得し、金額算出部14に供給する。金額算出部14は、各作業主体に対する費用を参照して、作業主体の合計金額を算出する。金額算出部14は、ある導入数パターンについての合計金額の算出が完了したという情報を、導入数算出部13に供給する。
(ステップS022)
続いて、ステップS022において、導入数算出部13は、すべての導入数パターンについて、最も所要時間の短い運搬パターンの算出、および合計金額の算出が完了したかを判断する。導入数算出部13は、最も所要時間の短い運搬パターンの算出、および合計金額の算出が完了していない導入数パターンがあれば、ステップS004に戻り、ステップS004〜S022の処理を繰り返す。導入数算出部13は、すべての導入数パターンについて、最も所要時間の短い運搬パターンの算出、および合計金額の算出が完了したと判断したら、すべての導入数パターンについて算出が完了したという情報を、金額算出部14に供給する。
(ステップS023)
続いて、ステップS023において、金額算出部14は、すべての導入数パターンについて算出した最も所要時間の短い運搬パターンの中から、最も所要時間の短い運搬パターン群を選択する。最も所要時間の短い運搬パターン群の選択方法の詳細は、上述した通りである。さらに、金額算出部14は、最も所要時間の短い運搬パターン群の中から、最も作業主体の合計金額が少ない運搬パターンを選択し、運搬計画作成部25に供給する。
(ステップS024)
続いて、ステップS024において、運搬計画作成部25は、金額算出部14から供給された、最も所要時間が短く、かつ作業主体の合計金額が少ない運搬パターンに基づき、運搬計画を作成する。運搬計画作成部25は、作成した運搬計画を、配送計画比較部19に供給する。
(ステップS025)
続いて、ステップS025において、配送計画比較部19は、配送計画取得部3から供給された配送計画を取得する。なお、ステップS025の処理を行う順番は、ステップS026の前であれば、特に限定されるものではない。
(ステップS026)
続いて、ステップS026において、配送計画比較部19は、運搬計画作成部25から供給された運搬計画と、配送計画取得部3から供給された配送計画とを比較し、運搬計画が配送計画を達成することが可能かを判断する。配送計画比較部19は、運搬計画が配送計画を達成することが可能だと判断すれば、作業主体数決定処理を終了する。また、配送計画比較部19は、運搬計画が配送計画を達成することができないと判断すれば、エラーを制御装置30の表示部に供給し、表示部がエラー表示を行う。
〔ソフトウェアによる実現例〕
シミュレーション装置1の制御ブロック(特に地図情報取得部4、荷物情報取得部5、運搬能力取得部6、作業主体状況取得部7、および作業主体数決定部200)は、集積回路(ICチップ)等に形成された論理回路(ハードウェア)によって実現してもよいし、ソフトウェアによって実現してもよい。
後者の場合、シミュレーション装置1は、各機能を実現するソフトウェアであるプログラムの命令を実行するコンピュータを備えている。このコンピュータは、例えば1つ以上のプロセッサを備えていると共に、上記プログラムを記憶したコンピュータ読み取り可能な記録媒体を備えている。そして、上記コンピュータにおいて、上記プロセッサが上記プログラムを上記記録媒体から読み取って実行することにより、本発明の目的が達成される。上記プロセッサとしては、例えばCPU(Central Processing Unit)を用いることができる。上記記録媒体としては、「一時的でない有形の媒体」、例えば、ROM(Read Only Memory)等の他、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路などを用いることができる。また、上記プログラムを展開するRAM(Random Access Memory)などをさらに備えていてもよい。また、上記プログラムは、該プログラムを伝送可能な任意の伝送媒体(通信ネットワークや放送波等)を介して上記コンピュータに供給されてもよい。なお、本発明の一態様は、上記プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。
本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
1 シミュレーション装置
200 作業主体数決定部
3 配送計画取得部
4 地図情報取得部
5 荷物情報取得部
6 運搬能力取得部
7 作業主体状況取得部

Claims (15)

  1. 作業主体が運搬することのできる荷物の条件を含む前記作業主体の運搬能力を取得する運搬能力取得部と、
    各荷物に関する荷物情報を取得する荷物情報取得部と、
    地図情報を取得する地図情報取得部と、
    各作業主体の位置情報を含む作業主体状況を取得する作業主体状況取得部と、
    前記作業主体の運搬能力、前記荷物情報、前記地図情報、及び前記作業主体状況を参照して、所定の条件を満たす、作業主体の数を決定する作業主体数決定部と、
    を備えることを特徴とするシミュレーション装置。
  2. 前記作業主体は、移動体および人からなる群から選ばれる少なくとも一つを含むことを特徴とする請求項1に記載のシミュレーション装置。
  3. 作業主体に対する費用を含む作業主体情報取得部をさらに含み、
    前記作業主体数決定部は、前記作業主体に関する決定結果、および前記費用を参照して、設備投資費用を算出することを特徴とする請求項1または2に記載のシミュレーション装置。
  4. 前記所定の条件は、ユーザが設定した条件の範囲内となることであることを特徴とする請求項1から3のいずれか1項に記載のシミュレーション装置。
  5. 前記所定の条件は、最も前記荷物の運搬にかかる時間が短いことであることを特徴とする請求項1から4のいずれか1項に記載のシミュレーション装置。
  6. 配送計画を取得する配送計画取得部をさらに備え、
    前記作業主体数決定部は、前記作業主体に関する決定結果を参照して運搬計画を作成し、
    前記配送計画を参照して、前記運搬計画が前記配送計画を達成することが可能かを判断することを特徴とする請求項1から5のいずれか1項に記載のシミュレーション装置。
  7. 前記作業主体が移動体を含み、
    前記移動体の残稼働時間を取得する残稼働時間取得部と、
    作業主体の充電可否に関する充電ステーション情報を取得する充電ステーション情報取得部と、
    をさらに備え、
    前記作業主体数決定部は、前記作業主体の残稼働時間、前記地図情報、及び前記充電ステーション情報を参照して、前記移動体を充電ステーションまで移動させる経路である充電ルートを算出することを特徴とする請求項1から6のいずれか1項に記載のシミュレーション装置。
  8. 前記充電ステーション情報は、充電可能な前記移動体の台数を含むことを特徴とする請求項7に記載のシミュレーション装置。
  9. 前記充電ステーション情報は、各充電ステーションが供給可能な電力容量を含むことを特徴とする請求項7または8に記載のシミュレーション装置。
  10. 前記作業主体数決定部は、前記残稼働時間が一定値以下の移動体の前記充電ルートを算出することを特徴とする請求項7から9のいずれか1項に記載のシミュレーション装置。
  11. 前記運搬能力は、前記作業主体が運ぶことのできる荷物の重さを含み、
    前記荷物情報は、各荷物の重さについての情報を含むことを特徴とする請求項1から10のいずれか1項に記載のシミュレーション装置。
  12. 前記作業主体は、無人航空機を含むことを特徴とする請求項1から11のいずれか1項に記載のシミュレーション装置。
  13. 前記作業主体は、複数種類の作業主体であることを特徴とする請求項1から12のいずれか1項に記載のシミュレーション装置。
  14. 作業主体が運搬することのできる荷物の条件を含む前記作業主体の運搬能力を取得する運搬能力取得部と、
    各荷物に関する荷物情報を取得する荷物情報取得部と、
    地図情報を取得する地図情報取得部と、
    各作業主体の位置情報を含む作業主体状況を取得する作業主体状況取得部と、
    前記運搬能力、前記荷物情報、前記地図情報、及び前記作業主体状況を参照して、所定の条件を満たす、作業主体の数を決定する作業主体数決定部と、
    前記作業主体に関する決定結果を参照して作業主体を制御する制御部と、
    を備えることを特徴とする制御装置。
  15. 請求項1から13のいずれか1項に記載のシミュレーション装置としてコンピュータを機能させるためのシミュレーションプログラムであって、前記運搬能力取得部、前記荷物情報取得部、前記地図情報取得部、前記作業主体状況取得部、および前記作業主体数決定部としてコンピュータを機能させるためのシミュレーションプログラム。
JP2017151840A 2017-08-04 2017-08-04 シミュレーション装置、制御装置、及びシミュレーションプログラム Active JP6848759B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2017151840A JP6848759B2 (ja) 2017-08-04 2017-08-04 シミュレーション装置、制御装置、及びシミュレーションプログラム
KR1020197032054A KR102364312B1 (ko) 2017-08-04 2018-07-17 시뮬레이션 장치, 제어 장치 및 시뮬레이션 프로그램
PCT/JP2018/026725 WO2019026608A1 (ja) 2017-08-04 2018-07-17 シミュレーション装置、制御装置、及びシミュレーションプログラム
US16/611,481 US11603198B2 (en) 2017-08-04 2018-07-17 Simulator, control device, and non-transitory computer-readable recording medium
EP18841577.2A EP3663995A4 (en) 2017-08-04 2018-07-17 SIMULATION DEVICE, CONTROL DEVICE AND SIMULATION PROGRAM
CN201880030373.XA CN110603549A (zh) 2017-08-04 2018-07-17 仿真装置、控制装置以及仿真程序

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2017151840A JP6848759B2 (ja) 2017-08-04 2017-08-04 シミュレーション装置、制御装置、及びシミュレーションプログラム

Publications (2)

Publication Number Publication Date
JP2019031353A JP2019031353A (ja) 2019-02-28
JP6848759B2 true JP6848759B2 (ja) 2021-03-24

Family

ID=65232785

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017151840A Active JP6848759B2 (ja) 2017-08-04 2017-08-04 シミュレーション装置、制御装置、及びシミュレーションプログラム

Country Status (6)

Country Link
US (1) US11603198B2 (ja)
EP (1) EP3663995A4 (ja)
JP (1) JP6848759B2 (ja)
KR (1) KR102364312B1 (ja)
CN (1) CN110603549A (ja)
WO (1) WO2019026608A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111650937B (zh) * 2020-06-04 2022-12-23 追觅创新科技(苏州)有限公司 自移动设备的控制方法、装置、设备及存储介质
JP2024125029A (ja) * 2023-03-03 2024-09-13 株式会社日立インダストリアルプロダクツ 管理装置、搬送システム、及び制御方法

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0844429A (ja) * 1994-08-03 1996-02-16 Oki Electric Ind Co Ltd 移動体移動中継方法及び移動体移動中継システム
JPH1153680A (ja) * 1997-08-06 1999-02-26 Mitsubishi Electric Corp 輸送計画作成装置
JP2003076821A (ja) 2001-08-31 2003-03-14 Matsushita Electric Ind Co Ltd 作業者割当システム
KR20030047327A (ko) 2001-12-10 2003-06-18 주식회사농심 무선 통신을 이용하여 실시간 관리가 가능한 배송 방법 및그 시스템
US20090062974A1 (en) 2007-09-03 2009-03-05 Junichi Tamamoto Autonomous Mobile Robot System
KR20090051354A (ko) 2007-11-19 2009-05-22 (주)이모시스 건설관리 시스템 및 그 서비스제공 방법
KR20090080804A (ko) 2008-01-22 2009-07-27 두지산업 주식회사 장식용 머리끈 및 이의 제조방법
JP5135550B2 (ja) 2008-10-09 2013-02-06 新日鐵住金株式会社 搬送システム制御装置、搬送システムの制御方法およびプログラム
KR20100092321A (ko) 2009-02-12 2010-08-20 이원영 나침반 자침부 교정장치
JP5429650B2 (ja) 2011-10-17 2014-02-26 株式会社安川電機 ロボット仕分けシステム及び仕分け済み物品の製造方法
JP2013131064A (ja) 2011-12-21 2013-07-04 Japan Post Co Ltd 輸送管理システム、輸送管理方法及び輸送管理プログラム
JP5830394B2 (ja) 2012-01-26 2015-12-09 ホシデン株式会社 コンタクトのインピーダンス調整方法、コンタクト及びこれを備えたコネクタ
JP5998715B2 (ja) * 2012-07-30 2016-09-28 富士通株式会社 搬送要員数算出プログラム、搬送要員数算出装置、及び搬送要員数算出方法
US9113590B2 (en) * 2012-08-06 2015-08-25 Superior Edge, Inc. Methods, apparatus, and systems for determining in-season crop status in an agricultural crop and alerting users
JP5949652B2 (ja) 2013-04-26 2016-07-13 トヨタ自動車株式会社 運搬計画立案装置、運搬計画立案方法、及びプログラム
GB201409883D0 (en) 2014-06-03 2014-07-16 Ocado Ltd Methods, systems, and apparatus for controlling movement of transporting devices
US9704409B2 (en) * 2014-08-05 2017-07-11 Qualcomm Incorporated Piggybacking unmanned aerial vehicle
SG10201406357QA (en) 2014-10-03 2016-05-30 Infinium Robotics Pte Ltd System for performing tasks in an operating region and method of controlling autonomous agents for performing tasks in the operating region
US9387928B1 (en) * 2014-12-18 2016-07-12 Amazon Technologies, Inc. Multi-use UAV docking station systems and methods
KR20160019073A (ko) 2015-01-27 2016-02-18 안범주 무인 비행기를 이용한 물류 배송
JP6426547B2 (ja) 2015-07-21 2018-11-21 ファナック株式会社 人間協調型ロボットシステムのロボットシミュレーション装置
US10845797B2 (en) * 2015-10-21 2020-11-24 Sony Corporation Information processing device, information processing method, and transportation system
WO2017090108A1 (ja) * 2015-11-25 2017-06-01 株式会社日立製作所 棚配置システム、搬送ロボット及び棚配置方法
US10679311B2 (en) * 2016-02-05 2020-06-09 United Parcel Service Of America, Inc. Systems and methods for managing a transportation plan
CN111626577B (zh) 2016-09-30 2023-12-26 杭州数梦工场科技有限公司 一种车辆调度方法和装置

Also Published As

Publication number Publication date
EP3663995A4 (en) 2021-04-28
WO2019026608A1 (ja) 2019-02-07
JP2019031353A (ja) 2019-02-28
EP3663995A1 (en) 2020-06-10
CN110603549A (zh) 2019-12-20
KR102364312B1 (ko) 2022-02-17
KR20190130160A (ko) 2019-11-21
US20210139143A1 (en) 2021-05-13
US11603198B2 (en) 2023-03-14

Similar Documents

Publication Publication Date Title
Liu An optimization-driven dynamic vehicle routing algorithm for on-demand meal delivery using drones
Coelho et al. A multi-objective green UAV routing problem
Desrochers et al. A new optimization algorithm for the vehicle routing problem with time windows
US20140350831A1 (en) System and Method for Inventory Management Using Mobile Drive Units
CN107203825A (zh) 使用自动搬运车的订单处理系统和方法
CN112633756A (zh) 一种仓储物流调度方法及相关设备
JP6992312B2 (ja) シミュレーション装置、制御装置、及びシミュレーションプログラム
JP6027666B1 (ja) 配送ルート組換システム
JP6848759B2 (ja) シミュレーション装置、制御装置、及びシミュレーションプログラム
CN106447186A (zh) 一种智能仓储中运输设备任务分配的方法及装置
Attenni et al. Drone-Based Delivery Systems: A Survey on Route Planning
US10643179B1 (en) Method and system for fulfilling inventory items
Dukkanci et al. Facility location decisions for drone delivery: A literature review
Zhen et al. How to deploy robotic mobile fulfillment systems
CN209080876U (zh) 一种运输设备及运输系统
JP6621142B2 (ja) 配送ルート組換システム
Zhang et al. Path planning-aiding system of unmanned aerial vehicle in freight transportation
Cojocaru et al. A model of residential mail delivery by drones
Gajda et al. Impact of bot return policies in van-and-bot delivery systems
Belkhouche et al. A simulation system for autonomous carts
Boekweit Optimizing last-mile delivery operations through the design of a network of urban micro-hubs and autonomous delivery robots for the Madrid area
Raj Optimization of Drone-Assisted Last-Mile Delivery Systems
Williams Column generation approaches to the military airlift scheduling problem
Singh et al. Dynamic Resource Coordination in Healthcare Logistics: Enhancing Efficiency Through Adaptive Neighbourhood Strategies

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200309

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210202

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210215

R150 Certificate of patent or registration of utility model

Ref document number: 6848759

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150