Scheduling multi-operational tasks on nonidentical machines as a time- optimal control problem

DOI10.1016/0377-2217(82)90157-6zbMath0481.90044OpenAlexW2038589836MaRDI QIDQ1162438

Tadeusz J. Sawik

Publication date: 1982

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(82)90157-6

zbMATH Keywords

discrete controltime-optimal control problemfree terminal timefixed final stateminimal completion time for all tasksmixed-integer control variablesnonidentical machinesscheduling multi-operational taskssingle pass scheduling algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (2)

Modelling and scheduling a batch-type production on identical machines ⋮ Scheduling lots of dependent unit-time operations on identical machines to minimize schedule length

Cites Work

• On general routing problems
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Scheduling multi-operational tasks on nonidentical machines as a time- optimal control problem