The conventional production scheduling problem has mainly emphasized the time-related metrics, such as makespan, machine workload and tardiness/earliness, and so on. With the advent of the sustainable manufacturing, the green scheduling problem has been received more and more attention from scholars and researchers. In this paper, we investigate a green flexible job shop scheduling problem (GFJSP) with the consideration of environmental factors. To formulate the GFJSP problem, a mathematical model is first established to minimize the amount of total energy-consumption. To solve the model, a kind of improved African buffalo optimization (IABO) algorithm is proposed based on the characteristics of the problem. In the proposed IABO, a two-vector solution representation method is first designed, and a population initialization method is adopted to generate the initial solutions with certain quality and diversity. Based on the original ABO, several improvement strategies are introduced to enhance the performance of the algorithm, i.e., the modified individual learning mechanism and the aging-based re-initializaiton mechanism. In addition, in order to adapt our algorithm to the scheduling problem, a discrete individual updating method is developed to ensure the algorithm search directly in a discrete domain. Finally, a number of experiments have been conducted to test the performance of the proposed IABO algorithm. The simulation data demonstrate the effectiveness of the proposed IABO for the considered GFJSP.
ZhangG., GaoL. and ShiY., An effective genetic algorithm for the flexible job-shop scheduling problem[J], Expert Systems with Applications38(4) (2011), 3563–3573.
2.
BagheriA., ZandiehM., MahdaviI., et al., An artificial immune algorithm for the flexible job-shop scheduling problem[J], Future Generation Computer Systems26(4) (2010), 533–541.
3.
MoslehiG. and MahnamM., A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search[J], International Journal of Production Economics129(1) (2011), 14–22.
4.
GaoK.Z., SuganthanP.N., PanQ.K., et al., Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives[J], Journal of Intelligent Manufacturing, 27(2) (2016), 363–374.
5.
XuY., WangL., WangS., et al., An effective teaching–learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time[J], Neurocomputing148 (2015), 260–268.
6.
JiangT. and ZhangC., Application of grey wolf optimization for solving combinatorial problems: Job shop and flexible job shop scheduling cases[J], IEEE Access6 (2018), 26231–26240.
7.
LuC., LiX., GaoL., et al., An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times[J], Computers & Industrial Engineering104 (2017), 156–174.
8.
WuX. and WuS., An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem[J], Journal of Intelligent Manufacturing28(6) (2017), 1441–1457.
9.
JiangT. and ZhangC., Adaptive discrete cat swarm optimisation algorithm for the flexible job shop problem[J], International Journal of Bio-Inspired Computation13(3) (2019), 199–208.
10.
JiangT. and DengG., Optimizing the low-carbon flexible job shop scheduling problem considering energy consumption[J], IEEE Access6 (2018), 46346–46355.
11.
ShroufF., Ordieres-MeréJ., García-SánchezA., et al., Optimizing the production scheduling of a single machine to minimize total energy consumption costs[J], Journal of Cleaner Production67(6) (2014), 197–207.
12.
YildirimM.B. and MouzonG., Single-Machine Sustainable Production Planning to Minimize Total Energy Consumption and Total Completion Time Using a Multiple Objective Genetic Algorithm[J], IEEE Transactions on Engineering Management59(4) (2012), 585–597.
13.
KanF., UhanN.A., FuZ., et al., Scheduling on a single machine under time-of-use electricity tariffs[J], Annals of Operations Research238(1-2) (2016), 199–227.
14.
CheA., ZengY. and KeL., An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs[J], Journal of Cleaner Production129(Complete) (2016), 565–577.
15.
ChengJ., ChuF., ChuC., et al., Bi-objective optimization of single-machine batch scheduling under time-of-use electricity prices[J], RAIRO – Operations Research50(4) (2016), 715–732.
16.
WangS., WangX., YuJ., et al., Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan[J], Journal of Cleaner Production193 (2018), S0959652618313866.
17.
LiZ., YangH., ZhangS., et al., Unrelated parallel machine scheduling problem with energy and tardiness cost[J], International Journal of Advanced Manufacturing Technology84(1-4) (2016), 213–226.
18.
JiaZ.H., ZhangY.L., LeungY.T., et al., Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines[J], Applied Soft Computing55(C) (2017), 226–237.
19.
CheA., ZhangS. and WuX., Energy-conscious unrelated parallel machine scheduling under time-of-use electricity tariffs[J], Journal of Cleaner Production156 (2017), 688–697.
20.
LiuG.S., ZhouY. and YangH.D., Minimizing energy consumption and tardiness penalty for fuzzy flow shop scheduling with state-dependent setup time[J], Journal of Cleaner Production147(Complete) (2017), 470–484.
21.
MansouriS.A., AktasE. and BesikciU., Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption[J], European Journal of Operational Research248(3) (2015), 772–788.
22.
MansouriS.A., AktasE., Minimizing energy consumption and makespan in a two-machine flowshop scheduling problem[J], Journal of the Operational Research Society 67(11) (2016), 1382–1394.
23.
LeiD., LiangG. and ZhengY., A Novel Teaching-Learning-Based Optimization Algorithm for Energy-Efficient Scheduling in Hybrid Flow Shop[J], IEEE Transactions on Engineering ManagementPP(99) (2017), 1–11.
24.
JiangT., ZhangC., ZhuH., et al., Energy-efficient scheduling for a job shop using grey wolf optimization algorithm with double-searching mode[J], Mathematical Problems in Engineering2018 (2018), 1–12.
25.
JiangT., ZhangC., ZhuH., et al., Energy-efficient scheduling for a job shop using an improved whale optimization algorithm[J], Mathematics6(11) (2018), 220–239.
26.
JiangT., ZhangC. and SunQ., Green job shop scheduling problem with discrete whale optimization algorithm[J], IEEE Access7 (2019), 43153–43166.
27.
ZhangR. and ChiongR., Solving the energy-efficient job shop scheduling problem: A multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption[J], Journal of Cleaner Production112 (2016), 3361–3375.
28.
LeiD., ZhengY. and GuoX., A shuffled frog-leaping algorithm for flexible job shop scheduling with the consideration of energy consumption[J], International Journal of Production Research55(11) (2017), 3126–3140.
29.
MokhtariH. and HasaniA., An energy-efficient multi-objective optimization for flexible job-shop scheduling problem[J], Computers & Chemical Engineering104 (2017), 339–352.
30.
YinL., LiX., GaoL., et al., A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem[J], Sustainable Computing: Informatics and Systems13 (2017), 15–30.
31.
WuX. and SunY., A green scheduling algorithm for flexible job shop with energy-saving measures[J], Journal of Cleaner Production172 (2018), 3249–3264.
32.
LeiD., LiM., WangL., A two-phase meta-heuristic for multiobjective flexible job shop scheduling problem with total energy consumption threshold[J], IEEE Transactions on Cybernetics (99) (2018), 1–13.
33.
ZhangY., WangJ. and LiuY., Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact[J], Journal of Cleaner Production167 (2017), 665–679.
34.
PiroozfardH., WongK.Y. and WongW.P., Minimizing total carbon footprint and total late work criterion in flexible job shop scheduling by using an improved multi-objective genetic algorithm[J], Resources, Conservation and Recycling128 (2018), 267–283.
35.
GongG., DengQ., GongX., et al., A new double flexible job-shop scheduling problem integrating processing time, green production, and human factor indicators[J], Journal of Cleaner Production174 (2018), 560–576.
36.
LiuQ., ZhanM., ChekemF.O., et al., A hybrid fruit fly algorithm for solving flexible job-shop scheduling to reduce manufacturing carbon footprint[J], Journal of Cleaner Production168 (2017), 668–678.
37.
OdiliJ.B., KaharM.N.M. and AnwarS., African buffalo optimization: A swarm-intelligence technique[J], Procedia Computer Science76 (2015), 443–448.
38.
El-AshmawiW.H., An improved African buffalo optimization algorithm for collaborative team formation in social network[J], International Journal of Information Technology and Computer Science5 (2018), 16–29.
39.
OdiliJ.B. and KaharM.N.M., Numerical function optimization solutions using the African buffalo optimization algorithm (ABO)[J], British Journal of Mathematics & Computer Science10(1) (2015), 1–12.
40.
OdiliJ.B., KaharM.N. and NoraziahA., Solving traveling salesman’s problem using African buffalo optimization, honey bee mating optimization & lin-kerninghan algorithms[J], World Applied Sciences Journal34(7) (2016), 911–916.
41.
AlmonacidB., Reyes-HagemannJ., Campos-NazerJ., et al., Selecting a biodiversity conservation area with a limited budget using the binary African buffalo optimisation algorithm[J], IET Software12(2) (2017), 96–111.
42.
PezzellaF., MorgantiG. and CiaschettiG., A genetic algorithm for the flexible job-shop scheduling problem[J], Computers & Operations Research35(10) (2008), 3202–3212.
43.
LuY. and JiangT., Bi-population based discrete bat algorithm for the low-carbon job shop scheduling problem[J], IEEE Access7 (2019), 14513–14522.
44.
JiangT.H., Low-carbon workshop scheduling problem based on grey wolf optimization [J], Computer Integrated Manufacturing Systems24(10) (2018), 2428–2435.
