A genetic algorithm for solving a fuzzy economic lot-size scheduling problem

International Journal of Production Economics

Volumn 102, Issue 2, 2006, Pages 265-288

  Chang, Ping Teng ^a   Yao, Ming Jong ^a   Huang, Shih Fen ^a   Chen, Chia Tsung ^a  

^a TUNGHAI UNIVERSITY   (Taiwan)

Author keywords

Economic lot size scheduling; Fuzzy product cycle times; Fuzzy set; Genetic algorithm; Inventory

Indexed keywords

COSTS; ECONOMICS; FUZZY SETS; INVENTORY CONTROL; PROBLEM SOLVING; PRODUCTION CONTROL;

ECONOMIC LOT SIZE SCHEDULING; EXTENDED BASIC PERIOD (EBP); FUZZY PRODUCT CYCLE TIMES;

GENETIC ALGORITHMS;

EID: 33646106327     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2005.03.008     Document Type: Article

References (31)

1. Arcade S.H. Single machine multi-product batch scheduling: Testing several solution methods. Omega 6 (1993) 709-711
2. Boctor F.F. The G-group heuristic for single machine lot scheduling. International Journal of Production Research 25 (1987) 363-379
3. Bomberger E. A dynamic programming approach to a lot size scheduling problem. Management Science 12 (1966) 778-784
4. Chang P.-T., and Lee E.S. Ranking of fuzzy sets based on the concept of existence. Computers and Mathematics with Applications 27 (1994) 1-21
5. Chang P.-T., and Lo Y.-T. Modeling of job-shop scheduling with multiple quantitative and qualitative objectives and a GA/TS mixture approach. International Journal of Computer Integrated Manufacturing 14 (2001) 367-384
6. Chang S.-C. Fuzzy production inventory for fuzzy product quantity with triangular fuzzy number. Fuzzy Sets and Systems 107 (1999) 37-57
7. Dubois D., and Prade H. Fuzzy Sets and Systems: Theory and Applications (1980), Academic Press, New York
8. Elmaghraby, S.E., 1977. An extended basic period approach to the economic lot scheduling problem (ELSP). Proceedings of the Fourth International Conference on Production Research, Tokyo, Japan.
9. Elmaghraby S.E. The economic lot scheduling problem (ELSP): Review and extensions. Management Science 24 (1978) 587-598
10. Fujita S. The application of marginal analysis to the economic lot scheduling problem. AIIE Transactions 10 (1978) 354-361
11. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley, Reading, MA
12. Grznar J., and Riggle C. An optimal algorithm for the basic period approach to the economic lot scheduling problem, Omega. International Journal of Management Science 25 (1997) 355-364
13. Haessler R. An improved extended basic period procedure for solving the economic lot scheduling problem. AIIE Transactions 11 (1979) 336-340
14. Hanssmann F. Operation Research in Production and Inventory (1962), Wiley, New York
15. Hsu W.L. On the general feasibility test of scheduling lot sizes for several products on one machine. Management Science 29 (1983) 93-105
16. Huang, S.-F., 2001. A genetic algorithm for solving a fuzzy economic lot size scheduling problem. Unpublished Master Thesis, Department of Industrial Engineering and Enterprise Information, Tunghai University, Taichung City, Taiwan.
17. 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 110 (1998) 509-524
18. Lee H.-M., and Yao J.-S. Economic production quantity for fuzzy demand quantity and fuzzy production quantity. European Journal of Operational Research 109 (1998) 203-211
19. Lin D.-C., and Yao J.-S. Fuzzy economic production for production inventory. Fuzzy Sets and Systems 111 (2000) 465-495
20. Lopez M.A., and Kingsman B.G. The economic lot scheduling problem: Theory and practice. International Journal of Production Economics 23 (1991) 147-164
21. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1996), Springer, Berlin
22. Mizumoto M., and Tanaka K. Some properties of fuzzy numbers. In: Gupta M.M., Ragade R.K., and Yager R.R. (Eds). Advances of Fuzzy Set Theory and Applications (1979), North-Holland, Amsterdam 153-164
23. Park K.S. Fuzzy set-theoretic interpretation of economic order quantity. IEEE Transactions on Systems, Man and Cybernetics 17 (1987) 1082-1084
24. Park K.S., and Yun D.K. A stepwise partial enumeration algorithm for the economic lot scheduling problem. IIE Transactions 16 (1984) 363-370
25. Rogers J. A computational approach to the economic lot scheduling problem. Management Science 4 (1958) 264-291
26. Roy T.K., and Maiti M. A fuzzy EOQ model with demand-dependent unit cost under limited storage capacity. European Journal of Operational Research 99 (1997) 425-432
27. Vujosevic M., Petrovic D., and Petrovic R. EOQ formula when inventory cost is fuzzy. International Journal of Production Economics 45 (1996) 499-504
28. Yao J.-S., and Lee H.-M. Fuzzy inventory with or without backorder for order quantity with trapezoid fuzzy number. Fuzzy Sets and Systems 105 (1999) 311-337
29. Yao, M.-J., 1999. The economic lot scheduling problem with extension to multiple resource constraints. Ph.D. Dissertation, North Carolina State University, Raleigh, NC, USA.
30. Yao J.-S., and Su J.-S. Fuzzy inventory with backorder for fuzzy total demand based on interval-valued fuzzy set. European Journal of Operational Research 124 (2000) 390-408
31. Yao, M.-J., Chang, P.-T., Huang, S.-F., 2005. On the economic lot scheduling problem with fuzzy demands. International Journal of Operations Research, to appear .