Analysis of a heuristic for one-machine sequencing with release dates

Thisarticlewasdownloadedby:[117.253.242.231]On:10March2016,At:07:39Publisher:InstituteforOperationsResearchandtheManagementSciences(INFORMS)INFORMSislocatedinMaryland,USAOperationsResearchPublicationdetails,includinginstructionsforauthorsandsubscriptioninformation:http://pubsonline.informs.orgTechnicalNote—AnalysisofaHeuristicforOneMachineSequencingwithReleaseDatesandDeliveryTimesC.N.Potts,Tocitethisarticle:C.N.Potts,(1980)TechnicalNote—AnalysisofaHeuristicforOneMachineSequencingwithReleaseDatesandDeliveryTimes.OperationsResearch28(6):1436-1441.http://dx.doi.org/10.1287/opre.28.6.1436Fulltermsandconditionsofuse:http://pubsonline.informs.org/page/terms-and-conditionsThisarticlemaybeusedonlyforthepurposesofresearch,teaching,and/orprivatestudy.Commercialuseorsystematicdownloading(byrobotsorotherautomaticprocesses)isprohibitedwithoutexplicitPublisherapproval,unlessotherwisenoted.Formoreinformation,contactpermissions@informs.org.ThePublisherdoesnotwarrantorguaranteethearticle’saccuracy,completeness,merchantability,fitnessforaparticularpurpose,ornon-infringement.Descriptionsof,orreferencesto,productsorpublications,orinclusionofanadvertisementinthisarticle,neitherconstitutesnorimpliesaguarantee,endorsement,orsupportofclaimsmadeofthatproduct,publication,orservice.©1980INFORMSPleasescrolldownforarticle—itisonsubsequentpagesINFORMSisthelargestprofessionalsocietyintheworldforprofessionalsinthefieldsofoperationsresearch,managementscience,andanalytics.FormoreinformationonINFORMS,itspubli