摘要
Thispaperstudiesatwostagesupplychainwithadominantupstreampartner.ManufactureristhedominantpartnerandoperatesinaJust-in-Timeenvironment.Productionisdoneinasinglemanufacturinglinecapableofproducingtwoproductswithoutstoppingtheproductionforswitchingfromoneproducttotheother.Themanufacturerimposesconstraintsonthedistributorbyadheringtohisfavorableproductionschedulewhichminimizeshismanufacturingcost.Distributorontheotherhandcaterstoretailers'orderswithoutincurringanyshortagesandisresponsibleformanagingtheinventoryoffinishedgoods.Adheringtomanufacturer'sschedulemayleadtohighinventorycarryingcostsforthedistributor.Distributor'sproblem,whichistofindanoptimaldistributionsequencewhichminimizesthedistributor'sinventorycostundertheconstraintimposedbythemanufacturerisprovedNP-HardbyManojetal.(2008).Therefore,solvinglargesizeproblemsrequireefficientheuristics.Wedevelopalgorithmsforthedistributionproblembyexploitingitsstructuralproperties.Weproposetwoheuristicsandusetheirsolutionsintheinitialpopulationofageneticalgorithmtoarriveatsolutionswithanaveragedeviationoflessthan3.5%fromtheoptimalsolutionforpracticalsizeproblems.
出版日期
2009年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）
