Operational Research (Council of Physical Sciences)
70 %
Ortelius classification: Operations research
Automation and Computer Science (Council of Physical Sciences)
30 %
Ortelius classification: Automation
Panel
Mathematics and Computing Science
Department or equivalent
HUN-REN Institute for Computer Science and Control
Participants
Kovács, András Váncza, József
Starting date
2008-10-01
Closing date
2011-10-31
Funding (in million HUF)
3.643
FTE (full time equivalent)
3.56
state
closed project
Summary in Hungarian
A termelés tervezés és ütemezés az operációkutatás alapvető területei, amely igen nagy figyelmet kaptak a szakirodalomban is a gyakorlati jelentőségükön túl. A hierarchikus termeléstervezés lényege, hogy a hosszabb időhorizontú termeléstervezést különválasztja a rövid távú ütemezéstől: a termeléstervezési probléma megoldása korlátokat ad a rövidtávú ütemezési problémához. A szétválasztás célja kettős: (1) egyszerűsíteni a döntési problémát, ahogy az időhorizont növekszik, valamint (2) csak a szükséges részleteket figyelembe venni a döntések meghozatala során. A célfüggvény eltérő lehet a különboző szinteken. Ugyanakkor máig megoldatlan kérdés, hogy hogyan készítsünk olyan terveket, amelyek végrehajthatóak, azaz van olyan rövidtávú ütemterv sorozat, amely teljesíti a tervben kitűzötteket. A feladat egy speciális kétszintű optimalizálási probléma. A jó megoldáshoz új modelleket, célfüggvényeket, és megoldó algoritmusokat fogunk kidolgozni, amelyeket valós és generált adatokon tesztelünk.
Summary
Production planning and scheduling are fundamental fields of operations research which have gained a lot of attention in the scientific literature and is motivated by practice. In hierarchical production planning the longer term production planning and short term scheduling problems are separated into two levels: the solution of the planning problem imposes constraints for the short term scheduling problem. The goal of this separation is twofold: (i) simplify the decision problem as the time horizon increases, and (ii) provide the right level of details for taking these decisions. The objective function may be different at the two levels. Yet, there is no widely accepted methodology for connecting the longer term planning and the short term scheduling problems in such a waz which ensures that the plans are feasible, i.e., there is a sequence of short term schedule which satisfy the plan. The problem is a special two-level optimisation problem. Its good solution requires the development of new models with appropriate objective functions, and solution procedures which will be tested on real world and generated data.
Final report
Results in Hungarian
A kutatás célja új matematikai modellek és módszerek kidolgozása volt intergrált gyártástervezési, és ütemezési problémák megoldására. Ez egy ipari erdetű problémakör, amelyben a különböző időhorizonton
dolgozó, és kölönböző érdekeltésgű döntéshozók munkáját kell összehangolni annak érdekében, hogy a rendelkezésre álló erőforrásakat optimálisan használhassák ki.
A kutatás során különféle, a témába eső problémát modelleztünk, és többféle algoritmikus módszert dolgoztunk ki. Legtöbb eredményünk a problémakör kétszintű optimalizáláson alapuló megközelítésén alapul.
Azért fektettünk különös hangsúlyt a kétszintű optimalizálásra, mert ez még egy járatlan, alig feltárt terület,
legalábbis az ütemezéselméletet illetően.
A témában 10 publikáció született.
Results in English
The primary goal of the project has been to development of new models and methods for solving integrated production planning and scheduling problems. This area of research is strongly motivated by industrial applications, where the work of decision makers concerned with different time horizons, and with different interests must be synchronized
in order to maximally exploit the available resources.
In the course of the project, we have modeled various problems in this area and developed a number of approaches for solving the arising problems. Most of our results are related to the bilevel optimization approach.
We have payed special attention to bilevel optimization, since this is a largely unexplored area, at least in the domain of scheduling theory.
Our results are summarized in 10 publications.
