Energy-efficient project scheduling with supplier selection in manufacturing projects

被引:22
作者
Rahman, Humyun Fuad [1 ]
Chakrabortty, Ripon K. [2 ]
Elsawah, Sondoss [1 ]
Ryan, Michael J. [1 ]
机构
[1] Univ New South Wales Canberra ADFA, Capabil Syst Ctr, Sch Engn & Informat Technol, Northcott Dr, Campbell, ACT 2612, Australia
[2] Univ New South Wales Canberra ADFA, Sch Engn & Informat Technol, Northcott Dr, Campbell, ACT 2612, Australia
关键词
Project scheduling in manufacturing; Supplier; Green; Memetic algorithm; Multi-objective; MULTIOBJECTIVE GENETIC ALGORITHM; MULTIMODE; TIME; MAKESPAN; INDUSTRY; MODEL;
D O I
10.1016/j.eswa.2021.116446
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In make-to-order or engineer-to-order systems, the overarching process of producing complex and highly customized products along with managing multiple stakeholders (including suppliers) can be considered to be a project scheduling problem. Yet, despite the need for an advanced project scheduling plan for manufacturing, there is little research in the literature considering both project scheduling and supplier selection in a manufacturing context. Due to the scarcity of resources in manufacturing, this project scheduling problem resembles the well-known resource constrained project scheduling problem (RCPSP). Additionally, with the increasing awareness of the environment and the need to minimize energy consumption and noise pollution, and continuing concern with worker safety, there is a need for innovative methods to improve green factors (energy, noise, and safety) in manufacturing projects. This paper, therefore, proposes for manufacturing projects an energy-efficient resource constrained project scheduling plan embedded with a supplier selection strategy called the green RCPSP for manufacturing (or GRCPSPM). This proposed GRCPSPM is designed as a bi-objective problem with the conjoint objectives of minimization of project completion time and green project indicators (GPI). To solve that bi-objective problem, a genetic algorithm-based memetic algorithm (MA) is proposed and experimental results show that the proposed MA outperforms the well-known non-dominated sorting genetic algorithm-II (NSGA-II) approach and evolutionary programming (EP) algorithm for a number of self-generated project scheduling instances, in terms of both solution quality and computational efficiency. The obvious outcome of this study is to support the selection of an appropriate supplier based on resource processing speeds and resource GPI, thereby ensuring green manufacturing project scheduling with minimum completion time and minimum energy usage.
引用
收藏
页数:21
相关论文
共 64 条
  • [1] A multi-population, multi-objective memetic algorithm for energy-efficient job-shop scheduling with deteriorating machines
    Abedi, Mehdi
    Chiong, Raymond
    Noman, Nasimul
    Zhang, Rui
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 157
  • [2] Modified multi-objective evolutionary programming algorithm for solving project scheduling problems
    Abido, Mohammad A.
    Elazouni, Ashraf
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 183
  • [3] A project scheduling approach to production and material requirement planning in Manufacturing-to-Order environments
    Alfieri, Arianna
    Tolio, Tullio
    Urgo, Marcello
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (03) : 575 - 585
  • [4] A project scheduling approach to production planning with feeding precedence relations
    Alfieri, Arianna
    Tolio, Tullio
    Urgo, Marcello
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (04) : 995 - 1020
  • [5] A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
    Artigues, C
    Roubellat, F
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (02) : 297 - 316
  • [6] Tactical capacity planning in a real-world ETO industry case: An action research
    Carvalho, Andrea Nunes
    Oliveira, Fabricio
    Scavarda, Luiz Felipe
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2015, 167 : 187 - 203
  • [7] Efficient priority rules for project scheduling under dynamic environments: A heuristic approach
    Chakrabortty, Ripon K.
    Rahman, Humyun Fuad
    Ryan, Michael J.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 140
  • [8] Single mode resource constrained project scheduling with unreliable resources
    Chakrabortty, Ripon K.
    Sarker, Ruhul A.
    Essam, Daryl L.
    [J]. OPERATIONAL RESEARCH, 2020, 20 (03) : 1369 - 1403
  • [9] Multi-mode resource constrained project scheduling under resource disruptions
    Chakrabortty, Ripon K.
    Sarker, Ruhul A.
    Essam, Daryl L.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2016, 88 : 13 - 29
  • [10] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197