Hits:

Indexed by:期刊论文

Date of Publication:2017-04-01

Journal:JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION

Included Journals:SCIE

Volume:13

Issue:2

Page Number:713-720

ISSN No.:1547-5816

Key Words:Scheduling; single machine; deteriorating jobs; multiple common due-dates; maintenance activity

Abstract:In this paper, we consider the multiple common due-dates assignment and machine scheduling with linear deteriorating jobs and optimal maintenance activity. The linear deteriorating jobs means job processing times are an increasing function of their starting times. The maintenance activity requires a fixed time interval. During the time interval, the machine is turned off and no job is processed. Once completing the maintenance, the machine will revert to its initial condition. The objective is to schedule the jobs, the due dates and the maintenance activity, so as to minimize the total cost including earliness, tardiness, and the due dates. We provide some properties of optimal sequence and introduce an efficient O(n(2)logn) algorithm to solve the problem.