Persistent Link:
http://hdl.handle.net/10150/185969
Title:
Location of inspection stations on flow networks.
Author:
Rebello, Ranjit Thomas.
Issue Date:
1992
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
This dissertation deals with the problem of locating inspection stations in two different scenarios: (1) in a manufacturing environment, and (2) in a network involving the transportation of hazardous materials. In the manufacturing environment problem, the location of specialized inspection stations in a serial system and in a serial-parallel system is considered. These location problems have the special characteristic that the demand for the facilities being located is from prespecified link flows and their properties. When defects are introduced in a serial manufacturing system, objectives such as minimization of total cost, maximization of yield, and minimization of undetected faulty units are all viable optimization criteria. The dissertation develops several new models for locating specialized inspection stations using such objectives. Cases considered include (1) when inspection/rework stations are to be located, (2) when inspection stations are already located but their operating modes (rework or scrap) are to be determined, and (3) when both locations and operating modes are to be determined. Exact and/or heuristic methods of solutions for these models are developed and some computational experience is reported. Serial lines have the disadvantage that the product flow is easily disrupted by a single machine malfunction anywhere on the line. One way of improving system performance is to provide some degree of redundancy at the machine level using serial-parallel systems. Extensions of some of the serial-system results to the serial-parallel systems are also presented. In the hazardous material transportation setting, the regulating agencies problem of making decisions on where to inspect trucks on the underlying transportation network is considered. In the case when each inspection station's capacity is limited, the problem can be formulated as a new capacitated facility location problem. Some heuristics and an exact branch-and-bound procedure to solve this problem are developed and some computational experience is reported.
Type:
text; Dissertation-Reproduction (electronic)
Keywords:
Dissertations, Academic.; Operations research.; Industrial engineering.
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Systems and Industrial Engineering; Graduate College
Degree Grantor:
University of Arizona
Committee Chair:
Mirchandani, Pitu B.

Full metadata record

DC FieldValue Language
dc.language.isoenen_US
dc.titleLocation of inspection stations on flow networks.en_US
dc.creatorRebello, Ranjit Thomas.en_US
dc.contributor.authorRebello, Ranjit Thomas.en_US
dc.date.issued1992en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractThis dissertation deals with the problem of locating inspection stations in two different scenarios: (1) in a manufacturing environment, and (2) in a network involving the transportation of hazardous materials. In the manufacturing environment problem, the location of specialized inspection stations in a serial system and in a serial-parallel system is considered. These location problems have the special characteristic that the demand for the facilities being located is from prespecified link flows and their properties. When defects are introduced in a serial manufacturing system, objectives such as minimization of total cost, maximization of yield, and minimization of undetected faulty units are all viable optimization criteria. The dissertation develops several new models for locating specialized inspection stations using such objectives. Cases considered include (1) when inspection/rework stations are to be located, (2) when inspection stations are already located but their operating modes (rework or scrap) are to be determined, and (3) when both locations and operating modes are to be determined. Exact and/or heuristic methods of solutions for these models are developed and some computational experience is reported. Serial lines have the disadvantage that the product flow is easily disrupted by a single machine malfunction anywhere on the line. One way of improving system performance is to provide some degree of redundancy at the machine level using serial-parallel systems. Extensions of some of the serial-system results to the serial-parallel systems are also presented. In the hazardous material transportation setting, the regulating agencies problem of making decisions on where to inspect trucks on the underlying transportation network is considered. In the case when each inspection station's capacity is limited, the problem can be formulated as a new capacitated facility location problem. Some heuristics and an exact branch-and-bound procedure to solve this problem are developed and some computational experience is reported.en_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
dc.subjectDissertations, Academic.en_US
dc.subjectOperations research.en_US
dc.subjectIndustrial engineering.en_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineSystems and Industrial Engineeringen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.chairMirchandani, Pitu B.en_US
dc.contributor.committeememberGoldberg, Jeffen_US
dc.contributor.committeememberSen, Suvrajeeten_US
dc.identifier.proquest9303312en_US
dc.identifier.oclc713357697en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.