Aggregate hybrid flowshop scheduling with assembly operations

I. Mahdavi; Gh M. Komaki; V. Kayvanfar

doi:10.1109/IEEM.2011.6035244

Aggregate hybrid flowshop scheduling with assembly operations

I. Mahdavi^*
, Gh M. Komaki
, V. Kayvanfar

^*Corresponding author for this work

Mazandaran University of Science and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

16 Citations (Scopus)

Abstract

This paper deals with the hybrid flow shop scheduling (HFS) problem with assembly operation. The parts process on the hybrid flow shop stages and after that in order to produce the final product, several parts go under the assembly operations based on the predefined hierarchy structure of products. Each product has some sub-assembly operations and the final product obtains after completion of the last sub-assembly operation. Our aim in this study is finding the schedule that minimizes the completion time of last final product. For considered problem, we first propose an integer programming model and two heuristic algorithms are then employed. Since this problem is NP-hard, we apply the simulated annealing (SA) approach for large sized problems.

Original language	English
Title of host publication	2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011
Pages	663-667
Number of pages	5
Edition	PART 1
DOIs	https://doi.org/10.1109/IEEM.2011.6035244
Publication status	Published - 2011
Externally published	Yes
Event	2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011 - Changchun, China Duration: 3 Sept 2011 → 5 Sept 2011

Publication series

Name	2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011
Number	PART 1

Conference

Conference	2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011
Country/Territory	China
City	Changchun
Period	3/09/11 → 5/09/11

Keywords

Assembly Operation
Hybrid Flow Shop (HFS)
Integer programming
Simulated Annealing (SA)

Access to Document

10.1109/IEEM.2011.6035244

Cite this

Mahdavi, I., Komaki, G. M., & Kayvanfar, V. (2011). Aggregate hybrid flowshop scheduling with assembly operations. In 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011 (PART 1 ed., pp. 663-667). Article 6035244 (2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011; No. PART 1). https://doi.org/10.1109/IEEM.2011.6035244

@inproceedings{60dba4b5010a48b79c8c7cc78168d55b,

title = "Aggregate hybrid flowshop scheduling with assembly operations",

abstract = "This paper deals with the hybrid flow shop scheduling (HFS) problem with assembly operation. The parts process on the hybrid flow shop stages and after that in order to produce the final product, several parts go under the assembly operations based on the predefined hierarchy structure of products. Each product has some sub-assembly operations and the final product obtains after completion of the last sub-assembly operation. Our aim in this study is finding the schedule that minimizes the completion time of last final product. For considered problem, we first propose an integer programming model and two heuristic algorithms are then employed. Since this problem is NP-hard, we apply the simulated annealing (SA) approach for large sized problems.",

keywords = "Assembly Operation, Hybrid Flow Shop (HFS), Integer programming, Simulated Annealing (SA)",

author = "I. Mahdavi and Komaki, \{Gh M.\} and V. Kayvanfar",

year = "2011",

doi = "10.1109/IEEM.2011.6035244",

language = "English",

isbn = "9781612844473",

series = "2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011",

number = "PART 1",

pages = "663--667",

booktitle = "2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011",

edition = "PART 1",

note = "2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011 ; Conference date: 03-09-2011 Through 05-09-2011",

}

Mahdavi, I, Komaki, GM & Kayvanfar, V 2011, Aggregate hybrid flowshop scheduling with assembly operations. in 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011. PART 1 edn, 6035244, 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011, no. PART 1, pp. 663-667, 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011, Changchun, China, 3/09/11. https://doi.org/10.1109/IEEM.2011.6035244

Aggregate hybrid flowshop scheduling with assembly operations. / Mahdavi, I.; Komaki, Gh M.; Kayvanfar, V.
2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011. PART 1. ed. 2011. p. 663-667 6035244 (2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011; No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Aggregate hybrid flowshop scheduling with assembly operations

AU - Mahdavi, I.

AU - Komaki, Gh M.

AU - Kayvanfar, V.

PY - 2011

Y1 - 2011

N2 - This paper deals with the hybrid flow shop scheduling (HFS) problem with assembly operation. The parts process on the hybrid flow shop stages and after that in order to produce the final product, several parts go under the assembly operations based on the predefined hierarchy structure of products. Each product has some sub-assembly operations and the final product obtains after completion of the last sub-assembly operation. Our aim in this study is finding the schedule that minimizes the completion time of last final product. For considered problem, we first propose an integer programming model and two heuristic algorithms are then employed. Since this problem is NP-hard, we apply the simulated annealing (SA) approach for large sized problems.

AB - This paper deals with the hybrid flow shop scheduling (HFS) problem with assembly operation. The parts process on the hybrid flow shop stages and after that in order to produce the final product, several parts go under the assembly operations based on the predefined hierarchy structure of products. Each product has some sub-assembly operations and the final product obtains after completion of the last sub-assembly operation. Our aim in this study is finding the schedule that minimizes the completion time of last final product. For considered problem, we first propose an integer programming model and two heuristic algorithms are then employed. Since this problem is NP-hard, we apply the simulated annealing (SA) approach for large sized problems.

KW - Assembly Operation

KW - Hybrid Flow Shop (HFS)

KW - Integer programming

KW - Simulated Annealing (SA)

UR - https://www.scopus.com/pages/publications/80155141644

U2 - 10.1109/IEEM.2011.6035244

DO - 10.1109/IEEM.2011.6035244

M3 - Conference contribution

AN - SCOPUS:80155141644

SN - 9781612844473

T3 - 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011

SP - 663

EP - 667

BT - 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011

T2 - 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011

Y2 - 3 September 2011 through 5 September 2011

ER -

Mahdavi I, Komaki GM, Kayvanfar V. Aggregate hybrid flowshop scheduling with assembly operations. In 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011. PART 1 ed. 2011. p. 663-667. 6035244. (2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, IE and EM 2011; PART 1). doi: 10.1109/IEEM.2011.6035244

Aggregate hybrid flowshop scheduling with assembly operations

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this