Search results for "FAC"
showing 10 items of 36366 documents
Decorous combinatorial lower bounds for row layout problems
2020
Abstract In this paper we consider the Double-Row Facility Layout Problem (DRFLP). Given a set of departments and pairwise transport weights between them the DRFLP asks for a non-overlapping arrangement of the departments along both sides of a common path such that the weighted sum of the center-to-center distances between the departments is minimized. Despite its broad applicability in factory planning, only small instances can be solved to optimality in reasonable time. Apart from this even deriving good lower bounds using existing integer programming formulations and branch-and-cut methods is a challenging problem. We focus here on deriving combinatorial lower bounds which can be compute…
Mathematical models for a cutting problem in the glass manufacturing industry
2021
Abstract The glass cutting problem proposed for the ROADEF 2018 challenge is a two-dimensional, three-stage guillotine cutting process, with an additional cut to obtain pieces in some specific situations. However, it is not a standard problem because it includes specific constraints. The sheets produced in the glass manufacturing process have defects that make them different and have to be used in order. The pieces to be cut are grouped into subsets and the pieces from each subset must be cut in order. We approach the problem by developing and solving integer linear models. We start with the basic model, which includes the essential features of the problem, as a classical three-stage cuttin…
A survey on handling computationally expensive multiobjective optimization problems with evolutionary algorithms
2017
Evolutionary algorithms are widely used for solving multiobjective optimization problems but are often criticized because of a large number of function evaluations needed. Approximations, especially function approximations, also referred to as surrogates or metamodels are commonly used in the literature to reduce the computation time. This paper presents a survey of 45 different recent algorithms proposed in the literature between 2008 and 2016 to handle computationally expensive multiobjective optimization problems. Several algorithms are discussed based on what kind of an approximation such as problem, function or fitness approximation they use. Most emphasis is given to function approxim…
A decomposition approach to dual shuttle automated storage and retrieval systems
2016
[EN] Automated Storage and Retrieval Systems (AS/RS) have become vital in today¿s distribution and production environments, however it remains necessary to equip them with more efficient operational control policies. Motivated by real situations encountered by companies employing AS/RS, the present paper studies a miniload AS/RS system, with a dual shuttle crane in which a set of storage and retrieval requests must be scheduled such that the prioritized waiting time is minimized. Dual shuttle cranes have received minimal academic attention and thus continue to pose new problems that must be solved. The miniload AS/RS problem is addressed by decomposing it into a location assignment and sequ…
GRASP and tabu search for the generalized dispersion problem
2021
Abstract The problem of maximizing dispersion requires the selection of a specific number of elements from a given set, in such a way that the minimum distance between the pairs of selected elements is maximized. In recent years, this problem has received a lot of attention and has been solved with many complex heuristics. However, there is a recent variant in which the selected elements have to satisfy two realistic constraints, a minimum capacity limit and a maximum budget, which in spite of its practical significance in facility location, has received little attention. In this paper, we first propose mathematical models to obtain the optimal solution of small- and medium-size instances, …
Decomposition and Mean-Field Approach to Mixed Integer Optimal Compensation Problems
2016
Mixed integer optimal compensation deals with optimization problems with integer- and real-valued control variables to compensate disturbances in dynamic systems. The mixed integer nature of controls could lead to intractability in problems of large dimensions. To address this challenge, we introduce a decomposition method which turns the original n-dimensional optimization problem into n independent scalar problems of lot sizing form. Each of these problems can be viewed as a two-player zero-sum game, which introduces some element of conservatism. Each scalar problem is then reformulated as a shortest path one and solved through linear programming over a receding horizon, a step that mirro…
Aluminum to titanium laser welding-brazing in V-shaped grooveI
2017
International audience; Laser assisted joining of AA5754 aluminum alloy to T40 titanium with use of Al-Si filler wires was carried out. Continuous Yb:YAG laser beam was shaped into double spot tandem and defocalized to cover larger interaction zone in V shaped groove. Experimental design method was applied to study the influence of operational parameters on the tensile properties of the joints. Microstructure examination and fractography study were carried out to understand the relation between local phase content and fracture mode.Within defined window of operational parameters, statistically important factors that influenced the strength of T40 to AA5754 joints in V groove configuration w…
Online dimensional control of rolled steel profiles using projected fringes
2020
AbstractFringe projection is a versatile method for mapping the topography of surfaces. In this paper, it is used to measure the defects on the head of railroad rails while the rails are moving. Railroad rails are made by hot rolling. The quality of the finished product is generally good, but surface texture will deteriorate with increasing temperature. A method for online inspection therefore is very desirable. In the present experiment, dimensional inspection of the railroad rails was made online while moving at a speed of 1–2 m/s. Therefore, it is important to minimize the registration time. To achieve this, we apply a method of fringe location with sub-pixel accuracy that requires only …
Microstructural, mechanical and energy demand characterization of alternative WAAM techniques for Al-alloy parts production
2020
Abstract Additive manufacturing (AM) processes are gathering momentum as an alternative to conventional manufacturing processes. A research effort is being made worldwide to identify the most promising AM approaches. Within this category, wire arc additive manufacturing (WAAM) is among the most interesting, especially when large parts must be manufactured. In this paper, two different WAAM deposition techniques suitable for the deposition of Aluminum alloys, Cold Metal Transfer (CMT) and CMT mix drive, are analyzed and compared. With the aim of obtaining a clear picture concerning the two different techniques, microstructural analyses, mechanical property evaluation and electrical energy de…