International Journal of Mechanical and Production Engineering (IJMPE)
.
current issues
Volume-7,Issue-12  ( Dec, 2019 )
Past issues
  1. Volume-7,Issue-11  ( Nov, 2019 )
  2. Volume-7,Issue-10  ( Oct, 2019 )
  3. Volume-7,Issue-9  ( Sep, 2019 )
  4. Volume-7,Issue-8  ( Aug, 2019 )
  5. Volume-7,Issue-7  ( Jul, 2019 )
  6. Volume-7,Issue-6  ( Jun, 2019 )
  7. Volume-7,Issue-5  ( May, 2019 )
  8. Volume-7,Issue-4  ( Apr, 2019 )
  9. Volume-7,Issue-3  ( Mar, 2019 )
  10. Volume-7,Issue-2  ( Feb, 2019 )

Statistics report
Feb. 2020
Submitted Papers : 80
Accepted Papers : 10
Rejected Papers : 70
Acc. Perc : 12%
Issue Published : 81
Paper Published : 1975
No. of Authors : 5641
  Journal Paper


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


Copyright: © Institute of Research and Journals

| PDF |
Viewed - 78
| Published on 2017-05-30
   
   
IRAJ Other Journals
IJMPE updates
We are happy to announce that Dr. R. A. SAVANUR joined as the CHief Editor for IJMPE.
The Conference World

JOURNAL SUPPORTED BY