• 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

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:

Boolean functions Contractors Distributed computer systems Electronics industry Integer programming Manufacture Scheduling Scheduling algorithms Stochastic programming Supply chains

Community:

  • [ 1 ] [Wang, Shijin]School of Economics and Management, Tongji University, Shanghai; 200092, China
  • [ 2 ] [Lu, Ying]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; 200092, China

Reprint 's Address:

Email:

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

Affiliated Colleges:

Online/Total:131/10052254
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