New mathematical models and methods for integrated production planning and scheduling  Page description

Help  Print 
Back »

 

Details of project

 
Identifier
76810
Type K
Principal investigator Kis, Tamás
Title in Hungarian Az integrált gyártástervezés ́és ̈ütemezés ́új matematikai modelljei ́és algoritmusai
Title in English New mathematical models and methods for integrated production planning and scheduling
Keywords in Hungarian ütemezéselmélet, matematikai programozás, korlátozás programozás
Keywords in English scheduling theory, mathematical programming, korlátozás programming
Discipline
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.
Full text https://www.otka-palyazat.hu/download.php?type=zarobeszamolo&projektid=76810
Decision
Yes





 

List of publications

 
Kis Tamás, Kovács András: On bilevel lot-sizing problems, kézirat, 2011
Egri P, Kis T., Kovács A., Váncza J.: An inverse economic lot-sizing approach to eliciting supplier parameters,, 17th Working Seminar on Production Economics in Innsbruck, beküldve, 2011
Kis Tamás, Kovács András: On bilevel machine scheduling problems, OR Spectrum, nyomdában, 2009
Kovács András, Kis Tamás: Constraint programming approach to a bilevel scheduling problem, Journal of Constraints, vol 16, pp. 317-340, 2011
Kis Tamás, Kovács András: A cutting plane approach for integrated planning and scheduling, Computers & Operations Research, vol. 39, pp. 320-327., 2012
Kovács András, Egri Péter, Kis Tamás, Váncza József: Inventory control in supply chains: A comparative analysis of fundamental models, International Journal of Production Economics, feltételesen elfogadva, 2011
Egon Balas, Gerard Cornuejols, Tamás Kis, Giacomo Nannicini: Combining lift-and-project and reduce-and-split, INFORMS Journal on Computing, revised, beküldve, 2011
Kis Tamás, Kovács András: On bilevel machine scheduling problems, 9th Workshop on Models and Algorithms for Planning and Scheduling Problems, 2009
Kovács András, Kis Tamás: Constraint Programming Approach to a Bilevel Scheduling Problem, ICAPS 2009 Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems, 2009
Monostori L, Erdős G, Kádár B, Kis T, Kovács A, Pfeiffer A and Váncza J: Digital enterprise solution for integrated production planning and control, Computers in Industry, in press, 2009
Balas Egon, Kis Tamás: Strengthening split cuts by lift-and-project, EURO 2010 conference proceedings, 2010
Kis Tamás: On cut generation for facial disjunctive programs with two-term disjunctions, manuscript, 2009




Back »