Sustainable engineering is very important for logistics systems. Nowadays, sustainable warehouse management is a key factor in market success. Workforce fluctuation and inverting the number of customers’ demands make a lot of problems in distribution warehouses. This study addresses a sustainable approach for the workforce scheduling problem recognized in a real distribution warehouse. The problem arises from the high variability of demand for workers over one workday, which causes workforce surplus in some periods of the workday and shortages in others. Engineering managers of the distribution warehouse already use different full-time and part-time shifts, and schedule workers on different activities, but they still have significant workforce surpluses or shortages in some periods. This study proposes the scheduling of activities’ execution together with workers to face that variability and decrease the cost of the workforce. This idea comes from the fact that some activities in a distribution warehouse can be done in a specific time period after the need for them occurs. In this way, the variability of demand for workers can be decreased, and a lower workforce cost may be ensured. Based on this idea, the entire problem is modeled as integer linear programming. The real example of the problem is solved, and the proposed model is tested on randomly generated instances of the problem in Python by means of the PuLP linear programming package. The results indicate different positive effects in the manner of sustainable warehouse management: lower workforce costs, time savings, better utilization of all types of resources and equipment, increased employee satisfaction, and so on. For even 61% of instances of the introduced problem, the obtained cost of the workforce is lower by more than 20% if activities’ executions are scheduled together with employees.