Staff scheduling is a combinatorics optimization problem and companies face this complex task on daily basis in constructing a schedule fitting all conditions. In a courier distribution center, staffs are assigned to work in processes of a continuous workflow. Staffs have varying work ability for each process. Instead of generating staff schedule instinctively, it is an advantage to optimize staff’s schedule by measuring the performance of each staff. An optimized schedule improves the operation’s efficiency and fully utilize staffs’ work ability, hence, minimizing the cost. This paper proposed evolutionary algorithm, namely genetic algorithm as the solution to courier center staff scheduling. Based on the result, the produced schedule can reduce up to 30% of the staff in schedule while not affecting operation workflow. The cut down on number of working staffs could amount to a substantial reduction of operation cost every month. The generated schedule is significantly customized and take less time to complete an operation. Although the proposed solution is specific to the use case of a courier distribution center, it is however, potentially a generalize model for the logistics industry, introducing a more effective staff scheduling system to cope with the industry’s ever-rising demands
