Scheduling Multiple Variable-Speed Machines

DOI10.1287/OPRE.42.2.234MaRDI QIDQ4301287zbMATH OpenOpenAlexFDO

Authors Michael A. Trick

Publication date 5 February 1995

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/6696329e3ed3d8221c5acee6fac487896db19bbc

zbMATH Keywords

assignment of jobs to machinesheuristicsnetwork structurescheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Scheduling on a single processor with variable speed
• Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance
• scientific article; zbMATH DE number 4079152
• Dual techniques for scheduling on a machine with varying speed
• TWO MACHINE OPEN SHOP SCHEDULING PROBLEM WITH CONTROLLABLE MACHINE SPEEDS

Cited in

(32)

• Scheduling on machines with variable service rates
• An approximation algorithm for the generalized assignment problem
• Single machine scheduling with discretely controllable processing times
• Optimal makespan scheduling with given bounds of processing times
• Machine scheduling with a rate-modifying activity
• The job shop scheduling problem with convex costs
• Approximation schemes for parallel machine scheduling problems with controllable processing times
• Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints
• Single-machine scheduling with machine unavailability periods and resource dependent processing times
• Complexity analysis of an assignment problem with controllable assignment costs and its applications in scheduling
• Optimal allocation and processing time decisions on non-identical parallel CNC machines: \(\epsilon\)-constraint approach
• A survey of scheduling with controllable processing times
• A bicriteria approach to minimize the total weighted number of tardy jobs with convex controllable processing times and assignable due dates
• Heuristic for a new multiobjective scheduling problem
• Approximation schemes for job shop scheduling problems with controllable processing times
• A new bounding mechanism for the CNC machine scheduling problems with controllable processing times
• Scheduling to Maximize the Number of Just-in-Time Jobs: A Survey
• A survey on offline scheduling with rejection
• scientific article; zbMATH DE number 2042676 (Why is no real title available?)
• Dual techniques for scheduling on a machine with varying speed
• Heuristics for determining economic processing rates in a flexible manufacturing system
• Scheduling experiments on a nulear reactor using mixed integer programming
• A 32-approximation algorithm for parallel machine scheduling with controllable processing times
• Theory and methodology of time-dependent scheduling: past, present and future
• Fifty years of research in scheduling -- theory and applications
• Coordinating scheduling and resource allocation decisions in a proportionate flow-shop scheduling environment
• A strong conic quadratic reformulation for machine-job assignment with controllable processing times
• Scheduling with tool changes to minimize total completion time under controllable machining conditions
• Just-in-time scheduling with controllable processing times on parallel machines
• A unified approach for scheduling with convex resource consumption functions using positional penalties
• Optimal control of production processes with variable execution times
• Optimal due date assignment and resource allocation in a group technology scheduling environment

This page was built for publication: Scheduling Multiple Variable-Speed Machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4301287)