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

author:

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

Indexed by:

EI Scopus SCIE

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 Lagrangianbased 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.

Keyword:

Benders decomposition Benders dual decomposition Divisible jobs Scheduling Subcontracting

Community:

  • [ 1 ] [Wang, Shijin]Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
  • [ 2 ] [Lu, Ying]Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
  • [ 3 ] [Chu, Feng]Univ Evry, Univ Paris Saclay, 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 200092, Peoples R China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Source :

COMPUTERS & OPERATIONS RESEARCH

ISSN: 0305-0548

Year: 2022

Volume: 145

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: 3

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:93/10044123
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