Search results for "021103 operations research"
showing 10 items of 289 documents
Assessing the Performance of Interactive Multiobjective Optimization Methods
2021
Interactive methods are useful decision-making tools for multiobjective optimization problems, because they allow a decision-maker to provide her/his preference information iteratively in a comfortable way at the same time as (s)he learns about all different aspects of the problem. A wide variety of interactive methods is nowadays available, and they differ from each other in both technical aspects and type of preference information employed. Therefore, assessing the performance of interactive methods can help users to choose the most appropriate one for a given problem. This is a challenging task, which has been tackled from different perspectives in the published literature. We present a …
Improving the Representativeness of a Simple Random Sample: An Optimization Model and Its Application to the Continuous Sample of Working Lives
2020
This paper proposes an optimization model for selecting a larger subsample that improves the representativeness of a simple random sample previously obtained from a population larger than the population of interest. The problem formulation involves convex mixed-integer nonlinear programming (convex MINLP) and is, therefore, NP-hard. However, the solution is found by maximizing the size of the subsample taken from a stratified random sample with proportional allocation and restricting it to a p-value large enough to achieve a good fit to the population of interest using Pearson&rsquo
Solving Stochastic Nonlinear Resource Allocation Problems Using a Hierarchy of Twofold Resource Allocation Automata
2010
In a multitude of real-world situations, resources must be allocated based on incomplete and noisy information. However, in many cases, incomplete and noisy information render traditional resource allocation techniques ineffective. The decentralized Learning Automata Knapsack Game (LAKG) was recently proposed for solving one such class of problems, namely the class of Stochastic Nonlinear Fractional Knapsack Problems. Empirically, the LAKG was shown to yield a superior performance when compared to methods which are based on traditional parameter estimation schemes. This paper presents a completely new online Learning Automata (LA) system, namely the Hierarchy of Twofold Resource Allocation …
Bi-objective multi-layer location–allocation model for the immediate aftermath of sudden-onset disasters
2019
International audience; Locating distribution centers is critical for humanitarians in the immediate aftermath of a sudden-onset disaster. A major challenge lies in balancing the complexity and uncertainty of the problem with time and resource constraints. To address this problem, we propose a location–allocation model that divides the topography of affected areas into multiple layers; considers constrained number and capacity of facilities and fleets; and allows decision-makers to explore trade-offs between response time and logistics costs. To illustrate our theoretical work, we apply the model to a real dataset from the 2015 Nepal earthquake response. For this case, our method results in…
Managing in-country transportation risks in humanitarian supply chains by logistics service providers: Insights from the 2015 Nepal earthquake
2017
International audience; Humanitarian supply chains (HSCs) play a central role in effective and efficient disaster relief operations. Transportation has a critical share in HSCs and managing its risks helps to avoid further disruptions in relief operations. However, there is no common approach to or culture of risk management that its applicability has been studied through recent cases. This paper incorporates an empirical research design and makes a threefold contribution: first, it identifies in-country transportation risks during Nepal response. Second, we evaluate afore identified risks through an expert driven risk assessment grid. Third, we use our field data to study how some humanita…
Do Current Domestic Gigabit Wireless Technologies Fulfill User Requirements for Ultra High Definition Videos?
2017
We present the results from a measurement-based performance evaluation of wireless networks based on IEEE 802.11n and IEEE 802.11ac standards in an indoor environment, with the aim to analyze their performance under high definition streaming video applications. We focus our study on analyzing the highest performance of these standards using off-the-shelf equipment, both with synthetic TCP and UDP traffic to measure the saturation throughput as well as high definition video streams. The measurements have been conducted in the student labs of our university and show good performance for streaming purposes in high definition and also ultra-high definition from a subjective video quality point …
Enabling robotic adaptive behaviour capabilities for new industry 4.0 automated quality inspection paradigms
2020
The seamless integration of industrial robotic arms with server computers, sensors and actuators can revolutionise the way in which automated non-destructive testing (NDT) is performed and conceived. Achieving effective integration and realising the full potential of robotic systems presents significant challenges, since robots, sensors and end-effector tools are often not necessarily designed to be put together and form a holistic system. This paper presents recent breakthroughs, opening up new scenarios for the inspection of product quality in advanced manufacturing. Many years of research have brought to software platforms the ability to integrate external data acquisition instrumentatio…
Risky choices in strategic environments: An experimental investigation of a real options game
2019
Managers frequently make decisions under conditions of fundamental uncertainty due the stochastic nature of the outcomes and competitive rivalry. In this study, we experimentally test a theoretical model under fundamental uncertainty and competitive rivalry by designing a sequential interaction game between two players. The first mover can decide either to choose a sure outcome that assigns a risky outcome to the second mover or to pass the decision to the second mover. If the second player gets the chance to decide, she can choose between a sure outcome, conditioned by the assignment of a risky payoff to the first mover, or the sharing of the risky outcome with the first mover. We then int…
The Hierarchical Mixed Rural Postman Problem: Polyhedral analysis and a branch-and-cut algorithm
2017
[EN] The Hierarchical Mixed Rural Postman Problem is defined on a mixed graph where arcs and edges that require a service are divided into clusters' that have to be serviced in a hierarchical order. The problem generalizes the Mixed Rural Postman Problem and thus is NP-hard. In this paper, we provide a polyhedral analysis of the problem and propose a branch-and-cut algorithm for its solution based on the introduced classes of valid inequalities. Extensive computational experiments are reported on benchmark instances. The exact approach allows to find the optimal solutions in less than 1 hour for instances with up to 999 vertices, 2678 links, and five clusters.
Optimizing the level of service quality of a bike-sharing system
2016
Public bike-sharing programs have been deployed in hundreds of cities worldwide, improving mobility in a socially equitable and environmentally sustainable way. However, the quality of the service is drastically affected by imbalances in the distribution of bicycles among stations. We address this problem in two stages. First, we estimate the unsatisfied demand (lack of free lockers or lack of bicycles) at each station for a given time period in the future and for each possible number of bicycles at the beginning of the period. In a second stage, we use these estimates to guide our redistribution algorithms. Computational results using real data from the bike-sharing system in Palma de Mall…