Search
Search results for: uniform machine
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublicationWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Modelling of steady state and transient performance of the synchronous generator considering harmonic distortions caused by non-uniform saturation of the pole shoe
PublicationIn this paper a synchronous generator model is described. This model is developed on the assumption that in loaded and no load conditions the saturation effect affects the pole shoe in a different way. The developed model is based on the multiple saliency model and is formulated using winding function approach in machine variables. The influence of the non-uniform saturation of the pole shoe in load conditions on the performance...
-
Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs
PublicationThe problem of scheduling jobs on parallel machines under an incompatibility relation is considered in this paper. In this model, a binary relation between jobs is given and no two jobs that are in the relation can be scheduled on the same machine. We consider job scheduling under the incompatibility relation modeled by a bipartite graph, under the makespan optimality criterion, on uniform and unrelated machines. Unrelated machines...
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublicationThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Cleaner energy for sustainable future using hybrid photovoltaics-thermoelectric generators system under non-static conditions using machine learning based control technique
PublicationIn addition to the load demand, the temperature difference between the hot and cold sides of the thermoelectric generator (TEG) module determines the output power for thermoelectric generator systems. Maximum power point tracking (MPPT) control is needed to track the optimal global power point as operating conditions change. The growing use of electricity and the decline in the use of fossil fuels have sparked interest in photovoltaic-TEG...
-
Scheduling of compatible jobs on parallel machines
PublicationThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
PublicationIn this paper we consider a problem of job scheduling on parallel machines with a presence of incompatibilities between jobs. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. Our research stems from the works of Bodlaender, Jansen, and Woeginger (1994) and Bodlaender and Jansen (1993). In particular, we pursue the...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublicationIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...
-
Numerical and experimental investigation of guided ultrasonic wave propagation in non-uniform plates with structural phase variations
PublicationThe article presents the results of numerical and experimental investigations of guided wave propagation in aluminum plates with variable thickness. The shapes of plate surfaces have been specially designed and manufactured using a CNC milling machine. The shapes of the plates were defined by sinusoidal functions varying in phase shift, which forced the changes in thickness variability alongside the propagation path. The main aim...
-
Influence of type of material on performance of hydraulic components in thermal shock conditions
PublicationDuring the start-up of a hydraulic system in low ambient temperatures an incorrect operation may occur. The principles and conditions of safely operating hydraulic driven machines and devices are essential to designers and operators. For this reason the author of this article has conducted a series of tests on hydraulic components and systems in thermal shock conditions (cooled-down components were supplied with hot working medium)....
-
Fabrication of the cross-linked PVA/TiO2/C nanocomposite membrane for alkaline direct methanol fuel cells
PublicationA crosslinked Poly(vinyl alcohol) based composite membrane was developed through a phase inversion process for use in alkaline direct methanol fuel cells (ADMFCs). The titanium dioxide (TiO2) and carbon nanoparticles (NPs) have been incorporated into the PVA polymer matrix to improve the mechanical and thermal properties. The membrane samples were further modified with maleic acid, a carboxylic acid acting as the cross-linker,...
-
The cement-bone bond is weaker than cement-cement bond in cement-in-cement revision arthroplasty. A comparative biomechanical study
PublicationThis study compares the strength of the native bone-cement bond and the old-new cement bond under cyclic loading, using third generation cementing technique, rasping and contamination of the surface of the old cement with biological tissue. The possible advantages of additional drilling of the cement surface is also taken into account. Femoral heads from 21 patients who underwent a total hip arthroplasty performed for hip arthritis...