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

author:

Huang, Zhijie (Huang, Zhijie.) [1] | Huang, Lin (Huang, Lin.) [2] | Li, Debiao (Li, Debiao.) [3] (Scholars:李德彪)

Indexed by:

Scopus SCIE

Abstract:

Demand fluctuates in actual production. When manufacturers face demand under their maximum capacity, suspension shifts are crucial for cost reduction and on-time delivery. In this case, suspension shifts are needed to minimize idle time and prevent inventory buildup. Thus, it is essential to integrate suspension shifts with scheduling under an uncertain production environment. This paper addresses the two-stage hybrid flow shop scheduling problem (THFSP) with suspension shifts under uncertain processing times, aiming to minimize the weighted sum of earliness and tardiness. We develop a stochastic integer programming model and validate it using the Gurobi solver. Additionally, we propose a dual-space co-evolutionary biased random key genetic algorithm (DCE-BRKGA) with parallel evolution of solutions and scenarios. Considering decision-makers' risk preferences, we use both average and pessimistic criteria for fitness evaluation, generating two types of solutions and scenario populations. Testing with 28 datasets, we use the value of the stochastic solution (VSS) and the expected value of perfect information (EVPI) to quantify benefits. Compared to the average scenario, the VSS shows that the proposed algorithm achieves additional value gains of 0.9% to 69.9%. Furthermore, the EVPI indicates that after eliminating uncertainty, the algorithm yields potential improvements of 2.4% to 20.3%. These findings indicate that DCE-BRKGA effectively supports varying decision-making risk preferences, providing robust solutions even without known processing time distributions.

Keyword:

biased random key genetic algorithm co-evolutionary scheduling suspension shifts uncertain processing times

Community:

  • [ 1 ] [Huang, Zhijie]Fuzhou Univ, Management Sci & Engn Dept, Fuzhou 350116, Peoples R China
  • [ 2 ] [Huang, Lin]Fuzhou Univ, Management Sci & Engn Dept, Fuzhou 350116, Peoples R China
  • [ 3 ] [Li, Debiao]Fuzhou Univ, Management Sci & Engn Dept, Fuzhou 350116, Peoples R China

Reprint 's Address:

  • [Li, Debiao]Fuzhou Univ, Management Sci & Engn Dept, Fuzhou 350116, Peoples R China;;

Show more details

Related Keywords:

Source :

MATHEMATICS

Year: 2024

Issue: 16

Volume: 12

2 . 3 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:163/10048683
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