Egy utazó kereskedelmi ügynök végig kívánja látogatni az összes megyeszékhelyt Magyarországon, úgy hogy minden helyiséget csak egyszer látogat meg Zalaegerszegről kiindulva, s visszatérve a legkisebb távolságot tegye meg.
Lássuk hogyan lehet megoldani a problémát excel solverrel és miként alkalmazható Lean Six Sigma folyamatfejlesztés során például egy gyártócsarnokban, vagy raktárban.
Letölthető excel solver sablon és leírás pdf-ben esettanulmányaink között található.
Az utazó ügynök probléma (Traveling Salesman Problem, TSP) az operációkutatás egyik legismertebb optimalizálási problémája, amelyben a cél, hogy egy ügynök (például egy eladó vagy szállító) meglátogasson több várost, és a látogatásokat a legrövidebb útvonalon tegye meg, majd visszatérjen a kiindulási városába. A probléma célja az összesített útvonalhossz minimalizálása.
Képzeljünk el egy utazó ügynököt, aki tíz városba látogat, és minden város között különböző hosszúságú utak vannak. Az ügynök célja, hogy a városok látogatásának sorrendjét úgy tervezze meg, hogy a teljes megtett út a lehető legrövidebb legyen. Ehhez minden lehetséges útvonalat értékelni kellene, de mivel tíz város esetén a lehetséges útvonalak száma több millió lehet, a TSP egy olyan összetett probléma, amelyre speciális megoldási módszerek szükségesek.
Mivel a TSP egy kombinatorikus optimalizálási probléma, és a városok számának növekedésével a lehetséges megoldások száma exponenciálisan nő, a probléma megoldása nehézkes lehet. A klasszikus módszerek helyett gyakran használják a következő megközelítéseket:
Bár az utazó ügynök probléma egy egyszerű feladatnak tűnhet, számos valós életbeli helyzetben alkalmazható:
Az utazó ügynök probléma az operációkutatás és az optimalizálás egyik alapvető problémája, amely a legrövidebb körút megtalálását célozza. Bár a megoldása egyszerűnek tűnik, a városok számának növekedésével a probléma összetettsége is nő, így különböző heurisztikus és metaheurisztikus megközelítések szükségesek a hatékony megoldáshoz.
Tanulja velünk a lean six sigma folyamatfejlesztést képzéseinken, vagy lean six sigma könyveink segítségével!
Jó folyamatfejlesztést kívánunk!
Tekintse meg az alábbi videót és figyelmesen számolja össze hányszor passzolják át a labdát egymásnak a fehér pólót viselő játékosok!
Brian Joiner The Fourth Generation Management: The New Business Consciousness című könyve a minőségmenedzsment és a szervezeti hatékonyság témáit tárgyalja, és bemutatja, hogyan léphetnek a vállalatok a hagyományos menedzsmentről egy új, fejlettebb megközelítés felé. A könyv különösen hasznos azok számára, akik a minőség és a folyamatos fejlesztés szemléletét szeretnék integrálni a vállalatuk mindennapi működésébe.
Altshuller 1946-ban, fiatal mérnökként kezdte pályafutását a Szovjetunióban, ahol találmányi kérelmeket elemzett. Arra törekedett, hogy rendszerbe foglalja az innováció folyamatát, és felismerte, hogy a találmányok nem teljesen véletlenszerűek, hanem logikus szabályszerűségeken alapulnak. Az 1940-es és 1950-es években több ezer szabadalmat elemzett, és ezekből a mintákból hozta létre a TRIZ-t, amely segít feltalálóknak és mérnököknek új problémamegoldási módszereket kidolgozni.
Jelentkezzen lean six sigma green belt képzésünkre, amelynek alapja a Magyar Minőség Szakirodalmi Díj 2019 elismerésben részesült A lean six sigma folyamatfejlesztés kézikönyve. A képzés oktatója pedig a könyv szerzője Fehér Norbert 17 év lean six sigma tapasztalattal és 500+ mentorált, vezetett projekttel.