Minimizing task completion time with the execution set method

  • Zohar Laslo
  • , Baruch Keren
  • , Hagai Ilani

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We consider a partial ordered set (POSET) of assembling operations, with known execution durations, that must be accomplished. The assembling operations can be executed on an acyclic network with an identical set of robots on each conveyer (arc). The number of depots (nodes) is a known integer. Between each pair of depots we can locate only one conveyer. We seek an arrangement of the network and a plan that divides the task operations among the conveyers, minimizing the overall task completion time. We use linear programming optimization, subject to reasonably general rules for distributing the operation-fragments among the conveyers.

Original languageEnglish
Pages (from-to)1513-1519
Number of pages7
JournalEuropean Journal of Operational Research
Volume187
Issue number3
DOIs
StatePublished - 16 Jun 2008
Externally publishedYes

Keywords

  • Linear programming optimization
  • Networks/graphs: applications

ASJC Scopus subject areas

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Minimizing task completion time with the execution set method'. Together they form a unique fingerprint.

Cite this