Integrating lotsizing, loading, and scheduling decisions in flexible flow shops

Author: Mohammadi, Mohammad

Source: The International Journal of Advanced Manufacturing Technology, Volume 50, Numbers 9-12, October 2010 , pp. 1165-1174(10)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

Presenting an integrated lotsizing, loading, and scheduling model for the capacitated flexible flow shops with sequence-dependent setups is the main contribution of this paper. An exact formulation of the problem is provided as a mixed integer program. To solve this problem, mixed integer programming-based heuristics based on iterative procedures are provided. To test the accuracy of heuristics, two lower bounds are developed and compared against the optimal solution. The trade-offs between solution quality and computational time of heuristics are also provided.

Keywords: Lotsizing and scheduling; Flexible flow shop; Sequence-dependent; MIP-based algorithm; Relax-and-fix

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s00170-010-2594-6

Affiliations: 1: Department of Industrial Engineering, AmirKabir University of Technology, Hafez Ave No.424, 15916-34311, Tehran, Iran, Email: mohammad_9091@yahoo.com

Publication date: 2010-10-01