An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan (Q2450605): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.orl.2013.01.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1979238414 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling a batching machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms in batch processing / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Batch Loading and Scheduling Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing makespan on a single batch processing machine with dynamic job arrivals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times / rank
 
Normal rank
Property / cites work
 
Property / cites work: A flexible on-line scheduling algorithm for batch machine with infinite capacity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing makespan in batch machine scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line algorithms for minimizing makespan on batch processing machines / rank
 
Normal rank

Latest revision as of 13:08, 8 July 2024

scientific article
Language Label Description Also known as
English
An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan
scientific article

    Statements

    An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan (English)
    0 references
    0 references
    14 May 2014
    0 references
    0 references
    online scheduling
    0 references
    parallel-batch machine
    0 references
    incompatible job families
    0 references
    competitive ratio
    0 references
    0 references