Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Ograniczanie wyników
Czasopisma
Lata
Autorzy
Preferencje
Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 13

Liczba wyników na stronie
Strona / 1
Wyniki wyszukiwania
Wyszukiwano:
Sortuj według:

Ogranicz wyniki do:
Strona / 1
EN
The frequent causes of ships’ detentions by port authorities are abnormalities of ship power plant functioning. Each extended ship lay time in port results in a waste of ship operating time thus costs rise to ship owners. This is connected with improper ship power plant management. In order to avoid this, a ship engineer should have at his disposal computer aided system supporting him in the managing of the ship power plant. The prototype of a computer-aided system of operational and maintenance task assignation in ship engine room has been presented in this paper. This system contains three modules that respond of decision-making process for three stages: collecting essential information about operating tasks, selecting of operational and maintenance tasks, generating of the optimal schedule for the set of the determined conditions. For allotment problem was formulated, in the most substantial operating states of a ship like lay time in harbour and sea voyage, the knapsack algorithm’ was applied. The mathematical model uses twocriterions optimization for operational and maintenance task assignation in the ship engine room.
EN
The frequent causes of ships’ detentions by port authorities are abnormalities of ship power plant functioning. Each extended ship lay time in port results in a waste of ship operating time thus costs rise to ship owners. This is connected with improper ship power plant management. In order to avoid this, a ship engineer should have at his disposal computer aided system supporting him in the managing of the ship power plant. The prototype of a computer-aided system of operational and maintenance task assignation in ship engine room has been presented in this paper. This system contains three modules that respond of decision-making process for three stages: collecting essential information about operating tasks, selecting of operational and maintenance tasks, generating of the optimal schedule for the set of the determined conditions. For allotment problem was formulated, in the most substantial operating states of a ship like lay time in harbour and sea voyage, the knapsack algorithm’ was applied. The mathematical model uses twocriterions optimization for operational and maintenance task assignation in the ship engine room.
PL
W pracy przedstawiono metodę planowania i harmonogramowania montażu w elastycznych gniazdach montażowych. W opracowanym podejściu monolitycznym zastosowano modele programowania dyskretnego. Dla każdego produktu montowanego w gnieździe wybierana jest tylko jedna sekwencja spośród danych alternatywnych sekwencji montażowych. Szeregowane są operacje montażowe wybranych sekwencji. Dla tych problemów zbudowano algorytmy heurystyczne. Zamieszczono wyniki przeprowadzonych eksperymentów obliczeniowych.
EN
The paper presents a method of planning and task scheduling for flexible assembly cell. The mixed integer programming is used in the monolithic approach. The alternative assembly sequences are given for each product. The selection of the best assembly sequences and scheduling of assembly tasks are the essence of the created mathematical models. The heuristics are proposed to reduce CPU time required for mixed integer programming. Results of computational experiments with the proposed approaches are included.
EN
This paper concerns Directed Acyclic Graph task scheduling on parallel executors. The problem is solved using two new implementations of Tabu Search and genetic algorithm presented in the paper. A new approach to solution coding is also introduced and implemented in both metaheuristics algorithms. Results given by the algorithms are compared to those generated by greedy LPT and SS-FF algorithms; and HAR algorithm. The analysis of the obtained results of multistage simulation experiments confirms the conclusion that the proposed and implemented algorithms are characterized by very good performance and characteristics.
PL
Przedstawiono wymagania stawiane nowoczesnym serwerom WWW ze względu na zastosowania biznesowe. Na podstawie literatury określono specyfikę ich obciążenia związaną ze zjawiskiem długiego ogona. Stworzono listę głównych cech rozwiązań szeregowania m.in. ze względu na rodzaj kryterium optymalizacji. Dla dwóch przykładowych rozwiązań wskazano cechy ze stworzonej listy. Zaproponowano dalsze kierunki rozwoju.
EN
Requirements for modern web servers in business applications is introduced. Based on a literature the specific of their heavy tailed burden is defined. A list of main features of scheduling solutions, among others - because of the optimalisation criteria, is created. For two example solutions their features from the list are pointed out. Future research directions are proposed.
PL
Praca dotyczy zagadnienia czasowo-optymalnego przydziału n zadań niezależnych i zasobu nieodnawialnego do m maszyn równoległych. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia oraz zaprezentowano algorytm heurystyczny dla rozwiązania postawionego problemu. Przedstawiono wyniki badań komputerowych wykonanych na bazie zaproponowanego algorytmu heurystycznego.
EN
In the paper problem of time-optimal allocation of n independent tasks and nonrenewable resources to m parallel machines is considered. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm for solution this problem is presented. Some results of executed computer research for basis of proposed heuristic algorithm are presented.
PL
Praca dotyczy zagadnienia czasowo-optymalnego przydziału n zadań niezależnych i zasobu nieodnawialnego do m maszyn równoległych. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia oraz zaprezentowano algorytm heurystyczny dla rozwiązania postawionego problemu. Przedstawiono wyniki eksperymentów obliczeniowych wykonanych na bazie zaproponowanego algorytmu heurystycznego.
EN
In the paper problem of time-optimal allocation of n independent tasks and nonrenewable resources to m parallel machines is considered. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm for solution this problem is presented. Some results of executed numerical experiment for basis of proposed heuristic algorithm are presented.
Logistyka
|
2009
|
tom nr 6
CD-CD
PL
W pracy przedstawiono problem optymalnego planowania zadań eksploatacyjnych w siłowni okrętowej z wykorzystaniem teorii załadunku (pakowania) w warunkach ograniczonego czasu. W podejściu tym maksymalizowane są dwa kryteria: waSności zadań z eksploatacyjnego punktu widzenia oraz najlepszego wykorzystania dostępnego czasu. Określona została postać funkcji celu oraz podstawowe ograniczenia, z jakimi spotyka się starszy mechanik podczas harmonogramowania prac w siłowni okrętowej. Do przeszukiwania przestrzeni dopuszczalnych rozwiązań zastosowano zmodyfikowaną metodę przeglądu z nawrotami.
EN
The problem of operation tasks scheduling in Engine Room used the theory of packing has been presented in this paper. Two criterions is maximized in this approach: importance of the tasks and the best use of accessible time. The objective function, decision variables and fundamental constraints what meet chief engineer were defined. To searching of solutions space was used the modified Depth-first search (DFS) algorithm.
PL
W artykule zaprezentowano pewien model algorytmu ewolucyjnego, który umożliwia otrzymywanie przybliżonych rozwiązań dla zagadnienia szeregowania zadań wielowariantowych na procesorach równoległych. Poszczególne etapy działania algorytmu zawierają przykłady. Model algorytmu został w pełni zaimplementowany w postaci programu komputerowego, w związku z czym został też przedstawiony opis działania aplikacji oraz przykładowe wyniki uzyskane dzięki przeprowadzonym eksperymentom komputerowym.
EN
This article presents a model of the evolution strategy which enables to obtain approximate solutions to scheduling of the multi-variant tasks problem on multiple and parallel processors. Each step of the performed algorithm has been illustrated by examples. The algorithm was fully implemented, in that case the article includes the specification of the programm. Moreover, it includes the sample results of the conducted computer experiments.
10
Zastosowanie binaryzacji okresów zadań w systemach wieloprocesorowych
63%
PL
EN
PL
Praca dotyczy zagadnienia czasowo-optymalnego przydziału n zadań niezależnych i zasobu nieodnawialnego do m maszyn równoległych w dyskretnym systemie produkcyjnym. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia oraz zaprezentowano algorytm heurystyczny dla rozwiązania postawionego problemu. Przedstawiono wyniki badań numerycznych wykonanych na bazie zaproponowanego algorytmu heurystycznego.
EN
In the paper problem of time-optimal allocation of n independent tasks and nonrenewable resource's units to m parallel machines in discrete production system is considered. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm for solution this problem is presented. Some results of numerical experiments for basis of proposed heuristic algorithm are presented.
12
Formalization of Location and Spacing Tasks Modern Methods of Design
63%
EN
Tasks of optimal location and spacing of geometric objects arising during material cutting, animation, design of PCBs, design of plans of both habitual and industrial areas, location of equipments and loads and design of economic processes belongs to the class of the abovementioned problems. Therefore, the problem of ES development for the location and spacing problems solution is vital. Interest to the location and spacing tasks solution is determined by the wide spectrum of practical applications from the one side and by the complication and no triviality of the development of mathematical models vital for their adequate description. Regardless the variety of such problems, all of them include the formulation: it is necessary to locate the geometric objects in the given region taking into account terms and limitations so that achieved value of an efficiency function are the nearest ones to the optimum. The tasks of location and spacing of flat objects depending on their application domain are classified in the paper. On the basis of the conducted analysis of practical problems mathematical formalization is presented. As a result of analysis of the known practical problems of location and spacing their similarity by input an output data is distinguished. All formalized problems are joined by main properties: a) there is questions about location of geometric objects of arbitrary form in the regions of arbitrary geometric form, b) each of problems is formalized, at least verbally, as the problem of mathematical programming. In other words, a problem appears as some terms that are limitations on the parameters of placing of objects at implementation of which it is necessary to achieve put objective. Under achievement of purpose the receipt of the best quality or optimum quantity is understood, that are expressed by correlations and relied on the parameters of placing of objects. It is known, that such correlations in the mathematical programming are named functions or functions of quality having a special purpose.
13
Algorytmy szeregowania zadań wielowariantowych na procesorach równoległych
51%
PL
W artykule przedstawiono algorytm szeregowania zadań wielowariantowych na procesorach równoległych (o nazwie szereguj_2). Wchodzi on w skład programu komputerowego zaprezentowanego w pracy [3]. W pracy szczegółowo omówiono operacje zastosowane w algorytmie, umożliwiające przydzielanie zadań wielowariantowych do procesorów w jak najwcześniejszym terminie, a także pozwalające eliminować sytuacje konfliktowe, czyli przydzielanie zadań w danym czasie do tych samych procesorów.
EN
This paper presents an algorithm for scheduling of the multi-variant tasks problem on parallel processors (defined as szereguj_2). The algorithm is included in the computer program which has been presented in [3]. The paper fully details implemented operations, applicable to allocate multi-variant tasks to processors under the hard-time constraints. It also covers a solution how to avoid conflicts between resources.
Strona / 1
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.