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

author:

Wu, Peng (Wu, Peng.) [1] | Wang, Yun (Wang, Yun.) [2] | Cheng, Junheng (Cheng, Junheng.) [3] | Li, Yantong (Li, Yantong.) [4]

Indexed by:

EI

Abstract:

This study investigates a biobjective integrated parallel machine scheduling and location problem. It aims to place machines on a set of candidate locations, assign jobs dispersed in different locations to the placed machines, and sequence them while minimizing the maximum completion time, i.e., makespan, and the location cost. For the challenging NP-hard problem, we first develop an improved mixed-integer linear program. Then, several inequalities are proposed to further strengthen it. To more effectively and efficiently solve practical-size instances, a new iterative two-stage heuristic algorithm based on varepsilon -constraint is proposed. Extensive experimental results demonstrate that 1) the improved model with valid inequalities can solve 78.4% of 500 benchmark instances, more than 29.8% for the state-of-the-art one and the Pareto solutions obtained by the former are much superior to that of the latter and 2) the proposed iterative two-stage heuristic algorithm can solve all benchmark instances and its performance is significantly superior to the widely adapted nondominated sorting genetic algorithm II in obtaining high-quality Pareto solutions. © 2023 IEEE.

Keyword:

Benchmarking Computational complexity Genetic algorithms Heuristic algorithms Integer programming Iterative methods Job shop scheduling Location

Community:

  • [ 1 ] [Wu, Peng]School of Economics and Management, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Wang, Yun]School of Economics and Management, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Cheng, Junheng]School of Economics, Fujian Normal University, Fuzhou; 350117, China
  • [ 4 ] [Li, Yantong]School of Maritime Economics and Management, Dalian Maritime University, Dalian; 116026, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Systems, Man, and Cybernetics: Systems

ISSN: 2168-2216

Year: 2023

Issue: 11

Volume: 53

Page: 6897-6908

8 . 6

JCR@2023

8 . 6 0 0

JCR@2023

JCR Journal Grade:1

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Affiliated Colleges:

Online/Total:926/10729276
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