Unrelated parallel-machine scheduling simultaneously with rate-modifying activities and earliness and tardiness penalties

被引:8
|
作者
Yang, Dar-Li [1 ]
Lee, Hsin-Tao [2 ]
Yang, Suh-Jenq [2 ]
机构
[1] Natl Formosa Univ, Dept Informat Management, Huwei Township 632, Yunlin, Taiwan
[2] Nan Kai Univ Technol, Dept Ind Engn & Management, Caotun 542, Nantou, Taiwan
关键词
scheduling; unrelated parallel-machine; rate-modifying activity; earliness and tardiness; common due-date;
D O I
10.1080/10170669.2012.691430
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we consider a scheduling problem simultaneously with rate-modifying activities and earliness and tardiness penalties on an unrelated parallel-machine setting. We assume that each machine has at most one rate-modifying activity to improve its production efficiency during the scheduling horizon and all the jobs have a common due-date. The objective is to determine jointly the optimal positions of rate-modifying activities, the optimal common due-date of all jobs, and the optimal schedule to minimize the sum of earliness and tardiness costs. We show that the problem can be optimally solved in polynomial time.
引用
收藏
页码:282 / 289
页数:8
相关论文
共 50 条