• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs

      Thumbnail
      View / Download
      374.2 Kb
      Author
      Erenay, F. S.
      Sabuncuoglu, I.
      Toptal, A.
      Tiwari, M. K.
      Date
      2010
      Source Title
      European Journal of Operational Research
      Print ISSN
      0377-2217
      Electronic ISSN
      1872-6860
      Publisher
      Elsevier
      Volume
      201
      Issue
      1
      Pages
      89 - 98
      Language
      English
      Type
      Article
      Item Usage Stats
      113
      views
      121
      downloads
      Abstract
      We consider the bicriteria scheduling problem of minimizing the number of tardy jobs and average flowtime on a single machine. This problem, which is known to be NP-hard, is important in practice, as the former criterion conveys the customer's position, and the latter reflects the manufacturer's perspective in the supply chain. We propose four new heuristics to solve this multiobjective scheduling problem. Two of these heuristics are constructive algorithms based on beam search methodology. The other two are metaheuristic approaches using a genetic algorithm and tabu-search. Our computational experiments indicate that the proposed beam search heuristics find efficient schedules optimally in most cases and perform better than the existing heuristics in the literature.
      Keywords
      Bicriteria scheduling
      Average flowtime
      Number of tardy jobs
      Beam search
      Permalink
      http://hdl.handle.net/11693/22429
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.ejor.2009.02.014
      Collections
      • Department of Industrial Engineering 684
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy