Minimizing Makespan on Parallel Machines with Machine Eligibility Restrictions

@inproceedings{Lin2010MinimizingMO,
  title={Minimizing Makespan on Parallel Machines with Machine Eligibility Restrictions},
  author={Chien-Hung Lin and Ching-Jong Liao},
  year={2010}
}
In this paper, we consider a parallel machine problem where machines and jobs can be classified into two levels: high and low levels. A high-level machine can process all jobs while a low-level machine can process only low-level jobs. The objective of the problem is to minimize the makespan. This problem is a special case of the parallel machine problem with machine eligibility restrictions. The problem is NP-hard and a heuristic algorithm has recently been proposed. However, there are no… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 19 extracted citations

Parallel machine scheduling with machine availability and eligibility constraints

European Journal of Operational Research • 2008
View 7 Excerpts
Highly Influenced

A tabu-search algorithm for scheduling jobs with precedence constraints on parallel machines

2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA) • 2018

Scheduling of production and maintenance activities using multi-agent systems

2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA) • 2018
View 3 Excerpts

A case study of a two-stage flow shop with dedicated machines and a single robot

2014 International Conference on Control, Decision and Information Technologies (CoDIT) • 2014
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-8 of 8 references

Minimizing makespan on parallel machines with release time and machine eligibility restrictions

G Centeno, RL Armacost
Int J Prod Res • 2004
View 3 Excerpts
Highly Influenced

Scheduling unit-length jobs with machine eligibility restrictions

European Journal of Operational Research • 2006
View 1 Excerpt

Parallel machine scheduling of machine-dependent jobs with unit-length

European Journal of Operational Research • 2004
View 1 Excerpt

Parallel machines scheduling with release time and machine eligibility restrictions

G Centeno, RL Armacost
Comput Ind Eng • 1997
View 2 Excerpts

Similar Papers

Loading similar papers…