Új projekt ütemezési módszerek a termelés-tervezés támogatására  részletek

súgó  nyomtatás 
vissza »

 

Projekt adatai

 
azonosító
46509
típus K
Vezető kutató Váncza József
magyar cím Új projekt ütemezési módszerek a termelés-tervezés támogatására
Angol cím New project dcheduling approaches for production planning
zsűri Informatikai–Villamosmérnöki
Kutatóhely MTA Számítástechnikai és Automatizálási Kutatóintézet
résztvevők Kis Tamás
Kovács András
Márkus András
projekt kezdete 2004-01-01
projekt vége 2006-12-31
aktuális összeg (MFt) 6.219
FTE (kutatóév egyenérték) 0.00
állapot lezárult projekt





 

Zárójelentés

 
kutatási eredmények (magyarul)
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.
kutatási eredmények (angolul)
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.
a zárójelentés teljes szövege http://real.mtak.hu/1466/
döntés eredménye
igen





 

Közleményjegyzék

 
Kovács, A., Váncza, J.: Completable Partial Solutions in Constraint Programming and Constraint-based Scheduling, Proceedings of the CSCLP04 – Joint Annual Workshop of ERCIM / CoLogNet on Constraint Solving and Constraint Logic Programming, Lausanne, pp. 244-257, 2004
Kovács, A., Váncza, J.: Completable Partial Solutions in Constraint Programming and Constraint-based Scheduling, Principles and Practice of Constraint Programming, Proc. of CP2004, (ed. Wallace, M.), Springer LNCS 3258, 2004, pp.: 332-346., 2004
Kis, T.: Scheduling of Variable Intensity Activities Connected by Feeding Precedence Constraints, Dagstuhl-Seminar on Scheduling in Computer and Manufacturing Systems, Dagstuhl, May 31-June 4, 2004, 2004
Kis, T.: Polyhedral Results on the Single Node Variable Upper-Bound Flow Model with Allowed Configurations, SIAM Conference on Discrete Mathematics, Nashville, June 13-16, 2004, 2004
Kis, T.: A Branch-And-Cut Algorithm for Scheduling of Projects with Variable-Intensity Activities, Mathematical Programming, 100(3):515-539, 2005
Egri, P., Kovács, A., Márkus, A., Váncza, J.: Project-Oriented Approach to Production Planning and Scheduling in Make-To-Order Manufacturing, Production Systems and Information Engineering, 2:23-37, 2005
Kovács, A., Egri, P., Váncza, J.: Integrált termeléstervezés és ütemezés megrendelésre történő gyártásban, Gépgyártástechnológia, 45(1):45-47, 2005
Kovács, A., Egri P., Kis, T., Váncza, J.: Proterv-II: An Integrated Production Planning and Scheduling System, Principles and Practice of Constraint Programming, Proc. of CP2005, (ed. van Beek, P.), Springer LNCS 3709, 880, 2005
Egri P., Váncza, J.: Cooperative Planning in the Supply Network – A Multiagent Organization Model, Multi-Agent Systems and Applications IV (eds. Pechoucek, M., Petta, P., Varga, L. Zs.), Springer LNAI 3690, 346-356, 2005
Monostori, L.; Fornasiero, R.; Váncza, J.: Organizing and Running Real-time, Cooperative Enterprises, Advanced Manufacturing: An ICT and Systems Perspective (eds. Taisch, M., Thoben, K-D.), IMS, 2005, pp. 144-157., 2005
Kis, T.: RCPS with Variable Intensity Activities and Feeding Precedence Constraints, Chapter 5 in: Jozefowska, J., Weglarz, J. (eds.), Topics in Modern Project Scheduling, Springer, pp. 105-129, 2006
Kovács A.: Novel Methods and Algorithms for Integrated Production, PhD dissertation, BME Villamosmérnöki és Informatikai Kar, Méréstechnika és Információs Rendszerek Tanszék, Budapest, 2005
Kéri, A., Kis, T.: Primal-dual Combined with Constraint Propagation for Solving RCPSPWET, Proceedings of the 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications, (eds. Kendall, G., Lei, L., Pinedo, M.), July 18-21, 2005, Stern, 2005
Kovács, A., Váncza J.: Progressive Solutions: A Simple but Efficient Dominance Rule for Practical RCPSP, Proc. of CPAIOR 2006, 139-151, Springer LNCS 3990, 2006
Egri, P., Váncza, J.: Cooperative Planning by Coordinating The Supply Channel, Production Systems and Information Engineering, 4, 3-19, 2006
Monostori, L., Váncza, J., Kumara, S.R.T.: Agent-Based Systems for Manufacturing, CIRP Annals – Manufacturing Technology, 55(2), 697-720, 2006
Váncza J., Egri, P.: Coordinating Supply Networks in Customized Mass Production – A Contract-Based Approach, CIRP Annals – Manufacturing Technology, 55(1), 489-492, 2006
Egri P., Váncza J.: Incentives for Cooperative Planning in Focal Supply Networks, Proc. of the 6th International Workshop on Emergent Synthesis, IWES, 2006, pp. 17-24, 2006
Egri P., Váncza J.: A Logistics Framework for Coordinating Supply Chains on Unstable Markets, Proc. of 3rd International CIRP Conference in Digital Enterprise Technology, 2006
Váncza, J., Egri, P., Wiendahl, H-H.: Configurable Logistics Platform to Handle Supply Turbulences – A Case Study in a Focal Supply Network, Proc. of the 8th Int. Conf. on Modern Information Technology in the Innovation Processes of the Industrial Enterprises (MITIP 2006), pp. 281-288, 2006
Monostori, L., Váncza, J., Márkus, A., Kis, T., Kovács, A., Erdős, G., Kádár, B., Viharos, Zs.J.: Real-time, Cooperative Enterprises: Management of Changes and Disturbances in Different Levels of Production, 38th CIRP International Seminar on Manufacturing Systems, Florianopolis, Brazil, 2005




vissza »