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

被引：0
作者：
Mohammad Mohammadi
机构：
[1] AmirKabir University of Technology,Department of Industrial Engineering
来源：
The International Journal of Advanced Manufacturing Technology | 2010年 / 50卷
关键词：
Lotsizing and scheduling; Flexible flow shop; Sequence-dependent; MIP-based algorithm; Relax-and-fix;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：1165 / 1174
页数：9
相关论文
共 45 条
[1]  
Almada-Lobo B(2007)Single machine multi-product capacitated lot sizing with sequence-dependent setups Int J Prod Res 45 4873-4894
[2]  
Klabjan D(2007)Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups J Heuristics 13 337-358
[3]  
Carravilla M-A(2008)Lot sizing and furnace scheduling in small foundries Comput Operat Res 35 916-932
[4]  
Oliveira J(2008)Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs Comput Operat Res 35 3644-3656
[5]  
Araujo S-A(2003)Optimization approximations for capacity constrained material requirements planning Int J Prod Eco 84 115-131
[6]  
Arenales M-N(2000)Rolling-horizon lot-sizing when setup times are sequence-dependent Int J Prod Res 38 2287-2308
[7]  
Clark A-R(1994)On practical resource allocation for production planning and scheduling with period overlapping setups Eur Oper Res 75 275-286
[8]  
Araujo S-A(1997)Lot sizing and scheduling, survey and extensions Eur J Oper Res 99 221-235
[9]  
Arenales M-N(1987)Solving multi-item capacitated lot-sizing problems using variable redefinition Operat Res 35 832-848
[10]  
Clark A-R(2006)Simultaneous lot sizing and scheduling for multi-product multi-level production Int J Prod Eco 104 308-316
12345