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 条

[41] Learning hybrid differential evolution algorithm for the platform scheduling problem
Wu X.
Zhang Y.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (11): : 3464 - 3478
[42] A Discrete Differential Evolution Algorithm for the Job Shop Scheduling Problem
Liu, Fang
Qi, Yutao
Xia, Zhuchang
Hao, Hongxia
WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 879 - 882
[43] An optimal polynomial time algorithm for the common cycle economic lot and delivery scheduling problem
Jensen, MT
Khouja, M
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 156 (02) : 305 - 311
[44] A Discrete Harmony Search Algorithm for the Economic Lot Scheduling Problem with Power of Two Policy
Tasgetiren, M. Fatih
Bulut, Onder
Fadiloglu, M. Murat
2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
[45] Observation on: A genetic algorithm for solving a fuzzy economic lot-size scheduling problem
Goyal, S. K.
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2007, 105 (02) : 608 - 608
[46] A hybrid algorithm for solving the economic lot and delivery scheduling problem in the common cycle case
Clausen, Jens
Ju, Suquan
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (02) : 1141 - 1150
[47] The impact of batch shipments on the Economic Lot Scheduling Problem
Beck, Fabian G.
Glock, Christoph H.
COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 96 : 126 - 139
[48] The economic lot scheduling problem without capacity constraints
Yao, MJ
ANNALS OF OPERATIONS RESEARCH, 2005, 133 (1-4) : 193 - 205
[49] THE EFFECT OF EXTERNALIZING SETUPS IN THE ECONOMIC LOT SCHEDULING PROBLEM
GALLEGO, G
MOON, I
OPERATIONS RESEARCH, 1992, 40 (03) : 614 - 619
[50] Simulation optimization for the stochastic economic lot scheduling problem
Loehndorf, Nils
Minner, Stefan
IIE TRANSACTIONS, 2013, 45 (07) : 796 - 810

← 1 2 3 4 5 →