A branch-and-cut algorithm for the truck dock assignment problem with operational time constraints

Models and Solution Algorithms for Efficient Truck Scheduling at Cross-docking Terminals with Time-sensitive Products

“…However, the ACO algorithm required lower computation time as compared to the HDE-2 algorithm. Gelareh et al (2013) identified some limitations in the IP model, proposed by Miao et al (2009) for the truck-to-dock assignment problem at a CDT. An alternative mathematical model was presented, which addressed the identified issues and minimized the total cost.…”

An Approximate Cost-Integrated Modelling Approach to Cross Dock Design

“…λ(t 1 ) = μm 1 , and the straight line D(t ) is tangent to A(t ) at that point (Newell, 1971). Beyond t 1 , one has λ(t ) > μm 1 , and a queue starts to form, with the service rate varying linearly according to (19). The queue length, represented by Q(t ), is given by the difference (Newell, 1971) The process ends when D(t ) = G (Fig.…”

ارائه‌ی یک مدل ریاضی جدید به‌منظور تخصیص وسایل نقلیه به سکوها و مسیریابی وسایل نقلیه به‌طور هم‌زمان در انبار عبوری با پنجره‌ی زمانی نرم

“…xrUt }RwD Cw=iD |UQQ@ x@ 2017 p=U QO xr=kt l} QO [9] u= Q=mty w wrwB wrwm}v w pL |= Q@ "OvDN=OQB`}RwD |=yxm@W QO |Qw@a |=yQ=@v= R= xO=iDU= w s}kDUt VQDUo |rLt |wHwCUH sD} Qwor= l} =yv; 'hrDNt |=yOQ@y= Q Cw=iD |UQQ@ |xv}W}B QO OwHwt |xvwtv p=Ut R= sD} Qwor= C}i}m |@=} RQ= w |UQQ@ |= Q@ w OvO=O w s}kDUt`} RwD R= xO=iDU= |= Q@ |@}mQD pOt l} C}=yv QO "OvOQm xO=iDU= xrUt "CU= xOW x=Q= |Qw@a Q=@v= VwQ l} |Qw@a Q=@v= QO wmU X}YND |xrUt |= Q@ [10] u= Q=mty w xQqo VQDUo VQ@ w xN=W sD} Qwor= l} =yv; xrUt pL |= Q@ "Ov=xOQm x=Q= j}kO pL "Ov=xO=O |wHwCUH sD} Qwor= =@ |@}mQD l}DvS sD} Qwor= l} [11] u= Q=mty w |wrwt R= "OvOQm x=Q= |Qw@a |=yQ=@v= QO uw}t=m |Ov@u=tR |xrUt pL |= Q@ |rLt "CU= C@=F p} wLD Oawt w q=m p} wLD |= Q@ |v=tR |xQHvB uDW=O =yv; C=}[Qi Ow@y@ x@ |v=tR |xQHvB |xv}y@ u}}aD xm OyO|t u=Wv j}kLD u}= |D=@U=Lt G}=Dv "Ovm|t ltm |Qw@a Q=@v= QO C=}rta |R=Uxv}y@ w = Q |Qw@a Q=@v= QO x}rkv p}=Uw |@=} Q}Ut |xrUt u= QoWywSB R= |Qo}O xwQo Vy=m |= Q@ |Qw@a |=yQ=@v= R= xO=iDU= C}ty= Q@ [12] 'u= Q=mty w w}r "Ov=xOQm |UQQ@ "OvDiQo Q_v QO = Q x}rkv p}=Uw |@=} Q}Ut |xrUt w Ov=xOQm O}m -=D |OwHwt |=yxv}Ry p=Ut |OQ@y= Q |x@vH Q@ xm xDWPo C=k}kLD QFm = hqN Q@ xm OvOQm u=}@ =yu; QO =yxv} Ry Vy=m |D=}rta |x@vH Q@ =yu; O}m -=D 'Ov=xOQm RmQtD |Qw@a |=yQ=@v= |UQQ@ = Q |Qw@a Q=@v= QO x}rkv p}=Uw |@=} Q}Ut |xrUt [13] "CU= |Qw@a Q=@v= |x= Q= 'pkvwptL |=yxv}Ry '|D=}rta |=yxv}Ry uOQm xv}tm =yu; hOy "OvOQm w |wUwt "CU= x}rkv p}=Uw xv}y@ O=OaD |x= Q= w x}rkv p}=Uw R= xv}y@ |r=wD l} QO = Q x}rkv p}=Uw |@=} Q}Ut w |@=}u=mt |xrUt l} '2013 p=U QO [14] u= Q=mty K}LY OOa |R}Qxt=vQ@ pOt l} xrUt u}= |= Q@ w OvDiQo Q_v QO |Qw@a Q=@v= l} p=Ut R= xDUO u}= xm OwW|t u=}@ =yu; |xr=kt QO "OvOQm x=Q= \rDNt |]NQ}e |Q=mD@== Qi sD} Qwor= wO =@ xrUt C}=yv QO "OvDUy NP-hard p=Ut xwQo QO |Qw@a Q=@v= l} QO |Q}oQ=@ w x}rND |@=} Q}Ut |xrUt [15] =OQU w wOv=O "OW pL &OvOQm x=Q= xrUt |= Q@ |[=} Q pOt l} =yv; "OvDiQo Q_v QO u=tRsy Qw]x@ = Q u}= "OvOQm xi=[= pOt x@ |}=yC}OwOLt wQ=H |Q=mD@= sD} Qwor= T=U= Q@ TBU w |wUwt "OW xv}y@ x@ l}ORv |=y?=wH x@ uO}UQ w CaQU V}=Ri= ? @U C= Q}}eD l} QO = Q x}rkv p}=Uw |@=} Q}Ut w |@=}u=mt |xrUt Qo}O |}xr=kt QO [16] u= Q=mty K}LY OOa |]NQ}e |R}Qxt=vQ@ pOt l} w |UQQ@ |R=i \}=QW QO |Qw@a Q=@v= p=U QO xm |}xr=kt QO [17] u= Q=mty w T= Qwt "Ovvm|t x=Q= xrUt |= Q@ \rDNt pL x@ w xDiQo Q_v QO = Q |Qw@a Q=@v= QO |@=} Q}Ut |xrUt l} OW QWDvt 2014 w sOkt "Ow@ x}rkv p}=Uw |= Q@ xv}y@ |=yQ}Ut uOQm =O}B =yu; hOy "Ov=xDN=OQB u; uDiQo Q_v QO =@ |Qw@a Q=@v= l} QO = Q |Ov@u=tR w |@=} Q}Ut |xrUt [18] u= Q=mty |t=ovy |@=} Q}Ut s=ovy QO "OvDiQo Q_v QO u=}QDWt |= Q@ =[=kD CUmW u=mt= Q=@ CUmW OW=@ nQR@ x}rkv |xr}Uw C}iQ_ x@ C@Uv |QDWt Qy Q=@ sHL xm OQwt x}rkv p}=Uw O=OaD Vy=m ?…”