×

zbMATH — the first resource for mathematics

Simultaneous balancing and scheduling of flexible mixed model assembly lines with sequence-dependent setup times. (English) Zbl 1237.90095
Haouari, M. (ed.) et al., ISCO 2010. International symposium on combinatorial optimization. Papers based on the presentations at the symposium, Hammamet, Tunesia, March 24–26, 2010. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 36, 65-72 (2010).
Summary: We consider simultaneous balancing and scheduling of flexible mixed model assembly lines with sequence-dependent setup times (SBSFMMAL-SDST). We propose alternate mixed integer programming (MIP) and constraint programming (CP) formulations. Our experiments show that while the MIP models could not solve relatively small instances, the CP approach seems more promising.
For the entire collection see [Zbl 1236.90011].

MSC:
90B35 Deterministic scheduling theory in operations research
90C27 Combinatorial optimization
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] ILOG, OPL Studio 3.7,(2003)
[2] Quiroga O.D., Zebellos L.J., and Henning G.P., Machine Loading, Tool Allocation and Scheduling Problems in Flexible Manufacturing Systems, IEEE International Conference on Robotics and Automation, Barcelona, Spain. (2005)
[3] Sawik, T., Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line, European journal of operational research, 143, 115-124, (2002) · Zbl 1073.90514
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.