Using genetic algorithms to solve luggage typesetting problem

The bin packing problems play an important role in plans of production and saving cost in factories. This paper is to develop a set of intellectual automatic typesetting system (IATS) for luggage factories through bin packing algorithm and genetic algorithm. Firstly, we attain the cost of raw materials by bill of material (BOM) from orders. Secondly, the producing procedure of the luggage is to use one-dimensional typesetting algorithm to solve the problem of fabric cutting. Finally, we combine the IATS with mobile phone to offer an effective quick response/efficient consumer response (QR/ECR). Hence, users can look up the minimal cost of raw materials and received the quote rapidly. The result shows that the overall average utility rate of fabric typesetting was 95.32% in IATS. It is not only to enhance the efficiency of utility rate for luggage material but also to save plenty of human resources for luggage factories.