• [email protected]
  • +971 507 888 742
Submit Manuscript
SciAlert
  • Home
  • Journals
  • Information
    • For Authors
    • For Referees
    • For Librarian
    • For Societies
  • Contact
  1. Journal of Applied Sciences
  2. Vol 13 (6), 2013
  3. 919-923
  • Online First
  • Current Issue
  • Previous Issues
  • More Information
    Aims and Scope Editorial Board Guide to Authors Article Processing Charges
    Submit a Manuscript

Journal of Applied Sciences

Year: 2013 | Volume: 13 | Issue: 6 | Page No.: 919-923
DOI: 10.3923/jas.2013.919.923

Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Article Trend



Total views 514

Search


Authors


Masri Ayob

Country: Malaysia

Mohd Zakree Ahmad Nazri

Country: Malaysia

Yang Xiao Fei

Country: Malaysia

Keywords


  • HyFlex
  • simulated annealing
  • Hill climbing
  • multi-start simulated annealing
Research Article

Local Search Heuristics for the One Dimensional Bin Packing Problems

Masri Ayob, Mohd Zakree Ahmad Nazri and Yang Xiao Fei
This study implements three basic local search heuristics: hill climbing (i.e., random descent), simulated annealing and multi-start simulated annealing. The aim is to investigate the performance of these heuristics compared to the state of art literatures. To achieve this, this study used a common software interface (the HyFlex frame work), that are designed to enable the development, testing and comparison of iterative general-purpose heuristic search algorithms. To evaluate the performance of these heuristics, the algorithms are tested on one dimensional bin packing instances using simple move operator. Results demonstrated that hill climbing heuristic outperforms other approaches in all tested instances. This indicates that simple local search is more effective in solving one dimensional bin packing problems when the searcher is allowed to run in a short time.
PDF Fulltext XML References Citation

How to cite this article

Masri Ayob, Mohd Zakree Ahmad Nazri and Yang Xiao Fei, 2013. Local Search Heuristics for the One Dimensional Bin Packing Problems. Journal of Applied Sciences, 13: 919-923.

DOI: 10.3923/jas.2013.919.923

URL: https://scialert.net/abstract/?doi=jas.2013.919.923

Leave a Comment


Your email address will not be published. Required fields are marked *

Useful Links

  • Journals
  • For Authors
  • For Referees
  • For Librarian
  • For Socities

Contact Us

Office Number 1128,
Tamani Arts Building,
Business Bay,
Deira, Dubai, UAE

Phone: +971 507 888 742
Email: [email protected]

About Science Alert

Science Alert is a technology platform and service provider for scholarly publishers, helping them to publish and distribute their content online. We provide a range of services, including hosting, design, and digital marketing, as well as analytics and other tools to help publishers understand their audience and optimize their content. Science Alert works with a wide variety of publishers, including academic societies, universities, and commercial publishers.

Follow Us
© Copyright Science Alert. All Rights Reserved