Show simple item record

dc.contributor.authorLewis, F.L.en_US
dc.contributor.authorHorne, B.G.en_US
dc.contributor.authorAbdallah, C.T.en_US
dc.date.accessioned2006-03-10T07:23:31Z
dc.date.available2006-03-10T07:23:31Z
dc.date.issued1996-04-06T04:00:50Z
dc.identifier.urihttp://hdl.handle.net/1928/86
dc.descriptionTechnical Reporten_US
dc.description.abstractThis paper presents a comparison study of the computational complexity of the general job shop protocol and the flow line protocol in a flexible manufacturing system. It is shown that a certain representative problem of finding resource invariants is NP-complete in the case of the job shop, while in the flow line case it admits a closed-form solution. The importance of correctly selecting part flow and job routing protocols in flexible manufacturing systems to reduce complexity is thereby conclusively demonstrated.en_US
dc.format.extent293393 bytes
dc.format.extent1888 bytes
dc.format.extent26756 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypetext/plain
dc.format.mimetypetext/plain
dc.language.isoen_USen_US
dc.relation.ispartofseriesEECE-TR-96-002en_US
dc.subjectJob Shop problemen_US
dc.subjectFlow Lineen_US
dc.subjectComplexity Theoryen_US
dc.subjectPetri Neten_US
dc.titleOn the Computational Complexity of the Manufacturing Job Shop and Renetrant Flow Lineen_US
dc.typeTechnical Reporten_US
dc.data.json{ "@context": { "rdf": "http://www.w3.org/1999/02/22-rdf-syntax-ns#", "rdfs": "http://www.w3.org/2000/01/rdf-schema#", "xsd": "http://www.w3.org/2001/XMLSchema#" }, "@graph": [ { "@id": "http://54.191.234.158/entities/resource/Complexity_Theory", "@type": "http://schema.org/Intangible" }, { "@id": "http://hdl.handle.net/1928/196", "@type": "http://schema.org/WebSite" }, { "@id": "http://54.191.234.158/entities/resource/Petri_Net", "@type": "http://schema.org/Intangible" }, { "@id": "http://54.191.234.158/entities/resource/Horne_B.G.", "@type": "http://schema.org/Person" }, { "@id": "http://54.191.234.158/entities/resource/Job_Shop_problem", "@type": "http://schema.org/Intangible" }, { "@id": "http://hdl.handle.net/1928/86", "@type": "http://schema.org/CreativeWork", "http://schema.org/about": [ { "@id": "http://54.191.234.158/entities/resource/Complexity_Theory" }, { "@id": "http://54.191.234.158/entities/resource/Job_Shop_problem" }, { "@id": "http://54.191.234.158/entities/resource/Flow_Line" }, { "@id": "http://54.191.234.158/entities/resource/Petri_Net" } ], "http://schema.org/author": [ { "@id": "http://54.191.234.158/entities/resource/Horne_B.G." }, { "@id": "http://54.191.234.158/entities/resource/Abdallah_C.T." }, { "@id": "http://54.191.234.158/entities/resource/Lewis_F.L." } ], "http://schema.org/contentSize": [ "293393 bytes", "26756 bytes", "1888 bytes" ], "http://schema.org/datePublished": "1996-04-06T04:00:50Z", "http://schema.org/description": [ "Technical Report", "This paper presents a comparison study of the computational complexity of the general job shop protocol \nand the flow line protocol in a flexible manufacturing system. It is shown that a certain representative\nproblem of finding resource invariants is NP-complete in the case of the job shop, while in the flow line case it admits a closed-form solution. \nThe importance of correctly selecting part flow and job routing protocols in flexible manufacturing systems to reduce complexity is thereby \nconclusively demonstrated." ], "http://schema.org/encodingFormat": [ "text/plain", "application/pdf" ], "http://schema.org/inLanguage": "en_US", "http://schema.org/isPartOf": { "@id": "http://hdl.handle.net/1928/196" }, "http://schema.org/name": "On the Computational Complexity of the Manufacturing Job Shop and Renetrant Flow Line" }, { "@id": "http://54.191.234.158/entities/resource/Abdallah_C.T.", "@type": "http://schema.org/Person" }, { "@id": "http://54.191.234.158/entities/resource/Flow_Line", "@type": "http://schema.org/Intangible" }, { "@id": "http://54.191.234.158/entities/resource/Lewis_F.L.", "@type": "http://schema.org/Person" } ]}


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record