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

author:

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

Indexed by:

Scopus

Abstract:

In electronics industry, aircraft manufacturing, distributed computer systems and supply chains, it is common that many jobs are divisible and can be considered as a batch of potentially infinitely small and independent items. Subcontracting divisible jobs means that a job can be partially processed by an in-house machine and the remaining of it can be processed by a subcontractor's machine. Considering three subcontracting pricing strategies: non-increasing, non-decreasing and constant over time, this paper studies a scheduling problem with divisible jobs and subcontracting option in which both the manufacturer and the subcontractor are in single-machine environment. The objective is to minimize the sum of total weighted tardiness and total subcontracting costs. A mixed integer programming (MIP) model is formulated. Then a Lagrangian-based Benders Dual Decomposition (denoted by LB-BDD) method is developed based on the MIP formulation. Extensive computational experiments are conducted on five groups of randomly generated problem instances, and the results show that the proposed LB-BDD method outperforms the basic Benders Decomposition (denoted by BD) method and solving the MIP model directly in Gurobi solver. © 2022 Elsevier Ltd

Keyword:

Benders decomposition Benders dual decomposition Divisible jobs Scheduling Subcontracting

Community:

  • [ 1 ] [Wang, S.]School of Economics and Management, Tongji University, Shanghai, 200092, China
  • [ 2 ] [Lu, Y.]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, 200092, 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: 145

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:137/10052233
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