Single machine scheduling with resource dependent release times and processing times |
| |
| Institution: | 1. Department of Automation, Shanghai Jiaotong University, Shanghai, PR China;2. Department of Logistics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;1. Opole University, pl. Kopernika 11a, 45-040 Opole, Poland;2. Wroc?aw University of Economics, Komandorska 118/120, 53-345 Wroc?aw, Poland;1. School of Business Administration, The Hebrew University, Jerusalem, Israel;2. School of Industrial Engineering, Jerusalem College of Technology, Jerusalem, Israel;1. School of Management, Hefei University of Technology, Hefei, China;2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA;3. Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, China;4. Department of Computer and Information Science and Engineering, University of Florida, Gainesville, USA;1. School of Business, Qingdao University, Qingdao, 266071, China;2. Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, 07102-1982, USA;3. School of Electro-Mechanical Engineering, Xidian University, Xi’an, 710071, China;4. Computer and Communication Engineering College, Liaoning Shihua University, Fushun, 113001, China;5. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, 266590, China |
| |
| Abstract: | We consider the single machine scheduling problem with resource dependent release times and processing times, in which both the release times and processing times are strictly linear decreasing functions of the amount of resources consumed. The objective is to minimize the makespan plus the total resource consumption costs. We propose a heuristic algorithm for the general problem by utilizing some derived optimal properties and analyze its performance bound. For some special cases, we propose another heuristic algorithm that achieves a tighter performance bound. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
