亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        A Truck Scheduling Problem for Multi-Crossdocking System with Metaheuristics

        2022-11-11 10:47:02PhanNguyenKyPhucNguyenVanThanhandDuongBaoTram
        Computers Materials&Continua 2022年9期

        Phan Nguyen Ky Phuc,Nguyen Van Thanhand Duong Bao Tram

        1International University-Vietnam National University,Vietnam National University,HoChiMinh City,70000,Vietnam

        2Faculty of Commerce,Van Lang University,Ho Chi Minh City,70000,Vietnam

        Abstract: The cross-docking is a very important subject in logistics and supply chain managements.According to the definition, cross-docking is a process dealing with transhipping inventory, in which goods and products are unloaded from an inbound truck and process through a flow-center to be directly loaded onto an outbound truck.Cross-docking is favored due to its advantages in reducing the material handing cost, the needs to store the product in warehouse, as well decreasing the labor cost by eliminating packaging,storing,pick-location and order picking.In cross-docking,products can be consolidated and transported as a full load, reducing overall distribution costs.In this paper,we focus on a truck scheduling at the multidoor, multi-crossdocking network with inventory constraints and process capability constraints.In this model, a truck can visit severals docks for loading or unloading many types products.This situation is very common in reality.This study also developed an exact mathematical model using mixedinteger linear programming (MILP)with the objective of minimizing the makespan to obtaint the benchmark in small scale problems.Large scale problems are solved through Simulated Annealing(SA)algorithm and Tabu Search(TS)algorithm.Performance of these algorithms will be compared to benchmarks obtained from solver as well as to each other.

        Keywords: Truck scheduling; multi-door; multi-crossdocking network;simulated annealing;tabu search

        1 Introduction

        As the global markets on supply chain has seen an influx of competitors during the past few years,it is pertinent that manufactures,retailers and distributors strive to optimize costs to increase their competitiveness.Driven by such demand, the idea of cross docking was hailed.It was defined by [1] that cross-docking is a process dealing with transshipping inventory, in which goods and products are unloaded from an inbound truck and process through a flow-center to be directly loaded onto an outbound truck.The impact of cross-docking was proved to be highly beneficial in reducing warehousing cost,which takes up around 30%of the product sales cost,when Walmart first pioneering its implementation.In 1992, by putting the cross-docking model into effects across 82%of its inventory, Walmart became the most profitable retailer globally, successfully reduced its cost 2%-3% [2].One of the earliest works addressing short-term scheduling in cross-dock belongs to [3]whose work is renowned for considering 32 models.The general aim was to generate a sequence of receiving inbound and outbound truck at each door to minimize the makespan.Later on, [4]applied and concluded that the TS metaheuristics could effectively solve a cross-docking problem.The literatures regarding truck scheduling are quite well documented over the year.Williams in[5]was the first who contributed his work to this topic’s literature.The problem,with the objective of minimizing the makespan, was solved using genetic algorithm in combination with simulation model.Another study was of[6],which focused on generating sequences of trucks entering the door,and solutions are developed based on different assumptions to the problem.It was concluded that heuristic algorithm performed better or as well as dynamic programming with or without prior assumption of known truck sequencing.Reference[7]tackled a simplified cross-dock model to gain the underlying complexity of truck sequencing problem,which was split into sub problems of inbound and outbound sequencing separately.

        Reference [8] investigated the truck scheduling problem with constraint of time window and deadline for truck departure.Though the paper successfully touched on real-world constraint, the model was simplified to only cross dock with single inbound/outbound door, which may not be applicable to a real situation [8].The methodology was developed using a hybrid metaheuristic between SA and Keshtel algorithm.Reference[9]also tackled the truck scheduling problem with time window constraints but expanded the problem to multi-door cross docking system.The objective was minimizing tardiness of outbound truck and proposed TS and SA for generating the solution.For multi-door cross-dock,a few studies have taken the approach similar to that of flow shop with parallel machines.Reference [10] is one of the first research which followed such route.Similarly, [11] also applied the idea to their cases with the addition of time-indexed variables.The problem was approached by using constructive polynomial-time algorithm and more traditional scheduling algorithm like Johnson’s rule-based algorithm[12].The topic also consists of works from works from[11-14].The work of [14] was constructed predicated on the work of [10] on the two-stage hybrid cross-docking scheduling.The new work appends that of[10]as the authors used time-indexed model as opposed to the original completion time and precedence model.The study went on to develop the solution using compressed differential heuristic and compared the result coined from both models[14].The problem continued to be expanded to multi cross-docking system,or cross-dock network.Reference[15]first contributed to this topic with a multi cross-dock model to minimize the operational cost.Aside from the trucking scheduling constraint,inventory balance was calculated to deduce the holding cost and inventory level against the capacity.The solution was generated by TS and SA metaheuristics,which were compared against the simple greedy algorithm[16].Reference[16]presented their work on multicross dock which intimately adhered to the previously proposed notations by [3], therefore shared similarity to that of[13].The work approached the problem of truck scheduling by using sequencing variable.The limitation, however, is the failure to regard the capacity and the increased complexity from the approach.The problem was solved using firefly and SA metaheuristics.The most recent work was that of [17], in which the problem of truck scheduling to find the minimum makespan was done for a multi-serviced/purposed crossdocking network.The problem was solely approached by devising a MILP model [17].Other extension of cross-docking and its application can be shown in the works [18], where the authors applied particle swarm optimization (ωc-PSO)to minimize the makespan.A cosine decreasing strategy of inertia weight was applied in this study to balance between exploit and explore.Furthermore,crossover strategy is presented to prevent the algorithm from falling into local optimum.The integrated model of routing inbound vehicles between suppliers and crossdocks and outbound vehicles between cross-docks and retailers was considered in [19].Different to our work, this study aimed to minimize the total cost by optimizing assignment of products to suppliers and retailers instead of scheduling trucks consideration.The problem was solved through endosymbiotic evolutionary algorithm.Multi-objectives for cross-docking problem was studied by[20].In this study, the authors investigated truck scheduling in a rail-road physical internet crossdocking hub considering energy consumption.The two main objectives were to minimize the energy consumption and cost of outbound truck.The problem was different to this study since main variables were only whether a truck should be assigned to a dock.The multiple-dock visit was not allowed and dock capacity was also not considered in this study.Other extension and related works of crossdock problems were presented in[21,22].Though cross-docking problem has been rigorously explored since the 90s, scheduling problems do not take much proportion in the literary vault.For problem regarding multi-cross dock alone,there have only been two papers publicly released,to the best of our knowledge.The aim of this paper is to devise a mathematical model and well as suitable approaches for solution development of large-sized problems to obtain the aim and satisfy all requirement from the company.The model should reflect on the real condition to a certain extent to acquire a level of applicability, which can serve as a foundation for future development.The scope of the problem will fall within the spectrum of crossdocking operational planning through scheduling.However, it will only concern with the exterior operations involving coordinating the trucks, the unloading and loading.This study has some resemblance to the work of [17], however; it differentiates itself with other researches by expanding the problem to multi-door,multi-crossdocking network.Furthermore,the model also allows multi visiting of shipping and receiving trucks to other docks.At each dock,trucks will load or unload some kinds of products which are specified by the dock.Load or unload splitting are also permitted in this model.Dock capacity is also considered here so that the model is very similar to real-practice case.The rest of the paper is organized as follows.Section 2 elaborates on the problem description and crossdocking system, with the corresponding mathematical model,followed by the presenting of algorithms to solve large-sized problems in Section 3.Result analysis is presented in Section 4 and lastly,section 5 recapitulates the paper in discussion and conclusion.

        2 Mathematical Model

        In this paper,the study will focus on the cross-docking process which involve separate,multiple docks that have the capability to handle different types of products.All cross docks allow temporary storages, but at the end of the day, the inventory in all cross docks has to be zero.In addition, the layout is symmetrical,meaning there are an equal number of inbound and outbound doors for each dock.We also assume that the inbound doors and outbound doors are separate, meaning each set has single purpose.At all times,each door can only process one truck and preemption is not allowed.Furthermore,the number of loaded products has to be equal or larger than the demand.

        In our model,the super scripts R and S represent for variables relating to process of receiving and shipping,respectively.

        Indices

        rindex of receiving trucks,r∈R

        sindex of shipping trucks,s∈S

        dindex of docks,d∈D

        pindex of product types,p∈P

        tindex of time periods,t∈T

        Parameters

        In-transit inventory of unit productpon the receiving truckr

        Number of unit productpdemanded by the shipping trucks

        Soonest time receiving truckrenter any dockd

        Soonest time shipping trucksenter any dockd

        ρdCapacity of dock

        ηdNumber of inbound/outbound doors at dockd

        αTime for handling an unit item

        βdpIf dockdcan handle product p,βdp=1,otherwise;βdp=0

        γTransition time of the truck between the docks

        BigMA very large number

        Variables

        CmaxThe makespan

        Entering time of receiving truckrat dockd

        Leaving time of receiving truckrat dockd

        Quantity of product p receiving truck r unloaded at dock d

        Binary variable,=1 if receiving truckrenters dockdbefore dockh;otherwise=0

        Binary variable,=1 if itempis unloaded by receiving truckrat dockd

        Binary variable,=1 if receiving truckrenter dockd;otherwise,=0

        Binary variable,=1 ift≥otherwise=0

        Binary variable,VrRdt=1 ift≤;otherwise=0

        Binary variable,=1 if≤≤;otherwise=0

        Number of productpbeing unloaded by receiving truckrat dockdup to time t

        Entering time of shipping trucksat dockd

        Leaving time of shipping trucksat dockd

        Quantity of productpshipping trucksloaded at dockd

        Binary variable,=1 if shipping trucksenters dockdbefore dockh;otherwise=0

        Binary variable,=1 if itempis loaded by shipping trucksat dockd

        Binary variable,=1 if shipping trucksenter dockd;otherwise,=0

        Binary variable,=1 ift≥;otherwise=0

        Binary variable,=1 ift≤;otherwise=0

        Binary variable,=1 if≤≤;otherwise=0

        Number of productpbeing loaded by shipping trucksat dockdup to timet

        IdptInventory of productpat dockdat timet

        Subject to

        The Eq.(2)claims that the makespan must be greater or equal to the leaving dock time of all shipping trucks

        The Eqs.(3)-(6)ensure that a receiving truck can only visit a dock if it is allowed and its unloaded quantity to this dock is zero in case of no visitation

        This imposed the time window constraints on receiving trucks.The receiving truck cannot enter the dock before its allowed soonest enter time in Eq.(7).

        The Eqs.(10)-(12)state that if a receiving truck visits dockdthen dockh,the associating variablewill be one.Furthermore,the enter time at dockhmust be greater or equal to the leaving time of dockdplus traveling time between two docks.

        The Eq.(13)says that the total unloaded quantity at all docks must be equal to the quantity the receiving truck carrying

        The Eqs.(14)and(15)ensure that iftis greater than the entering time dockdof receiving truckr,=1,otherwise;=0

        The Eqs.(16)and(17)guarantee that iftis smaller than the leaving time dockdof receiving truckr,=1,otherwise;=0

        The Eqs.(18)-(21)forces the constraint that iftis in the range of entering time and leaving time dockdand the receiving truckralso visits the dock=1,otherwise;=0

        The Eqs.(22)and (23)show that and at any time a receiving truck can only be served by one dock and total number of receiving trucks is served by a dockdcannot be greater than the number of its door.

        We also apply the same physical constraints for the shipping trucks,which creates Eqs.(24)-(44).

        The total unload at a dock is assumed to be affected right after the receiving truckrenter the dock.Ifotherwise=0.So it can be interpreted as iftis higher than leaving time, i.e.,= 0, the total unload quantity of receiving truckrup totis equal to its total unload quantity.Iftis smaller than leaving time,the total unload quantity at dock is zero.These constraints are shown in Eqs.(45)-(47)

        The same idea is applied for constructing the constraints of shipping trucks.However;the total load to a shipping truck up to timetis calculated immediately after the shipping trucks enter the docks,=1,i.e.,tis higher than entering time of shipping truck as shown in Eqs.(48)-(50)

        By forcing the inventory level is always greater or equal to zero and smaller than capacity through Eqs.(51)and(52),we ensure that the receiving trucks only visits the dock when the dock has enough product for satisfying their load demands.

        3 Solution Approach

        To solve the small-scale problems,CPLEX Optimizer engine which is developed by IBM company was used to create the benchmark.However, due to the NP-hard property of the original problems,when the size increases metaheuristic algorithms must be adopted.In this study,TS and SA are also implemented and results obtained from CPLEX are used as benchmarks.During TA and SA, this study applies two common following algorithms for creating initial solutions and assignment process.The Fig.1 shows how the initial solutions are created while Fig.2 explains about the assignment process.

        Figure 1:Algorithm for creating initial solution

        Figure 2:Algorithm for assignment

        TS and SA are chosen is due to its simplicity in the process of creating new solution in the process of exploring and exploiting,and the foundation of such process is the neighborhood search method.In this paper,the neighborhood search is implemented through two swapping methods in Fig.3.The object of swapping is the sequence of receiving trucks,the sequence of shipping trucks and the sequence of docks for the first truck.These are also the input into the evaluation function to calculate the corresponding makespan.

        Figure 3:Swapping methods

        3.1 Tabu Search

        The pseudo code of TS is described in Fig.4.

        3.2 Simulated Annealing

        For simulated annealing algorithm, we verify its performance with two versions.The first one employs the sigmoid function which is presented in Fig.5.The second one applies the metropolis function which is described in Fig.6.

        4 Result Analysis

        To conduct result analysis, ten data sets with different scales are considered.The data set information and the results obtained from CPLEX are given in Tab.1.

        Table 1: Data sets’information and results from CPLEX

        For small-scaled problems,CPLEX works quite well in terms of run time,which only takes less than 2 minutes to solve.When there is increase in the number of trucks and product quantity,the run time grows exponentially as can be seen from the data set 6 to 10.

        The comparison between results for both TA and SA and CPLEX are shown in the Tab.2.

        Table 2: The results comparison between CPLEX and metaheuristic algorithms

        In the Tab.2 the percentage is calculated as Eq.(53)

        On an overall viewpoint,SA Metropolis algorithm yields most promising results when comparing with 2 other methods in gap.

        5 Conclusions

        In conclusion,to solve the problem of truck scheduling in crossdocking network,3 approaches are taken.The first is using MILP in conjunction with CPLEX to solve for the exact solution.However,because of its restriction to small-sized problems, TS and SA are implemented to search for the makespan of large-sized problems.The two metaheuristics exhibit the tradeoff between producing a consistent and good result and having short run time.In general, the results from the approaches proved to be not only optimal and feasible to the constraints of the system,but also managed to adhere and comply to several practical conditions.The result also proves the credibility and feasibility of the model as well as the algorithm.Regarding the all-encompassing and real-life adherent nature of the proposed model, not only does it make a solid contribution to the topic’s literature but also serve as a foundation for further development of the program into software.Further study on this topic can be expanded to include the interior operations of the crossdocking network.Another direction is to expand the problem downstream by combining the truck scheduling problem with the vehicle routing problem to the customers.Although the algorithm obtained reliable results, this study still encountered some challenges in handling the most difficult constraint in the crossdocking problem,the concurrency of load and unload.This concurrency creates challenges in ensuring the feasibility of system state as well as the solutions deriving from the neighborhood.The feasibility is only assured through very carefully checked and revised mechanism.This process sometime takes long time for specific cases.

        Funding Statement:The authors wish to express their gratitude to International University-Vietnam National University,Van Lang University,Vietnam for financial support for this research.

        Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.

        波多野结衣亚洲一区二区三区| 日韩在线观看入口一二三四| 奇米影视7777久久精品| 美丽的小蜜桃在线观看| 中文字幕乱码熟妇五十中出| 亚洲中文久久精品无码ww16| 国产又爽又黄又不遮挡视频| 麻豆夫妻在线视频观看| 日本综合视频一区二区| 亚洲色一区二区三区四区| 国产午夜伦鲁鲁| 在线中文字幕有码中文| 午夜一区二区三区av| 自拍视频在线观看首页国产| 亚洲综合在线一区二区三区| 三上悠亚精品一区二区久久| 日韩精品极品视频在线免费| 久久一二区女厕偷拍图| 激情影院内射美女| 国产精品久久久久尤物| 国产精品又污又爽又色的网站| 国产成人精品无码片区在线观看| 国产亚洲2021成人乱码| 天天操夜夜操| 亚洲精品一区二区三区播放 | 久久91精品国产91久久跳舞| 风骚人妻一区二区三区| 区二区三区玖玖玖| 国产精品九九九久久九九| 区一区一日本高清视频在线观看| 国产亚洲精品90在线视频| 无人高清电视剧在线观看| 亚洲男女免费视频| 日本中文字幕官网亚洲| 日韩精品熟妇一区二区三区| 国产精一品亚洲二区在线播放| 国产一区二区三区精品久久呦| 永久免费观看的黄网站在线| 亚洲av中文无码乱人伦在线视色| 亚洲中文字幕在线观看| 亚洲电影一区二区三区|