Hierarchical structure in manufacturing systems - a literature survey

International Journal of Manufacturing Technology and Management

Volumn 3, Issue 3, 2001, Pages 210-224

  Okuda, Kazushige ^a  

^a OTARU UNIVERSITY OF COMMERCE   (Japan)

Author keywords

aggregation disaggregation model; bi level planning; decentralization; decomposition principle; hierarchical production planning; Hierarchical structure; multi division; multilevel lot sizing; non cooperative game theory; principal agent problem

Indexed keywords

EID: 4344561224     PISSN: 13682148     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJMTM.2001.001406     Document Type: Article

References (62)

1. Hitomi, K. (1996) Manufacturing Systems Engineering, second edition, Taylor & Francis, pp.47–55.
2. Hax, A.C. and Meal H.C. (1975) ‘Hierarchical integration of production planning and scheduling’, in Studies in Management Science, Vol. 1, Logistics, North-Holland, pp.53–69.
3. Hax, A.C. and Candea, C. (1984) Production and Inventory Management, Prentice-Hall, pp.395–407.
4. Bitran, G.R. and Hax, A.C. (1977) ‘On the design of hierarchical production planning systems’, Decision Science, Vol. 8, No. 1, pp.28–54.
5. Bitran, G.R., Hass, E.A. and Hax, A.C. (1981) ‘Hierarchical production planning: a single stage system’, Operations Research, Vol. 29, No. 4, pp.717–743.
6. Bitran, G.R., Hass, E.A. and Hax, A.C. (1982) ‘Hierarchical production planning: a two stage system’, Operations Research, Vol. 30, No. 2, pp.232–251.
7. Graves, S.C. (1982) ‘Using Lagrangean techniques to solve hierarchical production planning problems’, Management Science, Vol. 28, No. 3, pp.260–275.
8. Aardal, K. and Larsson, T. (1990) ‘A Benders decomposition based heuristic for the hierarchical production planning problem’, European Journal of Operational Research, Vol. 45, pp.4–14.
9. Benders, J.F, (1962) ‘Partitioning procedures for solving mixed-variables programming problems’, Numerische Mathematik, Vol. 4, pp.238–252.
10. Bowers, M.R. and Jarvis, J.P. (1992) ‘A hierarchical production planning and scheduling models’, Decision Science, Vol. 23, pp.1144–159.
11. Carravilla, M.A. and de Sousa, J.P. (1995) ‘Hierarchical production planning in a Make-To-Order company: a case study’, European Journal of Operational Research, Vol. 86, pp.43–56.
12. Qiu, M.M. and Burch, E.E. (1997) ‘Hierarchical production planning and scheduling in a multi-product, multi-machine environment’, International Journal of Production Research, Vol. 35, No. 11, pp.3023–3042.
13. Tsubone, H., Matuura, H. and Tsutsu, T. (1991) ‘Hierarchical production planning system for a two-stage process’, International Journal of Production Research, Vol. 29, No. 4, pp.769–785.
14. Saad, G.H. (1990) ‘Hierarchical production-planning systems: extensions and modifications’, Journal of Operational Research Society, Vol. 41, No. 7, pp.609–624.
15. Rogers, D.F., Plante, R.D., Wong, R. and Evans, J.R. (1991) ‘Aggregation and disaggregation techniques and methodology in optimization’, Operations Research, Vol. 39, No. 4, pp.553–582.
16. Axsäter, S. (1981) ‘Aggregation of product data for hierarchical production planning’, Operations Research, Vol. 29, No. 4, pp.744–756.
17. Axsäter, S. (1986) ‘On the feasibility of aggregate production plans’, Operations Research, Vol. 34, pp.796–800.
18. Nam, S-J. and Logendran, R. (1992) ‘Aggregate production planning: a survey of models and methodologies’, European Journal of Operational Research, Vol. 61, pp.255–272.
19. Thompson, S.D. and Davis, W.J. (1990) ‘An integrated approach for modeling uncertainty in aggregate production planning’, IEEE Transaction on Systems, Man, and Cybernetics, Vol. 20, No. 5, pp.1000–1012.
20. Shen, R.F.C. (1994) ‘Aggregate production planning by stochastic control’, European Journal of Operational Research, Vol. 73, pp.346–359.
21. Holt, C.C., Modigliani, F., Muth, J.F. and Simon, H.A. (1960) Planning Production, Inventories, and Work Force, Prentice-Hall.
22. Huang, H-J. and Xu, G. (1998) ‘Aggregate scheduling and network solving of multi-stage and multi-item manufacturing systems’, European Journal of Operational Research, Vol. 105, pp.52–65.
23. Kuik, R. and Salomon, M. (1990) ‘Multi-level lot sizing problem: evaluation of a simulated-annealing heuristic’, European Journal of Operational Research, Vol. 45, pp.25–37.
24. Kims, A. (1996) ‘Multi-level, single-machine lot sizing and scheduling (with initial inventory)’, European Journal of Operational Research, Vol. 89, pp.86–99.
25. Roll, Y. and Kami, R. (1991) ‘Multi-item, multi-level lot sizing with an aggregate capacity constraint’, European Journal of Operational Research, Vol. 51, pp.73–87.
26. Lozano, S., Larraneta J. and Onieva L. (1991) ‘Primal-dual approach to the single level capacitated lot sizing problem’, European Journal of Operational Research, Vol. 51, pp.354–366.
27. Stadtler, H. (1996) ‘Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lot sizing’, European Journal of Operational Research, Vol. 94, pp.561–581.
28. Tempelmeier, H. and Derstroff, M. (1996) ‘A Lagrangean-based heuristic for dynamic multi-level multi-item constrained lot sizing with setup cost’, Management Science, Vol. 42, No. 5, pp.738–757.
29. Maes, J., McClain, J.O. and van Wassenhove, L.N. (1991) ‘Multi-level capacitated lot sizing complexity and LP-based heuristics’, European Journal of Operational Research, Vol. 53, pp.131–148.
30. Tempelmeier, H. and Helber, S. (1994) ‘A heuristic for dynamic multi-item multi-level capacitated lot sizing for general product structures’, European Journal of Operational Research, Vol. 75, pp.296–311.
31. Dantizig, G.B. and Wolfe, P. (1960) ‘Decomposition principle for linear programs’, Operations Research, Vol. 8, No. 1, pp.101–111.
32. Baumol, W.J. and Fabian (1964) “Decomposition, pricing for decentralization and external economics’, Management Science, Vol. 11, No. 1, pp.1–32.
33. Kornai, L. and Liptak, T. (1965) ‘Two-level planning’, Econometrica, Vol. 33, No. 1, pp.141–169.
34. Thach, P.T. (1992) ‘A decomposition method using a pricing mechanism for min concave cost flow problems with a hierarchical structure’, Mathematical Programming, Vol. 53, pp.339–359.
35. Thach, P.T. and Konno, H. (1993) ‘A generalized Dantzig-Wolfe decomposition principle for a class of nonconvex programming problems’, Mathematical Programming, Vol. 62, pp.239–260.
36. Goffin, J-L., Haurie, A., Vial, J-Ph. and Zhu, D.L. (1993) “Using central prices in the decomposition of linear programs’, European Journal of Operational Research, Vol. 64, pp.393–409.
37. Van Roy, T.J. (1983) ‘Cross decomposition for mixed-integer programming’, Mathematical Programming, Vol. 25, pp.46–63.
38. Van Roy, T.J. (1986) A cross decomposition algorithm for capacitated facility location’, Operations Research, Vol. 34, No. 1, pp.145–163.
39. Aardal, K. and Ari, A. (1990) ‘On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programming’, European Journal of Operational Research, Vol. 46, pp.393–398.
40. Holmberg, K. (1992) ‘Linear mean value cross decomposition: a generalization of the Kornai- Liptak method’, European Journal of Operational Research, Vol. 62, pp.55–73.
41. Van de Panne, C. (1991) “Decentralization for multi-division enterprises’, Operations Research, Vol. 39, No. 5, pp.786–797.
42. Jornsten, K. and Leisten, R. (1994) ‘Aggregation and decomposition for multi-divisional linear programs’, European Journal of Operational Research, Vol. 72, pp.175–191.
43. Jornsten, K. and Leisten, R. (1995) ‘Decomposition and iterative aggregation in hierarchical and decentralized planning structures’, European Journal Operational Research, Vol. 86, pp.120–140.
44. Cho, D. (1997) ‘Two-level optimization for decentralized production and advertising planning’, International Journal of Systems Science, Vol. 28, No. 12, pp.1319—1323.
45. Shimizu, K., Ishizuka, Y. and Bard, J.F. (1997) ‘Nondifferentiable and Two-level Mathematical Programming’, Kluwer, pp.312–317.
46. Fortuny-Amat, J. and McCarl, B. (1981) ‘A representation and economic interpretation of a two-level programming problem’, Journal of Operational Research Society, Vol. 32, pp.783–792.
47. Wen, U.P. and Hsu, S.T. (1991) ‘Linear bi-level programming problems - a review’, Journal of Operational Research Society, Vol. 42, No. 2, pp.125–133.
48. Wen, U.P. and Hsu, S.T. (1991) ‘Efficient solutions for the linear bi-level programming problem’, European Journal of Operational Research, Vol. 62, pp.354–362.
49. Bard, J.F. and Moore, J.T. (1992) ‘An algorithm for the discrete bi-level programming problem’, Naval Research Logistics, Vol. 39, pp.419–435.
50. Edmunds, T.A. and Bard, J.F. (1991) ‘Algorithms for non-linear bi-level mathematical programs’, IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-21, No. 1, pp.83–89.
51. Onal, H. (1993) ‘A modified simplex approach for solving bi-level linear programming problems’, European Journal of Operational Research, Vol. 67, pp.126–135.
52. Liu, Y.H. and Hart, S.M. (1994) ‘Characterizing an optimal solution to the linear bi-level programming problem’, European Journal of Operational Research, Vol. 79, pp.164–166.
53. Jan, R.H. and Chern, M.S. (1994) ‘Non-linear integer bi-level programming’, European Journal Of Operational Research, Vol. 72, pp.574–578.
54. Falk, J.E. and Liu, J. (1995) ‘On bi-level programming, Part I: general non-linear cases’, Mathematical Programming, Vol. 79, pp.47–72.
55. [55] Okuda, K. (1992) ‘Studies of coordination problem decentralized production systems’, International Conference on Economics/Management and Information Technology, 31 August - 4 September, pp.181–184.
56. Ross, S.A. (1973) ‘The economic theory of agency: the principal’s problem’, American Economic Review, Vol. 63, No. 2, pp.134–139.
57. Myerson, R.B. (1982) ‘Optimal coordination mechanisms in generalized principal-agent problems’, Journal ofMathematical Economics, Vol. 10, pp.67–81.
58. Itoh, H. (1991) ‘Incentives to help in multi-agent situations’, Econometrica, Vol. 59, No. 3, pp.611–636.
59. Szczerbicki, E. (1993) ‘Rule-based integration of autonomous multi-agent systems’, International Journal of Systems Science, Vol. 24, No. 11, pp.2117–2134.
60. Szczerbicki, E. (1996) ‘External environment of an autonomous manufacturing agent: dynamic and representation’, International Journal of Systems Science, Vol. 27, No. 12, pp.1211–1218.
61. Arya, A., Fellingham, J.C. and Young, R.A. (1993) ‘The effects of risk aversion on production decisions in decentralized organizations’, Management Science, Vol. 39, No. 7, pp.794–805.
62. Paik, T.Y. and Sen, P.K. (1995) ‘Project evaluation and control in decentralized firms: is capital rationing always optimal?’, Management Science, Vol. 41, No. 8, pp.1404–1414.