Bi-objective optimisation for scheduling the identical parallel batch-processing machines with arbitrary job sizes, unequal job release times and capacity limits

Mehdi Abedi, Hany Seidgar, Hamed Fazlollahtabar and Rohollah Bijani

International Journal of Production Research, 2015, vol. 53, issue 6, 1680-1711

Abstract: This paper deals the scheduling identical parallel batch-processing machines (BPMs) that each machine can be process a group of jobs as a batch simultaneously. The paper presents a new bi-objective-mixed integer linear programming model for BPM in which arbitrary job size, unequal release time and capacity limits are considered as realistic assumptions occur in the manufacturing environments. The objectives are to minimise the makespan and the total weighted earliness and tardiness of jobs (just in time). After developing a new bi-objective model, an ɛ-constraint method is proposed to solve the problem. This problem has been known as Np-hard. Therefore, two multi-objective optimisation methods, namely, fast non-dominated sorting genetic algorithm (NSGA-II) and multi-objective imperialist competitive algorithm (MOICA) are employed to find the pareto-optimal front for large-sized problems. The parameters of the proposed algorithms are calibrated using Response surface methodology (RSM) and the performances of the proposed algorithms on the problems of various sizes are analysed and the computational results clarify that MOICA outperform than NSGA-II in quality of solutions and computational time.

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

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2014.952795 (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:taf:tprsxx:v:53:y:2015:i:6:p:1680-1711

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2014.952795

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().