AN IMPROVED GENETIC ALGORITHM FOR MULTIDIMENSIONAL OPTIMIZATION OF PRECEDENCE-CONSTRAINED PRODUCTION PLANNING AND SCHEDULING

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.

DAO SON DUY; ABHARY KAZEM; MARIAN ROMEO

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

Journal Paper

Paper Information

Journal: JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL Year:2017 | Volume:13 | Issue:2 Page(s): 143-159

Download Full-Text

View:

304

Download:

134

Cites:

Information Journal Paper

Title

AN IMPROVED GENETIC ALGORITHM FOR MULTIDIMENSIONAL OPTIMIZATION OF PRECEDENCE-CONSTRAINED PRODUCTION PLANNING AND SCHEDULING

Author(s)

DAO SON DUY | ABHARY KAZEM | MARIAN ROMEO | Issue Writer Certificate

Keywords

GENETIC ALGORITHM

OPTIMIZATION

PRECEDENCE CONSTRAINT

INTEGRATION OF PLANNING AND SCHEDULING

VARIABLE-LENGTH CHROMOSOME

Abstract

Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial, NP-hard problem, for which no polynomial time algorithm is known to produce an optimal result on a random graph. In this paper, the further development of Genetic Algorithm (GA) for this integrated optimization is presented. Because of the dynamic nature of the problem, the size of its solution is variable. To deal with this variability and find an optimal solution to the problem, GA with new features in chromosome encoding, crossover, mutation, selection as well as algorithm structure is developed herein. With the proposed structure, the proposed GA is able to ‘‘learn’’ from its experience. Robustness of the proposed GA is demonstrated by a complex numerical example in which performance of the proposed GA is compared with those of three commercial optimization solvers.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

APA: Copy

DAO, SON DUY, ABHARY, KAZEM, & MARIAN, ROMEO. (2017). AN IMPROVED GENETIC ALGORITHM FOR MULTIDIMENSIONAL OPTIMIZATION OF PRECEDENCE-CONSTRAINED PRODUCTION PLANNING AND SCHEDULING. JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL, 13(2), 143-159. SID. https://sid.ir/paper/310090/en

Vancouver: Copy

DAO SON DUY, ABHARY KAZEM, MARIAN ROMEO. AN IMPROVED GENETIC ALGORITHM FOR MULTIDIMENSIONAL OPTIMIZATION OF PRECEDENCE-CONSTRAINED PRODUCTION PLANNING AND SCHEDULING. JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL[Internet]. 2017;13(2):143-159. Available from: https://sid.ir/paper/310090/en

IEEE: Copy

SON DUY DAO, KAZEM ABHARY, and ROMEO MARIAN, “AN IMPROVED GENETIC ALGORITHM FOR MULTIDIMENSIONAL OPTIMIZATION OF PRECEDENCE-CONSTRAINED PRODUCTION PLANNING AND SCHEDULING,” JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL, vol. 13, no. 2, pp. 143–159, 2017, [Online]. Available: https://sid.ir/paper/310090/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops