Paper Title :Solving Bin Packing Problem using Simulated Annealing

Author :Emrullah Sonuc, Baha Sen, Safak Bayir

Article Citation :Emrullah Sonuc ,Baha Sen ,Safak Bayir , (2017 ) " Solving Bin Packing Problem using Simulated Annealing " , International Journal of Mechanical and Production Engineering (IJMPE) , pp. 21-23, Volume-5,Issue-3

Abstract : Bin packing problem (BPP) is an NP-Hard combinatorial optimization problem. Several exact methods are presented in literature for finding optimal solutions of BPP. Also heuristic and metaheuristic methods are used for on dimensional BPP. In this paper, a proposed method using First Fit Decreasing (FFD) and Simulated Annealing (SA) algorithm is presented for solving one dimensional BPP. At first, FFD runs to place the objects for achieving max capacity of each bin. After this process, SA runs for searching neighbor solutions to obtain best result in objective function. In term of quality solutions, the proposed method is capable of delivering good quality results for BPP datasets. Index Terms—Bin packing problem, combinatorial optimization, heuristic algorithms, simulated annealing.

Type : Research paper

Published : Volume-5,Issue-3

	|		PDF	|	Viewed - 96	|	Published on 2017-05-30