در هنگام جستجو کلمه در قسمت عنوان میتوانید کلمات مورد جستجو را با کاراکتر (-) جدا کنید.
کاربرد نوع شرط:
- جایگاه : پژوهشی
- مجله: Journal of Industrial and Systems Engineering
- نوع مقاله: Journal Article
- کلمات کلیدی: Cross-docking,Simulated annealing algorithm,Truck scheduling,Release time
- چکیده:
- چکیده انگلیسی: In a supply chain, cross-docking is one of the most innovative systems for ameliorating the operational performance at distribution centers. Cross-docking is a logistics strategy in which freight is unloaded from inbound trucks and (almost) directly loaded into outbound trucks, with little or no storage in between, thus no inventory remains at the distribution center. In this study, we consider the scheduling problem of inbound and outbound trucks with multiple dock doors, aiming at the minimization of the makespan. The considered scheduling problem determines where and when the trucks must be processed; also due to the interchangeability specification of products, product assignment is done simultaneously as well. Inbound trucks enter the system according to their release times, however, there is no mandatory time constraint for outbound truck presence at a designated stack door; they should just observe their relative docking sequences. Moreover, a loading sequence is determined for each of the outbound trucks. In this research, a mathematical model is derived to find the optimal solution. Since the problem under study is NP-hard, a simulated annealing algorithm is adapted to find the (near-) optimal solution, as the mathematical model will not be applicable to solve large-scale real-world cases. Numerical examples have been done in order to specify the efficiency of the metaheuristic algorithm in comparison with the results obtained from solving the mathematical model.
- انتشار مقاله: 18-11-1394
- نویسندگان: Jamal Arkat,Parak Qods,Fardin Ahmadizar
- مشاهده
- جایگاه : پژوهشی
- مجله: Advances in Industrial Engineering
- نوع مقاله: Journal Article
- کلمات کلیدی: Cross-docking,Door assignment,Simulated annealing algorithm,Truck scheduling
- چکیده:
- چکیده انگلیسی: In a supply chain, cross-docking is one of the most innovative systems for ameliorating the operational performance at distribution centers. Cross-docking is a logistics strategy in which freight is unloaded from inbound trucks and (almost) directly loaded into outbound trucks, with little or no storage in between, thus no inventory remains at the distribution center. In this paper, we consider the scheduling problem of inbound and outbound trucks with multiple dock doors, which the aim is to minimize the makespan. In this research, a mathematical model is derived to find the optimal solution. Also a Simulated Annealing algorithm is adapted to find near optimal solution, as the mathematical model will not be applicable for large scale problems. Numerical examples are presented in order to specify the efficiency of the proposed algorithm in comparison with mathematical model.
- انتشار مقاله: 05-02-1395
- نویسندگان: Jamal Arkat,Parak Qods,Fardin Ahmadizar
- مشاهده