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

author:

Wang, Shijin (Wang, Shijin.) [1] | Wu, Ruochen (Wu, Ruochen.) [2] | Chu, Feng (Chu, Feng.) [3] | Yu, Jianbo (Yu, Jianbo.) [4]

Indexed by:

EI Scopus SCIE

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.

Keyword:

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

Community:

  • [ 1 ] [Wang, Shijin]Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
  • [ 2 ] [Wu, Ruochen]Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
  • [ 3 ] [Chu, Feng]Univ Paris Saclay, Univ Evry, Lab IBISC, F-91025 Evry, France
  • [ 4 ] [Chu, Feng]Fuzhou Univ, Sch Econ & Management, Fuzhou 350116, Peoples R China
  • [ 5 ] [Yu, Jianbo]Tongji Univ, Sch Mech Engn, Shanghai 710049, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Source :

COMPUTERS & OPERATIONS RESEARCH

ISSN: 0305-0548

Year: 2022

Volume: 148

4 . 6

JCR@2022

4 . 1 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

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

Online/Total:158/10144691
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