Application of Local Search Methods for Solving a Quadratic Assignment Problem: A Case Study

Download > ertek_et_al_cie2005

This paper discusses the design and application of local search methods to a real-life application at a steel cord manufacturing plant. The case study involves a layout problem that can be represented as a Quadratic Assignment Problem (QAP). Due to the nature of the manufacturing process, certain machinery need to be allocated in close proximity to each other. This issue is incorporated into the objective function through assigning high penalty costs to the unfavorable allocations. QAP belongs to one of the most difficult class of combinatorial optimization problems, and is not solvable to optimality as the number of facilities increases. We implement the well-known local search methods, 2-opt, 3-opt and tabu search. We compare the solution performances of the methods to the results obtained from the NEOS server, which provides free access to many optimization solvers on the internet.

Ertek, G., Aksu, B., Birbil, S. E., İkikat, M. C., Yıldırmaz, C (2005). “Application of local search methods for solving a quadratic assignment problem: A case study”, Proceedings of Computers and Industrial Engineering Conference, 2005

Note: This is the final draft version of this paper. Please cite this  paper (or this final draft)  as above.

Download

ertek_et_al_cie2005

Dr. Gürdal Ertek recommends the following related books:

Operations Research

Optimization in Operations Research

 

 

 

A Tutorial on Crossdocking

In crossdocking, the inbound materials coming in trucks to the crossdock facility are directed to outbound doors and are directly loaded into trucks that will perform shipment, or are staged for a very brief time period before loading. Crossdocking has a great potential to bring savings in logistics: For example, most of the logistics success of Wal-Mart, the world’s leading retailer,  is attributed to crossdocking.In this paper,the types of crossdocking are identified, the situations and industries where crossdocking is applicable are explained, prerequisites, advantages and drawbacks are listed, and implementation issues are discussed. Finally a case study that describes the crossdocking applications of a 3rd party logistics firm is presented.

Ertek, G. (2005). “A tutorial on crossdocking”, Proceedings of 3rd International Logistics & Supply Chain Congress, Istanbul, Turkey.

Note: This is the final draft version of this paper. Please cite this paper (or this final draft) as above.

Download
ertek_logistics2005

Dr. Gürdal Ertek recommends the following related books:

Facility Logistics

World-class Warehousing and Material Handling