Approaches to modeling train scheduling problems as job-shop problems with blocking constraints
type: Item
instance of: scholarly article
title: Approaches to modeling train scheduling problems as job-shop problems with blocking constraints
zbMATH Open document ID: 1392.90062
author: Julia Lange
author: Frank Werner
published in: Journal of Scheduling
publication date: 2018-04-13T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90C11
zbMATH DE Number: 6859795
zbMATH Keywords: train scheduling
zbMATH Keywords: job-shop
zbMATH Keywords: total tardiness
zbMATH Keywords: blocking
zbMATH Keywords: mixed integer programming
MaRDI profile type: Publication
full work available at URL: s10951-017-0526-0
OpenAlex ID: W2607795493
Wikidata QID: Q57633757
cites work: A disjunctive graph model and framework for constructing new train schedules
cites work: A fast heuristic for the train scheduling problem
cites work: A Model, Algorithms and Strategy for Train Pathing
cites work: A survey of optimization models for train routing and scheduling
cites work: A branch and bound algorithm for scheduling trains in a railway network
cites work: A new neighborhood and tabu search for the blocking job shop
cites work: Heuristic techniques for single line train scheduling
cites work: A study on local search neighborhoods for the job shop scheduling problem with total weighted tardiness objective
cites work: Scheduling trains as a blocking parallel-machine job shop scheduling problem
cites work: Railway track allocation: Models and methods
cites work: Job-shop scheduling with blocking and no-wait constraints
cites work: A study of integer programming formulations for scheduling problems
DOI: 10.1007/S10951-017-0526-0
Recommended article: Scheduling trains as a blocking parallel-machine job shop scheduling problem
Recommended article: Modeling and Solving the Train Timetabling Problem
Recommended article: Models and Algorithms for the Train Unit Assignment Problem
Recommended article: Modelling and Solving a Train Path Assignment Model with Traffic Day Restriction
Recommended article: Modelling and Solving a Train Path Assignment Model
Recommended article: Modeling formulation and a new heuristic for the railroad blocking problem
Recommended article: A branch and bound algorithm for scheduling trains in a railway network
Recommended article: Railway scheduling using Boolean satisfiability modulo simulations
description: scientific article; zbMATH DE number 6859795