Staff Scheduling within the Retail Business in Denmark

Jesper Leedgaard, Kim H. Mortensen, Allan Larsen, Jesper Larsen

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearch


    Staff Scheduling within the retail business deals with the assignment of employees such as shop assistants to work tasks so that the right number of employees are available at any given times and the total staff costs are minimized. In this paper the retail staff scheduling problem is formulated as a Mixed Integer Problem. The retail staff scheduling problem is solved using the metaheuristic {\$\backslash\$it Simulated Annealing}. The heuristic is implemented by modifying the original MIP model. Some of the constraints defined in the MIP are relaxed, entered into the objective function and weighted according to their relative importance. The problem is then formulated as minimizing the overall constraint violation. A thorough parameter test has been applied to the developed heuristics. The developed system has successfully been implemented in a number of shops and stores in Denmark.
    Original languageEnglish
    Title of host publicationProceedings of Nordic MPS 2002
    Publication date2002
    Publication statusPublished - 2002
    EventNordic MPS '02 - Bergen, Norway
    Duration: 1 Jan 2002 → …


    ConferenceNordic MPS '02
    CityBergen, Norway
    Period01/01/2002 → …

    Bibliographical note

    ISSN 0333-3590

    Cite this