Minimizing total absolute deviation of job completion times on a single machine with cleaning activities

•Taking into the consideration of dirt cleaning activities, a common practice in IC manufacturing industry.•Prove the positional weights in a given sequence including processing and cleaning activities are V-shaped.•Using the V-shaped and properties, an effective heuristic is developed. This paper c...

Full description