Single machine serial-batching scheduling with independent setup time and deteriorating job processing times

详细信息    查看全文

• 作者：Jun Pei (1) (2)
  Xinbao Liu (1) (3)
  Panos M. Pardalos (2) (4)
  Wenjuan Fan (1) (5)
  Shanlin Yang (1) (3)
  
  1. School of Management ; Hefei University of Technology ; Hefei ; China
  2. Department of Industrial and Systems Engineering ; Center for Applied Optimization ; University of Florida ; Gainesville ; USA
  3. Key Laboratory of Process Optimization and Intelligent Decision-Making of Ministry of Education ; Hefei ; China
  4. Laboratory of Algorithms and Technologies for Networks Analysis ; National Research University Higher School of Economics ; Moscow ; Russia
  5. Department of Computer Science ; North Carolina State University ; Raleigh ; USA
  
• 关键词：Serial ; batching scheduling ; Deteriorating jobs ; Single machine ; Setup time
• 刊名：Optimization Letters
• 出版年：2015
• 出版时间：January 2015
• 年：2015
• 卷：9
• 期：1
• 页码：91-104
• 全文大小：188 KB
• 参考文献：1. Gupta, J.N.D., Gupta, S.K.: Single facility scheduling with nonlinear processing times. Comput. Ind. Eng. 14, 387鈥?93 (1988)
  2. Browne, S., Yechiali, U.: Scheduling deteriorating jobs on a single processor. Oper. Res. 38, 495鈥?98 (1990) CrossRef
  3. Qi, X.L., Zhou, S.G., Yuan, J.J.: Single machine parallel-batch scheduling with deteriorating jobs. Theor. Comput. Sci. 410, 830鈥?36 (2009) CrossRef
  4. Li, S.S., Ng, C.T., Cheng, T.C.E., Yuan, J.J.: Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan. Eur. J. Oper. Res. 210, 482鈥?88 (2011) CrossRef
  5. Miao, C.X., Zhang, Y.Z., Cao, Z.G.: Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs. Inf. Process. Lett. 111, 798鈥?03 (2011) CrossRef
  6. Miao, C.X., Zhang, Y.Z., Wu, C.L.: Scheduling of deteriorating jobs with release dates to minimize the maximum lateness. Theor. Comput. Sci. 462, 80鈥?7 (2012) CrossRef
  7. Wu, C.C., Shiau, Y.R., Lee, W.C.: Single-machine group scheduling problems with deterioration consideration. Comput. Oper. Res. 35, 1652鈥?659 (2008) CrossRef
  8. Wu, C.C., Lee, W.C.: Single-machine group-scheduling problems with deteriorating setup times and job-processing times. Int. J. Prod. Econ. 115, 128鈥?33 (2008) CrossRef
  9. Wang, J.B., Lin, L., Shan, F.: Single-machine group scheduling problems with deteriorating jobs. Int. J. Adv. Manuf. Technol. 39, 808鈥?12 (2008) CrossRef
  10. Wang, J.B., Gao, W.J., Wang, L.Y., Wang, D.: Single machine group scheduling with general linear deterioration to minimize the makespan. Int. J. Adv. Manuf. Technol. 43, 146鈥?50 (2009) CrossRef
  11. Zhang, X.G., Yan, G.L.: Single-machine group scheduling problems with deteriorated and learning effect. Appl. Math. Comput. 216, 1259鈥?266 (2010) CrossRef
  12. Yang, S.J., Yang, D.L.: Single-machine group scheduling problems under the effects of deterioration and learning. Comput. Ind. Eng. 58, 754鈥?58 (2010) CrossRef
  13. Wang, J.B., Sun, L.Y.: Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times. Int. J. Adv. Manuf. Technol. 49, 765鈥?72 (2010) CrossRef
  14. Wei, C.M., Wang, J.B.: Single machine quadratic penalty function scheduling with deteriorating jobs and group technology. Appl. Math. Model. 34, 3642鈥?647 (2010) CrossRef
  15. Huang, X., Wang, M.Z., Wang, J.B.: Single-machine group scheduling with both learning effects and deteriorating jobs. Comput. Ind. Eng. 60, 750鈥?54 (2011) CrossRef
  16. Yang, S.J.: Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine. Appl. Math. Model. 35, 4008鈥?016 (2011) CrossRef
  17. Bai, J., Li, Z.R., Huang, X.: Single-machine group scheduling with general deterioration and learning effects. Appl. Math. Model. 36, 1267鈥?274 (2012) CrossRef
  18. Lee, W.C., Lu, Z.S.: Group scheduling with deteriorating jobs to minimize the total weighted number of late jobs. Appl. Math. Comput. 218, 8750鈥?757 (2012) CrossRef
  19. Wang, J.B., Huang, X., Wu, Y.B., Ji, P.: Group scheduling with independent setup times, ready times, and deteriorating job processing times. Int. J. Adv. Manuf. Technol. 60, 643鈥?49 (2012) CrossRef
  20. Wang, D., Huo, Y.Z., Ji, P.: Single-machine group scheduling with deteriorating jobs and allotted resource. Optim. Lett. (2012). doi:10.1007/s11590-012-0577-2
  21. Xuan, H., Tang, L.X.: Scheduling a hybrid flowshop with batch production at the last stage. Comput. Oper. Res. 34, 2718鈥?733 (2007) CrossRef
  22. Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discret. Math. 5, 287鈥?26 (1979) CrossRef
  
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Optimization
  Operation Research and Decision Theory
  Numerical and Computational Methods in Engineering
  Numerical and Computational Methods
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1862-4480

文摘

This paper investigates the scheduling problems of a single serial-batching machine with independent setup time and deteriorating job processing times. With the assumption of deteriorating jobs, the job processing times are described by an increasing function of their starting times. All the jobs are first partitioned into serial batches and then processed on a single serial-batching machine. Before each batch is processed, an independent constant setup time is required. Two optimization algorithms are proposed to solve the problems of minimizing the makespan and the total number of tardy jobs, respectively. Specifically, for the problem of minimizing the total completion time, two special cases with the smallest and the largest number of batches are studied, and an optimization algorithm is also presented for the special case without setup time.