Single machine scheduling with precedence constraints of dimension 2
| dc.contributor.author | Steiner, George | en_US |
| dc.contributor.author | McMaster University, Faculty of Business | en_US |
| dc.date.accessioned | 2014-06-17T20:41:07Z | |
| dc.date.available | 2014-06-17T20:41:07Z | |
| dc.date.created | 2013-12-23 | en_US |
| dc.date.issued | 1982-06 | en_US |
| dc.description | <p>21, 5 leaves : ; Includes bibliographical references (leaf [22]). ; "June, 1982."</p> | en_US |
| dc.description.abstract | <p>Consider the set of tasks that are partiallv ordered by precedence constraints. The tasks are to be sequenced so that a given objective function will assume its optimal value over the set of feasible solutions. A subset of tasks is called feasible, if for every task in the subset, all of its predecessors are also in the subset. We present an efficient dynamic proqramminq solution to the problem, when the constraining Partial order has a dimension < 2. This is done by defining a "compact" labelinq scheme and a very efficient enumerative procedure for all the feasible subsets. In this process a new characterization is qiven for 2-dimensional partial orders.</p> | en_US |
| dc.identifier.other | dsb/145 | en_US |
| dc.identifier.other | 1144 | en_US |
| dc.identifier.other | 4944168 | en_US |
| dc.identifier.uri | http://hdl.handle.net/11375/5486 | |
| dc.relation.ispartofseries | Research and working paper series (McMaster University. Faculty of Business) | en_US |
| dc.relation.ispartofseries | no. 188 | en_US |
| dc.subject | Business | en_US |
| dc.subject | Business | en_US |
| dc.subject.lcc | Production scheduling > Mathematical models Sequences (Mathematics) Linear programming | en_US |
| dc.title | Single machine scheduling with precedence constraints of dimension 2 | en_US |
| dc.type | article | en_US |
Files
Original bundle
1 - 1 of 1