Compromising productivity in exchange for energy saving does not appeal to highly capitalized manufacturing industries. However, we might be able to maintain the same productivity while significantly reducing energy consumption. This paper addresses a flexible job shop scheduling problem with a shutdown (on/off) strategy aiming to minimize makespan and total energy consumption. First, an alternative mixed integer linear programming model is proposed. Second, a novel constraint programming is proposed. Third, practical operational scenarios are compared. Finally, we provide benchmarking instances, CPLEX codes, and genetic algorithm codes, in order to promote related research, thus expediting the adoption of energy-efficient scheduling in manufacturing facilities. The computational study demonstrates that (1) the proposed models significantly outperform other benchmark models and (2) we can maintain maximum productivity while significantly reducing energy consumption by 14.85% (w/o shutdown) and 15.23% (w/shutdown) on average.
In labor scheduling, restaurant managers face dual challenges: overstaffing that means excessive labor costs and understaffing that invites the opportunity cost of service errors and lost business. Most operators seek to rely on their personal experience and judgment to determine schedules that are meant to maintain service quality and limit labor costs, but an analysis of one Korean restaurant finds that this goal is elusive. The labor scheduling model based on integer programming (IP) is presented to address the staffing and scheduling issues and service standards by maintaining an appropriate ratio of part-time to full-time employees. Using appropriate constraints, the model was used to generate a schedule for a table service restaurant in Seoul, South Korea, that is affiliated with a global chain. When compared to the existing schedule, the IP-generated schedule helped the restaurant reduce overall labor costs while ensuring appropriate service levels.
1 March 2009 in European Journal of Operational Research