Job Shop Scheduling at Your Fingertips Planning Alternatives Off the Cloud

Abstract

The algorithmic generation of detailed manufacturing plans close to an optimal solution is computationally unfeasible due to the enormous size of the space of potential solutions which makes searching a process of exponential time complexity. Human-computer interaction may lead to practical solutions. Conventional approaches rely on appealing visualizations. Modern media technologies allow for directly manipulating alternative solutions and for ad hoc modification on demand. There is a trend away from complex client planning systems toward basic web services delivering solutions off the cloud. Human users master the manifold of solutions by interaction.