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

author:

Luan, F. (Luan, F..) [1] | Cai, Z. (Cai, Z..) [2] | Wu, S. (Wu, S..) [3] | Liu, S.Q. (Liu, S.Q..) [4] | He, Y. (He, Y..) [5]

Indexed by:

Scopus

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. © 2019 by the authors.

Keyword:

Adjustment curves; Crossover operator; Extended whale optimization algorithm; Low-carbon flexible job shop scheduling; Variable neighborhood search

Community:

  • [ 1 ] [Luan, F.]School of Construction Machinery, Chang'an University, Xi'an, 710064, China
  • [ 2 ] [Luan, F.]College of Mechanical and Electrical Engineering, Shaanxi University of Science and Technology, Xi'an, 710021, China
  • [ 3 ] [Cai, Z.]School of Construction Machinery, Chang'an University, Xi'an, 710064, China
  • [ 4 ] [Wu, S.]School of Construction Machinery, Chang'an University, Xi'an, 710064, China
  • [ 5 ] [Liu, S.Q.]School of Economics and Management, Fuzhou University, Fuzhou, 350108, China
  • [ 6 ] [He, Y.]College of Mechanical and Electrical Engineering, Shaanxi University of Science and Technology, Xi'an, 710021, China

Reprint 's Address:

  • [Liu, S.Q.]School of Economics and Management, Fuzhou UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

Mathematics

ISSN: 2227-7390

Year: 2019

Issue: 8

Volume: 7

1 . 7 4 7

JCR@2019

2 . 3 0 0

JCR@2023

ESI HC Threshold:59

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 39

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:136/10138194
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