[ { "key": "RJZHKPPW", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/RJZHKPPW", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/RJZHKPPW", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/GG42H72T", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "numChildren": 0 }, "data": { "key": "RJZHKPPW", "version": 3, "parentItem": "GG42H72T", "itemType": "attachment", "linkMode": "imported_file", "title": "KHO5234.pdf", "accessDate": "", "url": "", "note": "", "contentType": "application/pdf", "charset": "", "filename": "KHO5234.pdf", "md5": "ea742bf13d25a803a1a9ae3274b22e50", "mtime": 1360573235534, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "JT2SZDZX", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/JT2SZDZX", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/JT2SZDZX", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/EGMXG8XJ", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } } }, "data": { "key": "JT2SZDZX", "version": 3, "parentItem": "EGMXG8XJ", "itemType": "attachment", "linkMode": "imported_url", "title": "IEEE 802.11 - Wikipédia", "accessDate": "2013-02-14T10:23:06Z", "url": "http://fr.wikipedia.org/wiki/IEEE_802.11", "note": "", "contentType": "text/html", "charset": "utf-8", "filename": "IEEE_802.html", "md5": "cad67a8a8c5e89b828b82b3d24d47019", "mtime": 1360837386201, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "EZNP9IC6", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/EZNP9IC6", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/EZNP9IC6", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/CDPRG35N", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } } }, "data": { "key": "EZNP9IC6", "version": 3, "parentItem": "CDPRG35N", "itemType": "attachment", "linkMode": "imported_url", "title": "ScienceDirect Snapshot", "accessDate": "2013-02-14T10:09:01Z", "url": "http://www.sciencedirect.com/science/article/pii/S0377221710000433", "note": "", "contentType": "text/html", "charset": "utf-8", "filename": "S0377221710000433.html", "md5": "117ead0b60b6ce2dacb799fce7651f06", "mtime": 1360836546296, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "GCTDBTRH", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/GCTDBTRH", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/GCTDBTRH", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/CDPRG35N", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "numChildren": 0 }, "data": { "key": "GCTDBTRH", "version": 3, "parentItem": "CDPRG35N", "itemType": "attachment", "linkMode": "imported_url", "title": "ScienceDirect Full Text PDF", "accessDate": "2013-02-14T10:09:01Z", "url": "http://pdn.sciencedirect.com/science?_ob=MiamiImageURL&_cid=271700&_user=5833298&_pii=S0377221710000433&_check=y&_origin=article&_zone=toolbar&_coverDate=01-Sep-2010&view=c&originContentFamily=serial&wchp=dGLzVlB-zSkzS&md5=6f5558298f4d402cfbb867d209385ea4&pid=1-s2.0-S0377221710000433-main.pdf", "note": "", "contentType": "application/pdf", "charset": "", "filename": "Naji-Azimi et al. - 2010 - An electromagnetism metaheuristic for the unicost .pdf", "md5": "936a49d0cc8caf94962a4c3c29ec09c8", "mtime": 1360836554439, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "RBU8ZHI8", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/RBU8ZHI8", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/RBU8ZHI8", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/N6I6WDV3", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "numChildren": 0 }, "data": { "key": "RBU8ZHI8", "version": 3, "parentItem": "N6I6WDV3", "itemType": "attachment", "linkMode": "imported_url", "title": "ScienceDirect Full Text PDF", "accessDate": "2013-02-14T10:09:01Z", "url": "http://pdn.sciencedirect.com/science?_ob=MiamiImageURL&_cid=271709&_user=5833298&_pii=S0305054812001931&_check=y&_origin=article&_zone=toolbar&_coverDate=28-Feb-2013&view=c&originContentFamily=serial&wchp=dGLzVlt-zSkWA&md5=ca29b53ec059f8657c28b957c01ab134&pid=1-s2.0-S0305054812001931-main.pdf", "note": "", "contentType": "application/pdf", "charset": "", "filename": "Ke et Feng - 2013 - A two-phase metaheuristic for the cumulative capac.pdf", "md5": "e92968ed8fbb7649430fccb10388f77e", "mtime": 1360836553643, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "FUHVUV62", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/FUHVUV62", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/FUHVUV62", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/V2M63REX", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "numChildren": 0 }, "data": { "key": "FUHVUV62", "version": 3, "parentItem": "V2M63REX", "itemType": "attachment", "linkMode": "imported_url", "title": "ScienceDirect Full Text PDF", "accessDate": "2013-02-14T10:09:01Z", "url": "http://pdn.sciencedirect.com/science?_ob=MiamiImageURL&_cid=271506&_user=5833298&_pii=S0957417409002310&_check=y&_origin=article&_zone=toolbar&_coverDate=31-Oct-2009&view=c&originContentFamily=serial&wchp=dGLzVBA-zSkWA&md5=d4ec64e0011eaeea25f2b6eb692d6b93&pid=1-s2.0-S0957417409002310-main.pdf", "note": "", "contentType": "application/pdf", "charset": "", "filename": "Behnamian et al. - 2009 - A multi-phase covering Pareto-optimal front method.pdf", "md5": "8003dd1f9951f1dbcc8c5073bd134ded", "mtime": 1360836554673, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "A6RU8C9W", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/A6RU8C9W", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/A6RU8C9W", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/JG3CHP2P", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } } }, "data": { "key": "A6RU8C9W", "version": 3, "parentItem": "JG3CHP2P", "itemType": "attachment", "linkMode": "imported_url", "title": "ScienceDirect Snapshot", "accessDate": "2013-02-14T10:09:01Z", "url": "http://www.sciencedirect.com/science/article/pii/S1568494612000920", "note": "", "contentType": "text/html", "charset": "utf-8", "filename": "S1568494612000920.html", "md5": "e143e8758214008ecf1fa36a2c58b859", "mtime": 1360836542380, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "VXHWV64D", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/VXHWV64D", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/VXHWV64D", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/JG3CHP2P", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "numChildren": 0 }, "data": { "key": "VXHWV64D", "version": 3, "parentItem": "JG3CHP2P", "itemType": "attachment", "linkMode": "imported_url", "title": "ScienceDirect Full Text PDF", "accessDate": "2013-02-14T10:09:01Z", "url": "http://pdn.sciencedirect.com/science?_ob=MiamiImageURL&_cid=272229&_user=5833298&_pii=S1568494612000920&_check=y&_origin=article&_zone=toolbar&_coverDate=31-Aug-2012&view=c&originContentFamily=serial&wchp=dGLbVlt-zSkzS&md5=f137c80c0c299d833f31008f89a2991f&pid=1-s2.0-S1568494612000920-main.pdf", "note": "", "contentType": "application/pdf", "charset": "", "filename": "Liao et al. - 2012 - Metaheuristic approaches to grouping problems in h.pdf", "md5": "3bee09fff504831f45a6c05d60527c4d", "mtime": 1360836554221, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "54QX37NZ", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/54QX37NZ", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/54QX37NZ", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/DXRQBHWC", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "numChildren": 0 }, "data": { "key": "54QX37NZ", "version": 3, "parentItem": "DXRQBHWC", "itemType": "attachment", "linkMode": "imported_url", "title": "1-s2.0-S0305054809003359-main.pdf (Objet application/pdf)", "accessDate": "2013-02-14T10:10:30Z", "url": "http://ac.els-cdn.com/S0305054809003359/1-s2.0-S0305054809003359-main.pdf?_tid=b880b906-768e-11e2-9774-00000aab0f6c&acdnat=1360836792_eb67a5608889b63509aa244b8f686ae3", "note": "", "contentType": "application/pdf", "charset": "utf-8", "filename": "1-s2.0-S0305054809003359-main.pdf", "md5": "2cc7567189fa0f3707ee71d8ab26c0ae", "mtime": 1360836633594, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "GH3PQFWH", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/GH3PQFWH", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/GH3PQFWH", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/N6I6WDV3", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } } }, "data": { "key": "GH3PQFWH", "version": 3, "parentItem": "N6I6WDV3", "itemType": "attachment", "linkMode": "imported_url", "title": "ScienceDirect Snapshot", "accessDate": "2013-02-14T10:09:01Z", "url": "http://www.sciencedirect.com/science/article/pii/S0305054812001931", "note": "", "contentType": "text/html", "charset": "utf-8", "filename": "S0305054812001931.html", "md5": "246b81fe28d7f5b7afb1a664a0115dde", "mtime": 1360836544767, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "XA2J3PMG", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/XA2J3PMG", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/XA2J3PMG", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/V2M63REX", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } } }, "data": { "key": "XA2J3PMG", "version": 3, "parentItem": "V2M63REX", "itemType": "attachment", "linkMode": "imported_url", "title": "ScienceDirect Snapshot", "accessDate": "2013-02-14T10:09:01Z", "url": "http://www.sciencedirect.com/science/article/pii/S0957417409002310", "note": "", "contentType": "text/html", "charset": "utf-8", "filename": "S0957417409002310.html", "md5": "5a726d17ce81bf18a6558c75272dd975", "mtime": 1360836543613, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "M3XX6S42", "version": 3, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/M3XX6S42", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/M3XX6S42", "type": "text/html" }, "up": { "href": "https://api.zotero.org/groups/148235/items/P9KWDSP2", "type": "application/json" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } } }, "data": { "key": "M3XX6S42", "version": 3, "parentItem": "P9KWDSP2", "itemType": "attachment", "linkMode": "imported_url", "title": "Refdoc", "accessDate": "2013-02-14T09:38:29Z", "url": "http://www.refdoc.fr/Detailnotice?idarticle=24053208", "note": "", "contentType": "text/html", "charset": "utf-8", "filename": "Detailnotice.html", "md5": "a4cde5bc624531ae1ac8f57b60852807", "mtime": 1360834709466, "tags": [], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "GG42H72T", "version": 2, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/GG42H72T", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/GG42H72T", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "numChildren": 1 }, "data": { "key": "GG42H72T", "version": 2, "itemType": "report", "title": "", "creators": [], "abstractNote": "", "reportNumber": "", "reportType": "", "institution": "", "place": "", "date": "", "seriesTitle": "", "seriesNumber": "", "pages": "", "DOI": "", "ISBN": "", "citationKey": "", "url": "", "accessDate": "", "ISSN": "", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "", "callNumber": "", "rights": "", "extra": "", "tags": [], "collections": [ "TBGKJJ4G" ], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "EGMXG8XJ", "version": 2, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/EGMXG8XJ", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/EGMXG8XJ", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "numChildren": 1 }, "data": { "key": "EGMXG8XJ", "version": 2, "itemType": "webpage", "title": "IEEE 802.11 - Wikipédia", "creators": [], "abstractNote": "", "websiteTitle": "", "websiteType": "", "date": "", "publisher": "", "place": "", "DOI": "", "citationKey": "", "url": "http://fr.wikipedia.org/wiki/IEEE_802.11", "accessDate": "2013-02-14T10:23:05Z", "shortTitle": "", "language": "", "rights": "", "extra": "", "tags": [], "collections": [ "TBGKJJ4G" ], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "DXRQBHWC", "version": 2, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/DXRQBHWC", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/DXRQBHWC", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "creatorSummary": "Wang and Tang", "parsedDate": "2010-09", "numChildren": 1 }, "data": { "key": "DXRQBHWC", "version": 2, "itemType": "journalArticle", "title": "A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times", "creators": [ { "creatorType": "author", "firstName": "Xianpeng", "lastName": "Wang" }, { "creatorType": "author", "firstName": "Lixin", "lastName": "Tang" } ], "abstractNote": "This paper investigates a single machine scheduling problem with strong industrial background, named the prize-collecting single machine scheduling problem with sequence-dependent setup times. In this problem, there are n candidate jobs for processing in a single machine, each job has a weight (or profit) and a processing time, and during processing a symmetric sequence-dependent setup time exists between two consecutive jobs. Since there is a maximum available time limitation of the machine, it is generally impossible to complete the processing of all the candidate jobs within this time limitation. The objective is to find a job processing sequence of maximal job weights (or profits) over a subset of all candidate jobs whose makespan does not exceed the given time limitation. This problem can be considered as an application of the orienteering problem (OP) in the field of discrete manufacturing. We formulate this problem as a mixed integer linear programming (MILP) model and propose a hybrid metaheuristic combining the structures of scatter search and variable neighborhood search. Computational results on a large number of randomly generated instances with different structures show that the proposed hybrid metaheuristic outperforms CPLEX and two metaheuristics proposed for the OP.", "publicationTitle": "Computers & Operations Research", "publisher": "", "place": "", "date": "septembre 2010", "volume": "37", "issue": "9", "section": "", "partNumber": "", "partTitle": "", "pages": "1624-1640", "series": "", "seriesTitle": "", "seriesText": "", "journalAbbreviation": "Computers & Operations Research", "DOI": "10.1016/j.cor.2009.12.010", "citationKey": "", "url": "http://www.sciencedirect.com/science/article/pii/S0305054809003359", "accessDate": "", "PMID": "", "PMCID": "", "ISSN": "0305-0548", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "", "callNumber": "", "rights": "", "extra": "", "tags": [ { "tag": "Hybrid metaheuristic" }, { "tag": "Mixed integer linear programming model" }, { "tag": "Orienteering problem" }, { "tag": "Prize-collecting single machine scheduling" }, { "tag": "Sequence-dependent setup times" } ], "collections": [ "TBGKJJ4G" ], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "P9KWDSP2", "version": 2, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/P9KWDSP2", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/P9KWDSP2", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "creatorSummary": "Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, IRN et al.", "parsedDate": "2010", "numChildren": 1 }, "data": { "key": "P9KWDSP2", "version": 2, "itemType": "journalArticle", "title": "Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times
", "creators": [ { "creatorType": "author", "firstName": "", "lastName": "Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, IRN" }, { "creatorType": "author", "firstName": "", "lastName": "Department of Industrial Engineering, Amirkabir University of Technology, IRN" }, { "creatorType": "author", "firstName": "BEHNAMIAN", "lastName": "J" }, { "creatorType": "author", "firstName": "FATEMI GHOMI S. M.", "lastName": "T" }, { "creatorType": "author", "firstName": "ZANDIEH", "lastName": "M" } ], "abstractNote": "", "publicationTitle": "International journal of production research", "publisher": "", "place": "", "date": "2010", "volume": "48", "issue": "5-6", "section": "", "partNumber": "", "partTitle": "", "pages": "1415-1438", "series": "", "seriesTitle": "", "seriesText": "", "journalAbbreviation": "", "DOI": "", "citationKey": "", "url": "http://www.refdoc.fr/Detailnotice?idarticle", "accessDate": "", "PMID": "", "PMCID": "", "ISSN": "0020-7543", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "", "callNumber": "", "rights": "", "extra": "", "tags": [], "collections": [ "TBGKJJ4G" ], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "CDPRG35N", "version": 2, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/CDPRG35N", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/CDPRG35N", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "creatorSummary": "Naji-Azimi et al.", "parsedDate": "2010-09-01", "numChildren": 2 }, "data": { "key": "CDPRG35N", "version": 2, "itemType": "journalArticle", "title": "An electromagnetism metaheuristic for the unicost set covering problem", "creators": [ { "creatorType": "author", "firstName": "Zahra", "lastName": "Naji-Azimi" }, { "creatorType": "author", "firstName": "Paolo", "lastName": "Toth" }, { "creatorType": "author", "firstName": "Laura", "lastName": "Galli" } ], "abstractNote": "In this paper we propose a new heuristic algorithm to solve the unicost version of the well-known set covering problem. The method is based on the electromagnetism metaheuristic approach which, after generating a pool of solutions to create the initial population, applies a fixed number of local search and movement iterations based on the “electromagnetism” theory. In addition to some random aspects, used in the construction and local search phases, we also apply mutation in order to further escape from local optima. The proposed algorithm has been tested over 80 instances of the literature. On the classical benchmark instances, where the number of columns is larger than the number of rows, the algorithm, by using a fixed set of parameters, always found the best known solution, and for 12 instances it was able to improve the current best solution. By using different parameter settings the algorithm improved 4 additional best known solutions. Moreover, we proved the effectiveness of the electromagnetism metaheuristic approach for the unicost set covering problem by embedding the procedures of the proposed algorithm in a genetic algorithm scheme. The worse results obtained by the genetic algorithm show the impact of the electromagnetism metaheuristic approach in conducting the search of the solution space by applying the movements based on the electromagnetism theory. Finally, we report the results obtained by modifying the proposed electromagnetism metaheuristic algorithm for solving the non-unicost set covering problem.", "publicationTitle": "European Journal of Operational Research", "publisher": "", "place": "", "date": "septembre 1, 2010", "volume": "205", "issue": "2", "section": "", "partNumber": "", "partTitle": "", "pages": "290-300", "series": "", "seriesTitle": "", "seriesText": "", "journalAbbreviation": "European Journal of Operational Research", "DOI": "10.1016/j.ejor.2010.01.035", "citationKey": "", "url": "http://www.sciencedirect.com/science/article/pii/S0377221710000433", "accessDate": "2013-02-14T10:09:01Z", "PMID": "", "PMCID": "", "ISSN": "0377-2217", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "ScienceDirect", "callNumber": "", "rights": "", "extra": "", "tags": [ { "tag": "Combinatorial optimization", "type": 1 }, { "tag": "Electromagnetism metaheuristic", "type": 1 }, { "tag": "Unicost set covering problem", "type": 1 } ], "collections": [ "TBGKJJ4G" ], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "N6I6WDV3", "version": 2, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/N6I6WDV3", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/N6I6WDV3", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "creatorSummary": "Ke and Feng", "parsedDate": "2013", "numChildren": 2 }, "data": { "key": "N6I6WDV3", "version": 2, "itemType": "journalArticle", "title": "A two-phase metaheuristic for the cumulative capacitated vehicle routing problem", "creators": [ { "creatorType": "author", "firstName": "Liangjun", "lastName": "Ke" }, { "creatorType": "author", "firstName": "Zuren", "lastName": "Feng" } ], "abstractNote": "The cumulative capacitated vehicle routing problem, which aims to minimize the total arrival time at customers, is a relatively new variant of vehicle routing problem. It can be used to model many real-world applications, e.g., the important application arisen from the humanitarian aid after a natural disaster. In this paper, an approach, called two-phase metaheuristic, is proposed to deal with this problem. This algorithm starts from a solution. At each iteration, two interdependent phases use different perturbation and local search operators for solution improvement. The effectiveness of the proposed algorithm is empirically investigated. The comparison results show that the proposed algorithm is promising. Moreover, for nine benchmark instances, the two-phase metaheuristic can find better solutions than those reported in the previous literature.", "publicationTitle": "Computers & Operations Research", "publisher": "", "place": "", "date": "février 2013", "volume": "40", "issue": "2", "section": "", "partNumber": "", "partTitle": "", "pages": "633-638", "series": "", "seriesTitle": "", "seriesText": "", "journalAbbreviation": "Computers & Operations Research", "DOI": "10.1016/j.cor.2012.08.020", "citationKey": "", "url": "http://www.sciencedirect.com/science/article/pii/S0305054812001931", "accessDate": "2013-02-14T10:09:01Z", "PMID": "", "PMCID": "", "ISSN": "0305-0548", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "ScienceDirect", "callNumber": "", "rights": "", "extra": "", "tags": [ { "tag": "Local search", "type": 1 }, { "tag": "Metaheuristic", "type": 1 }, { "tag": "Vehicle routing problem", "type": 1 } ], "collections": [ "TBGKJJ4G" ], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "V2M63REX", "version": 2, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/V2M63REX", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/V2M63REX", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "creatorSummary": "Behnamian et al.", "parsedDate": "2009-10", "numChildren": 2 }, "data": { "key": "V2M63REX", "version": 2, "itemType": "journalArticle", "title": "A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic", "creators": [ { "creatorType": "author", "firstName": "J.", "lastName": "Behnamian" }, { "creatorType": "author", "firstName": "S.M.T.", "lastName": "Fatemi Ghomi" }, { "creatorType": "author", "firstName": "M.", "lastName": "Zandieh" } ], "abstractNote": "This paper considers the problem of sequence-dependent setup time hybrid flowshop scheduling with the objectives of minimizing the makespan and sum of the earliness and tardiness of jobs, and present a multi-phase method. In initial phase, the population will be decomposed into several subpopulations. In this phase we develop a random key genetic algorithm and the goal is to obtain a good approximation of the Pareto-front. In the second phase, for improvement the Pareto-front, non-dominant solutions will be unified as one big population. In this phase, based on the local search in Pareto space concept, we propose multi-objective hybrid metaheuristic. Finally in phase 3, we propose a novel method using e-constraint covering hybrid metaheuristic to cover the gaps between the non-dominated solutions and improve Pareto-front. Generally in three phases, we consider appropriate combinations of multi-objective methods to improve the total performance. The hybrid algorithm used in phases 2 and 3 combines elements from both simulated annealing and a variable neighborhood search. The aim of using a hybrid metaheuristic is to raise the level of generality so as to be able to apply the same solution method to several problems. Furthermore, in this study to evaluate non-dominated solution sets, we suggest several new approaches. The non-dominated sets obtained from each phase and global archive sub-population genetic algorithm presented previously in the literature are compared. The results obtained from the computational study have shown that the multi-phase algorithm is a viable and effective approach.", "publicationTitle": "Expert Systems with Applications", "publisher": "", "place": "", "date": "octobre 2009", "volume": "36", "issue": "8", "section": "", "partNumber": "", "partTitle": "", "pages": "11057-11069", "series": "", "seriesTitle": "", "seriesText": "", "journalAbbreviation": "Expert Systems with Applications", "DOI": "10.1016/j.eswa.2009.02.080", "citationKey": "", "url": "http://www.sciencedirect.com/science/article/pii/S0957417409002310", "accessDate": "2013-02-14T10:09:01Z", "PMID": "", "PMCID": "", "ISSN": "0957-4174", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "ScienceDirect", "callNumber": "", "rights": "", "extra": "", "tags": [ { "tag": "Hybrid flowshop scheduling", "type": 1 }, { "tag": "Hybrid metaheuristic", "type": 1 }, { "tag": "Multi-objective optimization", "type": 1 }, { "tag": "Pareto covering", "type": 1 }, { "tag": "Pareto optimum solution", "type": 1 }, { "tag": "Sequence-dependent setup times", "type": 1 } ], "collections": [ "TBGKJJ4G" ], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } }, { "key": "JG3CHP2P", "version": 2, "library": { "type": "group", "id": 148235, "name": "group11", "links": { "alternate": { "href": "https://www.zotero.org/groups/group11", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/148235/items/JG3CHP2P", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/group11/items/JG3CHP2P", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1299799, "username": "AllaDounia", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alladounia", "type": "text/html" } } }, "creatorSummary": "Liao et al.", "parsedDate": "2012", "numChildren": 2 }, "data": { "key": "JG3CHP2P", "version": 2, "itemType": "journalArticle", "title": "Metaheuristic approaches to grouping problems in high-throughput cryopreservation operations for fish sperm", "creators": [ { "creatorType": "author", "firstName": "T.W.", "lastName": "Liao" }, { "creatorType": "author", "firstName": "", "lastName": "E Hu" }, { "creatorType": "author", "firstName": "T.R.", "lastName": "Tiersch" } ], "abstractNote": "High-throughput cryopreservation operations of fish sperm is a technology being developed by researchers today. This paper first formulates a grouping problem in high-throughput cryopreservation operations of fish sperm and then develops a heuristic and four metaheuristic algorithms for its solution. The heuristic is modified from one originally proposed for the assembly line balancing problem. The four metaheuristic algorithms include simulated annealing (SA), tabu search (TS), ant colony optimization (ACO), and a hybrid differential evolution (hDE). For each metaheuristic algorithm, four different initialization methods were used. For both SA and TS, five different neighborhood solution generation methods were also studied. Real world data collected from a high-throughput cryopreservation operation was used to test the effectiveness of algorithms with different initialization and neighborhood solution generation methods. For comparison, a base line of grouping by processing order was also established. The results indicate that: (i) all algorithms performed better than the base line; (ii) using the result of the modified heuristic as the initial solution of metaheuristic algorithms lead to a better solution; the amount of improvement varied from algorithm to algorithm; (iii) among the five neighborhood solution generation operators, insertion operator was the best; (iv) among all algorithms tested, the hybrid differential evolution is the best, followed by tabu search in terms of average objective value.", "publicationTitle": "Applied Soft Computing", "publisher": "", "place": "", "date": "août 2012", "volume": "12", "issue": "8", "section": "", "partNumber": "", "partTitle": "", "pages": "2040-2052", "series": "", "seriesTitle": "", "seriesText": "", "journalAbbreviation": "Applied Soft Computing", "DOI": "10.1016/j.asoc.2012.03.007", "citationKey": "", "url": "http://www.sciencedirect.com/science/article/pii/S1568494612000920", "accessDate": "2013-02-14T10:09:01Z", "PMID": "", "PMCID": "", "ISSN": "1568-4946", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "ScienceDirect", "callNumber": "", "rights": "", "extra": "", "tags": [ { "tag": "Ant colony optimization", "type": 1 }, { "tag": "Blue catfish", "type": 1 }, { "tag": "Differential evolution", "type": 1 }, { "tag": "Grouping problem", "type": 1 }, { "tag": "Heuristic", "type": 1 }, { "tag": "High-throughput cryopreservation", "type": 1 }, { "tag": "Hybrid metaheuristic", "type": 1 }, { "tag": "Metaheuristic", "type": 1 }, { "tag": "Simulated annealing", "type": 1 }, { "tag": "Tabu search", "type": 1 }, { "tag": "Threshold accepting", "type": 1 } ], "collections": [ "TBGKJJ4G" ], "relations": {}, "dateAdded": "2013-02-14T13:25:31Z", "dateModified": "2013-02-14T13:25:31Z" } } ]