Schedule optimization with flexible durations

Kevin R Roy, University of Rhode Island


Cost, quality, and time are the pillars of a popular and well known business model. What is also well known about this model is that it is very difficult to be the industry leader in all three categories. This is because these categories are naturally interconnected such that one category cannot be changed without affecting the others. This creates an environment where a balance must be established to determine the appropriate amount of effort to focus on each of these three categories. ^ This current research presents an application for the scheduling optimization of operations with flexible durations. The objective of the problem is to find the optimal sequence of jobs to minimize cost, where cost is a function of makespan and work center processing durations. The conditions of the problem include variable job durations and a sequential flow of jobs through multiple successive work centers. Details of the implemented tools chosen in support of the optimization are described followed by a summary of the accuracy, robustness, and scalability of the proposed system on generic case studies. ^ Final results indicate the proposed approach can successfully be applied to scheduling optimization with flexible job processing times. Implementation of this approach proves to be accurate, robust, and scalable when evaluated against other approaches. Application of the system is demonstrated using a user friendly graphical interface.^

Subject Area

Engineering, Industrial|Engineering, System Science

Recommended Citation

Kevin R Roy, "Schedule optimization with flexible durations" (2015). Dissertations and Master's Theses (Campus Access). Paper AAI1586470.