Wyniki wyszukiwania - BazTech

1

Efekt uczenia w harmonogramowaniu wieloobiektowych przedsięwzięć budowlanych z zastosowaniem algorytmu symulowanego wyżarzania

Podolski Michał

Przegląd Budowlany

|

2023

|

R. 94, nr 1-2

103--107

PL

W artykule przedstawiono problematykę harmonogramowania budowlanych przedsięwzięć wieloobiektowych z uwzględnieniem efektu uczenia. Efekt ten pojawia się podczas wykonywania robót jednego rodzaju w wielu obiektach budowlanych. Doprowadza to do istotnego skrócenia czasu trwania przedsięwzięcia. W prezentowanym modelu przedsięwzięcia istnieje problem poszukiwania optymalnej kolejności wykonywania obiektów, która minimalizuje czas trwania przedsięwzięcia. W artykule zagadnienie to z powodzeniem rozwiązano za pomocą metaheurystycznego algorytmu symulowanego wyżarzania i zilustrowano przykładem praktycznym.

EN

The article presents the issues of scheduling multiunit construction projects, taking into account the learning effect. This effect occurs when one type of the activity is carried out in many building units. This leads to a significant reduction in the duration of the project. In the presented model of the project, there is a problem of searching for the optimal order of execution of the units, which minimizes the duration of the project. In this article, this problem was successfully solved using a metaheuristic simulated annealing algorithm and illustrated by a case study.

2

Active learning in maritime education

Kunieda Y., Kashima Y., Kido H., Murai K.

TransNav : International Journal on Marine Navigation and Safety of Sea Transportation

|

2017

|

Vol. 11, no. 1

135--140

EN

In the field of education, the importance of active learning as a more effective educational method has recently been noted. The element of active learning was introduced to the anchoring training of the training ship for third-year students of Tokyo University of Marine Science and Technology, and its effects have been verified. The learning effect of training was confirmed by the questionnaire results of the students. Moreover, the self-evaluations of student and evaluation of instructor confirmed the skill of grasping a ship's position with improved accuracy and learning effects. Self-evaluation and evaluation by the other student, which were introduced as the element of active learning, both demonstrated a positive learning effect. Furthermore, since an effective training method was examined, a result is reported.

3

Scheduling problems with learning and ageing effects: a survey

Janiak A., Krysiak T., Trela R.

Decision Making in Manufacturing and Services

|

2011

|

Vol. 5, no. 1-2

19-36

EN

In recent years, many papers concerning scheduling problems with simultaneous learning and ageing effects were published. In this paper, the state of the art of research concerning these problems is presented. In order to facilitate understanding this subject, the scheduling problems where these effects occur separately, are firstly explained. Then, the papers devoted to scheduling problems combining the effects of learning and ageing are discussed. Particular attention was paid on practical applications of the considered scheduling problems. After thorough analysis it turned out that both scheduling problems with learning effect, and with ageing effect, as well as, in particular, the problems with models merging learning and ageing effects do not have any reasonable real-life applications. This is because the learning and ageing effects are in general long time horizon phenomena observed in repetitive systems and scheduling theory concerns either with repetitive short-horizon planning problems or single long-horizon projects. Therefore, there is no sense to continue research considering these scheduling problems from practical (computer engineering, automatic control, technical and economical) point of view, unless such reasonable real-life example appears.

4

Scheduling jobs with linear model of simultaneous ageing and learning effects

Janiak A., Lichtenstein M., Rusoń A.

Decision Making in Manufacturing and Services

|

2011

|

Vol. 5, no. 1-2

37-48

EN

In the paper, we introduce some new scheduling model in which learning and aging effects are both considered simultaneously. In this model the actual processing time of the jobs depends only on its position in a schedule and can be described by the piecewise linear function. For single-processor problem with introduced model, we show that the problem of minimizing the makespan criterion for independent jobs with release dates is strongly NP-hard, but some special cases of this problem are polynomially solvable. Based on those special cases, we propose 4 heuristic algorithms and we experimentally examine their usefulness for solving the general problem.

5

O pewnych problemach szeregowania zadań z efektem uczenia się

Okołowski D.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2006

|

z. 143

115-121

PL

Praca dotyczy wybranych problemów wielomaszynowego szeregowania zadań z efektem uczenia się oraz kryterium minimalizacji czasu zakończenia wykonywanych zadań. Przedstawiono przykłady, gdy nie jest możliwe zastosowanie dla tych problemów algorytmów szeregowania znanych dla problemów klasycznych. Podano modyfikacje wybranych klasycznych algorytmów szeregowania, pozwalające na ich zastosowanie dla problemów szeregowania jednostkowych zadań z efektem uczenia się.

EN

In the paper selected problems of minimum makespan, parallel machine scheduling with learning effect are considered. It has been shown by examples that some classical scheduling algorithms are not applicable in the case of scheduling with learning effect. There have been given modifications of some classical scheduling algorithms which allow to apply them to scheduling unit processing time jobs with learning effect.

6

"Learning effect" considerations in single machine scheduling problems

Bachman A., Janiak A., Kozłowski J.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2001

|

T. 5, z. 1/2

65-70

EN

The paper deals with single machine scheduling problems, in which job processing time is given as a non-increasing function dependent on the number of previuosly executed jobs. Such a dependency describes a "learning effect", which frequently occurs in manufacturing processes. We presented a detailed literature survey of scheduling problems, in which this phenomenon has been investigated. We solved optimally five problems with "learning effect" considerations for the following criteria: the makespan, the total completion time and the total weighted completion time.

PL

Niniejsza praca jest poświęcona zjawisku, które można określić mianem "efektu uczenia", a które występuje bardzo często w problemach harmonogramowania procesów produkcyjnych. W pracy scharakteryzowano modele opisujące badane zjawisko. Zebrano rezultaty związane z jednomaszynowymi problemami szeregowania, w których czas wykonywania zadania opisuje "efekt uczenia", tzn. jest dany jako nierosnąca funkcja zależna od liczby zadań wykonanych uprzednio. Rozwiązano optymalnie pięć problemów szeregowania przy rozpatrywanych modelach czasu wykonywania zadania dla następujących kryteriów: minimalizacja długości uszeregowania, minimalizacja sumy czasów zakończenia wykonania zadań oraz minimalizacja sumy ważonych czasów zakończenia wykonania zadań.