New formulations for the setup assembly line balancing and scheduling problem

DOI10.1007/S00291-016-0433-3MaRDI QIDQ280181zbMATH OpenOpenAlexFDO

Authors Rasul Esmaeilbeigi, Bahman Naderi, Parisa Charkhgard

Publication date 4 May 2016

Published in OR Spectrum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00291-016-0433-3

zbMATH Keywords

mathematical formulationscheduling problemsetup assembly line balancing problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics
• Balancing and scheduling tasks in assembly lines with sequence-dependent setup times
• Simultaneous balancing and scheduling of flexible mixed model assembly lines with sequence-dependent setup times
• Combinatorial Benders cuts for assembly line balancing problems with setups
• The sequence-dependent assembly line balancing problem

Cites work

• \texttt{Absalom}: balancing assembly lines with assignment restrictions
• A branch, bound, and remember algorithm for the simple assembly line balancing problem
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• An improved mathematical program to solve the simple assembly line balancing problem
• Assembly-Line Balancing by Linear Programming
• Balancing and scheduling tasks in assembly lines with sequence-dependent setup times
• Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure
• Balancing of parallel U-shaped assembly lines
• Heuristics and lower bounds for the simple assembly line balancing problem type 1: overview, computational tests and improvements
• Order acceptance and scheduling problems in two-machine flow shops: new mixed integer programming formulations
• Technical Note—Assembly-Line Balancing: Zero-One Programming with Fibonacci Search
• The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics
• The sequence-dependent assembly line balancing problem
• The type E simple assembly line balancing problem: a mixed integer linear programming formulation

Cited in

(11)

• The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics
• The multiphase course timetabling problem
• Assembly line balancing: what happened in the last fifteen years?
• Balancing and scheduling tasks in assembly lines with sequence-dependent setup times
• Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds
• Editorial ``Project management and scheduling
• Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition
• New mathematical and constraint programming models for U-type assembly line balancing problems with assignment restrictions
• Mixed-model moving assembly line material placement optimization for a shorter time-dependent worker walking time
• New solution approaches for balancing assembly lines with setup times
• Solving logic-based benders decomposition master problems with constraint programming and domain-independent dynamic programming

This page was built for publication: New formulations for the setup assembly line balancing and scheduling problem

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