Minimizing production flow time in a process and assembly job shop

D. H. Cummings Mc koy, P. J. Egbelu

Research output: Contribution to journalArticlepeer-review

52 Scopus citations


Scheduling is one of the most important issues in the planning and operation of production systems, but in medium to large shops, the generation of consistently good schedules has proven to be extremely difficult. The problem is that optimal scheduling solutions involve costly and impractical enumeration procedures. In the literature, most scheduling problems only address jobs with serial or sequential operations. Rarely do they consider jobs in which machining and assembly operations are simultaneously involved. This lack of attention to scheduling problems that involve both machining and assembly goes against what one would normally find in most job shops. In this paper, the problem of scheduling a set of N final products on M machines in a job shop environment that involve both machining and assembly operations is addressed. The objective pursued is the minimization of production flow time (makespan). A mathematical model is developed in an effort to obtain optimal solutions. Because this type of model grows exponentially as the size of the problems increases, an heuristic solution approach is developed to solve the problems more efficiently. The models are tested and compared on several test problems.

Original languageEnglish (US)
Pages (from-to)2315-2332
Number of pages18
JournalInternational Journal of Production Research
Issue number8
StatePublished - Aug 1998
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 'Minimizing production flow time in a process and assembly job shop'. Together they form a unique fingerprint.

Cite this