Minimizing the total weighted delivery time in container transportation scheduling

2012 ◽  
Vol 59 (3-4) ◽  
pp. 266-277 ◽  
Author(s):  
Kangbok Lee ◽  
Byung-Cheon Choi ◽  
Joseph Y-T. Leung ◽  
Michael L. Pinedo ◽  
Dirk Briskorn
Innotrans ◽  
2021 ◽  
pp. 15-21
Author(s):  
Chang Hao ◽  
◽  
Daria Ivanovna Kochneva ◽  

The article is devoted to the development of the model for finding an optimal route for a combined route container train (CRCT), i.e. a train with a designated route and schedule, en route from the initial to the final station without reforming of a rolling stock, but carrying out cargo handling operations for loading/unloading containers at intermediate stops of the route. It is proposed to call the optimal route of a CRCT, which provides the minimum delivery time while ensuring the targeted train loading on each section and with a set value of demand for container transportation at each point of the route. A software implementation of the model in the MS Excel environment is proposed using the built-in generalized reduced gradient algorithm.


Author(s):  
D. I. Kochneva ◽  
◽  
Chang Khao ◽  

The article discusses a new approach to the organization of container trains based on the principles of passenger transport. The technology involves the movement of a container train on a schedule with the sale of cargo seats on the train. The train is formed at the departure station and follows the established route with stops at intermediate container terminals or stations, where the container is removed by appointment to this station and installed in the vacant place of the container by appointment to the next stations on the route. A model has been developed for forming the route of a container train with associated operations for loading and unloading containers, which allows you to find the optimal route according to the criterion of delivery time, provided that the train is loaded as much as possible on the entire route. The mathematical apparatus for constructing the model is graph theory. An algorithm for step-by-step planning of a complex of container trains on a given transport network and the established demand of regions in container transportation is proposed. The method is tested on the example of container delivery routes from China to Russia and Europe, while the considered network combines import and transit container flows with domestic and export flows formed in the Russian Federation. Given the demand matrix and the configuration of the transport network, the algorithm allowed us to create nine container trains running daily from the Eastern to Western borders of the Russian Federation, provided availability of maximum load of the container train on each section of the route. The implementation of the proposed technology will increase the competitiveness of railway container transport in both domestic and transit traffic, create conditions for containerization of additional cargo traffic by reducing delivery time and improving the quality of transport services.


Symmetry ◽  
2019 ◽  
Vol 11 (2) ◽  
pp. 160 ◽  
Author(s):  
Yang Jiang ◽  
Xiaoye Zhou ◽  
Qi Xu

The production and rail transportation coordinating problem aims to determine a pre-operational timetable for a set of orders. The orders need to be manufactured on a dedicated production line and be delivered to their destination by the pre-planned trains considering traveling routes and time. The connecting trains are an important and even unique chance for orders to reach their final destinations, and earliness and tardiness penalties in the connection and delivery process are closely related to the symmetry and harmony between production procedure decision and train-allocated choice. A scenario analysis method is adopted to reveal the relationships between production collection connecting time (PCCT) and production collection waiting time (PCWT) in the production process. In the delivery process, the relationships between production delivery connecting time (PDCT) and production delivery waiting time (PDWT) are mainly considered. An integrated scheduling coordination model is established to maximize the production connecting time (PCT) and production delivery time (PDT). The GA genetic algorithm is employed to solve this problem. The numerical results show that the coordinated schedule in our method can significantly reduce the number of missed connections when compared with considering delivery timeliness only through a delivery time window. Additionally, it is revealed that the quantitative performances of the delivery timeliness improved by the connecting quality (PCT) are much better than those from the view of the delivery time window (PDT).


Author(s):  
Rosnani Ginting ◽  
Chairul Rahmadsyah Manik

Penjadwalan merupakan aspek yang sangat penting karena didalamnya terdapat elemen perencanaan dan pengendalian produksi bagi suatu perusahaan yang dapat mengirim barang sesuai dengan waktu yang telah ditentukan, untuk memperoleh waktu total penyelesaian yang minimum. Masalah utama yang dihadapi oleh PT. ML adalah keterlambatan penyelesaian order yang mempengaruhi delivery time ke tangan costumer karena pelaksanaan penjadwalan produksi dilantai pabrik belum menghasilkan makespan yang sesuai dengan order yang ada. Oleh kaena itu dituntut untuk mencari solusi pemecahan masalah optimal dalam penentuan jadwal produksi untuk meminimisasi total waktu penyelessaian (makespan) semua order. Dalam penelitian ini, penjadwalan menggunakan metode Simulated Annealing (SA) diharapkan dapat menghasilkan waktu total penyelesaian lebih cepat dari penjadwalan yang ada pada perusahaan.   Scheduling is a very important aspect because in it there are elements of planning and production control for a company that can send goods in accordance with a predetermined time, to obtain a minimum total time of completion. The main problem faced by PT. ML is the delay in completing orders that affect delivery time to customer because the implementation of production scheduling on the factory floor has not produced the makespan that matches the existing order. Therefore, it is required to find optimal problem solving solutions in determining the production schedule to minimize the total time of elimination (makespan) of all orders. In this study, scheduling using the Simulated Annealing (SA) method is expected to produce a total time of completion faster than the existing scheduling in the company.


2018 ◽  
Vol 10 (9) ◽  
Author(s):  
Sandesh Mali ◽  
A S Bhongade

2019 ◽  
Vol 6 (1) ◽  
pp. 48-50
Author(s):  
Ikram Uddin

This study will explain the impact of China-Pak Economic Corridor (CPEC) on logistic system of China and Pakistan. This project is estimated investment of US $90 billion, CPEC project is consists of various sub-projects including energy, road, railway and fiber optic cable but major portion will be spent on energy. This project will start from Kashgar port of china to Gwadar port of Pakistan. Transportation is sub-function of logistic that consists of 44% total cost of logistic system and 20% total cost of production of manufacturing and mainly shipping cost and transit/delivery time are critical for logistic system. According to OEC (The Observing Economic Complexity) currently, china is importing crude oil which 13.4% from Persian Gulf. CPEC will china for lead time that will be reduced from 45 days to 10 days and distance from 2500km to 1300km. This new route will help to china for less transit/deliver time and shipping cost in terms of logistic of china. Pakistan’s transportation will also improve through road, railway and fiber optic cabal projects from Karachi-Peshawar it will have speed 160km per hour and with help of pipeline between Gwadar to Nawabshah gas will be transported from Iran. According to (www.cpec.inf.com) Pakistan logistic industry will grow by US $30.77 billion in the end of 2020.


2016 ◽  
Vol 86 (7) ◽  
pp. 1654-1661 ◽  
Author(s):  
Amália Turner Giannico ◽  
Daniela Aparecida Ayres Garcia ◽  
Elaine Mayumi Ueno Gil ◽  
Marlos Gonçalves Sousa ◽  
Tilde Rodrigues Froes

Sign in / Sign up

Export Citation Format

Share Document