Please use this identifier to cite or link to this item:
https://elibrary.tucl.edu.np/handle/123456789/20223
Title: | On the Solvability and Implementation of Mixed-Model Just-In-Time Production System |
Authors: | Panday, Deepak |
Keywords: | Overlapping sequences;Optimal sequence |
Issue Date: | 2008 |
Publisher: | Department of Computer Science and Information Technology |
Institute Name: | Central Department of Computer Science and Information Technology |
Level: | Masters |
Abstract: | Scheduling problems are most primitive problems in Computer Science and Industries. Obtaining an optimal sequence in mixed-model production system under the just-in-time philosophy is one of such a challenging problem. The problem in a multilevel facility are strongly NP-hard, however, the single-level problems are pseudo-polynomial solvable. In this dissertation, developments of mixed-model just-in-time production problems are studied thoroughly. Different purposed algorithms are tested for their solvability and implementation purpose. Lastly, more practical mixed-model just-in-time sequencing problem is considered with the given set of sequences as precedence constraints. An efficient algorithm, which obtains an optimal solution for the maximum deviation objective in single level is studied and is extended as a solution for overlapping sequences. |
URI: | https://elibrary.tucl.edu.np/handle/123456789/20223 |
Appears in Collections: | Computer Science & Information Technology |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Full Thesis.pdf | 789.37 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.