This paper addresses a multi-state single machine scheduling problem of integrated deteriorating jobs and flexible maintenances. For improving the transitions between machine's deterioration states, ...