Job shop scheduling with beam search
Article Abstract:
A beam search-based scheduling algorithm was developed to provide solutions to job shop scheduling problems under two schemes, namely the active and nondelay schedule generation schemes. The proposed algorithm employs both makespan and mean tardiness as performance measures. Evaluation of its performance show that the beam search technique is a very competitive and promising tool for providing solutions to job shop scheduling problems.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1999
User Contributions:
Comment about this article or add new information about this topic:
Optimal streaming of a single job in a two-stage flow shop
Article Abstract:
A single job lot streaming problem requires that minimizing job completion time corresponds to minimizing the makespan. The sublot sizes found during the construction of a lower bound for the model with constant sublot sizes are so-called geometric sublot sizes in the first machine" and identical size sublot sizes in the second machine.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1998
User Contributions:
Comment about this article or add new information about this topic:
Analysis of reactive scheduling problems in a job shop environment
Article Abstract:
Reactive scheduling problems in manufacturing are considered.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2000
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Woes to remain at Creative; analysts aren't expecting a speedy recovery. Astra sells microchip unit
- Abstracts: Two-machine flowshop scheduling with availability constraints. Machine scheduling with deliveries to multiple customer locations
- Abstracts: ICI advances restructuring with unit's sale. DuPont to cut 1,300 jobs as it trims paints arm. DuPont offers to swap shares in Conoco split
- Abstracts: Four in the running for Malaysia power sale. Acceleration of Polish energy sector privatization. Bidders for Moldovan power