Next Article in Journal
A Multi-Stage Algorithm for a Capacitated Vehicle Routing Problem with Time Constraints
Next Article in Special Issue
PHEFT: Pessimistic Image Processing Workflow Scheduling for DSP Clusters
Previous Article in Journal
Automated Processing of fNIRS Data—A Visual Guide to the Pitfalls and Consequences
Previous Article in Special Issue
Single Machine Scheduling Problem with Interval Processing Times and Total Completion Time Objective
Article Menu

Export Article

Open AccessArticle
Algorithms 2018, 11(5), 68; https://doi.org/10.3390/a11050068

Hybrid Flow Shop with Unrelated Machines, Setup Time, and Work in Progress Buffers for Bi-Objective Optimization of Tortilla Manufacturing

1
Software Engineering, Sonora State University, San Luis Rio Colorado, Sonora 83455, Mexico
2
Computer Science Department, CICESE Research Center, Ensenada 22860, Mexico
3
School of Electrical Engineering and Computer Science, South Ural State University, Chelyabinsk 454080, Russia
*
Author to whom correspondence should be addressed.
Received: 27 February 2018 / Revised: 30 April 2018 / Accepted: 1 May 2018 / Published: 9 May 2018
(This article belongs to the Special Issue Algorithms for Scheduling Problems)

Abstract

We address a scheduling problem in an actual environment of the tortilla industry. Since the problem is NP hard, we focus on suboptimal scheduling solutions. We concentrate on a complex multistage, multiproduct, multimachine, and batch production environment considering completion time and energy consumption optimization criteria. The production of wheat-based and corn-based tortillas of different styles is considered. The proposed bi-objective algorithm is based on the known Nondominated Sorting Genetic Algorithm II (NSGA-II). To tune it up, we apply statistical analysis of multifactorial variance. A branch and bound algorithm is used to assert obtained performance. We show that the proposed algorithms can be efficiently used in a real production environment. The mono-objective and bi-objective analyses provide a good compromise between saving energy and efficiency. To demonstrate the practical relevance of the results, we examine our solution on real data. We find that it can save 48% of production time and 47% of electricity consumption over the actual production. View Full-Text
Keywords: multiobjective genetic algorithm; hybrid flow shop; setup time; energy optimization; production environment multiobjective genetic algorithm; hybrid flow shop; setup time; energy optimization; production environment
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Yaurima-Basaldua, V.H.; Tchernykh, A.; Villalobos-Rodríguez, F.; Salomon-Torres, R. Hybrid Flow Shop with Unrelated Machines, Setup Time, and Work in Progress Buffers for Bi-Objective Optimization of Tortilla Manufacturing. Algorithms 2018, 11, 68.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top