Energy-efficient scheduling for flexible flow shops by using MIP

Fangfang Xu, Wei Weng, Shigeru Fujimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

In a response to the increasing demand for sustainable production together with the reduction in reserves of energy commodities, more and more manufacturers begin to pay attention to energy consumption problem during the production process. This paper looks at one of the potential approaches to improve energy efficiency during production which is to perform production scheduling with a combined manufacturing efficient and environmentally-friendly objective. Flexible flow shops are focused in this work and peak load is considered as the environment-related factor. Existing research has been mainly focusing on the general formulation or framework to integrate the energy reduction objective into the traditional scheduling problem. However, there still remains much room for improving the efficiency and adaptability. This paper builds an efficient discrete time Mixed Integer Programming (MIP) model, whose key idea is to reduce the number of binary integer variables. The major advantage of the proposed method is that a global optimal solution could be achieved without any compromise on computing efficiency. The applicability of the model has been validated through simulations and a comparison of discrete-time and continuous-time MIP formulations for this kind of problem is discussed.

Original languageEnglish
Title of host publicationIIE Annual Conference and Expo 2014
PublisherInstitute of Industrial Engineers
Pages1040-1048
Number of pages9
ISBN (Print)9780983762430
Publication statusPublished - 2014
EventIIE Annual Conference and Expo 2014 - Montreal
Duration: 2014 May 312014 Jun 3

Other

OtherIIE Annual Conference and Expo 2014
CityMontreal
Period14/5/3114/6/3

Fingerprint

Integer programming
Scheduling
Energy efficiency
Energy utilization

Keywords

  • Energy efficient scheduling
  • Flexible flow shops
  • Mixed integer programming (MIP)

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Control and Systems Engineering

Cite this

Xu, F., Weng, W., & Fujimura, S. (2014). Energy-efficient scheduling for flexible flow shops by using MIP. In IIE Annual Conference and Expo 2014 (pp. 1040-1048). Institute of Industrial Engineers.

Energy-efficient scheduling for flexible flow shops by using MIP. / Xu, Fangfang; Weng, Wei; Fujimura, Shigeru.

IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, 2014. p. 1040-1048.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Xu, F, Weng, W & Fujimura, S 2014, Energy-efficient scheduling for flexible flow shops by using MIP. in IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, pp. 1040-1048, IIE Annual Conference and Expo 2014, Montreal, 14/5/31.
Xu F, Weng W, Fujimura S. Energy-efficient scheduling for flexible flow shops by using MIP. In IIE Annual Conference and Expo 2014. Institute of Industrial Engineers. 2014. p. 1040-1048
Xu, Fangfang ; Weng, Wei ; Fujimura, Shigeru. / Energy-efficient scheduling for flexible flow shops by using MIP. IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, 2014. pp. 1040-1048
@inproceedings{176eb37ae3fe4b478804806886f42884,
title = "Energy-efficient scheduling for flexible flow shops by using MIP",
abstract = "In a response to the increasing demand for sustainable production together with the reduction in reserves of energy commodities, more and more manufacturers begin to pay attention to energy consumption problem during the production process. This paper looks at one of the potential approaches to improve energy efficiency during production which is to perform production scheduling with a combined manufacturing efficient and environmentally-friendly objective. Flexible flow shops are focused in this work and peak load is considered as the environment-related factor. Existing research has been mainly focusing on the general formulation or framework to integrate the energy reduction objective into the traditional scheduling problem. However, there still remains much room for improving the efficiency and adaptability. This paper builds an efficient discrete time Mixed Integer Programming (MIP) model, whose key idea is to reduce the number of binary integer variables. The major advantage of the proposed method is that a global optimal solution could be achieved without any compromise on computing efficiency. The applicability of the model has been validated through simulations and a comparison of discrete-time and continuous-time MIP formulations for this kind of problem is discussed.",
keywords = "Energy efficient scheduling, Flexible flow shops, Mixed integer programming (MIP)",
author = "Fangfang Xu and Wei Weng and Shigeru Fujimura",
year = "2014",
language = "English",
isbn = "9780983762430",
pages = "1040--1048",
booktitle = "IIE Annual Conference and Expo 2014",
publisher = "Institute of Industrial Engineers",

}

TY - GEN

T1 - Energy-efficient scheduling for flexible flow shops by using MIP

AU - Xu, Fangfang

AU - Weng, Wei

AU - Fujimura, Shigeru

PY - 2014

Y1 - 2014

N2 - In a response to the increasing demand for sustainable production together with the reduction in reserves of energy commodities, more and more manufacturers begin to pay attention to energy consumption problem during the production process. This paper looks at one of the potential approaches to improve energy efficiency during production which is to perform production scheduling with a combined manufacturing efficient and environmentally-friendly objective. Flexible flow shops are focused in this work and peak load is considered as the environment-related factor. Existing research has been mainly focusing on the general formulation or framework to integrate the energy reduction objective into the traditional scheduling problem. However, there still remains much room for improving the efficiency and adaptability. This paper builds an efficient discrete time Mixed Integer Programming (MIP) model, whose key idea is to reduce the number of binary integer variables. The major advantage of the proposed method is that a global optimal solution could be achieved without any compromise on computing efficiency. The applicability of the model has been validated through simulations and a comparison of discrete-time and continuous-time MIP formulations for this kind of problem is discussed.

AB - In a response to the increasing demand for sustainable production together with the reduction in reserves of energy commodities, more and more manufacturers begin to pay attention to energy consumption problem during the production process. This paper looks at one of the potential approaches to improve energy efficiency during production which is to perform production scheduling with a combined manufacturing efficient and environmentally-friendly objective. Flexible flow shops are focused in this work and peak load is considered as the environment-related factor. Existing research has been mainly focusing on the general formulation or framework to integrate the energy reduction objective into the traditional scheduling problem. However, there still remains much room for improving the efficiency and adaptability. This paper builds an efficient discrete time Mixed Integer Programming (MIP) model, whose key idea is to reduce the number of binary integer variables. The major advantage of the proposed method is that a global optimal solution could be achieved without any compromise on computing efficiency. The applicability of the model has been validated through simulations and a comparison of discrete-time and continuous-time MIP formulations for this kind of problem is discussed.

KW - Energy efficient scheduling

KW - Flexible flow shops

KW - Mixed integer programming (MIP)

UR - http://www.scopus.com/inward/record.url?scp=84910051277&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84910051277&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9780983762430

SP - 1040

EP - 1048

BT - IIE Annual Conference and Expo 2014

PB - Institute of Industrial Engineers

ER -