Advanced search
Publication Cover
International Journal of Production Research Volume 57, 2019 - Issue 1
Submit an article Journal homepage
628
Views
19
CrossRef citations to date
0
Altmetric
Articles

Scheduling on uniform parallel machines with periodic unavailability constraints

Jihene KaabiDepartment of Information Systems, College of Information Technology, University of Bahrain, Zallaq, Kingdom of Bahrain.Correspondence[email protected]
View further author information
&
Youssef HarrathDepartment of Computer Science, College of Information Technology, University of Bahrain, Zallaq, Kingdom of Bahrain.ORCID Iconhttp://orcid.org/0000-0001-6784-6199View further author information
ORCID Icon
Pages 216-227 | Received 29 Oct 2017, Accepted 05 Apr 2018, Published online: 25 May 2018

References

  • Graham, R. L. , E. L. Lawler , J. K. Lenstra , and Khan A. H. G. Rinnooy . 1979. “Optimization and Approximation in Determining Sequencing and Scheduling: A Survey.” Annals of Discrete Mathematics 5: 287–326.
  • He, J. , Q. Li , and D. Xu . 2016. “Scheduling Two Parallel Machines with Machine-Dependent Availabilities”.” Computers and Operations Research 72: 31–42.
  • Huo, Y. , and H. Zhao . 2015. “Total Completion Time Minimization on Multiple Machines Subject to Machine Availability and Makespan Constraints.” European Journal of Operational Research 243: 547–554.
  • Kaabi, J. , and Y. Harrath . 2014. “A Survey of Parallel Machine Scheduling under Availability Constraints.” International Journal of Computer and Information Technology 3 (2): 238–245.
  • Lee, C.-Y. 1991. “Parallel Machines Scheduling with Non-Simultaneous Machine Available Time.” Discrete Applied Mathematics 30: 53–61.
  • Liu, M. , F. Zheng , C. Chu , and Y. Xu . 2011. “Optimal Algorithms for Online Schduling on Parallel Machines to Minimize the Makespan with a Periodic Availability Constraint.” Theoretical Computer Science 412: 5225–5231.
  • Ma, Y. , C.-B. Chu , and C. R. Zuo . 2010. “A Survey of Scheduling with deterministic machine availability constraints.” Computers & Industrial Engineering 58: 199–211.
  • Pinedo, M. L. 2008. Scheduling Theory, Algorithms, and Systems . 3rd ed. New Jersey: Prentice Hall.
  • Pinedo, M. L. 2012. Scheduling Theory, Algorithms, and Systems . 4th ed. New Jersey: Prentice Hall.
  • Shen, L. , D. Wang , and X.-Y. Wang . 2013. “Parallel-Machine Scheduling with Non-Simultaneous Machine Available Time.” Applied Mathematical Modelling 37: 5227–5232.
  • Tan, Z. , Y. Chen , and A. Zhang . 2013. “On the Exact Bounds of SPT for Scheduling on Parallel Machines with Availability Constraints.” International Journal of Production Economics 146: 293–299.
  • Tan, Z. Y. , Y. Chen , and A. Zhang . 2011. “Parallel Machine Scheduling with Machine Maintenance for Minsum Criteria.” European Journal of Operational Research 212: 287–292.
  • Xu, D. , and D.-L. Yang . 2013. “Makespan Minimization for Parallel Machines Scheduling with a Periodic Availability Constraint: Mathematical Programming Model, Average-Case Analysis, and Anomalies.” Applied Mathematical Modelling 37: 7561–7567.
  • Zhao, C. , M. Ji , and H. Tang . 2011. “Parallel-Machine Scheduling with an Availability Constraint.” Computers and Industrial Engineering 61: 778–781.

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.