Modelling and scheduling a batch-type production on identical machines

DOI10.1016/0377-2217(88)90229-9zbMath0637.90047OpenAlexW1983034791MaRDI QIDQ1099069

Tadeusz J. Sawik

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0377-2217(88)90229-9

zbMATH Keywords

production schedulingheuristicworst-case performance boundgraph of precedence constraintsnear-optimal algorithmNP-hard parallel scheduling

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items (3)

Modelling and scheduling of a flexible manufacturing system ⋮ Machine-tool selection and operation allocation in FMS: Solving a fuzzy goal-programming model using a genetic algorithm ⋮ A fuzzy goal-programming model of machine-tool selection and operation allocation problem in FMS: a quick converging simulated annealing-based approach

Cites Work

• Unnamed Item
• Unnamed Item
• Scheduling lots of dependent unit-time operations on identical machines to minimize schedule length
• Scheduling multi-operational tasks on nonidentical machines as a time- optimal control problem
• Nonpreemptive LP-Scheduling on Homogeneous Multiprocessor Systems
• An Almost-Optimal Algorithm for the Assembly Line Scheduling Problem
• Bounds on Multiprocessing Timing Anomalies

This page was built for publication: Modelling and scheduling a batch-type production on identical machines