Seafaring staff scheduling

Abstract

This paper treats a problem of sealing teams’ scheduling where the equity between them is the main objective specifically at the level of journeys bonuses which varies for each occupied post. Indeed, there are three types of posts: permanent posts, special posts which are booked for fuels and hazardous goods transportation and reinforcement posts if needed. The interval of weekly rest hours and the interval of hours between consecutive posts present an important criterion for the problem. We provide a mathematical formulation of the problem based on the goal programming in which we adapt an analytical hierarchy process method to determine weights of various objectives. Also, we provide the adaptation of the GRASP method to resolve the real cases. It is worth mentioning that we used a real data of a Tunisian company called SONOTRAK.