A discrete firefly algorithm for solving the flexible job-shop scheduling problem in a make-to-order manufacturing system

Nicolás Álvarez-Gil (), Rafael Rosillo (), David de la Fuente () and Raúl Pino ()
Additional contact information
Nicolás Álvarez-Gil: University of Oviedo
Rafael Rosillo: University of Oviedo
David de la Fuente: University of Oviedo
Raúl Pino: University of Oviedo

Central European Journal of Operations Research, 2021, vol. 29, issue 4, No 9, 1353-1374

Abstract: Abstract This work presents a multi-objective discrete firefly algorithm (MO-DFFA) for solving the flexible job-shop scheduling problem (FJSP) in a make-to-order production. Three different objectives are minimised simultaneously, being these objectives the weighted sum of the completion times of the orders, the workload of the critical machine and the total workload of all machines. Customer orders are ranked by priority according to the variables that the company considers the most relevant for its classification. Then, this priority is included in the FJSP model giving more preference in the scheduling phase to client requests with higher priority while, at the same, the volume of work of the resources is balanced to avoid machines saturation or under-utilization. With this approach both customer and company requirements can be satisfied and balanced. Furthermore, in the proposed framework customers can customize their orders choosing between some eligible product characteristics, which are considered as the different manufacturing operations which constitute each job. For solving the two sub-problems (i.e. operations assignment and sequencing) required for the scheduling of a flexible manufacturing system, we implemented a discrete version of the firefly algorithm metaheuristic. The computational results of several problem instances show that the presented MO-DFFA is a promising and efficient alternative to solve the FJSP in a customer-centric production system.

Keywords: Flexible job shop scheduling; Firefly algorithm; Make-to-order (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10100-020-00701-w 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:cejnor:v:29:y:2021:i:4:d:10.1007_s10100-020-00701-w

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

DOI: 10.1007/s10100-020-00701-w

Access Statistics for this article

Central European Journal of Operations Research is currently edited by Ulrike Leopold-Wildburger

More articles in Central European Journal of Operations Research from Springer, Slovak Society for Operations Research, Hungarian Operational Research Society, Czech Society for Operations Research, Österr. Gesellschaft für Operations Research (ÖGOR), Slovenian Society Informatika - Section for Operational Research, Croatian Operational Research Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().