Scott R. Schultz, Thom J. Hodgson, Russell E. King  Home/Search
Context
Related
| pitt.edu/iie2002/proceedings...2004.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: pitt.edu/iie2002/proceedings/i... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, the classic job shop scheduling problem of minimizing makespan, J//C max , is studied. A heuristic approach is presented for solving the J//L max problem using an iterative deterministic simulation technique combined with simulated annealing. A simple transformation is provided for converting a J//C max problem to an equivalent J//L max problem. The approach is tested on some well-known job shop benchmark problems and is shown to perform well compared to other approaches. Several ... (Update)
Active bibliography (related documents): More All
0.5: Linking Search Space Structure, Run-Time Dynamics, and.. - Watson, Whitley, Howe (2004) (Correct)
0.5: Deterministic Job-Shop Scheduling: Past, Present and Future - Jain, Meeran (1998) (Correct)
0.5: Constrainedness and the Phase Transition in Job Shop Scheduling - Beck, Jackson (1997) (Correct)
Similar documents based on text: More All
0.3: Asymptotically Optimal Algorithms for Job Shop Scheduling.. - Bertsimas, Gamarnik (1999) (Correct)
0.3: Local Optimization and The Job-Shop Scheduling Problem - Lourenço (1994) (Correct)
0.3: Applying Constraint Satisfaction Techniques to Job Shop.. - Cheng, Smith (1995) (Correct)
BibTeX entry: (Update)
@misc{ schultz-solving,
author = "Scott R. Schultz and Thom J. Hodgson and Russell E. King",
title = "On Solving the Classic Job Shop Makespan Problem by minimizing L max",
url = "citeseer.ist.psu.edu/538731.html" }
Citations (may not include all citations):371 Optimization By Simulated Annealing: An Experimental Evaluat.. (context) - Johnson, Aragon et al. - 1989
152 Introduction to Sequencing and Scheduling (context) - Baker - 1974
112 A computational study of the job shop scheduling problem (context) - Applegate, Cook - 1991
93 The shifting bottleneck procedure for job shop scheduling (context) - Adams, Balas et al. - 1988
83 An algorithm for solving the job shop problem (context) - Carlier - 1989
44 Probabilistic learning combinations of local job-shop schedu.. (context) - Fischer, Thompson - 1963
40 New search spaces for sequencing problems with application t.. (context) - Storer, Wu et al. - 1992
36 A genetic algorithm applicable to large-scale job shop probl.. (context) - Yamada, Nakano - 1992
32 Resource constrained project scheduling: an experimental inv.. (context) - Lawrence - 1984
32 Heuristic scheduling systems with applications to production.. (context) - Morton - 1993
25 Job shop scheduling by simulated annealing (context) - Aarts, Lenstra - 1992
23 Guided local search with shifting bottleneck for job shop sc.. (context) - Balas, Vazacopoulos - 1994
12 Machine Scheduling Problems: Classification (context) - Kan - 1976
8 Benchmarks for shop scheduling problems (context) - Demirkol, Mehta et al. - 1998
4 Job Shop Scheduling With Deadlines - Balas, Lancia et al. - 1998
3 Two simulated annealing-based heuristics for the job shop sc.. (context) - Steinhofel, Albrecht et al. - 1999
3 A tabu search method guided by shifting bottleneck for the j.. - Pezzella, Merelli - 2000
2 Benchmarks for basic scheduling problems (context) - Talliard - 1993
1 Technical Note: On satisfying due-dates in large job shops: .. (context) - Hodgson, King et al. - 2000
1 Fast parallel heuristics for the job shop scheduling problem (context) - Steinhofel, Albrecht et al. - 2002
1 An effective hybrid optimization strategy for job-shop sched.. (context) - Wang, Zheng - 2001
1 On minimizing L max for the job shop scheduling problem (context) - Schultz, Hodgson et al.
Documents on the same site (http://fie.engrng.pitt.edu/iie2002/proceedings/ierc/papers/): More
Visual Attention Loss Function During Automation Monitoring.. - Byrd, Adams, Ntuen (Correct)
Risk Assessment of Industrial Capitalization Projects - Yuhasz, Davis (Correct)
Development of a Lean Activity-Based Scorecard for Process.. - Ariyawongrat, Needy (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC