Showing 1–13 of 13 results for author: Badr, N

A Memetic Algorithm with Reinforcement Learning for Sociotechnical Production Scheduling

Authors: Felix Grumbach, Nour Eldin Alaa Badr, Pascal Reusch, Sebastian Trojahn

Abstract: The following interdisciplinary article presents a memetic algorithm with applying deep reinforcement learning (DRL) for solving practically oriented dual resource constrained flexible job shop scheduling problems (DRC-FJSSP). From research projects in industry, we recognize the need to consider flexible machines, flexible human workers, worker capabilities, setup and processing operations, materi… ▽ More The following interdisciplinary article presents a memetic algorithm with applying deep reinforcement learning (DRL) for solving practically oriented dual resource constrained flexible job shop scheduling problems (DRC-FJSSP). From research projects in industry, we recognize the need to consider flexible machines, flexible human workers, worker capabilities, setup and processing operations, material arrival times, complex job paths with parallel tasks for bill of material (BOM) manufacturing, sequence-dependent setup times and (partially) automated tasks in human-machine-collaboration. In recent years, there has been extensive research on metaheuristics and DRL techniques but focused on simple scheduling environments. However, there are few approaches combining metaheuristics and DRL to generate schedules more reliably and efficiently. In this paper, we first formulate a DRC-FJSSP to map complex industry requirements beyond traditional job shop models. Then we propose a scheduling framework integrating a discrete event simulation (DES) for schedule evaluation, considering parallel computing and multicriteria optimization. Here, a memetic algorithm is enriched with DRL to improve sequencing and assignment decisions. Through numerical experiments with real-world production data, we confirm that the framework generates feasible schedules efficiently and reliably for a balanced optimization of makespan (MS) and total tardiness (TT). Utilizing DRL instead of random metaheuristic operations leads to better results in fewer algorithm iterations and outperforms traditional approaches in such complex environments. △ Less

Submitted 7 July, 2023; v1 submitted 21 December, 2022; originally announced December 2022.

Comments: This article has been accepted by IEEE Access on June 30, 2023

The square root problem for second order, divergence form operators with mixed boundary conditions on $L^p$

Authors: Pascal Auscher, Nadine Badr, Robert Haller-Dintelmann, Joachim Rehberg

Abstract: We show that, under general conditions, the operator $\bigl (-\nabla \cdot μ\nabla +1\bigr)^{1/2}$ with mixed boundary conditions provides a topological isomorphism between $W^{1,p}_D(Ω)$ and $L^p(Ω)$, for $p \in {]1,2[}$ if one presupposes that this isomorphism holds true for $p=2$. The domain $Ω$ is assumed to be bounded, the Dirichlet part $D$ of the boundary has to satisfy the well-known Ahlfo… ▽ More We show that, under general conditions, the operator $\bigl (-\nabla \cdot μ\nabla +1\bigr)^{1/2}$ with mixed boundary conditions provides a topological isomorphism between $W^{1,p}_D(Ω)$ and $L^p(Ω)$, for $p \in {]1,2[}$ if one presupposes that this isomorphism holds true for $p=2$. The domain $Ω$ is assumed to be bounded, the Dirichlet part $D$ of the boundary has to satisfy the well-known Ahlfors-David condition, whilst for the points from $\overline {\partial Ω\setminus D}$ the existence of bi-Lipschitzian boundary charts is required. △ Less

Submitted 21 May, 2014; v1 submitted 2 October, 2012; originally announced October 2012.

Comments: This version incorporates changes suggested by the referees

A Meyers type regularity result for approximations of second order elliptic operators by Galerkin schemes

Authors: Nadine Badr, Emmanuel Russ

Abstract: We prove a Meyers type regularity estimate for approximate solutions of second order elliptic equations obtained by Galerkin methods. The proofs rely on interpolation results for Sobolev spaces on graphs. Estimates for second order elliptic operators on rather general graphs are also obtained. We prove a Meyers type regularity estimate for approximate solutions of second order elliptic equations obtained by Galerkin methods. The proofs rely on interpolation results for Sobolev spaces on graphs. Estimates for second order elliptic operators on rather general graphs are also obtained. △ Less

Submitted 9 October, 2012; v1 submitted 30 January, 2012; originally announced January 2012.

Algebra properties for Sobolev spaces- Applications to semilinear PDE's on manifolds

Authors: Nadine Badr, Frederic Bernicot, Emmanuel Russ

Abstract: In this work, we aim to prove algebra properties for generalized Sobolev spaces $W^{s,p} \cap L^\infty$ on a Riemannian manifold, where $W^{s,p}$ is of Bessel-type $W^{s,p}:=(1+L)^{-s/m}(L^p)$ with an operator $L$ generating a heat semigroup satisfying off-diagonal decays. We don't require any assumption on the gradient of the semigroup. To do that, we propose two different approaches (one by a ne… ▽ More In this work, we aim to prove algebra properties for generalized Sobolev spaces $W^{s,p} \cap L^\infty$ on a Riemannian manifold, where $W^{s,p}$ is of Bessel-type $W^{s,p}:=(1+L)^{-s/m}(L^p)$ with an operator $L$ generating a heat semigroup satisfying off-diagonal decays. We don't require any assumption on the gradient of the semigroup. To do that, we propose two different approaches (one by a new kind of paraproducts and another one using functionals). We also give a chain rule and study the action of nonlinearities on these spaces and give applications to semi-linear PDEs. These results are new on Riemannian manifolds (with a non bounded geometry) and even in the Euclidean space for Sobolev spaces associated to second order uniformly elliptic operators in divergence form. △ Less

Submitted 19 July, 2011; originally announced July 2011.

Comments: 29 pages

New Calderón-Zygmund decompositions

Authors: Nadine Badr, Frédéric Bernicot

Abstract: We state a new Calderon-Zygmund decomposition for Sobolev spaces on a doubling Riemannian manifold. Our hypotheses are weaker than those of the already known decomposition which used classical Poincare inequalities. We state a new Calderon-Zygmund decomposition for Sobolev spaces on a doubling Riemannian manifold. Our hypotheses are weaker than those of the already known decomposition which used classical Poincare inequalities. △ Less

Submitted 7 November, 2009; originally announced November 2009.

Comments: 22 pages

MSC Class: 42B20 ; 46E35

An atomic decomposition of the Hajłasz Sobolev space $\Mone$ on manifolds

Authors: Nadine Badr, Galia Dafni

Abstract: Several possible notions of Hardy-Sobolev spaces on a Riemannian manifold with a doubling measure are considered. Under the assumption of a Poincaré inequality, the space $\Mone$, defined by Hajłasz, is identified with a Hardy-Sobolev space defined in terms of atoms. Decomposition results are proved for both the homogeneous and the nonhomogeneous spaces. Several possible notions of Hardy-Sobolev spaces on a Riemannian manifold with a doubling measure are considered. Under the assumption of a Poincaré inequality, the space $\Mone$, defined by Hajłasz, is identified with a Hardy-Sobolev space defined in terms of atoms. Decomposition results are proved for both the homogeneous and the nonhomogeneous spaces. △ Less

Submitted 3 June, 2010; v1 submitted 15 October, 2009; originally announced October 2009.

Journal ref: Journal of Functional Analysis 259, 6 (2010) 1380-1420

Abstract Hardy-Sobolev spaces and interpolation

Authors: Nadine Badr, Frederic Bernicot

Abstract: The purpose of this work is to describe an abstract theory of Hardy-Sobolev spaces on doubling Riemannian manifolds via an atomic decomposition. We study the real interpolation of these spaces with Sobolev spaces and finally give applications to Riesz inequalities. The purpose of this work is to describe an abstract theory of Hardy-Sobolev spaces on doubling Riemannian manifolds via an atomic decomposition. We study the real interpolation of these spaces with Sobolev spaces and finally give applications to Riesz inequalities. △ Less

Submitted 17 April, 2010; v1 submitted 5 January, 2009; originally announced January 2009.

Comments: 34 pages

$L^{p}$ Boundedness of Riesz transform related to Schrödinger operators on a manifold

Authors: Nadine Badr, Besma Ben Ali

Abstract: We establish various $L^{p}$ estimates for the Schrödinger operator $-Δ+V$ on Riemannian manifolds satisfying the doubling property and a Poincaré inequality, where $Δ$ is the Laplace-Beltrami operator and $V$ belongs to a reverse Hölder class. At the end of this paper we apply our result on Lie groups with polynomial growth. We establish various $L^{p}$ estimates for the Schrödinger operator $-Δ+V$ on Riemannian manifolds satisfying the doubling property and a Poincaré inequality, where $Δ$ is the Laplace-Beltrami operator and $V$ belongs to a reverse Hölder class. At the end of this paper we apply our result on Lie groups with polynomial growth. △ Less

Submitted 6 December, 2008; originally announced December 2008.

Comments: 38 pages

Sobolev spaces on multiple cones

Authors: Pascal Auscher, Nadine Badr

Abstract: The purpose of this note is to discuss how various Sobolev spaces defined on multiple cones behave with respect to density of smooth functions, interpolation and extension/restriction to/from $\RR^n$. The analysis interestingly combines use of Poincaré inequalities and of some Hardy type inequalities. The purpose of this note is to discuss how various Sobolev spaces defined on multiple cones behave with respect to density of smooth functions, interpolation and extension/restriction to/from $\RR^n$. The analysis interestingly combines use of Poincaré inequalities and of some Hardy type inequalities. △ Less

Submitted 28 May, 2010; v1 submitted 5 December, 2008; originally announced December 2008.

Comments: Modifications following the referee's suggestions. Some typos and math typos corrected. Addition of references to Poincaré inequalities on spheres

Interpolation of Sobolev spaces, Littlewood-Paley inequalities and Riesz transforms on graphs

Authors: Nadine Badr, Emmanuel Russ

Abstract: Let $Γ$ be a graph endowed with a reversible Markov kernel $p$, and $P$ the associated operator, defined by $Pf(x)=\sum_y p(x,y)f(y)$. Denote by $\nabla$ the discrete gradient. We give necessary and/or sufficient conditions on $Γ$ in order to compare $\Vert \nabla f \Vert_{p}$ and $\Vert (I-P)^{1/2}f \Vert_{p}$ uniformly in $f$ for $1<p<+\infty$. These conditions are different for $p<2$ and… ▽ More Let $Γ$ be a graph endowed with a reversible Markov kernel $p$, and $P$ the associated operator, defined by $Pf(x)=\sum_y p(x,y)f(y)$. Denote by $\nabla$ the discrete gradient. We give necessary and/or sufficient conditions on $Γ$ in order to compare $\Vert \nabla f \Vert_{p}$ and $\Vert (I-P)^{1/2}f \Vert_{p}$ uniformly in $f$ for $1<p<+\infty$. These conditions are different for $p<2$ and $p>2$. The proofs rely on recent techniques developed to handle operators beyond the class of Calderón-Zygmund operators. For our purpose, we also prove Littlewood-Paley inequalities and interpolation results for Sobolev spaces in this context, which are of independent interest. △ Less

Submitted 7 February, 2008; originally announced February 2008.

MSC Class: 60J10 (Primary) 42B20; 42B25 (Secondary)

Journal ref: Publicacions Matemàtiques 53, 2 (2009) 273-328

Gagliardo-Nirenberg inequalities on manifolds

Authors: Nadine Badr

Abstract: We prove Gagliardo-Nirenberg inequalities on some classes of manifolds, Lie groups and graphs. We prove Gagliardo-Nirenberg inequalities on some classes of manifolds, Lie groups and graphs. △ Less

Submitted 9 April, 2008; v1 submitted 14 July, 2007; originally announced July 2007.

Comments: 15 pages

MSC Class: 46E30; 26D10; 46B70

Real interpoaltion of Sobolev spaces associated to a weight

Authors: Nadine Badr

Abstract: We study the interpolation property of Sobolev spaces of order 1 denoted by $W^{1}_{p,V}$, arising from Schrödinger operators with positive potential. We show that for $1\leq p_1<p<p_2<q_{0}$ with $p>s_0$, $W^{1}_{p,V}$ is a real interpolation space between $W_{p_1,V}^{1}$ and $W_{p_2,V}^{1}$ on some classes of manifolds and Lie groups. The constants $s_{0}, q_{0}$ depend on our hypotheses. We study the interpolation property of Sobolev spaces of order 1 denoted by $W^{1}_{p,V}$, arising from Schrödinger operators with positive potential. We show that for $1\leq p_1<p<p_2<q_{0}$ with $p>s_0$, $W^{1}_{p,V}$ is a real interpolation space between $W_{p_1,V}^{1}$ and $W_{p_2,V}^{1}$ on some classes of manifolds and Lie groups. The constants $s_{0}, q_{0}$ depend on our hypotheses. △ Less

Submitted 12 April, 2008; v1 submitted 16 May, 2007; originally announced May 2007.

Comments: 25 pages

MSC Class: 46B70; 35J10

Real interpolation of Sobolev spaces

Authors: Nadine Badr

Abstract: We prove that $W^{1}_{p}$ is an interpolation space between $W^{1}_{p_{1}}$ and $W^{1}_{p_{2}}$ for $p>q_{0}$ and $1\leq p_{1}<p<p_{2}\leq \infty$ on some classes of manifolds and general metric spaces, where $q_{0}$ depends on our hypotheses. We prove that $W^{1}_{p}$ is an interpolation space between $W^{1}_{p_{1}}$ and $W^{1}_{p_{2}}$ for $p>q_{0}$ and $1\leq p_{1}<p<p_{2}\leq \infty$ on some classes of manifolds and general metric spaces, where $q_{0}$ depends on our hypotheses. △ Less

Submitted 1 April, 2008; v1 submitted 15 May, 2007; originally announced May 2007.

Comments: 30 pages

MSC Class: 46B70; 46M35