521 research outputs found
Meta-Heuristics for Dynamic Lot Sizing: a review and comparison of solution approaches
Proofs from complexity theory as well as computational experiments indicate that most lot sizing problems are hard to solve. Because these problems are so difficult, various solution techniques have been proposed to solve them. In the past decade, meta-heuristics such as tabu search, genetic algorithms and simulated annealing, have become popular and efficient tools for solving hard combinational optimization problems. We review the various meta-heuristics that have been specifically developed to solve lot sizing problems, discussing their main components such as representation, evaluation neighborhood definition and genetic operators. Further, we briefly review other solution approaches, such as dynamic programming, cutting planes, Dantzig-Wolfe decomposition, Lagrange relaxation and dedicated heuristics. This allows us to compare these techniques. Understanding their respective advantages and disadvantages gives insight into how we can integrate elements from several solution approaches into more powerful hybrid algorithms. Finally, we discuss general guidelines for computational experiments and illustrate these with several examples
An improved Ant Colony System for the Sequential Ordering Problem
It is not rare that the performance of one metaheuristic algorithm can be
improved by incorporating ideas taken from another. In this article we present
how Simulated Annealing (SA) can be used to improve the efficiency of the Ant
Colony System (ACS) and Enhanced ACS when solving the Sequential Ordering
Problem (SOP). Moreover, we show how the very same ideas can be applied to
improve the convergence of a dedicated local search, i.e. the SOP-3-exchange
algorithm. A statistical analysis of the proposed algorithms both in terms of
finding suitable parameter values and the quality of the generated solutions is
presented based on a series of computational experiments conducted on SOP
instances from the well-known TSPLIB and SOPLIB2006 repositories. The proposed
ACS-SA and EACS-SA algorithms often generate solutions of better quality than
the ACS and EACS, respectively. Moreover, the EACS-SA algorithm combined with
the proposed SOP-3-exchange-SA local search was able to find 10 new best
solutions for the SOP instances from the SOPLIB2006 repository, thus improving
the state-of-the-art results as known from the literature. Overall, the best
known or improved solutions were found in 41 out of 48 cases.Comment: 30 pages, 8 tables, 11 figure
Maximum Covariance Unfolding Regression: A Novel Covariate-based Manifold Learning Approach for Point Cloud Data
Point cloud data are widely used in manufacturing applications for process
inspection, modeling, monitoring and optimization. The state-of-art tensor
regression techniques have effectively been used for analysis of structured
point cloud data, where the measurements on a uniform grid can be formed into a
tensor. However, these techniques are not capable of handling unstructured
point cloud data that are often in the form of manifolds. In this paper, we
propose a nonlinear dimension reduction approach named Maximum Covariance
Unfolding Regression that is able to learn the low-dimensional (LD) manifold of
point clouds with the highest correlation with explanatory covariates. This LD
manifold is then used for regression modeling and process optimization based on
process variables. The performance of the proposed method is subsequently
evaluated and compared with benchmark methods through simulations and a case
study of steel bracket manufacturing
- …