Problem harmonogramowania jako kombinatoryczna aukcja czasu

• Autorzy: Piotr Modliński

Warianty tytułu

Scheduling Problem as a Combinatorial Auction of Time

• Języki publikacji: PL

Abstrakty

W pracy zaproponowano metodą modelowania praktycznych problemów harmonogramowania za pomocą wielotowarowych mechanizmów rynkowych. Wprowadzona została Kombinatoryczna Aukcja Czasu jako narządzie umożliwiające zapis zarówno prostych problemów, jak i wykorzystujących zależności pomiędzy poszczególnymi zasobami, w szczególności komplementarność i substytucyjność. Przedstawiono sposób zapisu zadania harmonogramowania w sposób naturalny, pozwalający na koncentracją na wymaganiach funkcjonalnych zamiast na zależnościach pomiędzy poszczególnymi zasobami. (abstrakt oryginalny)

EN

In the research work there is shown a method of modelling the practical problems of scheduling using multicommodity market mechanisms. The Combinatorial Auction of Time was introduced as a tool that provides the recording of simple problems as well as these which use relations between the particular resources especially complementarity and substitutability. There is presented a way of recording the task of scheduling in natural way which enables to focus on functional requirements instead of on the relations between the particular resources. (original abstract)

Słowa kluczowe

PL

Gospodarowanie czasem; Harmonogram zadań; Harmonogram

EN

Time economizing; Task scheduler; Schedule

• Czasopismo: Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą
• Rocznik: 2010
• Tom: 33
• Strony: 136--145

Twórcy

autor

Piotr Modliński

• Politechnika Warszawska

Bibliografia

• Abdennadher S., Schlenker H.: Nurse scheduling using constraint logic programming, [w:] Proceedings of the National Conference on Artifical Intelligence, J. Wiley & Sons Ltd. 1999.
• Ausubel L.M. i in.: The clock-proxy auction: A practical combinatorial auction design, [w:] Combinatorial Auctions, MIT Press, Ch. 5, 115-138, 2006.
• Groves T., Ledyard J.: Optimal allocation of public goods: A solution to the free rider problem. "Econometrica", 45(4):783-809, 1977.
• Kacprzak P. i in.: Model danych dla otwartego systemu obrotu wielotowarowego M3, [w:] Bazy danych. Nowe technologie. vol. 2, Bezpieczeństwo, wybrane technologie i zastosowania WKiŁ, Warszawa 2007.
• Miller H.E. i in.: Nurse scheduling using mathematical programming, "Operations Research" vol. 24, JSTOR 1976.
• Modliński P.: Model M3 a aukcje kombinatoryczne, praca dyplomowa magisterska, Politechnika Warszawska, Warszawa 2008.
• Pałka P.: Analiza zgodności motywacji w rozproszonych systemach rynkowych z wykorzystaniem mechanizmów obrotu wielotowarowego, rozprawa doktorska, Politechnika Warszawska, Warszawa 2009.
• Parkes, D.C. i in.: ICE: An iterative combinatorial exchange w Proceedings of the 6th ACM Conference on Electronic Commerce, ACM 2005.
• Strevell M.W., Chong, P.S.: Gambling on vacation, "Interfaces" vol. 15, JSTOR 1985.
• Modliński P.: Kombinatoryczna Aukcja Czasu - Struktura Zadania, materiały konferencyjne XVII KKAPD, Zakopane 2010 - przyjęte do druku.