• 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

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:

Computation theory Computer circuits Heuristic methods Integer programming Job shop scheduling Machinery Stochastic programming

Community:

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

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

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:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:78/10145876
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