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

Author:

Sun, Jian (Sun, Jian.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川) | Ma, Ran (Ma, Ran.) | Zhang, Xiaoyan (Zhang, Xiaoyan.)

Indexed by:

EI Scopus

Abstract:

In many flexible manufacturing systems, it is quite important to balance the number of jobs allocated to each single production facility. Yang, Ye and Zhang (2003) considered the problem that schedules n jobs on two identical parallel machines, with a capacity constraint on each machine, i.e. the number of jobs that each machine can process is bounded, so as to minimize the total weighted completion time of these jobs by semidefinite programming relaxation. In this paper, we further consider the problem of three identical parallel machines with capacity constraints and present a 1.4446-approximation algorithm based on complex semidefinite programming relaxation by extending the previous techniques. © 2020, Springer Nature Switzerland AG.

Keyword:

Approximation algorithms Scheduling Global optimization Flexible manufacturing systems

Author Community:

  • [ 1 ] [Sun, Jian]Department of Information and Operations Research, College of Applied Mathematics, Beijing University of Technology, Beijing; 100124, China
  • [ 2 ] [Xu, Dachuan]Department of Information and Operations Research, College of Applied Mathematics, Beijing University of Technology, Beijing; 100124, China
  • [ 3 ] [Ma, Ran]School of Mathematics and Information Science, Henan Polytechnic University, Jiaozuo; 454000, China
  • [ 4 ] [Zhang, Xiaoyan]School of Mathematical Science & Institute of Mathematics, Nanjing Normal University, Jiangsu; 210023, China

Reprint Author's Address:

  • [zhang, xiaoyan]school of mathematical science & institute of mathematics, nanjing normal university, jiangsu; 210023, china

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 2194-5357

Year: 2020

Volume: 991

Page: 1089-1096

Language: English

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

Affiliated Colleges:

Online/Total:148/10623321
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.