CINXE.COM

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"><head> <link rel="icon" type="image/ico" href="https://it-in-industry.com/index_files/icon.gif"/> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <title>Bee Colony Algorithm for Proctors Assignment | Mansour | INFORMATION TECHNOLOGY IN INDUSTRY</title> <meta name="description" content="Bee Colony Algorithm for Proctors Assignment"> <meta name="keywords" content="鈥攂ee colony algorithm; constraint-based assignment; intelligent computing; meta-heuristics; proctor assignment"> <meta name="DC.Contributor.Sponsor" xml:lang="en" content=""> <meta name="DC.Creator.PersonalName" content="Nashat Mansour"> <meta name="DC.Creator.PersonalName" content="Mohamad Kassem Taha"> <meta name="DC.Date.created" scheme="ISO8601" content="2015-09-27"> <meta name="DC.Date.dateSubmitted" scheme="ISO8601" content="2015-09-27"> <meta name="DC.Date.issued" scheme="ISO8601" content="2015-09-27"> <meta name="DC.Date.modified" scheme="ISO8601" content="2015-09-27"> <meta name="DC.Description" xml:lang="en" content="Proctor assignment refers to assigning proctors to examinations with the objective of having the appropriate number of proctors assigned to examinations, subject to conditions such as minimizing the load of proctoring and preventing any conflicting assignments. This problem is intractable, and hence, heuristics algorithms are needed to find good solutions. In this paper, we propose a new solution for the proctor assignment problem based on the Bee Colony metaheuristic algorithm. The Bee Colony algorithm is a recent population-based search algorithm that mimics the natural behavior of swarms of honey bees during the process of collecting food. The algorithm performs a neighborhood search combined with a random search to balance exploration and exploitation. The food source identified by a honey bee is associated with a candidate solution to the proctors assignment problem. The search accomplished by three types of bees over a number of iterations aiming to find the source with the highest nectar value (fitness value of a candidate solution). We apply the Bee Colony algorithm to previously published data. Experimental results show good solutions that maximize the preferences of proctors while preserving the fairness of the workload given to proctors. The results also show that the Bee Colony algorithm outperforms other methods on most subject problems."> <meta name="DC.Format" scheme="IMT" content="application/pdf"> <meta name="DC.Identifier.pageNumber" content="59-63"> <meta name="DC.Identifier.URI" content="http://it-in-industry.com/issue/archive/45.html"> <meta name="DC.Language" scheme="ISO639-1" content="en"> <meta name="DC.Rights" content=" Authors who publish with this journal agree to the following terms: Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access ). "> <meta name="DC.Source" content="INFORMATION TECHNOLOGY IN INDUSTRY"> <meta name="DC.Source.ISSN" content="2203-1731"> <meta name="DC.Source.Issue" content="2"> <meta name="DC.Source.URI" content="http://www.it-in-industry.com"> <meta name="DC.Source.Volume" content="3"> <meta name="DC.Subject" xml:lang="en" content="bee colony algorithm"> <meta name="DC.Subject" xml:lang="en" content="constraint-based assignment"> <meta name="DC.Subject" xml:lang="en" content="intelligent computing"> <meta name="DC.Subject" xml:lang="en" content="meta-heuristics"> <meta name="DC.Subject" xml:lang="en" content="proctor assignment"> <meta name="DC.Title" content="Bee Colony Algorithm for Proctors Assignment"> <meta name="DC.Type" content="Text.Serial.Journal"> <meta name="DC.Type.articleType" content="Peer-Reviewed Articles"> <meta name="gs_meta_revision" content="1.1"> <meta name="citation_journal_title" content="INFORMATION TECHNOLOGY IN INDUSTRY"> <meta name="citation_issn" content="2203-1731"> <meta name="citation_author" content="Nashat Mansour"> <meta name="citation_author_institution" content="Department of Computer Science and Mathematics Lebanese American University Lebanon"> <meta name="citation_author" content="Mohamad Kassem Taha"> <meta name="citation_author_institution" content="Department of Computer Science and Mathematics Lebanese American University Lebanon"> <meta name="citation_title" content="Bee Colony Algorithm for Proctors Assignment"> <meta name="citation_date" content="2015-09-27"> <meta name="citation_volume" content="3"> <meta name="citation_issue" content="2"> <meta name="citation_firstpage" content="59-63"> <meta name="citation_abstract_html_url" content="http://it-in-industry.com/issue/archive/45.html"> <meta name="citation_language" content="en"> <meta name="citation_keywords" xml:lang="en" content="bee colony algorithm"> <meta name="citation_keywords" xml:lang="en" content="constraint-based assignment"> <meta name="citation_keywords" xml:lang="en" content="intelligent computing"> <meta name="citation_keywords" xml:lang="en" content="meta-heuristics"> <meta name="citation_keywords" xml:lang="en" content="proctor assignment"> <meta name="citation_pdf_url" content="42.html"> <link rel="stylesheet" href="index_files/pkp.css" type="text/css"> <link rel="stylesheet" href="index_files/common.css" type="text/css"> <link rel="stylesheet" href="index_files/articleView.css" type="text/css"> <link rel="stylesheet" href="index_files/sidebar.css" type="text/css"> <link rel="stylesheet" href="index_files/leftSidebar.css" type="text/css"> <link rel="stylesheet" href="index_files/rightSidebar.css" type="text/css"> <link rel="stylesheet" href="index_files/bothSidebars.css" type="text/css"> <link rel="stylesheet" href="index_files/journalStyleSheet.css" type="text/css">  <script type="text/javascript" src="index_files/jsapi"></script> <script type="text/javascript"> // Provide a local fallback if the CDN cannot be reached if (typeof google == 'undefined') { document.write(unescape("%3Cscript src='http://www.it-in-industry.org/lib/pkp/js/lib/jquery/jquery.min.js' type='text/javascript'%3E%3C/script%3E")); document.write(unescape("%3Cscript src='http://www.it-in-industry.org/lib/pkp/js/lib/jquery/plugins/jqueryUi.min.js' type='text/javascript'%3E%3C/script%3E")); } else { google.load("jquery", "1.4.2"); google.load("jqueryui", "1.8.1"); } </script><script src="index_files/jquery.min.js.download" type="text/javascript"></script><script src="index_files/jquery-ui.min.js.download" type="text/javascript"></script> <script type="text/javascript" src="index_files/jquery.cookie.js.download"></script> <script type="text/javascript" src="index_files/fontController.js.download"></script> <script type="text/javascript"> $(function(){ fontSize("#sizer", "body", 9, 16, 32, ""); // Initialize the font sizer }); </script> <script type="text/javascript" src="index_files/general.js.download"></script> <script language="javascript" type="text/javascript" src="index_files/articleView.js.download"></script> <script language="javascript" type="text/javascript" src="index_files/pdfobject.js.download"></script> </head> <body> <div id="container"> <div id="fade" class="black_overlay"></div> <div id="header"> <div id="headerTitle"> <h1> <img src="index_files/pageHeaderTitleImage_en_US.jpg" width="1080" height="161" alt="Page Header"> </h1> </div> </div> <div id="body"> <div id="sidebar"> <div id="leftSidebar"> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/index.html" target="_self"> <img src="index_files/icon_home.jpg" alt="Home" width="154" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/papers.html" target="_self"> <img src="index_files/icon_call_for_papers.jpg" alt="Call for Papers" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/editors.html" target="_self"> <img src="index_files/icon_call_for_editors.jpg" alt="Call for Editors" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/reviewers.html" target="_self"> <img src="index_files/icon_call_for_reviewers.jpg" alt="Call for Reviewers" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/contact.html" target="_blank"> <img src="index_files/icon_contact_us.jpg" alt="Contact Us" width="120" height="120" /></a></p> </div> </div> <div id="rightSidebar"> <div class="block" id="custom"> <p><a href="http://www.latrobe.edu.au" target="_blank"> <img src="index_files/LTU_Logo.gif" alt="La Trobe University" width="115" height="35" /></a></p> </div> <div class="block" id="sidebarNavigation"> <span class="blockTitle">Journal Content</span> <span class="blockSubtitle">Search</span> <form method="post" action="http://www.it-in-industry.com/advancedResults.html"> <table> <tr> <td><input type="text" id="query" name="query" size="15" maxlength="255" value="" class="textField" /></td> </tr> <tr> <td><select name="searchField" size="1" class="selectMenu"> <option label="All" value="">All</option> <option label="Authors" value="1">Authors</option> <option label="Title" value="2">Title</option> <option label="Abstract" value="4">Abstract</option> <option label="Index terms" value="120">Index terms</option> <option label="Full Text" value="128">Full Text</option> </select></td> </tr> <tr> <td><input type="submit" value="Search" class="button" /></td> </tr> </table> </form> <br /> <span class="blockSubtitle">Browse</span> <ul> <li><a href="http://www.it-in-industry.com/archive.html">By Issue</a></li> <li><a href="http://www.it-in-industry.com/byauthors.html">By Author</a></li> <li><a href="http://www.it-in-industry.com/titles.html">By Title</a></li> </ul> </div> <div class="block" id="sidebarInformation"> <span class="blockTitle">Information</span> <ul> <li><a href="http://www.it-in-industry.com/readers.html">For Readers</a></li> <li><a href="http://www.it-in-industry.com/authors.html">For Authors</a></li> <li><a href="http://www.it-in-industry.com/librarians.html">For Librarians</a></li> </ul> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/submissions.html" target="_self"> <img src="index_files/icon_paper_submission.jpg" alt="Paper Submission" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/editorialPolicies.html#custom-4" target="_self"> <img src="index_files/icon_special_issues.jpg" alt="Special Issues" width="120" height="120" /></a></p> </div> </div> </div> <div id="main"> <div id="navbar"> <ul class="menu"> <li id="home"><a href="http://www.it-in-industry.com/index.html">Home</a></li> <li id="about"><a href="http://www.it-in-industry.com/about.html">About</a></li> <li id="login"><a href="http://www.it-in-industry.com/login.html">Log In</a></li> <li id="register"><a href="http://www.it-in-industry.com/register.html">Register</a></li> <li id="announcements"><a href="http://www.it-in-industry.com/announcement.html">Announcements</a></li> </ul> </div> <div id="breadcrumb"> <a href="http://www.it-in-industry.com/index.html">Home</a> > <a href="http://it-in-industry.com/issue/archive/vol302.html" target="_parent">Vol 3, No 2 (2015)</a> > <a href="http://it-in-industry.com/issue/archive/papers/42.html" class="current" target="_parent">Mansour</a> </div> <div id="content"> <script type="text/javascript"> </script> <div id="articlePdfResizer"> <div id="articlePdf" class="ui-widget-content"> <p>The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of <a href="http://www.adobe.com/products/acrobat/readstep2.html">Adobe Acrobat Reader</a>).</p> <p>Alternatively, you can also download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link below.</p> <p>If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful <a href="http://highwire.stanford.edu/help/pdf-faq.dtl">Frequently Asked Questions about PDFs</a>.</p> </div> </div> <p> <a class="action" target="_parent" href="https://it-in-industry.com/itii_papers/2015/3215itii05.pdf">Download this PDF file</a> <a class="action" href="#" id="fullscreenShow">Fullscreen</a> <a class="action" href="#" id="fullscreenHide">Fullscreen Off</a> </p> <div class="separator"></div> <h3>Refbacks</h3> <ul class="plain"> <li>There are currently no refbacks.</li> </ul> <br /><br /> <a target="_new" rel="license" href="https://creativecommons.org/licenses/by/3.0/"> <img alt="Creative Commons License" style="border-width:0" src="https://i.creativecommons.org/l/by/3.0/80x15.png"/> </a> <br/> This work is licensed under a <a rel="license" target="_new" href="https://creativecommons.org/licenses/by/3.0/">Creative Commons Attribution 3.0 License</a>. <br /><br /> <p><img src="index_files/blocks_A1_Innovation.jpg" alt="IT in Innovation" width="207" height="46" /> <img src="index_files/blocks_A1_Business.jpg" alt="IT in Business" width="207" height="46" /> <img src="index_files/blocks_A1_Engineering.jpg" alt="IT in Engineering" width="207" height="46" /> <img src="index_files/blocks_A1_Health.jpg" alt="IT in Health" width="207" height="46" /> <img src="index_files/blocks_A1_Science.jpg" alt="IT in Science" width="207" height="46" /> <img src="index_files/blocks_A1_Design.jpg" alt="IT in Design" width="207" height="46" /> <img src="index_files/blocks_A1_Fashion.jpg" alt="IT in Fashion" width="207" height="46" /></p> IT in Industry <a href="http://www.it-in-industry.com">http://www.it-in-industry.com</a> ISSN (Online): 2203-1731; ISSN (Print): 2204-0595 <br /> </div> </div> </div> </div>  </body></html>