An application of real-coded genetic algorithm (RCGA) for mixed integer non-linear programming in two-storage multi-item inventory model with discount policy

The purpose of this research work is to solve mixed-integer non-linear programming problem with constraints by a real-coded genetic algorithm (RCGA). This GA is based on Roulette wheel selection, whole arithmetic crossover and non-uniform mutation. Here, mutation is carried out for the fine-tuning c...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Applied mathematics and computation Ročník 183; číslo 2; s. 903 - 915
Hlavní autori: Maiti, A.K., Bhunia, A.K., Maiti, M.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York, NY Elsevier Inc 15.12.2006
Elsevier
Predmet:
All unit discount
Applied sciences
Bulk-release rule
Exact sciences and technology
Genetic algorithm
Inventory
Inventory control, production control. Distribution
Mathematical programming
Mathematics
Methods of scientific computing (including symbolic computation, algebraic computation)
Numerical analysis. Scientific computation
Operational research and scientific management
Operational research. Management science
Sciences and techniques of general use
Two-storage
All unit discount
Bulk-release rule
Two-storage
Genetic algorithm
Inventory
Sensitivity analysis
Discount
Storage system
Mixed integer programming
Linear time
Non linear programming
Constrained optimization
Integer programming
Numerical analysis
Storage capacity
Applied mathematics
Demand function
Inventory control
Deterministic system
Mixed problem
Facility
Mathematical model
ISSN:0096-3003, 1873-5649
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The purpose of this research work is to solve mixed-integer non-linear programming problem with constraints by a real-coded genetic algorithm (RCGA). This GA is based on Roulette wheel selection, whole arithmetic crossover and non-uniform mutation. Here, mutation is carried out for the fine-tuning capabilities of the system by non-uniform operator whose action depends on the age of the population. This methodology has been applied in solving multiple price break structure and implemented for multi-item deterministic inventory control system having two separate storage facilities (owned and rented warehouse) due to limited capacity of the existing storage (owned warehouse). Also, demand rate is a linear function of selling price, time and non-linearly on the frequency of advertisement. The model is formulated with infinite replenishment and shortages are not allowed. The stocks of rented warehouse (RW) are transported to the owned warehouse (OW) in bulk-release rule. So, the mathematical model becomes a constrained non-linear mixed-integer problem. Our aim is to determine the optimal shipments, lot size of the two warehouses (OW and RW), shipment size and maximum profit by maximizing the profit function. The model is illustrated with numerical example and sensitivity analyses are performed with respect to different parameters.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2006.05.141