Dodaj do ulubionych

Cyrk z kontenerami

06.06.05, 13:06

O’Brain rzucił okiem na halę magazynu. Jego 20-letnie doświadczenie przy
załadunku kontenerów podpowiadało mu, że wszystko jest oczywiste. Do
załadowania jest 16 kontenerów ponumerowanych od 1 do 16. W magazynie stoi 16
stosów skrzyń również ponumerowanych od 1 do 16 po 16 skrzyń w stosie.
Skrzynie także są ponumerowane. Numer na każdej ze skrzyń zgadza się z numerem
stosu w którym ona leży. Nie patrząc na zlecenie wydał przez głośniki
dyspozycje operatorom wózków widłowych:

- Panowie, pierwszy stos skrzyń do pierwszego kontenera, drugi do drugiego i
tak dalej – aż do szesnastego stosu, który pójdzie do szesnastego kontenera.
Powtarzam – numer kontenera musi być taki sam jak numer stosu, który do niego
ładujecie.

Po pewnym czasie załadunek był skończony. Sliver - szef wózkarzy - wkroczył
do biura O’Braina:
- Wózki odstawione, robota zrobiona szefie – powiedział z zadowoleniem -
jeszcze tylko poproszę o kopię zlecenia.

O”Brain sięgnął po zlecenie, rzucił na nie okiem i zdrętwiał z przerażenia.
Najważniejsze zdanie na zleceniu wydrukowane wielkimi literami brzmiało:

DO KAŻDEGO KONTENERA ZAPAKOWAĆ 16 SKRZYŃ -PO JEDNEJ SKRZYNI Z KAZDEGO STOSU W
TEN SPOSÓB, ŻE DO KAŻDEGO KONTENERA NALEŻY ZAPAKOWAĆ 16 SKRZYŃ O NUMERACH OD
1 DO 16.

O’ Brain zmiął w ustach najgorsze z przekleństw jakie kiedykolwiek słyszał.
- Sliver, robota dopiero się zaczyna – z naciskiem zwrócił się do szefa
wózkarzy - ten statek odpływa za parę godzin. Do tego czasu trzeba wszystko
przepakować zgodnie ze zleceniem. Ile czasu zajmie ci ściągnięcie ludzi z
powrotem i uruchomienie wózków?
- Kwadrans szefie.
- Ile mamy wózków i po ile skrzyń wejdzie na wózek?
- 16 wózków, 16 skrzyń na wózek szefie
- Ile czasu zajmuje przewiezienie skrzyń wózkiem z jednego kontenera do drugiego?
- Kwadrans szefie, bez względu na liczbę skrzyń i bez względu na to jakie
operacje wykonujemy – czy to załadunek czy wyładunek. Oczywiście przy jednym
kontenerze w jednej chwili może pracować tylko jeden wózek.
- Za piętnaście minut wszystkie wózki na gazie. Nikogo ma nie zabraknąć. Ja w
tym czasie opracuję plan przeładunku.

I opracował. A ponieważ nazywał się nie inaczej jak O’Brain, więc był to
najlepszy z wszystkich możliwych planów. Plan, który zapewniał przeładunek
wszystkich skrzyń zgodnie ze zleceniem w najkrótszym z możliwych czasów.
Już po bezbłędnie zakończonej operacji przeładunku O’Brain siedział w
ulubionym pubie nad kuflem ulubionego piwa. - Tylko to doświadczenie, żeby tak
się dać oszukać sobie samemu.... – dumał nad własnym błędem.

Jaką procedurę przeładunku skrzyń zaplanował O’Brain i ile czasu zajęła ta
operacja od momentu zakończenia powyższej rozmowy O’Braina z Sliverem?

pozdr
Tororo

Obserwuj wątek
    • Gość: tomek Re: Cyrk z kontenerami IP: mieszko.pl.u* / 162.61.79.* 06.06.05, 16:40
      > - Ile czasu zajmuje przewiezienie skrzyń wózkiem z jednego kontenera do drugie
      > go?
      > - Kwadrans szefie, bez względu na liczbę skrzyń i bez względu na to jakie
      > operacje wykonujemy – czy to załadunek czy wyładunek. Oczywiście przy jed-
      > nym kontenerze w jednej chwili może pracować tylko jeden wózek

      czy następująca sytuacja: rozładowanie wózka z kontenera X i przewiezienie (z
      załadowaniem) go do kontenera Y zajmuje kwadrans?
      Czy jest to rozładowanie (kwadrans) oraz potem załadowanie (drugi kwadrans)?
      • tororo Re: Cyrk z kontenerami 06.06.05, 17:03
        > czy następująca sytuacja: rozładowanie wózka z kontenera X i przewiezienie (z
        > załadowaniem) go do kontenera Y zajmuje kwadrans? TAK
        > Czy jest to rozładowanie (kwadrans) oraz potem załadowanie (drugi kwadrans)? NIE

        Dokładniejsze wyjaśnienie
        15 minut to czas przejazdu miedzy jednym dowolnym kontenerem a drugim
        dowolnym kontenerem wraz z towarzyszącymi mu czynnościami. Czyli ujmując inaczej
        - czasy rozładunku i załadunku są w te 15 minut wliczone - bez wzgledu na
        liczbę skrzyń i rodzaj operacji. Jeszcze inaczej - czas wyładunku i rozładunku
        mozna przyjąć za zerowy zakładając że 15 minut to czas przejazdu między dwoma
        dowolnuymi kontenerami(co sprowadza się do powyższego)

        pozdr
        tororo
        • Gość: plakat Re: Cyrk z kontenerami IP: *.is.pw.edu.pl 06.06.05, 18:56
          Ja bym to robil tak:

          pierwszy ruch: z kazdego kontenera bierzemy polowe paczek i przewozimy do
          nastepnego ( z 16go do 1go)
          drugi ruch: znow polowe paczek (8) ale tak zeby byly po 4 rozne paczki i
          przewozimy do kontenera o dwa dalej 1->3, 3->5,... 15->1, 16->2
          trzeci ruch : znow po 8 ale tak zeby bylo 4x2 (rozne) i 1->4, 2->5...
          czwarty: bierzemy polowe (8 roznych) i 1->5, 2->6,...

          czyli potrzeba 4 przewozow po 15min, wiec czas od startu to 1godz
          • Gość: Kawa Re: Cyrk z kontenerami IP: *.neoplus.adsl.tpnet.pl 08.06.05, 20:21
            Gość portalu: plakat napisał(a):
            > Ja bym to robil tak:
            > pierwszy ruch: z kazdego kontenera bierzemy polowe paczek i przewozimy do
            > nastepnego ( z 16go do 1go)
            Brak wyjaśnienia,że inne połowy z parzystych i inne z nieparzystych kontenerów
            (numery). Przy ww. sformułolwaniu pierwszy ruch nic nie zmienia i
            dalszewyjasnienia sa ciuy bez sensu.
            Powinno być w pierwszym ruchu:Górne połówki z parzystuch do nastepnych
            nieparzystych i dolne z nieparzystych do parzystych.
            Drugi ruch:górne połówki poprzednich porcji o dwa dalej, dolne - o cztery dalej
            Trzeci ruch: jw górne o czter dalej, dolne o 8
            Czwarty:jw. o 8 i o 16. numery zostały rozdzielone. Wózki dojeżdzaja do swoich
            numerów i dowoża do odp. kontenerów
        • tororo Cyrk z kontenerami - dod. wyjaśnienia 06.06.05, 18:57
          Uściślenia wymagają jeszcze dwie sprawy:
          1) skrzyń nie daje się przekładać z wózka na wózek
          2) można je odkładać na ziemie w stosy do 16 skrzyń w stosie - ale wtedy kazdy
          taki tymczasowy stos traktujemy jako "wirtualny kontener" - do którego stosujemy
          takie same reguły zwizane z czasem przejazdu, rozładunku i załadunku jak do
          normalnego kontenera.

          Pozdr
          tororo
          • Gość: plakat Re: Cyrk z kontenerami - dod. wyjaśnienia IP: *.is.pw.edu.pl 06.06.05, 19:06
            To nie zmienia mojego rozwiazania (czy zle mysle?) i wydaje mi sie ze jest ok,
            nie?
            • tororo Re: Cyrk z kontenerami - dod. wyjaśnienia 06.06.05, 19:25
              Nie zmienia, te warunki będą istotne wtedy, kiedy O'Brain przypomni sobie pewną
              historię z pierwszego roku pracy (własnie pije drugie piwo i coś sobie zaczyna
              przypominać). Natomiast odnośnie Twojego rozwiązania - czy aby na pewno w 3 i 4
              ruchu "przesunięcie" jest właściwe? No i dokładnie przeczytaj proszę pytanie w
              zagadce. Czegoś w Twojej odpowiedzi brak.

              Pozdr
              tororo
              • Gość: plakat Re: Cyrk z kontenerami - dod. wyjaśnienia IP: *.is.pw.edu.pl 06.06.05, 19:35
                Tak , tak od momentu zakonczenia rozmowy 1h15min, dlatego napisalem od startu.
                co do przesuniec tak czulem ze nie najlepiej to jest ale niechcialo mi sie juz
                dokladnie myslec, teraz tez troche na czuja :) pewnie bedzie (sorry ale robie
                dwie rzeczy naraz)
                1->4, ...
                1->8, ...

                co nie zmienia faktu ze potrzebne sa 4przejazdy .

                PS : strasznie ulatwia rozwiazanie liczba kontenerow , paczek i wozkow, az sie
                prosi zeby caly czas dzielic przez dwa. Moze by utrudnic i dac np 17, albo 15 -
                juz by nie bylo takiej sugestii a i liczenie by bylo bardziej skomplikowane.
                • tororo Re: Cyrk z kontenerami - dod. wyjaśnienia 06.06.05, 20:03
                  I wszystko jasne, gatulacje dla plakata.
                  Ale to był tylko wstęp, trening miły, do właściwej łamigłówki
                  A ta właściwa za chwilę pojawi się w wątku "100 kontenerów O'Braina"

                  Pozdr
                  tororo
Inne wątki na temat:

Nie masz jeszcze konta? Zarejestruj się


Nakarm Pajacyka