Concurrent operations assignment and sequencing for particular assembly problems in flow lines

Alessandro Agnetis and Claudio Arbib

Annals of Operations Research, 1997, vol. 69, issue 0, 31 pages

Abstract: In this paper, we deal with the problem of optimally assigning and sequencing the operations of a set of jobs to the machines of a flow line. The operations of each job are to be executed according to the precedence constraints specified by the operation graph. Here, we analyze the special case in which the assembly operations are strictly ordered. The problem consists in assigning the operations to the machines and sequencing them so that some productivity index is maximized. The model proposed fits in particular situations where few identical product items requiring a large amount of operations are to be produced, and accounts for such issues as: limited buffer capacity, FCFS versus LCFS buffer operation, set-up and transportation times, machines with different speeds, tools and tool magazine restrictions. In this scenario, polynomial-time dynamic programming algorithms for makespan or inventory costs minimization are proposed. Copyright Kluwer Academic Publishers 1997

Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1018916608787 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:69:y:1997:i:0:p:1-31:10.1023/a:1018916608787

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1018916608787

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().