24
Views
10
CrossRef citations to date
0
Altmetric
General Paper

The unbounded parallel-batch scheduling with rejection

, &
Pages 293-298 | Received 01 Nov 2010, Accepted 01 Feb 2011, Published online: 21 Dec 2017

References

  • BartalYLeonardiSSpaccamelaAMSgallJStougieLMultiprocessor scheduling with rejectionSIAM J Discrete Math200013647810.1137/S0895480196300522
  • Brucker P and Knust S (2009). Complexity results for scheduling problem, http://www.informatik.uni-osnabrueck.de/knust/class/.
  • BruckerPGladkyAHoogeveenHKovalyovMYPottsCNvan de VeldeSLScheduling a batching machineJ Sched19981315410.1002/(SICI)1099-1425(199806)1:1<31::AID-JOS4>3.0.CO;2-R
  • ChengTCELiuZHYuWCScheduling jobs with release dates and deadlines on a batching processing machineIIE Trans20013368569010.1023/A:1010991401683
  • ChengYSSunSJScheduling linear deteriorating jobs with rejection on a single machineEur J Opl Res2009194182710.1016/j.ejor.2007.11.047
  • DengXTZhangYZMinimizing mean response time for batch processing systemsLect Notes Comput Sc1999162723124010.1007/3-540-48686-0_23
  • EngelsDWKargerDRKolliopoulosSGSenguptaSUmaRNWeinJTechniques for scheduling with rejectionJ Algorithm20034917519110.1016/S0196-6774(03)00078-6
  • EpsteinLNogaJWoegingerGJOn-line scheduling of unit time jobs with rejection: Minimizing the total completion timeOpns Res Lett20023041542010.1016/S0167-6377(02)00160-8
  • GareyMRJohnsonDSComputers and Intractablity: A Guide to the Theory of NP-Completeness1979
  • HoogeveenHSkutellaMWoegingerGJPreemptive scheduling with rejectionMath Prog20039436137410.1007/s10107-002-0324-z
  • LeeC-YUzsoyRMinimizing makespan on a single batch processing machine with dynamic job arrivalsInt J Prod Res19993721923610.1080/002075499192020
  • LeeC-YUzsoyRMartin-VegaLAEfficient algorithms for scheduling semiconductor burn-in operationsOpns Res19924076477510.1287/opre.40.4.764
  • LiuZHYuanJJChengTCEOn scheduling an unbounded batch machineOpns Res Lett200331424810.1016/S0167-6377(02)00186-4
  • LuLFZhangLQYuanJJThe unbounded parallel batch machine scheduling with release dates and rejection to minimize makespanTheor Comput Sci200839628328910.1016/j.tcs.2008.02.015
  • LuLFChengTCEYuanJJZhangLQBounded single-machine parallel-batch scheduling with release dates and rejectionComput Opns Res2009362748275110.1016/j.cor.2008.12.003
  • SeidenSPreemptive multiprocessor scheduling with rejectionTheor Comput Sci200126243745810.1016/S0304-3975(00)00288-7
  • ZhangLQLuLFYuanJJSingle machine scheduling with release dates and rejectionEur J Opl Res200919897597810.1016/j.ejor.2008.10.006

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.