Job Sequencing & WIP level determination in a cyclic CONWIP Flowshop with Blocking

Simple item page
dc.contributor.authorPalekar, Nipun Pushpasheelen
dc.contributor.committeechairSarin, Subhash C.en
dc.contributor.committeememberJoseph, Tim W.en
dc.contributor.committeememberKoelling, C. Patricken
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessioned2014-03-14T20:45:07Zen
dc.date.adate2000-09-14en
dc.date.available2014-03-14T20:45:07Zen
dc.date.issued2000-07-24en
dc.date.rdate2001-09-14en
dc.date.sdate2000-09-10en
dc.description.abstractA CONWIP (Constant Work-In-Progress) system is basically a hybrid system with a PUSH-PULL interface at the first machine in the line. This research addresses the most general case of a cyclic CONWIP system by incorporating two additional constraints over earlier studies namely; stochastic processing times and limited intermediate storage. One of the main issues in the design of a CONWIP system is the WIP level 'M', to be maintained. This research proposes an iterative procedure to determine this optimal level. The second main issue is the optimization of the line by determining an appropriate job sequence. This research assumes a 'permutational' scheduling policy and proposes an iterative approach to find the best sequence. The approach utilizes a controlled enumerative approach called the Fast Insertion Heuristic (FIH) coupled with a method to appraise the quality of every enumeration at each iteration. This is done by using a modified version of the Floyd's algorithm, to determine the cycle time (or Flow time) of a partial/full solution. The performance measures considered are the Flow time and the Interdeparture time (inverse of throughput). Finally, both the methods suggested for the two subproblems, are tested through computer implementations to reveal their proficiency.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-09102000-18540041en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-09102000-18540041/en
dc.identifier.urihttp://hdl.handle.net/10919/34997en
dc.publisherVirginia Techen
dc.relation.haspartetd.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectSerial Manufacturing Systemen
dc.subjectQueuing theory applied to Flow shop with blockingen
dc.subjectFlow Shop Schedulingen
dc.subjectCONWIPen
dc.subjectMean Value Analysisen
dc.subjectFlow shop with blockingen
dc.subjectBlockingen
dc.subjectSequencing and Schedulingen
dc.subjectFast Insertion Heuristicen
dc.subjectScheduling Epochsen
dc.titleJob Sequencing & WIP level determination in a cyclic CONWIP Flowshop with Blockingen
dc.typeThesisen
thesis.degree.disciplineIndustrial and Systems Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
etd.pdf
Size:
671.7 KB
Format:
Adobe Portable Document Format
Download
Collections
Masters Theses