Show simple item record

dc.contributor.advisorChairperson, Graduate Committee: Edward L. Mooneyen
dc.contributor.authorPhilip, Deepuen
dc.date.accessioned2013-06-25T18:37:27Z
dc.date.available2013-06-25T18:37:27Z
dc.date.issued2005en
dc.identifier.urihttps://scholarworks.montana.edu/xmlui/handle/1/2055en
dc.description.abstractThis study presents a new simulation-based local search approach for solving shop scheduling problems. Results for classical problems from the literature demonstrate the effectiveness and quality of the approach. Application is also shown for reentrant flexible job shop with sequence dependent setup times (RFJSSDS), a new, very general, class of problems. RFJSSDS is a generalization of the classical job shop, reentrant flow shop and flexible job shop problems. Multiple products (routes), sequence dependent setup times at the work centers and reentrancy of the jobs make RFJSSDS one of the more general and difficult shop scheduling problems. Examples of this type of problem include semiconductor wafer fabrication facilities and flexible machining systems. The solution methodology developed in this study features a new Simulation Based Local Improvement with Multi Start (SBLIMS) algorithm. The local search procedure modifies an initial feasible solution provided by the simulation module to generate promising neighbor solutions. A generated solution is considered to be better if there is a reduction in the total completion time or makespan. A unique filtering strategy is used to select and rank moves, using both task and resource views of a schedule. Multiple random starting points are generated in multistart fashion as part of the solution process. New theorems are presented that form the basis for SBLIMS. The SBLIMS algorithm was evaluated using test instances for several shop scheduling problems as well as RFJSSDS. A set of synthetic problems was generated to study RFJSSDS, because there were no RFJSSDS instances available from the literature. The SBLIMS algorithm was compared with various dispatch rules in the RFJSSDS domain and its performance was found to be better in most cases. SBLIMS was also tested with well known special cases of RFJSSDS: the classical job shop, reentrant flow shop and flexible job shop problems. The SBLIMS algorithm provided excellent results compared with those provided in the literature, establishing the generality of the approach for solving a broad class of shop scheduling problems.en
dc.language.isoenen
dc.publisherMontana State University - Bozeman, College of Engineeringen
dc.subject.lcshScheduling.en
dc.subject.lcshJob shops.en
dc.subject.lcshEmployment re-entry.en
dc.titleScheduling reentrant flexible job shops with sequence dependent setup timesen
dc.typeThesisen
dc.rights.holderCopyright 2005 by Deepu Philipen
thesis.catalog.ckey1168012en
thesis.degree.committeemembersMembers, Graduate Committee: Michael Cole; Paul Schillingsen
thesis.degree.departmentIndustrial Engineering.en
thesis.degree.genreThesisen
thesis.degree.nameMSen
thesis.format.extentfirstpage1en
thesis.format.extentlastpage184en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record