Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 15
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization

  • Tang, Dunbing
  • Dai, Min
  • Miguel A. Salido|||0000-0002-4835-4057
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
Due to increasing energy requirements and associated environmental impacts, nowadays manufacturing companies are facing the emergent challenges to meet the demand of sustainable manufacturing. Most existing research on reducing energy consumption in production scheduling problems has focused on static scheduling models. However, there exist many unexpected disruptions like new job arrivals and machine breakdown in a real-world production scheduling. In this paper, it is proposed an approach to address the dynamic scheduling problem reducing energy consumption and makespan for a flexible flow shop scheduling. Since the problem is strongly NP-hard, a novel algorithm based on an improved particle swarm optimization is adopted to search for the Pareto optimal solution in dynamic flexible flow shop scheduling problems. Finally, numerical experiments are carried out to evaluate the performance and efficiency of the proposed approach., This research was carried out as a part of the CASES project which is supported by the 7th European Community Framework Programme under the grant agreement No. 294931 and the grant TIN2013-46511-C2-1-P by the Spanish Government. This research was also supported by National Natural Science Foundation of China (No. 51175262), Jiangsu Province Science Foundation for Excellent Youths (No. BK2012032).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

A Genetic Algorithm for Energy-Efficiency in Job-Shop Scheduling

  • Miguel A. Salido|||0000-0002-4835-4057
  • Escamilla-Fuster, Joan
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
  • Barber, Federico|||0000-0002-3966-5742
Many real-world scheduling problems are solved to obtain optimal solutions in term of processing time, cost, and quality as optimization objectives. Currently, energyefficiency is also taken into consideration in these problems. However, this problem is NP-hard, so many search techniques are not able to obtain a solution in a reasonable time. In this paper, a genetic algorithm is developed to solve an extended version of the Job-shop Scheduling Problem in which machines can consume different amounts of energy to process tasks at different rates (speed scaling). This problem represents an extension of the classical jobshop scheduling problem, where each operation has to be executed by one machine and this machine can work at different speeds. The evaluation section shows that a powerful commercial tool for solving scheduling problems was not able to solve large instances in a reasonable time, meanwhile our genetic algorithm was able to solve all instances with a good solution quality., This research has been supported by the Spanish Government under research project MINECO TIN2013-46511-C2-1 and the CASES project supported by a Marie Curie International Research Staff Exchange Scheme Fellowship within the 7th European Community Framework Programme under the grant agreement No 294931. We would like to thanks Philippe Laborie (IBM ILOG CPLEX) for validating the CP Optimizer model for this problem. We also appreciate the significant efforts made by all the reviewers to improve this paper.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Capítulo o parte de un libro (BookPart)

Developing Adaptive Agents Situated in Intelligent Virtual Environments

  • Rincón Arango, Jaime Andrés
  • Garcia Marques, Mª Emilia
  • Julian, Vicente|||0000-0002-2743-6037
  • Carrascosa Casamayor, Carlos|||0000-0003-3649-6530
This paper presents a framework specially designed for the execution and adaptation of Intelligent Virtual Environments. This framework, called JACALIVE, facilitates the development of this kind of environments managing in an efficient and realistic way the evolution of parameters for the adaptation of the physical world. The framework includes a design method and a physical simulator which is in charge of giving the Intelligent Virtual Environment the look of the real or physical world, allowing to simulate physical phenomena such as gravity or collision detection. The paper also includes a case study which illustrates the use of the proposed framework., This work is partially supported by the TIN2009-13839-C03-01, TIN2011-27652-003-01, CSD2007-00022, COST Action 100801, FP7-294931 and the FPI grant AP2013-01276 awarded to Jaime-Andres Rincon.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Production control strategy inspired by neuroendocrine regulation

  • Zhang, H
  • Tang, Dunbing
  • Zheng, Kun
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
[EN] Due to the international business competition of modern manufacturing enterprises, production systems are forced to quickly respond to the emergence of changing conditions. Production control has become more challenging as production systems adapt to frequent demand variation. The neuroendocrine system is a perfect system which plays an important role in controlling and modulating the adaptive behavior of organic cells under stimulus using hormone-regulation principles. Inherited from the hormone-regulation principle, an adaptive control model of production system integrated with a backlog controller and a work-in-progress controller is presented to reduce backlog variation and keep a defined work-in-progress level. The simulation results show that the presented control model is more responsive and robust against demand disturbances such as rush orders in production system., This research was supported by National Science Foundation of China (NSFC) (Grant No. 51575264), Jiangsu Province Science Foundation for Excellent Youths (Grant No. BK20121011), and European Union Seventh Framework Program (FP7) (Grant No. 294931).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Designing normative open virtual enterprises

  • Garcia Marques, Mª Emilia
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
  • Botti V.|||0000-0002-6507-2756
[EN] There is an increasing interest on developing virtual enterprises in order to deal with the globalisation of the economy, the rapid growth of information technologies and the increase of competitiveness. In this paper we deal with the development of normative open virtual enterprises (NOVEs). They are systems with a global objective that are composed of a set of heterogeneous entities and enterprises that exchange services following a specific normative context. In order to analyse and design systems of this kind the multi-agent paradigm seems suitable because it offers a specific solution for supporting the social and contractual relationships between enterprises and for formalising their business processes. This paper presents how the Regulated Open Multiagent systems (ROMAS) methodology, an agent-oriented software methodology, can be used to analyse and design NOVEs. ROMAS offers a complete development process that allows identifying and formalising of the structure of NOVEs, their normative context and the interactions among their members. The use of ROMAS is exemplified by means of a case study that represents an automotive supply chain., This work was partially supported by the projects [PROMETEOII/2013/019], [TIN2012-36586-C03-01], [FP7-29493], [TIN2011-27652-C03-00] and [CSD2007-00022], and the CASES project within the 7th European Community Framework Programme [grant agreement number 294931].
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Dynamic shop floor re-scheduling approach inspired by a neuroendocrine regulation mechanism

  • Zheng, Kun
  • Tang, Dunbing
  • Gu, Wenbin
  • Wu, Xing
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
[EN] With the development of the market globalisation trend and increasing customer orientation, many uncertainties have entered into the manufacturing context. To create an agile response to the emergence of and change in conditions, this article presents a dynamic shop floor re-scheduling approach inspired by a neuroendocrine regulation mechanism. The dynamic re-scheduling function is the result of cooperation among several autonomous bio-inspired manufacturing cells with computing power and optimisation capabilities. The dynamic re-scheduling model is designed based on hormone regulation principles to agilely respond to the frequent occurrence of unexpected disturbances at the shop floor level. The cooperation mechanisms of the dynamic re-scheduling model are described in detail, and a test bed is set up to simulate and verify the dynamic re-scheduling approach. The results verify that the proposed method is able to improve the performances and enhance the stability of a manufacturing system, This research was sponsored by the National Natural Science Foundation of China (NSFC) under Grant No. 51175262 and No. 61105114 and the Jiangsu Province Science Foundation for Excellent Youths under Grant BK20121011. This research was also sponsored by the CASES project supported by a Marie Curie International Research Staff Exchange Scheme Fellowship within the 7th European Community Framework Programme under grant agreement No. 294931
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Evaluating how agent methodologies support the specification of the normative environment through the development process

  • Garcia Marques, Mª Emilia
  • Miles, Simon
  • Luck, Michael
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
[EN] Due to the increase in collaborative work and the decentralization of processes in many domains, there is an expanding demand for large-scale, flexible and adaptive software systems to support the interactions of people and institutions distributed in heterogeneous environments. Commonly, these software applications should follow specific regulations meaning the actors using them are bound by rights, duties and restrictions. Since this normative environment determines the final design of the software system, it should be considered as an important issue during the design of the system. Some agent-oriented software engineering methodologies deal with the development of normative systems (systems that have a normative environment) by integrating the analysis of the normative environment of a system in the development process. This paper analyses to what extent these methodologies support the analysis and formalisation of the normative environment and highlights some open issues of the topic., This work is partially supported by the PROMETEOII/2013/019, TIN2012-36586-C03-01, FP7-29493, TIN2011-27652-C03-00, CSD2007-00022 projects, and the CASES project within the 7th European Community Framework Program under the grant agreement No 294931.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Robustness for a single railway line: Analytical and simulation methods

  • Miguel A. Salido|||0000-0002-4835-4057
  • Barber, Federico|||0000-0002-3966-5742
  • Ingolotti Hetter, Laura Paola
[EN] Railway scheduling has been a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to compute railway scheduling. However, robust solutions are necessary to absorb short disruptions. In this paper, we present the robustness problem from the point of view of railway operators and we propose analytical and simulation methods to measure robustness in a single railway line. In the analytical approach, we have developed some formulas to measure robustness based on the study of railway line infrastructure topology and buffer times. In the simulation approach, we have developed a software tool to assess the robustness for a given schedule. These methods have been inserted in MOM (More information can be found at the MOM web page http://www.dsic.upv.es/users/ia/gps/MOM), which is a project in collaboration with the Spanish Railway Infrastructure Manager (ADIF). © 2012 Elsevier Ltd. All rights reserved., This work has been partially supported by the research project TIN2010-20976-C02-01 (Min. de Economia y Competitividad, Spain) and project PIRSES-GA-2011-294931 (FP7-PEOPLE-2011-IRSES).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Energy efficiency, robustness, and makespan optimality in job-shop scheduling problems

  • Miguel A. Salido|||0000-0002-4835-4057
  • Escamilla-Fuster, Joan
  • Barber, Federico|||0000-0002-3966-5742
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
  • Tang, Dunbing
  • Dai, Min
[EN] Many real-world problems are known as planning and scheduling problems, where resources must be allocated so as to optimize overall performance objectives. The traditional scheduling models consider performance indicators such as processing time, cost, and quality as optimization objectives. However, most of them do not take into account energy consumption and robustness. We focus our attention in a job-shop scheduling problem where machines can work at different speeds. It represents an extension of the classical job-shop scheduling problem, where each operation has to be executed by one machine and this machine can work at different speeds. The main goal of the paper is focused on the analysis of three important objectives (energy efficiency, robustness, and makespan) and the relationship among them. We present some analytical formulas to estimate the ratio/relationship between these parameters. It can be observed that there exists a clear relationship between robustness and energy efficiency and a clear trade-off between robustness/energy efficiency and makespan. It represents an advance in the state of the art of production scheduling, so obtaining energy-efficient solutions also supposes obtaining robust solutions, and vice versa., This research has been supported by the Spanish Government under research project MICINN TIN2013-46511-C2-1-P, the European CASES project (No. 294931) supported by a Marie Curie International Research Staff Exchange Scheme Fellowship within the FP7, and the European TETRACOM project (No. 609491) supported by FP7-ICT-2013-10. This research was also supported by the National Science Foundation of China (No. 51175262) and the Jiangsu Province Science Foundation for Excellent Youths under Grant BK2012032.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm

  • Dai, Min
  • Tang, Dunbing
  • Li, W.D.
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
  • Miguel A. Salido|||0000-0002-4835-4057
[EN] The traditional production scheduling problem considers performance indicators such as processing time, cost and quality as optimization objectives in manufacturing systems; however, it does not take energy consumption and environmental impacts into account completely. Therefore, this paper proposes an energy-efficient model for flexible flow-shop scheduling (FFS). First, a mathematical model for a FFS problem, which is based on an energy-efficient mechanism, is described to solve multi-objective optimization. Since FFS is well known as the NPhard problem, an improved genetic-simulated annealing algorithm is adopted to make a significant trade-off between the makespan and the total energy consumption for implementing a feasible scheduling. Finally, a case study of production scheduling problem for metalworking workshop in a plant is simulated. The experimental results show the relationship between the makespan and the energy consumption is conflicting apparently. Moreover, an energy saving decision is performed in a feasible scheduling. Using the decision method, there can be a significant potential to minimize energy consumption while complying with the conflicting relationship, This research was carried out as a part of the CASES project which is supported by a Marie Curie International Research Staff Exchange Scheme Fellowship within the 7th European Community Framework Program under the Grant agreement no 294931. This research was also supported by National Science Foundation of China (No. 51175262), Jiangsu Province Science Foundation for Excellent Youths (No. BK201210111), Jiangsu Province Industry-Academy-Research Grant (No. BY201220116), the NUAA Fundamental Research Fund (No. NS2013053), the Project Funded by Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD), and the research project TIN2010-20976-C02-01 (Ministry of Science and Innovation, Spain).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Bi-objective optimization for low-carbon product family design

  • Wang, Qi
  • Dunbing, Tang
  • Yin, Leilei
  • Xu, Yuchun
  • Miguel A. Salido|||0000-0002-4835-4057
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
[EN] Consumers, industry, and government entities are becoming increasingly concerned about the issue of global warming. With this in mind, manufacturers have begun to develop products with consideration of low-carbon. In recent years, many companies are utilizing product families to satisfy various customer needs with lower costs. However, little research has been conducted on the development of a product family that considers environmental factors. In this paper, a low-carbon product family design that integrates environmental concerns is proposed. To this end, a new method of platform planning is investigated with considerations of cost and greenhouse gas (GHG) emission of a product family simultaneously. In this research, a lowcarbon product family design problem is described at first, and then a GHG emission model of product family is established. Furthermore, to support lowcarbon product family design, an optimization method is applied to make a significant trade-off between cost and GHG emission to implement a feasible platform planning. Finally, the effectiveness of the proposed method is illustrated through a case study. (C) 2016 Elsevier Ltd. All rights reserved., This research was carried out as a part of the CASES project which is supported by a Marie Curie International Research Staff Exchange Scheme Fellowship within the 7th European Community Framework Programme under the Grant agreement no. 294931. This research was also supported by National Natural Science Foundation of China (Nos. 51175262, 51575264); and Jiangsu Province Science Foundation for Excellent Youths under Grant BK2012032.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Extending MAM5 Meta-Model and JaCalIVE Framework to Integrate Smart Devices from Real Environments

  • Rincón Arango, Jaime Andrés
  • Poza-Lujan, Jose-Luis|||0000-0003-2450-9920
  • Julian, Vicente|||0000-0002-2743-6037
  • Posadas-Yagüe, Juan-Luis|||0000-0002-5017-8689
  • Carrascosa Casamayor, Carlos|||0000-0003-3649-6530
[EN] This paper presents the extension of a meta-model (MAM5) and a framework based on the model (JaCalIVE) for developing intelligent virtual environments. The goal of this extension is to develop augmented mirror worlds that represent a real and virtual world coupled, so that the virtual world not only reflects the real one, but also complements it. A new component called a smart resource artifact, that enables modelling and developing devices to access the real physical world, and a human in the loop agent to place a human in the system have been included in the meta-model and framework. The proposed extension of MAM5 has been tested by simulating a light control system where agents can access both virtual and real sensor/actuators through the smart resources developed. The results show that the use of real environment interactive elements (smart resource artifacts) in agent-based simulations allows to minimize the error between simulated and real system., This work is partially supported by the TIN2009-13839-C03-01, TIN2011-27652-C03-01, 547CSD2007-00022, COST Action IC0801, FP7-294931 and the FPI grant AP2013-01276 548 awarded to Jaime-Andres Rincon.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Robust scheduling for Berth Allocation and Quay Crane Assignment Problem

  • Rodríguez Molins, Mario
  • Miguel A. Salido|||0000-0002-4835-4057
  • Barber, Federico|||0000-0002-3966-5742
[EN] Decision makers must face the dynamism and uncertainty of real-world environments when they need to solve the scheduling problems. Different incidences or breakdowns, for example, initial data could change or some resources could become unavailable, may eventually cause the infeasibility of the obtained schedule. To overcome this issue, a robust model and a proactive approach are presented for scheduling problems without any previous knowledge about incidences. This paper is based on proportionally distributing operational buffers among the tasks. In this paper, we consider the berth allocation problem and the quay crane assignment problem as a representative example of scheduling problems. The dynamism and uncertainty are managed by assessing the robustness of the schedules. The robustness is introduced by means of operational buffer times to absorb those unknown incidences or breakdowns. Therefore, this problem becomes a multiobjective combinatorial optimization problem that aims to minimize the total service time, to maximize the buffer times, and to minimize the standard deviation of the buffer times. To this end, a mathematical model and a new hybrid multiobjective metaheuristic is presented and compared with two well-known multiobjective genetic algorithms: NSGAII and SPEA2+., This work has been partially supported by by the Spanish Government under research project MINECO TIN2013-46511-C2-1-P, the project PIRSES-GA-2011-294931 (FP7-PEOPLE-2011-IRSES), and the predoctoral FPU fellowship (AP2010-4405).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

A hormone regulation based approach for distributed and on-line scheduling of machines and automated guided vehicles

  • Zheng, Kun
  • Tang, Dunbing
  • Sang, Z.
  • Giret Boggino, Adriana Susana|||0000-0002-2311-0785
  • Miguel A. Salido|||0000-0002-4835-4057
[EN] With the continuous innovation of technology, automated guided vehicles are playing an increasingly important role on manufacturing systems. Both the scheduling of operations on machines as well as the scheduling of automated guided vehicles are essential factors contributing to the efficiency of the overall manufacturing systems. In this article, a hormone regulation¿based approach for on-line scheduling of machines and automated guided vehicles within a distributed system is proposed. In a real-time environment, the proposed approach assigns emergent tasks and generates feasible schedules implementing a task allocation approach based on hormonal regulation mechanism. This approach is tested on two scheduling problems in literatures. The results from the evaluation show that the proposed approach improves the scheduling quality compared with state-of-the-art on-line and off-line approaches., The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This research was sponsored by the National Natural Science Foundation of China (NSFC) under grant nos 51175262 and 51575264 and the Jiangsu Province Science Foundation for Excellent Youths under grant no. BK2012032. This research was also sponsored by the CASES project which was supported by a Marie Curie International Research Staff Exchange Scheme Fellowship within the 7th European Community Framework Programme under grant agreement no. 294931.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

A genetic algorithm for robust berth allocation and quay crane assignment

  • Rodríguez Molins, Mario
  • Ingolotti Hetter, Laura Paola
  • Sierra, María R.
  • Puente, Jorge
  • Barber, Federico|||0000-0002-3966-5742
  • Miguel A. Salido|||0000-0002-4835-4057
[EN] Scheduling problems usually obtain the optimal solutions assuming that the environment is deterministic. However, actually the environment is dynamic and uncertain. Thus, the initial data could change and the initial schedule obtained might be unfeasible. To overcome this issue, a proactive approach is presented for scheduling problems without any previous knowledge about the incidences that can occur. In this paper, we consider the berth allocation problem and the quay crane assignment problem as a representative example of scheduling problems where a typical objective is to minimize the service time. The robustness is introduced within this problem by means of buffer times that should be maximized to absorb possible incidences or breakdowns. Therefore, this problem becomes a multi-objective optimization problem with two opposite objectives: minimizing the total service time and maximizing the robustness or buffer times., This research was supported by the Spanish Government under research projects TIN2010-20976-C02-01 and TIN2010-20976-C02-02 (Min. de Ciencia e Innovación, Spain), the project PIRSES-GA-2011-294931 (FP7-PEOPLE-2011-IRSES) and the predoctoral FPU fellowship (AP2010-4405).