Minimizing the number of stations and station activation costs for a production line

DOI10.1016/J.COR.2016.10.007zbMath1391.90221OpenAlexW2539364901MaRDI QIDQ1652155

Ammar Oulamara, Xavier Delorme, Alexandre Dolgui, Sergey Kovalev

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://hal-emse.ccsd.cnrs.fr/emse-01438176/file/COR_Activation_costs_2016_10_13.pdf

zbMATH Keywords

computational complexityheuristicsschedulinginteger linear programmingline balancing

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30) Combinatorial optimization (90C27)

Uses Software

• Unnamed Item

Cites Work

• Unnamed Item
• An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines
• Algorithms and implementation of a set partitioning approach for modular machining line design
• A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs
• Sequencing mixed-model assembly lines: survey, classification and model critique
• Heuristics for the variable sized bin-packing problem
• Modified subset sum heuristics for bin packing
• Bin packing can be solved within 1+epsilon in linear time
• NP-complete scheduling problems
• Reduction approaches for a generalized line balancing problem
• Integer programming models for the design and balancing of flexible assembly systems
• Line configuration to minimize setup costs
• Scheduling with batching: A review
• A versatile algorithm for assembly line balancing
• Optimisation of multi-position machines and transfer lines
• Balancing and scheduling tasks in assembly lines with sequence-dependent setup times
• An Almost-Linear Algorithm for Two-Processor Scheduling
• Multi-objective assembly line balancing via a modified ant colony optimization technique
• ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations

This page was built for publication: Minimizing the number of stations and station activation costs for a production line