-
Grey Wolf Optimizer and Whale Optimization Algorithm for Stochastic Inventory Management of Reusable Products in a two-level Supply Chain
Authors:
Amir Hossein Sadeghi,
Erfan Amani Bani,
Ali Fallahi
Abstract:
Product reuse and recovery is an efficient tool that helps companies to simultaneously address economic and environmental dimensions of sustainability. This paper presents a novel problem for stock management of reusable products in a single-vendor, multi-product, multi-retailer network. Several constraints, such as the maximum budget, storage capacity, number of orders, etc., are considered in th…
▽ More
Product reuse and recovery is an efficient tool that helps companies to simultaneously address economic and environmental dimensions of sustainability. This paper presents a novel problem for stock management of reusable products in a single-vendor, multi-product, multi-retailer network. Several constraints, such as the maximum budget, storage capacity, number of orders, etc., are considered in their stochastic form to provide a more realistic framework. The presented problem is formulated as a constrained nonlinear mathematical model. The chance-constrained programming method is suggested to deal with the constraints' uncertainty. Regarding the nonlinearity of the model, grey wolf optimizer (GWO) and whale optimization algorithm (WOA) as two novel metaheuristics are presented as solution approaches, and the sequential quadratic programming (SQP) exact algorithm validates their performance. The parameters of algorithms are calibrated using the Taguchi method for the design of experiments. Extensive analysis is established by solving several numerical results in different sizes and utilizing several comparison measures. Also, the results are compared statistically using proper parametric and non-parametric tests. The analysis of the results shows a significant difference between the algorithms, and GWO has a better performance for solving the presented problem. In addition, both algorithms perform well in searching the solution space, where the GWO and WOA differences with the optimal solution of the SQP algorithm are negligible.
△ Less
Submitted 11 February, 2023;
originally announced February 2023.
-
A Mixed-integer Linear Formulation for Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design
Authors:
Amir Hossein Sadeghi,
Ziyuan Sun,
Amirreza Sahebi Fakhrabad,
Hamid Arzani,
Robert B. Handfield
Abstract:
The Dynamic Modified Stochastic p-Median Problem (DMS-p-MP) is an important problem in supply chain network design, as it deals with the optimal location of facilities and the allocation of demand in a dynamic and uncertain environment. In this research paper, we propose a mixed-integer linear formulation for the DMS-p-MP, which captures the key features of the problem and allows for efficient sol…
▽ More
The Dynamic Modified Stochastic p-Median Problem (DMS-p-MP) is an important problem in supply chain network design, as it deals with the optimal location of facilities and the allocation of demand in a dynamic and uncertain environment. In this research paper, we propose a mixed-integer linear formulation for the DMS-p-MP, which captures the key features of the problem and allows for efficient solution methods. The DMS-p-MP adds two key features to the classical problem: (1) it considers the dynamic nature of the problem, where the demand is uncertain and changes over time, and (2) it allows for the modification of the facility locations over time, subject to a fixed number of modifications. The proposed model is using robust optimization in order to address the uncertainty of demand by allowing for the optimization of solutions that are not overly sensitive to small changes in the data or parameters. To manage the computational challenges presented by large-scale DMS-p-MP networks, a Lagrangian relaxation (LR) algorithm is employed. Our computational study in a real-life case study demonstrates the effectiveness of the proposed formulation in solving the DMS p-Median Problem. According to the results, the number of opened and closed buildings remains unchanged as the time horizon increases. This is due to the periodic nature of our demand. This formulation can be applied to real-world problems, providing decision-makers with an effective tool to optimize their supply chain network design in a dynamic and uncertain environment.
△ Less
Submitted 26 January, 2023;
originally announced January 2023.
-
Reverse Logistics Network Design to Estimate the Economic and Environmental Impacts of Take-back Legislation: A Case Study for E-waste Management System in Washington State
Authors:
Hadi Moheb-Alizadeh,
Amir Hossein Sadeghi,
Amirreza Sahebi fakhrabad,
Megan Kramer Jaunich,
Eda Kemahlioglu-Ziya,
Robert B Handfield
Abstract:
In recent years, recycling and disposal of end-of-life (EOL) electronic products has attracted considerable attention in response to concerns over resource recovery and environmental impacts of electronic waste (e-waste). In many countries, legislation to make manufacturers responsible for taking e-waste at the end of their useful lives either has been adopted or is being considered. In this paper…
▽ More
In recent years, recycling and disposal of end-of-life (EOL) electronic products has attracted considerable attention in response to concerns over resource recovery and environmental impacts of electronic waste (e-waste). In many countries, legislation to make manufacturers responsible for taking e-waste at the end of their useful lives either has been adopted or is being considered. In this paper, by capturing different stages in the life-cycle of EOL electronic products (or, e-waste) generated from private or small-entity users, we develop two different formulations of a reverse logistics network, i.e. system-optimum model and user-optimum model, to estimate both economic and environmental effects of take-back legislation. In this system, e-waste is collected through user drop-off at designated collection sites. While we study the whole reverse logistics network associated with recycling and remanufacturing of e-waste in the system-optimum model and obtain an optimum solution from the policy maker's perspective, we split the logistics network into two distinct parts in the user-optimum model in order to derive an optimum solution from the users' standpoint. Implementing the proposed models on an illustrative example shows how they are capable of estimating the economic and environmental impacts of take-back legislation in various stages of e-waste's life-cycle.
△ Less
Submitted 23 January, 2023;
originally announced January 2023.
-
Incorporating History and Deviations in Forward--Backward Splitting
Authors:
Hamed Sadeghi,
Sebastian Banert,
Pontus Giselsson
Abstract:
We propose a variation of the forward--backward splitting method for solving structured monotone inclusions. Our method integrates past iterates and two deviation vectors into the update equations. These deviation vectors bring flexibility to the algorithm and can be chosen arbitrarily as long as they together satisfy a norm condition. We present special cases where the deviation vectors, selected…
▽ More
We propose a variation of the forward--backward splitting method for solving structured monotone inclusions. Our method integrates past iterates and two deviation vectors into the update equations. These deviation vectors bring flexibility to the algorithm and can be chosen arbitrarily as long as they together satisfy a norm condition. We present special cases where the deviation vectors, selected as predetermined linear combinations of previous iterates, always meet the norm condition. Notably, we introduce an algorithm employing a scalar parameter to interpolate between the conventional forward--backward splitting scheme and an accelerated O(1/n^2)-convergent forward--backward method that encompasses both the accelerated proximal point method and the Halpern iteration as special cases. The existing methods correspond to the two extremes of the allowed scalar parameter range. By choosing the interpolation scalar near the midpoint of the permissible range, our algorithm significantly outperforms these previously known methods when addressing a basic monotone inclusion problem stemming from minimax optimization.
△ Less
Submitted 13 July, 2023; v1 submitted 10 August, 2022;
originally announced August 2022.
-
DWIFOB: A Dynamically Weighted Inertial Forward-Backward Algorithm for Monotone Inclusions
Authors:
Hamed Sadeghi,
Sebastian Banert,
Pontus Giselsson
Abstract:
We propose a novel dynamically weighted inertial forward-backward algorithm (DWIFOB) for solving structured monotone inclusion problems. The scheme exploits the globally convergent forward-backward algorithm with deviations in [26] as the basis and combines it with the extrapolation technique used in Anderson acceleration to improve local convergence. We also present a globally convergent primal-d…
▽ More
We propose a novel dynamically weighted inertial forward-backward algorithm (DWIFOB) for solving structured monotone inclusion problems. The scheme exploits the globally convergent forward-backward algorithm with deviations in [26] as the basis and combines it with the extrapolation technique used in Anderson acceleration to improve local convergence. We also present a globally convergent primal-dual variant of DWIFOB and numerically compare its performance to the primal-dual method of Chambolle-Pock and a Tikhonov regularized version of Anderson acceleration applied to the same problem. In all our numerical evaluations, the primal-dual variant of DWIFOB outperforms the Chambolle-Pock algorithm. Moreover, our numerical experiments suggest that our proposed method is much more robust than the regularized Anderson acceleration, which can fail to converge and be sensitive to algorithm parameters. These numerical experiments highlight that our method performs very well while still being robust and reliable.
△ Less
Submitted 28 February, 2022;
originally announced March 2022.
-
Forward--Backward Splitting with Deviations for Monotone Inclusions
Authors:
Hamed Sadeghi,
Sebastian Banert,
Pontus Giselsson
Abstract:
We propose and study a weakly convergent variant of the forward--backward algorithm for solving structured monotone inclusion problems. Our algorithm features a per-iteration deviation vector which provides additional degrees of freedom. The only requirement on the deviation vector to guarantee convergence is that its norm is bounded by a quantity that can be computed online. This approach provide…
▽ More
We propose and study a weakly convergent variant of the forward--backward algorithm for solving structured monotone inclusion problems. Our algorithm features a per-iteration deviation vector which provides additional degrees of freedom. The only requirement on the deviation vector to guarantee convergence is that its norm is bounded by a quantity that can be computed online. This approach provides great flexibility and opens up for the design of new and improved forward--backward-based algorithms, while retaining global convergence guarantees. These guarantees include linear convergence of our method under a metric subregularity assumption without the need to adapt the algorithm parameters.
Choosing suitable monotone operators allows for incorporating deviations into other algorithms, such as Chambolle--Pock and Krasnoselsky--Mann iterations. We propose a novel inertial primal--dual algorithm by selecting the deviations along a momentum direction and deciding their size using the norm condition. Numerical experiments demonstrate our convergence claims and show that even this simple choice of deviation vector can improve the performance, compared, e.g., to the standard Chambolle--Pock algorithm.
△ Less
Submitted 12 August, 2022; v1 submitted 1 December, 2021;
originally announced December 2021.
-
Hybrid Acceleration Scheme for Variance Reduced Stochastic Optimization Algorithms
Authors:
Hamed Sadeghi,
Pontus Giselsson
Abstract:
Stochastic variance reduced optimization methods are known to be globally convergent while they suffer from slow local convergence, especially when moderate or high accuracy is needed. To alleviate this problem, we propose an optimization algorithm -- which we refer to as a hybrid acceleration scheme -- for a class of proximal variance reduced stochastic optimization algorithms. The proposed optim…
▽ More
Stochastic variance reduced optimization methods are known to be globally convergent while they suffer from slow local convergence, especially when moderate or high accuracy is needed. To alleviate this problem, we propose an optimization algorithm -- which we refer to as a hybrid acceleration scheme -- for a class of proximal variance reduced stochastic optimization algorithms. The proposed optimization scheme combines a fast locally convergent algorithm, such as a quasi--Newton method, with a globally convergent variance reduced stochastic algorithm, for instance SAGA or L--SVRG. Our global convergence result of the hybrid acceleration method is based on specific safeguard conditions that need to be satisfied for a step of the locally fast convergent method to be accepted.
We prove that the sequence of the iterates generated by the hybrid acceleration scheme converges almost surely to a solution of the underlying optimization problem. We also provide numerical experiments that show significantly improved convergence of the hybrid acceleration scheme compared to the basic stochastic variance reduced optimization algorithm.
△ Less
Submitted 12 November, 2021;
originally announced November 2021.
-
On Generalized Douglas-Weyl $(α, β)$-Metrics
Authors:
A. Tayebi,
H. Sadeghi
Abstract:
In this paper, we study generalized Douglas-Weyl $(α, β)$-metrics. Suppose that an regular $(α, β)$-metric $F$ is not of Randers type. We prove that $F$ is a generalized Douglas-Weyl metric with vanishing S-curvature if and only if it is a Berwald metric. Moreover by ignoring the regularity, if $F$ is not a Berwald metric then we find a family of almost regular Finsler metrics which is not Douglas…
▽ More
In this paper, we study generalized Douglas-Weyl $(α, β)$-metrics. Suppose that an regular $(α, β)$-metric $F$ is not of Randers type. We prove that $F$ is a generalized Douglas-Weyl metric with vanishing S-curvature if and only if it is a Berwald metric. Moreover by ignoring the regularity, if $F$ is not a Berwald metric then we find a family of almost regular Finsler metrics which is not Douglas nor Weyl. As its application, we show that generalized Douglas-Weyl square metric or Matsumoto metric with isotropic mean Berwald curvature are Berwald metrics.
△ Less
Submitted 26 October, 2015;
originally announced October 2015.
-
Generalized P-Reducible $(α, β)$-Metrics with Vanishing S-curvature
Authors:
A. Tayebi,
H. Sadeghi
Abstract:
In this paper, we study one of the open problems in Finsler geometry which presented by Matsumoto-Shimada about the existence of P-reducible metric which is not C-reducible. For this aim, we study a class of Finsler metrics called generalized P-reducible metrics that contains the class of P-reducible metrics. We prove that every generalized P-reducible $(α, β)$-metric with vanishing S-curvature re…
▽ More
In this paper, we study one of the open problems in Finsler geometry which presented by Matsumoto-Shimada about the existence of P-reducible metric which is not C-reducible. For this aim, we study a class of Finsler metrics called generalized P-reducible metrics that contains the class of P-reducible metrics. We prove that every generalized P-reducible $(α, β)$-metric with vanishing S-curvature reduces to a Berwald metric or C-reducible metric. It results that there is not any concrete P-reducible $(α,β)$-metric with vanishing S-curvature.
△ Less
Submitted 26 October, 2015;
originally announced October 2015.
-
$Δ$-weak character amenability of certain Banach algebras
Authors:
Hamid Sadeghi
Abstract:
In this paper we introduce the notion of $Δ$-weak character amenable Banach algebras and investigate $Δ$-weak character amenability of certain Banach algebras such as projective tensor product $A\widehat{\otimes}B$, Lau product $A\times_TB$ for every Banach algebra $ A$ and $B$, where $T$ be a homomorphism from $B$ into $A$, abstract Segal algebras and module extension Banach algebras.
In this paper we introduce the notion of $Δ$-weak character amenable Banach algebras and investigate $Δ$-weak character amenability of certain Banach algebras such as projective tensor product $A\widehat{\otimes}B$, Lau product $A\times_TB$ for every Banach algebra $ A$ and $B$, where $T$ be a homomorphism from $B$ into $A$, abstract Segal algebras and module extension Banach algebras.
△ Less
Submitted 13 October, 2015;
originally announced October 2015.
-
Two Families of Finsler Metrics Projectively Related to a Kropina Metric
Authors:
A. Tayebi,
H. Sadeghi,
E. Peyghan
Abstract:
In this paper, we find the necessary and sufficient conditions under which two classes of (q, a, b)-metrics are projectively related to a Kropina metric.
In this paper, we find the necessary and sufficient conditions under which two classes of (q, a, b)-metrics are projectively related to a Kropina metric.
△ Less
Submitted 18 February, 2013;
originally announced February 2013.
-
Finsler Metrics with Bounded Cartan Torsions
Authors:
A. Tayebi,
H. Sadeghi,
E. Peyghan
Abstract:
The norm of Cartan torsion plays an important role for studying of immersion theory in Finsler geometry. Indeed, Finsler manifold with unbounded Cartan torsion can not be isometrically imbedded into any Minkowski space. In this paper, we find two subclasses of (?, ?)-metrics which have bounded Cartan torsion. Then, we give two subclasses of (?, ?)-metrics whose bound on the Cartan torsions are ind…
▽ More
The norm of Cartan torsion plays an important role for studying of immersion theory in Finsler geometry. Indeed, Finsler manifold with unbounded Cartan torsion can not be isometrically imbedded into any Minkowski space. In this paper, we find two subclasses of (?, ?)-metrics which have bounded Cartan torsion. Then, we give two subclasses of (?, ?)-metrics whose bound on the Cartan torsions are independent of the norm of ?.
△ Less
Submitted 11 February, 2013;
originally announced February 2013.
