Joint employee weekly timetabling and daily rostering: A decision-support tool for a logistics platform

详细信息    查看全文

• 作者：Anne-Laure Ladier ; G眉lg眉n Alpan ; Bernard Penz
• 关键词：Manpower planning ; Logistics ; Mixed integer linear programming ; Sequential solving
• 刊名：European Journal of Operational Research
• 出版年：1 April, 2014
• 年：2014
• 卷：234
• 期：1
• 页码：278-291
• 全文大小：2233 K

文摘

To deal with their highly variable workload, logistics companies make their task force flexible using multi-skilled employees, flexible working hours or short-term contracts. Together with the legal constraints and the handling equipments鈥?capacities, these possibilities make personnel scheduling a complex task. This paper describes a model to support their chain of decisions from the weekly timetabling to the daily rostering (detailed task allocation).

We divide the problem into three sub-problems depending on the type of decision to be made: (1) workforce dimensioning, (2) task allocation for a week, and (3) detailed rostering for a day. The three decisions are made sequentially, the output of a step being the input of the next one. Each step is modeled as a mixed integer linear program which is described and commented.

The proposed models are tested with industrial data as well as generated instances. From the observations made in an industrial context, we show that our model is an actual management tool supporting the managers in their operational decisions. This tool is currently used by the company which provided us with the industrial data. Based on the results with the generated instances, we present the conditions under which the models can be solved within a reasonable amount of time, and we assess the robustness of the daily rostering when the input data changes.