Lotsize optimization leading to a p-median problem with cardinalities

URN zum Zitieren dieses Dokuments: urn:nbn:de:bvb:703-opus-4196

Titelangaben

Gaul, Constantin ; Kurz, Sascha ; Rambau, Jörg:
Lotsize optimization leading to a p-median problem with cardinalities.
Bayreuth , 2007

Volltext

	PDF lotsize_optimization_ar.pdf - Veröffentlichte Version Available under License Creative Commons BY 3.0: Namensnennung . Download (210Kb)
	PDF lotsize_optimization_revidiert.pdf - Aktualisierte Version Available under License Creative Commons BY 3.0: Namensnennung . Download (213Kb)

Abstract

We consider the problem of approximating the branch and size dependent demand of a fashion discounter with many branches by a distributing process being based on the branch delivery restricted to integral multiples of lots from a small set of available lot-types. We propose a formalized model which arises from a practical cooperation with an industry partner. Besides an integer linear programming formulation and a primal heuristic for this problem we also consider a more abstract version which we relate to several other classical optimization problems like the p-median problem, the facility location problem or the matching problem.

Abstract in weiterer Sprache

Wir betrachten das Problem den größen- und filialabhängigen Bedarf eines Modediscounters mit vielen Filialen durch Lotbelieferung zu approximieren. Ausgehend von einer Kooperation mit einem Industriepartner entwickeln wir ein formales Modell für dieses Problem mit Hilfe ganzzahliger linearer Programmierung. Weiterhin beschreiben wir eine Lösungsheuristik und evaluieren ihre Güte anhand von Beispieldaten aus der Praxis.

Weitere Angaben

Publikationsform:	Preprint, Postprint, Working paper, Diskussionspapier
Zusätzliche Informationen (öffentlich sichtbar):	msc: 90B80; msc: 90C10; Source: Rev. Fassung erscheint in: "Optimization methods and software"
Keywords:	Diskrete Optimierung; Operations Research; Heuristik; Lotgrößenoptimierung; p-Median-Problem; primale Heuristik; lotsize optimization; p-median problem; facility location problem; primal heuristic; real world data
Themengebiete aus DDC:	500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität:	Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau Fakultäten Fakultäten > Fakultät für Mathematik, Physik und Informatik
Sprache:	Englisch
Titel an der UBT entstanden:	Ja
URN:	urn:nbn:de:bvb:703-opus-4196
Eingestellt am:	25 Apr 2014 11:23
Letzte Änderung:	30 Nov 2015 12:24
URI:	https://epub.uni-bayreuth.de/id/eprint/651