Abstract

To meet the increasingly diversified demand of customers, more mixed-flow shops are employed. The flexibility of mixed-flow shops increases the difficulty of scheduling. In this paper, a mixed-flow shop scheduling approach (MFSS) is proposed to minimise the energy consumption and tardiness fine (TF) of production with a special focus on non-processing energy (NPE) reduction. The proposed approach consists of two parts: firstly, a mathematic model is developed to describe how NPE and TF can be determined with a specific schedule; then, a multi-objective evolutionary algorithm with multi-chromosomes (MCEAs) is developed to obtain the optimal solutions considering the NPE-TF trade-offs. A deterministic search method with boundary (DSB) and a non-dominated sorting genetic algorithm (NSGA) are employed to validate the developed MCEA. Finally, a case study on an extrusion die mixed-flow shop is performed to demonstrate the proposed approach in industrial practice. Compared with three traditional scheduling approaches, the better performance of the MFSS in terms of computational time and solution quality could be demonstrated.

Highlights

  • Manufacturing accounts for about 25% of global energy consumption [1]

  • manufacturing energy consumption of production facilities (MEPF) can be divided into the non-processing energy (NPE) and processing energy (PE)

  • Liu et al introduced a mixed-integer nonlinear programming model for the hybrid flow shop scheduling problem by minimising the energy consumption and setting up a constraint to require all the jobs to be delivered on time, though this constraint can sometimes not be satisfied in practical production [27]

Read more

Summary

Introduction

Manufacturing accounts for about 25% of global energy consumption [1]. Energy Information. Scheduling has been approved to be an effective and economic tool to reduce the manufacturing energy consumption of production facilities (MEPF) [4]. NPE represents the energy consumption of production facilities during the non-processing phase and it is the integral of idle power over the relevant idle time [5]. To minimise the NPE and TF in a mixed-flow shop, this paper formulates a multi-objective optimisation problem and proposes a mixed-flow shop scheduling approach (MFSS) to solve it. When employing a scheduling approach to optimise the NPE and TF in mixed-flow shops, there are several difficulties: (1) the process routes can be different, uncertainties for production facilities exist when selecting the job to process with considerations toward the NPE and TF; (2).

Related Work
Problem Statement n
An conflict between between NPE
Discussion
Both specifications and small
Comparison
Application of the MFSS
Results Comparison and Discussion
10 NSGA independent runs are shown in Figure and they are
Future Work
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.