A shortest route formulation of simple U-type assembly line balancing problem

被引：48
作者：
Gökçen, H [1 ]
Agpak, K
Gencer, C
Kizilkaya, E
机构：
[1] Gazi Univ, Dept Ind Engn, Fac Engn & Architecture, TR-06570 Ankara, Turkey
[2] Gaziantep Univ, Dept Ind Engn, Fac Engn, TR-27310 Gaziantep, Turkey
[3] Erciyes Univ, Fac Engn, Dept Ind Engn, TR-38039 Kayseri, Turkey
来源：
APPLIED MATHEMATICAL MODELLING | 2005年 / 29卷 / 04期
关键词：
assembly line balancing; U-type lines; network programming;
D O I：
10.1016/j.apm.2004.10.003
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, a shortest route formulation of simple U-type assembly line balancing (SULB) problem is presented and illustrated on a numerical example. This model is based on the shortest route model developed in [Manage. Sci. 11 (2) (1964) 308.] for the traditional single model assembly line balancing problem. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码：373 / 380
页数：8
相关论文
共 20 条
[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]   A survey of the assembly line balancing procedures [J].
Erel, E ;
Sarin, SC .
PRODUCTION PLANNING & CONTROL, 1998, 9 (05) :414-434
[4]   Shortest-route formulation of mixed-model assembly line balancing problem [J].
Erel, E ;
Gokcen, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (01) :194-204
[5]   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
[6]   The stochastic U-Line balancing problem [J].
Guerriero, F ;
Miltenburg, J .
NAVAL RESEARCH LOGISTICS, 2003, 50 (01) :31-57
[7]   AN ALGORITHM FOR THE LINE BALANCING PROBLEM [J].
GUTJAHR, AL ;
NEMHAUSER, GL .
MANAGEMENT SCIENCE, 1964, 11 (02) :308-315
[8]   ON ASSEMBLY LINE BALANCING [J].
KLEIN, M .
OPERATIONS RESEARCH, 1963, 11 (02) :274-281
[9]   THE U-LINE LINE BALANCING PROBLEM [J].
MILTENBURG, GJ ;
WIJNGAARD, J .
MANAGEMENT SCIENCE, 1994, 40 (10) :1378-1388
[10]   One-piece flow manufacturing on U-shaped production lines: a tutorial [J].
Miltenburg, J .
IIE TRANSACTIONS, 2001, 33 (04) :303-321
12