简介:Thispaperstudiesatwostagesupplychainwithadominantupstreampartner.ManufactureristhedominantpartnerandoperatesinaJust-in-Timeenvironment.Productionisdoneinasinglemanufacturinglinecapableofproducingtwoproductswithoutstoppingtheproductionforswitchingfromoneproducttotheother.Themanufacturerimposesconstraintsonthedistributorbyadheringtohisfavorableproductionschedulewhichminimizeshismanufacturingcost.Distributorontheotherhandcaterstoretailers'orderswithoutincurringanyshortagesandisresponsibleformanagingtheinventoryoffinishedgoods.Adheringtomanufacturer'sschedulemayleadtohighinventorycarryingcostsforthedistributor.Distributor'sproblem,whichistofindanoptimaldistributionsequencewhichminimizesthedistributor'sinventorycostundertheconstraintimposedbythemanufacturerisprovedNP-HardbyManojetal.(2008).Therefore,solvinglargesizeproblemsrequireefficientheuristics.Wedevelopalgorithmsforthedistributionproblembyexploitingitsstructuralproperties.Weproposetwoheuristicsandusetheirsolutionsintheinitialpopulationofageneticalgorithmtoarriveatsolutionswithanaveragedeviationoflessthan3.5%fromtheoptimalsolutionforpracticalsizeproblems.