Fuzzy Mathematical Programming and Self-Adaptive Artificial Fish Swarm Algorithm for Just-in-Time Energy-Aware Flow Shop Scheduling Problem With Outsourcing Option

被引:159
作者
Tirkolaee, Erfan Babaee [1 ,2 ]
Goli, Alireza [3 ]
Weber, Gerhard-Wilhelm [4 ,5 ]
机构
[1] Mazandaran Univ Sci & Technol, Dept Ind Engn, Babol 14816989419, Iran
[2] Istinye Univ, Dept Ind & Syst Engn, TR-34010 Istanbul, Turkey
[3] Univ Isfahan, Fac Engn, Esfahan 8174673441, Iran
[4] Poznan Univ Tech, Fac Engn Management, PL-60965 Poznan, Poland
[5] Middle East Tech Univ, Inst Appl Math, TR-06800 Ankara, Turkey
关键词
Energy-conservation; flow shop scheduling (FSS); fuzzy mathematical programming; outsourcing option; self-adaptive artificial fish swarm algorithm (SAAFSA); SEQUENCE-DEPENDENT SETUP; TABU SEARCH ALGORITHM; GENETIC ALGORITHM; OPTIMIZATION ALGORITHM; CONSUMPTION; TARDINESS; MINIMIZE; MAKESPAN; SYSTEM;
D O I
10.1109/TFUZZ.2020.2998174
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Flow shop scheduling (FSS) problem constitutes a major part of production planning in every manufacturing organization. It aims at determining the optimal sequence of processing jobs on available machines within a given customer order. In this article, a novel biobjective mixed-integer linear programming (MILP) model is proposed for FSS with an outsourcing option and just-in-time delivery in order to simultaneously minimize the total cost of the production system and total energy consumption. Each job is considered to be either scheduled in-house or to be outsourced to one of the possible subcontractors. To efficiently solve the problem, a hybrid technique is proposed based on an interactive fuzzy solution technique and a self-adaptive artificial fish swarm algorithm (SAAFSA). The proposedmodel is treated as a single objectiveMILP using a multiobjective fuzzy mathematical programming technique based on the e-constraint, and SAAFSA is then applied to provide Pareto optimal solutions. The obtained results demonstrate the usefulness of the suggested methodology and high efficiency of the algorithm in comparison with CPLEX solver in different problem instances. Finally, a sensitivity analysis is implemented on the main parameters to study the behavior of the objectives according to the real-world conditions.
引用
收藏
页码:2772 / 2783
页数:12
相关论文
共 58 条
[1]   RETRACTED: A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem (Retracted article. See vol. 128, pg. 567, 2022) [J].
Abdel-Basset, Mohamed ;
Manogaran, Gunasekaran ;
El-Shahat, Doaa ;
Mirjalili, Seyedali .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 85 :129-145
[2]   Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times [J].
Behnamian, J. ;
Ghomi, S. M. T. Fatemi ;
Zandieh, M. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (05) :1415-1438
[3]   AN APPLICATION OF GENETIC ALGORITHMS FOR FLOW-SHOP PROBLEMS [J].
CHEN, CL ;
VEMPATI, VS ;
ALJABER, N .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 80 (02) :389-396
[4]   A collaborative optimization algorithm for energy-efficient multi-objective distributed no-idle flow-shop scheduling [J].
Chen, Jing-fang ;
Wang, Ling ;
Peng, Zhi-ping .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
[5]   A genetic algorithm for scheduling dual flow shops [J].
Chiou, Chie-Wun ;
Chen, Wen-Min ;
Liu, Chin-Min ;
Wu, Muh-Cherng .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) :1306-1314
[6]   A Genetic Algorithm to Minimize the Total Tardiness for M-Machine Permutation Flowshop Problems [J].
Chung, Chia-Shin ;
Flynn, James ;
Rom, Walter ;
Stalinski, Piotr .
JOURNAL OF ENTREPRENEURSHIP MANAGEMENT AND INNOVATION, 2012, 8 (02) :26-43
[7]   Carbon-efficient scheduling of flow shops by multi-objective optimization [J].
Ding, Jian-Ya ;
Song, Shiji ;
Wu, Cheng .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (03) :758-771
[8]   Minimizing total energy cost and tardiness penalty for a scheduling-layout problem in a flexible job shop system: A comparison of four metaheuristic algorithms [J].
Ebrahimi, Ahmad ;
Jeon, Hyun Woo ;
Lee, Seokgi ;
Wang, Chao .
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 141
[9]   A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems [J].
Engin, Orhan ;
Guclu, Abdullah .
APPLIED SOFT COMPUTING, 2018, 72 :166-176
[10]   Two-objective stochastic flow-shop scheduling with deteriorating and learning effect in Industry 4.0-based manufacturing system [J].
Fu, Yaping ;
Ding, Jinliang ;
Wang, Hongfeng ;
Wang, Junwei .
APPLIED SOFT COMPUTING, 2018, 68 :847-855