Processing in a multi-machine batch manufacturing system with sequence dependent cost

Pius J. Egbelu, Chung Te Wu

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Many workcells in batch manufacturing systems are populated with multiple, nonidentical machines that perform similar tasks. Because of the size of a batch when a job arrives, it may be uneconomical to set up two or more machines to process the same job simultaneously. An economic decision has to be made as regards which machine in the cell to assign the job. Likewise, many multi-operation jobs can be processed using one of several feasible operation sequences that may lead to different total manufacturing costs. The cost differences are the result of several factors, among which are processing time and cost dependencies between operations, fixturing require- ments, and material handling requirements. When the workcell machine selection decision is considered along with the oper- ation sequencing decision, determination of the best machine in a cell and the best operation sequence for the batch is a non- trivial task. In this paper, we address the problem of selecting the best machine within a cell and the best operation sequence for a batch when operation cost is machine and sequence depen- dent. The problem is modeled mathematically and solved using a heuristic algorithm. The performance of the algorithm is com-pared with that of an exact solution procedure.

Original languageEnglish (US)
Pages (from-to)371-384
Number of pages14
JournalProduction Planning and Control
Issue number4
StatePublished - Jan 1 1993
Externally publishedYes

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'Processing in a multi-machine batch manufacturing system with sequence dependent cost'. Together they form a unique fingerprint.

Cite this