Új projekt ütemezési módszerek a termelés-tervezés támogatására = New project scheduling approaches for production planning

Váncza, József and Kis, Tamás and Kovács, András and Márkus, András (2007) Új projekt ütemezési módszerek a termelés-tervezés támogatására = New project scheduling approaches for production planning. Project Report. OTKA.

Preview

PDF 46509_ZJ1.pdf Download (178kB)

Abstract

Munkákat az motiválta, hogy az általános erőforrás-korlátos projekt ütemezési probléma olyan új modelljeit és megoldási módszereit dolgozzuk ki, melyek megfelelnek a termelés-tervezés és -ütemezés aktuális, ipari gyakorlat által is támasztott követelményeinek. A kutatás során a következő fő eredményeket értük el: 1. Új modelleket és megoldó algoritmusokat dolgoztunk ki a változó intenzitású tevékenységekkel történő erőforrás-korlátos projekt ütemezés témájában. 2. Nagyméretű korlátozás programozási és korlátozás-alapú ütemezési feladatok megoldására dolgoztunk ki olyan általános módszereket, melyek kihasználva a gyakorlati feladatokra jellemző strukturális sajátosságokat jelentősen növelik a megoldó hatékonyságát. 3. A fenti modellek és megoldó módszerek alkalmazásával megvalósítottunk egy közös modellen alapuló, ám a részletezettség (ún. aggregáltság) eltérő szintjein működő hierarchikus termeléstervező és -ütemező rendszert. 4. A termeléstervezés és -ütemezés terén elért eredményeket termelési hálózatokra is kiterjesztettük: autonóm gyártó és beszállító felek közt működő kooperatív tervezési modellt dolgoztunk ki, amely biztosítja a gyártó anyagellátását. | Our research was focused on advanced production planning and scheduling models and methods that were able to meet real industrial requirements. This called for generic resource-constrained project scheduling models with strong representative power on the hand, and efficient solution techniques on the other hand. 1. We have developed a novel approach to modeling and solving production planning problems that unifies the capacity and the material flow oriented aspects of planning. Orders are modeled as projects comprising of networks of variable-intensity activities that compete for limited resources. 2. For solving detailed production scheduling problems we have taken a constraint programming approach and developed new methods that exploit the hidden structural properties of large, real-life job-shop scheduling problems. It was proven that these methods reduced the search space drastically and improved the performance of constraint solvers. 3. Based on the above results, we developed a pilot production planner and scheduler system. The planning and scheduling levels are integrated by a new aggregation method that warrants for the executability of high-level production plans on the detailed level of scheduling. 4. The results in production planning and scheduling were extended to the management of production networks, where a cooperative customer-supplier planning model has been elaborated for supporting material supply at the lowest possible costs.

Actions (login required)

Edit Item