ARTICLE
TITLE

A GENETIC ALGORITHM FOR TWO DIMENSIONAL STRIP PACKING PROBLEMS

SUMMARY

Cutting and packing problems are combinatorial optimisation problems. In mostmanufacturing situations a raw material, usually in some standard size, has to be divided orcut into smaller items to complete the production of some product. It is therefore desirablethat this raw material be used efficiently. A novel placement heuristic, hybridised with agenetic algorithm, is presented in this paper. A general solution encoding scheme, which isused to encode two dimensional strip packing problems, is also introduced in this study.

 Articles related

Batool Atiyah Khalaf    

Focusing on production processes is the decisive factor in managing an efficient supply chain that leads to the company's success. The objective constraints in the model include all the goals the company seeks to achieve and the level to achieve for each... see more


Ahmed Hamid Elias,Igor Klebanov,Salah A. Albermany    

In this paper a proposed approach to solve the DEs utilizing the TM with quantum Genetic algorithms. The aim of the proposed approach is to use the series functions of form quantum genetic to solve the DEs by decreasing the number of iterations and more ... see more


Miftahol Arifin    

Transportation and distribution activities require companies to have careful transportation planning to maintain resource efficiency. One form of planning in the transportation is planning the route and the number of vehicles. The research output is to g... see more

Revista: OPSI

Azhar M. Kadim,Farah Saad Al-Mukhtar,Najwan Abed Hasan,Aseel B. Alnajjar,Mohammed Sahib Mahdi Altaei    

Wireless sensor network is one of the main technology trends that used in several different applications for collecting, processing, and distributing a vast range of data. It becomes an essential core technology for many applications related to sense sur... see more


Qasim Rehman Siddiqui, Muhammad Shafiq    

Lead time is an important indication of production process and plays a vital role in meeting targets. The main aim of this study is to optimize lead time of a sugar industry through effective management of resources to ensure timely completion of the pro... see more