The use of genetic algorithms to solve the economic lot size scheduling problem
Article Abstract:
The use of genetic algorithms (GA) for solving the Economic Lot Size Scheduling Problem under the Basic Period method is assessed on the classical problem of Bomberger. Results indicate that binary representation performs better than Gray coding, two-point crossover is best, and infeasible start is preferable than feasible. The solutions were more desirable than those generated using the iterative dynamic programming method with 2.15% decrease in total cost for 66% utilization and .15% for 88% utilization.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1998
User Contributions:
Comment about this article or add new information about this topic:
Identical parallel machines vs. unit-time shops and preemptions vs. chains scheduling complexity
Article Abstract:
The new polynomial-time reductions among scheduling problems that connect identical parallel machines with unit-time shops and the preemption facility with chain-like precedence constraints in same machine environment are analyzed. The main purpose of this study was to reveal the relationship between problems in different scheduling classes.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2003
User Contributions:
Comment about this article or add new information about this topic:
Basket problems in margin calculation: Modelling and algorithms
Article Abstract:
Models and algorithms for the basket problems in margin calculation are considered.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2001
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Heuristics for the stochastic/dynamic user-optimal route choice problem. A stochastic 0-1 program based approach for the air traffic flow management problem
- Abstracts: A forward branch-and-search algorithm and forecast horizon results for the changeover scheduling problem. Coordinated ordering decisions for short life cycle products with uncertainty in delivery time and demand
- Abstracts: Inflation targeting in Britain. Whither economic reform in eastern Europe? 'Costing' public services: the lessons from management accounting
- Abstracts: The economy of CEZ in 1998. The first Czech turbine to the US. The record production of Dukovany
- Abstracts: Minimum quality standards with more than two firms. A characterization for the negative welfare effects of cost reduction in Cournot oligopoly