Heuristic genetic algorithms for general capacitated lot-sizing problems

Computers and Mathematics with Applications

Volumn 44, Issue 1-2, 2002, Pages 263-276

  Xie, Jinxing ^a   Dong, Jiefang ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Capacitated lot sizing; Genetic algorithm (GA); Heuristics; Inventory control; Production planning

Indexed keywords

BINARY CODES; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; DECODING; ENCODING (SYMBOLS); GRAPH THEORY; HEURISTIC METHODS; INVENTORY CONTROL; OPERATIONS RESEARCH; PLANNING; PRODUCTION CONTROL;

ACYCLIC NETWORK; HEURISTICS; LOT SIZING PROBLEMS; PRODUCTION PLANNING;

GENETIC ALGORITHMS;

EID: 0036631210     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(02)00146-3     Document Type: Article

References (45)

1. Determining lot sizes and resource requirements: A review
2. A review of multi-stage lot-sizing models
3. Multilevel capacitated lot-sizing complexity and LP-based heuristics
4. Batching decision: Structures and models
5. Lot-sizing in capacitated production planning and control system
6. Multi-stage production planning research: History and opportunities
7. Lot sizing and scheduling-Survey and extensions
8. Integrated production/distribution planning in supply chains: An invited review
9. A further analysis of variable demand lot-sizing techniques
10. Improved algorithms for economic lot size problems
11. Strong formulations for multi item capacitated lot-sizing
12. Solving multi-item capacitated lot-sizing problems using variable redefinition
13. Planning of lot sizes and capacity requirements in a single stage production system
14. Multi-item single-level capacitated dynamic lot-sizing heuristics: A general review
15. Capacitated lot sizing with setup times
16. Review of optimal and heuristic models for a class of facilities in series dynamic lot size problems
17. Optimal solutions to the lot-sizing problem in multi-stage assembly systems
18. A parallel heuristic algorithm for lot sizing in multistage production systems
19. Optimal lot sizing for dynamic assembly systems
20. Heuristic for multi-level lot-sizing with a bottleneck
21. Multi-item, multi-level lot sizing with an aggregate capacity constraint
22. Linear programming, simulated annealing, and tabu search heuristic for lot sizing in bottleneck assembly systems
23. Multi-stage lot-sizing for general production systems
24. Optimal lot-sizing algorithms for complex product structures
25. A Lagrangean-based heuristic for dynamic multilevel multiitem constrained lotsizing with setup times
26. A heuristic for a resource-capacitated multi-stage lot-sizing problem with lead-time
27. A specialized branch-and-cut system for lot-sizing problems
28. An application of genetic algorithms for general dynamic lotsizing problems
29. Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm
30. A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs
31. Genetic algorithm for integrating lot-sizing and sequencing in scheduling a capacitated flow line
32. A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes
33. Hybrid heuristics for the capacitated lot-sizing and loading problem with setup times and overtime decisions
34. Hybrid heuristics for the multi-stage capacitated lot sizing and loading problem
35. A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
36. Experiences with fine-grained parallel genetic algorithms
37. Evolutionary algorithms for production planning problems with setup decisions
38. Multi-class multi-level capacitated lot sizing model
39. Fundamental limitations on search algorithms: Evolutionary computing in perspective
40. No free lunch theorems for optimization
41. Incorporating domain-specific knowledge into evolutionary algorithms