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>INFORMATION TECHNOLOGY IN INDUSTRY</title> <meta name="description" content="IT in Industry is an open access international journal publishing original papers in all areas of IT in industry." /> <meta name="keywords" content="Journal;IT;information technology;computer;health;engineering;mathematics" /> <meta name="generator" content="Open Journal Systems 2.3.7.0" /> <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/commons.css" type="text/css" />  <script type="text/javascript" src="https://www.google.com/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> <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/general.js"></script> <script type="text/javascript" src="index_files/tag-it.js"></script>  <script type="text/javascript" src="index_files/jquery.cookie.js"></script> <script type="text/javascript" src="index_files/fontController.js" ></script> <script type="text/javascript"> $(function(){ fontSize("#sizer", "body", 9, 16, 32, ""); // Initialize the font sizer }); </script> <script type="text/javascript"> // initialise plugins $(function(){ }); </script> </head> <body> <div id="container"> <div id="header"> <div id="headerTitle"> <h1> <img src="index_files/homeHeaderTitleImage_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://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://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://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://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://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://it-in-industry.com/archive.html">By Issue</a></li> <li><a href="http://it-in-industry.com/byauthors.html">By Author</a></li> <li><a href="http://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://it-in-industry.com/readers.html">For Readers</a></li> <li><a href="http://it-in-industry.com/authors.html">For Authors</a></li> <li><a href="http://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/specialissue.html" 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://it-in-industry.com/index.html">Home</a></li> <li id="about"><a href="http://it-in-industry.com/about.html">About</a></li> <li id="login"><a href="http://it-in-industry.com/login.html">Log In</a></li> <li id="register"><a href="http://it-in-industry.com/register.html">Register</a></li> <li id="announcements"><a href="http://it-in-industry.com/announcement.html">Announcements</a></li> </ul> </div> <div id="breadcrumb"> <a href="http://it-in-industry.com/index.html" target="_parent">Home</a> > <a href="vol302.html" target="_parent">Vol 3, No 2 (2015)</a> > <a href="http://it-in-industry.com/issue/archive/45.html" class="current" target="_parent">Mansour</a> </div> <div id="content"> <div id="topBar"> </div> <div id="articleTitle"><h3>Bee Colony Algorithm for Proctors Assignment</h3></div> <div id="authorString"><em>Nashat Mansour, Mohamad Kassem Taha</em></div> <br /> <div id="articleAbstract"> <h4>Abstract</h4> <br /> <div>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 meta-heuristic 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.</div> <br /> </div> <div id="articleSubject"> <h4>Keywords</h4> <br /> <div>Bee colony algorithm; constraint-based assignment; intelligent computing; meta-heuristics; proctor assignment</div> <br /> </div> <div id="articleCitations"> <h4>References</h4> <br /> <div> <p>R. Marti, H. Lourenco, and M. Laguna, "Assigning proctors to exams with scatter search," Journal of Computer Science Interfaces, vol. 12, no. 37, pp. 215-227, 2000.</p> <p>R. Awad and J. Chinneck, "Proctor assignment at Carleton University," Interfaces, vol. 28, no. 2, pp. 58-71, 1998.</p> <p>A. Lamghari and J.A. Ferland, "Structured neighborhood tabu search for assigning judges to competitions," Proceedings of IEEE Symposium on Computational Intelligence in Scheduling, 2007.</p> <p>N. Mansour, V. Isahakian, and I. Ghalayini, "Scatter search technique for exam timetabling," Journal of Applied Intelligence, vol. 34, no. 2, pp. 299-310, 2011.</p> <p>A. Gunawan and K. Ng, "Solving the teacher assignment problem by two metaheuristics," International Journal of Information and Management Sciences, vol. 22, no. 2, pp. 73-86, 2011.</p> <p>M. Bowman, L.C. Briand, and Y. Labiche, "Solving the Class Responsibility Assignment Problem in Object-Oriented Analysis with Multi-Objective Genetic Algorithms," IEEE Trans. Software Engineering, vol. 36, no. 6, pp. 817-837, 2010.</p> <p>D. Karaboga, An idea based on honey bee swarm for numerical optimization, Tech. Rep. TR06, Engineering Faculty, Computer Engineering Department, Erciyes University, 2005.</p> <p>D. Karaboga, B. Gorkemli, C. Ozturk, and N. Karaboga, "A comprehensive survey: artificial bee colony (ABC) algorithm and applications," Artificial Intelligence Review, vol. 42, no. 1, pp. 21-57, 2014.</p> <p>J. Firoz, M. Rahman, & T. Saha, "Bee algorithms for solving DNA fragment assembly problem with noisy and noiseless data," Proceedings of the 14th Conference on Genetic and Evolutionary Computation, 2012, pp. 201-208.</p> <p>M. Alzaqebah and S. Abdullah, "Artificial bee colony search algorithm for examination timetabling problems," International Journal of Physical Sciences, vol. 6, no. 17, pp. 4264"4272, 2011.</p> <p>A. Bhagade and P. Puranik, "Artificial bee colony (ABC) algorithm for vehicle routing optimization problem," International Journal of Soft Computing and Engineering, vol. 2, no. 2, pp. 329-333, 2012.</p> <p>J. Q. Li, Q. K. Pan, S. X. Xie, and S. Wang, "A hybrid artificial bee colony algorithm for flexible job shop scheduling problems," International Journal of Computers, Communications and Control, vol. 6, no. 2, pp. 286-296, 2011.</p> <p>A. Banharnsakun, B. Sirinaovakul, and T. “Achalakul, “Job shop scheduling with the best-so-far ABC,” Engineering Applications of Artificial Intelligence, vol. 25, no. 3, pp. 583–593, 2012. </p> <p>E. Bernardino, A. Bernardino, J. Sánchez-Pérez, J. Gómez-Pulido, and M. Vega-Rodríguez, “Using the bees algorithm to assign terminals to concentrators,” Proceedings of the 23rd International Conference on Industrial Engineering and other Applications of Applied Intelligent Systems, Berlin, Germany, 2010.</p> </div> <br /> </div> Full Text: <a href="http://it-in-industry.com/issue/archive/papers/42.html" class="file" target="_parent">PDF</a> <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="http://creativecommons.org/licenses/by/3.0/"> <img alt="Creative Commons License" style="border-width:0" src="http://i.creativecommons.org/l/by/3.0/80x15.png"/> </a> <br/> This work is licensed under a <a rel="license" target="_new" href="http://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>