61 research outputs found
Optimizing pre-processing and relocation moves in the Stochastic Container Relocation Problem
In container terminals, containers are often moved to other stacks in order to access containers that need to leave the terminal earlier. We propose a new optimization model in which the containers can be moved in two different phases: a pre-processing and a relocation phase. To solve this problem, we develop an optimal branch-and-bound algorithm. Furthermore, we develop a local search heuristic because the problem is NP-hard. Besides that, we give a rule-based method to estimate the number of relocation moves in a bay. The local search heuristic produces solutions that are close to the optimal solution. Finally, for instances in which the benefits of moving containers in the two different phases are in balance, the solution of the heuristic yields significant improvement compared to the existing methods in which containers are only moved in one of the two phases
Value Function Discovery in Markov Decision Processes with Evolutionary Algorithms
In this paper we introduce a novel method for
discovery of value functions for Markov Decision Processes
(MDPs). This method, which we call Value Function Discovery
(VFD), is based on ideas from the Evolutionary Algorithm field.
VFD’s key feature is that it discovers descriptions of value
functions that are algebraic in nature. This feature is unique,
because the descriptions include the model parameters of the
MDP. The algebraic expression of the value function discovered by
VFD can be used in several scenarios, e.g., conversion to a policy
(with one-step policy improvement) or control of systems with
time-varying parameters. The work in this paper is a first step
towards exploring potential usage scenarios of discovered value
functions. We give a detailed description of VFD and illustrate its
application on an example MDP. For this MDP we let VFD discover
an algebraic description of a value function that closely resembles
the optimal value function. The discovered value function is
then used to obtain a policy, which we compare numerically
to the optimal policy of the MDP. The resulting policy shows
near-optimal performance on a wide range of model parameters.
Finally, we identify and discuss future application scenarios of
discovered value functions
Demand-point constrained EMS vehicle allocation problems for regions with both urban and rural areas
Governments deal with increasing health care demand and costs, while budgets are tightened. At the same time, ambulance providers are expected to deliver high-quality service at affordable cost. Maximum reliability and minimal availability models guarantee a minimal performance level at each demand point, in contrast to the majority of facility location and allocation methods that guarantee a minimal
The median routing problem for simultaneous planning of emergency response and non-emergency jobs
This paper studies a setting in emergency logistics where emergency responders must also perform a set of known, non-emergency jobs in the network when there are no active emergencies going on. These jobs typically have a preventive function, and allow the responders to use their idle time much more productively than in the current standard. When an emergency occurs, the nearest responder must abandon whatever job he or she is doing and go to the emergency. This leads to the optimisation problem of timetabling jobs and moving responders over a discrete network such that the expected emergency response time remains minimal. Our model, the Median Routing Problem, addresses this complex problem by minimising the expected response time to the next emergency and allowing for re-solving after this. We describe a mixed-integer linear program and a number of increasingly refined heuristics for this problem. We created a large set of benchmark instances, both from real-life case study data and from a generator. On the real-life case study instances, the best performing heuristic finds on average a solution only 3.4% away from optimal in a few seconds. We propose an explanation for the success of this heuristic, with the most pivotal conclusion being the importance of solving the underlying p-Medians Problem
Real-time ambulance relocation: Assessing real-time redeployment strategies for ambulance relocation
Providers of Emergency Medical Services (EMS) are typically concerned with keeping response times short. A powerful means to ensure this, is to dynamically redistribute the ambulances over the region, depending on the current state of the system. In this paper, we provide new insight into how to optimally (re)distribute ambulances. We study the impact of (1) the frequency of redeployment decision moments, (2) the inclusion of busy ambulances in the state description of the system, and (3) the performance criterion on the quality of the distribution strategy. In addition, we consider the influence of the EMS crew workload, such as (4) chain relocations and (5) time bounds, on the execution of an ambulance relocation. To this end, we use trace-driven simulations based on a real dataset from ambulance providers in the Netherlands. In doing so, we differentiate between rural and urban regions, which typically face different challenges when it comes to EMS. Our results show that: (1) taking the classical 0-1 performance criterion for assessing the fraction of late arrivals only differs slightly from related response time criteria for evaluating the performance as a function of the response time, (2) adding more relocation decision moments is highly beneficial, particularly for rural areas, (3) considering ambulances involved in dropping off patients available for newly coming incidents reduces relocation times only slightly, and (4) simulation experiments for assessing move-up policies are highly preferable to simple mathematical models
Demographic risk factors for suicide among youths in the Netherlands
In 2000 to 2016 the highest number of suicides among Dutch youths under 20 in any given year was 58 in 2013. In 2017 this number increased to 81 youth suicides. To get more insight in what types of youths died by suicide, particularly in recent years (2013-2017) we looked at micro-data of Statistics Netherlands and counted suicides among youths till 23, split out along gender, age, regions, immigration background and place in household and compared this to the general population of youths in the Netherlands. We also compared the demographics of young suicide victims to those of suicide victims among the population as a whole. We found higher suicide rates among male youths, older youths, those of Dutch descent and youths living alone. These differences were generally smaller than in the population as a whole. There were also substantial geographical differences between provinces and healthcare regions. The method of suicide is different in youth compared to the population as a whole: relatively more youth suicides by jumping or lying in front of a moving object and relatively less youth suicides by autointoxication or drowning, whereas the most frequent method of suicide among both groups is hanging or suffocation
Evaluating accessibility of Malaysian ministries websites using WCAG 2.0 and Section 508 guideline
Although e-government practice in Malaysia shows
considerable progress, accessibility of the government websites has been cited as the next key concern that deserves further attention.It is therefore essential to ensure greater compliance of the government websites with established web accessibility standards and guidelines. This is in line with an initiative to promote better delivery system of the government.In response, this paper reports accessibility status of 25 Malaysian ministries websites as outlined in Web Content Accessibility Guidelines 2.0 (WCAG 2.0) and United States Rehabilitation Act 1973 (Section 508). Using AChecker and WAVE as automated accessibility
evaluation tools, the results suggest relatively low compliance of the standards amongst the ministries websites examined.Further improvements are recommended, particularly on the contrast
view requirement as well as the use of input and image-related elements.The report can be a meaningful guidance for webmasters to locate and address the errors accordingly.Fully complying with the stipulated guidelines, therefore, ensures equal experience among citizen on accessing government related information and services
Control of a tandem queue with a startup cost for the second server
Various systems across a broad range of applications contain tandem queues. Strong dependence between the servers has proven to make such networks complicated and difficult to study. Exact analysis is rarely computationally tractable and sometimes not even possible. Nevertheless, as it is most often the case in reality, there are costs associated with running such systems, and therefore, optimizing the control of tandem queues is of main interest from both a theoretical and a practical point of view. Motivated by this, the present paper considers a tandem queueing network with linear holding costs and a startup cost for the second server. In our work, we present a rather intuitive, easy to understand, and at the same time very accurate technique to approximate the optimal decision policy. Extensive numerical experimentation shows that the approximation works extremely well for a wide range of parameter combinations
- …