A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search

DOI10.1016/0895-7177(96)00150-1zbMATH Open0882.68017OpenAlexW2009567024WikidataQ126421031 ScholiaQ126421031MaRDI QIDQ1362228FDOQ1362228

Nanda Piersma, W. van Dijk

Publication date: 4 February 1998

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: http://repub.eur.nl/pub/67997

Recommendations

• Iterated greedy local search methods for unrelated parallel machine scheduling
• Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling
• Unrelated parallel machine scheduling using local search
• scientific article; zbMATH DE number 1082109
• Running time of local search algorithms for a scheduling problem on the parallel machines

zbMATH Keywords

parallel machine scheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Title not available (Why is that?)
• Exact and Approximate Algorithms for Scheduling Nonidentical Processors
• Approximation algorithms for scheduling unrelated parallel machines
• Job-shop scheduling: Computational study of local search and large-step optimization methods
• Unrelated parallel machine scheduling using local search
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
• Duality-Based Algorithms for Scheduling Unrelated Parallel Machines
• Analysis of a linear programming heuristic for scheduling unrelated parallel machines
• Heuristics for scheduling unrelated parallel machines
• Algorithms for Scheduling Tasks on Unrelated Processors
• Title not available (Why is that?)

Cited In (16)

• Scheduling of unrelated parallel manufacturing cells with limited human resources
• A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequency-based setups
• An effective heuristic for minimising makespan on unrelated parallel machines
• Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling
• Workload balancing and loop layout in the design of a flexible manufacturing system
• Scheduling unrelated parallel machines with sequence-dependent setups
• Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem
• Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems
• Scheduling semiconductor multihead testers using metaheuristic techniques embedded with lot-specific and configuration-specific information
• Scheduling tasks on unrelated machines: large neighborhood improvement procedures
• Iterated greedy local search methods for unrelated parallel machine scheduling
• Unrelated parallel machine scheduling using local search
• Unrelated parallel machine scheduling -- perspectives and progress
• A cutting plane algorithm for the unrelated parallel machine scheduling problem
• Using genetic algorithms (GA) and a coloured timed Petri net (CTPN) for modelling the optimization-based schedule generator of a generic production scheduling system
• Capacity-constrained scheduling for a logic IC final test facility

This page was built for publication: A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search

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