Tropical optimization technique in bi-objective project scheduling under temporal constraints

Standard

Tropical optimization technique in bi-objective project scheduling under temporal constraints. / Кривулин, Николай Кимович.

в: Computational Management Science, Том 17, № 3, 10.2020, стр. 437-464.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

BibTeX

@article{fc3e9f5d925940feaeb3156718a62065,

title = "Tropical optimization technique in bi-objective project scheduling under temporal constraints",

abstract = "We consider a project that consists of a set of activities performed in parallel under constraints on their start and finish times, including start-finish precedence relationships, release start times, release end times, and deadlines. The problems of interest are to decide on the optimal schedule of the activities to minimize both the maximum flow-time over all activities, and the project makespan. We formulate these problems as bi-objective optimization problems in the framework of tropical mathematics which investigates the theory and applications of algebraic systems with idempotent operations and has various applications in management science and operations research. Then, the use of methods and techniques of tropical optimization allows to derive complete Pareto-optimal solutions of the problems in a direct explicit form ready for further analysis and straightforward computation. We discuss the computational complexity of the solution and give illustrative examples.",

keywords = "decision analysis, multiple criteria evaluation, max-plus algebra, tropical optimization, time-constrained project scheduling, Max-plus algebra, Multiple criteria evaluation, Decision analysis, Time-constrained project scheduling, Tropical optimization",

author = "Кривулин, {Николай Кимович}",

note = "Funding Information: The author sincerely thanks the Editor and anonymous referee for their positive comments on the manuscript.",

year = "2020",

month = oct,

doi = "10.1007/s10287-020-00374-5",

language = "English",

volume = "17",

pages = "437--464",

journal = "Computational Management Science",

issn = "1619-697X",

publisher = "Springer Nature",

number = "3",

}

RIS

TY - JOUR

T1 - Tropical optimization technique in bi-objective project scheduling under temporal constraints

AU - Кривулин, Николай Кимович

N1 - Funding Information: The author sincerely thanks the Editor and anonymous referee for their positive comments on the manuscript.

PY - 2020/10

Y1 - 2020/10

N2 - We consider a project that consists of a set of activities performed in parallel under constraints on their start and finish times, including start-finish precedence relationships, release start times, release end times, and deadlines. The problems of interest are to decide on the optimal schedule of the activities to minimize both the maximum flow-time over all activities, and the project makespan. We formulate these problems as bi-objective optimization problems in the framework of tropical mathematics which investigates the theory and applications of algebraic systems with idempotent operations and has various applications in management science and operations research. Then, the use of methods and techniques of tropical optimization allows to derive complete Pareto-optimal solutions of the problems in a direct explicit form ready for further analysis and straightforward computation. We discuss the computational complexity of the solution and give illustrative examples.

AB - We consider a project that consists of a set of activities performed in parallel under constraints on their start and finish times, including start-finish precedence relationships, release start times, release end times, and deadlines. The problems of interest are to decide on the optimal schedule of the activities to minimize both the maximum flow-time over all activities, and the project makespan. We formulate these problems as bi-objective optimization problems in the framework of tropical mathematics which investigates the theory and applications of algebraic systems with idempotent operations and has various applications in management science and operations research. Then, the use of methods and techniques of tropical optimization allows to derive complete Pareto-optimal solutions of the problems in a direct explicit form ready for further analysis and straightforward computation. We discuss the computational complexity of the solution and give illustrative examples.

KW - decision analysis

KW - multiple criteria evaluation

KW - max-plus algebra

KW - tropical optimization

KW - time-constrained project scheduling

KW - Max-plus algebra

KW - Multiple criteria evaluation

KW - Decision analysis

KW - Time-constrained project scheduling

KW - Tropical optimization

UR - http://www.scopus.com/inward/record.url?scp=85086651908&partnerID=8YFLogxK

UR - https://www.mendeley.com/catalogue/7173aa64-c1fd-3a78-8b50-217810689c0f/

U2 - 10.1007/s10287-020-00374-5

DO - 10.1007/s10287-020-00374-5

M3 - Article

VL - 17

SP - 437

EP - 464

JO - Computational Management Science

JF - Computational Management Science

SN - 1619-697X

IS - 3

ER -

ID: 60579518