CN110663051B - 解决车辆调度中的跨车辆依赖性的计算机化系统和方法 - Google Patents

解决车辆调度中的跨车辆依赖性的计算机化系统和方法 Download PDF

Info

Publication number
CN110663051B
CN110663051B CN201880034634.5A CN201880034634A CN110663051B CN 110663051 B CN110663051 B CN 110663051B CN 201880034634 A CN201880034634 A CN 201880034634A CN 110663051 B CN110663051 B CN 110663051B
Authority
CN
China
Prior art keywords
task
resource
candidate
tasks
schedule
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
CN201880034634.5A
Other languages
English (en)
Chinese (zh)
Other versions
CN110663051A (zh
Inventor
C·P·万特维斯坦德
S·米兹纳
M·邹布辰科
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.)
Oracle International Corp
Original Assignee
Oracle International 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 Oracle International Corp filed Critical Oracle International Corp
Publication of CN110663051A publication Critical patent/CN110663051A/zh
Application granted granted Critical
Publication of CN110663051B publication Critical patent/CN110663051B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
CN201880034634.5A 2017-05-26 2018-05-24 解决车辆调度中的跨车辆依赖性的计算机化系统和方法 Active CN110663051B (zh)

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 (2)

Publication Number Publication Date
CN110663051A CN110663051A (zh) 2020-01-07
CN110663051B true CN110663051B (zh) 2023-11-24

Family

ID=62705681

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880034634.5A Active CN110663051B (zh) 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 (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08286958A (ja) * 1995-04-13 1996-11-01 Hitachi Ltd ジョブスケジューリング解析方法
CN101101649A (zh) * 2006-03-09 2008-01-09 英图特有限公司 管理工作流处理中的数据的方法和系统
CN101663685A (zh) * 2007-03-01 2010-03-03 埃森哲环球服务有限公司 具有违规反馈的资源调度
CN101743534A (zh) * 2007-07-16 2010-06-16 微软公司 通过增长和收缩资源分配来进行调度
CN102077172A (zh) * 2008-07-02 2011-05-25 Nxp股份有限公司 使用运行时间任务调度的多处理器电路
WO2013005467A1 (ja) * 2011-07-07 2013-01-10 村田機械株式会社 搬送車システムと搬送車の走行スケジュールの生成方法
US8543438B1 (en) * 2012-02-03 2013-09-24 Joel E. Fleiss Labor resource utilization method and apparatus
CN104346220A (zh) * 2013-07-31 2015-02-11 中国科学院计算技术研究所 一种任务调度方法与系统
CN104732325A (zh) * 2013-12-20 2015-06-24 达索系统美国公司 用于自动调度的计算机方法和装置
US9268604B1 (en) * 2012-12-11 2016-02-23 The Boeing Company Automated allocation of vehicle systems for different specified vehicle testing tasks
CN106020941A (zh) * 2015-03-24 2016-10-12 国际商业机器公司 选择资源分配策略和解决资源冲突
CN106503836A (zh) * 2016-10-09 2017-03-15 电子科技大学 一种多目标优化的纯电动汽车物流配送优化调度方法
WO2017065913A1 (en) * 2015-10-16 2017-04-20 Qualcomm Incorporated Method for efficient task scheduling in the presence of conflicts

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
GB0513045D0 (en) * 2005-06-27 2005-08-03 Vidus Ltd Resource scheduling method and system
US20080215409A1 (en) * 2007-01-03 2008-09-04 Victorware, Llc Iterative resource scheduling
JP5382844B2 (ja) * 2008-02-21 2014-01-08 株式会社日立ソリューションズ 輸送スケジュール作成システム
US8881158B2 (en) * 2008-11-14 2014-11-04 Nec Corporation Schedule decision device, parallel execution device, schedule decision method, and program
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
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
US10726366B2 (en) 2015-04-14 2020-07-28 International Business Machines Corporation Scheduling and simulation system
US10796285B2 (en) * 2016-04-14 2020-10-06 Microsoft Technology Licensing, Llc Rescheduling events to defragment a calendar data structure
GB201621627D0 (en) * 2016-12-19 2017-02-01 Palantir Technologies Inc Task allocation

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08286958A (ja) * 1995-04-13 1996-11-01 Hitachi Ltd ジョブスケジューリング解析方法
CN101101649A (zh) * 2006-03-09 2008-01-09 英图特有限公司 管理工作流处理中的数据的方法和系统
CN101663685A (zh) * 2007-03-01 2010-03-03 埃森哲环球服务有限公司 具有违规反馈的资源调度
CN101743534A (zh) * 2007-07-16 2010-06-16 微软公司 通过增长和收缩资源分配来进行调度
CN102077172A (zh) * 2008-07-02 2011-05-25 Nxp股份有限公司 使用运行时间任务调度的多处理器电路
WO2013005467A1 (ja) * 2011-07-07 2013-01-10 村田機械株式会社 搬送車システムと搬送車の走行スケジュールの生成方法
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
CN104346220A (zh) * 2013-07-31 2015-02-11 中国科学院计算技术研究所 一种任务调度方法与系统
CN104732325A (zh) * 2013-12-20 2015-06-24 达索系统美国公司 用于自动调度的计算机方法和装置
CN106020941A (zh) * 2015-03-24 2016-10-12 国际商业机器公司 选择资源分配策略和解决资源冲突
WO2017065913A1 (en) * 2015-10-16 2017-04-20 Qualcomm Incorporated Method for efficient task scheduling in the presence of conflicts
CN106503836A (zh) * 2016-10-09 2017-03-15 电子科技大学 一种多目标优化的纯电动汽车物流配送优化调度方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
旅游信息系统中的防冲突任务调度模型仿真;杨宏波;计算机仿真;第32卷(第06期);447-451 *

Also Published As

Publication number Publication date
CN110663051A (zh) 2020-01-07
JP7319196B2 (ja) 2023-08-01
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
CN110663051B (zh) 解决车辆调度中的跨车辆依赖性的计算机化系统和方法
US9715408B2 (en) Data-aware workload scheduling and execution in heterogeneous environments
CN111352736B (zh) 大数据资源的调度方法、装置、服务器及存储介质
JP6447120B2 (ja) ジョブスケジューリング方法、データアナライザ、データ解析装置、コンピュータシステム及びコンピュータ可読媒体
US11966775B2 (en) Cloud native adaptive job scheduler framework for dynamic workloads
US8869159B2 (en) Scheduling MapReduce jobs in the presence of priority classes
JP2019521413A (ja) メモリ使用量判断技術
CN110023967B (zh) 故障风险指标估计装置和故障风险指标估计方法
US20120158451A1 (en) Dispatching Tasks in a Business Process Management System
CN113227978B (zh) 计算机处理管线中的自动异常检测
CN112346952A (zh) 用于测试用例的回归测试的方法、设备和电子设备
US10031781B2 (en) Estimating job start times on workload management systems
US8484649B2 (en) Amortizing costs of shared scans
US10613896B2 (en) Prioritizing I/O operations
US9710838B2 (en) Building of computing system in accordance with predictive build based on marginal cost acceptablity
US20190129599A1 (en) Method and system for controlling a display screen based upon a prediction of compliance of a service request with a service level agreement (sla)
US10304018B2 (en) Method and system for controlling a display screen with graphical objects for scheduling
WO2018198745A1 (ja) 計算資源管理装置、計算資源管理方法、及びコンピュータ読み取り可能な記録媒体
US12405820B2 (en) Central randomized scheduler for hypothesis-based workloads
WO2016186631A1 (en) Price, completion time, and resource allocation determination for cloud services
CN111651276A (zh) 一种调度方法、装置及电子设备
US20240046215A1 (en) Apparatus and method for distributed dataflow execution in a distributed environment
US11995473B2 (en) System and apparatus for FaaS business goals optimization
US20230195743A1 (en) Balancing time-constrained data transformation workflows
CN121636467A (zh) 一种批量文件处理方法、系统及终端

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant