Job shop scheduling (or job-shop problem) is an optimization problem in computer science and operations research in which ideal jobs are assigned toâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2006

Highly Cited

2006

- D. Y. Sha, Cheng-Yu Hsu
- 2010 3rd International Conference on Informationâ€¦
- 2006

A new hybrid algorithm is introduced into solving job shop scheduling problems, which combines knowledge evolution algorithm(KEAâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- S. Binato
- 2000

In the job shop scheduling problem (JSP), a finite set of jobs is processed on a finite set of machines. Each job isâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- Ihsan Sabuncuoglu, M. Bayiz
- European Journal of Operational Research
- 1999

Beam search is a heuristic method for solving optimization problems. It is an adaptation of the branch and bound method in whichâ€¦Â (More)

Is this relevant?

1997

1997

The nÃ—m minimum-makespan general job-shop scheduling problem, hereafter referred to as the JSSP, can be described by a set of nâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- Wei Zhang, Thomas G. Dietterich
- IJCAI
- 1995

We apply reinforce merit learning methods to learn domain-specific heuristics for job shop scheduling A repair-based schedulerâ€¦Â (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

- Wim Nuijten, Emile H. L. Aarts
- ECAI
- 1994

We introduce the multiple capacitated job shop scheduling problem as a generalization of the job shop scheduling problem. In thisâ€¦Â (More)

Is this relevant?

Highly Cited

1993

Highly Cited

1993

- Mauro Dell'Amico, Marco Trubian
- Annals OR
- 1993

In this paper, we apply the tabu-search technique to the job-shop scheduling problem, a notoriously difficult problem inâ€¦Â (More)

Is this relevant?

Highly Cited

1992

Highly Cited

1992

- Peter J. M. van Laarhoven, Emile H. L. Aarts, Jan Karel Lenstra
- Operations Research
- 1992

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.orgâ€¦Â (More)

Is this relevant?

Highly Cited

1991

Highly Cited

1991

- Norman M. Sadeh
- 1991

Scheduling deals with the allocation of resources over time to perform a collection of tasks. Scheduling problems arise inâ€¦Â (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- Peter Brucker, Rainer Schlie
- Computing
- 1990

Consider the following generalization of the classical job-shop scheduling problem in which a set of machines is associated withâ€¦Â (More)

Is this relevant?