Title of article :
A polynomialalgorithmformulti-robot2-cyclicscheduling
in ano-waitroboticcell
Author/Authors :
Ada Che، نويسنده , , HongjianHu، نويسنده , , MichelleChabrol، نويسنده , , MichelGourgand ، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
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
Journal title :
Computers and Operations Research
