Mosul University
  • Register
  • Login
  • العربیة

AL-Rafidain Journal of Computer Sciences and Mathematics

Notice

As part of Open Journals’ initiatives, we create website for scholarly open access journals. If you are responsible for this journal and would like to know more about how to use the editorial system, please visit our website at https://ejournalplus.com or
send us an email to info@ejournalplus.com

We will contact you soon

  1. Home
  2. Volume 1, Issue 2
  3. Author

Current Issue

By Issue

By Subject

Keyword Index

Author Index

Indexing Databases XML

About Journal

Aims and Scope

Editorial Board

Editorial Staff

Publication Ethics

Indexing and Abstracting

Related Links

Peer Review Process

News

A New Heuristic Procedure for Quadratic Assignment Problems

    Najla Akram Al-Saati

AL-Rafidain Journal of Computer Sciences and Mathematics, 2004, Volume 1, Issue 2, Pages 153-172
10.33899/csmj.2004.164116

  • Show Article
  • Download
  • Cite
  • Statistics
  • Share

Abstract

In this work, a new heuristic procedure is developed for the solution of Quadratic assignment problems after illustrating various known procedures, and an attempt to increase the efficiency of near-optimal solutions obtained from known heuristic procedures is carried out. Quadratic assignments are used for solving a wide range of problems such as the design of control panels to minimize execution time and the assignment of manufacturing departments among locations to achieve optimal product movements.
This work is based on developing a new heuristic procedure using an improved decision procedure developed form the NP-complete nature and environment of assignment problems. In order to assess the efficiency of the new procedure, which depends on constructing the solution, a comparison is made with that of VNZ (for Vollmann, Nugent and Zartler) which is considered to be one of the most efficient procedures used for solving such problems, and which depends on improving a given initial solution. Final results show a distinctive improvement in the solutions of the various randomly generated problems, and obviously, evidence of the exact solution gained using total enumeration techniques is far essential, as a measure, in the comparisons carried out between the resulting solutions of the mentioned procedures.
Three different tests are carried out in this work including 26 randomly generated problems, each is represented by a distance and a volume flow matrix with different matrix dimensions, to be employed in the process of evaluating the efficiency of the improved heuristic procedure in terms of solution accuracy and processing time consumption. C++ was employed in constructing the program structures of the mentioned procedures.
 
 
Keywords:
    Quadratic Assignment Problems heuristic
  • PDF (405 K)
  • XML
(2004). A New Heuristic Procedure for Quadratic Assignment Problems. AL-Rafidain Journal of Computer Sciences and Mathematics, 1(2), 153-172. doi: 10.33899/csmj.2004.164116
Najla Akram Al-Saati. "A New Heuristic Procedure for Quadratic Assignment Problems". AL-Rafidain Journal of Computer Sciences and Mathematics, 1, 2, 2004, 153-172. doi: 10.33899/csmj.2004.164116
(2004). 'A New Heuristic Procedure for Quadratic Assignment Problems', AL-Rafidain Journal of Computer Sciences and Mathematics, 1(2), pp. 153-172. doi: 10.33899/csmj.2004.164116
A New Heuristic Procedure for Quadratic Assignment Problems. AL-Rafidain Journal of Computer Sciences and Mathematics, 2004; 1(2): 153-172. doi: 10.33899/csmj.2004.164116
  • RIS
  • EndNote
  • BibTeX
  • APA
  • MLA
  • Harvard
  • Vancouver
  • Article View: 36
  • PDF Download: 43
  • LinkedIn
  • Twitter
  • Facebook
  • Google
  • Telegram
  • Home
  • Glossary
  • News
  • Aims and Scope
  • Privacy Policy
  • Sitemap
This journal is licensed under a Creative Commons Attribution 4.0 International (CC-BY 4.0)

Powered by eJournalPlus