Search results for " Scheduling"
showing 10 items of 158 documents
A task scheduling algorithm for HPC applications using colored stochastic Petri Net models
2017
The increase in demand for High Performance Computing (HPC) scientific applications motivates the efforts to reduce costs of running these applications. The problem to solve is that of dynamical multi-criterial optimal scheduling of an application on a HPC platform with a high number of heterogeneous nodes. The solution proposed by the authors is a HPC hardware-software architecture that includes the infrastructure for two level (node and inter-node level) adaptive load balancing. The article presents the development of an Coloured Petri Net(CPN) for such an architecture. The model was used for the development of a dynamic distributed algorithm for the scheduling problem. The CPN allowed a …
A FAST Method to Achieve Flexible Production Programming Systems
2008
One of the main critical problems in manufacturing system domains is the production scheduling process, because an agile and reactive production planning and scheduling system is essential in manufacturing. The production scheduling process is a complex problem in which finding a suitable production scheduling can greatly increase the effectiveness of highly flexible production processes. Nevertheless, this high flexibility makes the production scheduling and acquisition of relevant data quite complicated. Therefore, there is a strong demand for a universal and flexible tool for production scheduling capable of increasing the utilization of resources and that supports a decision-making proc…
Scheduling Domestic Shiftable Loads in Smart Grids: A Learning Automata-Based Scheme
2017
In this paper, we consider the problem of scheduling shiftable loads, over multiple users, in smart grids. We approach the problem, which is becoming increasingly pertinent in our present energy-thirsty society, using a novel distributed game-theoretic framework. From a modeling perspective, the distributed scheduling problem is formulated as a game, and in particular, a so-called “Potential” game. This game has at least one pure strategy Nash Equilibrium (NE), and we demonstrate that the NE point is a global optimal point. The solution that we propose, which is the pioneering solution that incorporates the theory of Learning Automata (LA), permits the total supplied loads to approach the p…
Working hours and sleep duration in midlife as determinants of health-related quality of life among older businessmen
2017
Background long working hours and short sleep duration are associated with a range of adverse health consequences. However, the combined effect of these two exposures on health-related quality of life (HRQoL) has not been investigated. Methods we studied white men born between 1919 and 1934 in the Helsinki Businessmen Study (HBS, initial n = 3,490). Data on clinical variables, self-rated health (SRH), working hours and sleep duration in 1974, and RAND-36 (SF-36) HRQoL survey in the year 2000 were available for 1,527 men. Follow-up time was 26 years. By combining working hours and sleep duration, four categories were formed: (i) normal work (≤50 hours/week) and normal sleep (>47 hours/week);…
Validity and reliability of Resource Utilization Groups (RUG-III) in Finnish long-term care facilities
1999
Resource Utilization Groups, Version III (RUG-III) is a case-mix system developed in the USA for classification of long-term care residents. This paper examines the validity and reliability of an adapted 22-group version of RUG-III (RUG-III/22) for use in long-term care facilities in Finland. Finnish cost weights for RUG-III/22 groups are calculated and different methods for their computation are evaluated. The study sample (1,964 residents) was collected in 1995 - 96 from ten long-term care facilities in Finland. RUG-III/22 alone explained 38.2% of the variance of total patient-specific (nursing + auxiliary staff) per diem cost. Resource use within RUG groups was relatively homogeneous. O…
Consolidation of working hours and work-life balance in anaesthesiologists - A cross-sectional national survey.
2018
Currently, healthcare management fosters a maximization of performance despite a relative shortage of specialists. We evaluated anaesthesiologists' workload, physical health, emotional well-being, job satisfaction and working conditions under increased pressure from consolidated working hours. A nationwide cross-sectional survey was performed in Austrian anaesthesiologists (overall response rate 41.0%). Three hundred and ninety four anaesthesiologists (280 specialists, 114 anaesthesiology trainees) participated. Anaesthesiologists reported frequently working under time pressure (95%CI: 65.6-74.6), at high working speed (95%CI: 57.6-67.1), with delayed or cancelled breaks (95%CI: 54.5-64.1),…
Stochastic Scheduling of Production Orders Under Uncertainty
2017
This paper attempts to solve the problem of searching minimum production order completion time variants by means of stochastic logical structures with all cost curve descent points and corresponding minimum-cost schedules. The analysis presented in this paper considers scheduling of unique and small batch production, predominantly to order, which accounts for changing requirements of the customer, the complexity and long production process makespan including its technical preparation. Scheduling of production order was performed by means of GAN networks and employed the concept of soft relations. The cost/time relation analysis is based on two-node network models using the cost curve. A new…
Data-Driven Pump Scheduling for Cost Minimization in Water Networks
2021
Pumps consume a significant amount of energy in a water distribution network (WDN). With the emergence of dynamic energy cost, the pump scheduling as per user demand is a computationally challenging task. Computing the decision variables of pump scheduling relies over mixed integer optimization (MIO) formulations. However, MIO formulations are NP-hard in general and solving such problems is inefficient in terms of computation time and memory. Moreover, the computational complexity of solving such MIO formulations increases exponentially with the size of the WDN. As an alternative, we propose a data-driven approach to estimate the decision variables of pump scheduling using deep neural netwo…
Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
2009
Recently, in the field of project scheduling problems the concept of partially renewable resources has been introduced. Theoretically, it is a generalization of both renewable and non-renewable resources. From an applied point of view, partially renewable resources allow us to model a large variety of situations that do not fit into classical models, but can be found in real problems in timetabling and labour scheduling. When modelling real problems, the problem of project scheduling with partially renewable resources, as many other combinatorial problems, gets such large dimensions that it is quite difficult to apply solution procedures. In this paper, we describe some powerful preprocessi…
Fully Polynomial Time Approximation Scheme for the Two-Parallel Capacitated Machines Scheduling Problem Under Unavailability Constraint
2010
Abstract Decision Support Systems (DSS) ensure the computer-based support for the conscientious decision-making in solving problems that require a large amount of information processing and complex scenarios. DSS for Transportation (DSST) are intelligent systems that are used at operational and organizational management levels. Operating a DSST in a public transportation web-based monitoring system is presented in this paper.