Home>Results

  • Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

[期刊论文]

Optimizing the Low-Carbon Flexible Job Shop Scheduling Problem with Discrete Whale Optimization Algorithm

Share
Edit Delete 报错

author:

Luan, Fei (Luan, Fei.) [1] | Cai, Zongyan (Cai, Zongyan.) [2] | Wu, Shuqiang (Wu, Shuqiang.) [3] | Unfold

Indexed by:

Scopus SCIE

Abstract:

The flexible job shop scheduling problem (FJSP) is a difficult discrete combinatorial optimization problem, which has been widely studied due to its theoretical and practical significance. However, previous researchers mostly emphasized on the production efficiency criteria such as completion time, workload, flow time, etc. Recently, with considerations of sustainable development, low-carbon scheduling problems have received more and more attention. In this paper, a low-carbon FJSP model is proposed to minimize the sum of completion time cost and energy consumption cost in the workshop. A new bio-inspired metaheuristic algorithm called discrete whale optimization algorithm (DWOA) is developed to solve the problem efficiently. In the proposed DWOA, an innovative encoding mechanism is employed to represent two sub-problems: Machine assignment and job sequencing. Then, a hybrid variable neighborhood search method is adapted to generate a high quality and diverse population. According to the discrete characteristics of the problem, the modified updating approaches based on the crossover operator are applied to replace the original updating method in the exploration and exploitation phase. Simultaneously, in order to balance the ability of exploration and exploitation in the process of evolution, six adjustment curves of a are used to adjust the transition between exploration and exploitation of the algorithm. Finally, some well-known benchmark instances are tested to verify the effectiveness of the proposed algorithms for the low-carbon FJSP.

Keyword:

adjustment curves crossover operator extended whale optimization algorithm low-carbon flexible job shop scheduling variable neighborhood search

Community:

  • [ 1 ] [Luan, Fei]Changan Univ, Sch Construct Machinery, Xian 710064, Shaanxi, Peoples R China
  • [ 2 ] [Cai, Zongyan]Changan Univ, Sch Construct Machinery, Xian 710064, Shaanxi, Peoples R China
  • [ 3 ] [Wu, Shuqiang]Changan Univ, Sch Construct Machinery, Xian 710064, Shaanxi, Peoples R China
  • [ 4 ] [Luan, Fei]Shaanxi Univ Sci & Technol, Coll Mech & Elect Engn, Xian 710021, Shaanxi, Peoples R China
  • [ 5 ] [He, Yixin]Shaanxi Univ Sci & Technol, Coll Mech & Elect Engn, Xian 710021, Shaanxi, Peoples R China
  • [ 6 ] [Liu, Shi Qiang]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Fujian, Peoples R China

Reprint 's Address:

  • 刘仕强

    [Liu, Shi Qiang]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Fujian, Peoples R China

Show more details

Source :

MATHEMATICS

ISSN: 2227-7390

Year: 2019

Issue: 8

Volume: 7

1 . 7 4 7

JCR@2019

2 . 3 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:59

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 27

SCOPUS Cited Count: 40

30 Days PV: 0

Online/Total:95/10137004
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1