A Study on Adaptive Particle Swarm Optimization for Solving Vehicle Routing Problems.
ffimM
MIIJ,M
WEYA;M
APIEMS 2OO8
Proceedings
of the 9thAsia PasificIndustrial Engineering&
ManagementSystemsConference
December3'd- 5tn,2008
NusaDua,Bali- INDONESIA
Organizedby :
ASIAPACIFICINDUSTRIAL
ENGINEERING
AND MANAGEMENT
SOCIETY
Hostedby :
iTS
n{:t'Jl
Iei ncloqi
Sepu.uh Nuper:b:r
APIEMS2OO8
Proceedingsof the 9thAsia Pasific tndustriatEnglneerlng& ManagementSystems Gonference
Published
by:
rfE
tl-,
l i r " lr . t :
l:
ii, ,:r
'\.!'ll!
- ! : r L .. r t
I l.r i
Department
of IndustrialEngineering Department
of Industrial
Engineering
Institut
Teknologi
Bandung
Institut
Teknologi
SepuluhNopember
Bandung,
INDONESIA
Surabaya,
INDONESIA
Printed
in Bandung,
INDONESIA,
by
Department
of Industrial
Engineering
Institut
Teknologi
Bandung
I S B N1 ? S - 1 ? 9 - 1 , 8 3 e 5 - 0 - b
,illllrltl!lrilulil[tl[il
ConferenceOrganization
ConferenceChairs
Prof.Dr. Abdul Halim Hakim
Departmentof Industrial Engineering
nandungInstitute of Technology,Bandung Indonesia
org
E-mail: ahakimhalim@lsPitb'
Prof. I NyomanPujawan,PhD
Departmentof Industrial Engineering
s"p:"frft Ntpember Institute;f Technology,Surabaya Indonesia
E-mail:pujawan@ie.its.ac.id
Editor
Proceedings
Andi Cakra'vastia,BandungInstitute of Technology
International Commitee
ilD;-E. ShayarqSwinbumeUniversityof Technology'Austalia
2. Dr. RoberrDamianKennedy,MonashUniversity' Australia
Austalia
3. Dr. Erhan Kozan QueenslandUniversity of Technology'
4. Dr. WeixuanXu, ChineseAcademyOf Sciences'China
China
5. Dr. Yiming Wei, ChineseAcademyOf Sciences,
China
Sciences'
Of
6. Dr. ShouyingWang,ChineseAcademy
Kong
Hong
Kong'
Hong
of
7. Dr. Kin Iieung Lai. City University
Kong
Hong
8. Dr. Hong Yan, Hong Kong University,
9. Dr. Tapa:nBagchi,India Instituteof Technology,India
10.Dr. Iftipa Shanker,India Instituteof Technology,India
Indonesia
11.Dr. UdisubaktiCiptomulyono,InstitutTeknologiSepuluhNopember,
12.Dr. Yuri T. Zagloil' Universityof Indonesia,Indonesia
13.Dr. Ralfimat Ciha, UniversitasIslamBandung,Indonesia
14.Dr. Nur In&ianti, IJPN VeteranYogyakarta,Indonesia
15.Dr. RaihanRasyidi,UniversitasIslamJakarta,Indonesia
Indonesia
16.Dr. BagusArthaya,UniversitasKatolikParahyangan'
Indonesia
Indonesia,
Islam
17.Dr. Cfriirut Saleh,Universitas
l8.Dr.BachtiarAbbas,UniversitasBinaNusantara'Indonesia
lg.Dr.Kusmaningrumsoemadi,InstitutTeknologiNasional,Indonesia
Indonesia
20. Dr. Tiutju TariiahDimyati, UniversitasP-asundan'
Indonesia
Manufacturing'
Motor
Toyota
Tangkas,
21. Mr. Maie Oana
Japan
University,
Waseda
Gen'
22.Dr. Mitsuo
23.Dr.TakashiOyabu,KanazawaSeiryoUniversity'Japan
24.Dr.KazuyoshiIshii, KanazawaInstituteof Technology'Japan
25.Dr. YasuiriroHirakawa,Tokyo Universityof Science'Japan
26.Dr. HirokazuKono, Keio University,Japan
2T.Dr.ToyokazuNose,OsakaInstituteof Technology'Japan
28.Prof.IiatsuhikoTakahashi,HiroshimaUniversity'Japan
29. Prof. KinYaAmaki, JaPan
technology,Korea
30. Dr. Hark Hwang,tiot"u AdvancedInstituteof Scienceand
tirrl pohanguniversity of ScienceandTechnology,Korea
31. Dr. Kwang_Jae
Technology,Korea
32.Dr. Mooy6ungrung, rohang university of Scienceand
Technology,Korea
33. Dr. Chi-Hyucl lunlpohang university of Scienceand
34. Dr. HeungSukHwang,Kai NanUrriversity'Korea
35. Dr. Kap Hwan Kirn, PusanNationalUniversity'Korea
36. Dr. Tae-EogLee,KAIST, Korea
37. Prof. T.aharrTaha, University of Malaya, Malaysia
1!.9. Anthony S.F.Chiu, De La SalledUniversity,philippines
39. Dr. Anna Bella siriban-Manalang,De ta sailei univirsity, philippines
40. Dr. Aura C. Matias, University of the philippines, philippines
Miriam EsquejgNecesito,MapuaInstuiuteof rechnology,philippines
11. Y.'
42. Ms. venusmar ceralde-euevedo,AdamsonUniversity, prriliipines
13.?r. Kuo-Ming Wang,NationalTsingHua University,iaiwan'
44.Dr. Mao-JiunJ. Wang,NationalTsingHua University,Taiwan
45. Prof. Ue Ppg Wen, National Tsing Hua University, ,iai*an
yuan Ze Univeisity, Taiwan
19.2t. Pemard Jiang,
47.Dr. Yon-ChunChou,NationalTaiwanUniversity,Taiwan
48. Dr. David M-C. Wu, National Chiao Tung Univiisity, Taiwan
yunlin university of 3cience&
1? Pr. Tsong-MingLin, National
Technology,Taiwan
50' Dr' RemenLin Chun Wei, National Yunlin University of Science&arnp;
rectnobgy,
-" Tui*r,
ll' P. pw9;HshiungTzeng, GraduateInstitute of Managementrechnotogy, Taiwan
12^.?r.JackieMing Lang Tseng,Ming-Dao University, faiwan
53. Dr. SuebsakNanthavanji,ThammasatUniversity, Thailand
11. P. PeerayuthChamsethikul,KasetsartUniversity, Thailand
11. Or. SinghaChiamsiri, Asian Institute of Technology,Thailand
56. Dr. VoratasKachitvichyanukul, Asian Institute orirrhorogy,
Thailand
57. Prof. Pisal Yenradee,ThammasatUniversity, Thailand
58. Dr. SuhaizaZailattr,UniversitySainsMalaysia,Malaysia
IX
Table of Contents
SESSION.D.I.$tsR'l,,.,,,
.
Numerical Method Improvement for Optimal Control BasedDynamic Schedulingin
Flexible Manufacturing Sy stem
Rachmawati Wangsaputra,Agung Witadi Sesaro
Simplified Machine Diagnosis Techniquesby Impact Vibration - Absolute Deterioration
Factor of Second Order Correlation Function Type
Kazuhiro Takeyasu,Yuki Higuchi
Aggregate Production Planning in a Sugar Factory: Fuzzy programming Approach
Pisal Yenradee,Narissara Kitpipit, Eakpan Thangthong,SuttichokCharoenpunthong
Apply Taguchi Method and Simulation Technology to Optimal Flow Shop Scheduling and
ProductionLot Size an Assembly House Case
ChanYaoLow, SungNungLin
A Novel Control Framework Based on LDA with On-line Experiment Method for Changes
in MIMO Dynamic Model
Chih-HungJen
A Hybrid Optimization/Simulation Approach for Reconfiguration of Express Courier
ServiceNetwork
Geun Hwa Song, Hee Jeong Lee, Byung Nam Kim, Chang SeongKo
Genetic Algorithm for Solving the Integratedproduction-Di stributionDirect Transportation Pl anning
Amelta santoso , senator Nur Bahagia, suprayogi, Dwiwahju sasongko
An Ant Colony Optimization Algorithm for Solving the UncapacitatedMultiple Allocation
P-Hub Median Problem
Kang-Ting Ma, Ching-Jung Ting
Optimization in Sea and Air Transport
utilizing Genetic Algorithm
Masaaki Kaino sho, Kazuhiro Takevasu
IntegerProgrammingModels for DecisionMaking of OrderEntry Stagein Make to Order
Companies
MahendrawathiEr, Rully Soelaiman,RizalSafani
Studyof CommonalityModelsin ManufacruringResourcePlanning
M. A. Wazed,ShamsuddinAhmed,NukmanI'irsoff
265
A Pat
D. Y.
266
Modi
Loca
Fumi
in SupplyChainsAnalyzedasPrincipal-AgentProblems
Relationships
Bo TerjeKalsaas
A RepeatedAgent GamingandGeneticAlgorithmHybrid Methodfor FactoryLocation
SettingandFactory/SupplierSelectionProblems
Shih-LinKao, Feng-ChengYang
TheDevelopmentof ParnrerSelectionMethodin DesignChain
SitiNur Chotimah,T.M.A.Ari Samadhi
A modified multi-c'riterion geneticalgorithmfor order fulfillment
in manufacturingnetwork
FT.S.Chan,S.H.Chung
267
ANe
Tsut
ii$Ef;i
268
Desi
Mas
269
270
hod
Sunl
Cou
Feri
Usa
Shw
A FlexibleBranchandBoundMethodfor theJob ShopSchedulingProblem
KatsumiMorikawa, KatsuhtkoTaknhashi
ComparisonBetweenSA-BasedandEA-BasedMetaheuristicsfor Solvinga Biobjective
UnrelatedParallelMachineSchedulingProblemwith Sequence
DependentSetupTimes
Wei-ShungChang,Chiuh-ChengChyu
A RTP PacketSchedulingModel For QOSof IP VideophoneSystemUsing GA
Juno Song,Ltn Lin, Mitsuo Gen
Hybrid GeneticAlgorithm for FlexibleLogisticsNetworkModel withlnventory
ShinichiroAtaka,Mitsuo Gen
271
Ar,
272
Chi
273
Inve
Suc
274
Sek
Sue
Aut
Dia
YuA Study on Adaptive Particle Swarm Optimization for Solving Vehicle Routing Problems
TheJin Ai, Voratas Kachinichyanulail
xxxvi
275
A ParetoArchive ParticleSwarmOptimizationfor Multi-ObjectiveFlowshopScheduling
D. Y.Sha,Hsing Hung Lin
Modificationof Hybri dizedParticleSwarmOptimizationAlgorithmsApplying to Facility
LocationProblems
276
277
Fumihiko Yano,TsutomuShohdohji,YoshiakiToyoda
A New Hybrid Approachto ParticleSwarmOptimization
TsutomuShohdohji,Akihito Kogure,TakashiYamaguchi,
Fumihiko Yano,YoshiakiToyod
278
Design of Parts Location in a Product to Improve Assembly Process
Masahiro Arakawa
279
Product Variety Modeling Based on FCA and OWL
SungtaekPark, Taioun Kim;, Ho Gyun Kim, Soo-YongKim
280
Computer-basedEnd-of-Life Product Di sassemblabilityEvaluation To ol
Feri Afrinaldi, Muhamad Zameri Mat Saman,Awalluddin Mohamad Shaharoun
281
Usability Evaluation: A Case Study
Shwei-MuHsieh, Ching-Jen Huang
282
An Automatic Image EnhancementTechnique for Low Contrast Image
Chien-Chih Wang,Bernard C. Jiang, Yueh-ShiaCltou, Chien-Cheng Chu
283
lnvestigating the Influence of Color Light In Data Acquisition
SuchadaRianmora, Pisut Koomsap
284
SelectiveData Acquisition for Direct RE-RP Interface
SuchadaRianmora, Pisut Koomsap, Phi Yan Hai Dang
285
Automatic Detection of Region-Mura Defects in TFT-LCD Based on Regression
Diagnostics
286
Yu-ChiangChuang,Shu-Kai S. Fan
rc
MIIJ,M
WEYA;M
APIEMS 2OO8
Proceedings
of the 9thAsia PasificIndustrial Engineering&
ManagementSystemsConference
December3'd- 5tn,2008
NusaDua,Bali- INDONESIA
Organizedby :
ASIAPACIFICINDUSTRIAL
ENGINEERING
AND MANAGEMENT
SOCIETY
Hostedby :
iTS
n{:t'Jl
Iei ncloqi
Sepu.uh Nuper:b:r
APIEMS2OO8
Proceedingsof the 9thAsia Pasific tndustriatEnglneerlng& ManagementSystems Gonference
Published
by:
rfE
tl-,
l i r " lr . t :
l:
ii, ,:r
'\.!'ll!
- ! : r L .. r t
I l.r i
Department
of IndustrialEngineering Department
of Industrial
Engineering
Institut
Teknologi
Bandung
Institut
Teknologi
SepuluhNopember
Bandung,
INDONESIA
Surabaya,
INDONESIA
Printed
in Bandung,
INDONESIA,
by
Department
of Industrial
Engineering
Institut
Teknologi
Bandung
I S B N1 ? S - 1 ? 9 - 1 , 8 3 e 5 - 0 - b
,illllrltl!lrilulil[tl[il
ConferenceOrganization
ConferenceChairs
Prof.Dr. Abdul Halim Hakim
Departmentof Industrial Engineering
nandungInstitute of Technology,Bandung Indonesia
org
E-mail: ahakimhalim@lsPitb'
Prof. I NyomanPujawan,PhD
Departmentof Industrial Engineering
s"p:"frft Ntpember Institute;f Technology,Surabaya Indonesia
E-mail:pujawan@ie.its.ac.id
Editor
Proceedings
Andi Cakra'vastia,BandungInstitute of Technology
International Commitee
ilD;-E. ShayarqSwinbumeUniversityof Technology'Austalia
2. Dr. RoberrDamianKennedy,MonashUniversity' Australia
Austalia
3. Dr. Erhan Kozan QueenslandUniversity of Technology'
4. Dr. WeixuanXu, ChineseAcademyOf Sciences'China
China
5. Dr. Yiming Wei, ChineseAcademyOf Sciences,
China
Sciences'
Of
6. Dr. ShouyingWang,ChineseAcademy
Kong
Hong
Kong'
Hong
of
7. Dr. Kin Iieung Lai. City University
Kong
Hong
8. Dr. Hong Yan, Hong Kong University,
9. Dr. Tapa:nBagchi,India Instituteof Technology,India
10.Dr. Iftipa Shanker,India Instituteof Technology,India
Indonesia
11.Dr. UdisubaktiCiptomulyono,InstitutTeknologiSepuluhNopember,
12.Dr. Yuri T. Zagloil' Universityof Indonesia,Indonesia
13.Dr. Ralfimat Ciha, UniversitasIslamBandung,Indonesia
14.Dr. Nur In&ianti, IJPN VeteranYogyakarta,Indonesia
15.Dr. RaihanRasyidi,UniversitasIslamJakarta,Indonesia
Indonesia
16.Dr. BagusArthaya,UniversitasKatolikParahyangan'
Indonesia
Indonesia,
Islam
17.Dr. Cfriirut Saleh,Universitas
l8.Dr.BachtiarAbbas,UniversitasBinaNusantara'Indonesia
lg.Dr.Kusmaningrumsoemadi,InstitutTeknologiNasional,Indonesia
Indonesia
20. Dr. Tiutju TariiahDimyati, UniversitasP-asundan'
Indonesia
Manufacturing'
Motor
Toyota
Tangkas,
21. Mr. Maie Oana
Japan
University,
Waseda
Gen'
22.Dr. Mitsuo
23.Dr.TakashiOyabu,KanazawaSeiryoUniversity'Japan
24.Dr.KazuyoshiIshii, KanazawaInstituteof Technology'Japan
25.Dr. YasuiriroHirakawa,Tokyo Universityof Science'Japan
26.Dr. HirokazuKono, Keio University,Japan
2T.Dr.ToyokazuNose,OsakaInstituteof Technology'Japan
28.Prof.IiatsuhikoTakahashi,HiroshimaUniversity'Japan
29. Prof. KinYaAmaki, JaPan
technology,Korea
30. Dr. Hark Hwang,tiot"u AdvancedInstituteof Scienceand
tirrl pohanguniversity of ScienceandTechnology,Korea
31. Dr. Kwang_Jae
Technology,Korea
32.Dr. Mooy6ungrung, rohang university of Scienceand
Technology,Korea
33. Dr. Chi-Hyucl lunlpohang university of Scienceand
34. Dr. HeungSukHwang,Kai NanUrriversity'Korea
35. Dr. Kap Hwan Kirn, PusanNationalUniversity'Korea
36. Dr. Tae-EogLee,KAIST, Korea
37. Prof. T.aharrTaha, University of Malaya, Malaysia
1!.9. Anthony S.F.Chiu, De La SalledUniversity,philippines
39. Dr. Anna Bella siriban-Manalang,De ta sailei univirsity, philippines
40. Dr. Aura C. Matias, University of the philippines, philippines
Miriam EsquejgNecesito,MapuaInstuiuteof rechnology,philippines
11. Y.'
42. Ms. venusmar ceralde-euevedo,AdamsonUniversity, prriliipines
13.?r. Kuo-Ming Wang,NationalTsingHua University,iaiwan'
44.Dr. Mao-JiunJ. Wang,NationalTsingHua University,Taiwan
45. Prof. Ue Ppg Wen, National Tsing Hua University, ,iai*an
yuan Ze Univeisity, Taiwan
19.2t. Pemard Jiang,
47.Dr. Yon-ChunChou,NationalTaiwanUniversity,Taiwan
48. Dr. David M-C. Wu, National Chiao Tung Univiisity, Taiwan
yunlin university of 3cience&
1? Pr. Tsong-MingLin, National
Technology,Taiwan
50' Dr' RemenLin Chun Wei, National Yunlin University of Science&arnp;
rectnobgy,
-" Tui*r,
ll' P. pw9;HshiungTzeng, GraduateInstitute of Managementrechnotogy, Taiwan
12^.?r.JackieMing Lang Tseng,Ming-Dao University, faiwan
53. Dr. SuebsakNanthavanji,ThammasatUniversity, Thailand
11. P. PeerayuthChamsethikul,KasetsartUniversity, Thailand
11. Or. SinghaChiamsiri, Asian Institute of Technology,Thailand
56. Dr. VoratasKachitvichyanukul, Asian Institute orirrhorogy,
Thailand
57. Prof. Pisal Yenradee,ThammasatUniversity, Thailand
58. Dr. SuhaizaZailattr,UniversitySainsMalaysia,Malaysia
IX
Table of Contents
SESSION.D.I.$tsR'l,,.,,,
.
Numerical Method Improvement for Optimal Control BasedDynamic Schedulingin
Flexible Manufacturing Sy stem
Rachmawati Wangsaputra,Agung Witadi Sesaro
Simplified Machine Diagnosis Techniquesby Impact Vibration - Absolute Deterioration
Factor of Second Order Correlation Function Type
Kazuhiro Takeyasu,Yuki Higuchi
Aggregate Production Planning in a Sugar Factory: Fuzzy programming Approach
Pisal Yenradee,Narissara Kitpipit, Eakpan Thangthong,SuttichokCharoenpunthong
Apply Taguchi Method and Simulation Technology to Optimal Flow Shop Scheduling and
ProductionLot Size an Assembly House Case
ChanYaoLow, SungNungLin
A Novel Control Framework Based on LDA with On-line Experiment Method for Changes
in MIMO Dynamic Model
Chih-HungJen
A Hybrid Optimization/Simulation Approach for Reconfiguration of Express Courier
ServiceNetwork
Geun Hwa Song, Hee Jeong Lee, Byung Nam Kim, Chang SeongKo
Genetic Algorithm for Solving the Integratedproduction-Di stributionDirect Transportation Pl anning
Amelta santoso , senator Nur Bahagia, suprayogi, Dwiwahju sasongko
An Ant Colony Optimization Algorithm for Solving the UncapacitatedMultiple Allocation
P-Hub Median Problem
Kang-Ting Ma, Ching-Jung Ting
Optimization in Sea and Air Transport
utilizing Genetic Algorithm
Masaaki Kaino sho, Kazuhiro Takevasu
IntegerProgrammingModels for DecisionMaking of OrderEntry Stagein Make to Order
Companies
MahendrawathiEr, Rully Soelaiman,RizalSafani
Studyof CommonalityModelsin ManufacruringResourcePlanning
M. A. Wazed,ShamsuddinAhmed,NukmanI'irsoff
265
A Pat
D. Y.
266
Modi
Loca
Fumi
in SupplyChainsAnalyzedasPrincipal-AgentProblems
Relationships
Bo TerjeKalsaas
A RepeatedAgent GamingandGeneticAlgorithmHybrid Methodfor FactoryLocation
SettingandFactory/SupplierSelectionProblems
Shih-LinKao, Feng-ChengYang
TheDevelopmentof ParnrerSelectionMethodin DesignChain
SitiNur Chotimah,T.M.A.Ari Samadhi
A modified multi-c'riterion geneticalgorithmfor order fulfillment
in manufacturingnetwork
FT.S.Chan,S.H.Chung
267
ANe
Tsut
ii$Ef;i
268
Desi
Mas
269
270
hod
Sunl
Cou
Feri
Usa
Shw
A FlexibleBranchandBoundMethodfor theJob ShopSchedulingProblem
KatsumiMorikawa, KatsuhtkoTaknhashi
ComparisonBetweenSA-BasedandEA-BasedMetaheuristicsfor Solvinga Biobjective
UnrelatedParallelMachineSchedulingProblemwith Sequence
DependentSetupTimes
Wei-ShungChang,Chiuh-ChengChyu
A RTP PacketSchedulingModel For QOSof IP VideophoneSystemUsing GA
Juno Song,Ltn Lin, Mitsuo Gen
Hybrid GeneticAlgorithm for FlexibleLogisticsNetworkModel withlnventory
ShinichiroAtaka,Mitsuo Gen
271
Ar,
272
Chi
273
Inve
Suc
274
Sek
Sue
Aut
Dia
YuA Study on Adaptive Particle Swarm Optimization for Solving Vehicle Routing Problems
TheJin Ai, Voratas Kachinichyanulail
xxxvi
275
A ParetoArchive ParticleSwarmOptimizationfor Multi-ObjectiveFlowshopScheduling
D. Y.Sha,Hsing Hung Lin
Modificationof Hybri dizedParticleSwarmOptimizationAlgorithmsApplying to Facility
LocationProblems
276
277
Fumihiko Yano,TsutomuShohdohji,YoshiakiToyoda
A New Hybrid Approachto ParticleSwarmOptimization
TsutomuShohdohji,Akihito Kogure,TakashiYamaguchi,
Fumihiko Yano,YoshiakiToyod
278
Design of Parts Location in a Product to Improve Assembly Process
Masahiro Arakawa
279
Product Variety Modeling Based on FCA and OWL
SungtaekPark, Taioun Kim;, Ho Gyun Kim, Soo-YongKim
280
Computer-basedEnd-of-Life Product Di sassemblabilityEvaluation To ol
Feri Afrinaldi, Muhamad Zameri Mat Saman,Awalluddin Mohamad Shaharoun
281
Usability Evaluation: A Case Study
Shwei-MuHsieh, Ching-Jen Huang
282
An Automatic Image EnhancementTechnique for Low Contrast Image
Chien-Chih Wang,Bernard C. Jiang, Yueh-ShiaCltou, Chien-Cheng Chu
283
lnvestigating the Influence of Color Light In Data Acquisition
SuchadaRianmora, Pisut Koomsap
284
SelectiveData Acquisition for Direct RE-RP Interface
SuchadaRianmora, Pisut Koomsap, Phi Yan Hai Dang
285
Automatic Detection of Region-Mura Defects in TFT-LCD Based on Regression
Diagnostics
286
Yu-ChiangChuang,Shu-Kai S. Fan
rc