The space of solution alternatives in the optimal lotsizing problem for general assembly systems applying MRP theory

International Journal of Production Economics

Volumn 140, Issue 2, 2012, Pages 765-777

  Grubbström, Robert W ^a,b   Tang, Ou ^a  

^a LINKÖPING INSTITUTE OF TECHNOLOGY   (Sweden)

^b Mediterranean Institute for Advanced Studies   (Sweden)

Author keywords

Assembly system; Complexity; Laplace transform; MRP theory; Optimal lotsizing

Indexed keywords

ASSEMBLY SYSTEMS; AVERAGE COST; BILL OF MATERIALS; BINARY DECISION; COMPLEXITY; DYNAMIC LOT-SIZING; ECONOMIC EVALUATIONS; FEASIBLE SOLUTION; GENERAL ASSEMBLY; GENERAL METHOD; INPUT OUTPUT ANALYSIS; LOT SIZING; LOT SIZING PROBLEMS; MRP THEORY; MULTI-STAGE; NET PRESENT VALUE; OPTIMAL DYNAMICS; OPTIMAL PRODUCTION; PRODUCTION BATCHES; PRODUCTION INVENTORY SYSTEM; PRODUCTION PLANS; SOLUTION SPACE; WAGNER-WHITIN ALGORITHMS;

ALGORITHMS; ASSEMBLY; CUSTOMER SATISFACTION; ECONOMIC ANALYSIS; LAPLACE TRANSFORMS; PLANNING; PRODUCTION CONTROL;

OPTIMIZATION;

EID: 84866732859     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2011.01.012     Document Type: Conference Paper

References (39)

1. P. Afentakis, and B. Gavish Optimal lot-sizing algorithms for complex product structures Operations Research 34 1986 237 249
2. P. Afentakis, B. Gavish, and U. Karmarkar Computationally efficient optimal solutions to the lot-sizing problem in multistage assembly systems Management Science 30 1984 222 239
3. A.V. Aho, and N.J.A. Sloane Some doubly exponential sequences Fibonacci Quarterly 11 1973 429 437
4. J.D. Blackburn, and R.A. Millen The impact of a rolling schedule in a multilevel MRP system Journal of Operations Management 2 1982 125 135
5. D. Bogataj, and M. Bogataj Measuring the supply chain risk and vulnerability in frequency space International Journal of Production Economics 108 2007 291 301
6. Bogataj, M., Grubbström, R.W., Bogataj, L., Efficient location of industrial activity cells in a global supply chain, International Journal of Production Economics, in press. doi: 10.1016/j.ijpe.2010.09.035.
7. S.A. Buser Laplace transforms as present value rules: a note Journal of Finance 41 1986 243 247
8. W.B. Crowston, M. Wagner, and J.F. Williams Economic lot size determination in multi-stage assembly systems Management Science 19 1973 517 527
9. N. Dellaert, and J. Jeunet Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm International Journal of Production Research 38 5 2000 1083 1099
10. N. Dellaert, J. Jeunet, and N. Jonard A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs International Journal of Production Economics 68 2000 241 257
11. A. Federgruen, and M. Tzur A simple forward algorithm to solve general dynamic lot sizing models with n periods in 0(n log n) or 0(n) time Management Science 37 1991 909 925
12. R.W. Grubbström On the application of the Laplace transform to certain economic problems Management Science 13 1967 558 567
13. R.W. Grubbström A principle for determining the correct capital costs of work-in-progress and inventory International Journal of Production Research 18 1980 259 271
14. R.W. Grubbström Algorithms for optimal dynamic lotsizing in discrete and continuous time International Journal of Agile Manufacturing 8 2 2005 85 96
15. R.W. Grubbström Some aspects on modelling as a base for scientific recommendations Kybernetes 30 9/10 2001 1126 1138
16. R.W. Grubbström, M. Bogataj, and L. Bogataj Optimal lotsizing within MRP theory Annual Reviews in Control 34 1 2010 89 100
17. R.W. Grubbström, and Y. Jiang A survey and analysis of the application of the Laplace transform to present value problems Revista di Matematica per le Scienze Economiche e Sociale 12 1990 43 62
18. R.W. Grubbström, and J. Lundquist The Axsäter integrated production-inventory system interpreted in terms of the theory of relatively closed systems Journal of Cybernetics 7 1977 49 67
19. R.W. Grubbström, and A. Molinder Further theoretical considerations on the relationship between MRP, input-output analysis and multi-echelon inventory system International Journal of Production Economics 35 1994 299 311
20. R.W. Grubbström, and P. Ovrin Intertemporal generalization of the relationship between material requirements planning and input-output analysis International Journal of Production Economics 26 1992 311 318
21. R.W. Grubbström, and O. Tang An overview of input-output analysis applied to production-inventory systems Economic Systems Review 12 2000 3 25
22. R.W. Grubbström, and O. Tang Modelling rescheduling activities in a multi-period production-inventory system International Journal of Production Economics 68 2000 123 135
23. S.M. Gupta, and L. Brennan Lot sizing and backordering in multi-level product structures Production and Inventory Management Journal 33 1992 27 35
24. L. Horvat, and L. Bogataj A market game with the characteristic function according to the MRP and input-output analysis model International Journal of Production Economics 59 1999 281 288
25. Kaku, I., Li, Z., Xu, C., 2009. A simple heuristic algorithm based on segmentation to solve multilevel lot-sizing problems. Preprints of the 13th IFAC Symposium on Information Control Problems in Manufacturing, Moscow, Russia, June 3-5, pp. 550-555.
26. A. Kimms A genetic algorithm for multi-level, multi-machine lot sizing and scheduling Computers and Operations Research 26 1999 829 848
27. J-U. Kim, and Y-D. Kim Simulated annealing and genetic algorithms for scheduling products with multi-level product structure Computers and Operations Research 23 1996 857 868
28. R. Kuik, and M. Salomon Multi-level lot-sizing problem: evaluation of a simulated annealing heuristic European Journal of Operational Research 45 1990 25 37
29. M.A. McKnew, C. Saydam, and B.J. Coleman An efficient zero-one formulation of the multilevel lot-sizing problem Decision Sciences 22 1991 280 295
30. A. Molinder Material requirements planning employing input-output analysis and Laplace transforms 1995 PROFIL 14, Production-Economic Research in Linköping Linköping
31. E.D. Silver, D. Pyke, and R. Peterson Inventory Management and Production Planning and Scheduling third ed. 1998 John Wiley & Sons New York
32. E. Steinberg, and H.A. Napier Optimal multi-level lot sizing for requirements planning systems Management Science 26 1980 1258 1271
33. J.J. Sylvester On a point in the theory of vulgar fractions American Journal of Mathematics 3 4 1880 332 335
34. O. Tang Planning and replanning within the material requirements planning environment - a transform approach 2000 PROFIL 16, Production Economic Research in Linköping Linköping
35. O. Tang Simulated annealing in lot sizing problems International Journal of Production Economics 88 2004 173 181
36. O. Tang, and R.W. Grubbström Planning and replanning MPS under demand uncertainty International Journal of Production Economics 78 2002 323 334
37. A. Thorstenson Capital costs in inventory models - a discounted cash flow approach 1988 PROFIL 8, Production-Economic Research in Linköping Linköping
38. A.F. Veinott Jr. Minimum concave-cost solution of Leontief substitution models of multifacility inventory systems Operations Research 17 1969 262 291
39. H.M. Wagner, and T.M. Whitin A dynamic version of the economic lot size model Management Science 5 1958 89 96