12 Hits in 0.82 sec

Modeling and simulation of military tactical logistics distribution

Samir Sebbah, Ahmed Ghanmi, Abdeslem Boukhtouta
2011 Proceedings of the 2011 Winter Simulation Conference (WSC)  
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

Optimization of DND Multi-Depot Split-Load Pickup-Delivery Problem

Abdeslem Boukhtouta, Sujoy Ray, Andrei Soeanu, Raman Pall, Jean Berger, E.-S.M.M. Zahran, R. Montemanni
2019 MATEC Web of Conferences  
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 an
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%.
doi:10.1051/matecconf/201929602009 fatcat:zylxdbh7rjgdvivfdk3u4qxwli

An information theoretic based integer linear programming approach for the discrete search path planning problem

Jean Berger, Nassirou Lo, Abdeslem Boukhtouta, Martin Noel
2015 Optimization Letters  
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 of
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.
doi:10.1007/s11590-015-0874-7 fatcat:tenhgnro5vhlnfb5l7j4hhc7bq

An adaptive-learning framework for semi-cooperative multi-agent coordination

Abdeslem Boukhtouta, Jean Berger, Warren B. Powell, Abraham George
2011 2011 IEEE Symposium on Adaptive Dynamic Programming and Reinforcement Learning (ADPRL)  
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 values
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.
doi:10.1109/adprl.2011.5967386 dblp:conf/adprl/BoukhtoutaBPG11 fatcat:fbao2h32rrd3zleprs4qqdqp5q

A Simulation Study Of Military Land Equipment Availability Under Corrective And Preventive Maintenance Regimes

Peter C. Jentsch, Abdeslem Boukhtouta
2015 ECMS 2015 Proceedings edited by: Valeri M. Mladenov, Petia Georgieva, Grisha Spasov, Galidiya Petrova  
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 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

The Effect of Robust Decisions on the Cost of Uncertainty in Military Airlift Operations

Warren B. Powell, Belgacem Bouzaiene-Ayari, Jean Berger, Abdeslem Boukhtouta, Abraham P. George
2011 ACM Transactions on Modeling and Computer Simulation  
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 to
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.
doi:10.1145/2043635.2043636 fatcat:2m42euyqhfbppohf6zog46zwwq

Page 709 of Mathematical Reviews Vol. , Issue 2003A [page]

2003 Mathematical Reviews  
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.  ... 

Page 2713 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
(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  ... 

Page 2553 of Mathematical Reviews Vol. , Issue Subject Index [page]

Mathematical Reviews  
(wit/i Boukhtouta, Abdeslem) Water reservoir applications of Markov decision processes. (English summary) Lasserre, Jean B. see Hernandez-Lerma, Onésimo Lee, Jon?  ... 

Page 1076 of Mathematical Reviews Vol. , Issue Author Index [page]

Mathematical Reviews  
(Esteban Indurain) 2002d:91027 91 B02 (90C29, 91BI4) — (with Boukhtouta, Abdeslem) Water reservoir applications of Markov decision processes.  ... 

Page 213 of Mathematical Reviews Vol. , Issue Author Index [page]

Mathematical Reviews  
Sidi Bel Abbés 6 (1999), 271-281. 42C05 (33C50) Boukhtouta, Abdeslem (with Lamond, Bernard F.) Water reservoir applications of Markov decision processes.  ... 

An Anytime Algorithm for Reachability on Uncountable MDP [article]

Kush Grover, Jan Křetínský, Tobias Meggendorfer, Maximilian Weininger
2020 arXiv   pre-print
Schloss Dagstuhl -Leibniz-Zentrum für Informatik, 2019. doi:10.4230/LIPIcs.CONCUR.2019.5. 24 Bernard F Lamond and Abdeslem Boukhtouta. Water reservoir applications of markov decision processes.  ... 
arXiv:2008.04824v1 fatcat:54e5csqhojhdpc6brhwero4plq