Carlo Meloni

Carlo Meloni
Sapienza University of Rome | la sapienza · Department of Computer, Automatic and Management Engineering "Antonio Ruberti"

PhD M.Eng

About

82
Publications
9,076
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
1,494
Citations
Introduction
I received a Ph.D. in Operations Research from the Sapienza University of Rome in 2000. In November 2000 I joined the Università Roma Tre as a post-doctoral fellow in Operations Research. In July 2002 I became Assistant Professor of Systems Engineering at Politecnico di Bari. In the years 2019-2021, I was an associate professor of Operations Research at the same university. Since 2021 I am an associate professor of Operations Research at Sapienza University of Rome.
Additional affiliations
March 2011 - March 2012
Università degli Studi di Siena
Position
  • Lecturer
Description
  • Course of Networks Optimization, Faculty of Engineering
July 2002 - November 2019
Polytechnic University of Bari, Italy
Position
  • Professor (Assistant)
Description
  • Assistant Professor of Systems Engineering
January 2000 - July 2002
Università Degli Studi Roma Tre
Position
  • Research Associate

Publications

Publications (82)
Article
The paper deals with the evaluation of the Expected Shortfall or the Conditional Value-at-Risk for the makespan in scheduling problems represented as temporal activity networks where we assume that only a type-1 fuzzy representation for the activity integer valued durations is known to the scheduler. More precisely, we address the evaluation of the...
Article
Full-text available
This paper deals with the evaluation of the expected shortfall or the conditional value-at-risk for the makespan in scheduling problems represented as temporal networks under incomplete and uncertain information. We consider temporal activity network representations of scheduling problems affected by uncertainties related to the activity durations...
Article
The Multiple Multidimensional Knapsack Problem with Family-Split Penalties (MMdKFSP) is introduced as a new variant of both the more classical Multi-Knapsack and Multidimensional Knapsack Problems. It reckons with items categorized into families and where if an individual item is selected to maximize the profit, all the items of the same family mus...
Article
Full-text available
The paper describes the methodology used for developing an electric load microforecasting module to be integrated in the Energy Management System (EMS) architecture designed and tested within the “Energy Router” (ER) project. This Italian R&D project is aimed at providing non-industrial active customers and prosumers with a monitoring and control d...
Data
Sustainable Data-Driven, Evidence-based Decision Support, Applications to Environment and Energy Sector
Article
We address the problem of forecasting sales for fresh and highly perishable products, in the general context of supply chain management. The forecasting activity refers to the single item in a given store and started from a pre-processing phase for data analysis and normalization. Then data was used as input for a forecasting algorithm designed to...
Article
The paper proposes a decision support system (DSS) for the supply chain of packaged fresh and highly perishable products. The DSS combines a unique tool for sales forecasting with order planning which includes an individual model selection system equipped with ARIMA, ARIMAX and transfer function forecasting model families, the latter two accounting...
Chapter
Sustainability has a high priority for all actors in modern supply chains, and food waste issues attract significant political, market and media consideration. Many retailers have setup programs aimed at tackling it, while the food industry has also launched programs including waste reduction among their main goals. Indeed, food waste is already a...
Article
Full-text available
The activity-based costing (ABC) in service companies is considered for minimization companies expenses modeling the uncertainty of service demand in the statistical probabilistic way. The two-stage stochastic programming model is formulated and implemented obtaining the deterministic model as a particular case of the stochastic one. The model take...
Article
Rollout methodology is a constructive metaheuristic algorithm and its main characteristics are its modularity, the adaptability to different objectives and constraints and the easiness of implementation. Multi-heuristic Rollout extends the Rollout by incorporating several constructive heuristics in the Rollout framework and it is able to easily inc...
Conference Paper
This paper deals with the issue of forecasting energy production of a Photo-Voltaic (PV) plant, needed by the Distribution System Operator (DSO) for grid planning. As the energy production of a PV plant is strongly dependent on the environmental conditions, the DSO has difficulties to manage an electrical system with stochastic generation. This imp...
Article
Full-text available
Optimization of simulated systems is the goal of many techniques, but most of them assume known environments. Recently, “robust” methodologies accounting for uncertain environments have been developed. Robust optimization tackles problems affected by uncertainty, providing solutions that are in some sense insensitive to perturbations in the model p...
Article
Optimization models (in particular, with uncertainties) and Activity Based Costing (ABC) and Resource Based View (RBV) of the firm theory are usually separated in theory and applications. We analyze the connections among them, with a focus on stochastic programming, showing how they can all be used as decision support instruments for strategic plan...
Book
This book illustrates strategies to account for uncertainty in complex systems as described by computer simulations. When optimizing the performances of these systems, accounting for or neglecting uncertainty may lead to completely different results; therefore, uncertainty management is a major issue in simulation-optimization. Because of its wide...
Chapter
Full-text available
This paper summarizes all research advancements obtained by the Politecnico di Bari through the RES NOVAE Project activities in the field of the smart grids. Such activities have been aimed at bringing substantial contributions in the development of smart grid in medium-voltage and low-voltage distribution systems. Since the scientific approach to...
Article
The operating theater is the most critical resource of the surgical process. From a lean perspective, the planning of surgical activities must maintain an alignment between demand and offer. Therefore, it is necessary to find the right trade-off between the need of keeping organizational complexity low, and the need to give appropriate precedence t...
Article
This editorial paper recalls the key principles and research directions in simulation optimization and introduces the different contributions presented in the special issue.
Chapter
This paper addresses Operating Room scheduling problems in elective surgery. In particular, we study a model for determining the surgical schedule when uncertainty on surgery duration is taken into account in order to consider and evaluate the risk of overtime and the possible waste of operating time. Surgical cases are selected from the waiting li...
Chapter
This chapter deals with the application of hybrid evolutionary methods to design optimization issues in which approximation techniques and model management strategies can be used to guide the decision making process in a multidisciplinary context. An enhanced evolutionary algorithmic scheme devoted to design optimization is proposed, and its use in...
Article
Given a line graph L(G) of a graph G = (V, E), the problem of finding the minimum number of edges to add to L(G) to have a Hamiltonian path on L(G) is considered. This problem, related to different applications, is known to be NP-hard. This paper presents an O(vertical bar V vertical bar + vertical bar E vertical bar) algorithm to determine a lower...
Article
This research aims at supporting hospital management in making prompt Operating Room (OR) planning decisions, when either unpredicted events occur or alternative scenarios or configurations need to be rapidly evaluated. We design and test a planning tool enabling managers to efficiently analyse several alternatives to the current OR planning and sc...
Conference Paper
Research on metamodel-based optimization has received considerably increasing interest in recent years, and has found successful applications in solving computationally expensive problems. The joint use of computer simulation experiments and metamodels introduces a source of uncertainty that we refer to as metamodel variability. To analyze and quan...
Article
This paper addresses a problem arising in the coordination between two consecutive stages of a production system. Production is organised in batches of identical jobs. Each job is characterised by two distinct attributes, and all jobs sharing the same attributes are processed together as a single batch. Due to the structural and organisational char...
Article
The increasing pressure on the development time of new materials and devices has changed the modelling and design process over the years. In the past, they mainly consisted of experimentation and physical prototyping. Clearly, it is hard to incorporate changes in finished prototypes, while producing a variety of different prototypes at once may be...
Article
Full-text available
Optimization of simulated systems is the goal of many methods, but most methods assume known environments. We, however, develop a "robust" methodology that accounts for uncertain environments. Our methodology uses Taguchi's view of the uncertain world but replaces his statistical techniques by design and analysis of simulation experiments based on...
Article
This paper proposes a study of different dynamic objectives aggregation methods (DOAMs) in the context of a multi-objective evolutionary approach to portfolio optimisation. Since the incorporation of chaotic rules or behaviour in population-based optimisation algorithms has been shown to possibly enhance their searching ability, this study consider...
Chapter
Several approaches for solving multi-objective optimization problems entail a form of scalarization of the objectives. This chapter proposes a study of different dynamic objectives aggregation methods in the context of evolutionary algorithms. These methods are mainly based on both weighted sum aggregations and curvature variations. Since the incor...
Article
Full-text available
Most methods in simulation-optimization assume known environments, whereas this research accounts for uncertain environments combining Taguchi's world view with either regression or Kriging (Gaussian Process) metamodels (response surfaces). These metamodels are combined with Non-Linear Mathematical Programming (NLMP) to find a robust optimal soluti...
Conference Paper
Full-text available
Most methods in simulation-optimization assume known environments, whereas this research accounts for uncertain environments combining Taguchi's world view with either regression or Kriging (also called Gaussian Process) metamodels (emulators, response surfaces, surrogates). These metamodels are combined with Non-Linear Mathematical Programming (NL...
Article
Optimization of simulated systems is tackled by many methods, but most methods assume known environments. This article, however, develops a 'robust' methodology for uncertain environments. This methodology uses Taguchi's view of the uncertain world, but replaces his statistical techniques by Response Surface Methodology (RSM). George Box originated...
Article
This paper addresses a practical scheduling problem arising in the packaging department of a pharmaceutical industrial plant. The problem is modeled as a multi-purpose machine scheduling problem with setup and removal times, release and due dates and additional constraints related to the scarce availability of tools and human operators. The objecti...
Conference Paper
Full-text available
Optimization of simulated systems is the goal of many methods, but most methods assume known environments. In this paper we present a methodology that does account for uncertain environments. Our methodology uses Taguchi's view of the uncertain world, but replaces his statistical techniques by either Response Surface Methodology or Kriging metamode...
Article
Optimization of simulated systems is the goal of many methods, but most methods as- sume known environments. We, however, develop a `robust' methodology that accounts for uncertain environments. Our methodology uses Taguchi's view of the uncertain world, but replaces his statistical techniques by Kriging. We illustrate the resulting methodology thr...
Article
In this article, we describe a general methodology for operations scheduling in dispensing and counting departments of pharmaceutical manufacturing plants. The departments are modeled as a multiobjective parallel machines scheduling problem under a number of both standard and realistic constraints, such as release times, due dates and deadlines, pa...
Article
This paper deals with the use of Kriging metamodels in multi-objective engineering design optimization. The metamodel management issue to find the tradeoff between accuracy and efficiency is addressed. A comparative analysis of different strategies is conducted for a case study devoted to the design of a component of the injection system for Compre...
Article
Full-text available
This contribution summarizes a methodology for simu- lation optimization assuming some simulation inputs are uncertain. This methodology integrates Taguchi's world- view (distinguishing between decision and environmental inputs), metamodeling (either Response Surface Methodol- ogy or Kriging), and mathematical programming. Instead of Taguchi's stat...
Article
This paper addresses a problem arising in the coordination between two consecutive departments of a production system, where parts are processed in batches, and each batch is characterized by two distinct attributes. Due to the lack of interstage buffering between the two stages, these departments have to follow the same batch sequence. In the firs...
Article
Given a graph G, the Minimum Dominating Trail Set (MDT S) problem consists in ¯nding a minimum cardinality collection of pairwise edge-disjoint trails such that each edge of G has at least one endvertex on some trail. The MDT S problem is NP {hard for general graphs. In this paper lower and upper bounds for the MDT S problem on general graphs are p...
Article
Full-text available
In this work, the ability of the Dynamic Objectives Aggregation Methods to solve the portfolio rebalancing problem is investigated conducting a computational study on a set of instances based on real data. The portfolio model considers a set of realistic constraints and entails the simultaneously optimization of the risk on portfolio, the expected...
Article
Full-text available
Several approaches for solving multi-objective optimization problems entail a form of scalarization of the objectives. This paper proposes a study of different dynamic objectives aggregation methods in the context of evolutionary algorithms. These methods are mainly based on both weighted sum aggregations and curvature variations. A comparison anal...
Article
Full-text available
This paper addresses a problem arising in the coordination between two consecu-tive manufacturing departments of a production system, in which parts are processed in batches, and each batch is characterized by two distinct attributes. Due to limited interstage bu®ering between the two stages, the two departments have to follow the same batch sequen...
Article
Given a graph G=(V,E), the Hamiltonian completion number ofG, HCN(G), is the minimum number of edges to be added to G to make it Hamiltonian. This problem is known to be NP\mathcal{NP} -hard even when G is a line graph. In this paper, local search algorithms for finding HCN(G) when G is a line graph are proposed. The adopted approach is mainly bas...
Conference Paper
In this work, the multidisciplinary design optimization (MDO) methodology is applied to a case arising in the automotive engineering in which the design optimization of mechanical and control features of a system are simultaneously carried out with an evolutionary algorithm based method. The system under study is the regulator of the injection pres...
Article
This paper addresses urban traffic control using an optimization model for signalized areas. The paper modifies and extends a discrete time model for urban traffic networks proposed in the related literature to take into account some real aspects of traffic. The model is embedded in a real time controller that solves an optimization problem from th...
Article
Full-text available
This paper describes the application of evolutionary algorithms to a typical multi-objective problem of serial production systems, in which two consecutive departments must organize their internal work, each taking into account the requirements of the other department. In particular, the paper compares three approaches based on different combinatio...
Article
Full-text available
This paper considers the use of multi-objective genetic algorithms for solving a typical production chain problem, in which two consecutive production stages have to schedule their internal work while taking into account each other's requirements. We focus on a multi-objective genetic algorithm recently proposed in the related literature, i.e. IGA...
Article
Full-text available
This paper focuses on a typical problem arising in serial production, where two consecutive departments must sequence their internal work, each taking into account the requirements of the other one. Even if the considered problem is inherently multi-objective, to date the only heuristic approaches dealing with this problem use single-objective form...
Article
Full-text available
An agile and environmentally conscious manufacturing paradigm refers to the ability to reconfigure a flexible system quickly, economically, and environmentally responsibly. In modern manufacturing enterprises, e-supply chains integrate Internet and web-based electronic market and are promising systems to achieve agility. A key issue in the strategi...
Article
Full-text available
Integrated e-supply chains are distributed manufacturing systems composed of various resources belonging to different companies and integrated with streamlined material, information and financial flow. The configuration of the supply chain network is essential for business to pursue a competitive advantage and to meet the market demand. This paper...
Article
Full-text available
Supply chains are distributed manufacturing systems composed of various resources belonging to different companies. The configuration of the supply chain network, integrated with Internet and web-based electronic market places, is essential for business to pursue a competitive advantage. This paper develops a model describing the integrated e-suppl...
Article
Congestion in the air traffic network is a problem with an increasing relevance for airlines costs as well as airspace safety. One of the major factors is the limited operative capacity of the air network. in this work an agent based approach to the real time air traffic control is proposed. The air network is considered partitioned in different se...
Conference Paper
Full-text available
Supply chains are distributed manufacturing systems composed of various resources belonging to different companies. Efficient design of the supply chain network is essential for business to pursue a competitive advantage. In this paper a hierarchical methodology previously outlined by the authors is considered for supply chain network design. In th...
Article
Given a graph G, the Minimum Dominating Trail Set (MDTS) problem consists in finding a minimum cardinality collection of pairwise edge-disjoint trails such that each edge of G has at least one endvertex on some trail. The MDTS problem is NP–hard for general graphs. In this paper an algorithmic approach for the MDTS problem on (two-terminal) series...
Article
In this paper we deal with solution algorithms for a general formulation of the job shop problem, called alternative graph. We study in particular the job shop scheduling problem with blocking and/or no-wait constraints. Most of the key properties developed for solving the job shop problem with infinite capacity buffer do not hold in the more gener...
Article
Given a graph G=(V,E),HCN(L(G)) is the minimum number of edges to be added to its line graph L(G) to make L(G) Hamiltonian. This problem is known to be NP-hard for general graphs, whereas a O(|V|) algorithm exists when G is a tree. In this paper a linear algorithm for finding HCN(L(G)) when G is a cactus is proposed.
Conference Paper
Full-text available
An effective method to improve traffic flow in urban areas is synchronizing the traffic signals at the coordinated intersections. This paper focuses on the problem of synchronization of subsequent intersections in a signalized urban area. Adopting an optimization model proposed in literature, the paper investigates the determination of the offset b...
Conference Paper
The supply of complex products often involves the assembly of other products, components or sub-assemblies. Furthermore, these sub-assemblies may be produced by different suppliers. As a result, the specification of the assembly process for the final product contains relationship between multiple supply chain components, including business entities...
Conference Paper
This paper describes a multi-objective evolutionary algorithm for a typical serial production problem, in which two or more consecutive departments must schedule their internal work, each taking into account the requirements of the other departments. There are various single-objective heuristics to deal with this problem, while the multi-objective...
Conference Paper
Full-text available
The design of a supply chain network provides the main structure for supply chain operations, since the network is a key element in the competitiveness and investments of an extended production system. The configuration of the network is essential for business to pursue a competitive advantage. We adopt a methodology based on three layers. In the f...
Conference Paper
Full-text available
This paper investigates the issue of urban traffic signal control using a real time optimization model for signalized areas proposed in the related literature. The adopted model is modified to take into account the traffic scenarios, the different types of vehicles in the area, as well as pedestrians. The technique is applied to a real case study,...
Article
This paper addresses a coordination problem concerning two production agents in a manufacturing system. The two agents have a set of processes which must be carried out on some common resource. They can use the resource individually, but in general there may be an overall advantage in concurrently performing certain processes. The problem is to sel...
Conference Paper
In this paper we introduce a new class of greedy heuristics for general job shop scheduling problems. In particular we deal with the classical job shop, i.e. with unlimited capacity buffer, and job shop problems with blocking and no-wait. The proposed algorithm family is a simple randomized greedy family based on a general formulation of the job sh...
Conference Paper
In the material flow of a plant, parts are grouped in batches, each having as attributes the shape and the color. In both departments, a changeover occurs when the attribute of a new part changes. The problem consists in finding a common sequence of batches optimizing an overall utility index. A metaheuristic approach is presented which allows to s...
Article
In the material flow of a plant, parts are processed in batches, each having two distinct attributes, say shape and color. In one department, a set-up occurs every time the shape of the new batch is different from the previous one. In a downstream department, there is a set-up when the color of the new batch is different from the previous one. Sinc...
Article
Given a graph G=(V,E), HCN(L(G)) is the minimum number of edges to be added to its line graph L(G) to make L(G) Hamiltonian. This problem is known to be NP-hard for general graphs, whereas an O(|V|5) algorithm exists when G is a tree. In this paper a linear algorithm for finding HCN(L(G)) when G is a tree is proposed.
Article
This paper investigates possible implementations of the autonomous agents concept in flexible manufacturing control. The implementation issues and the effectiveness of different control architectures and algorithms are analyzed by means of a simulation model of a flexible job shop. Extensive experimental results are reported, allowing the evaluatio...
Chapter
The pharmaceutical marketplace is dominated by large multinational companies, competing worldwide, with a global presence in branded products. Retaining marketshare requires standards of product quality and reliability close to 100%, attained at sustainable cost. Wholesalers and final customers expect reliability and quality from pharmaceutical com...
Article
This online companion paper supplements the short version (with the same title) that was submitted for publication. It discusses robust optimization in a wider context, including additional references. It details Taguchi's world view and RSM for robust optimization. Furthermore it presents results for additional experiments with a smaller range of...
Article
The approach to portfolio analysis proposed by Markowitz in 1950s has provided the scientific foundation for the modern portfolio theory. Founded on the assumption that the asset returns follow a multivari- ate normal distribution, the model analyzes the asset returns using the first two moments of the distributions. Therefore, the model is based o...