Due-date Assignment and Single-machine Resource Allocation Scheduling with Deteriorating Jobs

摘要：

This paper investigated due-date assignment and single-machine resource allocation scheduling problems with position-dependent deteriorating jobs. Two generally resource consumption functions, the linear resource consumption function and the convex resource consumption function, were explored. The objectives were to determining the optimal due-date, the optimal resource allocation, and the optimal job sequence so that the cost function associated with the jobs due-date and the processing time reduction as well as job absolute value in lateness will be minimized. We showed that the proposed problems are polynomial time solvable.

作者: Chou-Jung Hsu

作者单位: Department of Industrial Engineering and Management, Nan Kai University of Technology, Nan-Tou 54243, Taiwan, R.O.C.

会议类型: 国际会议

会议名称: 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management(2011 IEEE 第十八届工业工程与工程管理国际会议 IEEM2011)

会议地点: 长春

会议语种:英文

页码: 787-791

在线出版日期: 2011-09-03（万方平台首次上网日期，不代表论文的发表时间）