PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Harmonogramowanie przedsięwzięć wieloobiektowych z ciągłą realizacją procesów na działkach roboczych

Treść / Zawartość
Identyfikatory
Warianty tytułu
EN
Scheduling construction of multi-object projects: problem of works continuity in consecutive units
Języki publikacji
PL
Abstrakty
PL
W artykule jest rozważany problem zapewnienia ciągłości robót na frontach (działkach) roboczych przy projektowaniu realizacji przedsięwzięć wieloobiektowych. Szybka realizacja zadań na obiektach i równomierne wykorzystanie (czy zużycie zasobów) są możliwe do uzyskania dzięki zastosowaniu potokowych metod organizacji, stanowiących rozwinięcie klasycznej metody pracy równomiernej. Brygady realizujące poszczególne procesy realizują je na wydzielonych frontach roboczych. Kolejność realizacji niejednorodnych obiektów lub ich części - ustalona w sposób jednakowy dla wszystkich wykonawców – wpływa na czas realizacji przedsięwzięcia. Problem ustalenia optymalnej kolejności powierzania frontów robót brygadom zalicza się do klasy permutacyjnych problemów szeregowania zadań. W artykule przedstawiono sposoby modelowania dodatkowych ograniczeń – charakterystycznych również dla działań w warunkach kryzysowych - umożliwiające zastosowanie w harmonogramowaniu algorytmów opracowanych do rozwiązania problemu komiwojażera.
EN
The paper investigates the problem of works continuity in consecutive units (sections) the whole scope of works of a multi-object project has been divided into. Rapid completion of tasks is possible to achieve owing to a classic Line-of-Balance approach being the extension of planning methods used for repetitive production processes. Crews of workers responsible for particular processes complete their tasks related to the units. The problem described in the paper concerns a situation when the units are non-uniform in terms of workload, and the order in which the crews move from unit to unit is fixed and the same for all crews. This order is the key factor affecting the project makespan. The problem of finding the optimal order of units can be classified as a permutation flowshop sequencing problem. The paper presents a modeling method that facilitates the application of the "travelling salesman problem" algorithm to solving scheduling problems with additional constraints.
Twórcy
autor
  • Wydział Budownictwa i Architektury Politechniki Lubelskiej
Bibliografia
  • [1] Ascheuer N., Fischetti M., M. Grötschel M., Solving asymmetric travelling salesman problem with time windows by branch-and-cut, [in:] “Mathematical Programming”, 90 (2001), pp. 475-506.
  • [2] Bagchi T.P., Gupta J.N.D., Sriskandarajah Ch., A review of TSP based approaches for flowshop scheduling, [in:] “European Journal of Operational Research”, 169(3) (2006), pp. 816-854.
  • [3] Bianco L., Mingozzi A., Ricciardelli S., Dynamic programming strategies and reduction techniques for the travelling salesman problem with tie windows and precedence constraints, [in:] “Operations Research”, 45 (1997), pp. 365-377.
  • [4] Biruk S., Jaśkowki P., Analiza algorytmów minimalizacji przestoju brygad roboczych przy ciągłej realizacji obiektów budowlanych, [w:] „Przegląd Budowlany”, 11 (2005), s. 37 – 40.
  • [5] Brest J., Žerovnik J., An approximation algorithm for the asymmetric traveling salesman problem, [in:] “Ricerca Operativa”, 28 (1999), pp. 59–67.
  • [6] Campbell A.M., Thomas B.W., Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines, [in:] “Computers & Operations Research”, 36(4) (2009), pp. 1231-1248.
  • [7] Chang T.-S., Wan Y.-W., OOI W.T., A stochastic dynamic traveling salesman problem with hard time windows, [in:] “European Journal of Operational Research”, 198(3) (2009), pp. 748-759.
  • [8] Cirasella J., Johnson D.S., McGeoch L.A., Zhang W., The asymmetric traveling salesman problem: Algorithms, instance generators, and tests, [in:] “Lecture Notes in Computer Science”, 2153 (2001), pp. 32-59.
  • [9] Dumas Y., Desrosiers J., Gelinas E., Solomon M.M., An optimal algorithm for the travelig salesman problem with time windows, [in:] “Operations Research”, 4(2) (1995), pp. 367-371.
  • [10] Filipowicz B., Badania operacyjne, [w:] Wybrane metody obliczeniowe i algorytmy, cz. 1, F.H.U Poldex, Kraków 1997.
  • [11] Goddard L., S., Metody matematyczne w badaniach operacyjnych, Państwowe Wydawnictwo Naukowe, Warszawa 1966.
  • [12] Hejducki Z., Sprzężenia czasowe w metodach organizacji złożonych procesów budowlanych, [w:] Prace Naukowe Instytutu Budownictwa Politechniki Wrocławskiej, Monografie nr 34, 2000.
  • [13] Ignasiak E., Badania operacyjne, Polskie Wydawnictwo Ekonomiczne, Warszawa 2001.
  • [14] Jaworski K.M., Metodologia projektowania budowy, Wydawnictwo Naukowe PWN, Warszawa 1999.
  • [15] Kaplan H., Lewenstein M., Nira S., Sviridenko M., A 2/3 Aproximation For Maximum Asymmetric TSP Be Decomposing Directed Regular Multigraphs, Foundations of Computer Science (FOCS) (2003), pp. 56-67.
  • [16] Little J.D.C., Murty K.G., Sweeney D.W., Karel C., An Algorithm for the Traveling Salesman Problem, [in:] “Operations Research”, 11(6) (1963), pp. 972-989.
  • [17] Marcinkowski R., Metody rozdziału zasobów realizatora w działalności inżynieryjno-budowlanej, WAT, Warszawa 2002.
  • [18] Miller D.L., Pekny J.F., Exact Solution of Large Asymmetric Traveling Salesman Problems, [in:] “Science”, 251(4995) (1991), pp. 754 - 761.
  • [19] Mingozzi A., Bianco L., Ricciardelli S., Dynamic programming strategies for the travelling salesman problem with time windows and precedence constraints, [in:] “Operations Research”, 45 (1997), pp. 365-377.
  • [20] Mrozowicz J., Metody organizacji procesów budowlanych uwzględniające sprzężenia czasowe, Dolnośląskie Wydawnictwa Edukacyjne, Wrocław 1997.
  • [21] Pesant G., Gendreau M., Potvin J.-Y., Rousseau J.M., 1998. An exact constraint logic programming algorithm for the travelling salesman problem with time windows, Transportation Science 32 (1998), pp. 12-29.
  • [22] Podolski M., Analiza nowych zastosowań teorii szeregowania zadań w organizacji robot budowlanych, Praca doktorska, Wrocław 2008.
  • [23] Stark R. M., Nicholls R.L., Matematyczne podstawy projektowania inżynierskiego, Państwowe Wydawnictwo Naukowe, Warszawa 1979.
  • [24] Zhang T., Li W., Li J., An improved approximation algorithm for the ATSP with arameterized triangle inequality, [in:] “Journal of Algorithms”, 64 (2-3) (2009), pp. 74-78.
  • [25] Xing L.-N., Chen Y.-W, Yang K.-W., Hou F., Shen X.-S., Cai H.-P., A hybrid approach combining an improved genetic algorithm and optimization strategies for the asymmetric raveling salesman problem, Engineering Applications of Artificial Intelligence 21(8) (2008), pp. 1370-1380.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BATA-0009-0059
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ć.