-
A simulation-optimization framework for food supply chain network design to ensure food accessibility under uncertainty
Authors:
Mengfei Chen,
Mohamed Kharbeche,
Mohamed Haouari,
Weihong "Grace" Guo
Abstract:
How to ensure accessibility to food and nutrition while food supply chains suffer from demand and supply uncertainties caused by disruptive forces such as the COVID-19 pandemic and natural disasters is an emerging and critical issue. Unstable access to food influences the level of nutrition that weakens the health and well-being of citizens. Therefore, a food accessibility evaluation index is prop…
▽ More
How to ensure accessibility to food and nutrition while food supply chains suffer from demand and supply uncertainties caused by disruptive forces such as the COVID-19 pandemic and natural disasters is an emerging and critical issue. Unstable access to food influences the level of nutrition that weakens the health and well-being of citizens. Therefore, a food accessibility evaluation index is proposed in this work to quantify how well nutrition needs are met. The proposed index is then embedded in a stochastic multi-objective mixed-integer optimization problem to determine the optimal supply chain design to maximize food accessibility and minimize cost. Considering uncertainty in demand and supply, the multi-objective problem is solved in a two-phase simulation-optimization framework in which Green Field Analysis is applied to determine the long-term, tactical decisions such as supply chain configuration, and then Monte Carlo simulation is performed iteratively to determine the short-term supply chain operations by solving a stochastic programming problem. A case study is conducted on the beef supply chain in Qatar. Pareto efficient solutions are validated in discrete event simulation to evaluate the performance of the designed supply chain in various realistic scenarios and provide recommendations for different decision-makers.
△ Less
Submitted 13 June, 2024; v1 submitted 6 June, 2024;
originally announced June 2024.
-
A Primal Decomposition Algorithm for the Two-dimensional Bin Packing Problem
Authors:
Jean-François Côté,
Mohamed Haouari,
Manuel Iori
Abstract:
The Two-dimensional Bin Packing Problem calls for packing a set of rectangular items into a minimal set of larger rectangular bins. Items must be packed with their edges parallel to the borders of the bins, cannot be rotated and cannot overlap among them. The problem is of interest because it models many real-world applications, including production, warehouse management and transportation. It is,…
▽ More
The Two-dimensional Bin Packing Problem calls for packing a set of rectangular items into a minimal set of larger rectangular bins. Items must be packed with their edges parallel to the borders of the bins, cannot be rotated and cannot overlap among them. The problem is of interest because it models many real-world applications, including production, warehouse management and transportation. It is, unfortunately, very difficult, and instances with just 40 items are unsolved to proven optimality, despite many attempts, since the 1990s. In this paper, we solve the problem with a combinatorial Benders decomposition that is based on a simple model in which the two-dimensional items and bins are just represented by their areas, and infeasible packings are imposed by means of exponentially-many no-good cuts. The basic decomposition scheme is quite naive, but we enrich it with a number of preprocessing techniques, valid inequalities, lower bounding methods, and enhanced algorithms to produce the strongest possible cuts. The resulting algorithm behaved very well on the benchmark sets of instances, improving on average upon previous algorithms from the literature and solving for the first time a number of open instances.
△ Less
Submitted 15 September, 2019;
originally announced September 2019.
-
Yet another Hopf Invariant
Authors:
Jean-Paul Doeraene,
Mohammed El Haouari
Abstract:
The classical Hopf invariant is defined for a map f: S^r -> X. Here we define `hcat' which is some kind of Hopf invariant built with a construction in Ganea's style, valid for maps not only on spheres but more generally on a `relative suspension' f: Sigma_A W -> X. We study the relation between this invariant and the sectional category and the relative category of a map. In particular, for f being…
▽ More
The classical Hopf invariant is defined for a map f: S^r -> X. Here we define `hcat' which is some kind of Hopf invariant built with a construction in Ganea's style, valid for maps not only on spheres but more generally on a `relative suspension' f: Sigma_A W -> X. We study the relation between this invariant and the sectional category and the relative category of a map. In particular, for f being the `restriction' of f on A, we have relcat(i) <= hcat(f) <= relcat(i) + 1 and relcat(f) <= hcat(f).
△ Less
Submitted 27 August, 2015; v1 submitted 15 January, 2015;
originally announced January 2015.
-
Up to one approximations of sectional category and topological complexity
Authors:
Jean-Paul Doeraene,
Mohammed El Haouari
Abstract:
James' sectional category and Farber's topological complexity are studied in a general and unified framework.
We introduce `relative' and `strong relative' forms of the category for a map. We show that both can differ from sectional category just by 1. A map has sectional or relative category less than or equal to $n$ if, and only if, it is `dominated' (in some sense) by a map with strong relati…
▽ More
James' sectional category and Farber's topological complexity are studied in a general and unified framework.
We introduce `relative' and `strong relative' forms of the category for a map. We show that both can differ from sectional category just by 1. A map has sectional or relative category less than or equal to $n$ if, and only if, it is `dominated' (in some sense) by a map with strong relative category less than or equal to $n$. A homotopy pushout can increase sectional category but neither homotopy pushouts, nor homotopy pullbacks, can increase (strong) relative category. This makes (strong) relative category a convenient tool to study sectional category. We completely determine the sectional and relative categories of the fibres of the Ganea fibrations.
As a particular case, the `topological complexity' of a space is the sectional category of the diagonal map. So it can differ from the (strong) relative category of the diagonal just by 1. We call the strong relative category of the diagonal `strong complexity'. We show that the strong complexity of a suspension is at most 2.
△ Less
Submitted 2 February, 2013; v1 submitted 2 June, 2011;
originally announced June 2011.
-
Climbing depth-bounded adjacent discrepancy search for solving hybrid flow shop scheduling problems with multiprocessor tasks
Authors:
Asma Lahimer,
Pierre Lopez,
Mohamed Haouari
Abstract:
This paper considers multiprocessor task scheduling in a multistage hybrid flow-shop environment. The problem even in its simplest form is NP-hard in the strong sense. The great deal of interest for this problem, besides its theoretical complexity, is animated by needs of various manufacturing and computing systems. We propose a new approach based on limited discrepancy search to solve the problem…
▽ More
This paper considers multiprocessor task scheduling in a multistage hybrid flow-shop environment. The problem even in its simplest form is NP-hard in the strong sense. The great deal of interest for this problem, besides its theoretical complexity, is animated by needs of various manufacturing and computing systems. We propose a new approach based on limited discrepancy search to solve the problem. Our method is tested with reference to a proposed lower bound as well as the best-known solutions in literature. Computational results show that the developed approach is efficient in particular for large-size problems.
△ Less
Submitted 8 March, 2011;
originally announced March 2011.