A TWO-STAGE GREEDY HEURISTIC FOR A FLOWSHOP SCHEDULING PROBLEM UNDER TIME-OF-USE ELECTRICITY TARIFFS

被引：8

作者：

Pilerood, A. E. ^{[1
]}

Heydari, M. ^{[1
]}

Mazdeh, M. M. ^{[1
]}

机构：

[1] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran

来源：

SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING | 2018年 / 29卷 / 01期

关键词：

SINGLE-MACHINE;

D O I：

10.7166/29-1-1898

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper studies a two-machine flowshop scheduling problem under time-dependent electricity tariffs, in which electricity prices may vary from time to time throughout the day. The main issue is to assign a set of jobs to available time slots with different electricity prices to minimise the total resource cost required for processing the jobs. The main contribution of this work is two-fold. First, a new continuous-time mixed-integer linear programming (MILP) model is proposed for the problem. Second, a two-stage greedy heuristic is developed. A computational experiment on randomly generated instances demonstrates that the greedy algorithm can improve the objective function by almost 40 percent. The algorithm can be applied by production managers to scheduling jobs in a flowshop under time-of-use (TOU) electricity tariffs to save electricity costs.

引用

页码：143 / 154

页数：12

共 12 条

[1] New Continuous-Time Scheduling Formulation for Continuous Plants under Variable Electricity Cost [J].

Castro, Pedro M. ;

Harjunkoski, Iiro ;

Grossmann, Ignacio E. .

INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2009, 48 (14) :6701-6714

[2] An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs [J].

Che, Ada ;

Zeng, Yizeng ;

Lyu, Ke .

JOURNAL OF CLEANER PRODUCTION, 2016, 129 :565-577

[3] Parallel Machine Scheduling Under Time-of-Use Electricity Prices: New Models and Optimization Approaches [J].

Ding, Jian-Ya ;

Song, Shiji ;

Zhang, Rui ;

Chiong, Raymond ;

Wu, Cheng .

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2016, 13 (02) :1138-1154

[4] 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

[5] THE NEED FOR A COMPREHENSIVE ENERGY MANAGEMENT INFORMATION SYSTEM FOR INDUSTRIES [J].

Goosen, P. ;

Swanepoel, J. A. ;

du Plessis, J. N. .

SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING, 2016, 27 (03) :1-11

[6] A NEW BRANCH AND BOUND ALGORITHM FOR MINIMIZING MEAN TARDINESS IN 2-MACHINE FLOWSHOPS [J].

KIM, YD .

COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (04) :391-401

[7] ON THE JOB-SHOP SCHEDULING PROBLEM [J].

MANNE, AS .

OPERATIONS RESEARCH, 1960, 8 (02) :219-223

[8] Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficiency [J].

Moon, Joon-Yung ;

Shin, Kitae ;

Park, Jinwoo .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 68 (1-4) :523-535

[9] INDUSTRIAL APPLICATIONS OF PRODUCTION PLANNING WITH OPTIMAL ELECTRICITY DEMAND [J].

NILSSON, K ;

SODERSTROM, M .

APPLIED ENERGY, 1993, 46 (02) :181-192

[10] Optimizing the production scheduling of a single machine to minimize total energy consumption costs [J].

Shrouf, Fadi ;

Ordieres-Mere, Joaquin ;

Garcia-Sanchez, Alvaro ;

Ortega-Mier, Miguel .

JOURNAL OF CLEANER PRODUCTION, 2014, 67 :197-207

← 1 2 →