M

make-to-order production 142 make-to-order production scheduling problem 143 makespan 150 manufacturing industries 147 master production schedule 147 material flows 124 materials requirements planning 142 maximal element (in preorder) 40 maximal feasible set 19 maximum (s, £)-cut 131,163 maximum time lag 8 maximum-cut problem 114 maximum-flow problem 43 maximum-weight clique 130 maximum-weight stable set 43, 130 method see algorithm Metra Potential Method 10, 11 min-cost flow problem 86 minimal delaying alternative 19,21, 33, 35

minimal delaying mode 76, 83 minimal forbidden set 19, 33

- breaking up 22 minimal fc-shortage set 33 minimal fc-surplus set 32 minimal point 41, 45, 52, 53 minimum execution time 124 minimum (s, £)-flow 43, 50, 130, 163 minimum time lag 8 minimum-cut problem 76

minimum-flow problem 50, 114, 153

mode assignment constraint 133

mode assignment problem 3, 133

mode relaxation 133,135

MPM see Metra Potential Method

MPM network 10

multi-level capacitated lot sizing problem 149 multi-level lot sizing 148 multi-mode project duration problem 132

multi-mode project network 134 multi-mode resource allocation problem 3, 124

multi-mode resource-constrained project scheduling problem 134 multi-pass heuristic 79

Was this article helpful?

0 0

Post a comment