Scheduling for machining and assembly in a job-shop environment

S. R. Doctor, S. R. Doctor, T. M. Cavalier, P. J. Egbelu

Research output: Contribution to journalArticlepeer-review

28 Scopus citations


The problem of scheduling n assembly jobs in a job-shop environment is addressed. Each job is characterized by multiple parts that must themselves be scheduled for processing through the shop. The individual parts combine at assembly stations to form sub-assemblies or final assemblies. Sub-assemblies combine with other subassemblies to form final assemblies. The objective pursued in the developed model is to maximize the machine utilization subject to satisfying job due date requirements. Essentially, one must consider machine availability, the amount of work on each machine for each operation, the precedence constraints, and the dispatching criteria to perform scheduling in this kind of environment. A heuristic algorithm is developed to solve the problem. The application of the algorithm is demonstrated with an example problem.

Original languageEnglish (US)
Pages (from-to)1275-1297
Number of pages23
JournalInternational Journal of Production Research
Issue number6
StatePublished - Jun 1993
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Scheduling for machining and assembly in a job-shop environment'. Together they form a unique fingerprint.

Cite this