DUE-DATE ASSIGNMENT AND OPTIONAL MAINTENANCE ACTIVITY SCHEDULING PROBLEM WITH LINEAR DETERIORETING JOBS

Authors

Chou-Jung Hsu, Department of Industrial Engineering and Management, Nan Kai University of Technology, Nan-Tou, Taiwan 542, R.O.C.
Suh-Jenq Yang, Department of Industrial Engineering and Management, Nan Kai University of Technology, Nan-Tou, Taiwan 542, R.O.C.
Dar-Li Yang, Department of Information Management, National Formosa University, Yun-Lin, Taiwan 632, R.O.C.Follow

Abstract

The focus of this work is to analyze linear deteriorating jobs in a single-machine scheduling problem with due-date assignment and maintenance activity. The linear deteriorating jobs means its processing time is an increasing function of their starting time. The objective is to minimize the total of earliness, tardiness and due-date cost. To solve the scheduling problem addressed in this work, we have to determine the job sequence, the common due-date, and the location of a maintenance activity. We show that the problem can be solved optimally in O(n2 log n) time.

Recommended Citation

Hsu, Chou-Jung; Yang, Suh-Jenq; and Yang, Dar-Li (2011) "DUE-DATE ASSIGNMENT AND OPTIONAL MAINTENANCE ACTIVITY SCHEDULING PROBLEM WITH LINEAR DETERIORETING JOBS," Journal of Marine Science and Technology: Vol. 19: Iss. 1, Article 11.
DOI: 10.51400/2709-6998.2141
Available at: https://jmstt.ntou.edu.tw/journal/vol19/iss1/11