Search results for "SEARCH"

Meta-heuristic Algorithms for Nesting Problem of Rectangular Pieces

2017

Abstract Nesting problems consist of placing multiple items onto larger shapes finding a good arrangement. The goal of the nesting process is to minimize the waste of material. It is common to assume, as in the present work, that the stock sheet has fixed width and infinite height, since in the real world a company may have to cut pieces from a roll of material. The complexity of such problems is often faced with a two-stage approach, so-called “hybrid algorithm”, combining a placement routine and a meta-heuristic algorithm. Starting from a given positioning sequence, the placement routine generates a non-overlapping configuration. The encoded solution is manipulated and modified by the met…

Metaheuristic procedures for the lexicographic bottleneck assembly line balancing problem

2015

The goal of this work is to develop an improved procedure for the solution of the lexicographic bottleneck variant of the assembly line balancing problem (LB-ALBP). The objective of the LB-ALBP is to minimize the workload of the most heavily loaded workstation, followed by the workload of the second most heavily loaded workstation and so on. This problem-recently introduced to the literature (Pastor, 2011)-has practical relevance to manufacturing facilities. We design, implement and fine-tune GRASP, tabu search (TS) and scatter search (SS) heuristics for the LB-ALBP and show that our procedures are able to obtain solutions of a quality that outperforms previous approaches. We rely on both s…

Opinion Dynamics and Stubbornness via Multi-Population Mean-Field Games

2016

This paper studies opinion dynamics for a set of heterogeneous populations of individuals pursuing two conflicting goals: to seek consensus and to be coherent with their initial opinions. The multi-population game under investigation is characterized by (i) rational agents who behave strategically, (ii) heterogeneous populations, and (iii) opinions evolving in response to local interactions. The main contribution of this paper is to encompass all of these aspects under the unified framework of mean-field game theory. We show that, assuming initial Gaussian density functions and affine control policies, the Fokker---Planck---Kolmogorov equation preserves Gaussianity over time. This fact is t…

Game Theoretic Decentralized Feedback Controls in Markov Jump Processes

2017

This paper studies a decentralized routing problem over a network, using the paradigm of mean-field games with large number of players. Building on a state-space extension technique, we turn the problem into an optimal control one for each single player. The main contribution is an explicit expression of the optimal decentralized control which guarantees the convergence both to local and to global equilibrium points. Furthermore, we study the stability of the system also in the presence of a delay which we model using an hysteresis operator. As a result of the hysteresis, we prove existence of multiple equilibrium points and analyze convergence conditions. The stability of the system is ill…

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…

Clothoid-Based Three-Dimensional Curve for Attitude Planning

2019

Interest in flying robots, also known as unmanned aerial vehicles (UAVs), has grown during last years in both military and civil fields [1, 2]. The same happens to autonomous underwater vehicles (AUVs) [3]. These vehicles, UAVs and AUVs, offer a wide variety of possible applications and challenges, such as control, guidance or navigation [2, 3]. In this sense, heading and attitude control in UAVs is very important [4], particularly relevant in airplanes (fixed-wing flying vehicles), because they are strongly non-linear, coupled, and tend to be underactuated systems with non-holonomic constraints. Hence, designing a good attitude controller is a difficult task [5, 6, 7, 8, 9], where stabilit…

Conceptual Key Competency Model for Smart Factories in Production Processes

2020

Abstract Background and Purpose: The aim of the study is to develop a conceptual key competency model for smart factories in production processes, focused on the automotive industry, as innovation and continuous development in this industry are at the forefront and represent the key to its long-term success. Methodology: For the purpose of the research, we used a semi-structured interview as a method of data collection. Participants were segmented into three homogeneous groups, which are industry experts, university professors and secondary education teachers, and government experts. In order to analyse the qualitative data, we used the method of content analysis. Results: Based on the anal…

2021

Classification approaches that allow to extract logical rules such as decision trees are often considered to be more interpretable than neural networks. Also, logical rules are comparatively easy to verify with any possible input. This is an important part in systems that aim to ensure correct operation of a given model. However, for high-dimensional input data such as images, the individual symbols, i.e. pixels, are not easily interpretable. Therefore, rule-based approaches are not typically used for this kind of high-dimensional data. We introduce the concept of first-order convolutional rules, which are logical rules that can be extracted using a convolutional neural network (CNN), and w…