On sequencing ordered matrix flowshop problems

dc.creatorKhan, Abdul Waheed
dc.date.accessioned2016-11-14T23:16:47Z
dc.date.available2011-02-18T20:44:36Z
dc.date.available2016-11-14T23:16:47Z
dc.date.issued1974-08
dc.degree.departmentIndustrial and Systems Engineeringen_US
dc.description.abstractIn industrial processes, several jobs are processed by the same set of machines or facilities. As a result, each job competes for the use of the available facilities. The problem is then to determine the sequence in which the jobs should be processed at each facility in order to satisfy some objective criterion. Sequencing problems can be divided into three broad categories; flowshop, job shop, and general sequencing. These categories are based on the job routing patterns in a shop. Within the flowshop category Smith [11] has defined subcategories, two of which are called "ordered matrix" and "semiordered matrix problem". This research is concerned with the ordered matrix problem. The purpose of the research is to analyze the problem with respect to three different objective criteria. These objective criteria are the minimum makespan, minimum mean completion time of jobs and minimum total tardiness of late jobs. The relevance and importance of these criteria will be discussed in subsequent chapters.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2346/14618en_US
dc.language.isoeng
dc.publisherTexas Tech Universityen_US
dc.rights.availabilityUnrestricted.
dc.subjectProduction schedulingen_US
dc.subjectBranch and bound algorithmsen_US
dc.titleOn sequencing ordered matrix flowshop problems
dc.typeDissertation

Files