ABSTRACT
Scheduling is a kind of combinatorial problems; its optimization goal may be stated as, minimizing flow time, minimizing makespan, minimizing the number of tardy jobs, etc. (Topaloglu 2010 Wang 2013). Single machine scheduling also called sequencing determines the order of jobs. In the modern competitive world, a company has to meet the demand come from customers in time. A job is said to be tardy if it is not ready on its due date (Akrout 2012). Often there are contract penalties applied to the supplier for tardy jobs. The penalties are generally greater for strategic jobs, and they are usually linear.
