Search
Filters
total: 44
filtered: 34
-
Catalog
Chosen catalog filters
Search results for: no-wait & no-idle schedules
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublicationIn the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...
-
Restricted open shop scheduling
PublicationIn the real applications the open shop scheduling models often require some additional constraints and adequate models. We concern the restrictions in the open shop scheduling related to an instance of the problem and to a feasible solution. Precisely, we require that each jobs consists of the bounded number of operations and each machine has a bounded load (i.e., the total number of operations executed on this machine in a schedule)....
-
Partial dominated schedules and minimizing the total completion time of deteriorating jobs
PublicationA problem of scheduling deteriorating jobs on a single processor is considered. The processing time of a job is given by a function pi=ai+bisi, where si is the starting time of the job, ai>=0, bi>=0, for i=1,...,n. Jobs are non-preemptive and independent and there are neither ready times nor deadlines. The goal is to minimize the total weighted completion time. We show how to employ the concept of non-dominated schedules to construct...
-
An efficient algorithm for finding ideal schedules
PublicationPodejmujemy problem szeregowania zadań jednostkowych z zadanymi czasamy przybycia i zależnościami kolejnościowymi. Uszeregowanie jest idealne jeśli jednocześnie minimalizuje maksymalny oraz średni czas zakończenia zadania. Podajemy przyklad pokazujący, że uszeregowania idealne nie istnieją dla relacji zależności zadań będącej drzewem, gdy dopuścimy możliwość wystąpienia przerwań. Z drugiej strony podajemy algorytm o złożoności...
-
Elimination of dominated partial schedules in scheduling deteriorating jobs
Publicationw artykule rozważany jest problem szeregowania zadań uwarunkowanych czasowo, w notacji trójpolowej opisywany przez 1 | pi = a + bisi | ?ci. wprowadzona jest koncepcja zdominowanych częściowych harmonogramów oraz przedstawiony jest niewielomianowy algorytm dla problemu, który bazuje na eliminacji zdominowanych częściowych harmonogramów. przedstawione są wyniki eksperymentów obliczeniowych, porównujących zaprezentowany algorytm oraz...
-
Analiza warunków pracy silnika spalinowego lokomotywy na biegu jałowym
PublicationW trakcie eksploatacji lokomotyw z silnikami spalinowymi obserwowany jest znaczny udział pracy silnika spalinowego w stanie biegu jałowego. Dlatego też średnia wartość strumienia paliwa zużywanego przez silnik spalinowy lokomotywy w tym stanie będzie miała istotny wpływ na efektywność energetyczną układu napędowego. Wyznaczaniu wartości tego parametru musi towarzyszyć jednoznaczna klasyfikacja warunków pracy układu napędowego lokomotywy....
-
Shared multi-processor scheduling
PublicationWe study shared multi-processor scheduling problem where each job can be executed on its private processor and simultaneously on one of many processors shared by all jobs in order to reduce the job’s completion time due to processing time overlap. The total weighted overlap of all jobs is to be maximized. The problem models subcontracting scheduling in supply chains and divisible load scheduling in computing. We show that synchronized...
-
The influence of settable parameters of switching gasoline/LPG on exhaust toxic emissions
PublicationThe main objective of the studies shown in the paper was to develop a proper strategy for settable parameters of ECU to decrease total emission of toxic components in composition of exhaust during a cold start phase. The experimental research has been performed for engine running at idle and for engine running on the chassis dynamometer (performing European Driving Test NEDC).
-
Shared processor scheduling of multiprocessor jobs
PublicationWe study a problem of shared processor scheduling of multiprocessor weighted jobs. Each job can be executed on its private processor and simultaneously on possibly many processors shared by all jobs. This simultaneous execution reduces their completion times due to the processing time overlap. Each of the m shared processors may charge a different fee but otherwise the processors are identical. The goal is to maximize the total...
-
Generic appearance of objective results in quantum measurements
PublicationMeasurement is of central interest in quantum mechanics as it provides the link between the quantum world and the world of everyday experience. One of the features of everyday experience is its robust, objective character, contrasting the delicate nature of quantum systems. Here we analyze in a completely model-independent way the celebrated von Neumann measurement process, using recent techniques of information flow, studied in...
-
ANALYSIS OF THE INCREASE OF CONSTRUCTION COSTS IN URBAN REGENERATION PROJECTS
PublicationThe subject of this paper is the analysis and evaluation of the reasons for construction costs increases in urban regeneration projects. The analysis considers major refurbishments of real estates’, as well as heavy repair and modernization of the road system. For the period mentioned, the costs from works and expenditure schedules were compared with the costs of additional works, which shows the percentage cost increase in relation...
-
Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns
PublicationThe Clairvoyant algorithm proposed in “A novel MPI reduction algorithm resilient to imbalances in process arrival times” was analyzed, commented and improved. The comments concern handling certain edge cases in the original pseudocode and description, i.e., adding another state of a process, improved cache friendliness more precise complexity estimations and some other issues improving the robustness of the algorithm implementation....
-
Nowa metoda lokalizowania terminala ruchomego w systemie WCDMA/FDD
PublicationW referacie zaprezentowano nową metodę lokalizowania terminala ruchomego w systemie WCDMA/FDD (Wideband Code Division Multiple Access / Frequency Division Duplex). Metoda ta umożliwia estymację położenia geograficznego terminala ruchomego MS (Mobile Station) bez znajomości różnic czasowych w synchronizacji RTD (Relative Time Difference) poszczególnych stacji bazowych BS (Base Station), biorących udział w tym procesie. Do eliminacji...
-
Organizacja ruchu pociągów w obrębie stacji a oszczędność energii
PublicationW artykule przytoczono podstawowe zasady organizacji ruchu kolejowego. Wyodrębniono elementy sieci kolejowej oraz wskazano obszar stacji kolejowej jako najistotniejszy z punktu widzenia organi-zacji ruchu dla celów zmniejszenia zużycia energii trakcyjnej z uwzględnieniem rekuperowanej ener-gii. W dalszej części odwołano się do spotykanych w literaturze rozwiązań sterowania czasem posto-ju na stacji oraz sterowania czasem jazdy...
-
Normal-form preemption sequences for an open problem in scheduling theory
PublicationStructural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
-
The influence of variants of finishing machining on scheduling of shaft components manufacturing
PublicationIn the paper variants of technological processes were presented to the study for piston rods and rams of hydraulic cylinders taking issues into consideration scheduling of course of the production in flexible manufacturing cell. At the carried study an attempt of the estimation of the influence of technological variants on the effectiveness to manufacture the flexible manufacturing system on the basis of preliminary schedules of...
-
Mapping of the Covid-19 Vaccine Uptake Determinants From Mining Twitter Data
PublicationOpinion polls on vaccine uptake clearly show that Covid-19 vaccine hesitancy is increasing worldwide. Thus, reaching herd immunity not only depends on the efficacy of the vaccine itself, but also on overcoming this hesitancy of uptake in the population. In this study, we revealed the determinants regarding vaccination directly from people’s opinions on Twitter, based on the framework of the 6As taxonomy. Covid-19 vaccine acceptance...
-
The influence of the drying process on the deformation of the beech and oak wood samples
PublicationThe influence of the drying process conditions on the deformation of the beech and oak wood. The results of the deformation of beech wood (Fagus sylvatica L.) and oak wood (Quercus robur) after drying process are presented. The drying process was carried out in the same drying schedule for each wood species. During each of schedules 40 pieces of wood were dried. The samples were divided into two groups. The first group of tested...
-
Grid-Forming Operation of Energy-Router Based on Model Predictive Control with Improved Dynamic Performance
PublicationThe focus of this study is on the grid-forming operation of the Energy Router (ER) based on Model Predictive Control (MPC). ER is regarded as a key component of microgrids. It is a converter that interfaces the microgrid (s) with the utility grid. The ER has a multiport structure and bidirectional energy flow control. The ER concept can be implemented in Nearly Zero-Energy Buildings (NZEB) to provide flexible energy control. A...
-
The Urban Mentoring as a New Method of Participatory Urban Planning in Poland
PublicationTwenty-five years after the return of democracy and the beginning of basing the country's economy on neoliberal developmental paradigm, Poland adopted the regulations regarding management of urban policy, which had been wait for over a decade (accession to the EU). The National Urban Policy as well as the Act on revitalization have defined, in a modern manner, the field of cooperation between the local government, the administration...
-
Development of an AI-based audiogram classification method for patient referral
PublicationHearing loss is one of the most significant sensory disabilities. It can have various negative effects on a person's quality of life, ranging from impeded school and academic performance to total social isolation in severe cases. It is therefore vital that early symptoms of hearing loss are diagnosed quickly and accurately. Audiology tests are commonly performed with the use of tonal audiometry, which measures a patient's hearing...
-
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...
-
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
PublicationOne of the recently considered models of robot-based computing makes use of identical, memoryless mobile units placed in nodes of an anonymous graph. The robots operate in Look-Compute-Move cycles; in one cycle, a robot takes a snapshot of the current configuration (Look), takes a decision whether to stay idle or to move to one of the nodes adjacent to its current position (Compute), and in the latter case makes an instantaneous...
-
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:...
-
Siedmiokryterialny miernik oceny niepotokowych procesów produkcyjnych
PublicationGrowing expectations of clients, who demand products adapted to their individual needs is inducing the development of batch processes. The author developed a model of batch processes rating based on the following criterions: • Economical criterion applies to evaluation of the productions’ cost levels connected with the process subjected to analysis and necessary investment funds. • Ecological criterion is about means of natural...
-
A Robust Random Forest Model for Classifying the Severity of Partial Discharges in Dielectrics
PublicationPartial Discharges (PDs) are a common source of degradation in electrical assets. It is essential that the extent of the deterioration level of insulating medium is correctly identified, to optimize maintenance schedules and prevent abrupt power outages. Temporal PD signals received from damaged insulation, collected through the IEC-60270 method is the gold standard for PD detection. Temporal signals may be transformed to the frequency...
-
Generation of large finite-element matrices on multiple graphics processors
PublicationThis paper presents techniques for generating very large finite-element matrices on a multicore workstation equipped with several graphics processing units (GPUs). To overcome the low memory size limitation of the GPUs, and at the same time to accelerate the generation process, we propose to generate the large sparse linear systems arising in finite-element analysis in an iterative manner on several GPUs and to use the graphics...
-
Machine Learning Assisted Interactive Multi-objectives Optimization Framework: A Proposed Formulation and Method for Overtime Planning in Software Development Projects
PublicationMachine Learning Assisted Interactive Multi-objectives Optimization Framework: A Proposed Formulation and Method for Overtime Planning in Software Development Projects Hammed A. Mojeed & Rafal Szlapczynski Conference paper First Online: 14 September 2023 161 Accesses Part of the Lecture Notes in Computer Science book series (LNAI,volume 14125) Abstract Software development project requires proper planning to mitigate risk and...
-
Antitumor Activity of Triazine Mimic Antibiotics for DNA-binding Implications (Impressive Activity in Vitro Against a Variety of Tumor Types in the NCI-60 Screen): NSC 710607 To Fight HCT-116 Human Colon Carcinoma Cell Lines in Vivo Using the Hollow Fiber Assay and Xenograft Mouse Models
PublicationPurpose Successful clinical applications of DNA-directed selective cytotoxic agents disrupt the vital replication/transcription processes and ultimately lead to cancer cell death. This study aimed to examine the growth screen of two lead triazine compounds in a number of cell lines and xenografts and to develop anticancer agents with noncovalent binding affinity bringing fewer side effects. Methods The NCI initial hollow...
-
Modelling of Different Aeration Modes Influencing Processes in SBR Bioreactor
PublicationCurrently, computer modelling together with the simulation tools tailored for that purpose constitute a very important element in planning technological changes within wastewater treatment plant. From the point of view of the WWTP operator every modification should be introduced in order to improve the quality of treated sewage with the lowest financial outlays. These requirements can be met by using computer programmes to effectuate...
-
The experimental evaluation and modeling of SBR removing nutrients under varied aeration conditions
PublicationSequencing batch reactors (SBR) are mainly characterized by sequential process phases of fill, react, settle, decant and idle periods that allow considerable flexibility in the design and operation in different conditions. This flexibility and the unique features of SBRs used to wastewater treatment by activated sludge systems operated in laboratory scale, allow not only conducting experiments for the standard conditions but also...
-
Techno-economic evaluation of combined cycle gas turbine and a diabatic compressed air energy storage integration concept
PublicationMore and more operational flexibility is required from conventional power plants due to the increasing share of weather-dependent renewable energy sources (RES) generation in the power system. One way to increase power plant’s flexibility is integrating it with energy storage. The energy storage facility can be used to minimize ramping or shutdowns and therefore should lower overall generating costs and CO2 emissions. In this article,...
-
Outcomes of gynecologic cancer surgery during the COVID-19 pandemic: an international, multicenter, prospective CovidSurg-Gynecologic Oncology Cancer study
Publication -
Effect of COVID-19 pandemic lockdowns on planned cancer surgery for 15 tumour types in 61 countries: an international, prospective, cohort study
Publication