A Hybrid Cuckoo Algorithm for Lot Scheduling Problem Using
Extended Basic Period and Power of Two Policy
Keywords: Economic Lot Scheduling Problem, Basic Period Approach, Extended Basic Period Approach,
Hybrid Cuckoo Search Algorithm
Mehran University Research Journal of Engineering & Technology
Volume 35 , Issue 2
SYED HASAN ADIL , KAMRAN RAZA , MANZOOR AHMED HASHMANI ,
References
1. 
Manne, S., “Programming of Economics Lot Sizes”,
Management Science, Volume 4, No. 2, pp. 115135,
1958 
2. 
Rogers, J.A., “A Computational Approach to the Lot
Scheduling Problem”, Management Science, Volume 3,
No. 3, pp. 264284, 1958 
3. 
Elmaghraby, S.E., “The Economic Lot Scheduling
Problem (ELSP): Review and Extensions”, Management
Science, Volume 24, No. 6, pp. 587598, 1978 
4. 
Hsu, W.L., “On the General Feasibility Test of Scheduling
lot Sizes for Several Products on One Machine,”
Management Science, Volume 29, No. 1, pp. 93 105,
1983 
5. 
Gallego, G., and Shaw, D.X., “Complexity of the ELSP
with General Cyclic Schedules”, IIE Transactions, Volume
29, No. 2, pp. 109 113, 1997. 
6. 
Khoury, B.N., Abboud, N.E., and Tannous, M.M., The
Common Cycle Approach to the ELSP Problem with
Insufficient Capacity", International Journal of
Production Economics, Volume 73, No. 2, pp. 189 199,
2001. 
7. 
Adil, S.H., Ali, S.S.A., Hussaan, A., and Raza, K.,
"Hybridization of Multiple Intelligent Schemes to Solve
Economic Lot Scheduling Problem Using Basic Period
Approach", Life Science Journal, Volume 10, No. 2, pp.
29923005, 2013. 
8. 
Khouja, M., Michalewicz, Z., and Wilmot, M.,
"The
Use of Genetic Algorithms to Solve the Economic Lot
Size Scheduling Problem", European Journal of
Operational Research, Volume 110, No. 3, pp. 509524,
1998. 
9. 
Dobson, G., "The Economic LotScheduling Problem:
Achieving Feasibility Using TimeVarying Lot Sizes",
Operation Research, Volume 35, No. 5, pp. 764771,
1987. 
10. 
Aytug, H., Khouja, M., and Vergara, F.E., "Use of Genetic
Algorithm to Solve Production and Operations
Management Problems: A Review", International Journal
of Production Research, Volume 41, No. 17, pp. 3955
4009, 2003 
11. 
Eglese, R.W., "Simulated Annealing: A Tool for
Operational Research", European Journal of Operational
Research, Volume 46, No. 3, pp. 271281, 1990 
12. 
Gaafar, L., "Applying Genetic Algorithms to Dynamic
Lot Sizing with Batch Ordering", Computers & Industrial
Engineering, Volume 51, No. 3, pp. 433444, 2006. 
13. 
Press, W.H., and Tehkolsky, S.A., "Numerical Recipes:
The Art of Scientific Computing", 3rd Edition, Cambridge
University Press, 2007 
14. 
Sun, H., Huang, H., and Jaruphongsa, W., "A Genetic
Algorithm for the Economic Lot Scheduling Problem
under Extended Basic Period and Power of Two policy",
CIRP Journal of Manufacturing Science and Technology,
Volume 2, No. 1, pp. 2934, 2009. 
15. 
Tasgetiren, M.F, Bulut, O., and Fadiloglu, M.M., "A
Discrete Harmony Search Algorithm for the Economic
Lot Scheduling Problem with Power of Two Policy",
IEEE World Congress on Computational Intelligence,
pp. 18, Australia, 2012. 
16. 
Raza, S.A., and Akgunduz, A., "A Comparative Study of
Heuristic Algorithms on Economic Lot Scheduling
Problem", Computer & Industrial Engineering, Volume
55, No. 1, pp. 94109, 2008. 
17. 
Mohammadi, M., Musa, S.N., and Bahreininejad,
A.,"Optimization of Economic Lot Scheduling Problem
with Backordering and ShelfLife Considerations Using
Calibrated Metaheuristic Algorithms", Applied
Mathematics and Computation, Volume 251, No. 1, pp.
404422,2015. 
18. 
Bulut, O., and Tasgetiren, M.F.,"A Discrete Artificial
Bee Colony Algorithm for the Economic Lot Scheduling
Problem with Returns", IEEE Congress on Evolutionary
Computation, pp. 551557, 2014. 
19. 
Elmaghraby, S.E., "An Extended Basic Period Approach
to the Economic Lot Scheduling Problem (ELSP)",
Production and Industrial Systems: Future Development
and the Role of Industrial and Production Engineering,
Taylor and Francis, pp. 649662, 1978. 
20. 
Bomberger, E.E., "A Dynamic Programming Approach
to a Lot Size Scheduling Problem', Management Science,
Volume 12, No. 11, pp. 778784, 1966. 
21. 
Yang, X.S., and Deb, S., 'Cuckoo Search via L�evy
Flights', Proceedings of World Congress on Nature &
Biologically Inspired Computing (NaBIC), pp. 210214,
India, 2009 
22. 
Kennedy, J., and Eberhard, R.C., "Swarm Intelligence",
Morgan Kaufmann Publishers, 2001 


