A near-optimal solution method of multi-item multi-process dynamic lot size scheduling problem

JSME International Journal, Series C: Mechanical Systems, Machine Elements and Manufacturing

Volumn 46, Issue 1, 2003, Pages 46-53

  Muramatsu, Kenji ^a   Warman, Aditya ^a   Kobayashi, Minoru ^a  

^a TOKAI UNIVERSITY   (Japan)

Author keywords

Dynamic lot size scheduling; Lagrangian decomposition coordination method; Multi item multi process production system; Optimization; Setup time

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DECISION MAKING; LAGRANGE MULTIPLIERS; PROBLEM SOLVING;

LOT SIZING;

SCHEDULING;

SCHEDULING;

EID: 0042828939     PISSN: 13447653     EISSN: None     Source Type: Journal    
DOI: 10.1299/jsmec.46.46     Document Type: Article

References (18)

1. Afentakis, P. and Gavish, B., Optimal Lot-Sizing Algorithms for Complex Product Structures, Oper. Res., Vol. 34 (1986), pp. 237-249.
2. Billington, P.J., McClain, J.O. and Thomas, L.J., Heuristics for Multilevel Lot-Sizing with a Bottleneck, Manage. Sci., Vol. 32, No. 8 (1986), pp. 989-1006.
3. Tempelmeir, H. and Destroff, M., A Lagrangian-based Heuristics for Dynamic Multi-item Multi-level Constrained Lotsizing with Setup Times, Manage. Sci., Vol. 42, No. 5 (1996), pp. 738-757.
4. Kimms, A., Multi Level Lot Sizing and Scheduling-Methods for Capacitated, Dynamic, and Deterministic Models, Physica, Heidelberg, (1997).
5. Drexl, A. and Kimms, A., Lot Sizing and Scheduling-Survey and Extensions, Eur. J. Oper. Res., Vol. 99 (1997), pp. 221-235.
6. Kimms, A., A Genetic Algorithm for Multi-level Multimachine Lot Sizing and Scheduling, Compu. Oper. Res., Vol. 26 (1999), pp. 829-848.
7. Meyr, H., Simultaneous Lotsizing and Scheduling by Combining Local Search with Dual Reoptimization, Eur. J. Oper. Res., Vol. 120 (2000), pp. 311-326.
8. Meyr, H., Simultaneous Lotsizing and Scheduling on Parallel Machines, Eur. J. Oper. Res., Vol. 139 (2002), pp. 277-292.
9. Fleischmann, B., The Discrete Lot-Sizing and Scheduling Problem, Eur. J. Oper. Res., Vol. 44 (1990), pp. 337-348.
10. Drexl, A. and Hasse, K., Proportional Lot Sizing and Scheduling, Int. J. Prod. Econ., Vol. 40 (1995), pp. 73-87.
11. Fleischmann, B. and Meyr, H., The General Lot-sizing and Scheduling Problem, OR. Spektrum., Vol. 19, No. 1 (1997), pp. 11-21.
12. Clark, A.J. and Scarf, H., Optimal Policies for a Multi-Echelon Inventory Problem, Manage. Sci., Vol. 6 (1960), pp. 457-490.
13. Lasdon, L.S., Optimization Theory for Large Systems, Macmillan, (1970).
14. Vemuganti, R.R., Arsham, H. and Shao, Jr., S.P., An Implementation of Lagrangian Decomposition in Solving A Multi-item Production Scheduling Problem with Changeover Cost and Restrictions, Mathl. Comput. Modelling, Vol. 12, No. 12 (1989), pp. 1437-1446.
15. Held, M., Wolfe, P. and Crowder, H.P., Validation of Subgradient Optimization, Math. Prog., Vol. 6 (1974), pp. 62-88.
16. Georion, A.M., Lagrangian Relaxation for Integer Programming, Math. Prog. Stud., No. 2 (1974), pp. 82-114.
17. Fisher, M.L., The Lagrangian Relaxation Method for Solving Integer Programming Problems, Manage. Sci., Vol. 27, No. 1 (1981), pp. 1-18.
18. Muramatsu, K., Simultaneous Optimization for Lot Sizing and Lot Sequencing: Multi-item Lot Size Scheduling with Setup Time, Journal of Japan Industrial Management Association, (in Japanese), Vol. 52, No. 5 (2001), pp. 213-221.