A GENETIC ALGORITHM FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM WITH REWORKS

被引：5

作者：

Chang, Yu-Jen ^{[1
]}

Yao, Ming-Jong ^{[2
]}

机构：

[1] Tunghai Univ, Dept Informat Management, Box 894,181 Taichung Kang Rd,Sect 3, Taichung, Taiwan

[2] Natl Chiao Tung Univ, Dept Transportat Technol & Management, Hsinchu 300, Taiwan

来源：

JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING | 2009年 / 26卷 / 05期

关键词：

inventory; reworks; scheduling; genetic algorithm; economic lot;

D O I：

10.1080/10170660909509155

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this study, we are interested in the economic lot scheduling problem (ELSP) with reworks in which the production system deals with two sources of products: manufacturing of the serviceable products and remanufacturing of the rework products. We may consider that these two categories of products compete for the same facility and they must be scheduled simultaneously. In this paper, we formulate a mathematical model for the ELSP with reworks using the common cycle (CC) approach in which only one manufacturing lot and only one rework lot for each product exist during a common cycle, and all the products share the same replenishment cycle. In order to solve this problem, we propose a hybrid genetic algorithm (GA) approach that obtains an optimal production sequence of all manufacturing and rework lots with the lowest average total cost. Our numerical examples demonstrate the effectiveness of the proposed hybrid GA.

引用

页码：411 / 425

页数：15

共 50 条

[41] Immune Genetic Algorithm for the Capacitated Lot-sizing and Scheduling Problem
Ma, Jia
Gao, Liqun
Shi, Gang
[J]. SEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2008, : 1188 - 1194
[42] A hybrid imperialist competitive algorithm for solving economic lot and delivery scheduling problem in a four-lestage supply chain
Kia, Hamidreza
Ghodsypour, Seyed Hassan
Davoudpour, Hamid
[J]. ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (02):
[43] Solving the Economic Lot and Inspection Scheduling Problem Using the Extended Basic Period Approach
Chen, Shih-Chieh
[J]. PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2010, 9 : 355 - 365
[44] A genetic algorithm for the economic lot scheduling problem under the extended basic period and power-of-two policy
Sun, Hainan
Huang, Huei-Chuen
Jaruphongsa, Wikrom
[J]. CIRP JOURNAL OF MANUFACTURING SCIENCE AND TECHNOLOGY, 2009, 2 (01) : 29 - 34
[45] A genetic algorithm for solving the quay crane scheduling and allocation problem
Olteanu, S.
Costescu, D.
Rusca, A.
Oprea, C.
[J]. MODTECH INTERNATIONAL CONFERENCE - MODERN TECHNOLOGIES IN INDUSTRIAL ENGINEERING VI (MODTECH 2018), 2018, 400
[46] A Genetic Algorithm approach for solving a Job Shop Scheduling problem
Anshulika
Bewoor, L. A.
[J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2017,
[47] Solving an Industrial Shop Scheduling Problem Using Genetic Algorithm
Moghadam, Ali Mokhtari
Wong, Kuan Yew
Piroozfard, Hamed
Asl, Ali Derakhshan
Hutajulu, Tiurmai Shanty
[J]. MATERIALS, INDUSTRIAL, AND MANUFACTURING ENGINEERING RESEARCH ADVANCES 1.1, 2014, 845 : 564 - 568
[48] Genetic Algorithm for Solving Job-Shop Scheduling Problem
Li XiaoBo
[J]. 2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 296 - 298
[49] Genetic Algorithm for Solving the Resource Constrained Project Scheduling Problem
Alaa, Touihri
Saoussen, Krichen
Adel, Guitouni
[J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2015, 6 (02) : 45 - 60
[50] Genetic Algorithm for Solving Job-Shop Scheduling Problem
Li XiaoBo
[J]. 2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 296 - 298

← 1 2 3 4 5 →