scholarly journals Multi-depot Electric Bus Scheduling Considering Operational Constraint and Partial Charging: A Case Study in Shenzhen, China

2021 ◽  
Vol 14 (1) ◽  
pp. 255
Author(s):  
Mengyan Jiang ◽  
Yi Zhang ◽  
Yi Zhang
Keyword(s):  
Public Transportation ◽  
Programming Model ◽  
Cost Effective ◽  
Transportation Systems ◽  
Mixed Integer ◽  
Neighborhood Search ◽  
Scheduling Problem ◽  
Long Distance ◽  
Bus Scheduling ◽  
Battery Capacity

Electric buses (e-buses) demonstrate great potential in improving urban air quality thanks to zero tailpipe emissions and thus being increasingly introduced to the public transportation systems. In the transit operation planning, a common requirement is that long-distance non-service travel of the buses among bus terminals should be avoided in the schedule as it is not cost-effective. In addition, e-buses should begin and end a day of operation at their base depots. Based on the unique route configurations in Shenzhen, the above two requirements add further constraint to the form of feasible schedules and make the e-bus scheduling problem more difficult. We call these two requirements the vehicle relocation constraint. This paper addresses a multi-depot e-bus scheduling problem considering the vehicle relocation constraint and partial charging. A mixed integer programming model is formulated with the aim to minimize the operational cost. A Large Neighborhood Search (LNS) heuristic is devised with novel destroy-and-repair operators to tackle the vehicle relocation constraint. Numerical experiments are conducted based on multi-route operation cases in Shenzhen to verify the model and effectiveness of the LNS heuristic. A few insights are derived on the decision of battery capacity, charging rate and deployment of the charging infrastructure.

scholarly journals Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs

2012 ◽  
Vol 2012 ◽  
pp. 1-20 ◽  
Author(s):  
Wenming Cheng ◽  
Peng Guo ◽  
Zeqiang Zhang ◽  
Ming Zeng ◽  
Jian Liang
Keyword(s):  
Variable Neighborhood Search ◽  
Parallel Machines ◽  
Programming Model ◽  
Search Algorithm ◽  
Optimal Schedule ◽  
Deteriorating Jobs ◽  
Mixed Integer ◽  
Computational Time ◽  
Neighborhood Search ◽  
Scheduling Problem

In many real scheduling environments, a job processed later needs longer time than the same job when it starts earlier. This phenomenon is known as scheduling with deteriorating jobs to many industrial applications. In this paper, we study a scheduling problem of minimizing the total completion time on identical parallel machines where the processing time of a job is a step function of its starting time and a deteriorating date that is individual to all jobs. Firstly, a mixed integer programming model is presented for the problem. And then, a modified weight-combination search algorithm and a variable neighborhood search are employed to yield optimal or near-optimal schedule. To evaluate the performance of the proposed algorithms, computational experiments are performed on randomly generated test instances. Finally, computational results show that the proposed approaches obtain near-optimal solutions in a reasonable computational time even for large-sized problems.

scholarly journals Allocation and Scheduling of Handling Resources in the Railway Container Terminal Based on Crossing Crane Area

2021 ◽  
Vol 13 (3) ◽  
pp. 1190
Author(s):  
Gang Ren ◽  
Xiaohan Wang ◽  
Jiaxin Cai ◽  
Shujuan Guo
Keyword(s):  
Programming Model ◽  
Container Terminal ◽  
Simultaneous Optimization ◽  
Mixed Integer ◽  
Gantry Crane ◽  
Optimization Scheme ◽  
Long Distance ◽  
Proposed Model ◽  
Hybrid Heuristic Algorithm ◽  
Searching Ability

The integrated allocation and scheduling of handling resources are crucial problems in the railway container terminal (RCT). We investigate the integrated optimization problem for handling resources of the crane area, dual-gantry crane (GC), and internal trucks (ITs). A creative handling scheme is proposed to reduce the long-distance, full-loaded movement of GCs by making use of the advantages of ITs. Based on this scheme, we propose a flexible crossing crane area to balance the workload of dual-GC. Decomposing the integrated problem into four sub-problems, a multi-objective mixed-integer programming model (MIP) is developed. By analyzing the characteristic of the integrated problem, a three-layer hybrid heuristic algorithm (TLHHA) incorporating heuristic rule (HR), elite co-evolution genetic algorithm (ECEGA), greedy rule (GR), and simulated annealing (SA) is designed for solving the problem. Numerical experiments were conducted to verify the effectiveness of the proposed model and algorithm. The results show that the proposed algorithm has excellent searching ability, and the simultaneous optimization scheme could ensure the requirements for efficiency, effectiveness, and energy-saving, as well as the balance rate of dual-GC.

A Multi-Period Evacuation Vehicle Routing Problem Model

2014 ◽  
Vol 931-932 ◽  
pp. 578-582
Author(s):  
Sunarin Chanta ◽  
Ornurai Sangsawang
Keyword(s):  
Vehicle Routing ◽  
Public Transportation ◽  
Vehicle Routing Problem ◽  
Programming Model ◽  
High Water ◽  
Mixed Integer ◽  
Routing Problem ◽  
Problem Model ◽  
Proposed Model ◽  
Evacuation Routing

In this paper, we proposed an optimization model that addresses the evacuation routing problem for flood disaster when evacuees trying to move from affected areas to safe places using public transportation. A focus is on the situation of evacuating during high water level when special high vehicles are needed. The objective is to minimize the total traveled distance through evacuation periods where a limited number of vehicles is given. We formulated the problem as a mixed integer programming model based on the capacitated vehicle routing problem with multiple evcuation periods where demand changing by the time. The proposed model has been tested on a real-world case study affected by the severe flooding in Thailand, 2011.

scholarly journals Flying Car Transportation System: Advances, Techniques, and Challenges

2020 ◽  
Author(s):  
Gaofeng pan ◽  
Mohamed-Slim Alouini
Keyword(s):  
Public Transportation ◽  
Traffic Congestion ◽  
Large Scale ◽  
Ethical Issues ◽  
Transportation Systems ◽  
Long Distance ◽  
Environmental Friendliness ◽  
Safety Issues ◽  
Inherent Nature ◽  
Car Transportation

In order to fulfill transportation demands, people have well-explored ground, waterborne, and high-altitude spaces (HAS) for transportation purposes, as well as the underground space under cities (namely, subway systems). However, due to the increased burdens of population and urbanization in recent decades, huge pressures on public transportation and freight traffic are introduced to cities, plaguing the governors and constraining the development of economics. By observing the fact that near-ground space (NGS) has rarely been utilized, researchers and practitioners started to re-examine, propose and develop flying cars, which are not a totally novel idea, aiming at solving the traffic congestion problem and releasing the strains of cities. Flying cars completely differ from traditional grounded transportation systems, where automobiles/trains are suffering track limitations and are also different from the air flights in HAS for long-distance transfer. Therefore, while observing the lack of specific literature on flying cars and flying car transportation systems (FCTS), this paper is motivated to study the advances, techniques, and challenges of FCTS imposed by the inherent nature of NGS transportation and to devise useful proposals for facilitating the construction and commercialization of FCTS, as well as to facilitate the readers understanding of the incoming FCTS. We first introduce the increased requirements for transportation and address the advantages of flying cars. Next, a brief overview of the developing history of flying cars is presented in view of both timeline and technique categories. Then, we discuss and compare the state of the art in the design of flying cars, including take-off \& landing (TOL) modes, pilot modes, operation modes, and power types, which are respectively related to the adaptability, flexibility & comfort, stability & complexity, environmental friendliness of flying cars. Additionally, since large-scale operations of flying cars can improve the aforementioned transportation problem, we also introduce the designs of FCTS, including path and trajectory planning, supporting facilities and commercial designs. Finally, we discuss the challenges which might be faced while developing and commercializing FCTS from three aspects: safety issues, commercial issues, and ethical issues.

scholarly journals Design parameters influencing the operation of a CHP plant within a micro-grid: application of the ANOVA test

2020 ◽  
Vol 197 ◽  
pp. 01002
Author(s):  
Alberto Fichera ◽  
Arturo Pagano ◽  
Rosaria Volpe
Keyword(s):  
Power Systems ◽  
Programming Model ◽  
Cost Effective ◽  
Combined Heat And Power ◽  
Mixed Integer ◽  
Design Parameters ◽  
Statistical Tool ◽  
Cogeneration System ◽  
Micro Grid ◽  
Cost Parameters

Combined heat and power systems are widely recognized as a cost-effective solution for the achievement of sustainable and energy efficiency goals. During the last decade, cogeneration systems have been extensively studied from both the technological and operational viewpoints. However, the operation of a cogeneration system is a topic still worth of investigation. In fact, along with the determination of the optimal configurations of the combined heat and power systems, it is likewise fundamental to increase the awareness on the design and cost parameters affecting the operation of cogeneration systems, especially if considering the micro-grid in which they are inserted. In this direction, this paper proposed a mixed integer linear programming model with the objective of minimizing the total operational costs of the micro-grid. Different scenarios include the satisfaction of the cooling demands of the micro-grid as well as the opportuneness to include a heat storage. The influence of the main design and cost parameters on the operation of the micro-grid has been assessed by adopting the statistical tool ANOVA (Analysis Of Variance). The model and the experimental application of the ANOVA have been applied to a micro-grid serving a hospital located in the South of Italy.

scholarly journals Multi-Objective Sustainable Truck Scheduling in a Rail–Road Physical Internet Cross-Docking Hub Considering Energy Consumption

2019 ◽  
Vol 11 (11) ◽  
pp. 3127 ◽  
Author(s):  
Tarik Chargui ◽  
Abdelghani Bekrar ◽  
Mohamed Reghioui ◽  
Damien Trentesaux
Keyword(s):  
Energy Consumption ◽  
Programming Model ◽  
Mixed Integer ◽  
Computational Time ◽  
Neighborhood Search ◽  
Optimal Solutions ◽  
Multi Objective ◽  
Sustainable Logistics ◽  
Cross Docking ◽  
Physical Internet

In the context of supply chain sustainability, Physical Internet (PI or π ) was presented as an innovative concept to create a global sustainable logistics system. One of the main components of the Physical Internet paradigm consists in encapsulating products in modular and standardized PI-containers able to move via PI-nodes (such as PI-hubs) using collaborative routing protocols. This study focuses on optimizing operations occurring in a Rail–Road PI-Hub cross-docking terminal. The problem consists of scheduling outbound trucks at the docks and the routing of PI-containers in the PI-sorter zone of the Rail–Road PI-Hub cross-docking terminal. The first objective is to minimize the energy consumption of the PI-conveyors used to transfer PI-containers from the train to the outbound trucks. The second objective is to minimize the cost of using outbound trucks for different destinations. The problem is formulated as a Multi-Objective Mixed-Integer Programming model (MO-MIP) and solved with CPLEX solver using Lexicographic Goal Programming. Then, two multi-objective hybrid meta-heuristics are proposed to enhance the computational time as CPLEX was time consuming, especially for large size instances: Multi-Objective Variable Neighborhood Search hybridized with Simulated Annealing (MO-VNSSA) and with a Tabu Search (MO-VNSTS). The two meta-heuristics are tested on 32 instances (27 small instances and 5 large instances). CPLEX found the optimal solutions for only 23 instances. Results show that the proposed MO-VNSSA and MO-VNSTS are able to find optimal and near optimal solutions within a reasonable computational time. The two meta-heuristics found optimal solutions for the first objective in all the instances. For the second objective, MO-VNSSA and MO-VNSTS found optimal solutions for 7 instances. In order to evaluate the results for the second objective, a one way analysis of variance ANOVA was performed.

Single machine earliness/tardiness scheduling problem with grey processing times and the grey common due date

2020 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Oğuzhan Ahmet Arık
Keyword(s):  
Programming Model ◽  
Heuristic Method ◽  
Mixed Integer ◽  
Grey Theory ◽  
Scheduling Problem ◽  
Due Date ◽  
Content Type ◽  
Common Due Date ◽  
Processing Times ◽  
Uncertainty Of Parameters

PurposeThis paper presents a mixed-integer programming model for a single machine earliness/tardiness scheduling problem where the objective is to minimize total earliness/tardiness duration when the uncertainty of parameters such as processing times and due date is coded with grey numbers.Design/methodology/approachGrey theory and grey numbers are used for illustrating the uncertainty of parameters in processing times and common due date, where the objective is to minimize the total earliness/tardiness duration. The paper proposes a 0–1 mathematical model for the problem and an effective heuristic method for the problem by using expected processing times for ordering jobs.FindingsThe uncertainty of the processing times and common due date are encoded with grey numbers and a position-dependent mixed-integer mathematical programming model is proposed for the problem in order to minimize total grey earliness/tardiness duration of jobs having grey processing times and a common due date. By using expected processing times for ranking grey processing times, V-shaped property of the problem and an efficient heuristic method for the problem are proposed. Solutions obtained from the heuristic method show that the heuristic is effective. The experimental study also reveals that while differences between upper and lower bounds of grey processing times decrease, the proposed heuristic's performance decreases.Originality/valueThe grey theory and grey numbers have been rarely used as machine scheduling problems. Therefore, this study provides an important contribution to the literature.

scholarly journals An adaptive large neighborhood search heuristic for the planar storage location assignment problem: application to stowage planning for Roll-on Roll-off ships

2020 ◽  
Vol 26 (6) ◽  
pp. 885-912
Author(s):  
Jone R. Hansen ◽  
Kjetil Fagerholt ◽  
Magnus Stålhane ◽  
Jørgen G. Rakke
Keyword(s):  
Programming Model ◽  
Mixed Integer ◽  
Neighborhood Search ◽  
Large Neighborhood Search ◽  
Network Graph ◽  
Adaptive Large Neighborhood Search ◽  
Large Neighborhood ◽  
Storage Location ◽  
Stowage Planning ◽  
Stowage Plan

Abstract This paper considers a generalized version of the planar storage location problem arising in the stowage planning for Roll-on/Roll-off ships. A ship is set to sail along a predefined voyage where given cargoes are to be transported between different port pairs along the voyage. We aim at determining the optimal stowage plan for the vehicles stored on a deck of the ship so that the time spent moving vehicles to enable loading or unloading of other vehicles (shifting), is minimized. We propose a novel mixed integer programming model for the problem, considering both the stowage and shifting aspect of the problem. An adaptive large neighborhood search (ALNS) heuristic with several new destroy and repair operators is developed. We further show how the shifting cost can be effectively evaluated using Dijkstra’s algorithm by transforming the stowage plan into a network graph. The computational results show that the ALNS heuristic provides high quality solutions to realistic test instances.

Sign in / Sign up

Export Citation Format

Share Document