JP7319196B2 - 車両スケジューリングのために車両相互依存性を解決するためのコンピュータ化されたシステムおよび方法 - Google Patents

車両スケジューリングのために車両相互依存性を解決するためのコンピュータ化されたシステムおよび方法 Download PDF

Info

Publication number
JP7319196B2
JP7319196B2 JP2019565280A JP2019565280A JP7319196B2 JP 7319196 B2 JP7319196 B2 JP 7319196B2 JP 2019565280 A JP2019565280 A JP 2019565280A JP 2019565280 A JP2019565280 A JP 2019565280A JP 7319196 B2 JP7319196 B2 JP 7319196B2
Authority
JP
Japan
Prior art keywords
task
resource
candidate
dependency
tasks
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
JP2019565280A
Other languages
English (en)
Japanese (ja)
Other versions
JP2020522063A (ja
JP2020522063A5 (https=
Inventor
バン・ウェストインデ，チャールズ・ピィ
ミズィーナ，スベトラーナ
ゾブチェンコ，マリナ
Original Assignee
オラクル・インターナショナル・コーポレイション
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by オラクル・インターナショナル・コーポレイション filed Critical オラクル・インターナショナル・コーポレイション
Publication of JP2020522063A publication Critical patent/JP2020522063A/ja
Publication of JP2020522063A5 publication Critical patent/JP2020522063A5/ja
Application granted granted Critical
Publication of JP7319196B2 publication Critical patent/JP7319196B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G06Q10/063116—Schedule adjustment for a person or group
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G06Q10/063118—Staff planning in a project environment
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06314—Calendaring for a resource
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0633—Workflow analysis

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
JP2019565280A 2017-05-26 2018-05-24 車両スケジューリングのために車両相互依存性を解決するためのコンピュータ化されたシステムおよび方法 Active JP7319196B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/606,084 US11132631B2 (en) 2017-05-26 2017-05-26 Computerized system and method for resolving cross-vehicle dependencies for vehicle scheduling
US15/606,084 2017-05-26
PCT/US2018/034338 WO2018217992A1 (en) 2017-05-26 2018-05-24 Computerized system and method for resolving cross-vehicle dependencies for vehicle scheduling

Publications (3)

Publication Number Publication Date
JP2020522063A JP2020522063A (ja) 2020-07-27
JP2020522063A5 JP2020522063A5 (https=) 2021-02-25
JP7319196B2 true JP7319196B2 (ja) 2023-08-01

Family

ID=62705681

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019565280A Active JP7319196B2 (ja) 2017-05-26 2018-05-24 車両スケジューリングのために車両相互依存性を解決するためのコンピュータ化されたシステムおよび方法

Country Status (4)

Country Link
US (1) US11132631B2 (https=)
JP (1) JP7319196B2 (https=)
CN (1) CN110663051B (https=)
WO (1) WO2018217992A1 (https=)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
LU101480B1 (en) * 2019-11-18 2021-05-18 Luxembourg Inst Science & Tech List Data preprocessing for a supervised machine learning process
CN111340413A (zh) * 2020-02-10 2020-06-26 拉扎斯网络科技（上海）有限公司 配送任务的分配方法、装置、服务器和存储介质
US12163795B2 (en) 2021-07-07 2024-12-10 Oracle International Corporation Vehicle routing with dynamic selection of turns across opposing traffic
US20230342687A1 (en) * 2022-04-20 2023-10-26 Verizon Patent And Licensing Inc. Systems and methods for utilizing vehicle data to identify events associated with scheduled jobs
US20250355449A1 (en) * 2024-05-16 2025-11-20 Wing Aviation Llc Efficient allocation of resources in a fleet management system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070021998A1 (en) 2005-06-27 2007-01-25 Road Ltd. Resource scheduling method and system
JP2009196760A (ja) 2008-02-21 2009-09-03 Hitachi Software Eng Co Ltd 輸送スケジュール作成システム
WO2010055719A1 (ja) 2008-11-14 2010-05-20 日本電気株式会社 スケジュール決定装置、並列実行装置、スケジュール決定方法、及びプログラム
WO2013005467A1 (ja) 2011-07-07 2013-01-10 村田機械株式会社 搬送車システムと搬送車の走行スケジュールの生成方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3501385B2 (ja) * 1995-04-13 2004-03-02 株式会社日立製作所 ジョブ実行順序決定方法
US7660904B2 (en) * 2004-05-11 2010-02-09 Microsoft Corporation Providing keys to share data within an instant messaging session
US8140592B2 (en) * 2004-08-19 2012-03-20 The United States Postal Service Delivery operations information system with route adjustment feature and methods of use
US9710508B2 (en) * 2006-03-09 2017-07-18 Quickbase, Inc. Method and system for managing data in a workflow process
US20080215409A1 (en) * 2007-01-03 2008-09-04 Victorware, Llc Iterative resource scheduling
US20080215406A1 (en) * 2007-03-01 2008-09-04 Julian Pachon Scheduling Resources for Airline Flights
US20090025004A1 (en) * 2007-07-16 2009-01-22 Microsoft Corporation Scheduling by Growing and Shrinking Resource Allocation
EP2297637A1 (en) * 2008-07-02 2011-03-23 Nxp B.V. A multiprocessor circuit using run-time task scheduling
US8875143B2 (en) 2009-12-31 2014-10-28 Bmc Software, Inc. Utility-optimized scheduling of time-sensitive tasks in a resource-constrained environment
US8751497B2 (en) * 2011-10-07 2014-06-10 Clear Channel Management Services, Inc. Multi-shot scheduling system
US8543438B1 (en) 2012-02-03 2013-09-24 Joel E. Fleiss Labor resource utilization method and apparatus
US9268604B1 (en) * 2012-12-11 2016-02-23 The Boeing Company Automated allocation of vehicle systems for different specified vehicle testing tasks
CN104346220B (zh) * 2013-07-31 2017-11-03 中国科学院计算技术研究所 一种任务调度方法与系统
US10241654B2 (en) * 2013-12-20 2019-03-26 Dassault Systemes Americas Corp. Computer method and apparatus for automated scheduling
US20160026935A1 (en) 2014-07-24 2016-01-28 International Business Machines Corporation Multiple individual travel scheduling
US9933177B2 (en) * 2014-11-04 2018-04-03 Google Llc Enhanced automated environmental control system scheduling using a preference function
US9697045B2 (en) * 2015-03-24 2017-07-04 International Business Machines Corporation Selecting resource allocation policies and resolving resource conflicts
US10726366B2 (en) 2015-04-14 2020-07-28 International Business Machines Corporation Scheduling and simulation system
US10977092B2 (en) * 2015-10-16 2021-04-13 Qualcomm Incorporated Method for efficient task scheduling in the presence of conflicts
US10796285B2 (en) * 2016-04-14 2020-10-06 Microsoft Technology Licensing, Llc Rescheduling events to defragment a calendar data structure
CN106503836B (zh) * 2016-10-09 2020-06-16 电子科技大学 一种多目标优化的纯电动汽车物流配送优化调度方法
GB201621627D0 (en) * 2016-12-19 2017-02-01 Palantir Technologies Inc Task allocation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070021998A1 (en) 2005-06-27 2007-01-25 Road Ltd. Resource scheduling method and system
JP2009196760A (ja) 2008-02-21 2009-09-03 Hitachi Software Eng Co Ltd 輸送スケジュール作成システム
WO2010055719A1 (ja) 2008-11-14 2010-05-20 日本電気株式会社 スケジュール決定装置、並列実行装置、スケジュール決定方法、及びプログラム
WO2013005467A1 (ja) 2011-07-07 2013-01-10 村田機械株式会社 搬送車システムと搬送車の走行スケジュールの生成方法

Also Published As

Publication number Publication date
CN110663051A (zh) 2020-01-07
CN110663051B (zh) 2023-11-24
JP2020522063A (ja) 2020-07-27
US20180341893A1 (en) 2018-11-29
WO2018217992A1 (en) 2018-11-29
US11132631B2 (en) 2021-09-28

Similar Documents

Publication Publication Date Title
JP7319196B2 (ja) 車両スケジューリングのために車両相互依存性を解決するためのコンピュータ化されたシステムおよび方法
Zhang et al. Faster and cheaper serverless computing on harvested resources
JP6447120B2 (ja) ジョブスケジューリング方法、データアナライザ、データ解析装置、コンピュータシステム及びコンピュータ可読媒体
US9875135B2 (en) Utility-optimized scheduling of time-sensitive tasks in a resource-constrained environment
US10185688B2 (en) Quality of service for internal I/Os using internal flow mechanism
US10089144B1 (en) Scheduling computing jobs over forecasted demands for computing resources
US8943353B2 (en) Assigning nodes to jobs based on reliability factors
US20120066683A1 (en) Balanced thread creation and task allocation
US8869159B2 (en) Scheduling MapReduce jobs in the presence of priority classes
US9170840B2 (en) Duration sensitive scheduling in a computing environment
US8756307B1 (en) Translating service level objectives to system metrics
US20140019987A1 (en) Scheduling map and reduce tasks for jobs execution according to performance goals
TW201629759A (zh) 一種ｃｐｕ資源分配的方法、裝置及電子設備
US20140282582A1 (en) Detecting deployment conflicts in heterogenous environments
Chard et al. Cost-aware cloud provisioning
US10102042B2 (en) Prioritizing and distributing workloads between storage resource classes
US20110202504A1 (en) Backing up objects to a storage device
US9423957B2 (en) Adaptive system provisioning
WO2012154177A1 (en) Varying a characteristic of a job profile relating to map and reduce tasks according to a data size
US20140282573A1 (en) Resolving deployment conflicts in heterogeneous environments
WO2015163864A1 (en) Selecting a platform configuration for a workload
US10223164B2 (en) Execution of critical tasks based on the number of available processing entities
CN112685158A (zh) 一种任务调度方法、装置、电子设备及存储介质
US20120174110A1 (en) Amortizing costs of shared scans
US10613896B2 (en) Prioritizing I/O operations

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210112

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210112

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20211028

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20211116

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20220215

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220414

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220913

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20221209

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20230210

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230313

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230720

R150 Certificate of patent or registration of utility model

Ref document number: 7319196

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150