• About
  • Policies
  • What is open access
  • 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.

      Satisfying due-dates in the presence of sequence dependent family setups with a special comedown structure

      Thumbnail
      View / Download
      241.4 Kb
      Author(s)
      Taner, M. R.
      Hodgson, T. J.
      King, R. E.
      Schultz, S. R.
      Date
      2007-12-22
      Source Title
      Computers and Industrial Engineering
      Print ISSN
      0360-8352
      Publisher
      Elsevier
      Volume
      52
      Issue
      1
      Pages
      57 - 70
      Language
      English
      Type
      Article
      Item Usage Stats
      181
      views
      158
      downloads
      Abstract
      This paper addresses a static, n-job, single-machine scheduling problem with sequence dependent family setups. The setup matrix follows a special structure where a constant setup is required only if a job from a smaller indexed family is an immediate successor of one from a larger indexed family. The objective is to minimize the maximum lateness (Lmax). A two-step neighborhood search procedure and an implicit enumeration scheme are proposed. Both procedures exploit the problem structure. The enumeration scheme produces optimum solutions to small and medium sized problems in reasonable computational times, yet it fails to perform efficiently in larger instances. Computational results show that the heuristic procedure is highly effective, and is efficient even for extremely large problems.
      Keywords
      Scheduling
      Maximum Lateness
      Sequence Dependent Family Setups
      Comedown
      Heuristics
      Permalink
      http://hdl.handle.net/11693/11526
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.cie.2006.10.008
      Collections
      • Department of Industrial Engineering 702
      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