432
Views
27
CrossRef citations to date
0
Altmetric
Original Articles

Single-machine scheduling and common due date assignment with potential machine disruption

, , , &
Pages 1345-1360 | Received 07 Oct 2016, Accepted 03 Jun 2017, Published online: 03 Jul 2017

References

  • Adiri, I., J. Bruno, E. Frostig, and A. H. G. Rinnooy Kan. 1989. “Single Machine Flow-time Scheduling with a Single Breakdown.” Acta Informatica 26: 679–696.
  • Cheng, T. C. E., and M. C. Gupta. 1989. “Survey of Scheduling Research Involving Due Date Determination Decisions.” European Journal of Operational Research 38: 156–166.
  • Gordon, V., J. M. Proth, and C. Chu. 2002. “A Survey of the State-of-the-art of Common Due Date Assignment and Scheduling Research.” European Journal of Operational Research 139: 1–25.
  • Gordon, V., V. Strusevich, and A. Dolgui. 2012. “Scheduling with Due Date Assignment under Special Conditions on Job Processing.” Journal of Scheduling 15: 447–456.
  • Hardy, G. H., J. E. Littlewood, and G. Polya. 1967. Inequalities. London: Cambridge University Press.
  • Janiak, A., W. A. Janiak, T. Krysiak, and T. Kwiatkowski. 2015. “A Survey on Scheduling Problems with Due Windows.” European Journal of Operational Research 242: 347–357.
  • Lauff, V., and F. Werner. 2004. “Scheduling with Common Due Date, Earliness and Tardiness Penalties for Multimachine Problems: A Survey.” Mathematical and Computer Modelling 40: 637–655.
  • Lee, C. Y. 1996. “Machine Scheduling with An Availability Constraint.” Journal of Global Optimization 9: 363–384.
  • Lee, C. Y., L. Lei, and M. Pinedo. 1997. “Current Trends in Deterministic Scheduling.” Annals of Operations Research 70: 1–41.
  • Lee, C. Y., and G. Yu. 2007. “Single Machine Scheduling Under Potential Disruption.” Operations Research Letters 35: 541–548.
  • Lee, C. Y., and G. Yu. 2008. “Parallel-machine Scheduling Under Potential Disruption.” Optimization Letters 2: 27–37.
  • Liu, M., S. Wang, F. Zheng, and C. Chu. 2017. “Algorithms for the Joint Multitasking Scheduling and Common Due Date Assignment Problem.” International Journal of Production Research. doi:10.1080/00207543.2017.1321804.
  • Ma, Y., C. Chu, and C. Zuo. 2010. “A Survey of Scheduling with Deterministic Machine Availability Constraints.” Computers & Industrial Engineering 58: 199–211.
  • Mor, B., and G. Mosheiov. 2015. “Scheduling a Deteriorating Maintenance Activity and Due-window Assignment.” Computers & Operations Research 57: 33–40.
  • Mosheiov, G., and J. B. Sidney. 2010. “Scheduling a Deteriorating Maintenance Activity on a Single Machine.” Journal of the Operational Research Society 61: 882–887.
  • Sanlaville, E., and G. Schmidt. 1998. “Machine Scheduling with Availability Constraints.” Acta Informatica 35: 795–811.
  • Schmidt, G. 2000. “Scheduling with Limited Machine Availability.” European Journal of Operational Research 121: 1–15.
  • Sun, L. H., K. Cui, J. H. Chen, and J. Wang. 2016. “Due Date Assignment and Convex Resource Allocation Scheduling with Variable Job Processing Times.” International Journal of Production Research 54: 3551–3560.
  • Wang, D., Y. Yin, S. R. Cheng, T. C. E. Cheng, and C. C. Wu. 2016. “Due Date Assignment and Scheduling on A Single Machine with Two Competing Agents.” International Journal of Production Research 54: 1152–1169.
  • Woeginger, G. J. 2000. “When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?” INFORMS Journal on Computing 12: 57–75.
  • Yang, S. J., D. L. Yang, and T. C. E. Cheng. 2010. “Single-machine Due-window Assignment and Scheduling with Job-dependent Aging Effects and Deteriorating Maintenance.” Computers & Operations Research 37: 1510–1514.
  • Yin, Y., M. Liu, T. C. E. Cheng, C. C. Wu, and S. R. Cheng. 2013. “Four Single-machine Scheduling Problems Involving Due Date Determination Decisions.” Information Sciences 251: 164–181.
  • Yin, Y., Y. Wang, T. C. E. Cheng, W. Liu, and J. Li. 2017. “Parallel-machine Scheduling of Deteriorating Jobs with Potential Machine Disruptions.” Omega 69: 17–28.
  • Yin, Y., D. J. Wang, C. C. Wu, and T. C. E. Cheng. 2016. “Due-Date Assignment and Scheduling on a Single Machine with Two Agents.” Naval Research Logistics 63: 416–429.
  • Yin, Y., W. H. Wu, T. C. E. Cheng, and C. C. Wu. 2014. “Due-date Assignment and Single-machine Scheduling with Generalised Position-dependent Deteriorating Jobs and Deteriorating Multi-maintenance Activities.” International Journal of Production Research 52: 2311–2326.
  • Zheng, B., M. Fan, M. Liu, S. S. Liu, and Y. Yin. 2017. “Parsllel-machine Scheduling with Potential Disruption and Positional-dependent Processing Times.” Journal of Industrial and Management Optimization 13: 697–711.

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.