首页   按字顺浏览 期刊浏览 卷期浏览 Finite-capacity multi-class production scheduling with set-up times
Finite-capacity multi-class production scheduling with set-up times

 

作者: EUNGAB KIM,   MARKP. VAN OYEN,  

 

期刊: IIE Transactions  (Taylor Available online 2000)
卷期: Volume 32, issue 9  

页码: 807-818

 

ISSN:0740-817X

 

年代: 2000

 

DOI:10.1080/07408170008967440

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

We treat the scheduling of a single server in a finite-buffer capacity, multi-class, make-to-order production system subject to inventory holding costs, set-up times, and customer rejection costs. We employ theoretical and numerical analysis of a Markov decision process model to investigate the structure of optimal policies and the performance of heuristic policies. We establish the monotonicity of optimal performance with respect to the system parameters. Based on our insights, we provide a heuristic policy called the Capacitated Modified Index Rule (CMIR) for capacitated scheduling with customer loss penalties. The CMIR heuristic can easily be precomputed and stored for real-time control. Numerical benchmarking with respect to the optimal performance as well as an existing heuristic suggests that CMIR is very effective.

 

点击下载:  PDF (1061KB)



返 回