Considering environmental impacts in flexible assembly job shop scheduling: non-dominated sorting memetic algorithm

M. Hajibabaei and J. Behnamian ()
Additional contact information
M. Hajibabaei: Bu-Ali Sina University
J. Behnamian: Bu-Ali Sina University

Flexible Services and Manufacturing Journal, 2025, vol. 37, issue 2, No 11, 632-673

Abstract: Abstract This paper studies the flexible assembly job shop scheduling problems with cleaner production criterion, interruption, and batch delivery. In this case, considering release time, the parts are produced in the first stage in a flexible job shop environment. In the second stage, they are assembled in the flowshop environment to produce the final products. After assembling, in the final stage, the products are sent to customers in batches. The objective function is to minimize the costs of tardiness, earliness, delivery, and maximum completion time, along with minimizing the amount of speed increase and carbon dioxide emissions. To make the problem more realistic, the fuzzy uncertainty is considered in the problem so that the cost of delivery and the amount of carbon dioxide emission are considered as a triangular fuzzy number. In this study, a mixed-integer nonlinear programming model has been developed to solve the used Epsilon-constraint method. Since the problem of flexible job shop scheduling is one of the most complex problems of combinatorial optimization, to solve it, a hybrid algorithm consisting of NSGAII and memetic is presented. To evaluate the performance of the proposed algorithm, according to some evaluation criteria, the proposed algorithm and NSGAII were compared, and the obtained results showed that the proposed algorithm has good performance.

Keywords: Flexible job shop scheduling problem; Assembly stage; Cleaner production; Non-dominated sorting memetic algorithm; Triangular fuzzy number (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-024-09553-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:flsman:v:37:y:2025:i:2:d:10.1007_s10696-024-09553-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-024-09553-x

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().