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

author:

Liu, Ming (Liu, Ming.) [1] | Liu, Xin (Liu, Xin.) [2] | Chu, Feng (Chu, Feng.) [3] | Zheng, Feifeng (Zheng, Feifeng.) [4] | Chu, Chengbin (Chu, Chengbin.) [5]

Indexed by:

EI Scopus SCIE

Abstract:

Stochastic scheduling optimisation is a hot and challenging research topic with wide applications. Most existing works on stochastic parallel machine scheduling address uncertain processing time, and assume that its probability distribution is known or can be correctly estimated. This paper investigates a stochastic parallel machine scheduling problem, and assumes that only the mean and covariance matrix of the processing times are known, due to the lack of historical data. The objective is to maximise the service level, which measures the probability of all jobs jointly completed before or at their due dates. For the problem, a new distributionally robust formulation is proposed, and two model-based approaches are developed: (1) a sample average approximation method is adapted, (2) a hierarchical approach based on mixed integer second-order cone programming (MI-SOCP) formulation is designed. To evaluate and compare the performance of the two approaches, randomly generated instances are tested. Computational results show that our proposed MI-SOCP-based hierarchical approach can obtain higher solution quality with less computational effect.

Keyword:

ambiguous processing time distributionally robust scheduling service level stochastic optimisation

Community:

  • [ 1 ] [Liu, Ming]Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
  • [ 2 ] [Liu, Xin]Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
  • [ 3 ] [Chu, Chengbin]Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
  • [ 4 ] [Chu, Feng]Fuzhou Univ, Sch Econ & Management, Fuzhou 350116, Fujian, Peoples R China
  • [ 5 ] [Chu, Feng]Univ Paris Saclay, Univ Evry, IBISC, F-91025 Evry, France
  • [ 6 ] [Zheng, Feifeng]Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China
  • [ 7 ] [Chu, Chengbin]Univ Paris Saclay, Cent Supelec, Lab Genie Ind, Chatenay Malabry, France

Reprint 's Address:

  • 储凤

    [Chu, Feng]Fuzhou Univ, Sch Econ & Management, Fuzhou 350116, Fujian, Peoples R China;;[Chu, Feng]Univ Paris Saclay, Univ Evry, IBISC, F-91025 Evry, France

Show more details

Version:

Related Keywords:

Source :

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH

ISSN: 0020-7543

Year: 2019

Issue: 12

Volume: 57

Page: 3814-3830

4 . 5 7 7

JCR@2019

7 . 0 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:150

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 27

SCOPUS Cited Count: 28

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:98/10064087
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