Supermarket staffs scheduling problem: A case study of Co.opmart supermarket

Abstract

Supermarket Staffs Scheduling Problem (SSSP) is assigning a number of staffs to several shifts in order to satisfy supermarket‟s demand. The objective of this study is to minimize the overall cost of supermarkets and optimize the coordination of scheduling for supermarket staffs to satisfy customers‟ requirements while taking into the consideration the government‟s rules and supermarket‟s standards. The study is divided into two parts. The first part presents a proposed mathematical model based on the idea of a multi – commodity network flow model. The second part is about the application of it in a case study of Co.opmart Supermarket. The model can be solved by CPLEX software to find out the optimal solution. Keywords: Supermarket Staffs Scheduling Problem, the overall cost, the coordination of scheduling, multi – commodity network flow model