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

author:

Wang, S. (Wang, S..) [1] | Wu, R. (Wu, R..) [2] | Chu, F. (Chu, F..) [3] | Yu, J. (Yu, J..) [4]

Indexed by:

Scopus

Abstract:

The controllable processing times (CPTs) have many practical applications, enabling the length of the job processing to vary within an interval flexibly with additional costs. In this paper, we study an unrelated parallel machine scheduling problem with machine- and sequence-dependent setup times and a special case of CPTs without extra costs. The objective is to maximize the difference between the sum of realized state of processing of all jobs and makespan. To solve the problem, a mixed integer programming (MIP) model is formulated first and then a logic-based Benders decomposition (LBBD) method is developed, in which the master problem is for job assignments and the subproblem is furthered decomposed into a sequencing problem for minimum total setup times on each machine and a processing time determination problem. Several LBBD-based heuristics are also employed by imposing different optimality gaps for the master problem. The performance of the MIP formulation, the exact LBBD method and the LBBD-based heuristics is compared through extensive computational experiments. The results demonstrate that the exact LBBD method with the preprocessing procedure which generates initial feasible solutions and cuts is effective and the proposed LBBD-based heuristics reduce the computation time significantly at the expense of slightly solution quality reduction. © 2022 Elsevier Ltd

Keyword:

Controllable processing times Logic-based Benders decomposition Machine- and sequence-dependent setup times Unrelated parallel machine

Community:

  • [ 1 ] [Wang, S.]School of Economics and Management, Tongji University, Shanghai, 200092, China
  • [ 2 ] [Wu, R.]School of Economics and Management, Tongji University, Shanghai, 200092, China
  • [ 3 ] [Chu, F.]Laboratoire IBISC, Univ-Évry, Université Paris-Saclay, Évry, 91025, France
  • [ 4 ] [Chu, F.]School of Economics and Management, Fuzhou University, Fuzhou, 350116, China
  • [ 5 ] [Yu, J.]School of Mechanical Engineering, Tongji University, Shanghai, 710049, China

Reprint 's Address:

  • [Wang, S.]School of Economics and Management, China

Show more details

Related Keywords:

Source :

Computers and Operations Research

ISSN: 0305-0548

Year: 2022

Volume: 148

4 . 6

JCR@2022

4 . 1 0 0

JCR@2023

ESI HC Threshold:61

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 5

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:56/10145797
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