Scheduling unit-length jobs with machine eligibility restrictions

Chung Lun Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

30 Citations (Scopus)


We consider uniform parallel machine scheduling problems with unit-length jobs where every job is only allowed to be processed on a specified subset of machines. We develop efficient methods to solve problems with various objectives, including minimizing a total tardiness function, a maximum tardiness function, total completion time, the number of tardy jobs, the makespan, etc.
Original languageEnglish
Pages (from-to)1325-1328
Number of pages4
JournalEuropean Journal of Operational Research
Issue number2
Publication statusPublished - 16 Oct 2006


  • Machine eligibility restrictions
  • Scheduling
  • Uniform machines
  • Unit-length jobs

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Statistics, Probability and Uncertainty
  • Applied Mathematics
  • Modelling and Simulation
  • Transportation


Dive into the research topics of 'Scheduling unit-length jobs with machine eligibility restrictions'. Together they form a unique fingerprint.

Cite this