A heuristic algorithm for a production planning problem in an assembly system

被引：2

作者：

Park, MW

Kim, YD ^{[1
]}

机构：

[1] Korea Adv Inst Sci & Technol, Dept Ind Engn, Taejon 305701, South Korea

[2] Chonbuk Natl Univ, Chonju, South Korea

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1999年 / 50卷 / 02期

关键词：

production planning; heuristics;

D O I：

10.1057/palgrave.jors.2600683

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper focuses on a production planning problem in an assembly system operating on a make-to-order basis. Due dates are considered as constraints in the problem, that is, tardiness is not allowed. The objective of the problem is to minimise holding costs for final product inventory as well as work-in-process inventory. A non-linear mathematical model is presented and a heuristic algorithm is developed using a solution property and a network model for defining solutions of the problem. A series of computational tests were done to compare the algorithm with a commercial planning/scheduling software and backward finite-loading methods that employ various priority rules. The results showed that the suggested algorithm outperformed the others.

引用

页码：138 / 147

页数：10

共 50 条

[31] Heuristic rules and strategies of assembly planning: Experiment and implications in the design of assembly decision support system
Univ of Illinois, Chicago, United States
[J]. Int J Prod Res, 8 (2211-2228):
[32] Heuristic rules and strategies of assembly planning: Experiment and implications in the design of assembly decision support system
Ye, N
Urzi, DA
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (08) : 2211 - 2228
[33] A hybrid heuristic algorithm for the open-pit-mining operational planning problem
Souza, M. J. F.
Coelho, I. M.
Ribas, S.
Santos, H. G.
Merschmann, L. H. C.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (02) : 1041 - 1051
[34] METHODOLOGY FOR SOLVING THE ASSEMBLY SYSTEM RECONFIGURATION PLANNING PROBLEM
Bryan, A.
Hu, S. J.
Koren, Y.
[J]. PROCEEDINGS OF THE ASME INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE 2011, VOL 2, 2011, : 111 - 118
[35] Heuristic Factors in Ant System Algorithm for Course Timetabling Problem
Djamarus, Djasli
Ku-Mahamud, Ku Ruhana
[J]. 2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2009, : 232 - +
[36] A Heuristic Algorithm for Integrated Scheduling Problem of Container Handling System
Liang Liang
Lu Zhi-qiang
Zhou Bing-hai
[J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 40 - 45
[37] An Interactive Bi-criteria Heuristic Algorithm for the Coherent System Assembly
Mohamed, Abdel-Aziz M.
[J]. 2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 49 - 53
[38] Dedicated Heuristic for Peptide Assembly Problem
Glowacki, Tomasz
Kozak, Adam
Formanowicz, Piotr
[J]. CURRENT BIOINFORMATICS, 2018, 13 (02) : 120 - 126
[39] An assembling algorithm for fixture in an assembly process planning system
Liu, Xiaojun
Xu, Xiaokang
Yi, Yang
Ni, Zhonghua
Zhang, Yang
[J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2020, 234 (08) : 1133 - 1155
[40] ASSEMBLY SYSTEM RECONFIGURATION PLANNING USING GENETIC ALGORITHM
Bryan, A.
Hu, S. J.
Koren, Y.
[J]. PROCEEDINGS OF THE 9TH BIENNIAL CONFERENCE ON ENGINEERING SYSTEMS DESIGN AND ANALYSIS - 2008, VOL 1, 2009, : 163 - 171

← 1 2 3 4 5 →