The Concept of Supply Chain Management (SCM) has been paid much more attention over the past decades. As one of the essential components of a supply chain, warehousing is valued because of the following major functions: smoothening the material flow; accomadating variability influenced by factors such as product seasonality or transportation scheduling; ensuring proper inventory level by product consolidation; guaranteeing the operation within high tolerances of speed, accuracy and lack of damage (Frazelle, 2002; Christopher, 2005; Harrison & van Hoek, 2005; Baker, 2007; Gu et al., 2007).
According to (Bernardy & Scherff, 1998), all the activities involved in a warehouse can be described by processes and are characterized by entailing a large number of differing, but interdependent sub-processes and many complex influential factors. Since there are diverse functional processes within which different combinations of influencing factors exist, the throughput capacity of the warehouse may be strongly affected, especially when the staffs at the operation level always keep different views upon process parameter settings based on their personal experiences. Hence it is essential to find out the optimal factor settings for the compound functional processes regarding the experts’ knowledge so as to make the right strategy, and finally obtain satisfying warehouse operation.
World has witnessed the soaring use of Artificial Intelligence (AI) for operations management (OM) with the purpose of decision support (Kobbacy et al., 2007). Hybrid architecture has become a new field of AI research, in light of the development of the next generation of intelligent systems. Current research in this field mainly concentrates on the marriage of Genetic Algorithms (GA) and Fuzzy Logic (Feng & Huang, 2005; Lau et al., 2009). Exploring the similarities of the essential structures of these two knowledge manipulation methods is where intelligent decision support systems can possibly play an important role. However, such hybrid systems have not shown great significance in the warehousing sector.
This chapter aims to develop a Fuzzy-GA capacity decision model (FGCDM) to enhance rack efficiency in a One-Warehouse, N-Supplier warehouse by taking into consideration the performance metrics and various driving factors of the related processes. The hybrid framework is proposed to enable decision makers to formulate nearly optimal sets of knowledge-based fuzzy rules so as to identify better solutions for fully utilizing the warehouse capacity.
2. Research background
2.1. Performance measurement
The supply chain encompasses a complex set of activities which require a collection of metrics to adequately measure performance (Caplice & Sheffi, 1995; Tompkins & Smith, 1998). (Bowersox & Closs, 1996) states three objectives for developing and implementing performance measurement systems: to monitor historical system performance for reporting, to control ongoing performance so that abnormal processes may be prevented, and to direct the personnel’s activities. A conceptual framework for measuring the strategic, tactical and operational level performance in a supply chain is proposed in (Gunasekaran et al., 2001), in which performance measures on warehousing and inventory in a SCM was emphasized. An activity-based approach for mapping and analyzing the practically complex supply chain network is identified in (Chan & Qi, 2003), which can be regarded as a primary step on measuring the performance of processes. (Lohman et al., 2004) points out that by means of local key performance indicators (KPIs), The measurement scheme should be developing at a organization-wide scale. The interplay between organizational experiences and new performance measurement initiatives is highlighted (Wouters & Sportel, 2005). Furthermore, the research work in (Angerhofer & Angelides, 2006) shows how the key parameters and performance indicators are modelled through a case study which illustrates how the decision support environment could be used to improve the performance of a collaborative supply chain. (Niemi, 2009) optimizes the warehousing processes and assesses the related management attributes, realizing the objective of improving the warehousing practices and adopting more sophisticated warehousing techniques supported by knowledge sharing.
In addition, trade-off phenomenon on variable settings is a crucial aspect in the process-oriented supply chain. Leung and Spiring (Leung & Spiring, 2002) have introduced the concept of the Inverted Beta Loss Function (IBLF), which is a further deduction of the Taguchi Loss Function (Taguchi, 1986) in the industrial domain, helping to balance the possible loss resulting from trade-offs generated from different combinations of performance measures involved.
2.2. AI-based decision support system
Much work has been conducted in machine learning for classification, whereas the motivation is to attain a discovery of high-level prediction. Artificial intelligence (AI) has been widely used in knowledge discovery by considering both cognitive and psychological factors. Genetic Algorithm (GA), one of the significant AI search algorithms, is widely used to perform a global search in the problem space based on the mechanics of natural selection and natural genetics (Holland, 1992; Gen & Cheng, 2000; Freitas, 2001).
GA is regarded as a genetic optimization technique for global optimization, constrained optimization, combinatorial optimization and multi-objective optimization. GA has been used to enhance industrial engineering for achieving high throughput with quality guaranteed (Santos et al., 2002; Li et al., 2003; Al-Kuzee et al., 2004). There is a variety of evolutionary techniques and approaches of GA optimization, discussed in the research work by (Lopes et al., 1999; Ishibuchi & Yamamoto, 2002; Golez et al., 2002; de la Iglesia et al., 2003; Zhu & Guan, 2004; Goplan et al., 2006). Recently GA is also considered to be an essential tool in optimizing the inventory management (Radhakrishnan et al., 2009).
On the other hand, the fundamental concept of fuzzy logic is that it is characterized by a qualitative, subjective nature and linguistically expressed values (Milfelner et al., 2005). Fuzzy rule sets, together with the associated membership functions, have been proven of great potential in their integration into GA to formulate a compound knowledge processing decision support system (Mendes et al., 2001; Leung et al., 2003; Ishibuchi & Yamamoto, 2004). Studies on applying fuzzy logics to systems for different sectors have been extensively undertaken (Cordon et al., 1998; Teng et al., 2004; Hasanzadeh et al., 2004; Chen & Linkens, 2004; Chiang et al., 2007; Tang & Lau, 2008).
Inspiring from all above, a Fuzzy-GA Decision Capacity Model is proposed for decision-makers to better select the proper warehousing strategies in terms of the corresponding performance metrics. The capacity will be evaluated by the rack utilization of the designated warehouse.
3. The proposed hybrid decision model
The proposed decision-supoort approach consists of two major processes: knowledge representation and knowledge assimilation, which are shown in Fig.1.
In the first stage, the expertise of factor setting, which is represented by IF-THEN rules, is encoded as a string with fuzzy rule sets and the associated fuzzy membership function. The historical process data are also included into the strings mentioned above, contributing to the formulation of an initial knowledge population. Then in knowledge assimilation, GA is used to generate an optimal or nearly optimal fuzzy set and membership functions for the entitled performance indicators. Accordingly, it is necessary to set relative weights for them to aggregate the measurement results since there naturally contains essential fuzziness and ambiguity in human judgments.
Fig. 1 depicts the overview of the entire proposed knowledge-based framework, while the initial rules extracted from process knowledge base are used to form the initial population of the GA. Fig. 2 illustrates the data flow of the proposed capacity-optimizing model, indicating how the iterations envelop fuzzy rule mining, improving the quality of generated rule sets and streamlining the various functional processes in a single warehouse.
3.1. Problem formulation
Fuzzy-encorporated GA is proposed for capturing domain knowledge from an enormous amount of data. The proposed approach is to represent the knowledge with a fuzzy rule set and encode those rules together with the associated membership into a chromosome. A population of chromosomes comes from the past historical data and an individual chromosome represents the fuzzy rule and the related problem. A binary tournament, using roulette wheel selection, is used for picking out the best chromosome when a pair of chromosomes is drawn. The fitness value of each individual is calculated using the fitness function by considering the accuracy and the trade-off of the resulting performance measure setting, where the fitter one will remain in the population pool for further mating. After crossover and mutation, the offspring will be evaluated by the fitness function and the optimized solution will then be obtained.
The practitioners could freely select the specifically influential performance measures from a large pool of the candidate performance metrics based on the unique condition of the warehouse, leading to the optimized warehousing rack efficiency amongst all by comparing the weights.
Table. 1 above indicates the notations of the mathematical expressions involved in the proposed decision-support algorithm.
3.3. Chromosome encoding
Fuzzy concept is used to map the above linguistic decision rules into genes for GA optimization.
Note that the decoding method of an element in the first sub-matrix
(i) 0: ignore, (ii) 1: low, (iii) 2: medium, and (iv) 3: high. For any row of the third sub-matrix
3.4. Fitness evaluation
To have a good set of process parameters, the genetic algorithm selects the best chromosome for mating according to the fitness function suggested below.
Each chromosome is evaluated by calculating its mean-square error for the error measurement. As each chromosome is represented as the fuzzy rule, the quality of the chromosome is then validated by comparing its defuzzified output with the actual output of the test samples. The centre of gravity (COG) is used as the defuzzification method to obtain the crisp values of the finished quality level.
3.5. Chromosome crossover
Crossover is a genetic operation aiming at producing new and better offspring from the selected parents, while the selection is determined by a crossover rate. The current crossover methods include single-point crossover, two-point crossover, multi-point crossover, uniform crossover, random crossover, etc. Uniform crossover is selected in this research.
3.6. Chromosome mutation
Mutation is intended to prevent all solutions in the population from falling into the local minima. It does this by preventing the population of chromosomes from becoming too similar to each other, which might slow down or even stop evolution. Mutation operation randomly changes the offspring resulting from crossover, given that the value of the mutation rate must range within 0 and 1. In our paper a bit-flip mutation is used.
3.7. Chromosome repairing
After the mutation and crossover in the two regions, some violations in the chromosome may occur. If the membership function is not in ascending order, the new offspring should be modified by exchanging the gene order in accordance with the definition of
3.8. Chromosome decoding
Once the termination criterion is fulfilled, the decoding process will be implemented on the whole set of optimum chromosomes (Fig. 5). The optimum chromosomes decode into a series of linguistic fuzzy rule sets as shown in Table 2 and their associated membership functions which are stored in the repository for further investigation.
|Condition part <IF"/ ( Warehousing Influencing Factors )||Consequent part <THEN"/ ( Rack Utilization )|
|Rule 1 : Process1 . Inventory cost is adjusted to medium AND Process2 . Backorder cost is adjusted to medium AND Process 3 . Maintenance cost is adjusted to high ... ... AND Process N .||Rack utilization of Drive-in is extremely low AND Rack utilization of APR is high AND Rack utilization of Double-deep is medium AND ...|
|Rule 2: Process1 .Inventory cost is adjusted to low AND Process4. Backorder cost is adjusted to high AND ... ... AND ProcessN +1.||Rack utilization of Drive-in is medium AND Rack utilization of Double-deep is extremely high|
Table 2. Sample of generalized fuzzy rules obtained in the FGCDM.
Once the termination criterion is fulfilled, the decoding process will be implemented on the whole set of optimum chromosomes. The optimum chromosomes decode into a series of fuzzy rule sets and their associated membership functions which are stored in the repository for further investigation.
4. Discussion and experiment results
The warehousing background for the simulation is of medium volumes (300 pallets/day throughput) and with 90 SKUs to be placed into the storage. The existing rack system include Block-stack, Drive-in, APR, Double deep and VNA. The evaluation criterion of the warehouse performance is mainly based on the utilization of the above racks.
In order to verify the proposed Fuzzy-GA capacity decision model (FGCDM), simulations on searching ability were carried out. Two different stochastic-based search methods, Simulated Annealing (SA) and Tabu Search (TS), were used for comparison with the proposed FGCDM approach. In this experiment, the historical data for supporting the warehousing operation and 30 performance indicators were used for the simulation. The results reported are all averaged over 10 independent runs. In each data set, the best (minimum) fitness value among the 10 simulation runs was documented for the comparison of each search technique mentioned above.
|Number of runs||SA||TS||FGC DM|
|1||0. 822||0. 89||0.913|
|2||0.8 7||0. 9 2 3||0.892|
|3||0.9 1||0. 887||0.93|
|4||0. 762||0.7 81||0.795|
|5||0. 863||0.8 71||0.88|
|6||0. 836||0. 82||0.933|
|7||0. 816||0. 848||0.853|
|8||0. 902||0.8 33||0.892|
|9||0. 827||0. 911||0.958|
|10||0.8 42||0.8 92||0.884|
|Average||0.845||0.866||0 . 8 9 3|
|Rack Utilizations (%)|
|Warehouse Rack Type||Model Result||Observed|
Table 3 presents that ten independent runs of fitness values acquired by various search techniques using 30 performance indicators. According to the experiment, SA was the worst performer in all 10 independent runs and the proposed FGA approach achieved the smallest average object value at 0.893 in the maximization of rack utilization over the interval 0 to 1. Compared with the observed test data which are half-extracted from the historical records, our approach shows an overall better result in Table 4.
In this research, the design and implementation of a GA based process knowledge model, which embraces the fuzzy theory and genetic algorithm to achieve warehouse capacity improvement, has been introduced. Implementing the proposed methodology in the aspect of warehouse management through simulation has been successful. By incorporating the error measurement and complexity of process change into the fitness evaluation, the generalized fuzzy rule sets can be of less complexity and higher accuracy. An extension of different measures can also be included in order to improve the generalized rules. In the matter of generation of new fuzzy rules, the membership functions are assumed to be static and known. The proposed intelligent model can help the decision makers in the development and selection of the best warehouse design for the given application.
Other fuzzy learning methods should be considered to dynamically adjust the membership functions of various parameters to enhance the model accuracy. Future contribution of this endeavour goes to validation of the decision model to be launched in case companies.
The authors wish to thank the Research Committee of The Hong Kong Polytechnic University for the support of this research.
Al-Kuzee J. Matsuura T. Goodyear A. Nolle L. Hopgood A. A. Picton P. D. Braithwaite N. St. J. 2004 Optimization of plasma etch processes using evolutionary search methods with in situ diagnostics, , 13 4 612 622.
Angerhofer B. J. Angelides M. C. 2006IA model and a performance measurement system for collaborative supply chains, , 42 1 283 301.
Baker P. 2007 An exploratory framework of the role of inventory and warehousing in international supply chains, , 18 1 64 80.
Bernardy G. Scherff B. 1998SPOC- Process Modelling Provides On-line Quality Control and Predictive Process Control in Particle and Fibreboard Production. , IECON’98, 31.08.-04.09., Aachen.
Bowersox D. J. Closs D. J. 1996 Logistical Management: the Integrated Supply Chain Process,Macmillan, New York, NY.
Caplice C. Sheffi Y. 1995 A review and evaluation of logistics performance measurement systems, , 6 1 61 74.
Chan F. T. S. Qi H. J. 2003 Feasibility of performance measurement system for supply chain: a process-based approach and measures, , 14 3 179 190.
Chen M. Y. Linkens D. A. 2004 Rule-base self-generation and simplification for data-driven fuzzy models, , 142 2 243 265.
Chiang T. C. Huang A. C. Fu L. C. 2007Modeling, scheduling, and performance evaluation for wafer fabrication: a queueing colored Petri-net and GA-based approach, , 3 3 912 918.
Christopher M. 2005, third ed. Pearson, Harlow.
Cordon O. Del Jesus M. J. Herrera F. 1998 Genetic learning of fuzzy rule-based classification systems cooperating with fuzzy reasoning methods, , 13 10-11, 1025 1053.
De la Iglesia B. Philpott M. S. Bagnall A. J. Rayward-Smith V. J. 2003Data Mining Rules Using Multi-Objective Evolutionary Algorithms, In: , 3 1552 1559.
Feng X. Huang H. 2005 A fuzzy-set-based Reconstructed Phase Space method for Identification of Temporal Patterns in Complex Time Series, , 17 5 601 613.
Frazelle E. 2002 World-class Warehousing and Material Handling. McGraw-Hill, New York.
Freitas A. 2001
Gen M. Cheng R. 2000 Genetic algorithms and engineering optimization. New York: Wiley.
Gomez J. Gonzalez F. Dasgupta D. 2002Complete Expression Trees for Evolving Fuzzy Classifier Systems with Genetic Algorithms, In: , 2002.
Gopalan J. Alhajj R. Barker J. 2006Discovering Accurate and Interesting Classification Rules Using Genetic Algorithm, In: , 389 395. June 26-29, 2006.
Gu J. Goetschalckx M. McGinnis L. F. 2007 Research on warehouse operation: A comprehensive review. , 177 1 1 21.
Gunasekaran A. Patel C. Tirtiroglu E. 2001 Performance measures and metrics in a supply chain environment, , 21 12, 71 87.
Harrison A. van Hoek R. 2005 Logistics Management and Strategy. second ed. Pearson, Harlow.
Hasanzade M. Bagheri S. Lucas C. 2004Discovering Fuzzy Classifiers by Genetic Algorithms, In: , 2004, Island of Madeira, Portugal.
Higginson J. K. Bookbinder J. H. 2005Distribution centres in supply chain operations. In: Langevin, A.L. & Riopel, D. (2005), . Springer, New York, 67 91.
Ho G. T. S. Lau H. C. W. Chung S. H. Fung R. Y. K. Chan T. M. Lee C. K. M. 2008 Development of an intelligent quality management system using fuzzy association rules, , 108 7 947 972.
Holland J. H. 1992. Cambridge, MA: MIT Press.
Ishibuchi H. Yamamoto T. 2002Fuzzy rule selection by data mining criteria and genetic algorithms, In: , 399 406, New York, July 9-13.
Ishibuchi H. Yamamoto T. 2004 Fuzzy Rule Selection by Multi-Objective Genetic Local Search Algorithms and Rule Evaluation Measures in Data Mining, , 141 1 59 88.
Kobbacy K. Vadera S. Rasmy M. H. 2007 AI and OR in management of operations: history and trends, , 58 10 28.
Lau H. C. W. Tang C. X. H. Leung B. P. K. Lee C. K. M. Ho G. T. S. 2009 A Performance Tradeoff Function for Evaluating Suggested Parameters in the Reactive Ion Etching Process, , 37 5 758 769.
Leung R. W. K. Lau H. C. W. Kwong C. K. 2003 An expert system to support the optimization of ion plating process: an OLAP-based fuzzy-cum-GA approach, , 25 3 313 330.
Leung B. P. K. Spiring F. A. 2002 The inverted beta loss function: properties and applications, , 34 12 1101 1109.
Li T. S. Su C. T. Chiang T. L. 2003 Applying robust multi-response quality engineering for parameter selection using a novel neural-genetic algorithm, , 50 1 113 122.
Lohman C. Fortuin L. Wouters M. 2004 Designing a performance measurement system: A case study, , 156 2 267 286.
Lopes C. Pacheco M. Vellasco M. Passos E. 1999 Rule-Evolver: An Evolutionary Approach For Data Mining, In: , 458 462.
Mendes R. R. F. Voznika F. de B Freitas A. A. Nievola J. C. 2001 Discovering Fuzzy Classification Rules with Genetic Programming and Co-Evolution, In: (Proceedings of the 5th European Conference PKDD 2001)-Lecture Notes in Artificial Intelligence, Springer-Verlag.
Milfelner M. Kopac J. Cus F. Zuperl U. 2005 Genetic equation for the cutting force in ball-end milling, , 164165, 1554 1560.
Niemi P. Huiskonen J. Karkkainen H. 2009 Understanding the knowledge accumulation process-Implications for the adoption of inventory management techniques, , 118 1 160 167.
Radhakrishnan P. Prasad V. M. Gopalan M. R. 2009Inventory Optimization in Supply Chain Management using Genetic Algorithm, , 9 1 33 40.
Santos C. A. Spim J. A. Ierardi M. C. F. Garcia A. 2002 The use of artificial intelligence technique for the optimisation of process parameters used in the continuous casting of steel, , 26 11 1077 1092.
Tang C. X. H. Lau H. C. W. 2008A Fuzzy-GA Decision Support System for Enhancing Postponement Strategies in Supply Chain Management, In: Lecture Notes in Computer Science, 5361Springer-Verlag Berlin Heidelberg, 141 150.
Taguchi G. 1986 Introduction to Quality engineering: Designing Quality into Products and processes.NY: Kraus, White Plains.
Teng M. Xiong F. Wang R. Wu Z. 2004Using genetic algorithm for weighted fuzzy rule-based system, In: , 2004, Hangzhou, China.
Tompkins J. A. Smith J. D. 1998 The Warehouse management Handbook. Tompkins Press.
Wouters M. Sportel M. 2005 The role of existing measures in developing and implementing performance measurement systems, , 25 11 1062 1082.
Zhu F. Guan S. U. 2004 Ordered Incremental Training with Genetic Algorithms, , 19 12 1239 1256.