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

production schedulingGRASPtraveling salesman subtour problemproduct familiessequence-dependant setup costs

Mathematics Subject Classification ID

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

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 Tactical Planning Model for Mixed-Model Electronics Assembly Operations
• A hybrid genetic algorithm for the single machine scheduling problem
• A survey of scheduling problems with setup times or costs
• An Insert/Delete Heuristic for the Travelling Salesman Subset-Tour Problem with One Additional Constraint
• An efficient composite heuristic for the symmetric generalized traveling salesman problem
• 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)

• Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach
• Assemble-to-order systems: a review
• A GRASP for simultaneously assigning and sequencing product families on flexible assembly lines
• An integrated approach for lean production using simulation and data envelopment analysis
• The third comprehensive survey on scheduling problems with setup times/costs
• A survey of scheduling problems with setup times or 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)