JP7322899B2 - スケジューリング装置、スケジューリング方法、プログラム - Google Patents
スケジューリング装置、スケジューリング方法、プログラム Download PDFInfo
- Publication number
- JP7322899B2 JP7322899B2 JP2020569276A JP2020569276A JP7322899B2 JP 7322899 B2 JP7322899 B2 JP 7322899B2 JP 2020569276 A JP2020569276 A JP 2020569276A JP 2020569276 A JP2020569276 A JP 2020569276A JP 7322899 B2 JP7322899 B2 JP 7322899B2
- Authority
- JP
- Japan
- Prior art keywords
- schedule
- scheduling
- broadcast
- advertisement
- schedule data
- 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
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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0251—Targeted advertisements
- G06Q30/0264—Targeted advertisements based upon schedule
-
- 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/10—Office automation; Time management
-
- 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Human Resources & Organizations (AREA)
- Data Mining & Analysis (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図1は同実施形態によるスケジューリング装置を備えたスケジューリングシステムの概要を示す図である。
この図で示すようにスケジューリングシステム100は、スケジューリング装置1と端末2とが通信接続されて構成される。端末2は作業者からの入力情報をスケジューリング装置1へ出力する。スケジューリング装置1は、作業者の指示を示す入力情報に基づいて、スケジューリングの作業に熟練した作業者に類似するスケジューリング対象のスケジュールデータを自動生成する。
この図が示すようにスケジューリング装置1は、CPU(Central Processing Unit)101、ROM(Read Only Memory)102、RAM(Random Access Memory)103、データベース104、通信モジュール105等の各ハードウェアを備えたコンピュータである。端末2も同様のハードウェアを備えたコンピュータである。
スケジューリング装置1のCPU101は電源が投入されると起動し、予め記憶するスケジューリングプログラムを実行する。これによりスケジューリング装置1は、制御部11、学習部12、スケジューリング部13、の各機能を発揮する。
学習部12は、スケジュール対象に関する決定済みのスケジュールデータとスケジュール対象の特徴とに基づいて、スケジュール対象のスケジュールデータの生成に利用する目的関数と制約条件とを算出する。
スケジューリング部13は、スケジュール未決定のスケジュール対象の特徴と、目的関数と、制約条件と、を用いて、スケジュール未決定のスケジュール対象のスケジュールデータを生成する。
図4は第一の実施形態によるスケジューリング装置の処理フローを示す図である。
次に、第一の実施形態によるスケジューリング装置1の処理フローについて説明する。
スケジューリング装置1のデータベース104は、過去に熟練作業者等の作業者によって生成されたスケジュールデータを記憶する。学習部12は、処理開始の指示情報を取得する。当該処理開始の指示情報は、端末2を用いて作業者が入力し、通信ネットワークを介してスケジューリング装置1が受信してもよい。または作業者はスケジューリング装置1に備わる入力装置を用いて処理開始の指示情報を直接、スケジューリング装置1に入力してもよい。
このような処理により、スケジューリング装置1は、決定済みのスケジュールデータを生成した作業者(熟練作業者等)に類似するスケジュールデータを自動生成するスケジューリング装置を提供することができる。
図5は第二の実施形態によるスケジューリング装置の処理フローを示す図である。
次に、第二の実施形態によるスケジューリング装置の処理フローについて説明する。
スケジューリング装置1のデータベース104は、過去に熟練作業者等の作業者によって生成されたスケジュールデータを記憶する。学習部12は、処理開始の指示情報を取得する。当該処理開始の指示情報は、端末2を用いて作業者が入力し、通信ネットワークを介してスケジューリング装置1が受信してもよい。または作業者はスケジューリング装置1に備わる入力装置を用いて指示情報を直接、スケジューリング装置1に入力してもよい。
図7は、最小構成のスケジューリング装置の処理フローを示す図である。
図6で示すように、スケジューリング装置は、少なくとも、学習部12、スケジューリング部13の機能を発揮する。
学習部12は、スケジュール対象に関する決定済みのスケジュールデータとスケジュール対象の特徴とに基づいて、スケジュール対象のスケジュールデータの生成に利用する目的関数を算出する(ステップS401)。
スケジューリング部13は、スケジュール未決定のスケジュール対象の特徴と、目的関数とを用いて、スケジュール未決定のスケジュール対象のスケジュールデータを生成する(ステップS402)。
2・・・端末
11・・・制御部
12・・・学習部
13・・・スケジューリング部
100・・・スケジューリングシステム
Claims (8)
- スケジュール対象となる広告であって放送番組の間に放送する前記広告に関する決定済みのスケジュールデータが、前記スケジュール対象のスケジュールの特徴と、前記広告の放送の前または後に放送される番組の種別を少なくとも含む制約条件と、を含み、当該決定済みのスケジュールデータに基づいて、前記スケジュール対象のスケジュールデータの生成に利用する目的関数を算出する学習部と、
スケジュール未決定のスケジュール対象のスケジュールの特徴及び広告の放送の前または後に放送される番組の種別を少なくとも含む制約条件と、前記目的関数とを用いて、前記スケジュール未決定のスケジュール対象のスケジュールデータを生成するスケジューリング部と、
を備えるスケジューリング装置。 - 前記学習部は、過去に生成された前記決定済みのスケジュールデータに基づいて、逆最適化の手法を用いて、前記決定済みのスケジュールデータを生成した作業者のスケジューリング手法特有のパラメータを含む前記目的関数を算出する
請求項1に記載のスケジューリング装置。 - 前記学習部は、前記スケジュール対象ごとに、前記目的関数を算出する
請求項1または請求項2に記載のスケジューリング装置。 - 前記学習部は、前記スケジュール対象のスケジュールの特徴に基づいて前記スケジュール対象を複数のグループに決定し、そのグループ毎に、前記目的関数を算出する
請求項1または請求項2に記載のスケジューリング装置。 - 前記スケジューリング部は、前記スケジュール未決定のスケジュール対象のスケジュールの特徴に基づいて、前記グループを特定し、当該グループについて算出された前記目的関数を用いて、前記スケジュール未決定のスケジュール対象のスケジュールデータを生成する
請求項4に記載のスケジューリング装置。 - 前記スケジュール対象が広告放送であり、
前記スケジュールデータが前記スケジュール対象の放送のスケジュールであり、
前記スケジューリング部は、前記広告放送の前記スケジュールデータを生成する
請求項1から請求項5の何れか一項に記載のスケジューリング装置。 - スケジュール対象となる広告であって放送番組の間に放送する前記広告に関する決定済みのスケジュールデータが、前記スケジュール対象のスケジュールの特徴と、前記広告の放送の前または後に放送される番組の種別を少なくとも含む制約条件と、を含み当該決定済みのスケジュールデータに基づいて、前記スケジュール対象のスケジュールデータの生成に利用する目的関数を算出し、
スケジュール未決定のスケジュール対象のスケジュールの特徴及び広告の放送の前または後に放送される番組の種別を少なくとも含む制約条件と、前記目的関数とを用いて、前記スケジュール未決定のスケジュール対象のスケジュールデータを生成する
スケジューリング方法。 - コンピュータを、
スケジュール対象となる広告であって放送番組の間に放送する前記広告に関する決定済みのスケジュールデータが、前記スケジュール対象のスケジュールの特徴と、前記広告の放送の前または後に放送される番組の種別を少なくとも含む制約条件と、を含み、当該決定済みのスケジュールデータに基づいて、前記スケジュール対象のスケジュールデータの生成に利用する目的関数を算出する学習手段、
スケジュール未決定のスケジュール対象のスケジュールの特徴及び広告の放送の前または後に放送される番組の種別を少なくとも含む制約条件と、前記目的関数とを用いて、前記スケジュール未決定のスケジュール対象のスケジュールデータを生成するスケジューリング手段、
として機能させるプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2019/003378 WO2020157913A1 (ja) | 2019-01-31 | 2019-01-31 | スケジューリング装置、スケジューリング方法、記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2020157913A1 JPWO2020157913A1 (ja) | 2021-11-11 |
JP7322899B2 true JP7322899B2 (ja) | 2023-08-08 |
Family
ID=71842009
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020569276A Active JP7322899B2 (ja) | 2019-01-31 | 2019-01-31 | スケジューリング装置、スケジューリング方法、プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20220101380A1 (ja) |
JP (1) | JP7322899B2 (ja) |
WO (1) | WO2020157913A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20240034503A1 (en) * | 2022-07-29 | 2024-02-01 | Monsanto Technology Llc | Methods and systems for use in processing seeds |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017094207A1 (ja) | 2015-11-30 | 2017-06-08 | 日本電気株式会社 | 情報処理システム、情報処理方法および情報処理用プログラム |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180324082A1 (en) * | 2017-05-05 | 2018-11-08 | Fang Hao | Weight setting using inverse optimization |
-
2019
- 2019-01-31 US US17/426,264 patent/US20220101380A1/en not_active Abandoned
- 2019-01-31 JP JP2020569276A patent/JP7322899B2/ja active Active
- 2019-01-31 WO PCT/JP2019/003378 patent/WO2020157913A1/ja active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017094207A1 (ja) | 2015-11-30 | 2017-06-08 | 日本電気株式会社 | 情報処理システム、情報処理方法および情報処理用プログラム |
Non-Patent Citations (2)
Title |
---|
中澤 喜久雄,(物流):どう使う?経営工学の数理(3),流通ネットワーキング 通巻277号,日本工業出版(株),2013年05月10日,第49-52頁 |
谷口 行信,ディジタルサイネージの放映計画最適化,電子情報通信学会論文誌 (J94-D) 第11号,日本,社団法人電子情報通信学会,2011年11月01日,第J94-D巻,第1866~1875頁 |
Also Published As
Publication number | Publication date |
---|---|
US20220101380A1 (en) | 2022-03-31 |
WO2020157913A1 (ja) | 2020-08-06 |
JPWO2020157913A1 (ja) | 2021-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7552067B2 (en) | System and method supply chain demand satisfaction | |
CN110689254A (zh) | 数据处理方法、装置、电子设备和计算机可读存储介质 | |
CN109272360B (zh) | 一种广告智能推荐方法、系统及装置 | |
CN115423541B (zh) | 广告自动排期投放方法、装置、设备及存储介质 | |
CN116976599A (zh) | 一种智能排产的方法及相关设备 | |
JP7322899B2 (ja) | スケジューリング装置、スケジューリング方法、プログラム | |
CN113807821A (zh) | 基于离散场景同步工单的方法、系统、设备及存储介质 | |
JP4964067B2 (ja) | 基準在庫管理装置 | |
KR102312642B1 (ko) | 기계학습 기반 공정 스케줄링 장치 및 방법 | |
CN111582407A (zh) | 任务处理方法、装置、可读存储介质和电子设备 | |
CN111652471A (zh) | 名单分配控制方法、装置、电子设备及存储介质 | |
Hirth et al. | Task scheduling on crowdsourcing platforms for enabling completion time slas | |
CN115660261A (zh) | 生产订单信息处理方法、计算机装置和存储介质 | |
CN110533285B (zh) | 待承接数据处理方法、电子装置及计算机可读存储介质 | |
JP7334779B2 (ja) | スケジューリング装置、スケジューリング方法、プログラム | |
CN114970906A (zh) | 预约线索分派方法、装置、计算机设备和存储介质 | |
CN113095704A (zh) | 一种生产计划排配方法、装置、设备及介质 | |
CN115239216B (zh) | 生产资源的预防性计划保养方法、装置、设备及存储介质 | |
CN113592342B (zh) | 基于大数据的任务处理方法、装置、设备及存储介质 | |
CN117495057B (zh) | 生产方案生成方法、装置、设备及存储介质 | |
JP2019219713A (ja) | 生産計画立案装置、生産計画立案方法およびプログラム | |
Mansoer et al. | A batching strategy for batch processing machine with multiple product types | |
JP5857580B2 (ja) | 作業情報管理装置及びプログラム | |
EP1121649A1 (en) | Methods and apparatus for scheduling | |
JP2003186523A (ja) | 生産管理支援システム、方法、および装置、ならびにプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210630 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221026 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230407 |
|
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: 20230627 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230710 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7322899 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |