|
|||||
|
|
Single machine quadratic penalty function scheduling with deteriorating jobs and group technology |
|
| Authors: | Cai-Min Wei Ji-Bo Wang |
| Affiliation: | 1. Department of Mathematics, Shantou University, Shantou 515063, China;2. Operations Research and Cybernetics Institute, School of Science, Shenyang University of Aeronautics and Astronautics, Shenyang 110136, China;3. Knowledge Management and Innovation Research Centre, Xi’an Jiaotong University, Xi’an 710049, China |
| Abstract: | This paper considers single machine scheduling problems with group technology (GT) and deteriorating jobs. We consider the case of jobs whose processing times are a simple linear function of their starting time. The two objectives of scheduling problems are to minimize the weighted sum of squared completion times and the weighted sum of squared waiting times, respectively. We also provide polynomial time algorithms to solve these problems. |
| Keywords: | Scheduling Single machine Deteriorating jobs Group technology |
| 本文献已被 ScienceDirect 等数据库收录！ | |