A BRANCH-AND-BOUND ALGORITHM FOR SCHEDULING JUST-IN-TIME MIXED-MODEL ASSEMBLY LINES

被引：10

作者：

NG, WC

MAK, KL

机构：

[1] Department of Applied Statistics and Operational Research, City Polytechnic of Hong Kong

[2] Department of Industrial, Manufacturing Systems Engineering. University of Hong Kong., Hong Kong

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1994年 / 33卷 / 1-3期

关键词：

D O I：

10.1016/0925-5273(94)90130-9

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, an efficient branch and bound algorithm is developed for determining effective assembly sequences for mixed-model assembly lines that produce products with similar part requirements in a just-in-time production environment.The objective is to maintain a constant usage rate for every part used by the lines. A numerical example is used to illustrate the procedure of the algorithm. The performance of the algorithm is then evaluated by using randomly generated test problems.

引用

页码：169 / 183

页数：15

共 50 条

[1] Scheduling just-in-time part supply for mixed-model assembly lines
Boysen, Nils
Bock, Stefan
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (01) : 15 - 25
[2] A parametric procedure for multicriterion sequence scheduling for Just-In-Time mixed-model assembly lines
Aigbedo, H
Monden, Y
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (09) : 2543 - 2564
[3] Collaborative optimization of route planning and just-in-time scheduling for mixed-model assembly lines
Peng, Yunfang
Wu, Chenting
Shao, Wenqing
Xia, Beixin
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2024,
[4] Bicriteria sequencing for just-in-time mixed-model assembly lines
Zeramdini, W
Aigbedo, H
Monden, Y
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (15) : 3451 - 3470
[5] A SIMPLE SEQUENCING ALGORITHM FOR MIXED-MODEL ASSEMBLY LINES IN JUST-IN-TIME PRODUCTION SYSTEMS
DING, FY
CHENG, LP
[J]. OPERATIONS RESEARCH LETTERS, 1993, 13 (01) : 27 - 36
[6] A SIMPLE SEQUENCING ALGORITHM FOR MIXED-MODEL ASSEMBLY LINES IN JUST-IN-TIME PRODUCTION SYSTEMS - COMMENT
YEOMANS, JS
[J]. OPERATIONS RESEARCH LETTERS, 1994, 16 (05) : 299 - 301
[7] LEVEL SCHEDULES FOR MIXED-MODEL ASSEMBLY LINES IN JUST-IN-TIME PRODUCTION SYSTEMS
KUBIAK, W
SETHI, S
[J]. MANAGEMENT SCIENCE, 1991, 37 (01) : 121 - 122
[8] LEVEL SCHEDULES FOR MIXED-MODEL ASSEMBLY LINES IN JUST-IN-TIME PRODUCTION SYSTEMS
MILTENBURG, J
[J]. MANAGEMENT SCIENCE, 1989, 35 (02) : 192 - 207
[9] Design for Optimally Routing and Scheduling a Tow Train for Just-in-Time Material Supply of Mixed-Model Assembly Lines
Xia, Beixin
Zhang, Mingyue
Gao, Yan
Yang, Jing
Peng, Yunfang
[J]. SUSTAINABILITY, 2023, 15 (19)
[10] Scheduling a single vehicle in the just-in-time part supply for a mixed-model assembly line
Rao, Yun-Qing
Wang, Meng-Chang
Wang, Kun-Peng
Wu, Tou-Ming
[J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (11) : 2599 - 2610

← 1 2 3 4 5 →