Show simple item record

dc.contributor.authorKharbeche, M.
dc.contributor.authorCarlier, J.
dc.contributor.authorHaouari, Mohamed
dc.contributor.authorMoukrim, A.
dc.date.accessioned2012-05-30T13:07:02Z
dc.date.available2012-05-30T13:07:02Z
dc.date.issued2010-08-01
dc.identifier.issn1571-0653
dc.identifier.urihttp://hdl.handle.net/10679/185
dc.identifier.urihttp://www.sciencedirect.com/science/article/pii/S1571065310001101
dc.descriptionDue to copyright restrictions, the access to the full text of this article is only available via subscription.
dc.description.abstractThis study investigates an exact method for the Robotic Cell Problem. We present an exact branch and bound algorithm which is the first exact procedure specifically designed for this strongly NP-hard problem. In this paper, we propose a new mathematical formulation and we describe a new lower bound for the RCP. In addition, we propose a genetic algorithm. We report that the branch and bound algorithm is more effective than the proposed mathematical formulation which can solve small sized problem. Also, computational study provides evidence that the genetic algorithm delivers reasonably good solutions while requiring significantly shorter CPU times to solve this problem.en_US
dc.language.isoengen_US
dc.publisherElsevieren_US
dc.relation.ispartofElectronic Notes in Discrete Mathematics
dc.rightsrestrictedAccess
dc.titleExact method for robotic cell problemen_US
dc.typeConference paperen_US
dc.peerreviewedyesen_US
dc.publicationstatuspublisheden_US
dc.contributor.departmentÖzyeğin University
dc.contributor.ozuauthorHaouari, Mohamed
dc.identifier.volume36
dc.identifier.startpage859
dc.identifier.endpage866
dc.identifier.doi10.1016/j.endm.2010.05.109
dc.subject.keywordsRobotic cellen_US
dc.subject.keywordsMathematical formulationen_US
dc.subject.keywordsGAen_US
dc.subject.keywordsBranch and bounden_US
dc.identifier.scopusSCOPUS:2-s2.0-77954940516


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record


Share this page