A chance-constrained approach to stochastic line balancing problem

被引：88

作者：

Agpak, Kursad

Gokcen, Hadi ^{[1
]}

机构：

[1] Gazi Univ, Dept Ind Engn, Fac Engn & Architecture, TR-06570 Ankara, Turkey

[2] Gaziantep Univ, Dept Ind Engn, Fac Engn, Gaziantep, Turkey

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 180卷 / 03期

关键词：

production; U-line balancing;

D O I：

10.1016/j.ejor.2006.04.042

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

in this paper, chance-constrained 0-1 integer programming models for the stochastic traditional and U-type line balancing (ULB) problem are developed. These models are solved for several test problems that are well known in the literature and the computational results are given. In addition, a goal programming approach is presented in order to increase the system reliability, which is arising from the stochastic case. (c) 2006 Elsevier B.V. All rights reserved.

引用

收藏

页码：1098 / 1115

页数：18

相关论文

共 25 条

[1] Applying genetic algorithms to the U-shaped assembly line balancing problem [J].

Ajenblit, DA ;

Wainwright, RL .

1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :96-101

[2] A SURVEY OF EXACT ALGORITHMS FOR THE SIMPLE ASSEMBLY LINE BALANCING PROBLEM [J].

BAYBARS, I .

MANAGEMENT SCIENCE, 1986, 32 (08) :909-932

[3] CHANCE CONSTRAINTS AND NORMAL DEVIATES [J].

CHARNES, A ;

COOPER, WW .

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1962, 57 (297) :134-&

[4] CHANCE-CONSTRAINED PROGRAMMING [J].

CHARNES, A ;

COOPER, WW .

MANAGEMENT SCIENCE, 1959, 6 (01) :73-79

[5] DETERMINISTIC EQUIVALENTS FOR OPTIMIZING AND SATISFICING UNDER CHANCE CONSTRAINTS [J].

CHARNES, A ;

COOPER, WW .

OPERATIONS RESEARCH, 1963, 11 (01) :18-39

[6] A survey of the assembly line balancing procedures [J].

Erel, E ;

Sarin, SC .

PRODUCTION PLANNING & CONTROL, 1998, 9 (05) :414-434

[7] A COMPREHENSIVE LITERATURE-REVIEW AND ANALYSIS OF THE DESIGN, BALANCING AND SCHEDULING OF ASSEMBLY SYSTEMS [J].

GHOSH, S ;

GAGNON, RJ .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (04) :637-670

[8] A goal programming approach to simple U-line balancing problem [J].

Gökçen, H ;

Agpak, K .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 171 (02) :577-585

[9] The stochastic U-Line balancing problem [J].

Guerriero, F ;

Miltenburg, J .

NAVAL RESEARCH LOGISTICS, 2003, 50 (01) :31-57

[10] A COMPUTING PROCEDURE FOR A LINE BALANCING PROBLEM [J].

JACKSON, JR .

MANAGEMENT SCIENCE, 1956, 2 (03) :261-271