Multi-object optimization of flexible flow shop scheduling with batch process — Consideration total electricity consumption and material wastage

Zeng, Zhiqiang; Hong, Mengna; Man, Yi; Li, Jigeng; Zhang, Yanzhong; Liu, Huanbin

doi:10.1016/j.jclepro.2018.02.224

Cited by 73 publications

(28 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Lastly, the scheduling problems which is the most discussed category of MOCOPs consists of open shop scheduling problem [125], [126], job shop scheduling problem (JSSP) [127], [128], [129], [130], [131], [132], FSP [133], [134], [135], [136], [137], [138], project scheduling problem (PSP) [139], resource constrained PSP (RCPSP) [140], [141], [142], [143], [144], [145], timetabling problem [146], cross-docking scheduling problem [147], task scheduling problem [148], [149], [150], [151], [152], [153], [154], machine scheduling problem [155], [156], [157], [158], [159], [160], [161], satellite range scheduling problem [162], multi-objective satellite data transmission scheduling problem [163], satellite scheduling of large areal tasks [164], operating room scheduling [165], [166], harvest scheduling problem [167], energy-efficiency scheduling problem…”

Section: A Nsga-ii For Mocopsmentioning

confidence: 99%

“…The improved NSGA-II outperformed the conventional NSGA-II and SPEA-II algorithms. Zeng et al [135] proposed a hybrid algorithm integrating NSGA-II with tabu search and a job merging strategy for a multi-objective flexible batch processing FSP in manufacturing industries. For multiobjective permutation FSP, Chiang et al [134] developed an efficient algorithm combining NSGA-II with a problemspecific local search procedure NEH and several adaptations, including acceptance criterion and ordering strategy.…”

Section: E) Scheduling Problemmentioning

confidence: 99%

“…Automobile spare parts manufacturer [146] Re-planning of bus network timetable of transit company of Shenyang, China [164] 2008 Wenchuan earthquake is revisited in terms of satellite image acquisition in the context of emergency response. [135] Flexible FSP with batch process real tissue paper mill industry, China [168] Process optimization with energy-efficient scheduling for real tissue paper mill industry, China [170] Scheduling of short-term incentive-based demand response programs: IEEE 24 bus reliability test system [172] Joint voyage scheduling and economic dispatch for 4-DG penetrated AES [173] Order scheduling problem in apparel manufacturing company producing outerwear and sportswear in mainland China. [139] Project scheduling and material ordering: Track bed construction project of Mianeh-Bostanabad-Tabriz Railway in Iran [176] Warehouse construction resource-constrained discrete-time-project scheduling [178] Highway construction project: Time-cost-quality trade-off problems [159] Real-world scheduling problem in an automobile stamping die manufacturing shop floor [193] Configuration generation and scheduling for RMSs [181] Contraflow shop scheduling problem for a study site, which is an approximately 140-mile Contraflow section of I-65 in Alabama between Exit 30 and Exit 170 identified by the Alabama Department of Transportation [182] Practical scheduling with release times for steel plants in Chongqing Iron and Steel Corporation, China, and Panzhihua Iron and Steel Corporation, China [169] Energy-intensive manufacturing for tire production by a collaborative company in China [144] Task assignment in some sub-projects related to the design of the facilities of a new mining plant located in the northern Brazilian territory [166] Operating room planning and scheduling for the Surgical Department of the General Hospital of Cosenza, Italy [165] Aggregate capacity planning for elective surgeries using real data from a European public hospital 17 [95] Knapsack Problem A Face detection application for context-aware resource allocation in mobile cloud [97] Optimal selection of safety measures in Gas wellhead and surface facilities [104] Vegetable wholesale problem in Gate Bazaar in Midnapore Town, West Bengal, India [200] Miscellaneous Optimized relief distribution for Great Sichuan Earthquake in China [195] Resource allocation and activity sch...…”

Section: ) Case Studiesmentioning

confidence: 99%

See 2 more Smart Citations

A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems

2021

View full text Add to dashboard Cite

This paper provides an extensive review of the popular multi-objective optimization algorithm NSGA-II for selected combinatorial optimization problems viz. assignment problem, allocation problem, travelling salesman problem, vehicle routing problem, scheduling problem, and knapsack problem. It is identified that based on the manner in which NSGA-II has been implemented for solving the aforementioned group of problems, there can be three categories: Conventional NSGA-II, where the authors have implemented the basic version of NSGA-II, without making any changes in the operators; the second one is Modified NSGA-II, where the researchers have implemented NSGA-II after making some changes into it and finally, Hybrid NSGA-II variants, where the researchers have hybridized the conventional and modified NSGA-II with some other technique. The article analyses the modifications in NSGA-II and also discusses the various performance assessment techniques used by the researchers, i.e., test instances, performance metrics, statistical tests, case studies, benchmarking with other state-of-the-art algorithms. Additionally, the paper also provides a brief bibliometric analysis based on the work done in this study.

show abstract

Section: A Nsga-ii For Mocopsmentioning

confidence: 99%

Section: E) Scheduling Problemmentioning

confidence: 99%

Section: ) Case Studiesmentioning

confidence: 99%

See 1 more Smart Citation

A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems

2021

View full text Add to dashboard Cite

show abstract

“…Liu, et al [22] proposed a hybrid fruit fly algorithm for solving flexible job-shop to maximize carbon footprint. Zeng, et al [23] proposed the NSGA II algorithm to minimize energy consumption. Tang, et al [24] proposed the PSO algorithm to minimize carbon emissions.…”

Section: Nomenclature and Problem Definitionmentioning

confidence: 99%

An Effective Hybrid Sine Cosine Algorithm to Minimize Carbon Emission on Flow-shop Scheduling Sequence Dependent Setup

Utama

2019

JTI

View full text Add to dashboard Cite

Recently, carbon emissions have become a major environmental problem. In the industrial sector, carbon emissions account for half of the world's total carbon emissions. This article discusses the issue of scheduling Flow Shop Sequence Dependent Setup (FSSDS). It aims to minimize carbon emissions. The algorithm proposed is the Hybrid Sine Cosine Algorithm (HSCA) to solve FSSDS problems to reduce carbon emissions. We offered one of some search agents in the SCA use NEH. The algorithm is used for some test different jobs and machines. Several experiments were carried out to test the parameters and effectiveness of the algorithm. The parameters used in the trial are population and iteration. As a result, several parameters were proposed to HSCA to minimize carbon emissions. In the effectiveness test, the HSCA showed better performance compared to the simulated annealing and cross-entropy algorithm.

show abstract

“…For the batch scheduling, Adekola et al (2013) and Capón-García et al (2011) studied the production process of acrylic fibers, with profit and productivity as economic indicators and electricity and water consumption as green indicators. Zeng et al (2018) established a multi-objective optimization mathematical model for the special batch scheduling existing in flow shop scheduling. The optimization objectives include power consumption, material consumption and completion time.…”

Section: Introductionmentioning

confidence: 99%

Multi-objective integrated scheduling optimization of semi-combined marine crankshaft structure production workshop for green manufacturing

Duan

Zhang

2020

Transactions of the Institute of Measurement and Control

View full text Add to dashboard Cite

In order to realize green manufacturing in the production process of semi-combined marine crankshaft structural parts, good job scheduling and reasonable workshop layout are the key. In traditional method, flexible job shop scheduling problem (FJSP) and the multi-row workshop layout problem (MRWLP) are regarded as separate tasks. However, the separate optimization method ignores the interaction between FJSP and MRWLP. Because the process sequencing of FJSP affects the layout results of processing machines, while the layout scheme of MRWLP affects the scheduling completion time through the transportation between processes. Therefore, it is very important to establish an integrated mathematical model for optimization of both layout and scheduling simultaneously to explore the common influence of the two resource constraints on scheduling results. At the same time, the transportation task is also a manufacturing process that cannot be ignored, which affects the completion time and energy consumption of the workshop, especially the heavy industrial manufacturing workshop with crane as transportation equipment. According to the established model, a five-segment coding including transportation information, layout information and processing information is designed, and two heuristic selection strategies are integrated into non-dominated sorting genetic algorithm II (NSGA-II) to optimize the iterative results twice. Finally, the effectiveness of the integrated mathematical model is verified by an example, which provides guidance for green manufacturing in the shipbuilding industry.

show abstract

Multi-object optimization of flexible flow shop scheduling with batch process — Consideration total electricity consumption and material wastage

Cited by 73 publications

References 29 publications

A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems

A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems

An Effective Hybrid Sine Cosine Algorithm to Minimize Carbon Emission on Flow-shop Scheduling Sequence Dependent Setup

Multi-objective integrated scheduling optimization of semi-combined marine crankshaft structure production workshop for green manufacturing

Contact Info

Product

Resources

About