Zaposlene majke se ne pitaju kako sve upravljati i živjeti život punim plućima: probaj drugačije, kad treba detetu sve da obezbediš, i odvedeš ga u vrtić, i u klub, i okupaš ga, da zaradiš nešto drugo, da mu kupiš više slatkiša nego inače i da odeš na manikir... djeca zaista svakoga organiziraju, ali postoje i druge metode kako se organizirati. U stvari, postoje tajne kako savladati kako sve pratiti i ne umoriti se. Evo samo nekoliko naših omiljenih životnih hakova.
Šta oduzima vreme
Upravljanje vremenom je odlična šala, pa pokušajte pratiti koliko vremena provodite razgovarajući s prijateljem koji nema šta raditi, gledajući fotografije mačaka, besmisleno surfajući čak i po najpoučnim stranicama i uzimajući pauze za cigarete. Znate li da je i ovo...zamorno? Štaviše, ništa manje od posla. Ne veruješ mi? Pokušajte da igrate istu kompjutersku igricu sat vremena bez pauze...Zapravo, sva ova zabava odvlači vašu pažnju i uništava vašu produktivnost. Desetominutne pauze za gledanje smiješnog videa na YouTubeu mogu ukrasti nekoliko sati radnog vremena. Neki čak privremeno brišu svoju kontakt stranicu tokom radnog dana. Možete probati i vi. Također možete isključiti telefon i uključiti ga tek kada završite. Dobro je ako imate odvojeno vreme za nečinjenje. To bi trebao biti.
I izvršavamo ih odjednom Sve telefonske pozive obavljamo istovremeno, isto važi i za plaćanje računa, kupovinu u radnji i izvršenje svih narudžbi.Stavite sve svoje stvari na njihova mjesta
Ovo ne govori dosadna baka ili žena, već običan um. Vjerujte mi, traženje prave stvari je zamorno i ubija znatnu količinu vremena koje bi se moglo potrošiti gledajući mačke na internetu. Istovremeno, nema potrebe za izmišljanjem mjesta za stvari - one bi trebale biti tamo gdje su najčešće potrebne.
Držite lonce u blizini peći, koverte u stolu, izbjeljivač i sredstva za uklanjanje mrlja u blizini kupaonice. Činilo bi se trivijalno, ali mnogi ljudi nasumce pohranjuju sve što im treba i provode pola dana tražeći to. Inače, ako kakao čuvate u tegli za začine, neka se i dalje čuva. Glavna stvar je da ovo morate zapamtiti.
Posebnu pažnju obraćamo na račune. Treba ih odmah izvaditi iz koverte (ako postoji) i baciti je. I račun neka bude na vidljivom mjestu. Sve stvari morate vratiti na svoje mjesto čim ih upotrebite, inače ćete zaboraviti. Međutim, možete imati poseban sto za stvari za koje nemate vremena.
Jednako je važno da organizujete svoj radni prostor, a ako radite i kod kuće. Uostalom, mnogo zavisi od atmosfere. Čak i ako radite kod kuće, neka okruženje bude radno, a prostorija bez nereda i čaša.
Multitasking mod
Prebacivanje sa jednog zadatka na drugi je veoma zamorno. Stoga, pokušajte da jednu stvar radite bez pameti, a istovremeno dovršite drugi zadatak, ulažući u to svoj intelektualni rad. Na primjer, ako radi veš mašina, možete poslati za to vrijeme emails i stavite vodu na testeninu. Kada mašina počne da suši stvari, počnite da čistite prostoriju. Kada se ugasi, soba će biti čista.
Prva stvar je najteža stvar
Ovo takođe nije nimalo dosadno. Samo ono što ne želimo odlažemo za kasnije, pa cijeli dan patimo u iščekivanju strašnog i više vremena trošimo na to nego na neugodnu stvar. Osim toga, ove negativne emocije veoma zamorno.
Uz to, odlaganjem horora za veče možemo sve osim da riješimo gorući problem, a onda sve odlažemo za sutra i obećavamo da ćemo sve popraviti sutra. Ali ni sutra se ništa neće desiti. Kao rezultat toga, mnoge važne stvari ostaju neurađene, a do kraja mjeseca ih je jednostavno tona.
Liste
To je također banalno, ali to je ako im pristupite bez kreativnosti i pozitivnosti. Šta ako ne zapišete sve masovno, već samo tri glavne stvari. Ili sedam, ali barem tri će biti prijatne i pričinjavati vam zadovoljstvo.
Kada precrtate, budite srećni, čak možete smisliti i nagradu za sebe za ono što ste uspeli da uradite.
Raspored rada
Ako ga nemate i radite nasumično, sigurno nećete imati vremena za opuštanje i omiljene aktivnosti.
Čak i ako radite na daljinu, neka vam radni dan bude osam sati: na primjer, osam ujutro i osam uveče. Štaviše, pauza između njih može biti u bilo kom trenutku, tako da vam je zgodno da idete u fitnes klub, kuvate hranu itd. I vrijeme bi trebalo biti jasno određeno, a ne inspiracijom. Nemojte podleći provokacijama prijatelja koji kažu: još radiš kod kuće, radi ovo i to, pomozi mi, radiš kod kuće...Imaš isti posao kao i oni i ne možeš se otrgnuti od njega .
Određivanje prioriteta
Prioritet je ono što biste trebali uzeti u obzir kada pravite listu sedam stvari koje treba uraditi. Vjerujte mi, intervju ili završetak teškog zadatka na poslu važniji je od odlaska u klub s prijateljima ili čak čišćenja sobe. Male stvari treba raditi tek nakon što su urađene one prioritetne. Ali u isto vrijeme, među prioritetima bi trebala biti barem jedna prijatna stvar, inače će vas rutinski i naporan rad obeshrabriti da organizirate svoj posao.
Uradi samo jednu stvar
Da li je to u suprotnosti sa idejom multitaskinga? Nije dobro. Jednostavno se ne isplati raditi sat vremena i dati otkaz, zatim provesti pola sata pomažući prijateljici u učenju, posvetiti još pola sata svom hobiju i na kraju izgubiti dan. Druga je stvar kada istovremeno nastupate mehanički rad i intelektualne. Sve radno intenzivne poslove obavljamo samo uzastopno i jedan po jedan. Osim toga, potrebne su nam jasne vremenske granice za izvršavanje teških zadataka, i to ne baš velikih. Postavite tajmer na dvadeset minuta i dok ne zapišti, radite samo ovaj zadatak. Onda je opet besplatan način rada, ali kada su rokovi istekli, ponovo pokrećemo tajmer...
Odmoriti se
Na ovaj način se sigurno nikada nećete umoriti. Dobro je ako svoj lični radni raspored strukturirate na način da bude nekoliko blokova od po par sati posvećenih poslu, kao i duga pauza. Glavna stvar je da je vrijeme jasno postavljeno. Nemojte se plašiti ako vam se tokom dana spava, samo lezite i odmorite se pola sata. Ko zna, možda će vam se snaga zaista povećati.
Ako radite od kuće, možete uzeti jedan od slobodnih dana radnim danom. Ovo nije samo psihološki trik, već i prilika da uradite sve važne stvari za koje freelanceri jednostavno nemaju vremena. Ali na današnji dan nemojte ni pomišljati da dirate posao.
Kreirajte korisne papire
To uključuje kalendar i ljepljive bilješke. Čak i ako uvijek imate puno smeća, oni su uočljivi i odlični za organiziranje.
Svi želimo da postignemo mnogo, ali ne uspeva uvek. Ljudi se najčešće žale da su planovi propali zbog nekih okolnosti. Naravno, ovo je vrlo neugodno, ali bolje je odmah pomiriti se s takvim "nedosljednostima" - ovdje ništa ne ovisi o vama. Istovremeno, svakodnevno se suočavamo sa preprekama u radu, učenju, preprekama za samorazvoj i dobar odmor koje smo izgradili za sebe.
Počnimo sa osnovom
Da biste uspješno radili i uživali na odmoru, prvo morate, prema Maslowovoj piramidi, zadovoljiti osnovne potrebe. Koliko god to klišej zvučalo, morate razmisliti o tome da li spavate dovoljno i šta jedete.
Dream. Ako svaki dan idete kasno na spavanje, a ujutro se jedva izgurate iz kreveta, teško da se možete nadati vedrom jutru i želji da postignete što više. Priprema za efektan dan treba početi uveče, naime, ići na vrijeme u krevet i dobro se odmoriti.
Hrana. Vrlo često, zauzeti poslom, jedemo šta god želimo, a onda se žalimo na umor i nelagodu. Nije ni čudo. Da biste radili produktivno, svom tijelu morate osigurati kvalitetno "gorivo".
Prvo, ni u kom slučaju ne smijete zanemariti puni doručak, koji mora sadržavati proteine. Drugo, proučite listu namirnica koje izazivaju umor i pospanost i izbacite ih iz svoje prehrane. Američki stručnjaci uvrstili su alkohol u top 6 “neradne hrane”, konditorskih proizvoda, bijeli hljeb i tjestenina, ćureće meso, sva pržena hrana. Dostavljena je i lista namirnica koje povećavaju nivo energije. Među njima su zobene pahuljice, orasi, sjemenke, nemasni jogurt, pasulj, heljda, cvekla, spanać i jabuke. Stručnjaci takođe podsećaju da ne treba preterati sa kafom i crnim čajem. Piće treba izmjenjivati. U prvoj polovini dana možete piti čaj, au drugoj polovini je bolje piti zelene i biljne čajeve. Preporučljivo je piti vodu tokom cijelog dana – ma koliko to nekome zvučalo čudno, voda je najenergičniji i najzdraviji napitak od svih.
Još uvek plan. Šta god neko rekao, morate imati plan (to-do list). Samo da ne zaboravite nešto važno. Može biti rigidniji ili fleksibilniji - ovisno o vašim ličnim preferencijama i vašim karakteristikama radna aktivnost, ali mora postojati. Ako nema plana, nejasno je kuda ići i šta raditi. Plan disciplinuje. Očigledno će se promijeniti, tako da mora biti fleksibilan. Morate se pomiriti s tim, ali bez plana i dalje nećete nigdje stići.
Šta je prvo važno. Bez obzira koliko stvari imate na listi, uvijek počnite s najvažnijim. Pružite im najbolje vrijeme - veselo jutro, svježi mozak i svoju maksimalnu produktivnost. Sve ostalo (razne sitnice) ćete završiti u toku dana – uz neophodne pauze.
Uklanjanje hronofaga. Ako radite na važnom zadatku, pazite da vas ne ometaju. To možete učiniti nježno ili grubo (ako drugi ne razumiju), ali svima predočite činjenicu da ste ZAUZETI. U suprotnom nećete moći produktivno raditi.
Kako raditi stvari koje vam se ne sviđaju. Očigledno je da nam neke stvari donose radost, dok nas druge iritiraju. Živjeti s takvom iritacijom, svakodnevno raditi stvari koje su vam neugodne, ne daje dodatnu vrijednost. Stoga, morate se baviti stvarima koje vam najmanje vole. Jednom riječju, pobrinite se da vam uzrokuju minimalnu psihičku nelagodu. Kako to mogu učiniti? Uzmimo za primjer kućne poslove. Prvo, možete zaposliti osobu (na primjer, au pair). Drugo, prebacite dio ovog posla na članove domaćinstva ili kućanskih aparata(konačno kupiti mašinu za pranje sudova). Također možete koristiti metode koje će minimizirati vaše vrijeme i mentalne troškove po ovim pitanjima. Na primjer, možete očistiti površine od stvari koje morate obrisati (stavite ih u kutije). Možete kupiti usisivač za pranje ili čak robot usisivač koji će se voziti po stanu i sam čistiti. Možete smisliti nešto što će vam čišćenje učiniti praktičnijim. Na primjer, kupite posebnu policu za cipele i ormar za knjige. Ili, naprotiv, možete se riješiti svih knjiga (= vreća za prašinu) koje vam nisu potrebne tako što ćete ih dati u biblioteku i kupiti sebi čitač. Možete kuhati tri puta sedmično (svaki put prvi i drugi put u isto vrijeme - tako da ovo bude dovoljno za 2 dana). Ukratko, morate koristiti svoj mozak da pojednostavite svoj život.
Odmaranjem dobijamo snagu. Odmor treba planirati pažljivo kao i posao. Ovo povećava životnu radost i sprečava prekomerni rad i emocionalno izgaranje(nakon čega ne želite ništa).
Hajde da sumiramo. Svakodnevno vođenje računa (potvrđivanje polja, bilježenje postignuća, itd.) jednako je važno kao i pravljenje planova. Bez toga ćete se fokusirati na ono što niste postigli. A ovo je potpuno negativno. Ali mala lista postignuća za taj dan, zabilježena, na primjer, u dnevnik uspjeha, napunit će vas snagom za nova postignuća. Neprecrtane linije plana će izblijedjeti u poređenju sa prekrasnom stranicom na kojoj će biti navedeno koliko ste uspjeli da postignete u jednom danu.
Odvojite samo 10 minuta vremena za samorazvoj i saznajte kako biti u korak sa svime i biti na vrhu!
Ima nevjerovatnu sposobnost da se zaustavi na mjestu kada radimo nešto dosadno i nevoljeno, i bukvalno sutradan leti brzinom od nekoliko stotina kilometara u sekundi ako se zabavljamo ili treba da se nosimo sa puno stvari... nažalost...
Malo ljudi ne bi željelo steći tako vrijednog saveznika i naučiti.
Zato zamislite da postoje ljudi koji su ukrotili sat i više ne moraju da brinu kako upravljati svime.
Pa, kako da naučiš da ideš u korak sa svime?!
Jednom sam imao bivšu radnu koleginicu, Nastju.
Pametna, aktivna, efikasna - dobra djevojka, općenito.
Ali ona ima jedan veliki nedostatak koji ometa i nju i cijeli njen tim: nedostatak tačnosti u obavljanju stvari.
Zapara je zapravo njeno srednje ime, a neuroze od nagomilanih zadataka stalni su pratioci.
Istovremeno, ne može se reći da je ona jednostavno lijena i da ne želi ništa učiniti; to bi objasnilo Nastjinu situaciju.
Stalno je zauzeta nečim i čini se da pokušava sve, ali uvijek nešto nedostaje da bi sve završila!
Vjerujem da su glavni problemi moje koleginice zbog činjenice da:
- Ne zna kako da planira svoje vreme.
- Stalno ometan.
- Nesposoban da se koncentrišem na jednu stvar.
- Ne zna da vodi Lični dnevnik uspjeh.
- Preuzima više nego što može podnijeti.
Kako pratiti sve: početak!
Naučiti da sve zadatke završite na vrijeme jednostavno je kao programiranje svog života za uspjeh.
Ljudi ni ne shvaćaju da većinu problema i prepreka u svom životu stvaraju sami.
Sve što treba da uradite je da se malo potrudite i sve će ispasti i bolje nego što ste očekivali.
Naravno, lijeni ljudi koji ne žele da rade na sebi nikada neće razumjeti kako upravljati svime, i nastavit će teturati među neispunjenim zadacima bez nade da će vidjeti svjetlo na kraju tunela.
Kao što znate: "Možete dobiti bilo koju bitku samo odabirom pravog oružja!"
Dakle, morate početi da krotite svoje vrijeme kupovinom prekrasne bilježnice, olovke i sata.
Trošak je mali, ali će koristi od ove akvizicije biti ogromne.
„Za početak, zamislite da sat nije samo jedinica vremena. Ovo je roba koja se može zamijeniti za novac, obrazovanje, zadovoljstvo, zdravlje i druge resurse. Samo treba da odredite šta vam je tačno potrebno.”
Ali najvažnije je da morate shvatiti da osoba koja se osjeća umorno i nezdravo u principu neće moći produktivno raditi.
Zato neka bude pravilo:
dovoljno spavajte:
njegovano pravilo oko 7-8 sati neophodan san nisu izmislile budale.
Jedite pravilno:
ne samo zato što je ukusno, već i zato što je zdravo.
Svježe povrće i voće trebali bi biti stalni gosti na vašem stolu.
vježba:
fizička aktivnost ne samo da poboljšava imunitet, već i daje energiju.
Liste obaveza su vaše sve!
Nadam se da ste već kupili lijepu svesku i olovku za vođenje dnevnika uspjeha?
Dakle: stvorite naviku uveče ili ujutro da pišete liste obaveza koje planirate da popunite tokom dana.
Štaviše, nemojte ih pisati naglo, već pored svake stavke naznačite vrijeme potrebno da se završi.
Jeste li obavili posao?
Precrtajte to sa liste.
Također možete kreirati zasebne liste globalnih planova za mjesec ili godinu.
Prije nego što završite svoj posao, oduprite se želji da odete na Facebook ili web stranicu UNIAN, resetirajte telefonski poziv od svoje devojke, odustani od šolje kafe.
Sve ovo se može uraditi tokom pauze.
Ne gomilajte više odgovornosti nego što možete podnijeti!
Svaka osoba ima granicu svojih mogućnosti: za neke je vrlo mala, za druge vrlo impresivna.
Vaš zadatak je da odredite svoj!
Kolega Tanja moze da napise 5 clanaka u danu, a ti mozes da napises samo 3, ma koliko se trudio?
Onda ne biste trebali moliti šefa za 5 zadataka, pa sjediti do ponoći, nemati vremena, biti nervozan i dobiti grdnju sutradan.
Bolje završite svoja tri zadatka na vrijeme i efikasno!
Održavajte svoje radno mjesto urednim!
Čak i ako tvoj radno mjesto – vlastiti stan, nema potrebe da ga pretvarate u deponiju.
Prvo, nepotrebni predmeti odvlače pažnju, drugo, gubite vrijeme pokušavajući pronaći nešto što vam treba u ovoj ruševini, treće, nered vas vlaži i sprječava da se upustite u radno raspoloženje.
Optimizirajte svoj radni tok.
Svaki zadatak, uključujući i domaći, može se pojednostaviti, a vrijeme potrebno za njegovo dovršenje smanjiti ako pokažete malo domišljatosti.
Na primjer, fajlovi koji su mi potrebni za posao svaki dan se kopiraju u poseban folder, iako sve elektronski dokumentiČuvam ih u tematsko-hronološkim folderima.
Koristite moderne sprave.
Kada pripremate večeru, vjerovatno uživate u korišćenju procesora za hranu, multivarka, električne mašine za mljevenje mesa itd., umjesto da sve radite ručno, trošeći energiju i vrijeme.
Isti princip se mora poštovati u svakom poslu!
Nagradite se za uspjeh.
Jedno smo uradili brzo i efikasno - popili čaj sa ukusnim kolačem, drugo - pogledali vesti na fejsu, treće - prošetali, itd.
Ne obeležavajte vreme na jednom mestu.
Ljudi se mogu dovesti u histeriju u potrazi za savršenstvom koje samo oni razumiju.
Zapamtite da je najbolje neprijatelj dobrog.
Ne bi trebalo da se zaglavite nekim glupim idealima ako vam to usporava napredak.
Nemojte gomilati nedovršene zadatke.
Zaboravite na frazu: "Uradiću to sutra!"
Danas je danas, a sve planirano morate završiti prije ponoći.
Ako svaki dan nešto odlažete, prije ili kasnije će vas zatrpati lavina neostvarenih zadataka.
Nemojte se bojati tražiti pomoć.
Ponekad se zbog ponosa (ili gluposti?) plašimo da se za pomoć obratimo čak i najbližim ljudima.
Ako nemate vremena, zamolite majku da skuva večeru, muža da pokupi dijete iz vrtića, prijatelja-kolegu da odgovori na poziv klijenta itd.
od poznatog video blogera Pavela Bagryantseva:
„Kako držati korak sa svime i upravljati mnogim projektima u isto vrijeme?“
Možete ih sve isprobati i odabrati za sebe najoptimalnije, možete kombinirati ove savjete ili smisliti nešto svoje.
Glavna stvar je da počnete da glumite, a ne samo da stenjate svaki dan: “ Kako pratiti sve?!».
Koristan članak? Ne propustite nove!
Unesite svoju e-poštu i primajte nove članke putem e-pošte
Nastaviću temu planiranja.
U jednom od komentara, Christina je skrenula pažnju na određivanje prioriteta. Ovo je veoma važno pitanje. Dotakćemo se i ovoga u bliskoj budućnosti.
A sada o tome kako dovesti stvari u red u svojoj glavi.
Kada nešto dugo odlažete, nakupi se brdo nedovršenih zadataka. To dovodi ne samo do depresije, već i do stupora.
Jednostavno ne znate šta da radite ili odakle da počnete.
S druge strane, čak i ako sve radite manje-više na vrijeme, red ne vlada uvijek u vašoj glavi. Posebno za žene.
Dok su muškarci zatrpani u jednom poslu ili se bave nekoliko projekata, žene imaju nekoliko puta više briga. Čuvanje kuće, kuhanje nekoliko puta dnevno, djeca, važni ženski poslovi. A povrh toga ima posla. Štaviše, u U poslednje vreme mnogi uspevaju da rade za dodatni rad ili upravljajte više projekata.
Teško je sve držati u glavi. I potrebno je mnogo energije.
Zaista je jednostavno.
Kako dovesti glavu u red
1) Bermirajte čistu čaršavu. U kolumnu zapisujemo sva naša neriješena pitanja i probleme koji ometaju život, sve što vam padne na pamet, sve što se nakupilo.
2) Zatim zapišemo šta želimo da uradimo sa tim: pozabavite se time, uradite to određenog dana, povjerite stvar nekom drugom.
Pusti nešto. Uvijek će vam se u glavi naći neki žohari s kojima je teško nešto učiniti, ali ometaju vam život. Samo ih trebaš pustiti.
To znači odlučiti da sada više neću razmišljati o ovom problemu. Pošto na to ne mogu uticati, ne mogu ništa učiniti, nije u mojoj nadležnosti. I nema smisla trošiti energiju u ovom pravcu. To mogu biti neki nepotrebni sporovi, brige koje više nisu relevantne ili stvari na koje ne možete utjecati ni na koji način. Možda ste ga nosili godinama. Vrijeme je da to pustite i krenete dalje. Osjetit ćete koliko će vam biti lakše.
Generalno, trebalo bi da završite sa nečim poput ovoga:
3) Nakon analize, možete prenijeti potrebne zadatke u svoj dnevnik. Jeste li se postrojili plan korak po korak, kako se nositi s neriješenim stvarima.
Ova metoda vam pomaže da lako dovedete stvari u red u svojoj glavi, posložite sve na komade i počnete dovršavati stvari za koje nemate vremena.
Jedina stvar je da za ovo treba izdvojiti malo vremena.
Posljednja stavka u tabeli je pomalo neobična - delegat Višim silama. Ovo je ženski način rješavanja mnogih problema.
Radi. Kako?
Saznajte iz videa:
Koje praktične načine rješavanja nedovršenih poslova znate?
Knjige o upravljanju vremenom često su u suprotnosti jedna s drugom: neke preporučuju da se svaki mali zadatak odmah završi, neki smatraju da treba započeti s najtežim, a neke, naprotiv, da stvari treba namjerno odložiti za kasnije. Novinar Brian Christian i kognitivni naučnik Tom Griffiths sigurni su da ljudi moraju koristiti algoritme koje koriste kompjuteri – uz njihovu pomoć odavno mogu pronaći najbolja opcija uzimajući u obzir sve navedene uslove. Alpina Publisher objavila je svoju knjigu Algoritmi za život: Jednostavni načini donošenja pravih odluka, u kojoj autori objašnjavaju kako primijeniti složene matematičke formule za rješavanje svakodnevnih problema. T&P objavljuje fragment.
Nauka o zabavi
Iako je problem upravljanja vremenom star koliko i samo vrijeme, nauka o planiranju rođena je u mašinskim radionicama industrijske revolucije. Godine 1874. Frederick Taylor, sin bogatog advokata, napustio je studije na Harvardu i postao pomoćni inženjer u fabrici hidraulične opreme u Filadelfiji. Četiri godine kasnije završio je naukovanje i počeo da radi u Željezari Midval – prvo kao strugar, zatim kao majstor u mašinskoj radionici i na kraju postao glavni inženjer. Za to vrijeme došao je do zaključka da vrijeme rada opreme (i ljudi) nije iskorišteno baš efikasno. Ovaj zaključak je bio osnova discipline koju je razvio, a koju je nazvao „naučnim menadžmentom“.
Taylor je stvorio odjel za otpremu proizvodnje, čiji je ključni element bio informativni štand na kojem je bio istaknut raspored rada u radionici. Raspored je ukazivao koji je zadatak ovog trenutka svaka mašina obavlja i koji su zadaci sljedeći na redu. Ova praksa bi takođe bila osnova rada Tejlorovog kolege Henryja Gantta. U drugoj deceniji 20. veka stvoriće svoj čuveni dijagram, koji će pomoći u realizaciji nekih od najambicioznijih građevinskih projekata veka, od Hoover brane do američkog međudržavnog sistema autoputeva. Stoljeće kasnije, Gantove karte i dalje krase kancelarijske zidove i ekrane laptopa menadžera projekata u kompanijama kao što su Amazon, IKEA i SpaceX.
Taylor i Gantt su planiranje učinili objektom svog istraživanja i dali mu vizualni i konceptualni oblik. Međutim, nisu riješili osnovno pitanje: koji je sistem planiranja bolji? Prvi nagoveštaj da se na ovo pitanje u principu može odgovoriti pojavio se tek nekoliko decenija kasnije, 1954. godine, u naučnom radu koji je objavio matematičar istraživanja Selmer Džonson iz RAND Corporation.
Johnson je istražio scenarij za uvezivanje knjiga: knjiga bi se prvo štampala na jednoj mašini, a zatim bi ukoričila drugom. Ali najčešći primjer uparenog rada dva uređaja u našim životima je vešeraj. Kada perete stvari, oni prvo prolaze kroz mašinu za pranje veša, a zatim idu u mašinu za sušenje. Količina vremena koje će svaki proces trajati zavisi direktno od toga šta preuzimate. Ako je odjeća jako zaprljana, pranje će trajati duže, ali vrijeme sušenja neće se razlikovati od uobičajenog. Velika količina Predmetima će trebati duže da se osuše, ali pranje će trajati isto vrijeme kao i sa manjim punjenjem. I ovdje je Johnson postavio pitanje: "Ako trebate oprati i osušiti nekoliko konvencionalnih kompleta odjeće u jednom potezu, koji je najbolji način da to organizirate?"
Njegov odgovor je bio da treba da odredite koji proces će vam oduzeti najmanje vremena, odnosno odabrati set za koji će biti potrebno najmanje vremena za pranje ili sušenje. Ako se komplet brzo opere, start tačno od njega. Ako minimalni iznos vrijeme potrebno za sušenje, vodite računa o ovom kompletu najzad. Ponovite iste korake za preostale skupove stvari, krećući se od početka i kraja rasporeda do sredine.
Intuitivno, Džonsonov algoritam funkcioniše jer, bez obzira na izabrani redosled punjenja veša, na samom početku će raditi samo mašina za pranje veša, dok će mašina za sušenje biti u mirovanju (a na samom kraju, kada ostaje samo da se osuši oprani veš , obrnuto). Ako stvari perete na kratkim programima na samom početku, a sušite najmanji broj stvari na kraju, onda ćemo produžiti period kada i perilica i sušilica rade istovremeno. Na ovaj način možemo minimizirati vrijeme provedeno u praonici. Johnsonova analiza bila je osnova za prvi algoritam optimalnog rasporeda: počnite s kratkim pranjem i završite s polupraznom sušilicom. […]
Problem planiranja koji je za nas značajan zapravo se tiče samo jednog uređaja – nas samih.
Podržavanje rokova
Planiranje rada jedan uređaja, odmah naiđete na problem. Johnsonovo istraživanje vezanja knjiga zasnivalo se na minimiziranju vremena potrebnog dvjema mašinama da završe posao. U slučaju upravljanja jednim uređajem, ako izvršimo sve zadane zadatke, svaki raspored će zahtijevati isto toliko vremena i određivanje redoslijeda zadataka će biti besmisleno.
Ovo je fundamentalna i paradoksalna činjenica, i vrijedi je ponoviti ponovo i fiksirati u našoj svijesti. Ako imate samo jedan uređaj i planirate da izvršite sve dodijeljene zadatke, tada će vam bilo koji redoslijed zadataka oduzeti isto toliko vremena.
Tako imamo prvu lekciju u planiranju rada jednog uređaja i prije nego što započnemo raspravu, naime: jasno definisati svoje ciljeve. Ne možemo proglasiti pobjednika među metodama planiranja dok ne shvatimo kako voditi rezultat. Ovo pitanje se odnosi i na informatiku: prije nego što imate plan, morate definirati skup kriterija. Ispada da izbor kriterijuma direktno određuje koji će pristup planiranju biti najbolji.
Prvo naučni radovi o planiranju zadataka za jedan uređaj pomno pratio Johnsonovo istraživanje i predložio niz uvjerljivih kriterija. Za svaki kriterij razvijena je jednostavna optimalna strategija.
Navikli smo da, na primjer, za svaki zadatak postoji rok i prihvatljivo kašnjenje. Stoga možemo uvesti termin „maksimalno kašnjenje u izvršavanju skupa zadataka” – najveći neuspjeh među ovim zadacima da ispoštuju rok (ovo će vaš poslodavac uzeti u obzir prilikom procjene vašeg učinka). Za kupaca na malo ili korisnicima usluga, na primjer, maksimalno kašnjenje u izvršavanju zadatka odgovara najdužem vremenu čekanja za korisnika.
Ako želite da minimizirate ovo maksimalno vrijeme kašnjenja, trebali biste započeti sa zadatkom koji je prvi dospio i krenuti prema zadatku koji se može završiti što je prije moguće. Strategija poznata kao "uskoro termin", zapravo je uglavnom intuitivan. (Na primjer, u uslužnoj industriji, gdje rok za svakog kupca počinje u trenutku kada prođe kroz vrata, ova strategija uključuje usluživanje kupaca redoslijedom kojim dolaze.) Ali neki od nalaza su iznenađujući. Na primjer, uopće nije važno koliko će vremena trebati da se izvrši svaki određeni zadatak: to ni na koji način ne utječe na plan, tako da, zapravo, ne morate znati. Sve što je važno je znati kada zadatak treba da se izvrši.
Možda već koristite nadolazeću strategiju rokova da biste se nosili sa svojim poslom, tada ne morate slušati savjete programera prilikom odabira strategije. Ali najverovatnije ne znate šta je to optimalno strategija. Tačnije bi bilo reći da vam je važan samo jedan specifičan pokazatelj - smanjenje vremena vašeg maksimalnog kašnjenja. Ako ne slijedite takav cilj, onda bi vam druga strategija mogla biti prikladnija.
Na primjer, uzmimo frižider. […] Za svaki proizvod različit period skladištenje, pa se njihova upotreba po principu isteka roka trajanja čini najrazumnijom zamisao. Međutim, ovo nije kraj priče. Algoritam za predstojeći datum izvršenja, odnosno u našem slučaju datum kvarenja proizvoda, optimalan je za smanjenje vremena maksimalnog kašnjenja, što znači minimiziranje stepena kvarenja jedan od najkorumpiranijih proizvod koji ćete jesti. Ovo vjerovatno nije najprijatniji kriterij.
Možda bismo umjesto toga htjeli minimizirajte količinu proizvodi koji će se pokvariti. A onda je bolje da pribjegnemo pomoći Mooreovom algoritmu. U skladu s njim, počinjemo proces odabira proizvoda po principu najranijeg roka trajanja, planirajući da prvo potrošimo najkvarljiviji proizvod, jedan po proizvod. Ali čim shvatimo da nećemo moći da jedemo sljedeći proizvod na vrijeme, pravimo pauzu, vraćamo se svim onim proizvodima koje smo već planirali i bacamo najveću jedinicu (onu za koju će nam trebati najviše dana da potrošimo).
Na primjer, možda ćemo morati odustati od dinje, koja se može jesti samo u nekoliko sjedenja. Tako svaki put slijedimo ovu shemu, slažući proizvode prema roku trajanja i najveći proizvod od planiranih, koji nemamo vremena pojesti, šaljemo u kantu za smeće. Onog trenutka kada možemo da konzumiramo svu preostalu hranu, a da se ništa od toga ne pokvari, postigli smo cilj.
Mooreov algoritam minimizira količinu hrane koju biste morali baciti. Naravno, hranu možete kompostirati ili jednostavno dati komšiji. Ali ako mi pričamo o tome o proizvodnim ili papirnim stvarima, kada ne možete jednostavno odustati od projekta, a vama je bitan broj projekata koji nisu završeni na vrijeme (a ne stepen kašnjenja u njihovom izvršenju) veliki značaj, tada vam Moorov algoritam neće reći šta da radite sa zakašnjelim zadacima. Sve što ste izostavili iz glavnog dijela plana možete uraditi na samom kraju bilo kojim redoslijedom, od ovih pitanja već nisu bili riješeni na vrijeme.
Kako se nositi sa stvarima
Ponekad poštivanje rokova nije naša najveća briga. Samo želimo da sve ponovimo: što više stvari moramo da uradimo, to brže želimo da se pozabavimo njima. Ispada da je prevođenje ove naizgled elementarne želje u ravan kriterijuma planiranja veoma teško.
Prvi pristup je razmišljanje apstraktno. Ranije smo napomenuli da na planiranje rada jednog uređaja ne možemo utjecati ukupno vrijeme završiti sve zadatke, ali ako, na primjer, svaki zaseban zadatak- ovo je klijent na čekanju, postoji način da se vrijeme smanji što je više moguće kolektivno očekivanja svih klijenata.
Zamislite da od ponedjeljka ujutro morate četiri radna dana posvetiti jednom projektu i jedan dan drugom. Ako ste završili veliki projekat u četvrtak popodne (prošla su četiri dana), a zatim završili mali projekat u petak popodne (prošlo je pet dana), onda je ukupno vreme čekanja korisnika bilo devet dana. Ako zadatke radite obrnutim redoslijedom, završit ćete mali projekat u ponedjeljak, a veliki u petak, uz samo šest dana čekanja. Ionako ćete biti zauzeti puno radno vrijeme, ali ćete svojim klijentima moći uštedjeti tri dana njihovog zajedničkog vremena. Teoretičari rasporeda ovaj kriterij nazivaju zbirom vremena izvršenja.
Minimiziranje sume vremena izvršenja što je više moguće dovodi nas do vrlo jednostavnog optimalnog algoritma - algoritma najkraće servisno vreme: Prvo uradi ono što najbrže možeš.
Čak i ako vaš posao ne uključuje nestrpljive klijente koji čekaju da se njihov problem riješi, algoritam za najbrži servis će vam pomoći nositi sa sa svojim poslovima. (Možda vas neće iznenaditi ova paralela sa savjetom u Getting Things Done: da odmah započnete bilo koji zadatak za koji vam neće trebati više od dvije minute.) Nemoguće je promijeniti vrijeme koje će vam trebati da završite cijeli zadatak. količina posla, ali algoritam za najkraće servisno vrijeme će vam olakšati život smanjenjem broja neriješenih zadataka u najkraćem mogućem roku. Drugi način da se objasni kriterij zbroja vremena završetka je da zamislite da ste fokusirani samo na smanjenje svoje liste obaveza. Ako vas svaki nedovršeni zadatak nervira brza odluka jednostavna pitanja može malo olakšati vašu patnju.
Naravno, nisu svi nedovršeni poslovi iste prirode. Naravno, prvo biste trebali ugasiti vatru u kuhinji, odgađajući gašenje „požara“ na poslu: slanje hitnog pisma klijentu u ovom slučaju će pričekati, čak i ako će vam uklanjanje vatre u kuhinji oduzeti više vremena . U planiranju se različita važnost zadataka izražava varijablom težina. Kada završite stvari na svojoj listi, ova težina može biti figurativna i izražena samo u težini planine koja će vam pasti s ramena nakon završetka ovog ili onog zadatka.
Vrijeme dovršetka zadatka pokazuje koliko dugo nosite ovaj teret i maksimalno smanjenje vremena težina dovršetak (ovo je vrijeme koje je potrebno da se završi bilo koji zadatak pomnoženo njegovom težinom) smanjit će težinu na vašim ramenima dok se bavite drugim stvarima na listi.
U tu svrhu, optimalna strategija bi bila malo poboljšana verzija algoritma najkraćeg vremena usluge. Podijelimo težinu svakog zadatka s vremenom potrebnim da ga završimo, počnimo rješavati problem s najvećim pokazateljem omjera važnosti po jedinici vremena (da bismo razvili našu metaforu, ovaj indikator možemo nazvati specifičnom težinom) i zatim prijeđimo sa izdanje do izdanja kako se vrijednost indikatora smanjuje. Budući da može biti teško odrediti važnost svakog vašeg dnevnog zadatka, ova strategija predlaže korištenje grubog pravila: dajte prioritet zadatku koji će vam ne samo dvostruko duže oduzeti od ostalih, već će biti i dvostruko važniji od ostali.
U poslovnom svijetu, težina se može procijeniti u novčanom smislu: koliko novca će vam donijeti izvršavanje određenog zadatka. Podijelivši nagradu s vremenom završetka, dobijamo satnicu za svaki zadatak. (Ako ste slobodnjak, ovo može biti posebno efikasno za vas: jednostavno podijelite troškove svakog projekta koji imate njegovom veličinom i radite na projektima po opadajućoj satnici.) Zanimljivo je da se strategija težine pojavljuje iu istraživanju o ishrani životinja: gdje se dolari i centi pretvaraju u orašaste plodove i bobice. Životinje, nastojeći da dobiju maksimum energije iz hrane, traže hranu na osnovu omjera kalorijskog sadržaja i vremena provedenog u potrazi i jelu. […]
Odabir zadataka
Vratimo se tamo gdje smo započeli našu raspravu o planiranju rada jednog uređaja. Kako se kaže, „čovek samo sa satom zna koliko je sati; Čovek sa dva sata nikada nije siguran koliko je sati.” Računarstvo nam može ponuditi optimalni algoritmi pod bilo kojim kriterijumima koji postoje za rad jednog uređaja, ali samo mi možemo izabrati kriterijum. U mnogim slučajevima sami odlučujemo koji problem sada želimo riješiti.
To nam omogućava da radikalno preispitamo problem odugovlačenja – klasične patologije upravljanja vremenom. Navikli smo da mislimo da je ovo pogrešan algoritam. Šta ako je potpuno obrnuto? Šta ako je ovo optimalno rješenje? pogrešan zadatak?
U jednoj od epizoda Dosijea X glavni lik Mulder, prikovan za krevet (bukvalno), trebao je postati žrtva neurotičnog vampira. Da bi se spasio, srušio je vreću sjemena na pod. Vampir, nemoćan pred svojom mentalnom bolešću, počeo je da se saginje da ih pokupi, zrno po zrno. U međuvremenu je došla zora - prije nego što je Mulder postao plijen čudovišta. Programeri bi ovo nazvali ping napadom ili napadom uskraćivanja usluge mreže: ako prisilite sistem da izvrši beskonačan broj trivijalnih zadataka, najvažnije stvari će se izgubiti u haosu.
Odugovlačenje obično povezujemo s lijenošću i takozvanim ponašanjem izbjegavanja, ali simptomi odugovlačenja mogu se isto tako lako pojaviti kod ljudi (ili kompjutera, pa čak i vampira) koji se iskreno i entuzijastično trude da stvari završe što je brže moguće.
U studiji Davida Rosenbauma sa Univerziteta u Pensilvaniji iz 2014. godine, od učesnika je zatraženo da ponesu jednu ili dvije teške kante na suprotni kraj hodnika. Jedna od kanti nalazila se pored učesnika studije, druga je bila dalje niz hodnik. Na iznenađenje eksperimentatora, ljudi su odmah zgrabili kantu koja je stajala pored njih i vukli je po hodniku, dok su prolazili pored druge kante koja se mogla provući samo dijelom udaljenosti. Kao što su istraživači primetili: „Ovi naizgled iracionalni izbori odražavaju predispoziciju za odugovlačenje. Uvodimo ovaj termin da bismo definirali fenomen kada žurimo da završimo neki srednji zadatak, čak i po cijenu dodatnog fizičkog napora.” Odlaganje rješavanja velikog problema u korist rješavanja mnoštva jednostavnih pitanja može se na sličan način smatrati unapređenjem ostvarenja srednjeg cilja, što, drugim riječima, znači da odugovlačeći djeluju (optimalno!) kako bi smanjili broj neriješenih problema u njihove misli što je brže moguće. To ne znači da njihova strategija nije efikasna u obavljanju poslova. Imaju odličnu strategiju, ali za pogrešne kriterijume.
Rad sa računarom predstavlja određenu opasnost kada moramo svjesno i jasno odabrati kriterije planiranja: korisnički interfejs nas može suptilno (ili nametljivo) natjerati da koristimo njegove kriterije. Savremeni korisnik pametnog telefona posebno je navikao da na ikonama aplikacija vidi ikone koje signaliziraju broj zadataka koje moramo obaviti u svakom od njih. Ako nas poštansko sanduče obavijesti o određenom broju nepročitanih poruka, onda se ispostavlja da sve poruke po defaultu imaju istu važnost. Možemo li u ovom slučaju biti krivi što smo u rješavanju ovog problema odabrali neponderirani model algoritma najmanjeg vremena usluge (prvo se baviti najjednostavnijim e-porukama i odlagati rješavanje najsloženijih do posljednjeg) kako bismo brzo smanjili broj nepročitanih e-poruka?
Živi po kriterijumu, umri po kriterijumu. Ako su svi zadaci zaista jednako važni, to bismo morali učiniti. Ali ako se ne želimo baviti malim stvarima, moramo poduzeti akciju kako bismo došli do dna naše liste obaveza. A ovdje sve počinje sa spoznajom da je problem oko jednog uređaja koji rješavamo isti onaj koji mi rješavamo mi želimo Na vama je da odlučite u ovom trenutku. (U slučaju ikona aplikacija, ako ih ne možemo natjerati da odražavaju naše stvarne prioritete ili ne možemo odoljeti želji da optimalno smanjimo taj zaostatak zadataka koji nam predstavljaju izazov, onda je možda najbolje da ih jednostavno isključimo.)
Fokusirajte se ne samo na rješavanje problema, već i na rješavanje težina pitanja dok radim najviše važan posao u svakom trenutku, izgleda kao lijek za odugovlačenje. Ali, kao što praksa pokazuje, ni to nije dovoljno. A u to će se uvjeriti tim stručnjaka iz oblasti kompjuterskog planiranja pod izuzetno dramatičnim okolnostima: na površini Marsa, pred cijelim svijetom.
Promjena prioriteta i upravljanje redovima čekanja
Bilo je ljeto 1997. i čovječanstvo je imalo mnogo razloga za radost. Na primjer, po prvi put je terensko vozilo istražilo površinu Marsa. Mars Pathfinder vredan 150 miliona dolara dostigao je brzinu od 16.000 milja na sat, prešao 309 miliona milja praznog prostora i sleteo na vazdušne jastuke na crvenu stenovitu površinu Marsa.
A onda je zastao.
Inženjeri Laboratorije za mlazni pogon bili su zabrinuti i zbunjeni. Mars Explorer je iznenađujuće počeo da ignoriše svoj ključni zadatak sa najvišim prioritetom (razmena podataka preko informacione magistrale) i počeo da rešava probleme srednje važnosti. Šta se desilo? Da li robot zaista nije razumio šta radi?
Odjednom, Mars Pathfinder je otkrio da je magistrala podataka bila neaktivna neprihvatljivo dugo vremena i, ne mogavši pozvati pomoć, sam je pokrenuo potpuno ponovno pokretanje, što je misiju koštalo gotovo cijeli radni dan. Dan ili više kasnije to se ponovilo.
Radeći grozničavo, laboratorijski tim je na kraju uspeo da reprodukuje, a zatim i dijagnostikuje ponašanje. Ispostavilo se da je korijen zla klasična opasnost planiranja tzv "promena prioriteta". Ono što se dešava je da zadatak niskog prioriteta grabi sistemski resurs (recimo, pristup bazi podataka) za pokretanje, ali tada tajmer prekida zadatak u sredini, pauzira ga i aktivira upravitelja sistema. Dispečer je spreman da pokrene zadatak visokog prioriteta, ali ne može jer je baza podataka zauzeta. Dakle, dispečer se spušta niže niz red zadataka, pokrećući razne deblokirane zadatke srednje važnosti, umjesto da pokreće zadatak najvišeg prioriteta (koji je blokiran) ili zadatak niskog prioriteta koji blokira rad (i koji je završio na samom kraju red nakon zadataka srednjeg prioriteta). U takvom scenariju noćne more, sistem može zanemariti zadatak najvišeg prioriteta jako dugo*.
* Zanimljivo je da je šef tima za upravljanje softverom Mars Pathfinder vjerovao da je problem "pritisak na rokove" i činjenica da je tokom razvoja softver Rješavanje ovog konkretnog problema smatralo se niskim prioritetom. Tako je osnovni uzrok u suštini postao odraz samog problema.
Kada su laboratorijski inženjeri shvatili da je problem promjena prioriteta, napisali su kod za rješavanje problema i poslali ga milionima milja na Mars Pathfinder. Rješenje je bilo nasleđe prioriteti. To znači da ako zadatak niskog prioriteta blokira resurs zadatka visokog prioriteta, tada zadatak niskog prioriteta mora odmah "naslijediti" visoki prioritet zadatka koji blokira.
Komičar Mič Hedberg priča ovu priču: „Bio sam u kazinu, opuštajući se, i odjednom mi je prišao momak i rekao: „Trebao bi da promeniš mesta. Blokirali ste izlaz za požar." Pomislili biste da ne bih planirao da bježim da je požar izbio.” Argument zaposlenika kazina: ovo je promjena prioriteta. Hedbergov kontraargument: nasljeđivanje prioriteta. Hedberg, koji se svalio na stolicu pred gomilom u bijegu, zadržava se, stavljajući svoj zadatak niskog prioriteta ispred zadatka visokog prioriteta ljudi koji namjeravaju spasiti svoje živote. Ali sve će se promijeniti ako naslijedi njihov prioritet (pred uspaničenom gomilom, njen prioritet se nasljeđuje prilično brzo). Kako Hedberg kaže: "Ako ste napravljeni od zapaljivih materijala i imate noge, nikada nećete blokirati izlaz za požar."
Moral priče je da čak ni ljubav prema rješavanju problema ponekad nije dovoljna da se izbjegnu fatalne greške u planiranju. Pa čak i ljubav prema odluci važnih zadataka- Isto. Spremnost da se krajnje skrupulozno riješi najvažniji problem sa našom uobičajenom kratkovidnošću može dovesti do onoga što cijeli svijet naziva odugovlačenjem. Kao u slučaju zaglavljenog automobila: što više želite da izađete, to više proklizavate. Prema Geteu, „ono što znači više nikada ne sme biti u milosti onoga što znači manje“. I iako u tome ima neke mudrosti, ponekad ova izjava nije sasvim pravedna. Često stvari koje nam najviše znače ne mogu biti urađene dok se i najmanji zadatak ne završi. Dakle, jedini izlaz je da se prema nevažnim stvarima odnosimo sa istom važnosti kao i prema onima čije sprovođenje usporavaju.
Kada se jedan zadatak ne može pokrenuti bez prethodnog dovršetka drugog, teoretičari rasporeda to nazivaju kontrolom čekanja. Za operativnu studiju, stručnjakinja Laura Albert McLay oslonila se na ovaj princip kako bi značajno promijenila nekoliko aspekata upravljanja domaćinstvom svoje porodice.
Ako razumijete kako ove stvari funkcioniraju, to može biti od velike pomoći. Naravno, život sa troje dece znači planiranje svaki dan... Ne izlazimo iz kuće dok deca ne doručkuju, a deca ne mogu da doručkuju ako zaboravim da im dam kašike. Ponekad možemo zaboraviti osnovne stvari, koje onda sve usporavaju. Sa stanovišta algoritama planiranja, svijest o ovoj činjenici i pokušaj da se ona zadrži u pamćenju već je od velike pomoći. Ovako radim stvari iz dana u dan.
Godine 1978, istraživač Jan Karel Lenstra je bio u mogućnosti da koristi isti princip kada je pomogao svom prijatelju Geneu da se preseli u nova kuća u Berkeleyu. „Džin je stalno odlagao neki zadatak, a da ga ne završimo nismo mogli da pređemo na hitne poslove. Kako se prisjeća Lenstra, trebali su vratiti kamion, ali im je trebao da vrate neku opremu, a oprema im je bila potrebna da nešto poprave u stanu. Ova popravka je mogla da sačeka (zato je sve odloženo), ali je trebalo hitno vratiti kamion. Prema Lenstri, on je prijatelju objasnio da je zadatak koji je prethodio najhitnijem još hitniji. Budući da je Lenstra poznat kao ključna figura u teoriji planiranja i da je imao više nego pravo da daje takve savjete, nije mogao odoljeti suptilnoj ironiji. Ova situacija je postala slučaj koji pokazuje promjenu prioriteta zbog upravljanja redovima. A možda se najistaknutijim stručnjakom u području upravljanja redovima smatra prijatelj naratora - isti Gene, ili Eugene Lawler.
Graničnik brzine
Lawler je studirao matematiku na Univerzitetu Florida, a zatim je počeo pisati teza na Harvardu 1954. godine, iako je otišao prije nego što je završio diplomu. Nakon pohađanja pravnog fakulteta, položen vojna služba i radeći u fabrici, vratio se na Harvard 1958. godine, završio diplomu i zaposlio se na Univerzitetu u Mičigenu. Stigavši u Berkeley 1969. dok je bio na odmoru, uhapšen je dok je protestirao protiv rata u Vijetnamu. Lawler je naredne godine postao profesor na UC Berkeley i stekao reputaciju "društvene savjesti" na odsjeku za kompjuterske nauke. Nakon njegove smrti 1994. godine, Udruženje za računarsku mašineriju stvorilo je nagradu Lawler za one koji svojim radom pokazuju humanistički potencijal u računarskoj nauci.Lawler je proveo mnogo godina svog života razmišljajući o tome kako da efikasno izvrši niz zadataka, ali njegov put u karijeri imao je neobičan preokret.
U svojoj prvoj studiji kontrole skretanja, Lawler je sugerirao da se ovaj fenomen može lako kontrolisati. Na primjer, uzmite u obzir algoritam najranijeg roka koji minimizira maksimalno kašnjenje u izvršavanju skupa zadataka. Ako vaši zadaci imaju odnos prioriteta, onda stvari postaju složenije: ne možete samo proći kroz svoju listu obaveza samo na osnovu rokova ako se neke stvari ne mogu započeti prije nego što se druge završe. Međutim, 1968. godine Lawler je dokazao da nije tako velika stvar ako možete napraviti svoju listu obaveza unatrag: samo odaberite one zadatke koji ne zavise od drugih zadataka i postavite onaj s najviše zadataka. "daljinski" rok na samom kraj lista. Zatim jednostavno ponovite ovaj proces, svaki put uzimajući u obzir samo one zadatke koji to nisu neophodan uslov za obavljanje drugih (još ne zakazanih) zadataka.
Ali Lawlerovo oštro oko otkrilo je nešto zanimljivo. Algoritam najkraćeg vremena usluge, kao što smo vidjeli, je optimalno rješenje ako nam je cilj da što prije prekrižimo što više zadataka sa naše liste obaveza. Ali ako su neki od vaših zadataka međusobno povezani odnosima prioriteta, ne postoji jednostavan ili očigledan način da se algoritam najkraćeg vremena usluge prilagodi toj situaciji. Uprkos činjenici da se problem čini elementarnim, ni Lawler ni drugi istraživači nisu uspjeli pronaći efikasno rješenje za njega.
Štaviše, i sam Lawler je ubrzo otkrio da ova situacija spada u kategoriju problema koji, po mišljenju većine programera, nemaju efikasno rešenje. Stručnjaci ih nazivaju teškim za rješavanje.
[…] Nema svaki jasno definisan problem rešenje. U planiranju je očigledno da svaki skup ciljeva i ograničenja implicira prisustvo bilo koji najbolji redoslijed izvršenja, stoga problemi planiranja, u suštini, imaju rješenje, ali mogu postojati slučajevi za koje jednostavno ne postoji nedvosmislen algoritam koji može odabrati optimalan raspored završetak radova u razumnom roku.
Ova činjenica navela je istraživače poput Lawlera i Lenstre na neizbježno pitanje. Dakle, koliki je udio problema planiranja koje je teško riješiti? Dvadeset godina nakon što je Selmer Johnson pokrenuo teoriju planiranja svojim radom na uvezivanju knjiga, potraga za pojedinačnim rješenjima postala je najveći i najambiciozniji zadatak do sada – potraga za mapiranjem cjelokupnog terena teorije planiranja.
Istraživači su došli do zaključka da čak i najsuptilnija promjena uslova planskog problema često može da ga prebaci u kategoriju teško rješivih. Na primjer, Mooreov algoritam minimizira broj nedovršenih zadataka (ili pokvarenih proizvoda) u slučaju kada su svi zadaci podjednako važni, ali ako je jedan od zadataka važniji, problem postaje teško riješiti i nijedan algoritam ne može ponuditi optimalan raspored. Isto tako, ako morate čekati do određene točke da počnete raditi, onda gotovo svi zadaci planiranja koje bismo mogli lako i efikasno riješiti bez takvog uvjeta postaju teško riješiti. Zabrana iznošenja kante za smeće napolje dok ne stigne kamion za smeće mogla bi biti razumna mjera reda u gradu, ali bi potpuno izgubila kontrolu nad vašim rasporedom.
Definicija granica teorije planiranja traje do danas. Nedavno istraživanje pokazalo je da je oko 7% svih problema još uvijek nepoznato. Ovo je nepoznata strana planiranja. Od 93% nama poznatih problema, samo 9% ima efikasno rešenje, a preostalih 84% smatra se teškim za rešavanje. Drugim riječima, za većinu problema planiranja standardna rješenja nisu prikladna.
Ako vam se efikasno organiziranje rasporeda čini neodoljivim, možda i jest. Međutim, algoritmi o kojima smo raspravljali mogu biti polazna tačka za rješavanje tako teških problema: čak i ako rješenje nije savršeno, barem će biti kompetentno.