Modeling and optimization on steel plate pick-up operation scheduling on stackyard of shipyard

Author

Wang, Guangmin ; Jin, Chun ; Deng, Xiaoyi

Author_Institution

Inst. of Syst. Eng., Dalian Univ. of Technol., Dalian

fYear

2008

fDate

1-3 Sept. 2008

Firstpage

548

Lastpage

553

Abstract

Steel plate pick-up operation scheduling on stackyard of shipyard aims to minimize the overall cost of operation by reducing the frequency of rehandling operations. The decision-making optimization model of pick-up operation scheduling was constructed with two processes: selecting pick-up steel plates and rehandling operation scheduling. This is a bilevel programming problem, and a nested heuristic algorithm based on genetic algorithm is proposed and implemented to solve this problem. The algorithm has been testified with a numerical experiment and the results show that it enhances the operation efficiency by 2-4 times.

Keywords

decision making; genetic algorithms; materials handling; plates (structures); production control; scheduling; shipbuilding industry; stacking; steel; bilevel programming; decision making optimization; genetic algorithm; heuristic algorithm; operation cost; operation scheduling; rehandling operation; shipyard; stackyard; steel plate pick-up; Cost function; Genetic algorithms; Heuristic algorithms; Job shop scheduling; Metals industry; Production; Scheduling algorithm; Slabs; Steel; Testing; Bilevel Algorithm; Combinatorial Optimization; Genetic Algorithm; Pick-up Operation Scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Automation and Logistics, 2008. ICAL 2008. IEEE International Conference on

Conference_Location

Qingdao

Print_ISBN

978-1-4244-2502-0

Electronic_ISBN

978-1-4244-2503-7

Type

conf

DOI

10.1109/ICAL.2008.4636211

Filename

4636211