A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is
Sebbah, Ghanmi, and Boukhtouta Trade-off Between Lead-time and Support Cost In this section, we study the trade-off between support cost and lead-time. ... Sebbah, Ghanmi, and Boukhtouta These components and models are studied together as they are holding an important part in our design of tactical support strategies. ... ABDESLEM BOUKHTOUTA is a defence scientist with the Decision Support Systems Section of Defence Research and Development Canada -Valcartier, working in the field of information technology. ...doi:10.1109/wsc.2011.6147959 dblp:conf/wsc/SebbahGB11 fatcat:cjccbvx6afailm3hka4x7bhwpa
This paper presents a solution approach to optimize vehicle routes for a multi-depot, multi-vehicle, pickup and delivery problem over a large ground transportation network. More precisely, we address ground transportation of orders for the Canadian Department of National Defence using heterogeneous vehicle fleets. The fleets consist of limited number of organizational vehicles hosted at pre-established depots and commercial order delivery services. The proposed approach involves leveraging andoi:10.1051/matecconf/201929602009 fatcat:zylxdbh7rjgdvivfdk3u4qxwli
more »... sertion cost gradient-descent heuristic followed by a greedy randomized adaptive search procedure. Experimental results generated using the historical orders of the organization indicate that the developed approach is effective in handling a wide range of scenarios and may generate near-optimal vehicle routes with an annual transportation cost reduction between 7.7% and 16.7%.
Discrete search path planning is known to be a NP-Hard problem, and problem-solving methods proposed so far rely on heuristics with no way to reasonably estimate solution quality for practical size problems. Departing from traditional nonlinear model formulations, a novel information-theoretic -based approach using integer linear programming (ILP) is proposed to optimally solve the discrete open-loop centralized search path planning problem with anticipated feedback, involving a team ofdoi:10.1007/s11590-015-0874-7 fatcat:tenhgnro5vhlnfb5l7j4hhc7bq
more »... ous agents. The approach takes advantage of objective function separability and conditional probability independence of observations to efficiently minimize expected system entropy. A network representation is exploited to simplify modeling, reduce constraint specification and speed-up problem-solving. The novelty of the approach consists in capturing false-alarm observations explicitly while proposing an original and efficient way to linearize the underlying non-linear expected entropy function required to properly represent target location uncertainty, making for the first time practical problems tractable. The proposed ILP formulation rapidly yields near-optimal solutions for realistic problems while providing for the first time, a robust lower bound through Lagrangian relaxation. Long planning problem horizon may be dynamically adapted by periodically solving new problem instances incorporating actual observation outcomes from previous episodes over receding horizons. Computational results clearly show the value of the approach in comparison to a myopic heuristic over various problem instances.
Complex problems involving multiple agents exhibit varying degrees of cooperation. The levels of cooperation might reflect both differences in information as well as differences in goals. In this research, we develop a general mathematical model for distributed, semi-cooperative planning and suggest a solution strategy which involves decomposing the system into subproblems, each of which is specified at a certain period in time and controlled by an agent. The agents communicate marginal valuesdoi:10.1109/adprl.2011.5967386 dblp:conf/adprl/BoukhtoutaBPG11 fatcat:fbao2h32rrd3zleprs4qqdqp5q
more »... f resources to each other, possibly with distortion. We design experiments to demonstrate the benefits of communication between the agents and show that, with communication, the solution quality approaches that of the ideal situation where the entire problem is controlled by a single agent.
The current study is an extension of the simulation study presented in Boukhtouta and Ghanmi (2014) . ... A high level generic framework, capturing the most important factors influencing the OA is presented (Boukhtouta and Ghanmi 2014) . ... He can be reached at email@example.com ABDESLEM BOUKHTOUTA is a defense scientist with the Defence Research and Development Canada -Centre of Operational Research & Analysis. ...doi:10.7148/2015-0373 dblp:conf/ecms/JentschB15 fatcat:mh6sqq7j7zdi5ik7xp5kynyklm
There are a number of sources of randomness that arise in military airlift operations. However, the cost of uncertainty can be difficult to estimate, and is easy to overestimate if we use simplistic decision rules. Using data from Canadian military airlift operations, we study the effect of uncertainty in customer demands as well as aircraft failures. The system is first simulated using the types of myopic decision rules widely used in the research literature. These results are then compared todoi:10.1145/2043635.2043636 fatcat:2m42euyqhfbppohf6zog46zwwq
more »... decisions that result when we use robust decision rules which account for the effect of decisions now on the future. These are obtained by modeling the problem as a dynamic program, and solving Bellman's equations using approximate dynamic programming. The experiments show that even approximate solutions to Bellman's equations produce decisions that substantially reduce the effect of uncertainty.
Lamond and Abdeslem Boukhtouta, Water reservoir This is a collection of 16 survey papers—with self-explanatory titles—dealing with the theory of Markov decision processes (MDPs) and their applications. ...
(with Boukhtouta, Abdeslem) Water reservoir applications of Markov decision processes. ... (English summary) 2003f:90099 Boukhtouta, Abdeslem see Lamond, Bernard F., (2003a:90001 ) Cavazos-Cadena, Rolando Value iteration and approximately optimal stationary policies in finite-state average Markov ...
(wit/i Boukhtouta, Abdeslem) Water reservoir applications of Markov decision processes. (English summary) Lasserre, Jean B. see Hernandez-Lerma, Onésimo Lee, Jon? ...
(Esteban Indurain) 2002d:91027 91 B02 (90C29, 91BI4) — (with Boukhtouta, Abdeslem) Water reservoir applications of Markov decision processes. ...
Sidi Bel Abbés 6 (1999), 271-281. 42C05 (33C50) Boukhtouta, Abdeslem (with Lamond, Bernard F.) Water reservoir applications of Markov decision processes. ...