[Mat08] Meghívó a BME Optimalizálás Szemináriumára - december 5.

[Zsuzsanna Barta]

Kedves Érdeklődők!

Szeretnénk meghívni Önöket a BME Optimalizálási Szemináriumára, ahol
Vizvári Béla tart előadást "Szupermarketek átrendezése a vásárlások
növelése érdekében*"* címmel december 5-én csütörtökön a H306-os teremben
14:15-ös kezdettel. Az absztraktot lentebb olvashatják.


Minden érdeklődőt szeretettel várunk!


*Szupermarketek átrendezése a vásárlások növelése érdekében*

*Vizvári Béla (BME)*

  It is well-known that the amount a customer purchases depends on the
time he/she
spends in the supermarket and the time depends partially on the distance
that the customer must pass in the shop. Customers come to a shop to fulfil
special shopping tasks, like weekend shopping for a large family, getting
something for breakfast or buying something for visitors. The same person
may fulfil different tasks on different occasions. Customers are classified
into 27 clusters and the clustering is based on 13,300 purchases. The tasks
have different frequencies. The topic of this paper is how to rearrange the
categories of the goods on the shelves such that the average customer
covers the longest possible distance. The move of every customer is
modelled by the Travelling Salesman Problem (TSP). The
Dantzig-Fulkerson-Johnson formulation of TSP and its dual is used in the
mathematical model of the shop layout problem which is a very large scaled
mixed integer programming problem containing several small-sized TSP as
sub-problems. The computational experiences show that the total distance
can be increased by approximately 4 percent. It is a joint work with Péter
Boros, Orsolya Fehér, Zoltán Lakner, and Sadegh Niroomand.

 Keywords: supermarket layout, customer types, mixed integer linear
programming, travelling salesman problem, Dantzig-Fulkerson-Johnson model


A szemináriumról további információkat illetve az elhangzott előadások
diáit itt találhatják:

http://www.math.bme.hu/~diffe/szeminarium/opt.shtml#m


További információ vagy hírlevélre való feliratkozás kérése esetén írjanak
a következő címre: bartazsu87 at gmail.com.

Üdv.: Zsuzsi
--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: http://lists.math.bme.hu/pipermail/mat08/attachments/20131203/678bbca8/attachment.htm