Scheduling deteriorating jobs with chain constraints and a power function of job completion times

References

• Chen, W.-Y. and G.-J. Sheen, “A pareto-optimal solution procedure for the single-machine scheduling problem with release time and multiple performance measures,” Journal of the Chinese Institute of Industrial Engineers, 28, 346–359 (2011).10.1080/10170669.2011.580468
   Google Scholar
• Cheng, T.C.E., C.-C. Wu and W.-C. Lee, “Some scheduling problems with deteriorating jobs and learning effects,” Computers & Industrial Engineering, 54, 972–982 (2008).
   Web of Science ®Google Scholar
• Cheng, M., P.R. Tadikamalla, J. Shang and S. Zhang, “Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs,” European Journal of Operational Research 234, 650–657 (2014). Available online at: http://dx.doi.org/10.1016/j.ejor.2013.09.033.
   Web of Science ®Google Scholar
• Cossari, A., J.C. Ho, G. Paletta and A.J. Ruiz-Torres, “Minimizing workload balancing criteria on identical parallel machines,” Journal of Industrial and Production Engineering, 30, 160–172 (2013).10.1080/21681015.2013.795504
   Google Scholar
• Dolgui, A., V. Gordon and V. Strusevich, “Single machine scheduling with precedence constraints and positionally dependent processing times,” Computers & Operations Research, 39, 1218–1224 (2012).
   Web of Science ®Google Scholar
• Gao, W.-J., X. Huang and J.-B. Wang, “Single-machine scheduling with precedence constraints and decreasing start-time dependent processing times,” The International Journal of Advanced Manufacturing Technology, 46, 291–299 (2010).10.1007/s00170-009-2089-5
   Web of Science ®Google Scholar
• Gawiejnowicz, S., Time-dependent Scheduling, Springer-Verlag, Berlin (2008).
   Google Scholar
• Gawiejnowicz, S. and A. Kononov, “Complexity and approximability of scheduling resumable proportionally deteriorating jobs,” European Journal of Operational Research, 200, 305–308 (2010).10.1016/j.ejor.2008.12.014
   Web of Science ®Google Scholar
• Gawiejnowicz, S., W. Kurc and L. Pankowska, “Equivalent time-dependent scheduling problems,” European Journal of Operational Research, 196, 919–929 (2009).10.1016/j.ejor.2008.04.040
   Web of Science ®Google Scholar
• Huang, X. and M.-Z. Wang, “Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties,” Applied Mathematical Modelling, 35, 1349–1353 (2011).10.1016/j.apm.2010.09.013
   Web of Science ®Google Scholar
• Janiak, A., T. Krysiak, C.P. Pappis and T.G. Voutsinas, “A scheduling problem with job values given as a power function of their completion times,” European Journal of Operational Research, 193, 836–848 (2009).10.1016/j.ejor.2007.11.006
   Web of Science ®Google Scholar
• Lai, P.J. and W.C. Lee, “Single-machine scheduling with a nonlinear deterioration function,” Information Processing Letters, 110, 455–459 (2010).10.1016/j.ipl.2010.04.012
   Web of Science ®Google Scholar
• Lee, H.-T. and S.-J. Yang, “Parallel machines scheduling with deterioration effects and resource allocations,” Journal of the Chinese Institute of Industrial Engineers, 29, 534–543 (2012).10.1080/10170669.2012.737374
   Google Scholar
• Lee, W.-C., C.-C. Wu and Y.-H. Chung, “Scheduling deteriorating jobs on a single machine with release times,” Computers & Industrial Engineering, 54, 441–452 (2008).
   Web of Science ®Google Scholar
• Lee, W.-C., C.-C. Wu and H.-C. Liu, “A note on single-machine makespan problem with general deteriorating function,” The International Journal of Advanced Manufacturing Technology, 40, 1053–1056 (2009).10.1007/s00170-008-1421-9
   Web of Science ®Google Scholar
• Lee, W.-C., W.-J. Wang, Y.-R. Shiau and C.-C. Wu, “A single-machine scheduling problem with two-agent and deteriorating jobs,” Applied Mathematical Modelling, 34, 3098–3107 (2010).10.1016/j.apm.2010.01.015
   Web of Science ®Google Scholar
• Low, C. and W.-Y. Lin, “Some scheduling problems with time-dependent learning effect and deteriorating jobs,” Applied Mathematical Modelling, 37, 8865–8875 (2013).10.1016/j.apm.2013.04.008
   Web of Science ®Google Scholar
• Mehravaran, Y. and R. Logendran, “Bicriteria supply chain scheduling on unrelated-parallel machines,” Journal of the Chinese Institute of Industrial Engineers, 28, 91–101 (2011).10.1080/10170669.2010.546165
   Google Scholar
• Miao, C., Y. Xia, Y. Zhang and J. Zou, “Batch scheduling with deteriorating jobs to minimize the total completion time,” Journal of the Operations Research Society of China, 1, 377–383 (2013).10.1007/s40305-013-0019-6
   Google Scholar
• Mondal, S.A. and A.K. Sen, “An improved precedence rule for single machine sequencing problems with quadratic penalty,” European Journal of Operational Research, 125, 425–428 (2000).10.1016/S0377-2217(99)00207-6
   Web of Science ®Google Scholar
• Mosheiov, G., “Scheduling jobs under simple linear deterioration,” Computers & Operations Research, 21, 653–659 (1994).10.1016/0305-0548(94)90080-9
   Web of Science ®Google Scholar
• Ng, C.T., J.-B. Wang, T.C.E. Cheng and S.S. Lam, “Flowshop scheduling of deteriorating jobs on dominating machines,” Computers & Industrial Engineering, 61, 647–654 (2011).
   Web of Science ®Google Scholar
• Pinedo, M., Scheduling Theory, Algorithms, and Systems (Fourth Edition), Prentice Hall, New Jersey (2012).
   Google Scholar
• Su, L.-H. and J.C. Chen, “Two- and three-machine flowshop scheduling problems with optional final operation,” Journal of the Chinese Institute of Industrial Engineers, 28, 55–71 (2011).10.1080/10170669.2010.535859
   Google Scholar
• Sun, L.-H., L.-Y. Sun and J.-B. Wang, “Single-machine scheduling to minimize total absolute differences in waiting times with deteriorating jobs,” Journal of the Operational Research Society, 62, 768–775 (2011).10.1057/jors.2010.26
   Web of Science ®Google Scholar
• Sun, L.-H., L.-Y. Sun, M.-Z. Wang and J.-B. Wang, “Flow shop makespan minimization scheduling with deteriorating jobs under dominating machines,” International Journal of Production Economics, 138, 195–200 (2012).10.1016/j.ijpe.2012.03.023
   Web of Science ®Google Scholar
• Szwarc, W., M.E. Posner and J.J. Liu, “The single machine problem with a quadratic cost function of completion times,” Management Science, 34, 1480–1488 (1988).10.1287/mnsc.34.12.1480
   Web of Science ®Google Scholar
• Townsend, W., “The single machine problem with quadratic penalty function of completion times: A branch-and-bound solution,” Management Science, 24, 530–534 (1978).10.1287/mnsc.24.5.530
   Web of Science ®Google Scholar
• Wang, J.-B. and M.-Z. Wang, “Single-machine scheduling with nonlinear deterioration,” Optimization Letters, 6, 87–98 (2012).10.1007/s11590-010-0253-3
   Web of Science ®Google Scholar
• Wang, J.-B. and M.-Z. Wang, “Minimizing makespan in three-machine flow shops with deteriorating jobs,” Computers & Operations Research, 40, 547–557 (2013).
   Web of Science ®Google Scholar
• Wang, X.-R. and J.-J. Wang, “Single-machine scheduling with convex resource dependent processing times and deteriorating jobs,” Applied Mathematical Modelling, 37, 2388–2393 (2013).10.1016/j.apm.2012.05.025
   Web of Science ®Google Scholar
• Wang, X.-Y. and J.-J. Wang, “Single-machine due date assignment problem with deteriorating jobs and resource-dependent processing times,” The International Journal of Advanced Manufacturing Technology, 67, 255–260 (2013).10.1007/s00170-013-4771-x
   Web of Science ®Google Scholar
• Wang, J.-B., C.T. Ng and T.C.E. Cheng, “Single-machine scheduling with deteriorating jobs under a series–parallel graph constraint,” Computers & Operations Research, 35, 2684–2693 (2008).10.1016/j.cor.2006.12.026
   Web of Science ®Google Scholar
• Wang, J.-B., J.-J. Wang and P. Ji, “Scheduling jobs with chain precedence constraints and deteriorating jobs,” Journal of the Operational Research Society, 62, 1765–1770 (2011).10.1057/jors.2010.120
   Web of Science ®Google Scholar
• Wang, J.-B., X. Huang, Y.-B. Wu and P. Ji, “Group scheduling with independent setup times, ready times, and deteriorating job processing times,” The International Journal of Advanced Manufacturing Technology, 60, 643–649 (2012).10.1007/s00170-011-3639-1
   Web of Science ®Google Scholar
• Wang, J.-B., M.-Z. Wang and P. Ji, “Single machine total completion time minimization scheduling with a time-dependent learning effect and deteriorating jobs,” International Journal of Systems Science, 43, 861–868 (2012).10.1080/00207721.2010.542837
   Web of Science ®Google Scholar
• Wang, D., Y.-B. Wu, J.-B. Wang and P. Ji, “Single-machine scheduling with decreasing time-dependent processing times to minimize total absolute differences in waiting times,” Journal of the Chinese Institute of Industrial Engineers, 29, 444–453 (2012).10.1080/10170669.2012.721211
   Google Scholar
• Wei, C.-M. and J.-B. Wang, “Single machine quadratic penalty function scheduling with deteriorating jobs and group technology,” Applied Mathematical Modelling, 34, 3642–3647 (2010).10.1016/j.apm.2010.03.014
   Web of Science ®Google Scholar
• Wu, C.-C. and W.-C. Lee, “Single-machine group-scheduling problems with deteriorating setup times and job-processing times,” International Journal of Production Economics, 115, 128–133 (2008).10.1016/j.ijpe.2008.05.004
   Web of Science ®Google Scholar
• Wu, C.-C., Y.-R. Shiau and W.-C. Lee, “Single-machine group scheduling problems with deterioration consideration,” Computers & Operations Research, 35, 1652–1659 (2008).10.1016/j.cor.2006.09.008
   Web of Science ®Google Scholar
• Xu, Y.-T., Y. Zhang and X. Huang, “Single-machine ready times scheduling with group technology and proportional linear deterioration,” Applied Mathematical Modelling, 38, 384–391 (2014).10.1016/j.apm.2013.05.064
   Web of Science ®Google Scholar
• Yang, S.-J., “Parallel machines scheduling with simultaneous considerations of position-dependent deterioration effects and maintenance activities,” Journal of the Chinese Institute of Industrial Engineers, 28, 270–280 (2011).10.1080/10170669.2011.573006
   Google Scholar
• Yang, S.-J., “Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time,” Applied Mathematical Modelling, 37, 2995–3005 (2013).10.1016/j.apm.2012.07.029
   Web of Science ®Google Scholar
• Yang, S.-J. and D.-L. Yang, “Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities,” Computers & Mathematics with Applications, 60, 2161–2169 (2010).10.1016/j.camwa.2010.08.003
   Web of Science ®Google Scholar
• Yang, S.-J., C.-J. Hsu, T.-R. Chang and D.-L. Yang, “Single-machine scheduling with past-sequence-dependent delivery times and learning effect,” Journal of the Chinese Institute of Industrial Engineers, 28, 247–255 (2011).10.1080/10170669.2011.568016
   Google Scholar
• Yang, S.-J., D.-L. Yang and T.-R. Chang, “Single-machine scheduling with joint deterioration and learning effects under group technology and group availability assumptions,” Journal of the Chinese Institute of Industrial Engineers, 28, 597–605 (2011).10.1080/10170669.2011.648214
   Google Scholar
• Yang, D.-L., H.-T. Lee and S.-J. Yang, “Unrelated parallel-machine scheduling simultaneously with rate-modifying activities and earliness and tardiness penalties,” Journal of the Chinese Institute of Industrial Engineers, 29, 282–289 (2012).10.1080/10170669.2012.691430
   Google Scholar
• Ying, K.-C. and S.-W. Lin, “A high-performing constructive heuristic for minimizing makespan in permutation flowshops,” Journal of Industrial and Production Engineering, 30, 355–362 (2013).10.1080/21681015.2013.843597
   Google Scholar
• Zhao, C.-L. and H. Tang, “Two-machine flow shop scheduling with deteriorating jobs and chain precedence constraints,” International Journal of Production Economics, 136, 131–136 (2012).10.1016/j.ijpe.2011.09.023
   Web of Science ®Google Scholar
• Zhao, C.-L., J.-Y. Guo and C.-J. Hsu, “Parallel-machine scheduling with deteriorating jobs and rate-modifying activities to minimize total completion time,” Journal of the Chinese Institute of Industrial Engineers, 28, 485–491 (2011).10.1080/10170669.2011.614642
   Google Scholar
• Zhu, V.C.Y., L. Sun, L. Sun and X. Li, “Single machine scheduling time-dependent jobs with resource-dependent ready times,” Computers & Industrial Engineering, 58, 84–87 (2010).
   Web of Science ®Google Scholar