A COMPARATIVE STUDY ON PERFORMANCE OF

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

ESFANDYARI SAID; MOROVATI SHARIF ABADI ALI; MIRGHAFOURI SEYED HABIBOLAH; KADKHODAZADEH HAMID REZA

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Year:2013 | Volume:8 | Issue:23 Page(s): 131-144

Download Full-Text

Persian Verion

View:

994

Download:

Cites:

Information Journal Paper

Title

A COMPARATIVE STUDY ON PERFORMANCE OF "ANT COLONY SYSTEM" AND "LINEAR PROGRAMMING" METHODS IN THE MODELING OF THE FLOW SHOP SCHEDULING

Author(s)

ESFANDYARI SAID | MOROVATI SHARIF ABADI ALI | MIRGHAFOURI SEYED HABIBOLAH | KADKHODAZADEH HAMID REZA | Issue Writer Certificate

Keywords

FLOW SHOP SCHEDULINGQ1

ANT COLONY SYSTEM ALGORITHMQ2

LINEAR PROGRAMMINGQ2

Abstract

Although LINEAR PROGRAMMING is used widely in the world, its inefficiency in dealing with difficult problems is concerned. With the advancement in science and dealing with various problems, it tends to have problems in mass production in a short time. Heuristic and meta-heuristic techniques are the latest achievements of nonlinear programming for solving similar problem. One area that requires programming applications in mass production is NP-scheduling problems. This paper aims at modeling and comparing the two methods of LINEAR PROGRAMMING and ANT COLONY SYSTEM ALGORITHM in flexible FLOW SHOP SCHEDULING problem according to the number of jobs and machines. This study is based on comparing the index of time processing, the number of constraints, optimality, and the memory size of the random numbers. Using Quasi-experimental research method, software testing tools are C-sharp and Lingo for the ant colony algorithm and LINEAR PROGRAMMING respectively. The results show that LINEAR PROGRAMMING model has higher performance when machines and jobs are in low numbers; however, with the rise of the machines and jobs, ANT COLONY SYSTEM ALGORITHM has proven high efficiency.

Cites

No record.

References

No record.

Cite

APA: Copy

ESFANDYARI, SAID, MOROVATI SHARIF ABADI, ALI, MIRGHAFOURI, SEYED HABIBOLAH, & KADKHODAZADEH, HAMID REZA. (2013). A COMPARATIVE STUDY ON PERFORMANCE OF "ANT COLONY SYSTEM" AND "LINEAR PROGRAMMING" METHODS IN THE MODELING OF THE FLOW SHOP SCHEDULING. JOURNAL OF INDUSTRIAL MANAGEMENT, 8(23), 131-144. SID. https://sid.ir/paper/171198/en

Vancouver: Copy

ESFANDYARI SAID, MOROVATI SHARIF ABADI ALI, MIRGHAFOURI SEYED HABIBOLAH, KADKHODAZADEH HAMID REZA. A COMPARATIVE STUDY ON PERFORMANCE OF "ANT COLONY SYSTEM" AND "LINEAR PROGRAMMING" METHODS IN THE MODELING OF THE FLOW SHOP SCHEDULING. JOURNAL OF INDUSTRIAL MANAGEMENT[Internet]. 2013;8(23):131-144. Available from: https://sid.ir/paper/171198/en

IEEE: Copy

SAID ESFANDYARI, ALI MOROVATI SHARIF ABADI, SEYED HABIBOLAH MIRGHAFOURI, and HAMID REZA KADKHODAZADEH, “A COMPARATIVE STUDY ON PERFORMANCE OF "ANT COLONY SYSTEM" AND "LINEAR PROGRAMMING" METHODS IN THE MODELING OF THE FLOW SHOP SCHEDULING,” JOURNAL OF INDUSTRIAL MANAGEMENT, vol. 8, no. 23, pp. 131–144, 2013, [Online]. Available: https://sid.ir/paper/171198/en

Related Journal Papers