Integrated production planning and scheduling for a mixed batch job-shop based on alternant iterative genetic algorithm

Hong-Sen Yan, Xiao-Qin Wan and Fu-Li Xiong
Additional contact information
Hong-Sen Yan: Southeast University, Nanjing, P. R. China
Xiao-Qin Wan: Southeast University, Nanjing, P. R. China
Fu-Li Xiong: 1] Southeast University, Nanjing, P. R. China[2] Xi’an Jiaotong University, Xi’an, P. R. China

Journal of the Operational Research Society, 2015, vol. 66, issue 8, 1250-1258

Abstract: An integrated optimization production planning and scheduling based on alternant iterative genetic algorithm is proposed here. The operation constraints to ensure batch production successively are determined in the first place. Then an integrated production planning and scheduling model is formulated based on non-linear mixed integer programming. An alternant iterative method by hybrid genetic algorithm (AIHGA) is employed to solve it, which operates by the following steps: a plan is given to find a schedule by hybrid genetic algorithm; in turn, a schedule is given to find a new plan using another hybrid genetic algorithm. Two hybrid genetic algorithms are alternately run to optimize the plan and schedule simultaneously. Finally a comparison is made between AIHGA and a monolithic optimization method based on hybrid genetic algorithm (MOHGA). Computational results show that AIHGA is of higher convergence speed and better performance than MOHGA. And the objective values of the former are an average of 12.2% less than those of the latter in the same running time.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v66/n8/pdf/jors201488a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v66/n8/full/jors201488a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:66:y:2015:i:8:p:1250-1258

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().