299
Views
22
CrossRef citations to date
0
Altmetric
Original Articles

Scheduling with non-decreasing deterioration jobs and variable maintenance activities on a single machine

, &
Pages 84-97 | Received 30 Dec 2015, Accepted 06 Mar 2016, Published online: 02 May 2016

References

  • Browne, S., and U. Yechiali. 1990. “Scheduling Deteriorating Jobs on a Single Processor.” Operations Research 38 (3): 495–498. doi: 10.1287/opre.38.3.495
  • Cheng, T. C. E, and Q. Ding. 2000. “Single Machine Scheduling with Deadlines and Increasing Rates of Processing Times.” Acta Informatica 36 (9–10): 673–692. doi: 10.1007/s002360050170
  • Cheng, T. C. E., Q. Ding, and B. M. T. Lin. 2004. “A Concise Survey of Scheduling with Time-Dependent Processing Times.” European Journal of Operational Research 152 (1): 1–13. doi: 10.1016/S0377-2217(02)00909-8
  • Cheng, M., P. R. Tadikamalla, J. Shang, and B. Zhang. 2015. “Single Machine Scheduling Problems with Exponentially Time-Dependent Learning Effects.” Journal of Manufacturing Systems 34: 60–65. doi: 10.1016/j.jmsy.2014.11.001
  • Gawiejnowicz, S. 2008. Time-Dependent Scheduling. Berlin: Springer.
  • Graham, R., E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan. 1979. “Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey.” Annals of Discrete Mathematics 5: 287–326. doi: 10.1016/S0167-5060(08)70356-X
  • Guo, P., W. M. Cheng, and Y. Wang. 2015. “Parallel Machine Scheduling with Step-Deteriorating Jobs and Setup Times by a Hybrid Discrete Cuckoo Search Algorithm.” Engineering Optimization 47 (11): 1564–1585. doi: 10.1080/0305215X.2014.982634
  • Gupta, J. N. D, and S. K. Gupta. 1988. “Single Facility Scheduling with Nonlinear Processing Times.” Computers and Industrial Engineering 14 (4): 387–394. doi: 10.1016/0360-8352(88)90041-1
  • Ji, M., Y. He, and T. C. E. Cheng. 2006. “Scheduling Linear Deteriorating Jobs with an Availability Constraint on a Single Machine.” Theoretical Computer Science 362 (1–3): 115–126. doi: 10.1016/j.tcs.2006.06.006
  • Kunnathur, A. S., and S. K. Gupta. 1990. “Minimizing the Makespan with Late Start Penalties Added to Processing Times in a Single Facility Scheduling Problem.” European Journal of Operational Research 47 (1): 56–64. doi: 10.1016/0377-2217(90)90089-T
  • Kuo, W. H., and D. L. Yang. 2008. “Parallel Machine Scheduling with Time Dependent Processing Times.” Theoretical Computer Science 393 (1–3): 204–210. doi: 10.1016/j.tcs.2007.12.004
  • Luo, W. C., T. C. E. Cheng, and J. Min. 2015. “Single-Machine Scheduling with a Variable Maintenance Activity.” Computers and Industrial Engineering 79: 168–174. doi: 10.1016/j.cie.2014.11.002
  • Luo, W., and M. Ji. 2015. “Scheduling a Variable Maintenance and Linear Deteriorating Jobs on a Single Machine.” Information Processing Letters 11 (1): 33–39. doi: 10.1016/j.ipl.2014.08.011
  • Ma, Y., C. B. Chu, and C. R. Zuo. 2010. “A Survey of Scheduling with Deterministic Machine Availability Constraints.” Computers and Industrial Engineering 58 (2): 199–211. doi: 10.1016/j.cie.2009.04.014
  • Moncel, J., J. Thiery, and A. Waserhole. 2014. “Computational Performances of a Simple Interchange Heuristic for a Scheduling Problem with an Availability Constraint.” Computers and Industrial Engineering 67: 216–222. doi: 10.1016/j.cie.2013.08.017
  • Mosheiov, Gur. 1991. “V-Shaped Policies for Scheduling Deteriorating Jobs.” Operations Research 39 (6): 979–991. doi: 10.1287/opre.39.6.979
  • Rustogi, K., and V. A. Strusevich. 2012. “Single Machine Scheduling with General Positional Deterioration and Rate-Modifying Maintenance.” Omega 40 (6): 791–804. doi: 10.1016/j.omega.2011.12.007
  • Rustogi, K., and V. A. Strusevich. 2014. “Combining Time and Position Dependent Effects on a Single Machine Subject to Rate-Modifying Activities.” Omega 42 (1): 166–178. doi: 10.1016/j.omega.2013.05.005
  • Schmidt, G.. 2000. “Scheduling with Limited Machine Availability.” European Journal of Operational Research 121 (1): 1–15. doi: 10.1016/S0377-2217(98)00367-1
  • Sun, L. H., L. Y. Sun, and J. B. Wang. 2011. “Single-Machine Scheduling to Minimize Total Absolute Differences in Waiting Times with Deteriorating Jobs.” Journal of the Operational Research Society 62 (4): 768–775. doi: 10.1057/jors.2010.26
  • Xu, D., Y. Yin, and H. Li. 2010. “Scheduling Jobs under Increasing Linear Machine Maintenance Time.” Journal of Scheduling 13 (4): 443–449. doi: 10.1007/s10951-010-0182-0
  • Xu, D. H., L. Wan, A. H. Liu, and D. L. Yang. 2015. “Single Machine Total Completion Time Scheduling Problem with Workload-Dependent Maintenance Duration.” Omega 52: 101–106. doi: 10.1016/j.omega.2014.11.002
  • Yang, S. J. 2012. “Single-Machine Scheduling Problems Simultaneously with Deterioration and Learning Effects under Deteriorating Multi-Maintenance Activities Consideration.” Computers and Industrial Engineering 62 (1): 271–275. doi: 10.1016/j.cie.2011.09.014
  • Yang, S. J. 2013. “Unrelated Parallel-Machine Scheduling with Deterioration Effects and Deteriorating Multi-Maintenance Activities for Minimizing the Total Completion Time.” Applied Mathematical Modelling 37 (5): 2995–3005. doi: 10.1016/j.apm.2012.07.029
  • Yang, S. J., and D. L. Yang. 2010. “Minimizing the Makespan on Single-Machine Scheduling with Aging Effects and Variable Maintenance Activities.” Omega 38 (6): 528–533. doi: 10.1016/j.omega.2010.01.003
  • Yin, Y., T. C. E. Cheng, and C.-C. Wu. 2014. “Scheduling with Time-Dependent Processing Times.” Mathematical Problems in Engineering Article ID 201421 (Special Issue Guest Editorial). doi:10.1155/2014/201421.
  • Yin, Y., T. C. E. Cheng, and C.-C. Wu. 2015. “Scheduling with Time-Dependent Processing Times 2015.” Mathematical Problems in Engineering Article ID 367585 (Special Issue Guest Editorial). doi:10.1155/2015/367585.
  • Zhang, Xingong. 2014. “Common Due-Window Assignment and Scheduling of Job-Dependent Deteriorating Jobs and Multiple Deteriorating Maintenance Activities.” Asia-Pacific Journal of Operational Research (APJOR) 31 (1): 1450004-1–145000419.
  • Zhao, C. L., and H. Y. Tang. 2010. “Single Machine Scheduling with General Job-Dependent Aging Effect and Maintenance Activities to Minimize Makespan.” Applied Mathematical Modelling 34 (3): 837–841. doi: 10.1016/j.apm.2009.07.002

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.