Minimization of total tardiness on unrelated parallel machines with sequence- and machine-dependent setup times under due date constraints.pdf

《Minimization of total tardiness on unrelated parallel machines with sequence- and machine-dependent setup times under due date constraints.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、IntJAdvManufTechnol(2011)53:353–361DOI10.1007/s00170-010-2824-yORIGINALARTICLEMinimizationoftotaltardinessonunrelatedparallelmachineswithsequence-andmachine-dependentsetuptimesunderduedateconstraintsShih-WeiLin&Chung-ChengLu&Kuo-ChingYingReceived:2November2009/A

2、ccepted:29June2010/Publishedonline:15July2010#Springer-VerlagLondonLimited2010AbstractTheunrelatedparallelmachineschedulingprob-1Introductionlemwithsequence-andmachine-dependentsetuptimesinthepresenceofduedateconstraintsrepresentsanimportantProductionschedulingp

3、roblem,animportantcombinatorialbutrelativelyless-studiedschedulingproblemintheoptimizationproblem,hasbeenstudiedextensivelyandliterature.Inthisstudy,asimpleiteratedgreedy(IG)intensivelyinthepastfewdecades[1].Sincethefirstheuristicispresentedtominimizethetotaltar

4、dinessofthissystematicinvestigationbyMcNaughton[2],muchatten-schedulingproblem.TheeffectivenessandefficiencyoftionhasbeendevotedtotheparallelmachineschedulingtheproposedIGheuristicarecomparedwithexistingproblem(PMSP)[3].Intheliterature,thestudiesonalgorithmsonab

5、enchmarkproblemdatasetusedinearlierPMSPscanbegenerallyclassifiedintothreecategoriesstudies.Extensivecomputationalresultsindicatethatthe[4]:identicalparallelmachines,uniformparallelproposedIGheuristiciscapableofobtainingsignificantlymachines,andunrelatedparallelm

6、achines.Amongthesebettersolutionsthanthestate-of-the-artalgorithmsonthecategories,theunrelatedparallelmachines(UPMs)aresamebenchmarkproblemdatasetwithsimilarcomputa-characterizedbymachinesthatperformthesamefunctiontionalresources.(s)buthavedifferentcapabilitieso

7、rcapacitiesandrepresentageneralizationoftheothertwocategories.KeywordsUnrelatedparallelmachines.Totaltardiness.Asincreasingtheappropriatenumberofdifferentcapa-Sequence-dependentsetuptimes.bilitiesorcapacitiesmachineswillmarkedlyenhancetheMachine-dependentsetupti

8、mes.Duedateconstraintsroutingflexibility,UPMshavebeenwidelyappliedinthetextile,chemical,electronicmanufacturing,plasticsform-ing,andserviceindustries[5].However,real-