Resource dependent scheduling with truncated learning effects

被引：5

作者：

Wang, Xuyin ^{[1
]}

Liu, Weiguo ^{[1
]}

Li, Lu ^{[1
]}

Zhao, Peizhen ^{[1
]}

Zhang, Ruifeng ^{[2
]}

机构：

[1] Northwest Normal Univ, Business Sch, Lanzhou 730070, Peoples R China

[2] Shijiazhuang Posts Telecommun Tech Coll, Dept Postal Commun & Management, Shijiazhuang 050021, Hebei, Peoples R China

来源：

MATHEMATICAL BIOSCIENCES AND ENGINEERING | 2022年 / 19卷 / 06期

关键词：

scheduling; resource allocation; learning effect; single-machine; PROCESSING-TIMES; FLOW TIME; MACHINE; ASSIGNMENT; ALLOCATION; COMMON;

D O I：

10.3934/mbe.2022278

中图分类号：

Q [生物科学];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

In this article, we investigate the single-machine scheduling problem with truncated learning effect and resource allocation, where the actual processing time of a job is a general function of its additional resources and position in a sequence. The goal is to determine the optimal resource allocation and optimal sequence such that a weighted sum of scheduling cost and resource consumption cost is minimized. We show that the problem can be solved in O(n(3)) time by using an assignment formulation, where n is the number of jobs.

引用

页码：5957 / 5967

页数：11

共 39 条

[1]

Adamopoulos GI, 1996, J OPER RES SOC, V47, P1280, DOI 10.1057/jors.1996.155

[2] Scheduling problems under learning effects: classification and cartography [J].

Azzouz, Ameni ;

Ennigrou, Meriem ;

Ben Said, Lamjed .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (04) :1642-1661

[3] SIMULTANEOUS MINIMIZATION OF MEAN AND VARIATION OF FLOW TIME AND WAITING TIME IN SINGLE-MACHINE SYSTEMS [J].

BAGCHI, U .

OPERATIONS RESEARCH, 1989, 37 (01) :118-125

[4] Common due date assignment scheduling for a no-wait flowshop with convex resource allocation and learning effect [J].

Geng, Xin-Na ;

Wang, Ji-Bo ;

Bai, Danyu .

ENGINEERING OPTIMIZATION, 2019, 51 (08) :1301-1323

[5] MINIMIZING VARIATION OF FLOW TIME IN SINGLE-MACHINE SYSTEMS [J].

KANET, JJ .

MANAGEMENT SCIENCE, 1981, 27 (12) :1453-1459

[6] Single-machine scheduling problems with past-sequence-dependent setup times [J].

Koulamas, Christos ;

Kyparisis, George J. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) :1045-1049

[7]

Kovari T., 1988, INEQUALITIES, V72, P333, DOI [10.1017/s0025557200143451, DOI 10.1017/S0025557200143451, 10.1017/S0025557200143451]

[8] Study on flow shop scheduling with sum-of-logarithm-processing-times-based learning effects [J].

Liang, Xi-Xi ;

Zhang, Bo ;

Wang, Ji-Bo ;

Yin, Na ;

Huang, Xue .

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) :373-388

[9] Solution algorithms for single-machine resource allocation scheduling with deteriorating jobs and group technology [J].

Liang, Xi-Xi ;

Liu, Mengqi ;

Feng, Yu-Bo ;

Wang, Ji-Bo ;

Wen, Li-Shu .

ENGINEERING OPTIMIZATION, 2020, 52 (07) :1184-1197

[10] Determination of common due window location in a single machine scheduling problem [J].

Liman, SD ;

Panwalkar, SS ;

Thongmee, S .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (01) :68-74

← 1 2 3 4 →