限位排序和单机工件运输排序若干结果.pdfVIP

Themachine with coordinationhasbeenoneofthemostim— delivery scheduhngproblem in researchoverthelastdecadeAhmadiet and discussed portantwidely topicsmanufacturing consideredatwo-machine machineanda batch a1．[7】have flowshop(asingle subsequentproces- with measures andthetotal two the sor)scheduhngproblem performanceincludingmakespan time．Herrmannand et completion Lee[141，Yuml【19】，Chen【91，Yang【lS]andChenga1．【11】 haveconsideredseveralbatch withduedatesrelatedmeasures．LeeandChen schedulingproblem consideredanothercoordinationof and 【15】have production scheduling to timeandvehicle minimize without cost． delivery capacity)tomakespauconsideringdelivery This hasbeenextended problem and thesituationwhereeach byChang Lee【10]byconsidering adifferent jobmight ammmtof ina thatthe occupy physical assumed spacevehicle．They pro- timeofa is oilits that cessing jobindependentsize，and this is NP-hard proved strongly problem and then aheuristicofworst-ease provided ratioof2． performance Inthis assumethat the