Modelling and Intelligent Optimisation of Production Scheduling in VCIM Systems

158 Pages·2018·3.949 MB·English

by  Son Duy Dao (auth.)

Springer Theses
Recognizing Outstanding Ph.D. Research
Son Duy Dao

Modelling and
Intelligent Optimisation
of Production Scheduling
in VCIM Systems
Springer Theses
Recognizing Outstanding Ph.D. Research
Aims and Scope
The series “Springer Theses” brings together a selection of the very best Ph.D.
theses from around the world and across the physical sciences. Nominated and
endorsed by two recognized specialists, each published volume has been selected
foritsscientificexcellenceandthehighimpactofitscontentsforthepertinentfield
of research. For greater accessibility to non-specialists, the published versions
includeanextendedintroduction,aswellasaforewordbythestudent’ssupervisor
explainingthespecialrelevanceoftheworkforthefield.Asawhole,theserieswill
provide a valuable resource both for newcomers to the research fields described,
and for other scientists seeking detailed background information on special
questions. Finally, it provides an accredited documentation of the valuable
contributions made by today’s younger generation of scientists.
Theses are accepted into the series by invited nomination only
and must fulfill all of the following criteria
(cid:129) They must be written in good English.
(cid:129) ThetopicshouldfallwithintheconfinesofChemistry,Physics,EarthSciences,
Engineeringandrelatedinterdisciplinary fields such asMaterials,Nanoscience,
Chemical Engineering, Complex Systems and Biophysics.
(cid:129) The work reported in the thesis must represent a significant scientific advance.
(cid:129) Ifthethesisincludespreviouslypublishedmaterial,permissiontoreproducethis
must be gained from the respective copyright holder.
(cid:129) They must have been examined and passed during the 12 months prior to
nomination.
(cid:129) Each thesis should include a foreword by the supervisor outlining the signifi-
cance of its content.
(cid:129) The theses should have a clearly defined structure including an introduction
accessible to scientists not expert in that particular field.
More information about this series at http://www.springer.com/series/8790
Son Duy Dao
Modelling and Intelligent
Optimisation of Production
Scheduling in VCIM Systems
Doctoral Thesis accepted by
University of South Australia, Adelaide, Australia
123
Author Supervisors
Dr. SonDuy Dao Prof. Kazem Abhary
Schoolof Engineering Schoolof Engineering
University of SouthAustralia University of SouthAustralia
Adelaide, SA Adelaide, SA
Australia Australia
Dr. RomeoMarian
Schoolof Engineering
University of SouthAustralia
Adelaide, SA
Australia
ISSN 2190-5053 ISSN 2190-5061 (electronic)
SpringerTheses
ISBN978-3-319-72112-5 ISBN978-3-319-72113-2 (eBook)
https://doi.org/10.1007/978-3-319-72113-2
LibraryofCongressControlNumber:2017960925
©SpringerInternationalPublishingAG2018
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpart
of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations,
recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission
orinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilar
methodologynowknownorhereafterdeveloped.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this
publicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfrom
therelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.
The publisher, the authors and the editors are safe to assume that the advice and information in this
book are believed to be true and accurate at the date of publication. Neither the publisher nor the
authorsortheeditorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinor
for any errors or omissions that may have been made. The publisher remains neutral with regard to
jurisdictionalclaimsinpublishedmapsandinstitutionalaffiliations.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringerInternationalPublishingAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
I dedicate this Ph.D. to my parents! My
parents used to be the poor farmers and did
not have high school degrees, but they were
still “smart” enough to understand the value
of education. My parents always made my
education the first priority because they
strongly believed my education would change
the poor living condition of my family. My
parents had to work very hard and borrow
lots of money to send me to a university in
Vietnam. Their love and belief made me
stronger to study. As a village boy, I
struggled with the university work in the first
year; but I did much better later on. As a
result, in 2004, I was the first one in my
family, who got a university degree.
I graduated with a good grade and with two
medals (silver and bronze) in the National
Student Olympic Competition in Mechanics,
annually organised by Vietnam Ministry of
Education and Training. These initial
achievements changed my life and my family
forever.
I also dedicate this Ph.D. to my wife Nguyễn
Thị Mai Anh and my daughter Đào Thị Minh
Khuê, who have endured the absence of a
husband and a father, with patience and love,
during my Master and Ph.D. studies in
Australia.
’
Supervisor s Foreword
Virtualcomputer-integratedmanufacturing(VCIM)isanewmanufacturingsystem,
which is being developed to help manufacturing enterprises survive and thrive in
today’s global market. VCIM is a global manufacturing system, capable of effec-
tively exploiting manufacturing resources that are locally and/or globally dis-
tributed. Production scheduling plays an important role in VCIM systems.
Currently, there are two major limitations in the VCIM production scheduling,
namelylackofacomprehensiveschedulingmodelandlackofarobustoptimisation
method.
To overcome these two limitations,an innovative VCIM production scheduling
modelandarobustgeneticalgorithm(GA)havebeendevelopedinthisthesis.The
developedmodelisthemostcomprehensiveVCIMproductionschedulingmodelto
date, which is capable of not only simultaneously supporting collaborative ship-
ment scheduling and handling multiple product orders but also dealing with mul-
tiple objective functions under uncertainties. The developed GA with innovative
algorithm structure, chromosome encoding, crossover and mutation is capable of
searching for optimal/suboptimal solutions to large-scale complex scheduling
problems in the developed VCIM production scheduling model.
The effectiveness of the developed VCIM production scheduling model as well
asthedevelopedGAhasbeendemonstratedviaacomprehensivecasestudy,i.e.a
VCIM system producing electric bikes. In this case study, the superiority and
advantage of the developed model and GA are verified by comparing the former
with two other models and the latter with three well-known optimisation algo-
rithms,namelytraditionalGA,cuckoosearch,andparticleswarmoptimisation.The
outcome of this research can serve as a foundation towards developing a decision
supportsystemcapableofhelpingdecision-makerstooperateVCIMsystemsmore
effectively.
It has been a great pleasure for me to supervise the author of this thesis,
Dr. Son Duy Dao, who was one of the top Ph.D. students I have ever had. The
outstanding quality of his thesis was confirmed by two international examiners
vii
viii Supervisor’sForeword
who passed the thesis with just minor corrections. From this thesis, 14 publica-
tions were produced: ten peer-reviewed journal articles, one peer-reviewed book
chapter, three peer-reviewed conference papers; two more journal articles are
currently under review for publications. As a consequence of the exceptional
quality of this research, the author won a prestigious international student award
“Academic Excellence in Postgraduate Research” conferred by the Governor of
South Australia, Australia, in 2016.
Adelaide, Australia Prof. Kazem Abhary
Parts of this thesis have been published in the following documents:
Peer-reviewed Journal Articles
1. DaoS.D.,AbharyK.,MarianR.,2014,“Optimisationofpartnerselectionand
collaborativetransportationschedulinginvirtualenterprisesusingGA”,Expert
Systems with Applications, vol. 41, no. 15, pp. 6701–6717. (Elsevier)
2. Dao S.D., Abhary K., Marian R., 2016, “An innovative model for resource
scheduling in VCIM systems”, Operational Research: An International
Journal, dOI: 10.1007/s12351-016-0252-y. (Springer)
3. Dao S.D., Abhary K., Marian R., 2016, “An improved structure of genetic
algorithms for global optimisation”, Progress in Artificial Intelligence, vol. 5,
no. 3, pp. 155–163. (Springer)
4. Dao S.D., Abhary K., Marian R., 2016, “Maximising performance of genetic
algorithm solver in Matlab”, Engineering Letters, vol. 24, no. 1, pp. 75–83.
(IAENG)
5. Dao S.D., Abhary K., Marian R., 2016, “A stochastic production scheduling
modelforVCIMsystems”,IntelligentIndustrialSystems,vol.2,no.1,pp.85–
101. (Springer)
6. Dao S.D., Abhary K., Marian R., 2017, “An integrated production scheduling
model for multi-product orders in VCIM systems”, International Journal of
System Assurance Engineering and Management, vol. 8, no. 1, pp. 12–27.
(Springer)
7. Dao S.D., Abhary K., Marian R., 2017, “An improved genetic algorithm for
multidimensional optimisation of precedence-constrained production planning
and scheduling”, Journal of Industrial Engineering International, dOI:
10.1007/s40092-016-0181-7. (Springer)
8. Dao S.D.,AbharyK.,MarianR., 2017,“Optimisation ofassemblyscheduling
in VCIM systems using genetic algorithm”, Journal of Industrial Engineering
International, dOI: 10.1007/s40092-017-0183-0. (Springer)
9. Dao S.D., Abhary K., Marian R., 2017, “A bibliometric analysis of genetic
algorithms throughout the history”, Computers & Industrial Engineering, vol.
110, pp. 395–403. (Elsevier)
10. Dao S.D., Abhary K., Marian R., 2017, “An innovative framework for
designinggeneticalgorithmstructures”,ExpertSystemswithApplications,vol.
90, pp. 196–208. (Elsevier)
ix