1 February 2014 in European Journal of Operational Research
1 January 2013 in Computers & Operations Research
1 March 2019 in Transportation Science
This paper studies the two-echelon capacitated vehicle routing problem with time windows. The first echelon consists of transferring freight from depots to intermediate facilities (i.e., satellites), whereas the second echelon consists of transferring freight from these facilities to the final customers, within their time windows. We propose two path-based mathematical formulations for our problem: (1) in one formulation, paths are defined over both first- and second-echelon tours, and (2) in the other one, the first- and second-echelon paths are decomposed. Branch-and-price–based algorithms are developed for both formulations. We compare both formulations and solution methods on a comprehensive set of instances and are able to solve instances up to five satellites and 100 customers to optimality. This paper is the first paper in the literature that solves such large instance sizes. The online appendix is available at https://doi.org/10.1287/trsc.2018.0844 .
1 November 2014 in Transportation Research Part C: Emerging Technologies
1 August 2014 in European Journal of Operational Research
4 October 2008 in Health Care Management Science
Cardiothoracic surgery planning involves different resources such as operating theatre time, beds, IC beds and nursing staff. In the daily practice of the Thorax Centre case study setting, the planning focuses on optimal use of operating theatre time, though the performance of the Thorax Centre as a whole is often more limited by other resources. For operating theatres a master surgical schedule is used to allocate operating theatre resources at tactical level for a longer period. Operational schedules at weekly level are derived from this master schedule. Within cardiothoracic surgery different categories of patients can be distinguished based on their requirement of resources. The mix of patients operated is, therefore, an important decision variable for the Thorax Centre to manage the use of these resources. In this paper we will consider the planning problem at the tactical level to generate a master surgical schedule that realises a given target of patient throughput and optimises an objective function for the utilisation of resources. The problem can be mathematically approached by mixed integer linear programming, which we already demonstrated in a previous paper. The specific topic of the current paper is to investigate the influence of using a stochastic instead of a deterministic length of stay. We will discuss the new mathematical model developed for this planning problem. The results obtained by the model indicate that we can generate master surgical schedules with a better performance on target utilization levels of resources by considering the stochastic length of stay.