Title of article
A polynomialalgorithmformulti-robot2-cyclicscheduling in ano-waitroboticcell
Author/Authors
Ada Che، نويسنده , , HongjianHu، نويسنده , , MichelleChabrol، نويسنده , , MichelGourgand ، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2011
Pages
11
From page
1275
To page
1285
Abstract
This paperaddressesthemulti-robot2-cyclicschedulingprobleminano-waitroboticcellwhereexactly
two partsenterandleavethecellduringeachcycleandmultiplerobotsonasingletrackareresponsible
for transportingpartsbetweenmachines.Wedevelopapolynomialalgorithmtofindtheminimum
numberofrobotsforallfeasiblecycletimes.Consequently,theoptimalcycletimeforanygivennumberof
robots canbeobtainedwiththealgorithm.Theproposedalgorithmcanbeimplementedin O(N7) time,
where N is thenumberofmachinesintheconsideredroboticcell.
Keywords
Scheduling , No-wait robotic cell , Multiple robots , Polynomial algorithm
Journal title
Computers and Operations Research
Serial Year
2011
Journal title
Computers and Operations Research
Record number
927945
Link To Document