Advanced search
Publication Cover
IIE Transactions Volume 30, 1998 - Issue 11
Submit an article Journal homepage
65
Views
24
CrossRef citations to date
0
Altmetric
ORIGINAL ARTICLES

Algorithms for multiprocessor scheduling with machine release times

HANS KELLERER Institut für Statistik, Ökonometrie und Operations Research, Universität Graz, Universitätsstraße 15, Graz, A-8010, Austria E-mail: [email protected]
Pages 991-999 | Published online: 31 May 2007

Citations (24)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (2)

Yantong Li, Jean-François Côté, Leandro C. Coelho & Peng Wu. (2022) Novel efficient formulation and matheuristic for large-sized unrelated parallel machine scheduling with release dates. International Journal of Production Research 60:20, pages 6104-6123.
Read now
C-J Liao, C-M Chen & C-H Lin. (2007) Minimizing makespan for two parallel machines with job limit on each availability interval. Journal of the Operational Research Society 58:7, pages 938-947.
Read now

Articles from other publishers (22)

Bin Fu, Yumei Huo & Hairong Zhao. (2022) Streaming algorithms for multitasking scheduling with shared processing. Discrete Applied Mathematics 320, pages 346-355.
Crossref
Liliana Grigoriu. 2020. Scheduling Problems - New Applications and Trends. Scheduling Problems - New Applications and Trends.
Lili Zuo, Zhenxia Sun, Lingfa Lu & Liqi Zhang. (2019) Single-Machine Scheduling with Rejection and an Operator Non-Availability Interval. Mathematics 7:8, pages 668.
Crossref
Wenzhe Duan, Zhengyang Li, Mengchen Ji, Yixin Yang, Shouyang Wang & Bo Liu. (2016) A hybrid estimation of distribution algorithm for distributed permutation flowshop scheduling with flowline eligibility. A hybrid estimation of distribution algorithm for distributed permutation flowshop scheduling with flowline eligibility.
Dakui Jiang & Jiayin Tan. (2016) Scheduling with job rejection and nonsimultaneous machine available time on unrelated parallel machines. Theoretical Computer Science 616, pages 94-99.
Crossref
Ayoub Alami Masmoudi & Mohamed Benbrahim. (2015) New heuristics to minimize makespan for two identical parallel machines with one constraint of unavailability on each machine. New heuristics to minimize makespan for two identical parallel machines with one constraint of unavailability on each machine.
Hark-Chin Hwang & Kyungkuk Lim. (2014) Exact performance of MULTIFIT for nonsimultaneous machines. Discrete Applied Mathematics 167, pages 172-187.
Crossref
Vinicius Pinheiro, Krzysztof Rzadca & Denis Trystram. (2012) Campaign scheduling. Campaign scheduling.
Florian Diedrich, Klaus Jansen, Lars Prädel, Ulrich M. Schwarz & Ola Svensson. (2012) Tight approximation algorithms for scheduling with fixed jobs and nonavailability. ACM Transactions on Algorithms 8:3, pages 1-15.
Crossref
A. Ammar, S. Elkosantini & H. Pierreval. (2012) Resolution of multi-skilled workers assignment problem using simulation optimization: A case study. Resolution of multi-skilled workers assignment problem using simulation optimization: A case study.
Bin Fu, Yumei Huo & Hairong Zhao. (2011) Approximation schemes for parallel machine scheduling with availability constraints. Discrete Applied Mathematics 159:15, pages 1555-1565.
Crossref
Ying Ma, Chengbin Chu & Chunrong Zuo. (2010) A survey of scheduling with deterministic machine availability constraints. Computers & Industrial Engineering 58:2, pages 199-211.
Crossref
Bin Fu, Yumei Huo & Hairong Zhao. (2009) Exponential inapproximability and FPTAS for scheduling with availability constraints. Theoretical Computer Science 410:27-29, pages 2663-2674.
Crossref
Erik Saule & Denis Trystram. (2009) Multi-users scheduling in parallel systems. Multi-users scheduling in parallel systems.
Dehua Xu, Kaibiao Sun & Hongxing Li. (2008) Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan. Computers & Operations Research 35:4, pages 1344-1349.
Crossref
Lu-Wen Liao & Gwo-Ji Sheen. (2008) Parallel machine scheduling with machine availability and eligibility constraints. European Journal of Operational Research 184:2, pages 458-467.
Crossref
Gwo-Ji Sheen & Lu-Wen Liao. (2007) Scheduling machine-dependent jobs to minimize lateness on machines with identical speed under availability constraints. Computers & Operations Research 34:8, pages 2266-2278.
Crossref
Anis Gharbi & Mohamed Haouari. (2005) Optimal parallel machines scheduling with availability constraints. Discrete Applied Mathematics 148:1, pages 63-87.
Crossref
Hark-Chin Hwang, Kangbok Lee & Soo Y. Chang. (2005) The effect of machine availability on the worst-case performance of LPT. Discrete Applied Mathematics 148:1, pages 49-61.
Crossref
Ching-Jong Liao, Der-Lin Shyur & Chien-Hung Lin. (2005) Makespan minimization for two parallel machines with an availability constraint. European Journal of Operational Research 160:2, pages 445-456.
Crossref
Zhiyi Tan & Yong He. (2002) Optimal online algorithm for scheduling on two identical machines with machine availability constraints. Information Processing Letters 83:6, pages 323-329.
Crossref
Günter Schmidt. (2000) Scheduling with limited machine availability. European Journal of Operational Research 121:1, pages 1-15.
Crossref

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.