234
Views
7
CrossRef citations to date
0
Altmetric
Research Article

Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times

, , &
Pages 471-486 | Received 20 May 2020, Accepted 09 Jan 2021, Published online: 29 Apr 2021

References

  • Agnetis, A., and G. Mosheiov. 2017. “Scheduling with Job-Rejection and Position-Dependent Processing Times on Proportionate Flowshops.” Optimization Letters 11 (4): 885–892.
  • Biskup, D., and J. Herrmann. 2008. “Single-Machine Scheduling Against Due Dates with Past-Sequence-Dependent Setup Times.” European Journal of Operational Research 191 (2): 587–592.
  • Gawiejnowicz, Stanisław. 2020. Models and Algorithms of Time-Dependent Scheduling. 2nd ed. Berlin: Springer-Verlag. doi:https://doi.org/10.1007/978-3-662-59362-2
  • Gerstl, E., and G. Mosheiov. 2017. “Single Machine Scheduling Problems with Generalised Due-Dates and Job-Rejection.” International Journal of Production Research 55 (11): 3164–3172.
  • Hsu, C.-J., M. Ji, J.-Y. Guo, and D.-L. Yang. 2013. “Unrelated Parallel-Machine Scheduling Problems with Aging Effects and Deteriorating Maintenance Activities.” Information Sciences 253: 163–169.
  • Huang, X. 2019. “Bicriterion Scheduling with Group Technology and Deterioration Effect.” Journal of Applied Mathematics and Computing 60 (1-2): 455–464.
  • Huang, X., G. Li, Y. Huo, and P. Ji. 2013. “Single Machine Scheduling with General Time-Dependent Deterioration, Position-Dependent Learning and Past Sequence-Dependent Setup Times.” Optimization Letters 7 (8): 1793–1804.
  • Kanet, J. J. 1981. “Minimizing Variation of Flow Time in Single Machine Systems.” Management Science 27 (12): 1453–1459.
  • Koulamas, C., and G. J. Kyparsis. 2008. “Single-Machine Scheduling Problems with Past-Sequence-Dependent Setup Times.” European Journal of Operational Research 187 (3): 1045–1049.
  • Li, S.-S., R.-X. Chen, Q. Feng, and C.-W. Jiao. 2019. “Parallel-Machine Scheduling with Job-Dependent Cumulative Deterioration Effect and Rejection.” Journal of Combinatorial Optimization 38 (3): 957–971.
  • Liang, X.-X., M. Liu, Y.-B. Feng, J.-B. Wang, and L.-S. Wen. 2020. “Solution Algorithms for Single-Machine Resource Allocation Scheduling with Deteriorating Jobs and Group Technology.” Engineering Optimization 52 (7): 1184–1197.
  • Liu, W.-W., Y. Yao, and C. Jiang. 2020. “Single Machine Resource Allocation Scheduling with Due-Date Assignment, Deterioration Effect and Position-Dependent Weights.” Engineering Optimization 52 (4): 701–714.
  • Nawaz, M., E. E. Enscore Jr, and I. Ham. 1983. “A Heuristic Algorithm for the m-Machine, n-Job Flow-Shop Sequencing Problem.” Omega: The International Journal of Management Science 11 (1): 91–95.
  • Nian, H., and Z. Mao. 2013. “Single-Machine Scheduling with Job Rejection, Deteriorating Effects, and Deteriorating Maintenance Activities.” Mathematical Problems in Engineering 2013: Article ID 389120. doi:https://doi.org/10.1155/2013/389120
  • Oron, D. 2008. “Single Machine Scheduling with Simple Linear Deterioration to Minimize Total Absolute Deviation of Completion Times.” Computers & Operations Research 35 (6): 2071–2078.
  • Shabtay, Y., N. Gaspar, and M. Kaspi. 2013. “A Survey on Offline Scheduling with Rejection.” Journal of Scheduling 16 (1): 3–28.
  • Soroush, H. M. 2014. “Scheduling in Bicriteria Single Machine Systems with Past-Sequence-Dependent Setup Times and Learning Effects.” Journal of the Operational Research Society 65 (7): 1017–1036.
  • Sun, L.-H., C.-C. Ge, W. Zhang, J.-B. Wang, and Y.-Y. Lu. 2019. “Permutation Flow Shop Scheduling with Simple Linear Deterioration.” Engineering Optimization 51 (8): 1281–1300. doi:https://doi.org/10.1080/0305215X.2018.1519558
  • Wang, J.-B., and X.-X. Liang. 2019. “Group Scheduling with Deteriorating Jobs and Allotted Resource Under Limited Resource Availability Constraint.” Engineering Optimization 51 (2): 231–246. doi:https://doi.org/10.1080/0305215X.2018.1454442
  • Wang, D.-J., Y. Yin, and M. Liu. 2016. “Bicriteria Scheduling Problems Involving Job Rejection, Controllable Processing Times and Rate-Modifying Activity.” International Journal of Production Research 54 (12): 3691–3705.
  • Wu, Chin-Chia, Wen-Hsiang Wu, Wen-Hung Wu, Peng-Hsiang Hsu, Yunqiang Yin, and Jianyou Xu. 2014. “A Single-Machine Scheduling with a Truncated Linear Deterioration and Ready Times.” Information Sciences 256: 109–125. doi:https://doi.org/10.1016/j.ins.2013.08.030
  • Zhang, X., Y. Yin, and C.-C. Wu. 2017. “Scheduling with Non-Decreasing Deterioration Jobs and Variable Maintenance Activities on a Single Machine.” Engineering Optimization 49 (1): 84–97.
  • Zhao, C., and C.-J. Hsu. 2019. “Fully Polynomial-Time Approximation Scheme for Single Machine Scheduling with Proportional–Linear Deteriorating Jobs.” Engineering Optimization 51 (11): 1–6.

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.