AU2020396167B2 - Scheduling system and scheduling method - Google Patents

Scheduling system and scheduling method Download PDF

Info

Publication number
AU2020396167B2
AU2020396167B2 AU2020396167A AU2020396167A AU2020396167B2 AU 2020396167 B2 AU2020396167 B2 AU 2020396167B2 AU 2020396167 A AU2020396167 A AU 2020396167A AU 2020396167 A AU2020396167 A AU 2020396167A AU 2020396167 B2 AU2020396167 B2 AU 2020396167B2
Authority
AU
Australia
Prior art keywords
timetable
partial
information
evaluation
train
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
AU2020396167A
Other languages
English (en)
Other versions
AU2020396167A1 (en
Inventor
Yuki Maekawa
Tsuyoshi Minakawa
Ryota Sato
Tomoe Tomiyama
Ryota Uematsu
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Publication of AU2020396167A1 publication Critical patent/AU2020396167A1/en
Application granted granted Critical
Publication of AU2020396167B2 publication Critical patent/AU2020396167B2/en
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/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
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/16—Trackside optimisation of vehicle or train operation
    • 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
    • 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/06313—Resource 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/10—Office automation; Time management
    • 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/12—Preparing schedules
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/10—Internal combustion engine [ICE] based vehicles
    • Y02T10/40—Engine management systems

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Mechanical Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Data Mining & Analysis (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
AU2020396167A 2019-12-02 2020-09-10 Scheduling system and scheduling method Active AU2020396167B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2019-217816 2019-12-02
JP2019217816A JP7200085B2 (ja) 2019-12-02 2019-12-02 ダイヤ作成システム、及びダイヤ作成方法
PCT/JP2020/034246 WO2021111694A1 (ja) 2019-12-02 2020-09-10 ダイヤ作成システム、及びダイヤ作成方法

Publications (2)

Publication Number Publication Date
AU2020396167A1 AU2020396167A1 (en) 2022-03-31
AU2020396167B2 true AU2020396167B2 (en) 2023-05-18

Family

ID=76219078

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2020396167A Active AU2020396167B2 (en) 2019-12-02 2020-09-10 Scheduling system and scheduling method

Country Status (5)

Country Link
US (1) US12307395B2 (https=)
EP (1) EP4071029B1 (https=)
JP (1) JP7200085B2 (https=)
AU (1) AU2020396167B2 (https=)
WO (1) WO2021111694A1 (https=)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113928380B (zh) * 2021-09-07 2022-11-22 中车唐山机车车辆有限公司 列车全天候运行方法、装置、电子设备及存储介质
JP7799421B2 (ja) * 2021-10-04 2026-01-15 株式会社日立製作所 計画整理案立案装置、計画整理案立案装置による計画整理案立案方法及びコンピュータプログラム
JP7490150B2 (ja) * 2021-11-11 2024-05-24 三菱電機株式会社 自動列車運転支援装置、自動列車運転支援システムおよび自動列車運転支援方法
JP7677879B2 (ja) * 2021-12-02 2025-05-15 株式会社日立製作所 運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム
WO2024048075A1 (ja) * 2022-08-31 2024-03-07 株式会社日立製作所 列車制御システム
JP2025079167A (ja) * 2023-11-09 2025-05-21 株式会社日立製作所 計画作成支援装置、計画作成支援システム、及び計画作成支援方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001005846A (ja) * 1999-06-21 2001-01-12 Hitachi Ltd 巡回系列スケジューリング方法
JP4701090B2 (ja) * 2006-01-12 2011-06-15 財団法人鉄道総合技術研究所 プログラム及び乗務行路計画装置
JP4727459B2 (ja) 2006-03-09 2011-07-20 公益財団法人鉄道総合技術研究所 プログラム及び列車ダイヤ作成装置
JP5718742B2 (ja) * 2011-06-28 2015-05-13 株式会社エヌ・ティ・ティ・データ・セキスイシステムズ 乗務員運用計画作成システム
JP6062790B2 (ja) 2013-04-19 2017-01-18 株式会社日立製作所 ダイヤ修正案生成システム、ダイヤ修正案生成方法、およびダイヤ修正案生成プログラム
CN106462931A (zh) * 2014-07-08 2017-02-22 株式会社东芝 乘务员线路任务制作系统及乘务员线路任务制作方法
US20180032964A1 (en) * 2016-08-01 2018-02-01 Nec Europe Ltd. Transportation system and method for allocating frequencies of transit services therein
JP7066365B2 (ja) 2017-10-16 2022-05-13 株式会社日立製作所 ダイヤ作成装置および自動列車制御システム
CN108090668B (zh) * 2017-12-14 2021-12-28 兰州交通大学 时变客流驱动的城市轨道交通客流匹配与时刻表调整方法
JP7242201B2 (ja) 2018-06-15 2023-03-20 東亜建設工業株式会社 水中作業の安全管理システム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CUI, Y., "Simulation based hybrid model for a partially automatic dispatching of railway operation", University of Stuttgart, published 2010 < URL: https://elib.uni-stuttgart.de/bitstream/11682/356/1/Diss_YongCui.pdf > *

Also Published As

Publication number Publication date
AU2020396167A1 (en) 2022-03-31
EP4071029B1 (en) 2026-04-15
JP7200085B2 (ja) 2023-01-06
US20220358422A1 (en) 2022-11-10
WO2021111694A1 (ja) 2021-06-10
JP2021088205A (ja) 2021-06-10
US12307395B2 (en) 2025-05-20
EP4071029A1 (en) 2022-10-12
EP4071029A4 (en) 2024-01-10

Similar Documents

Publication Publication Date Title
AU2020396167B2 (en) Scheduling system and scheduling method
Gödri et al. Data analytics-based decision support workflow for high-mix low-volume production systems
Almeder et al. A metaheuristic optimization approach for a real-world stochastic flexible flow shop problem with limited buffer
JP7033490B2 (ja) 在庫管理装置、在庫管理方法及びプログラム
JP2021088205A5 (https=)
Kozjek et al. Big data analytics for operations management in engineer-to-order manufacturing
Zambrano Rey et al. Coupling a genetic algorithm with the distributed arrival-time control for the JIT dynamic scheduling of flexible job-shops
Gyulai et al. Online lead time prediction supporting situation-aware production control
CN120087559B (zh) 基于图谱分析的供应链资源优化方法及系统
Stricker et al. Supporting multi-level and robust production planning and execution
CN108133339A (zh) 存货管理系统与存货管理方法
JP7261639B2 (ja) 生産管理システム及び生産管理方法
CN109685356A (zh) 基于产业数据的预警方法及系统
Jeon et al. Design considerations and architecture for cooperative smart factory: MAPE/BD approach
Ferretti et al. Q-Learning for Inventory Management: an application case
Xanthopoulos et al. Novel simulation optimization approach for supply chain coordination and management
Bertsch et al. Modeling of lateness distributions depending on the sequencing method with respect to productivity effects
CN111445079B (zh) 一种应用于车间计划投产的多保真仿真优化方法及设备
JP2013033450A (ja) 製造工期予測装置、製造工期予測方法、及びコンピュータプログラム
Kemper et al. Modeling process flow using diagrams
Burduk Stability analysis of the production system using simulation models
Schumacher et al. Local search and tabu search algorithms for machine scheduling of a hybrid flow shop under uncertainty
Rahimi et al. Reactive scheduling addressing unexpected disturbance in cellular manufacturing systems
Moser et al. A portfolio theory approach to identify risk-efficient enablers of change in global production networks
Sturrock Using commercial software to create a digital twin

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)