Moving policies in cyclic assembly line scheduling

DOI10.1016/J.TCS.2005.10.023MaRDI QIDQ820155zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Matthias Müller-Hannemann, Karsten Weihe

Publication date 6 April 2006

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2005.10.023

zbMATH Keywords

assembly line balancingprinted circuit boardscycle-time minimizationfast component mountersfixed-parameter analysis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Parameterized and Exact Computation
• scientific article; zbMATH DE number 2062240
• Assembly-line scheduling with concurrent operations and parallel machines
• Cyclic scheduling in a robotic production line
• Some complexity results in cyclic scheduling

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1341905 (Why is no real title available?)
• scientific article; zbMATH DE number 1161563 (Why is no real title available?)
• scientific article; zbMATH DE number 1956210 (Why is no real title available?)
• Faster exact algorithms for hard problems: A parameterized point of view
• Production planning problems in printed circuit board assembly

Cited in

(7)

• Parameterized and Exact Computation
• Assembly line balancing: what happened in the last fifteen years?
• Hybrid metaheuristics for the accessibility windows assembly line balancing problem level 2 (AWALBP-L2)
• Combining matheuristics and MILP to solve the accessibility windows assembly line balancing problem level 2 (AWALBP-L2)
• Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)
• Solving the accessibility windows assembly line problem level 1 and variant 1 (AWALBP-L1-1) with precedence constraints
• A new MILP model for the accessibility windows assembly line balancing problem level 2 (AWALBP-L2)

This page was built for publication: Moving policies in cyclic assembly line scheduling

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