Multi-objective assembly permutation flow shop scheduling problem: a mathematical model and a meta-heuristic algorithm

Zahra Tajbakhsh, Parviz Fattahi and Javad Behnamian
Additional contact information
Zahra Tajbakhsh: Bu-Ali Sina University, Hamedan, Iran
Parviz Fattahi: Bu-Ali Sina University, Hamedan, Iran
Javad Behnamian: Bu-Ali Sina University, Hamedan, Iran

Journal of the Operational Research Society, 2014, vol. 65, issue 10, 1580-1592

Abstract: This study is devoted to schedule a three-stage manufacturing system including machining, assembly and batch processing stages. The system is supposed to be capable of manufacturing a variation of products. At the first stage, the need for machining raw parts causes the manufacturer to deal with a flow shop scheduling problem. In the next stage, processed parts should be assembled together in order to form desired products. It is noteworthy that several operations are not allowed to be executed simultaneously on the same machine. Second stage should be considered as a single-assembly line or a single team of operators, and finally the manufacturing processing stage. The considered objectives are to minimize completion time of all products (makespan) and sum of the earliness and tardiness costs, simultaneously. First, the proposed scheduling problem is formulated into a mixed-integer mathematical model, and then owing to the NP-hardness of the concluded model a meta-heuristic approach is applied. A hybrid algorithm is modified to create a powerful method in searching the discrete solution space of this problem by taking advantage of superiorities of both Genetic Algorithm and Particle Swarm Optimization methods. Numerical experiments are designed to evaluate the performance of the proposed algorithm.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v65/n10/pdf/jors2013105a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v65/n10/full/jors2013105a.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:65:y:2014:i:10:p:1580-1592

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 ().