Bóna Krisztián

Az üzemi belső elrendezés tervezése


Branch and Bound módszer alkalmazása az elrendezés tervezési feladatok megoldásában

Az optimális megoldás, vagy az alternatív optimális megoldások megkeresése az üzemi belső elrendezés tervezésben sok esetben komoly akadályokba ütközik, a megoldások nagy száma, illetve a sok korlátozó feltétel miatt. Emiatt sokszor – a fentebb is bemutatott módszerek alkalmazásával – csupán közelítő heurisztikák mentén tudunk jó megoldásokat generálni. Ezekről sok esetben nem tudjuk, hogy egy optimális megoldástól valójában milyen távolságban vannak. Az összes lehetséges megoldást megvizsgálni sokszor nem lehet célravezető, főként a jelentős időszükséglet miatt. A valós mérnöki problémákat tekintve sokszor fordulnak elő ilyen helyzetek, ezért több matematikus is foglalkozott ezekkel a helyzetekkel. Ennek egyik eredménye a Branch and Bound eljárás. A folyamatosan ellenőrzött, enumerációs úton történő leszármaztatás elvén alapuló Branch and Bound, magyarul elágaztatás és korlátozás elvén alapuló módszer matematikai alapjainak kidolgozása Land és Dolg nevéhez fűződik. A módszertan az operációkutatási problémák megoldásában nagy népszerűségnek örvend, bár bizonyos nagy keresési terű problémák esetében sokan megkérdőjelezik a hatékonyságát, bizonyos soft computing technikákhoz képest. Teszik mindezt annak ellenére, hogy a Branch and Bound eljárás óriási előnye, hogy bár enumeratív módszer, de a lehetséges megoldásoknak csak egy korlátozott számát vizsgálja, és jut el az optimális megoldásig. Nagy előnye a soft computing eljárásokhoz képest, hogy az optimumot minden esetben felderíti, mi több, az alternatív optimumok egyidejűleg felderíthetők a módszer alkalmazásával. Ezzel szemben sajnos, bár a soft computing eljárások lényegesen gyorsabban tudnak konvergálni a keresési téren, viszonylag hamar kerülnek egy optimum közeli állapotba, de nem biztosított minden esetben a globális optimum felderítése, kivárható időn belül.

Az üzemi belső elrendezés tervezése

Tartalomjegyzék


Kiadó: Akadémiai Kiadó

Online megjelenés éve: 2018

ISBN: 978 963 454 308 4

Az üzemi elrendezés tervezése valójában egyáltalán nem egyszerű feladat. Az esetek többségében kompromisszumot kell keresni az egymásnak ellentmondó szempontok között, egy sor mélyreható vizsgálatra alapozva. A helyesen felépített elrendezés tervezési folyamat – függetlenül attól, hogy egy új létesítményről vagy egy meglévő rendszer újratervezéséről van szó – lényegében mindig a termelőüzemi tevékenységet befolyásoló összes lényeges tényező figyelembevételét feltételező, matematikai és logikai módszerek alkalmazásán alapuló szintézis, amelyet operációkutatási módszerekkel lehet kezelni.

Hivatkozás: https://mersz.hu/bona-az-uzemi-belso-elrendezes-tervezese//

BibTeXEndNoteMendeleyZotero

Kivonat
fullscreenclose
printsave