|
|||||
|
|
Two-agent scheduling with position-based deteriorating jobs and learning effects |
|
| Authors: | TCE ChengWen-Hsiang Wu Shuenn-Ren ChengChin-Chia Wu |
| Institution: | a Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong b Department of Healthcare Management, Yuanpei University, Hsinchu, Taiwan c Graduate Institute of Business Administration, Cheng Shiu University, Kaohsiung County, Taiwan d Department of Statistics, Feng Chia University, Taichung, Taiwan |
| Abstract: | Scheduling with deteriorating jobs and learning effects has been widely studied. However, multi-agent scheduling with simultaneous considerations of deteriorating jobs and learning effects has hardly been considered until now. In view of this, we consider a two-agent single-machine scheduling problem involving deteriorating jobs and learning effects simultaneously. In the proposed model, given a schedule, we assume that the actual processing time of a job of the first agent is a function of position-based learning while the actual processing time of a job of the second agent is a function of position-based deterioration. The objective is to minimize the total weighted completion time of the jobs of the first agent with the restriction that no tardy job is allowed for the second agent. We develop a branch-and-bound and several simulated annealing algorithms to solve the problem. Computational results show that the proposed algorithms are efficient in producing near-optimal solutions. |
| Keywords: | Scheduling Two-agent Simulated annealing Position-based learning Position-based deteriorating |
| 本文献已被 ScienceDirect 等数据库收录！ | |