Can I read Smith on EtoBox?

Smith by Thu Ha Nguyen is a document available to read on EtoBox.

What is Smith about?

Single machine scheduling problems can be decomposed into simpler problems that can provide solutions for more complex models. This document discusses algorithms for two single machine scheduling problems: 1) minimizing total completion time (1||ΣCj), for which the optimal algorithm is shortest processing time (SPT) order; and 2) minimizing total weighted completion time (1||ΣwjCj), for which the optimal algorithm is weighted shortest processing time (WSPT) order. WSPT order sorts jobs in non-decreasing ord

Author

Thu Ha Nguyen

Language

EN