job shop scheduling
job shop scheduling
(OP)
i'm trying to develop an algorithm/heuristic for scheduling in a job shop. it's a dynamic problem,the jobs have quite random routing around the shop and the times used for tasks are subject to probability. can anyone suggest any good texts to refer to?





RE: job shop scheduling
RE: job shop scheduling
I know there is some web pages which treats this issue, try in some search engine with "goldratt", or "constrains".
I hope this helps
RE: job shop scheduling
Or use the Drummer software.
RE: job shop scheduling
Shop is a real life and statistics can show some conformity to real life over a long period, but scheduling is on day-to-day basis and you could end up with total chaos many days while total result over, say, two years is not so bad.
This doesn't seem accepatble for practice. I strongly beleive in systems derived from long successful practice. One such system is throughly explained in Doc Palmer's "Maintenance Planning and Scheduling Handbook".
You are guided through all steps of implementation, which are persuasively supported with practical examples and common sense arguing.
Maybe that can give you most of answers.
RE: job shop scheduling
Real-time scheduling brings together the algorithms of optimization with the infrastructure of information technology. This "always on" scheduling approach is ideal for job-shop environments. Coupled with "visibility" tools and monitoring technologies (OPC, historians, etc), these types of systems can offer valuable trending information for longer-term analysis while ensuring that production bottlenecks are addressed (TOC-style) and throughput maintained.
Of special note for the job-shop environment is the efficacy of "visibility" tools. Knowing that some job/process is going off-side ahead of time is invaluable in maintaining schedule compliance. The main problem here is that it requires a high degree of shop-floor discipline to ensure that feedback on production status is timely.
There are a variety of systems available today that can address your needs. Developing an algorithm is only part of the problem; creating a system that handles the real-world is a bigger problem.
Iain
RE: job shop scheduling