Scheduling of AGVs in AGV-supported assembly lines consisting of zero-buffer workstations

{"Discrete":[0],"assembly":[1,97,353,364],"lines":[2],"(DALs),":[3],"in":[4,64,80,163,225,307,370],"which":[5],"each":[6,59,132,302],"product":[7],"is":[8,35,116,196,220,305,379,388],"assembled":[9],"workstation-by-workstation":[10],"while":[11,238],"AGVs":[12,34,79,279,319,378],"take":[13],"care":[14],"of":[15,78,84,98,102,131,143,207,231,271,318,324,329,335,350,361,377],"transporting":[16],"products":[17],"from":[18,149,275],"one":[19],"workstation":[20,60],"to":[21,29,88,94,280,295,321],"the":[22,36,55,76,90,96,127,140,199,204,213,272,299,312,315,325,333,343,358,375,382],"next":[23],"workstation,":[24],"become":[25],"increasingly":[26],"popular":[27],"due":[28],"their":[30],"high":[31],"flexibility.":[32],"Scheduling":[33],"most":[37,230],"critical":[38],"decision,":[39],"as":[40,180,182],"it":[41,115],"significantly":[42,277],"affects":[43],"DALs’":[44],"production":[45,359],"rate.":[46],"This":[47,73],"decision":[48],"will":[49],"be":[50,287],"much":[51],"more":[52,70,222,278],"complicated":[53],"when":[54,374],"buffer":[56],"size":[57],"at":[58,246],"becomes":[61],"smaller,":[62],"because":[63,198,311],"this":[65,138],"case":[66],"AGVs’":[67],"schedules":[68],"are":[69,234],"tightly":[71],"coupled.":[72],"paper":[74],"studies":[75],"scheduling":[77],"a":[81,107,119,145,169,281,290,308,330,351,362,371],"DAL":[82,282,291,331],"consisting":[83],"zero-buffer":[85,125],"workstations,":[86],"aiming":[87],"minimize":[89],"total":[91,273],"time":[92,354],"required":[93,320],"complete":[95],"any":[99],"given":[100],"set":[101],"products.":[103],"We":[104,135,262],"first":[105],"build":[106],"mixed":[108],"integer":[109],"programming":[110],"model":[111],"and":[112,212,252,332,381],"prove":[113],"that":[114,124,137,191,301,347],"harder":[117],"than":[118,223,236],"longstanding":[120],"open":[121],"problem.":[122,165],"Note":[123],"means":[126],"highest":[128],"coupling":[129],"degree":[130],"AGV’s":[133],"schedule.":[134],"show":[136,190],"makes":[139],"success":[141],"rate":[142,360],"finding":[144],"feasible":[146,152],"neighborhood":[147,159],"solution":[148,153,260],"an":[150],"initial":[151],"low,":[154],"i.e.,":[155],"heuristics":[156],"based":[157],"on":[158],"moves":[160],"often":[161],"fail":[162],"our":[164],"Therefore,":[166],"we":[167],"develop":[168],"new":[170],"constructive":[171],"algorithm":[172],"called":[173,186],"“discrete-event-driven":[174],"rule-based":[175],"heuristic":[176],"with":[177,257,283,292,339],"tie-branching":[178],"(DERHwTB)\\"":[179],"well":[181],"its":[183],"accelerated":[184],"variant":[185],"ADERHwTB.":[187],"Numerical":[188],"results":[189],"for":[192,239],"small-size":[193],"instances,":[194,241],"ADERHwTB":[195,211,242],"near-optimal":[197],"average":[200],"percentage":[201],"gap":[202],"between":[203,314,384],"objective":[205,215],"value":[206,216],"solutions":[208],"obtained":[209,217],"using":[210,218],"optimal":[214],"Gurobi":[219],"no":[221],"2.99%":[224],"all":[226],"tested":[227],"instances":[228],"(and":[229],"those":[232],"gaps":[233],"less":[235],"2%);":[237],"large-size":[240],"can":[243,286],"respectively":[244],"bring":[245],"least":[247],"38.69%,":[248],"21.22%,":[249],"22.66%,":[250],"28.38%,":[251],"29.06%":[253],"performance":[254],"improvement":[255],"compared":[256],"five":[258],"existing":[259],"methods.":[261],"also":[263],"derive":[264],"three":[265],"interesting":[266],"managerial":[267],"insights.":[268],"First,":[269],"60%-80%":[270],"benefit":[274,328],"adding":[276],"10":[284],"workstations":[285,336,356,387],"captured":[288],"by":[289],"only":[293],"2":[294],"3":[296],"AGVs.":[297],"Second,":[298],"role":[300],"AGV":[303],"plays":[304],"larger":[306],"longer":[309],"DAL,":[310,372],"ratio":[313],"minimum":[316],"number":[317,334,376],"achieve":[322],"90%":[323],"maximum":[326],"possible":[327],"w":[337],"decreases":[338],"increasing":[340],"w.":[341],"Third,":[342],"widely":[344],"believed":[345],"idea":[346],"“balanced":[348],"allocation":[349],"product’s":[352],"among":[355],"improves":[357],"continuous":[363],"line\\"":[365],"does":[366],"not":[367],"always":[368],"hold":[369],"especially":[373],"small":[380],"distance":[383],"two":[385],"adjacent":[386],"large.":[389]}