Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Journal of Managemen...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Journal of Management Science and Engineering
Article . 2022 . Peer-reviewed
License: CC BY NC ND
Data sources: Crossref
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Journal of Management Science and Engineering
Article
License: CC BY NC ND
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Minimizing makespan of a production batch within concurrent systems: Seru production perspective

Authors: Yin Gai; Yong Yin; Jiafu Tang; Shiqiang Liu;

Minimizing makespan of a production batch within concurrent systems: Seru production perspective

Abstract

This paper discusses the makespan minimization of a production batch within a specific concurrent system, seru production system. A seru production system consists of multiple independent serus. A seru is a compact assembly origination in which products are assembled from-the-beginning-to-the-end without disruptions. One capability of a seru production system is its responsiveness. A performance measure used to evaluate a seru system’s responsiveness is the makespan of production batches assembled within the seru system. This study addresses the makespan minimization problem through an optimal seru loading policy. The problem is formulated as a min-max integer optimization model. An exact dimension-reduction Algorithm is developed to obtain the optimal allocation that minimizes the makespan. We show that the solution space increases very quickly. In contrast, our algorithm is efficient with a polynomial computational complexity of O(n2), where n is the total number of serus in a seru system. To verify the usefulness of the developed exact dimension-reduction algorithm, we compare it with a widely practiced greedy algorithm through experiments. We find that our optimal algorithm is robust in most cases and the greedy algorithm is efficient when variability in production efficiencies is high. This result can guide us to adopt different algorithms in different business environments. If the variability in production efficiencies is high, e.g., new employees and/or new products assembly, the greedy algorithm is efficient. For other cases, our optimal algorithm should be adopted to obtain the minimum makespan. We also extend the method to the application of a rotating seru.

Related Organizations
Keywords

Industrial engineering. Management engineering, Assembly, Exact algorithm, T55.4-60.8, Greedy algorithm, Dimension reduction, Variability, Polynomial computational complexity

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    15
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
15
Top 10%
Average
Top 10%
gold