Generation of low-dimensional capacity constraints for parallel machines

References

• Avis, D., Bremner, D. and Seidel, R. (1997) How good are convex hull algorithms? Computational Geometry, 7(5), 265–301.
   Web of Science ®Google Scholar
• Avis, D. and Fukuda, K. (1992) A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Discrete and Computational Geometry, 8(1), 295–313.
   Web of Science ®Google Scholar
• Avis, D. and Roumanis, G. (2013) A portable parallel implementation of the LRS vertex enumeration code. Lecture Notes in Computer Science, 8287, 414–429.
   Google Scholar
• Bermon, S. and Hood, S.J. (1999) Capacity optimization planning system. Interfaces, 29(5), 31–50.
   Web of Science ®Google Scholar
• Centeno, G. and Armacost, R.L. (2004) Minimizing makespan on parallel machines with release time and machine eligibility restrictions. International Journal of Production Research, 42(6), 1243–1256.
   Web of Science ®Google Scholar
• Chung, S.-H., Huang, C.-Y. and Lee, A.H.I. (2008) Heuristic algorithms to solve the capacity allocation problem in photolithography area. OR Spectrum, 30(3), 431–452.
   Web of Science ®Google Scholar
• Fukuda, K. (2004) From the zonotope construction to the Minkowski addition of convex polytopes. Journal of Symbolic Computation, 38(4), 1261–1272.
   Web of Science ®Google Scholar
• Fukuda, K. (2008) cddlib Reference Manual, Swiss Federal Institute of Technology, Zurich, Switzerland.
   Google Scholar
• Fukuda, K. and Prodon, A. (1996) Double description method revisited. Lecture Notes in Computer Science, 1120, 91–111.
   Google Scholar
• Fukuda, K. and Weibel, C. (2007) f-Vectors of Minkowski additions of convex polytopes. Discrete and Computational Geometry, 37(4), 503–516.
   Web of Science ®Google Scholar
• Fukuda, K. and Weibel, C. (2009) Facet computation for Minkowski sums of polytopes. Technical report, Swiss Federal Institute of Technology, Zurich, Switzerland.
   Google Scholar
• Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to NP-Completeness, Freeman, New York, NY.
   Google Scholar
• Grünbaum, B. (2003) Convex Polytopes, Springer, New York, NY.
   Google Scholar
• Hackman, S.T. and Leachman, R.C. (1989) A general framework for modeling production. Management Science, 35(4), 478–495.
   Web of Science ®Google Scholar
• Hopp, W.J. and Spearman, M.L. (2011) Factory Physics, Waveland, Long Grove, IL.
   Google Scholar
• Hung, Y.-F. and Cheng, G.-J. (2002) Hybrid capacity modeling for alternative machine types in linear programming production planning. IIE Transactions, 34, 157–165.
   Web of Science ®Google Scholar
• Johnson, L.A. and Montgomery, D.C. (1974) Operations Research in Production Planning, Scheduling, and Inventory Control, Wiley, New York, NY.
   Google Scholar
• Kim, D.-W., Kim, K.-H., Jang, W. and Chen, F. (2002) Unrelated parallel machine scheduling with setup times using simulated annealing. Robotics and Computer-Integrated Manufacturing, 18(3), 223–231.
   Web of Science ®Google Scholar
• Leachman, R.C. and Carmon, T.F. (1992) On capacity modeling for production planning with alternative machine types. IIE Transactions, 24(4), 62–72.
   Web of Science ®Google Scholar
• Lee, Y.H., Park, J. and Kim, S. (2002) Experimental study on input and bottleneck scheduling for a semiconductor fabrication line. IIE Transactions, 34(2), 179–190.
   Web of Science ®Google Scholar
• Liberopoulos, G. (2002) Production capacity modeling of alternative, nonidentical, flexible machines. International Journal of Flexible Manufacturing Systems, 14(4), 345–359.
   Google Scholar
• Logendran, R. and Subur, F. (2004) Unrelated parallel machine scheduling with job splitting. IIE Transactions, 36(4), 359–372.
   Web of Science ®Google Scholar
• Missbauer, H. and Uzsoy, R. (2011) Optimization models of production planning problems, in K.G. Kempf, P. Keskinocak, R. Uzsoy (eds), Planning Production and Inventories in the Extended Enterprise, Springer, New York, NY, pp. 437–507.
   Google Scholar
• Mönch, L., Fowler, J.W. and Mason, S.J. (2013) Production Planning and Control for Semiconductor Wafer Fabrication Facilities, Springer, New York, NY.
   Google Scholar
• Motzkin, T.S., Raiffa, H., Thompson, G.L. and Thrall, R.M. (1953) The double description method, in H. W. Kuhn & A. W. Tucker (eds), Contributions to the Theory of Games, volume 2, Princeton University Press, Princeton, NJ, pp. 51–73.
   Google Scholar
• Pinedo, M. (2012) Scheduling: Theory, Algorithms, and Systems, Springer, New York, NY.
   Google Scholar
• Sanders, P. and Schulz, C. (2013) Think locally, act globally: Highly balanced graph partitioning. Lecture Notes in Computer Science, 7933, 164–175.
   Google Scholar
• Selçuk, B., Fransoo, J.C. and de Kok, A.G. (2008) Work-in-process clearing in supply chain operations planning. IIE Transactions, 40(3), 206–220.
   Web of Science ®Google Scholar
• Song, Y., Zhang, M.T., Yi, J., Zhang, L. and Zheng, L. (2007) Bottleneck station scheduling in semiconductor assembly and test manufacturing using ant colony optimization. IEEE Transactions on Automation Science and Engineering, 4(4), 569–578.
   Web of Science ®Google Scholar
• Tiwary, H.R. (2008) On the hardness of computing intersection, union and Minkowski sum of polytopes. Discrete and Computational Geometry, 40(3), 469–479.
   Web of Science ®Google Scholar
• Uzsoy, R., Lee, C.-Y. and Martin-Vega, L.A. (1992) A review of production planning and scheduling models in the semiconductor industry part I: System characteristics, performance evaluation and production planning. IIE Transactions, 24(4), 47–60.
   Web of Science ®Google Scholar
• Uzsoy, R., Lee, C.-Y. and Martin-Vega, L.A. (1994) A review of production planning and scheduling models in the semiconductor industry part II: Shop-floor control. IIE Transactions, 26(5), 44–55.
   Web of Science ®Google Scholar
• Vollmann, T.E., Berry, W.L. and Whybark, D.C. (1997) Manufacturing Planning and Control Systems, Irwin/McGraw-Hill, New York, NY.
   Google Scholar
• Weibel, C. (2010) Implementation and parallelization of a reverse-search algorithm for Minkowski sums, in Proceedings of the 12th Workshop on Algorithm Engineering and Experiments (ALENEX), SIAM, Austin, TX, pp. 34–42.
   Google Scholar
• Yu, L., Shih, H.M., Pfund, M., Carlyle, W.M. and Fowler, J.W. (2002) Scheduling of unrelated parallel machines: An application to PWB manufacturing. IIE Transactions, 34(11), 921–931.
   Web of Science ®Google Scholar
• Ziegler, G.M. (2007) Lectures on Polytopes, in S. Axler, F.W. Gehring, K.A. Ribet (eds.), Graduate Texts in Mathematics, p. 152. Springer, New York, NY.
   Google Scholar