Search results for "GEM"
showing 10 items of 19240 documents
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 strategic oscillation simheuristic for the Time Capacitated Arc Routing Problem with stochastic demands
2021
Abstract The Time Capacitated Arc Routing Problem (TCARP) extends the classical Capacitated Arc Routing Problem by considering time-based capacities instead of traditional loading capacities. In the TCARP, the costs associated with traversing and servicing arcs, as well as the vehicle’s capacity, are measured in time units. The increasing use of electric vehicles and unmanned aerial vehicles, which use batteries of limited duration, illustrates the importance of time-capacitated routing problems. In this paper, we consider the TCARP with stochastic demands, i.e.: the actual demands on each edge are random variables which specific values are only revealed once the vehicle traverses the arc. …
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…
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…
When Is an Affordance? Outlining Four Stances
2016
Part 3: Exploring Affect and Affordance; International audience; Affordance has emerged as a core concept in information systems (IS) research during the last decade. This relational concept is applied to understand and theorize the relationship between the social and the technical. In the works of the concept originator James Gibson, the relation was mainly portrayed as an ever-existing fact between the natural environment and an animal. In contrast, IS research focuses on relationships in-the-making between artificial things and human beings. In the IS context, we have identified vagueness in temporal and relational ontology: when do affordances exist and between whom or what? In this pap…
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…
Leveraging Partnerships with Logistics Service Providers in Humanitarian Supply Chains by Blockchain-based Smart Contracts
2019
As humanitarian organizations are struggling to reach an increasing number of beneficiaries, humanitarian-business partnerships, such as the use of logistics service providers (LSPs), promise to improve effectivity and efficiency of humanitarian assistance. Blockchain-based smart contracts which ensure automation, transparency, and efficiency promise to facilitate partnerships, particularly if trust is low. In this paper, blockchain-based smart contracts are critically examined for their application to humanitarian supply chains (HSCs). We identify various adoption barriers which we categorize into organizational, technological, and environmental. As the use of blockchain-based smart contra…
Designing Cognitive Cities
2018
The following text intends to give an introduction into some of the basic ideas which determined the conception of this book. Thus, the first part of this article introduces the terms “City”, “Smart City” and “Cognitive City”. The second part gives an overview of design theories and approaches such as Action Design Research and Ontological Design (a concept in-the-making), in order to deduce from a theoretical point of view some of the principles that needs to be taken into account when designing the Cognitive City. The third part highlights some concrete techniques that can be usefully applied to the problem of citizen communication for Cognitive Cities (namely Metaheuristics, Fuzzy Sets a…