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

      Batch scheduling to minimize the weighted number of tardy jobs

      Thumbnail
      View / Download
      145.6 Kb
      Author(s)
      Erel, E.
      Ghosh, J. B.
      Date
      2007
      Source Title
      Computers and Industrial Engineering
      Print ISSN
      0360-8352
      Electronic ISSN
      1879-0550
      Publisher
      Pergamon Press
      Volume
      53
      Pages
      394 - 400
      Language
      English
      Type
      Article
      Item Usage Stats
      252
      views
      205
      downloads
      Abstract
      In this paper, we address a single-machine scheduling problem with due dates and batch setup times to minimize the weighted number of tardy jobs. We give a pseudo-polynomial dynamic program and a fully-polynomial approximation scheme for the case where the due dates are uniform within a family.
      Keywords
      Approximation
      Dynamic programming
      Industrial engineering
      Optimization
      Polynomial approximation
      Problem solving
      Scheduling
      Batch scheduling
      Batch setup times
      Tardy jobs
      Job analysis
      Permalink
      http://hdl.handle.net/11693/23356
      Published Version (Please cite this version)
      https://doi.org/10.1016/j.cie.2007.03.006
      Collections
      • Department of Management 639
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCoursesThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCourses

      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 2976
      © Bilkent University - Library IT

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