Makespan minimization in flowshop batch processing problem with different batch compositions on machines

Hossein N.Z. Matin, Nasser Salmasi and Omid Shahvari

International Journal of Production Economics, 2017, vol. 193, issue C, 832-844

Abstract: In this research, we consider the flowshop batch processing problem (FBPP) with minimization of makespan, in which the composition of batches can change on different machines. A batch capacity of a machine restricts not only the maximum number of jobs, but also the total attribute size of jobs assigned to the batch processed on the machine. This is the first time that the FBPP is considered for different batch compositions on machines with respect to both the total size and the number of jobs assigned to batches. We propose a mixed-integer linear programming model for the research problem. Since this problem is shown to be NP-hard, several meta-heuristic algorithms based on particle swarm optimization (PSO), enhanced with local search structures, are proposed to solve the research problem heuristically. To have more diversity, different rules are implemented to generate the initial population of the PSO algorithms. Two lower bounding mechanisms are also proposed to generate good quality lower bounds for special cases of the research problem and, consequently, evaluate the performance of the proposed PSO algorithms. A data generation mechanism has been developed in a way that it fairly reflects the real industry requirements. The proposed PSO algorithms are examined by different numerical experiments and the results affirm the efficiency of the proposed algorithms.

Keywords: Flowshop scheduling; Batch processing; Minimization of makespan; Particle swarm optimization; Mathematical modeling (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527317302992
Full text for ScienceDirect subscribers only

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:eee:proeco:v:193:y:2017:i:c:p:832-844

DOI: 10.1016/j.ijpe.2017.09.015

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().