A Parallel Divide-and-Conquer based Evolutionary Algorithm for Large-scale Optimization

Large-scale optimization problems that involve thousands of decision variables have extensively arisen from various industrial areas. As a powerful optimization tool for many real-world applications, evolutionary algorithms (EAs) fail to solve the emerging large-scale problems both effectively and efficiently. In this paper, we propose a novel Divide-and-Conquer (DC) based EA that can not only produce high-quality solution by solving sub-problems separately, but also highly utilizes the power of parallel computing by solving the sub-problems simultaneously. Existing DC-based EAs that were deemed to enjoy the same advantages of the proposed algorithm, are shown to be practically incompatible with the parallel computing scheme, unless some trade-offs are made by compromising the solution quality.Comment: 12 pages, 0 figure

Methods to Support the Project Selection Problem With Non-Linear Portfolio Objectives, Time Sensitive Objectives, Time Sensitive Resource Constraints, and Modeling Inadequacies

The United States Air Force relies upon information production activities to gain insight regarding uncertainties affecting important system configuration and in-mission task execution decisions. Constrained resources that prevent the fulfillment of every information production request, multiple information requestors holding different temporal-sensitive objectives, non-constant marginal value preferences, and information-product aging factors that affect the value-of-information complicate the management of these activities. This dissertation reviews project selection research related to these issues and presents novel methods to address these complications. Quantitative experimentation results demonstrate these methods’ significance

IT/IS Project Portfolio Selection in the Presence of Project Interactions – Review and Synthesis of the Literature

Adequately considering interactions among IT/IS projectsin the process of constructing an IT/IS project portfoliois an important requirement for value-based IT/IS projectportfolio selection. A lot of articles already deal with modelingapproaches to incorporate such interactions, but theliterature lacks a common terminology and a structured perspectiveon the manifold types of interactions and their effects.When applied in business practice, this may lead toa systematically wrong project portfolio selection. Basedon a comprehensive literature review, our contributions are(1) an identication of relevant classication dimensions ofIT/IS project portfolio selection, (2) the development of aframework that provides a structured perspective on deterministic,intratemporal interactions, and { as the main contribution{ (3) a unication of the terminology and the semanticsof interactions among IT/IS projects. This workshall support decision-makers in the identication of possibleinteractions among IT/IS project proposals

A variable neighborhood search simheuristic for project portfolio selection under uncertainty

With limited nancial resources, decision-makers in rms and governments face the task of selecting the best portfolio of projects to invest in. As the pool of project proposals increases and more realistic constraints are considered, the problem becomes NP-hard. Thus, metaheuristics have been employed for solving large instances of the project portfolio selection problem (PPSP). However, most of the existing works do not account for uncertainty. This paper contributes to close this gap by analyzing a stochastic version of the PPSP: the goal is to maximize the expected net present value of the inversion, while considering random cash ows and discount rates in future periods, as well as a rich set of constraints including the maximum risk allowed. To solve this stochastic PPSP, a simulation-optimization algorithm is introduced. Our approach integrates a variable neighborhood search metaheuristic with Monte Carlo simulation. A series of computational experiments contribute to validate our approach and illustrate how the solutions vary as the level of uncertainty increases

Best matching processes in distributed systems

The growing complexity and dynamic behavior of modern manufacturing and service industries along with competitive and globalized markets have gradually transformed traditional centralized systems into distributed networks of e- (electronic) Systems. Emerging examples include e-Factories, virtual enterprises, smart farms, automated warehouses, and intelligent transportation systems. These (and similar) distributed systems, regardless of context and application, have a property in common: They all involve certain types of interactions (collaborative, competitive, or both) among their distributed individuals—from clusters of passive sensors and machines to complex networks of computers, intelligent robots, humans, and enterprises. Having this common property, such systems may encounter common challenges in terms of suboptimal interactions and thus poor performance, caused by potential mismatch between individuals. For example, mismatched subassembly parts, vehicles—routes, suppliers—retailers, employees—departments, and products—automated guided vehicles—storage locations may lead to low-quality products, congested roads, unstable supply networks, conflicts, and low service level, respectively. This research refers to this problem as best matching, and investigates it as a major design principle of CCT, the Collaborative Control Theory. The original contribution of this research is to elaborate on the fundamentals of best matching in distributed and collaborative systems, by providing general frameworks for (1) Systematic analysis, inclusive taxonomy, analogical and structural comparison between different matching processes; (2) Specification and formulation of problems, and development of algorithms and protocols for best matching; (3) Validation of the models, algorithms, and protocols through extensive numerical experiments and case studies. The first goal is addressed by investigating matching problems in distributed production, manufacturing, supply, and service systems based on a recently developed reference model, the PRISM Taxonomy of Best Matching. Following the second goal, the identified problems are then formulated as mixed-integer programs. Due to the computational complexity of matching problems, various optimization algorithms are developed for solving different problem instances, including modified genetic algorithms, tabu search, and neighbourhood search heuristics. The dynamic and collaborative/competitive behaviors of matching processes in distributed settings are also formulated and examined through various collaboration, best matching, and task administration protocols. In line with the third goal, four case studies are conducted on various manufacturing, supply, and service systems to highlight the impact of best matching on their operational performance, including service level, utilization, stability, and cost-effectiveness, and validate the computational merits of the developed solution methodologies

Multi-criteria decision methods to support the maintenance management of complex systems

[ES] Esta tesis doctoral propone el uso de métodos de toma de decisiones multi-criterio (MCDM, por sus iniciales en inglés) como herramienta estratégica para apoyar la gestión del mantenimiento de sistemas complejos. El desarrollo de esta tesis doctoral se enmarca dentro de un acuerdo de cotutela entre la Università degli Studi di Palermo (UNIPA) y la Universitat Politècnica de València (UPV), dentro de sus respectivos programas de doctorado en 'Ingeniería de Innovación Tecnológica' y 'Matemáticas'. Estos programas están estrechamente vinculados a través del tópico MCDM, ya que proporciona herramientas cruciales para gestionar el mantenimiento de sistemas complejos reales utilizando análisis matemáticos serios. El propósito de esta sinergia es tener en cuenta de forma sólida la incertidumbre al atribuir evaluaciones subjetivas, recopilar y sintetizar juicios atribuidos por varios responsables de la toma de decisiones, y tratar con conjuntos grandes de esos elementos. El tema principal del presente trabajo de doctorado es el gestionamiento de las actividades de mantenimiento para aumentar los niveles de innovación tecnológica y el rendimiento de los sistemas complejos. Cualquier sistema puede ser considerado objeto de estudio, incluidos los sistemas de producción y los de prestación de servicios, entre otros, mediante la evaluación de sus contextos reales. Esta tesis doctoral propone afrontar la gestión del mantenimiento a través del desarrollo de tres líneas principales de investigación estrechamente vinculadas. ¿ La primera es el núcleo, e ilustra la mayoría de los aspectos metodológicos de la tesis. Se refiere al uso de métodos MCDM para apoyar decisiones estratégicas de mantenimiento, y para hacer frente a la incertidumbre que afecta a los datos/evaluaciones, incluso cuando están involucrados varios responsables (expertos en mantenimiento) en la toma de decisiones. ¿ La segunda línea desarrolla análisis de fiabilidad para sistemas complejos reales (también en términos de fiabilidad humana) sobre cuya base se debe implementar cualquier actividad de mantenimiento. Estos análisis consideran la configuración de fiabilidad de los componentes del sistema en estudio y las características específicas del entorno operativo. ¿ La tercera línea de investigación aborda aspectos metodológicos importantes de la gestión de mantenimiento y enfatiza la necesidad de monitorizar el funcionamiento de las actividades de mantenimiento y de evaluar su efectividad utilizando indicadores adecuados. Se ha elaborado una amplia gama de casos de estudio del mundo real para evaluar la eficacia de los métodos MCDM en el mantenimiento y así probar la utilidad del enfoque propuesto.[CA] Aquesta tesi doctoral proposa l'ús de mètodes de presa de decisions multi-criteri (MCDM, per les seves inicials en anglès) com a eina estratègica per donar suport a la gestió del manteniment de sistemes complexos. El desenvolupament d'aquesta tesi doctoral s'emmarca dins d'un acord de cotutela entre la Università degli Studi di Palermo (UNIPA) i la Universitat Politècnica de València (UPV), dins dels seus respectius programes de doctorat en 'Enginyeria d'Innovació Tecnològica' i ' Matemàtiques '. Aquests programes estan estretament vinculats a través del tòpic MCDM, ja que proporciona eines crucials per gestionar el manteniment de sistemes complexos reals utilitzant anàlisis matemàtics profunds. El propòsit d'aquesta sinergia és tenir en compte de forma sòlida la incertesa en atribuir avaluacions subjectius, recopilar i sintetitzar judicis atribuïts per diversos responsables de la presa de decisions, i tractar amb conjunts grans d'aquests elements en els problemes plantejats. El tema principal del present treball de doctorat es la gestió de les activitats de manteniment per augmentar els nivells d'innovació tecnològica i el rendiment dels sistemes complexos. Qualsevol sistema pot ser considerat objecte d'estudi, inclosos els sistemes de producció i els de prestació de serveis, entre d'altres, mitjançant l'avaluació dels seus contextos reals. Aquesta tesi doctoral proposa afrontar la gestió del manteniment mitjançant el desenvolupament de tres línies principals d'investigació estretament vinculades. ¿ La primera és el nucli, i il·lustra la majoria dels aspectes metodològics de la tesi. Es refereix a l'ús de mètodes MCDM per donar suport a decisions estratègiques de manteniment, i per fer front a la incertesa que afecta les dades/avaluacions, fins i tot quan estan involucrats diversos responsables (experts en manteniment) en la presa de decisions. ¿ La segona línia desenvolupa anàlisis de fiabilitat per a sistemes complexos reals (també en termes de fiabilitat humana) sobre la qual base s'ha d'implementar qualsevol activitat de manteniment. Aquestes anàlisis consideren la configuració de fiabilitat dels components del sistema en estudi i les característiques específiques de l'entorn operatiu. ¿ La tercera línia d'investigació aborda aspectes metodològics importants de la gestió de manteniment i emfatitza la necessitat de monitoritzar el funcionament de les activitats de manteniment i d'avaluar la seva efectivitat utilitzant indicadors adequats. S'ha elaborat una àmplia gamma de casos d'estudi del món real per avaluar l'eficàcia dels mètodes MCDM en el manteniment i així provar la utilitat de l'enfocament proposat.[EN] This doctoral thesis proposes using multi-criteria decision making (MCDM) methods as a strategic tool to support maintenance management of complex systems. The development of this doctoral thesis is framed within a cotutelle (co-tutoring) agreement between the Università degli Studi di Palermo (UNIPA) and the Universitat Politècnica de València (UPV), within their respective programmes of doctorates in 'Technological Innovation Engineering' and 'Mathematics'. Regarding this thesis, these programmes are closely linked through the topic of MCDM, providing crucial tools to manage maintenance of real complex systems by applying in-depth mathematical analyses. The purpose of this connection is to robustly take into account uncertainty in attributing subjective evaluations, collecting and synthetizing judgments attributed by various decision makers, and dealing with large sets of elements characterising the faced issue. The main topic of the present doctoral work is the management of maintenance activities to increase the levels of technological innovation and performance of the analysed complex systems. All kinds of systems can be considered as objects of study, including production systems and service delivery systems, among others, by evaluating their real contexts. Thus, this doctoral thesis proposes facing maintenance management through the development of three tightly linked main research lines. ¿ The first is the core and illustrates most of the methodological aspects of the thesis. It refers to the use of MCDM methods for supporting strategic maintenance decisions, and dealing with uncertainty affecting data/evaluations even when several decision makers are involved (experts in maintenance). ¿ The second line develops reliability analyses for real complex systems (also in terms of human reliability analysis) on the basis of which any maintenance activity must be implemented. These analyses are approached by considering the reliability configuration of both the components belonging to the system under study and the specific features of the operational environment. ¿ The third research line focuses on important methodological aspects to support maintenance management, and emphasises the need to monitor the performance of maintenance activities and evaluate their effectiveness using suitable indicators. A wide range of real real-world case studies has been faced to evaluate the effectiveness of MCDM methods in maintenance and then prove the usefulness of the proposed approach.Carpitella, S. (2019). Multi-criteria decision methods to support the maintenance management of complex systems [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/11911

Measuring and predicting adaptation in multidimensional activity-travel patterns

2+131hlm.;24c

Business Process Automation and Managerial Accounting: An SAP Plug and Play Module (FINAL REPORT)

The primary aim of our project is to develop an Enterprise Resource Planning (ERP) platform that enables students at Pace to understand how different interdisciplinary areas in cross-unit and/or cross-enterprise decision making are related. ERP can help us do this since it allows a firm to automate and integrate its business processes, share common data and practices across the entire enterprise, and provide and access information in a real-time environment