Using Genetic Algorithms to Solve Luggage Typesetting Problem

Abstract

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 has been divided into two parts. The first part is to use the One-Dimensional Typesetting Algorithm (ODTA) to solve the problem of fabric cutting. The second part is to use the two-dimensional packing algorithm to solve the problem of leather, wood and the plastic plates 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. It is not only more effective than traditional fabric typesetting work but also saves plenty of human resources for luggage factories.