|
|||||
|
|
Competitive analysis for make-to-order scheduling with reliable lead time quotation |
|
| Authors: | Feifeng Zheng E. Zhang Yinfeng Xu Wei-Chiang Hong |
| Affiliation: | 1. Glorious Sun School of Business and Management, Donghua University, Shanghai, 200051, P.R. China 2. State Key Lab for Manufacturing Systems Engineering, Xi’an, 710049, P.R. China 3. School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai, 200433, China 4. School of Management, Xi’an Jiaotong University, Xi’an, 710049, P.R. China 5. State Key Lab for Manufacturing Systems Engineering, Xi’an, 710049, P.R. China 6. Department of Information Management, Oriental Institute of Technology, 58 Sec. 2, Sichuan Rd., Panchiao, Taipei, 220, Taiwan |
| Abstract: | This paper makes extended studies on the discrete problem of online scheduling and reliable lead time quotation (discrete Q-SLTQ) introduced by Keskinocak et al. (Manag. Sci. 47(2):264–279, 2001). We first relax the assumption on revenue function from a linear decreasing function to any decreasing function. We present an online deterministic strategy which is optimal in competitiveness for concave revenue functions. The above results are further extended to the continuous Q-SLTQ model where orders are released at arbitrary time points. For the discrete Q-SLTQ problem, if orders are with nonuniform lengths, we prove the nonexistence of online strategies with bounded competitive ratios; otherwise if orders are with unit length but various weights, we present an optimal online strategy. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |