226
Views
1
CrossRef citations to date
0
Altmetric
Research Article

Single-machine slack due-window assignment scheduling with multiple maintenance activities and position-and-resource-dependent processing times

, , , &
Article: 1921305 | Received 17 Dec 2020, Accepted 19 Apr 2021, Published online: 09 May 2021

References

  • Agentis, A., Mirchandani, P. B., Pacciarelli, D., & Pacifici, A. (2004). Scheduling problems with two competing agents. Operations Research, 52(2), 229–242. https://doi.org/10.1287/opre.1030.0092
  • Agnetis, A., Billaut, J. C., Gawiejnowicz, S., Pacciarelli, D., & Soukhal, A. (2014). Multiagent scheduling: Models and algorithms. Springer.
  • Anger, F. D., Lee, C. Y., & Martin-Vega, L. A. (1986). Single machine scheduling with tight windows (Research Report No. 86-16). Industrial and Systems Engineering Department, University of Florida.
  • Gawiejnowicz, S. (2020). Models and algorithms of time-dependent scheduling (2nd ed.). Springer-Verlag.
  • Gordon, V., Proth, J. M., & Chu, C. (2010). Due date assignment and scheduling: SLK, TWK and other due date assignment models. Production Planning & Control, 13(2), 117–132. https://doi.org/10.1080/09537280110069621
  • Gustavo, A. R., & Marcelo, S. N. (2020). Structural properties and algorithms for earliness and tardiness scheduling against common due dates and windows: A review. Computers & Industrial Engineering, 149, 106803. https://doi.org/10.1016/j.cie.2020.106803
  • Janiak, A., Janiak, W. A., KrysiaK, T., & Kwiatkowski, T. (2015). A survey on scheduling problems with due windows. European Journal of Operational Research, 242(2), 347–357. https://doi.org/10.1016/j.ejor.2014.09.043
  • Ji, M., Zhang, W. Y., Liao, L. J., Cheng, T. C. E., & Tan, Y. Y. (2018). Multitasking parallel-machine scheduling with machine-dependent slack due-window assignment. International Journal of Production Research, 57(6), 1667–1684. https://doi.org/10.1080/00207543.2018.1497312
  • Li, G., Luo, M. L., Zhang, W. J., & Wang., X. Y. (2015). Single-machine due-window assignment scheduling based on common flow allowance, learning effect and resource allocation. International Journal of Production Economics, 53, 1228–1241. https://doi.org/10.1080/00207543.2014.954057
  • Liu, W., Yao, Y., & Jiang, C. (2020). Single-machine resource allocation scheduling with due-date assignment, deterioration effect and position-dependent weights. Engineering Optimization, 52(4), 701–714. https://doi.org/10.1080/0305215X.2019.1608980
  • Mosheiov, G. (2020). Minmax scheduling problems with common due-date and completion time penalty. Journal of Combinatorial Optimization, 38, 50–71. https://s10878-018-0365-8
  • Mosheiov, G., & Oron, D. (2010). Job-dependent due-window assignment based on a common flow allowance. Foundations of Computing and Decision Sciences, 35(1), 185–195.
  • Papadimitriou, C., & Steiglitz, K. (1982). Combinatorial optimization: Algorithms and complexity. Prentice Hall.
  • Rustogi, K., & Strusevich, V. A. (2014). Combining time and position dependent effects on a single machine subject to rate-modifying activities. Omega, 42(1), 166–178. https://doi.org/10.1016/j.omega.2013.05.005
  • Sun, X. Y., Geng, X.-N., & Liu, T. (2020). Due-window assignment scheduling in the proportionate flow shop setting. Annals of Operations Research, 292, 113–131. https://doi.org/10.1007/s10479-020-03653-1
  • Wang, J. B., & Wang, M. Z. (2014). Single-machine due-window assignment and scheduling with learning effect and resource-dependent processing times. Asia-Pacific Journal of Operational Research, 31(5), 1450036. https://doi.org/10.1142/S0217595914500365
  • Wang, D., Wang, M. Z., & Wang, J. B. (2010). Single-machine scheduling with learning effect and resource dependent processing times. Computers and Industrial Engineering, 59(3), 458–462. https://doi.org/10.1016/j.cie.2010.06.002.
  • Wang, D., Yin, Y., & Cheng, T. C. E. (2017). A bicriterion approach to common flow allowances due window assignment and scheduling with controllable processing times. Naval Research Logistics, 64, 41–63. https://doi.org/10.1002/nav.v64.1
  • Wang, D., Yu, Y., Qiu, H., Yin, Y., & Cheng, T. C. E. (2020). Two-agent scheduling with linear resource-dependent processing times. Naval Research Logistics, 67, 573–591. https://doi.org/10.1002/nav.v67.7
  • Yin, Y., Wu, W. H., Cheng, T. C. E., & Wu, C.-C. (2014). Due date assignment and single-machine scheduling with generalized positional deteriorating jobs and deteriorating multi-maintenance activities. International Journal of Production Research, 52(8), 2311–2326. https://doi.org/10.1080/00207543.2013.855833.
  • Yin, Y., Xu, D., Sun, K., & Li, H. (2009). Some scheduling problems with general position-dependent and time-dependent learning effects. Information Science, 179(14), 2416–2425. https://doi.org/10.1016/j.ins.2009.02.015.
  • Yin, Y., Yang, Y., Wang, D., Cheng, T. C. E., & Wu, C.-C. (2018). Integrated production, inventory, and batch delivery scheduling with due date assignment and two competing agents. Naval Research Logistics, 65, 393–409. https://doi.org/10.1002/nav.v65.5
  • Yue, Q., & Wan, G. H. (2017). Single machine SLK/DIF due window assignment problem with job-dependent linear deterioration effects. Journal of the Operational Research Society, 67(6), 872–883. https://doi.org/10.1057/jors.2015.107
  • Zhang, X., Lin, W.-C., Hsu, C.-J., & Wu, C.-C. (2017). Resource constrained scheduling problems with general truncated sum-of-processing time dependent effect under single machine and unrelated parallel machines. Computers and Industrial Engineering, 110, 344–352. https://doi.org/10.1016/j.cie.2017.06.013
  • Zhao, W. Y., & Luo, C. X. (2017). Single machine scheduling with multiple common due-window assignment and aging effect under a deteriorating maintenance activity consideration. Journal of Chongqing Normal University: Natural Science Edition, 34(03), 6–11.
  • Zhao, C. L., & Tang, H. R. (2015). Due-window assignment for a single machine scheduling with both deterioration and positional effects. Asia-Pacific Journal of Operational Research, 32(3), 1–11. https://doi.org/10.1142/S0217595915500141

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.