1−F−12
2001年度日本オペレーションズ。リサーチ学会 春季研究発表会T馳e Evo月M￠孟￠m紺y C①mpM紬￠五∞ A・広岬『Oae馳 餌『仙e S叩pRy Cぬa貢皿 Ⅱ皿仕喝柑仕五0皿0『任地CⅦS￠om五zed『『0伽e仕Com椚g即効扇om抽『①礼帽肋Ⅰ皿如me旺
ChangJungUniverslty T．−C．Chen＊
A恥＄仕『ae仕：
Inthispaper，aSuPplychaindecisionhasbeenmadebyuslnganOPtlmalcustomized PrOduction connguration approach throughInternet．Based on the demand of CuStOmerS，theoptlmalcustomizedproductionconngurationwiththerelatedsuppliers
foreachcomponentcanbedecidedbytheproposedintelligent・agent．Inotherwords，
the supply chain ofa mass−CuStOmized product can beintegrated′optlmally and
automaticallysoastoresponsethecustomers’needsquickly．Thealgorithmofthe intelligentagentinthisworkismainlyuslngapenaltyguidedevolutionarycomputation．
Theproposedsystemhasbeenbuiltandtestedonthehternet．Basedonourlimited
experience，it suggeststhattheintelligent agentprovides customers the customized
COn茄gurationsthatareofaquality．
且。‡皿任『OdⅧe仕五om
Tb thriveinthe e−COmmerCe WOrld，COmPanies need to struCturally transform their intemalfoundations to be e飴ctive［Kalal（Ota and Robinson，2000］．Whilethe
・e−COmmerCeisbuiltsuccessfu11yofacompany，ane−SuPPlychainneedstobebuiltas
We11for gaining more competitive ability・In this paper，anintelligent agentis PrOPOSedforintegratingasupplychainthatmakesthemostsuitablecustomizedproduct
COn負gurationandthecorrespondingsupplierscanbedecidedatthesametimethrough
Intemetsoastominimizethecostofthecustomizedproductautomatically，
2．Sys￠em『『血meWO『汰
According to customer’s demands，boththe components ofthe customized product COnngurationandthesupplierscorrespondingtoeachoftheselectedcomponentsareto
bedecidedsimultaneouslysoasto丘ndthemostdesirablecustomizedproductsthough
Internet・Thecon缶gurationofpersonalcomputer（PC）isillustratedasaneXamPleof
thecustomizedproductinthispaper．Thearchitectureoftheproposed system has beeni11ustratedinFigurel．TheproblembelongstotheNPcompleteproblemthat makesthedifncultyforsoIvingitbyuslngthemathematicalprogrammlngapPrOaChes．
Thede貞nitionoftheoptlmalcustomizedcon点gurationisto貞ndtheprlCeOfassembled
PCthat・ismostneareSttOCuStOmer’sbudgetwhiletheothertwoconstraintsincluding
deliverytlmeandcompatibilitybetweenanytWOCOmPOnentSarenOtViolated．Inthe
PrOblem，there are difftrent component modeJs to be sel？Cted aTld anyidentical
COmPOrlentrnaybeobtained丘omdifftrentsupplierswithdifftrentcostandlead−time．
Obviously，thedifncultiesencounteredforsoIvingtheproblemarethenumberofthe COmPOnentChoiceswith the correspondipg suppliersand the difnculty ofsatisfying constraints．
−166−
Figurel，Systemarchitecture
Apenalty−guidedevolutionarycomputation（EC）approach［BhandarkarandZhang，1999］ ［ChenandYbu，2000］ispresentedforsoIvingsuchcustomizedcomputercon坑guration problemtIⅡOughIntemet・Whileanyoftheconstraintsisviolated，thepenaltywi11be broughttotheobjectivesothattheinfeasiblesolutionspacecanbeavoidedandthe
OPtlmalor near optlmalsolution can be obtained ultimately． The solution representationofaPC conngurationisshowasinFigure2．When anorderofthe
SuggeSted computer con重gurationis accepted by customers throughInternet，the COrreSPOndingsuppliersoftheselectedcomponentsaredecidedatthesametime．It
glVeSthequickresponsetocustomerssincethecomponent−SuPPliersofeachoptlmal
CuStOmizedproductcanbedecidedrightaway．Ontheotherhand，thesupplychain
from the customers to suppliersisintegrated opt！ma11y・Based on ourlimited
experience，itsuggeststhattheECprovidescustomerstheproductconngurationswhich
areofaquality．TheproposedsystemhasbeenbuiltandtestedontheIntemet．
Component ロ ロ ロ 4 5 る n 12 り
No． CPU Hard Dhve Main Board CD Sound Card VGA Card Key Board Mol15e Speaker
COOl HOOl MOO7 DOO9 SOO2 VOOj KOO7 UOO9 PO12 ヱ COO4 HOO6 MOO】 DOO7 SOO‘ VOO5 KOO8 UOO4 POO7
3 Figure2．ThesolutionrepresentationofaPCconnguration． 3．Acknowledgement 乃e作∫eα〝カブ∫∫仰OrJed妙肋J加dJ助如ceCo〟〃Cf乙乃fw叩，凡0・C〟乃虎rco〃JrαCJ 惜Cβクー24J∂−〃」jOクー0ノブ． 4．Re一色rences l．Bhandarkar，S．M．andZhang，H．（1999），“Imagesegmentationusingevolutionary COmPutation，”mEE77・anSaCtionsonEvolutionaryCof7甲u（a（ion，3（l），l−21・
