Assembly line balancing with stochastic operation times

Yan Hou Liu; Dun Wen Zuo; Dan Zhang

doi:10.13196/j.cims.2014.06.liuyanhou.1372.7.20140614

Assembly line balancing with stochastic operation times

Yan Hou Liu, Dun Wen Zuo, Dan Zhang

Research output: Journal article publication › Journal article › Academic research › peer-review

10 Citations (Scopus)

Abstract

Aiming at the stochastic assembly balancing problem, the failure effect of stochastic operation times on the meta-heuristic algorithm and heuristic algorithm was analyzed. The concept to describe the completion rate of every station's minimum production interval with the given completion rate was proposed. An Assembly Balancing-II problem model under stochastic working hours was built by taking the completion rate as the evaluating indicator. A double-chromosome genetic algorithm was proposed to solve the model, and a classical example was used to verify the application of this model in stochastic assembly balancing. The result showed the effectiveness of this model.

Original language	English
Pages (from-to)	1372-1378
Number of pages	7
Journal	Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
Volume	20
Issue number	6
DOIs	https://doi.org/10.13196/j.cims.2014.06.liuyanhou.1372.7.20140614
Publication status	Published - Jun 2014
Externally published	Yes

Keywords

Algorithm failure
Assembly line balancing
Genetic algorithms
Mathematical model
Stochastic operation times

ASJC Scopus subject areas

Control and Systems Engineering
Software
Computer Science Applications
Industrial and Manufacturing Engineering
Electrical and Electronic Engineering

More information

10.13196/j.cims.2014.06.liuyanhou.1372.7.20140614

Cite this

@article{707a4d5eeee24e1f8f4b813963132c75,

title = "Assembly line balancing with stochastic operation times",

abstract = "Aiming at the stochastic assembly balancing problem, the failure effect of stochastic operation times on the meta-heuristic algorithm and heuristic algorithm was analyzed. The concept to describe the completion rate of every station's minimum production interval with the given completion rate was proposed. An Assembly Balancing-II problem model under stochastic working hours was built by taking the completion rate as the evaluating indicator. A double-chromosome genetic algorithm was proposed to solve the model, and a classical example was used to verify the application of this model in stochastic assembly balancing. The result showed the effectiveness of this model.",

keywords = "Algorithm failure, Assembly line balancing, Genetic algorithms, Mathematical model, Stochastic operation times",

author = "Liu, {Yan Hou} and Zuo, {Dun Wen} and Dan Zhang",

year = "2014",

month = jun,

doi = "10.13196/j.cims.2014.06.liuyanhou.1372.7.20140614",

language = "English",

volume = "20",

pages = "1372--1378",

journal = "Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS",

issn = "1006-5911",

publisher = "Computer Integrated Manufacturing Systems",

number = "6",

}

TY - JOUR

T1 - Assembly line balancing with stochastic operation times

AU - Liu, Yan Hou

AU - Zuo, Dun Wen

AU - Zhang, Dan

PY - 2014/6

Y1 - 2014/6

N2 - Aiming at the stochastic assembly balancing problem, the failure effect of stochastic operation times on the meta-heuristic algorithm and heuristic algorithm was analyzed. The concept to describe the completion rate of every station's minimum production interval with the given completion rate was proposed. An Assembly Balancing-II problem model under stochastic working hours was built by taking the completion rate as the evaluating indicator. A double-chromosome genetic algorithm was proposed to solve the model, and a classical example was used to verify the application of this model in stochastic assembly balancing. The result showed the effectiveness of this model.

AB - Aiming at the stochastic assembly balancing problem, the failure effect of stochastic operation times on the meta-heuristic algorithm and heuristic algorithm was analyzed. The concept to describe the completion rate of every station's minimum production interval with the given completion rate was proposed. An Assembly Balancing-II problem model under stochastic working hours was built by taking the completion rate as the evaluating indicator. A double-chromosome genetic algorithm was proposed to solve the model, and a classical example was used to verify the application of this model in stochastic assembly balancing. The result showed the effectiveness of this model.

KW - Algorithm failure

KW - Assembly line balancing

KW - Genetic algorithms

KW - Mathematical model

KW - Stochastic operation times

UR - http://www.scopus.com/inward/record.url?scp=84904189571&partnerID=8YFLogxK

U2 - 10.13196/j.cims.2014.06.liuyanhou.1372.7.20140614

DO - 10.13196/j.cims.2014.06.liuyanhou.1372.7.20140614

M3 - Journal article

AN - SCOPUS:84904189571

SN - 1006-5911

VL - 20

SP - 1372

EP - 1378

JO - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

JF - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

IS - 6

ER -

Assembly line balancing with stochastic operation times

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this