Panos Pardalos

Panos Pardalos
University of Florida | UF · Department of Industrial and Systems Engineering

PhD

About

1,121
Publications
178,564
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
28,252
Citations
Additional affiliations
January 2012 - December 2013
National Research University Higher School of Economics
Position
  • Leading Scientist
August 1991 - present
University of Florida
Position
  • Professor (Full)
Description
  • Director

Publications

Publications (1,121)
Article
Full-text available
The optimal operation of a conveyor network used in distribution centers is critical to delivery service quality. Optimizing conveyor operations entails routing a given number of items from loading locations to unloading locations in the shortest possible time, called makespan. Developing an efficient model for conveyor operations is necessary to a...
Preprint
Full-text available
Given a graph, the maximum clique problem (MCP) asks for determining a complete subgraph with the largest possible number of vertices. We propose a new exact algorithm, called CliSAT, to solve the MCP to proven optimality. This problem is of fundamental importance in graph theory and combinatorial optimization due to its practical relevance for a w...
Article
Full-text available
One of the big concerns when planning the expansion of power distribution systems (PDS) is reliability. This is defined as the ability to continuously meet the load demand of consumers in terms of quantity and quality. In a scenario in which consumers increasingly demand high supply quality, including few interruptions and continuity, it becomes es...
Book
This handbook analyses and develops methods and models to optimize solutions for energy access of industry and the general world population in terms of reliability and sustainability. It focuses on improving the performance measures of the energy systems. It brings together state-of-the-art research on reliability enhancement, intelligent developme...
Article
Full-text available
In this paper, we investigate a manufacturer selection and composition problem for Distributed Virtual Manufacturing Network (DVMN) with order acceptance and scheduling of deteriorating jobs, where potential manufacturers include proprietary plants and outsourced co-manufacturers. In such a problem, at the beginning of planning horizon, a manufactu...
Preprint
Full-text available
In this special issue, we call for rigorous research that borrows from various disciplines and presents relevant and original work related to the disruption of illicit markets using OR and analytics approaches. This can be rendered in various forms, such as a new way of framing the issue via problematization, design approaches and constraint induce...
Preprint
Full-text available
The goal of this special issue is thus to improve the research and practice in issues related to analytics AI and OR solutions for social goods (AI&OR4SG) by mutually benefit from practitioners, researchers, and policymakers international collaborations; promoting the development of new methodology and metrics to address the specific challenges rel...
Article
Full-text available
In this paper we consider the problem of vehicle assignment in heterogeneous fleet site-dependent Vehicle Routing Problems (VRP) with split deliveries. In such VRP problems vehicles can have different capacities, fixed and travel costs, and site-dependency constraints limit for every customer a set of vehicles, which can serve it. The Vehicle Assig...
Book
This book covers algorithm portfolios, multi-method schemes that harness optimization algorithms into a joint framework to solve optimization problems. It is expected to be a primary reference point for researchers and doctoral students in relevant domains that seek a quick exposure to the field. The presentation focuses primarily on the applicabil...
Article
Full-text available
This paper investigates a competitive two-agent parallel-batching scheduling problem with aging effect on parallel machines. The objective is to minimize the makespan of agent A with the constraint that the makespan of agent B is no more than a given threshold. Some key structural properties are first identified in two different cases, and based on...
Poster
It is for contributing to the developments in the direction of a smart and sustainable World that you are invited to contribute to this book series by submitting your recent research works. Considering the importance of energy production, transmission, and distribution systems on the current and future of human living, this book focuses on enabling...
Article
Scheduling under nonrenewable resources is one of the challenging issues in project scheduling problems. There are many cases where the projects are subject to some nonrenewable resources. In most of the literature, nonrenewable resources are assumed to be available in full amount at the beginning of the project. However, in practice, it is prevale...
Article
Full-text available
The inverted cart-pendulum (ICP) is a nonlinear underactuated system, which dynamics are representative of many applications. Therefore, the development of ICP control laws is important since these laws are suitable to other systems. Indeed, many nonlinear control strategies have emerged from the control of the ICP. For these reasons, the ICP remai...
Article
Full-text available
A detailed review of the dynamic search trajectory methods for global optimization is given. In addition, a family of dynamic search trajectories methods that are created using numerical methods for solving autonomous ordinary differential equations is presented. Furthermore, a strategy for developing globally convergent methods that is applicable...
Article
Full-text available
An effective way to analyze and apprehend structural properties of networks is to find their most critical nodes. This paper studies a bi-objective critical node detection problem, denoted as Bi-CNDP. In this variant, we do not make any assumptions on the psychology of decision makers and seek to find a set of solutions which minimize the pairwise...
Article
We propose a novel algorithm portfolio model that incorporates time series forecasting techniques to predict online the performance of its constituent algorithms. The predictions are used to allocate computational resources to the algorithms, accordingly. The proposed model is demonstrated on parallel algorithm portfolios consisting of three popula...
Article
Full-text available
This paper investigates an information security game between two competitive firms in a market consisting of loyal customers and switchers. The switchers are classified into unaggressive switchers and aggressive switchers based on whether they always transact with the more secure firm. We find that the switcher type plays a significant role in affe...
Article
Remanufacturing has been recognized both in literature and practice because of its greenness and cost saving. Since the reproduction processes could be affected by uncertain factors, remanufacturing is much more complex than producing new products. To investigate how yield uncertainty and market competition affect remanufacturing decisions, we comp...
Article
In this paper, we investigate a specialized two-stage hybrid flow shop scheduling problem with parallel batching machines considering a job-dependent deteriorating effect and non-identical job sizes simultaneously. A novel concept of three-dimensional wasted volume based on the job normal processing time, job size, and job deteriorating rate is fir...
Book
Full-text available
This volume provides resourceful thinking and insightful management solutions to the many challenges that decision makers face in their predictions, preparations, and implementations of the key elements that our societies and industries need to take as they move toward digitalization and smartness. The discussions within the book aim to uncover the...
Chapter
Full-text available
Ambient Intelligence (AmI) refers to a networked environment of computing devices for implementing a "smart" system. AmI is built using sensors and actuators connected through real-time networks. The data and signals captured from sensors are ambiguous for both human and machine. Artificial Intelligence (AI) is merged into an ambient environment to...
Article
Full-text available
The goal of this study is to recognize various factors for responsive SCs that affect supply risk and model their impact on SC design and operation. We propose a conceptual model for SC responsiveness that encompasses practices such as flexibility, agility, internal integration, and visibility. This conceptual model is utilized to build up a multi-...
Article
Motivated by a unique legislative practice targeted at increasing new energy vehicles consumption with carbon regulation in China, we study how the program works and how the manufacturer responds. Different from former cash subsidies provided for the buyers, this program intends to stimulate the consumption of green vehicles on the manufacturer sid...
Article
The level of modeling sophistication in financial services has increased considerably over the years. Nowadays, the complexity of financial problems and the vast amount of data require an engineering approach based on analytical modeling tools for planning, decision making, reporting, and supervisory control. This article provides an overview of th...
Chapter
Full-text available
The “No Free Lunch” theorem states that, averaged over all optimization problems, without re-sampling, all optimization algorithms perform equally well. Optimization, search, and supervised learning are the areas that have benefited more from this important theoretical concept. Formulation of the initial No Free Lunch theorem, very soon, gave rise...
Chapter
Data-dependent approximation is a new approach for the study of nonsubmodular optimization problems. This approach has attracted a lot of research especially in the area of social computing, where nonsubmodular combinatorial optimization problems have been recently formulated. In this chapter, we present some theoretical results on the data-depende...
Article
Full-text available
Diversity, understood as the variety of different elements or configurations that an extensive system has, is a crucial property that allows maintaining the system’s functionality in a changing environment, where failures, random events or malicious attacks are often unavoidable. Despite the relevance of preserving diversity in the context of ecolo...
Article
This research investigates the parallel-batching scheduling problems with a time-dependent learning effect where the job processing time is a decreasing function of its starting time. Both the single-machine and parallel-machine circumstances are considered, and the objective is to minimize the makespan. For the single parallel-batching machine sch...
Article
The goal of the less is more approach (LIMA) for solving optimization problems that has recently been proposed in Mladenović et al. (2016) is to find the minimum number of search ingredients that make a heuristic more efficient than the currently best. In this paper, LIMA is successfully applied to solve the obnoxious p‐median problem (OpMP). More...
Article
This second part of the paper presents and discuss results from the implementation of the MILP model presented in Part I. This comprehensive model is intended for the expansion planning of power distribution systems. The results were obtained using the programming language OPL and the minimization problem was solved using the CPLEX solver. We appli...
Article
This first part of the paper presents a comprehensive mixed integer linear programming model which can be applied to the expansion planning of power distribution systems. The model describes the problem of allocation of voltage regulators and capacitors including reconductoring. In addition, it determines the optimal position of the taps of voltage...
Article
Full-text available
Flow variations over time generalize standard network flows by introducing an element of time. In contrast to the classical case of static flows, a flow over time in such a network specifies a flow rate entering an arc for each point in time. In this setting, the capacity of an arc limits the rate of flow into the arc at each point in time. Traditi...
Article
Full-text available
This paper introduces the serial batching scheduling problems with position-based learning effect, where the actual job processing time is a function of its position. Two scheduling problems respectively for single-machine and parallel-machine are studied, and in each problem the objectives of minimizing maximum earliness and total number of tardy...
Article
This paper studies a set of novel integrated scheduling problems by taking into account the combinatorial features of various groups, parallel-batching, deteriorating jobs, and time-dependent setup time simultaneously under the settings of both single-machine and parallel-machine, and the objective of the studied problems is to minimize the makespa...
Article
Full-text available
We consider a class of integrated scheduling problems for manufacturers. The manufacturer processes job orders and delivers products to the customer. The objective is to minimize the service span, that is, the period lasting from the time when the order is received to the time when all the products have been delivered to the customer. In the produc...
Article
Full-text available
Distributed generation (DG) is one of the new trends in distribution networks under the effect of various policies, such as distribution loss reduction. It is important to find the position and determine the size of DGs in the existing distribution network. In this paper, we consider DGs for the integrated supply chain networks and obtain the optim...
Article
Full-text available
Optimization models for the solution of planning problems related to power distribution system (PDS) have been studied and used for decades. The main objective is to optimize investments and minimize total costs, including investment and operation costs. Some of the major concerns of the short-term expansion planning carried out by utilities are hi...
Article
Full-text available
Investigation of the market graph attracts a growing attention in market network analysis. One of the important problem connected with market graph is to identify it from observations. Traditional way for the market graph identification is to use a simple procedure based on statistical estimations of Pearson correlations between pairs of stocks. Re...
Article
Full-text available
Non-convex optimization can be found in several smart manufacturing systems. This paper presents a short review on global optimization (GO) methods. We examine decomposition techniques and classify GO problems on the basis of objective function representation and decomposition techniques. We then explain Kolmogorov’s superposition and its applicati...
Chapter
Full-text available
A post-industrial revolution is encouraging the deployment of novel concepts both for designing smart factories and for creating a new generation of monitoring, control and man-machine collaboration systems. In general, companies are embracing an era of smart manufacturing built upon Cyber Physical Systems (CPS), the Internet of Things (IoT), and C...
Chapter
Full-text available
With advances in information and telecommunication technologies and data-enabled decision-making, smart manufacturing can be an essential component of sustainable development. In the era of the smart world, semiconductor industry is one of the few global industries that are in a growth mode to smartness, due to worldwide demand. The promising signi...
Article
Full-text available
Support vector machines (SVM) is one of the well known supervised classes of learning algorithms. Basic SVM models are dealing with the situation where the exact values of the data points are known. This paper studies SVM when the data points are uncertain. With some properties known for the distributions, chance-constrained SVM is used to ensure t...
Conference Paper
Full-text available
Kidney disease is the 9TH leading cause of death in the United States. An estimated \textbf{31 million people} in the United States (10\% of the adult population) have chronic kidney disease (CKD). \textbf{9 out of 10} people who have stage 3 CKD (moderately decreased kidney function) do not know it. CKD is more common among women, but \textbf{men...
Conference Paper
Full-text available
The advent of high throughput technologies such as next generation sequencing has produced vast datasets and fundamentally changed the landscape of clinical bioinformatics and translational medicine. With these huge, wide spread “omics” and clinical data available, it is becoming more and more practical to help doctors in clinical diagnostics and c...
Article
High level architecture (HLA) is a software-architecture specification of a distributed simulation system which does not involve load balancing. As a result, problems of long simulation time and distortion caused by unequally distributed simulation tasks cannot be solved in the simulation process of HLA. In this paper, the simulation system based o...
Article
Full-text available
This paper considers a closed-loop supply chain consisting of one-manufacturer and one-retailer. This supply chain provides single-kind products with reusable containers. The main purpose of this study is to explore and evaluate the value of recovery information captured by embedded sensors in the environment of internet of things. The recovery inf...
Article
Full-text available
This paper considers two uniform parallel machine scheduling problems with fixed machine cost under the background of cloud manufacturing. The goal is to minimize the makespan with a given budget of total cost, \(\hat{U}\). All the jobs are homogeneous, i.e., the processing times of the jobs are identical. Non-preemptive and preemptive problems are...
Chapter
The cutting stock problem is representative of the combinatorial optimization problems that arise in industries such as steel, furniture, paper, glass, and leather. In a cutting plan, we must obtain the required set of smaller pieces (items) by cutting large pieces (objects) that are in stock. The objective is usually to minimize waste. In a real-l...
Chapter
Global economic integration and information network have brought radical changes to the operational management of business processes. Emerging information technologies, such as the Internet of Things (IoT) and big data, have fostered customers’ changing personalized demands and accelerated the product updating speed, thereby impacting traditional p...
Chapter
The Internet of Things (IoT) refers to the networking of physical items through the use of embedded sensors and other devices that gather and convey information about the items. The data collected from these devices can be used to optimize products, services, and operations. One of the earliest and best-known applications of such technology appears...
Chapter
Manufacturing companies cannot focus only on tradition manufacturing modes if they want to ensure profitability and competitiveness. Business process reengineering (BPR) is helpful for manufacturing companies who hope to benefit from new approaches to business. Manufacturers are confronted by two problems: defining what technology is important to t...
Chapter
The manufacturing industry plays an important role in the economy and society. In traditional environment, the manufacturing industry is at a standstill or even in recession in the United States [1]. Thus, it is crucial to identify new drivers to boost the manufacturing industry. In recent years, the development of Internet of Things (IoT) has brou...
Chapter
Life Cycle Assessment (LCA) is a tool that assesses the environmental impacts and resources used throughout a product’s life cycle, i.e., from raw material acquisition to the production and use phases and waste management [263]. Hellweg found that LCA is an important decision-support tool that, among other functions, allows companies to benchmark a...
Chapter
Feigenbaum [218] developed the theory of total quality management in 1961. He held that total quality management (TQM) aims at fully satisfying customer requirements through market research, design, production, and services. He integrated the enterprise activities of designing quality, maintaining quality, and improving quality into an effective sy...
Article
Full-text available
This article considers the single-machine serial-batching scheduling problem with a machine availability constraint, position-dependent processing time, and time-dependent set-up time. The objective of this problem is to make the decision of batching jobs and sequencing batches to minimize the makespan. To solve the problem, three cases of machine...
Article
One of the most important policy reforms for the European Union (EU) agriculture was the implementation of the Agenda 2000, which establishes a new framework for subsidies management, decoupled from both crop and animal production for the vast majority of products. One of the main goals of this new policy framework is the improvement of its environ...
Article
Full-text available
We present a novel oblivious routing economic dispatch (ORED) algorithm for power systems. The method is inspired by the oblivious network design which works perfectly for networks in which different sources (generators) send power flow toward their destinations (load points) while they are unaware of the current network state and other flows. Basi...