Search results for "Modeling and simulation"
showing 10 items of 1561 documents
Pre-emption in resource-constrained project scheduling
2008
Abstract The Resource-Constrained Project Scheduling Project (RCPSP), together with some of its extensions, has been widely studied. A fundamental assumption in this basic problem is that activities in progress are non-preemptable. Very little effort has been made to uncover the potential benefits of discrete activity pre-emption, and the papers dealing with this issue have reached the conclusion that it has little effect on project length when constant resource availability levels are defined. In this paper we show how three basic elements of many heuristics for the RCPSP – codification, serial SGS and double justification – can be adapted to deal with interruption. The paper is mainly foc…
Justification and RCPSP: A technique that pays
2005
Abstract The objective of this paper is to show that justification is a simple technique that can be easily incorporated in diverse algorithms for the resource-constrained project scheduling problem––improving the quality of the schedules generated without generally requiring more computing time. The results of incorporating this technique in 22 different algorithms are shown. Fifteen of the new algorithms that use double justification outperform seven of the best heuristic algorithms that do not use justification. The tests have been performed on the standard test set j120 for the RCPSP generated using ProGen.
Design and implementation of a course scheduling system using Tabu Search
2002
Abstract Building a course timetable is a difficult and lengthy task which universities devote a large amount of human and material resources to every year. We have developed a computer package to solve this problem. The program runs on a PC and the user may set the objectives and parameters from among a wide range of possibilities. It has a user-friendly interface for the user to input the relevant data and obtain the corresponding results. The optimization process is based on a set of heuristic algorithms. The core is a Tabu Search procedure for which several strategies have been developed and tested in order to get a fast and powerful algorithm. The first tests of the package have produc…
Serial In-network Processing for Large Stationary Wireless Sensor Networks
2017
International audience; In wireless sensor networks, a serial processing algorithm browses nodes one by one and can perform different tasks such as: creating a schedule among nodes, querying or gathering data from nodes, supplying nodes with data, etc. Apart from the fact thatserial algorithms totally avoid collisions, numerous recent works have confirmed that these algorithms reduce communications andconsiderably save energy and time in large-dense networks. Yet, due to the path construction complexity, the proposed algorithmsare not optimal and their performances can be further enhanced. To do so, in the present paper, we propose a new serial processing algorithm that, in most of the case…
A hybrid genetic algorithm for the resource-constrained project scheduling problem
2008
Abstract In this paper we propose a Hybrid Genetic Algorithm (HGA) for the Resource-Constrained Project Scheduling Problem (RCPSP). HGA introduces several changes in the GA paradigm: a crossover operator specific for the RCPSP; a local improvement operator that is applied to all generated schedules; a new way to select the parents to be combined; and a two-phase strategy by which the second phase re-starts the evolution from a neighbour’s population of the best schedule found in the first phase. The computational results show that HGA is a fast and high quality algorithm that outperforms all state-of-the-art algorithms for the RCPSP known by the authors of this paper for the instance sets j…
Developing a Tool Point Control Scheme for a Hydraulic Crane Using Interactive Real-time Dynamic Simulation
2010
This paper describes the implementation of an interactive real-time dynamic simulation model of a hydraulic crane. The user input to the model is given continuously via joystick and output is presented continuously in a 3D animation. Using this simulation model, a tool point control scheme is developed for the specific crane, considering the saturation phenomena of the system and practical implementation. This paper describes the implementation of an interactive real-time dynamic simulation model of a hydraulic crane. The user input to the model is given continuously via joystick and output is presented continuously in a 3D animation. Using this simulation model, a tool point control scheme…
Supporting the Sustainable Energy Transition in the Canary Islands: Simulation and Optimization of Multiple Energy System Layouts and Economic Scenar…
2021
The Canary Islands have great potential for the implementation of sustainable energy systems due to its availability of natural resources. The archipelago is not connected to the mainland electricity grid and the current generation system is mainly based on traditional fossil fuel. Therefore, the islands strongly dependent on fuel importations, with high costs due to logistics. Furthermore, due to the inadequate coverage of residential heating and cooling needs, the per capita energy consumption is far below the Spanish national average. This occurrence has inspired an intense debate on the current development model of the Canary Archipelago, which has led to the implementation of actions a…
Integration of thermal building simulation and VR techniques for sustainable building projects
2013
Déjà présent sur HAL mais sans le fichier pdf; The importance of energy efficiency and integration of advances in building design and VR technology have led this research to focus on thermal simulation results visualized in a virtual environment to optimize building design. This paper combines the principle of integration for thermal calculation and scientific visualization in VR. The method is to use CAD models (extensively used in architectural design) to analyze a building's thermal performance and visualize it, as well as simulating it through VR technology. Interaction between users and objects in a virtual world are certainly through techniques of visualization metaphors. The object o…
BICKEL–ROSENBLATT TEST FOR WEAKLY DEPENDENT DATA
2012
The aim of this paper is to analyze the Bickel–Rosenblatt test for simple hypothesis in case of weakly dependent data. Although the test has nice theoretical properties, it is not clear how to implement it in practice. Choosing different band-width sequences first we analyze percentage rejections of the test statistic under H0 by some empirical simulation analysis. This can serve as an approximate rule for choosing the bandwidth in case of simple hypothesis for practical implementation of the test. In the recent paper [12] a version of Neyman goodness-of-fit test was established for weakly dependent data in the case of simple hypotheses. In this paper we also aim to compare and discuss the …
Interactive roll stabilization comparative analysis for large yacht: gyroscope versus active fins
2020
The problem of the active stabilization of ship motions is particularly important in the case of pleasure boats or in any case of passenger ships, since the commercial value of the ship is directly related to the comfort of the load transported in this case “people”, considered as stresses induced on them by the vessel movements, with particular attention to roll, given the ship geometric characteristics. Naval architects developed trough the years different solutions to reduce the roll of the ship, and consequentially to increase the passengers comfort, and the development of this solutions followed the progress of technology. Active fins have been the most used, but now the gyroscope solu…