A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints

We study several two-machine shop scheduling problems, namely flow shop, job shop and open shop scheduling problems under linear constraints. In these problems, the processing times of two stages of jobs are also decision variables and satisfy a system of linear constraints. The goal of each problem...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of scheduling Vol. 26; no. 6; pp. 543 - 558
Main Authors:	Nip, Kameng, Wang, Zhenbo
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.12.2023 Springer Nature B.V
Subjects:	Algorithms Approximation Artificial Intelligence Business and Management Calculus of Variations and Optimal Control; Optimization Completion time Complexity Job shop scheduling Job shops Machine shops Operations Research/Decision Theory Optimization Polynomials Production scheduling Scheduling Supply Chain Management Open shop scheduling Linear programming Job shop scheduling Computational complexity Flow shop scheduling
ISSN:	1094-6136, 1099-1425
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!