Energy-Based Scheduling Optimization To Minimize The Total Energy Consumption And The Total Tardiness In A Single Machine Manufacturing System With The Sequence-Dependent Setup Times

被引:0
作者
Tarakci, Elif [1 ]
Zaim, Abdul Halim [2 ]
Oztas, Oguzhan [3 ]
机构
[1] Istanbul Atlas Univ, Fac Engn & Nat Sci, Dept Ind Engn, Istanbul, Turkiye
[2] Istanbul Commerce Univ, Dept Comp Engn, Fac Engn, Istanbul, Turkiye
[3] Istanbul Univ Cerrahpasa, Dept Comp Engn, Fac Engn, Istanbul, Turkiye
来源
JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI | 2024年 / 27卷 / 01期
关键词
Energy consumption; genetic algorithm; job scheduling; sequence-dependent setup time; GENETIC ALGORITHM; SEARCH;
D O I
10.2339/politeknik.1075096
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Nowadays, reducing energy consumption is an important target for energy-intensive manufacturing systems due to many reasons such as global warming, legal obligations and lowering company expenses. Therefore, this paper focuses on energy-based scheduling problem in manufacturing systems. A mixed-integer nonlinear programming (MINLP) model is developed for a single machine scheduling problem with the sequence-dependent setup times and different arrival times in order to minimize the total energy consumption and the total tardiness. An energy-based genetic optimization (EGOP) method is proposed by adopting the genetic algorithm (GA) approach, which is a heuristic method to solve the problem. The objective values and the computation times are compared with the analytical solution and the General Algebraic Modeling System (GAMS) solution so as to evaluate the performance of the proposed method. As a result, it is seen that the proposed EGOP method provides effective results.
引用
收藏
页数:17
相关论文
共 28 条
[1]  
Al-Tabtabai H., 1999, ENG CONSTR ARCHIT MA, V6, P121, DOI [10.1108/eb021105, DOI 10.1108/EB021105]
[2]   Systematic literature review of decision support models for energy efficient production planning [J].
Biel, Konstantin ;
Glock, Christoph H. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 101 :243-259
[3]   Dispatching rule-based scheduling algorithms in a single machine with sequence-dependent setup times and energy requirements [J].
Choi, Yong-Chan .
RESEARCH AND INNOVATION IN MANUFACTURING: KEY ENABLING TECHNOLOGIES FOR THE FACTORIES OF THE FUTURE - PROCEEDINGS OF THE 48TH CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2016, 41 :135-140
[4]   Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm [J].
Dai, Min ;
Tang, Dunbing ;
Giret, Adriana ;
Salido, Miguel A. ;
Li, W. D. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2013, 29 (05) :418-429
[5]  
Elmas C., 2016, Yapay Zeka Uygulamalari
[6]   Scheduling on a single machine under time-of-use electricity tariffs [J].
Fang, Kan ;
Uhan, Nelson A. ;
Zhao, Fu ;
Sutherland, John W. .
ANNALS OF OPERATIONS RESEARCH, 2016, 238 (1-2) :199-227
[7]   A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction [J].
Fang, Kan ;
Uhan, Nelson ;
Zhao, Fu ;
Sutherland, John W. .
JOURNAL OF MANUFACTURING SYSTEMS, 2011, 30 (04) :234-240
[8]  
Goldberg D.E., 1989, GENETIC ALGORITHMS S
[9]  
Kurose J.F., 2013, COMPUTER NETWORKING, V6th
[10]   A dynamic control approach for energy-efficient production scheduling on a single machine under time-varying electricity pricing [J].
Lee, Seokgi ;
Do Chung, Byung ;
Jeon, Hyun Woo ;
Chang, Jaeyeon .
JOURNAL OF CLEANER PRODUCTION, 2017, 165 :552-563