Showing 1 - 10 of 28
In this paper the problem of scheduling train crew is considered. We discuss a general framework of which the method for solving the train crew scheduling problem is a special case. In particular, our method is a heuristic branch-and-price algorithm suitable for large scale crew scheduling...
Persistent link: https://www.econbiz.de/10008584677
This paper presents two different models and algorithms for integrated vehicle and crew scheduling in the multiple-depot case. The algorithms are both based on a combination of column generation and Lagrangian relaxation. Furthermore, we compare those integrated approaches with each other and...
Persistent link: https://www.econbiz.de/10004991111
In this paper we propose a Branch and Price algorithm for solving multi-period single-sourcing problems. In particular, we generalize a Branch and Price algorithm that was developed for the Generalized Assignment Problem (GAP) to a class of convex assignment problems. We then identify an...
Persistent link: https://www.econbiz.de/10008584627
Vehicle scheduling is the process of assigning vehicles to a set of predetermined trips with fixed starting and ending times, while minimizing capital and operating costs. This paper considers the polynomially solvable case in which there is a single depot and one type of vehicle. Several...
Persistent link: https://www.econbiz.de/10008584683
In this paper, we give an overview of state-of-the-art Operations Research models and techniques used in passenger railway transportation. For each planning phase (strategic, tactical and operational), we describe the planning problems arising there and discuss some models and algorithms to...
Persistent link: https://www.econbiz.de/10004991131
Airline seat inventory control is a very profitable tool in the airline industry. Mathematical programming models provide booking limits or bid-prices for all itineraries and fare classes based on demand forecasts. But the actual revenue generated in the booking process fails to meet...
Persistent link: https://www.econbiz.de/10008584642
This paper studies decision rules for accepting reservations for stays in a hotel based on deterministic and stochastic mathematical programming techniques. Booking control strategies are constructed that include ideas for nesting, booking limits and bid prices. We allow for multiple day stays....
Persistent link: https://www.econbiz.de/10008584756
We study the following lot-sizing models that recently appeared in the literature: a lot-sizing model with a remanufacturing option, a lot-sizing model with production time windows, and a lot-sizing model with cumulative capacities. We show the equivalence of these models with a classical model:...
Persistent link: https://www.econbiz.de/10005505014
Emphasis on effective demand management is becoming increasingly recognized as an important factor in operations performance. Operations models that account for supply costs and constraints as well as a supplier's ability to in°uence demand characteristics can lead to an improved match...
Persistent link: https://www.econbiz.de/10005450839
In this paper we derive a new structural property for an optimal solution of the economic lot-sizing problem with time-invariant cost parameters. We show that the total holding cost in an order interval of an optimal solution is bounded from above by a quantity proportional to the setup cost and...
Persistent link: https://www.econbiz.de/10005450891