物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2014年
7期
107-109
,共3页
车辆调度%外包车辆%加班%免疫-蚁群算法
車輛調度%外包車輛%加班%免疫-蟻群算法
차량조도%외포차량%가반%면역-의군산법
vehicle dispatching%outsourced vehicle%overtime shift%immunity-ant colony algorithm
针对现实生活中配送企业车辆资源有限和配送工作人员加班工作的特征，在同时考虑外包车辆和配送人员加班情况下，建立以最小化车辆配送总成本为目标函数的车辆调度模型，并将免疫算法与蚁群算法相结合对模型进行求解。最后结合车辆调度具体算例，将免疫蚁群算法与蚁群算法进行比较，结果表明该算法不仅可以获得最优解，而且提高了求解效率，是一种有效的方法。
針對現實生活中配送企業車輛資源有限和配送工作人員加班工作的特徵，在同時攷慮外包車輛和配送人員加班情況下，建立以最小化車輛配送總成本為目標函數的車輛調度模型，併將免疫算法與蟻群算法相結閤對模型進行求解。最後結閤車輛調度具體算例，將免疫蟻群算法與蟻群算法進行比較，結果錶明該算法不僅可以穫得最優解，而且提高瞭求解效率，是一種有效的方法。
침대현실생활중배송기업차량자원유한화배송공작인원가반공작적특정，재동시고필외포차량화배송인원가반정황하，건립이최소화차량배송총성본위목표함수적차량조도모형，병장면역산법여의군산법상결합대모형진행구해。최후결합차량조도구체산례，장면역의군산법여의군산법진행비교，결과표명해산법불부가이획득최우해，이차제고료구해효솔，시일충유효적방법。
In this paper, in view of the characteristics of the distribution vehicles and the overtime shift of the distribution enterprises and by taking the outsourced vehicles and overtime shift of the distribution personnel into consideration, we built the vehicle dispatching model with the minimal total vehicle cost as the objective function, solved it using an algorithm that combined the immunity algorithm with the ant colony algorithm, and at the end, in connection with the a numerical example, demonstrated the effectiveness of the model and algorithm.
