Branch-and-price based heuristic algorithm for fuzzy multi-depot bus scheduling problem

DOI10.1142/S0218488523500393MaRDI QIDQ6535293zbMATH OpenFDO

Authors Mohsen Saffarian, Malihe Niksirat, Mehdi Ghatee, Seyed Hadi Nasseri

Publication date 2 December 2023

Published in International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems (Search for Journal in Brave)

zbMATH Keywords

branch-and-price heuristic algorithmcredibility relationfuzzy multi-depot bus scheduling problem

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Solutions to city bus scheduling problems
• Solutions to city bus scheduling problems
• Combined bus and driver scheduling
• The research on models \& algorithms based on double-deck programming for bus scheduling
• A heuristic approach to the bus driver scheduling problem

Cites work

• scientific article; zbMATH DE number 53116 (Why is no real title available?)
• A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem
• A Hopfield neural network applied to the fuzzy maximum cut problem under credibility measure
• A branch and bound based heuristic for makespan minimization of washing operations in hospital sterilization services
• A branch-and-price guided search approach to maritime inventory routing
• A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands
• A column generation approach for a multi-attribute vehicle routing problem
• A comparison of five heuristics for the multiple depot vehicle scheduling problem
• A study on flow decomposition methods for scheduling of electric buses in public transport based on aggregated time-space network models
• A time-space network based exact optimization model for multi-depot bus scheduling
• A tutorial on column generation and branch-and-price for vehicle routing problems
• An advanced decision support framework to assess sustainable transport projects using a new uncertainty modeling tool: Interval-valued Pythagorean trapezoidal fuzzy numbers
• An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen
• Branch-and-price algorithm for fuzzy integer programming problems with block angular structure
• Duality in fuzzy linear programming with possibility and necessity relations
• Fuzzy Constrained Shortest Path Problem for Location-Based Online Services
• Handbooks in operations Research \& management science: Transportation
• Horizontal combinations of online and offline approximate dynamic programming for stochastic dynamic vehicle routing
• Models and Algorithms for Single-Depot Vehicle Scheduling
• Multi-objective routing and scheduling in flexible manufacturing systems under uncertainty
• On the probabilistic feasibility of solutions in multi-agent optimization problems under uncertainty
• Path-reduced costs for eliminating arcs in routing and scheduling
• Possibility and necessity measure specification using modifiers for decision making under fuzziness.
• The dynamic vehicle rescheduling problem
• Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach

Cited in

(1)

• Branch and price algorithm for route optimization on customized bus service

This page was built for publication: Branch-and-price based heuristic algorithm for fuzzy multi-depot bus scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535293)