A two-phase linear programming methodology for fuzzy multi-objective mixed-model assembly line problem

被引:1
作者
Iraj Mahdavi
Babak Javadi
Navid Sahebjamnia
Nezam Mahdavi-Amiri
机构
[1] Mazandaran University of Science and Technology,Department of Industrial Engineering
[2] University of Tehran,Department of Industrial Engineering, University College of Engineering
[3] Sharif University of Technology,Department of Mathematical Sciences
来源
The International Journal of Advanced Manufacturing Technology | 2009年 / 44卷
关键词
Mixed-model assembly line; Fuzzy multi-objective linear programming; Fuzzy goal programming; Weighted additive method;
D O I
暂无
中图分类号
学科分类号
摘要
We develop a fuzzy multi-objective linear programming (FMOLP) model for solving multi-objective mixed-model assembly line problem. In practice, vagueness and imprecision of the goals in this problem make the fuzzy decision-making complicated. The proposed model considers minimizing total utility work, total production rate variation, and total setup cost, using a two-phase linear programming approach. In the first phase, the problem is solved using a max–min approach. The max–min solution not being efficient, in general, we propose a new model in the second phase to maximize a composite satisfaction degree at least as good as the degrees obtained by phase one. To show the effectiveness of the proposed approach, a numerical example is solved and the results are compared with the ones obtained by the fuzzy mixed integer goal programming and weighted additive methods. The computational results show that the proposed FMOLP model achieves lower objective functions as well as higher satisfaction degrees.
引用
收藏
页码:1010 / 1023
页数:13
相关论文
共 56 条
[1]  
Miltenburg J(1989)Level schedules for mixed-model assembly lines in just-in-time production systems Manage Sci 35 192-207
[2]  
Miltenburg J(1990)A dynamic programming algorithm for scheduling mixed-model just-in-time production systems Math Comput Model 13 57-66
[3]  
Steiner G(1991)Note on sequencing JIT mixed model assembly lines Manage Sci 37 904-910
[4]  
Yeomans S(1991)Sequencing to minimize work overload in assembly lines with product options Manage Sci 37 572-586
[5]  
Inman PR(1992)An analytic framework for sequencing mixed-model assembly lines Int J Prod Res 30 35-48
[6]  
Bulfin RL(1979)A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor Int J Prod Res 17 233-247
[7]  
Yano CA(2007)Product sequencing problem in mixed model assembly line to minimize unfinished works Comput Ind Eng 53 206-214
[8]  
Rachamadugu R(2008)Minimizing work overload in mixed model assembly lines Int J Prod Econ 112 177-191
[9]  
Bard JF(2008)Simple and U-type assembly line balancing problems with a learning effect Appl Math Model 32 2954-2961
[10]  
Dar-El EM(1998)A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines Comput Oper Res 25 675-690