Modeling and optimization of ocean-going unloading problem with stochastic demand

Shengkai Jin; Shiji Song; Yuli Zhang; Cheng Wu

doi:10.1109/ICNSC.2010.5461582

Modeling and optimization of ocean-going unloading problem with stochastic demand

Shengkai Jin^*, Shiji Song, Yuli Zhang, Cheng Wu

^*Corresponding author for this work

Tsinghua University

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

Abstract

One of the important Challenges for steel enterprises is to reduce the procuremen¹t cost occurred in unloading process of ocean-going ship, ore as the main material contains usually some uncertain demand, and its unloading process is a typically complex problem with large scale. In this paper, unloading cost composition is analyzed strictly, and its mathematical model with stochastic demand is established wherein various complex constrains are considered. Further, Lagrangian relaxation algorithm and genetic algorithm combined with sub-gradient is designed to solve this problem. Finally, an example is simulated and illustrated to interpret the effectiveness and accuracy of proposed algorithm.

Original language	English
Title of host publication	2010 International Conference on Networking, Sensing and Control, ICNSC 2010
Pages	658-663
Number of pages	6
DOIs	https://doi.org/10.1109/ICNSC.2010.5461582
Publication status	Published - 2010
Externally published	Yes
Event	2010 International Conference on Networking, Sensing and Control, ICNSC 2010 - Chicago, IL, United States Duration: 10 Apr 2010 → 12 Apr 2010

Publication series

Name	2010 International Conference on Networking, Sensing and Control, ICNSC 2010

Conference

Conference	2010 International Conference on Networking, Sensing and Control, ICNSC 2010
Country/Territory	United States
City	Chicago, IL
Period	10/04/10 → 12/04/10

Access to Document

10.1109/ICNSC.2010.5461582

Cite this

@inproceedings{5e38ebcfb282487292fcf195892ebe6d,

title = "Modeling and optimization of ocean-going unloading problem with stochastic demand",

abstract = "One of the important Challenges for steel enterprises is to reduce the procuremen1t cost occurred in unloading process of ocean-going ship, ore as the main material contains usually some uncertain demand, and its unloading process is a typically complex problem with large scale. In this paper, unloading cost composition is analyzed strictly, and its mathematical model with stochastic demand is established wherein various complex constrains are considered. Further, Lagrangian relaxation algorithm and genetic algorithm combined with sub-gradient is designed to solve this problem. Finally, an example is simulated and illustrated to interpret the effectiveness and accuracy of proposed algorithm.",

author = "Shengkai Jin and Shiji Song and Yuli Zhang and Cheng Wu",

year = "2010",

doi = "10.1109/ICNSC.2010.5461582",

language = "English",

isbn = "9781424464531",

series = "2010 International Conference on Networking, Sensing and Control, ICNSC 2010",

pages = "658--663",

booktitle = "2010 International Conference on Networking, Sensing and Control, ICNSC 2010",

note = "2010 International Conference on Networking, Sensing and Control, ICNSC 2010 ; Conference date: 10-04-2010 Through 12-04-2010",

}

Jin, S, Song, S, Zhang, Y & Wu, C 2010, Modeling and optimization of ocean-going unloading problem with stochastic demand. in 2010 International Conference on Networking, Sensing and Control, ICNSC 2010., 5461582, 2010 International Conference on Networking, Sensing and Control, ICNSC 2010, pp. 658-663, 2010 International Conference on Networking, Sensing and Control, ICNSC 2010, Chicago, IL, United States, 10/04/10. https://doi.org/10.1109/ICNSC.2010.5461582

Modeling and optimization of ocean-going unloading problem with stochastic demand. / Jin, Shengkai; Song, Shiji; Zhang, Yuli et al.
2010 International Conference on Networking, Sensing and Control, ICNSC 2010. 2010. p. 658-663 5461582 (2010 International Conference on Networking, Sensing and Control, ICNSC 2010).

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

TY - GEN

T1 - Modeling and optimization of ocean-going unloading problem with stochastic demand

AU - Jin, Shengkai

AU - Song, Shiji

AU - Zhang, Yuli

AU - Wu, Cheng

PY - 2010

Y1 - 2010

N2 - One of the important Challenges for steel enterprises is to reduce the procuremen1t cost occurred in unloading process of ocean-going ship, ore as the main material contains usually some uncertain demand, and its unloading process is a typically complex problem with large scale. In this paper, unloading cost composition is analyzed strictly, and its mathematical model with stochastic demand is established wherein various complex constrains are considered. Further, Lagrangian relaxation algorithm and genetic algorithm combined with sub-gradient is designed to solve this problem. Finally, an example is simulated and illustrated to interpret the effectiveness and accuracy of proposed algorithm.

AB - One of the important Challenges for steel enterprises is to reduce the procuremen1t cost occurred in unloading process of ocean-going ship, ore as the main material contains usually some uncertain demand, and its unloading process is a typically complex problem with large scale. In this paper, unloading cost composition is analyzed strictly, and its mathematical model with stochastic demand is established wherein various complex constrains are considered. Further, Lagrangian relaxation algorithm and genetic algorithm combined with sub-gradient is designed to solve this problem. Finally, an example is simulated and illustrated to interpret the effectiveness and accuracy of proposed algorithm.

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

U2 - 10.1109/ICNSC.2010.5461582

DO - 10.1109/ICNSC.2010.5461582

M3 - Conference contribution

AN - SCOPUS:77953103023

SN - 9781424464531

T3 - 2010 International Conference on Networking, Sensing and Control, ICNSC 2010

SP - 658

EP - 663

BT - 2010 International Conference on Networking, Sensing and Control, ICNSC 2010

T2 - 2010 International Conference on Networking, Sensing and Control, ICNSC 2010

Y2 - 10 April 2010 through 12 April 2010

ER -

Modeling and optimization of ocean-going unloading problem with stochastic demand

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this