Search results for " Scheduling"

showing 10 items of 158 documents

Some complexity and approximation results for coupled-tasks scheduling problem according to topology

2016

International audience; We consider the makespan minimization coupled-tasks problem in presence of compatibility constraints with a specified topology. In particular, we focus on stretched coupled-tasks, i.e. coupled-tasks having the same sub-tasks execution time and idle time duration. We study several problems in framework of classic complexity and approximation for which the compatibility graph is bipartite (star, chain,. . .). In such a context, we design some efficient polynomial-time approximation algorithms for an intractable scheduling problem according to some parameters.

FOS: Computer and information sciencesCoupled-task scheduling model[INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]Computer science0211 other engineering and technologies0102 computer and information sciences02 engineering and technologyManagement Science and Operations ResearchComputational Complexity (cs.CC)Topology01 natural sciencesExecution timeTheoretical Computer ScienceComputer Science - Data Structures and AlgorithmsData Structures and Algorithms (cs.DS)021103 operations researchJob shop schedulingPolynomial-time approximation algorithmApproximation algorithmCompatibility graphComplexityIdle timeComputer Science ApplicationsComputer Science - Computational Complexity[ INFO.INFO-CC ] Computer Science [cs]/Computational Complexity [cs.CC]010201 computation theory & mathematicsCompatibility (mechanics)Bipartite graphMinification
researchProduct

Personal protective equipment and intensive care unit healthcare worker safety in the COVID-19 era (PPE-SAFE): An international survey

2020

Purpose To survey healthcare workers (HCW) on availability and use of personal protective equipment (PPE) caring for COVID-19 patients in the intensive care unit (ICU). Materials and method A web-based survey distributed worldwide in April 2020. Results We received 2711 responses from 1797 (67%) physicians, 744 (27%) nurses, and 170 (6%) Allied HCW. For routine care, most (1557, 58%) reportedly used FFP2/N95 masks, waterproof long sleeve gowns (1623; 67%), and face shields/visors (1574; 62%). Powered Air-Purifying Respirators were used routinely and for intubation only by 184 (7%) and 254 (13%) respondents, respectively. Surgical masks were used for routine care by 289 (15%) and 47 (2%) for…

Face shieldMalebusiness.product_categoryHot TemperatureInfectious Disease TransmissionAllied Health PersonnelNursesCritical Care and Intensive Care MedicineOccupational safety and healthlaw.inventionPatient-to-Professional0302 clinical medicinelawSurveys and QuestionnairesPersonal protective equipmentHealth careMedicine and Health SciencesViralRespiratorRespiratory Protective DevicesHealth care workersHealth services researchHeadacheMasksMiddle AgedIntensive care unitEuropeIntensive Care UnitsFemaleSafetyCoronavirus InfectionsEye Protective DevicesThirstAdultmedicine.medical_specialtyCOVID-19; Health care workers; Intensive care; Personal protective equipment; Safety; Adult; Africa; Allied Health Personnel; Asia; Betacoronavirus; COVID-19; Coronavirus Infections; Europe; Eye Protective Devices; Female; Gloves Protective; Headache; Hot Temperature; Humans; Infectious Disease Transmission Patient-to-Professional; Intensive Care Units; Male; Masks; Middle Aged; North America; Nurses; Oceania; Pandemics; Personal Protective Equipment; Personnel Staffing and Scheduling; Physicians; Pneumonia Viral; Respiratory Protective Devices; SARS-CoV-2; South America; Surgical Attire; Surveys and Questionnaires; Thirst; Health Personnel; Occupational HealthInfectious Disease Transmission Patient-to-ProfessionalAsiaHealth PersonnelPneumonia ViralGlovesOceaniaPersonnel Staffing and SchedulingArticle03 medical and health sciencesBetacoronavirusIntensive carePhysiciansmedicineHumansSurgical AttirePersonal protective equipmentPandemicsOccupational Healthbusiness.industrySARS-CoV-2COVID-19030208 emergency & critical care medicinePneumoniaSouth AmericaProtective030228 respiratory systemCOVID-19Personal protective equipmentSafety Health care workersIntensive careIntensive careEmergency medicineAfricaNorth AmericabusinessGloves ProtectiveJournal of Critical Care
researchProduct

Robust Energy Scheduling in Vehicle-to-Grid Networks

2017

The uncertainties brought by intermittent renewable generation and uncoordinated charging behaviors of EVs pose great challenges to the reliable operation of power systems, which motivates us to explore the integration of robust optimization with energy scheduling in V2G networks. In this article, we first introduce V2G robust energy scheduling problems and review the stateof- the art contributions from the perspectives of renewable energy integration, ancillary service provision, and proactive demand-side participation in the electricity market. Second, for each category of V2G applications, the corresponding problem formulations, robust solution concepts, and design approaches are describ…

Flexibility (engineering)ta213smart electrical gridsComputer Networks and CommunicationsComputer sciencebusiness.industry020209 energyDistributed computingReal-time computingRobust optimization02 engineering and technologyGridRenewable energyElectric power systemHardware and Architecture0202 electrical engineering electronic engineering information engineeringKey (cryptography)Electricity marketvehicle-to-gridschedulingEnergy schedulingbusinessSoftwareelectric vehiclesInformation SystemsIEEE Network
researchProduct

Special issue on Trends and challenges of sustainable irrigated agriculture

2014

In the twenty-first century, the shortage of freshwater is one of the most important environmental concerns facing several regions of the world because of the growing demand of increasing population, agricultural intensification, and economic growth. Global climate change will contribute to exacerbate the problem, generating new drought-prone areas and increasing those already characterized by severe aridity. Worldwide it is estimated that, on average, agriculture accounts for 70% of the total water consumption, compared with 10% for domestic consume and the remaining used by industry. Moreover, according to FAO estimates, by 2050 agricultural production has to increase by 60% to satisfy th…

Food securityDeficit irrigationIrrigation schedulingAgricultural engineeringAgricultural and Biological Sciences (miscellaneous)Water resourcesAgricoltura irrigua sostenibileSustainable managementSustainable irrigated agricultureSustainabilitySustainable agricultureController (irrigation)Environmental scienceSettore AGR/08 - Idraulica Agraria E Sistemazioni Idraulico-ForestaliWater Science and TechnologyCivil and Structural Engineering
researchProduct

A Learning Automaton-based Scheme for Scheduling Domestic Shiftable Loads in Smart Grids

2017

In this paper, we consider the problem of scheduling shiftable loads, over multiple users, in smart electrical grids. We approach the problem, which is becoming increasingly pertinent in our present energy-thirsty society, using a novel distributed game-theoretic framework. In our specific instantiation, we consider the scenario when the power system has a local-area Smart Grid subnet comprising of a single power source and multiple customers. The objective of the exercise is to tacitly control the total power consumption of the customers’ shiftable loads, so to approach the rigid power budget determined by the power source, but to simultaneously not exceed this threshold. As opposed to the…

General Computer ScienceComputer scienceDistributed computing02 engineering and technologyPotential gamePower budgetLearning automataScheduling (computing)Electric power systemStrategyControl theoryMachine learning0202 electrical engineering electronic engineering information engineeringGeneral Materials ScienceschedulingJob shop schedulingLearning automataScheduling020208 electrical & electronic engineeringGeneral Engineeringlearning automata020206 networking & telecommunicationsSmart gridsSubnetSmart gridmachine learningpotential gamelcsh:Electrical engineering. Electronics. Nuclear engineeringPotential gamelcsh:TK1-9971
researchProduct

Scheduling projects with limited number of preemptions

2009

A recent paper (Ballestin F, Valls V, Quintanilla S. Preemption in resource-constrained project scheduling. European Journal of Operational Research 2008;189:1136-152) revealed the potential benefits of allowing one interruption when scheduling activities in a resource-constrained project. This paper further investigates the effect of interruption on project length in more general cases. To achieve this, a new model that covers most practical applications of discrete activity preemption is proposed and a metaheuristic algorithm for the problem is developed. Computational experiments on the standard j120 and j30 sets generated using ProGen study the difference in makespan between allowing m …

General Computer ScienceJob shop schedulingOperations researchbusiness.industryComputer sciencePreemptionSchedule (project management)Management Science and Operations ResearchScheduling (computing)Modeling and SimulationResource managementProject managementbusinessMetaheuristicComputers & Operations Research
researchProduct

Energy Efficient Scheduling in Content Distribution Collaborative Mobile Clusters

2020

Most of the existing literatures on green communications aimed to improve the energy efficiency at the base station or data server. However, in order to fully experience high rate broadband multimedia services, prolonging the battery life of user equipment is also critical for the mobile terminals, especially for the smartphone users. In this work, we investigate the problem of designing a content distribution mobile platform named collaborative mobile clusters (CMC) via user cooperation to reduce the energy consumption at the terminal side. Specifically, given numbers of users interested in downloading a common content from the operator, both centralized and distributed user grouping and s…

General Computer Sciencecollaborative mobile clusterComputer scienceenergiatehokkuuslangaton tekniikkamatkaviestinverkotScheduling (computing)UploadBase stationlangaton tiedonsiirtoBroadbandGeneral Materials ScienceGreen communicationsenergy efficiencyDatabase servercontent distributionbusiness.industryGeneral Engineeringuser schedulingEnergy consumptionuser cooperationUser equipmentgreen communicationslcsh:Electrical engineering. Electronics. Nuclear engineeringbusinesslcsh:TK1-9971Efficient energy useComputer network
researchProduct

Bounded Seed-AGI

2014

Four principal features of autonomous control systems are left both unaddressed and unaddressable by present-day engineering methodologies: (1) The ability to operate effectively in environments that are only partially known at design time; (2) A level of generality that allows a system to re-assess and re-define the fulfillment of its mission in light of unexpected constraints or other unforeseen changes in the environment; (3) The ability to operate effectively in environments of significant complexity; and (4) The ability to degrade gracefully—how it can continue striving to achieve its main goals when resources become scarce, or in light of other expected or unexpected constraining fact…

GeneralityWork (electrical)Computer scienceArtificial general intelligenceBlueprintbusiness.industryBounded functionPrincipal (computer security)Control (management)Dynamic priority schedulingSoftware engineeringbusinessSelf programming AGI
researchProduct

I hvilken grad er Gat som elektronisk verktøy for arbeidstidsplanlegging og ressursstyring en suksess for Sørlandet Sykehus Helseforetak? : en kvanti…

2014

Masteroppgave i helse- og sosialinformatikk HSI 500 Universitetet i Agder 2014 Implementation of personnel staffing and scheduling information systems receives growing attention both nationally and internationally. Goals include improvement of the efficiency and effectiveness of scheduling activities. Standardized scheduling activities, is expected to improve the quality of management information. The purpose of this study is to evaluate the implementation of Gat as a personnel staffing and scheduling information system at Sørlandet Sykehus HF. Data material was gathered through a quantitative survey based on defined scheduling activities through the RAPS-tutorial. The questions were catego…

HSI500VDP::Technology: 500::Information and communication technology: 550Elektronisk arbeidstidsplanlegging ; ressursstyring ; IS-suksess ; helsevesen ; personnel staffing and scheduling information system ; management information ; IS-success ; healthcare
researchProduct

Assessing crop coefficients of sunflower and canola using two-source energy balance and thermal radiometry

2014

Abstract A new technique for the local adjustments in crop coefficients is presented. This is an alternative to conventional lysimeter measurements traditionally used for improved irrigation scheduling. The method is based on the combination of a two-source energy balance model and local measurements of radiometric temperatures. Two experimental campaigns were carried out on sunflower and canola in a cropland area located in Barrax, Albacete, in the summer of 2011 and spring of 2012, respectively. Radiometric temperatures of soil and canopy were collected, together with biophysical and meteorological variables. Combining all these data in a two-source energy balance model allowed separation…

HydrologyEnergy balanceIrrigation schedulingSoil ScienceAtmospheric sciencesSunflowerCrop coefficientWater balanceLysimeterEvapotranspirationEnvironmental scienceAgronomy and Crop ScienceEarth-Surface ProcessesWater Science and TechnologyTranspirationAgricultural Water Management
researchProduct