Proceedings of the 5th WSEAS International Conference on Applied Computer Science, Hangzhou, China, April 16-18, 2006 (pp544-549)

A Genetic Algorithm-Based Decision Support System for Allocating International Apparel Demand
Shiue-Shiun Li1, Rong-Chang Chen*, Chih-Chiang Lin2 1 Graduate Institute of Business Administration * Department of Logistics Engineering and Management 2 Graduate Institute of Computer Science and Information Technology National Taichung Institute of Technology
No 129, Sec. 3, Sanmin Rd., Taichung, Taiwan, ROC
*

Abstract: - It has become more and more important and difficult to minimize makespan in the global competitive markets. The purpose of this paper is to develop a decision support system to assist managers in making decisions for minimal makespan. There are too many and complex factors for senior managers to make suitable decisions. By traditional methods to allocate orders for minimum makespan, it often makes unfit decisions. Thus, we used genetic algorithm for analyzing complex data. After calculating by genetic algorithm and first-in-first-out (FIFO), the result shows that allotting orders by genetic algorithm could cause better outcomes. Key-Words: - Minimum makespan, Decision support system, Global logistics, Garment industry, Genetic algorithm

1 Introduction
The on-time delivery is very important know-how for each kind of industries today because many transnational corporations always ask their supplier to deliver the goods with few times. Sometimes consumers make purchase requests suddenly and the orders are called rush orders. Rush orders often cause extra cost if suppliers want to deliver goods in the short time. By developing of information technology and sciences, senior managers have to face problems of getting lower operating cost for keeping competitive predominance in markets over the whole world. It is very hard to arrange each order requested by consumers into suitable factories that manufacturers have to produce and convey productions in a short period. In this paper, we tried to build a global decision support system to help senior managers and decision makers to make decisions for the lowest total delivery time. In the past methods to make decisions, lots of managers and scholars made decisions based on their experiences and reference materials including balance sheet, cash flow chart, and so on. However, it has become more and more difficult to make suitable decisions by these methods in recent years. By some researches [1-4], it shows an important message that fulfilling demands from consumers could help industry to get competitive advantages. For raising competitive capability, many companies make efforts on the global logistics management (GLM). To reduce operating cost is necessary for corporations because profits are limited in the global

competitive environment, especially the corporations with lower entry barriers. Thus, some scholars [5, 6] had proposed that corporations could get resources from some developing countries and underdeveloped countries over the world for reducing cost.

Sales office Fabric Factory Apparel Factory Supplier for secondary material of garment

Fig. 1 The global deployment of a famous garment corporation in Taiwan Take a famous garment company in Taiwan for example; we can see deployment within the whole world as Fig. 1 shows. For finding cheaper labors and material, the locations of operating offices and manufacturing factories are in different locations.

Proceedings of the 5th WSEAS International Conference on Applied Computer Science, Hangzhou, China, April 16-18, 2006 (pp544-549)

Arranging orders into suitable factories for the minimum total makespan is so difficult that senior managers need a useful tool to help them to make decisions. Building factories near to places providing raw material may reduce material cost, but it also increase other costs including transportation cost because it often takes long time to transport goods from a country to other country. There is an important job for satisfying consumers by productions and delivery date. Perry et al. [7] proposed that reducing delivery time and quick responses would make corporations reduce cost. Making correct and good decisions could help companies to reduce cost and enhance competitive advantage. Thus, it is necessary to find a method to make decision under industry operating strategies. Through traditional methods to make decisions, senior managers and decision makers do their job subjectively. In addition, it would cause additional cost if they made an unsuitable decision because making decisions by personal experiences and easy tools is not enough to deal with complex factors. There are many uncertain and blurred elements around the environment and it happens all the time. To avoid wrong decisions, Decision Support System (DSS) was created to solve this situation [8]. Based on electronic systems and information technology, DSS is a significant role in the transnational industry [9, 10]. In this study, we extended our previous study [11] which was to minimize the total cost, and developed a decision support system for a garment corporation in Taiwan to find better allocating of orders under minimum cost. After the interview with senior managers, we know that the industry needs urgently an electronic tool to assist managers to make decisions. For getting minimum total makespan, we used Genetic Algorithm (GA) [12-20] to be the systems analytic tools because GA could solve problems with complex and excess factors. It is a better algorithm than some other algorithms for finding the optimal solution. In real situations, senior managers and decision makers dont have too much time to consult information so we used Gantt charts to present results. Through visual results, senior managers and decision makers could make decisions as fast as possible. The rest of this paper is organized as follows. The importance of delivery time for manufacturing in Taiwan is introduced in next section. And we would like to introduce slightly about genetic algorithm in section 3. Section 4 describes the approach of this study. Then, experimental results will be shown in

visual graphs in Section 5. By summarizing the findings, conclusions are presented in Sections 6.

2 The Importance of Delivery Time for Manufacturing in Taiwan

The manufacture in Taiwan is always famous in the whole world. In past periods, it not only earned lots of foreign exchange but also provided many chances to get jobs before the middle of 1980s. After then, manufacture has been impacted by foreign industry, and benefits have become fewer and fewer. To resist the influences, manufacture had done some changes. Two most important changes are outward industry and delivering goods in the few time. Manufacture moves factories to other countries for getting cheaper materiel and supplies [21]. There are many reasons explained why delivering goods with few time is important. First, if manufacturers could deliver goods as fast as possible, they wont shoulder too much inventory cost. It is necessary to reduce cost within limited benefits. Second, manufacturers deliver goods for long would cause many losses. Take science products for example, production life cycle is only 18 months, maybe fewer. Thus, when suppliers bring orders up, they hope they could get products in few days later. There are some interesting terms were created by the situation. For example, 102 means all of the products have to be delivered to consumers in two days. If a manufacturer could not make it, consumers would cancel orders and to find another manufacturers. The end reason is that if delivery time takes long, it also causes additional cost; even it is on time. Because some manufacturers tried to meet buyers engagements, they would change ways of delivery before the deadline. Garment industry, for example, often develops factories in Southeast Asia, and they are used to transport products by sea transport. Sometimes, there is a problem happened and they cannot deliver products on time. They would deliver products by air transport and it causes much cost than original transport ways. Thus, delivering products is not only satisfying demands of consumers but also reducing cost. The viewpoint is supported by literatures. Scholars [22] considered that to shorten delivery time could reduce cost of transportation. There are some researches which had provided methods to shorten delivery time. Chan [23] proposed effect of kanban size for improving fill rate and reducing makespan in just-in-time manufacturing systems. Wagner and Smits [24] built a model for the stochastic economic lot scheduling

Proceedings of the 5th WSEAS International Conference on Applied Computer Science, Hangzhou, China, April 16-18, 2006 (pp544-549)

problem (SELSP) and used Local Search heuristic to find optimal solutions to this model. In this case of study, the corporation is a transnational industry and influencing factors of decisions are complex. Thus, we used genetic algorithm to analyze the factors and find optimal solutions. We would introduce the approach of this paper in the next section.

3 Genetic Algorithm
John Holland began his work on genetic algorithms at the beginning of the 60s from the University of Michigan. A first accomplishment was the publication of Adaptation in Natural and Artificial System in 1975 [19]. He had two goals: to improve the comprehension of natural adaptation process, and to design artificial systems with properties similar to natural systems [25]. The essential idea of genetic algorithm is as follow: the genetic pool of a given population probably contains the solution, or a better solution, to a given adaptive problem. This solution is not "active" because the combination of chromosomes on which it depends is separated between several subjects. Only the association of different chromosomes can lead to the solution. In one word, no subject has such a genome, but during reproduction and crossover, new genetic combinations occur and, finally, a subject can inherit a "good gene" from both parents. Encoding, defining fitness function, and setting operation parameters
Random population (Chromosomes)

Calculating the fitness values

The flowchart of genetic algorithm was described as figure 2 shows. The method is especially effective because it not only considered the role of mutation (mutations improve very seldom the algorithms) but also utilized genetic recombination, (crossover): these recombinations, the crossover of fractional solutions greatly improve the capability of the algorithm to approach, and eventually find, the optimum. We can then see that the principle of genetic algorithms is simple as follow: 1) Encoding of the problem based on binary or real number string. 2) Random generation of a population. This one includes a genetic pool representing a group of possible solutions. 3) Calculating of a fitness value for each subject. It will directly depend on the distance to the optimum. 4) Selection of the subjects that will mate according to their share in the population global fitness. 5) Genomes crossover and mutations. 6) And then start again from point 3. Genetic algorithm is very different from some classical optimization algorithms. 1) Use of the encoding of the parameters, not the parameters themselves. 2) Work on a population of points, not a unique one. It is easier to find global optimal value than some algorithms. 3) Use the only values of the function to optimize, not their derived function or other auxiliary knowledge. 4) Use probabilistic transition function not determinist ones. GA has been successfully applied to many fields, for example, Chen [26] has provided a personal model to detect credit card fraud. Because real data distributed disorderly and confused, it is very difficult to use traditional method to choose suitable support vectors. Thus, genetic algorithm was employed to select support vectors..

Selecting pool No Mating Pool

Yes

4 Approach
In the paper, we tried to build a decision support system to allocate orders for minimal makespan. We would like to separate the approach into 3 parts as follows in this section.

Decode, output Crossover

4.1 The major influencing factors

For finding minimums of delivery time, there are some important influencing factors which have to be discussed. These factors include delivery time, cost

Mutation

Fig. 2 The flowchart of GA

Proceedings of the 5th WSEAS International Conference on Applied Computer Science, Hangzhou, China, April 16-18, 2006 (pp544-549)

of transportation, tariff duties and quotas, demands of consumers, competitive environments, and etc. Delivery time and cost of transportation would impact on fill rate deeply. Different kinds of industry have own limits. For example, garment industry cannot accept higher cost and it often get much time than science products manufacture. Thus, senior managers could allot orders in the countries with cheaper labors and materials. Demands of consumers are also important to make decisions for minimum total makespan. In order to satisfy consumers, manufacturers usually arrange orders into different factories if consumers have brought requests up. For example, the quality of products is the most important factor for IT products suppliers. Thus, manufacturers would put orders into the countries with higher technicality for instance Japan or Taiwan.

internal restriction. The system measures conditions of companies could accept orders or not, and it allots each order into suitable areas roughly. After stage 1, the system would think about some factors of factories. In this phase, demands of consumers, production technology, and other outside factors would influence results of choosing suitable factories. Some unfit factories will be eliminated from each area. In the third stage, the system would check automatically capacity of every feasible factory. Through this stage, it could avoid wasting remnant capacity. In the end of process, DSS would arrange orders to suitable factories after estimating other requests and factors of cost.

4.3 The structure of decisions-making

The concept of DSS was presented by Scott Morton [27] and the system was called Management Decision Systems. A decision support system (DSS) is an interactive computer-based system to help decision makers use communications technologies, data, documents, knowledge and/or models to identify and solve problems, complete decision process tasks, and make decisions. Also, decision support systems refer to a science field of research that involves designing and studying decision support systems in their context of use. Generally, decision support systems are a class of computerized information system that supports decision-making activities. The steps of decision support systems for making decisions include three major parts as figure 4 shows as follow: Input Data

4.2 The process of DSS

As Fig. 3 shows, the process of DSS can be separated into four major parts. Each part will be introduced briefly as follows.
Delivery date Competition environment Production technology Outdie factors Stage 2 Weeding unsuitable factories Demands of consumers Stage 1 Supply chain strategy

Internal restriction

Quotas and Rewards

Analyzing Tools
Capacity employ Stage 3 Conformed factories Capacity of techniques

Present Results Fig. 4 The process of decisions-making

Factors of cost

Stage 4 The most applicable factory

Other requests

Fig. 3 The flowchart of DSS In the first stage, the system would confirm company strategies, especially delivery date and

In this study, input data is so complex that managers should used useful and suitable tools for decision making. We used genetic algorithms for analyzing tools and we expected to find global optimal values. In the end of DSS, we used visual graphs to present the best solutions. Managers could make decisions quickly for minimal makespan through graphs.

Proceedings of the 5th WSEAS International Conference on Applied Computer Science, Hangzhou, China, April 16-18, 2006 (pp544-549)

5 Results and Discussion

In this paper, we developed the global decision support system by using Microsoft Visual C++ and the operation system was Windows XP. We used two-point crossover and two-point mutation; population size was 100; crossover rate was 0.8; mutation rate was 0.05; and generation was 100. Because of complex types of real data, we wanted to present the status of data as true as possible, and then, enumerating encoding was employed rather than in binary. The objective function is to minimize total makespan. Sun Mon Table 1 Work calendar Tue Wed Thu 1 2 3 800 800 800 8 9 10 800 800 800 15 16 17 600 600 800 22 23 24 800 800 800 30 31 800 800 Fri 4 800 11 800 18 800 25 800 Sat 5 400 12 X 19 400 26 X

GA. Thus, GA could create better results for handling complex and excess factors. The results were presented by Gantt charts as figure 5 shows. Users could adjust order by own self, or the system would allocate orders automatically based on fitness function. In this study, the expected goal is to find minimum makespan. This system could compute holidays and some special days because capacities would not be the same everyday. The colorful labels mean orders. When users drag the label, this system would show important dates about the order. Senior managers and decision makers could make producing decisions quickly by this system for operating goals.

6 X 13 X 20 X 27 X

7 800 14 800 21 800 28 800

The work calendar shows that the work days of the month. In addition, the number below each grid is the daily capacity. There are differences about the work calendar in each factories, it also depends on the policy of the countries. Because of these factors, the system we built has to be with high flexibility to deal with complex problems. For satisfying the demands of consumers and other influencing factors, each order can be allotted into different factories. Of course, amounts of each order are different. Thus, we built an electronic system and used GA for analyzing complex data. In this paper, we used first-in-first-out (FIFO) [28] to arrange orders manually and used GA to analyze orders first. First-in-first-out is a common method for manufacturer to plan schedules. This method thought managers make decisions by orders sequence. The early order has priority to be allotted. Both of these two methods would process the same data. Table 2 Calculated results Start Date End Date 2006.01.01 2006.02.27 2006.01.01 2006.02.11

Fig. 5 The interface of DSS

6 Conclusion
We have built a decision support system for decision makers of a garment corporation with a global deployment, and this system can help decision makers to make decisions of order allocation effectively. This system allocates orders based on the minimum makespan. The global DSS consist of three major parts, including input databases and parameters, the analytical tools, and the presentation mechanism. The input data was gathered by Enterprise Resource Planning (ERP) system of a real garment industry. We used Genetic Algorithms (GA) to be an analyzing tool because of many factors in making decision. GA is a useful tool in solving complex factors. Finally, tables and Gantt charts the reference materials of decision makers. This system is emphasized to be easy and quick to use. Also, it is suitable for global garment industry in order allocation. In the future, we could combine more factors, for instance, extra flight brings lots of additional cost. With more factors, the system could simulate a real situation of global garment industry.

FIFO GA

After calculating by two methods, we could see the dates showing in the Table 2. The end date calculated by FIFO is later than the date calculated by

Proceedings of the 5th WSEAS International Conference on Applied Computer Science, Hangzhou, China, April 16-18, 2006 (pp544-549)

Acknowledgments The authors wish to express their appreciation to Hsin-Lan Lin for her help during the course of this paper. This work was supported by the National Science Council under grant No. NSC 93-2622-E-025-001-CC3. References: [1] A. Parasuraman, V. Zeithaml, and L. Berry, SERVQUAL: A multiple item scale for measuring customer perceptions of service quality, Journal of Retailing, Vol.64, 1988, pp.12-40. [2] P. Druckder, The age of social transformation, Atlantic Monthly, Vol.274, 1994, pp. 53-78. [3] P. Kotler, Marketing Management: Analysis, Planning and Control, 4th ed., Englewood Cliffs, N.J.: Prentice-Hall, Inc., 1980 [4] D. Rohit, C. Moorman, and Z. Getald, Factors affectionship trust in market research relationship, Journal of Marketing, 1993, pp. 81-101. [5] P. P. Dornier, R. Ernst, M. Fender, and P. Kouvelis, Global Operation and Logistics, Wiley, New York, 1998 [6] http://www.maketradefair.org.hk/trad/concern7_ 13.html [7] M. Perry, A. S. Sohal, and P. Rumpf, Quick response supply chain alliances in the Australian textiles, clothing and footwear industry, International Journal of Production Economics, Vol.62, 1999, pp. 119-132. [8] A. Sprague, and B. Carlson, Building Effective Decision Support Systems, Englewood Cliffs, NJ, Prentice-Hall, 1982 [9] S. Alter, A Taxonomy of Decision Support Systems, Sloan Management Review, Vol.13, No.1, 1977, pp. 39-56. [10] P. G. W. Keen, Adaptive Design for DSS, Data Base, Vol.12, 1978, pp. 15-25. [11] R. C. Chen, C. C. Lin, and S. S. Li, An Automatic Decision Support System Based on Genetic Algorithm for Global Apparel Manufacturing, to appear in International Journal of Soft Computing. [12] M. Srinivas, and L. M. Patnaik, Genetic Algorithms: A survey, IEEE computer, 1994, pp. 17-26. [13] L. Yamamoto, and O. Inoue, New Evolutionary Direction Operator for Genetic Algorithms, AIAA Journal, Vol.33, Np. 10, 1995, pp. 1990-1993. [14] K. F. Man, K. S. Tang, and S. Kwong, Genetic Algorithms: Concepts and Applications, IEEE Transactions On Industrial Electronics, Vol.3, No.5, 1996, pp. 519-533.

[15] K. F. Man, K. S. Tang, and S. Kwong, Genetic Algorithms Concepts and Design, Springer, 1999, pp. 1-30. [16] E. K. Burke, and A. J. Smith, Hybrid Evolutionary Techniques for the Maintenance Scheduling Problem, IEEE Transactions on Power Systems, Vol.15, No.1, 2000, pp. 122-128. [17] E. Falkenauer, and S. Bouffouix, A Genetic Algorithm for Job Shop, Proceedings of the 1991 IEEE International Conference on Robotics and Automation, 1991,pp. 824-829. [18] M. Gen, Y. Tsujimura, and E. Kubota, Solving Job-Shop Scheduling Problems by Genetic Algorithm, IEEE International conference on Humans, Information and Technology, Vol.2, 1994, pp. 1577-1582. [19] J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Michigan, 1975 [20] A. S. Jain, and S. Meeran, Deterministic Job-Shop Scheduling: Past, Present and Future, European Journal of Research, Vol.113, 1999, pp. 390-434. [21] D. N. Liu, and J. Riedel, Taiwanese investment in Vietnam, Taiwanese Firms in Southeast Asia Networking Across Borders, edited by Tain-Jy Chen: Edward Elgar, 1998, pp. 211-225. [22] M. O. Ravn, and E. Mazzenga, International business cycles: the quantitative role of transportation costs, Journal of International Money and Finance, Vol.23, 2004, pp. 645-671. [23] F. T. S. Chan, Effect of kanban size on just-in-time manufacturing systems, Journal of Materials Processing Technology, Vol.116, 2001, pp. 146-160. [24] M. Wagner, and S. R. Smits, A local search algorithm for the optimization of the stochastic economic lot scheduling problem, International journal of production economics, Vol.90, 2004, pp. 391-402. [25] D. Goldberg, Genetic Algorithms, Addison Wesley, 1988. [26] R. C. Chen, T. S. Chen, and C. C. Lin, A new binary support vector system for increasing detection rate of credit card fraud, International Journal of Pattern Recognition and Artificial Intelligence, Vol.20, No.20, 2006, pp. 227-239. [27] M. S. Scott-Morton, Management Decision Systems: Computer Based Support for Decision Making, Division of Research, Harvard University, Cambridge, Massachusetts, 1971. [28] U. Schwiegelshohn, and R. Yahyapour, Improving First-Come-First-Serve Job Scheduling by Gang Scheduling, Lecture Notes in Computer Science, Vol.1459, 1998, pp. 180.