A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs

DOI10.1016/J.EJOR.2006.06.063MaRDI QIDQ2467257zbMATH OpenOpenAlexFDO

Authors Susan K. Monkman, Douglas Morrice, Jonathan F. Bard

Publication date 21 January 2008

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

Full work available at URL https://doi.org/10.1016/j.ejor.2006.06.063

zbMATH Keywords

GRASPproduct familiesproduction schedulingsequence-dependant setup coststraveling salesman subtour problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A GRASP for simultaneously assigning and sequencing product families on flexible assembly lines
• A grasp for single machine scheduling with sequence dependent setup costs and linear delay penalties
• A hybrid Lagrangian-simulated annealing-based heuristic for the parallel-machine capacitated lot-sizing and scheduling problem with sequence-dependent setup times
• Scheduling flexible flow lines with sequence-dependent setup times
• A search heuristic for the sequence-dependent economic lot scheduling problem

Cites work

• A Branch-and-Cut Algorithm for the Undirected Traveling Purchaser Problem
• A GRASP for a difficult single machine scheduling problem
• A hybrid genetic algorithm for the single machine scheduling problem
• A survey of scheduling problems with setup times or costs
• A Tactical Planning Model for Mixed-Model Electronics Assembly Operations
• An efficient composite heuristic for the symmetric generalized traveling salesman problem
• An Insert/Delete Heuristic for the Travelling Salesman Subset-Tour Problem with One Additional Constraint
• Assignment and sequencing models for the scheduling of process systems
• Greedy randomized adaptive search procedures
• Scheduling a single machine to minimize a regular objective function under setup constraints
• Worst-case performance of approximation algorithms for tool management problems

Cited in

(7)

• Assemble-to-order systems: a review
• Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach
• A GRASP for simultaneously assigning and sequencing product families on flexible assembly lines
• A survey of scheduling problems with setup times or costs
• An integrated approach for lean production using simulation and data envelopment analysis
• The third comprehensive survey on scheduling problems with setup times/costs
• An efficient heuristic for adaptive production scheduling and control in one-of-a-kind production

This page was built for publication: A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs

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