A Differential Evolution Algorithm for the Economic Lot Scheduling Problem

被引：0

作者：

Tasgetiren, M. Fatih ^{[1
]}

Bulut, Onder ^{[1
]}

Fadiloglu, M. Murat ^{[2
]}

机构：

[1] Yasar Univ, Dept Ind Engn, Izmir, Turkey

[2] Izmir Univ Econ, Ind & Syst Engn, Izmir, Turkey

来源：

2011 IEEE SYMPOSIUM ON DIFFERENTIAL EVOLUTION (SDE) | 2011年

关键词：

Economic lot scheduling; differential evolution; heuristic optimization; BASIC PERIOD; SIZES;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this study we provide a Differential Evolution (DE) based heuristic to solve the Economic Lot Scheduling Problem (ELSP) under basic period approach. The problem is to find the best cyclic production schedule of n items to be produced on a single machine such that the production cycle of each item is an integer multiple of the basic period. The demand and the production rates are deterministic and known in advance. Our computational results suggest that our algorithm is competitive with the existing genetic algorithm, and therefore it is promising for the solution of a generalized version of the problem which is called extended basic period approach in the future.

引用

下载

页码：157 / 162

页数：6

共 50 条

[21] Economic lot scheduling problem with returns
Tang, Ou
Teunter, Ruud
PRODUCTION AND OPERATIONS MANAGEMENT, 2006, 15 (04) : 488 - 497
[22] A DIFFERENTIAL EVOLUTION ALGORITHM DEVELOPED FOR A NURSE SCHEDULING PROBLEM
Shahnazari-Shahrezaei, P.
Tavakkoli-Moghaddam, R.
Azarkish, M.
Sadeghnejad-Barkousaraie, A.
SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING, 2012, 23 (03): : 68 - 90
[23] Differential Evolution Algorithm for Job Shop Scheduling Problem
Wisittipanich, Warisa
Kachitvichyanukul, Voratas
INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (03): : 203 - 208
[24] The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm
V. Kayvanfar
M. Zandieh
The International Journal of Advanced Manufacturing Technology, 2012, 62 : 759 - 773
[25] A genetic algorithm for solving a fuzzy economic lot-size scheduling problem
Chang, PT
Yao, MJ
Huang, SF
Chen, CT
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 102 (02) : 265 - 288
[26] COMPUTING OPTIMAL LOT SIZES IN THE ECONOMIC LOT SCHEDULING PROBLEM
ZIPKIN, PH
OPERATIONS RESEARCH, 1991, 39 (01) : 56 - 63
[27] The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm
Kayvanfar, V.
Zandieh, M.
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 62 (5-8): : 759 - 773
[28] A Discrete Artificial Bee Colony Algorithm for the Economic Lot Scheduling Problem with Returns
Bulut, Onder
Tasgetiren, M. Fatih
2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 551 - 557
[29] MANUFACTURING SEQUENCES FOR THE ECONOMIC LOT SCHEDULING PROBLEM
FITZGERALD, JM
BILLINGTON, EJ
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1981, 24 (03) : 405 - 431
[30] Setup reduction in the Economic Lot Scheduling Problem
Hockstra, DJ
DECISION SCIENCES INSTITUTE, 1997 ANNUAL MEETING, PROCEEDINGS, VOLS 1-3, 1997, : 1284 - 1286

← 1 2 3 4 5 →