A Bi-level Programming Model for Uncertain Regional Bus Scheduling Problems

2013 ◽  
Vol 13 (4) ◽  
pp. 106-112 ◽  
Author(s):  
Ming WEI ◽  
Bo SUN ◽  
Wenzhou JIN
Keyword(s):  
Programming Model ◽  
Scheduling Problems ◽  
Bus Scheduling

PEV storage in multi-bus scheduling problems

2014 ◽  
Author(s):  
Ilan Momber ◽  
German Morales-Espana ◽  
Andres Ramos ◽  
Tomas Gomez
Keyword(s):  
Scheduling Problems ◽  
Bus Scheduling

Modeling and scheduling hybrid open shops for makespan minimization

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Kennedy Anderson Guimarães de Araújo ◽  
Tiberius Oliveira e Bonates ◽  
Bruno de Athayde Prata
Keyword(s):  
Programming Model ◽  
Computing Time ◽  
Iterated Local Search ◽  
Mixed Integer ◽  
Scheduling Problems ◽  
Priority Rules ◽  
Production Flow ◽  
Solution Quality ◽  
Content Type ◽  
Constructive Heuristics

Purpose This study aims to address the hybrid open shop problem (HOSP) with respect to the minimization of the overall finishing time or makespan. In the HOSP, we have to process n jobs in stages without preemption. Each job must be processed once in every stage, there is a set of mk identical machines in stage k and the production flow is immaterial. Design/methodology/approach Computational experiments carried out on a set of randomly generated instances showed that the minimal idleness heuristic (MIH) priority rule outperforms the longest processing time (LPT) rule proposed in the literature and the other proposed constructive methods on most instances. Findings The proposed mathematical model outperformed the existing model in the literature with respect to computing time, for small-sized instances, and solution quality within a time limit, for medium- and large-sized instances. The authors’ hybrid iterated local search (ILS) improved the solutions of the MIH rule, drastically outperforming the models on large-sized instances with respect to solution quality. Originality/value The authors formalize the HOSP, as well as argue its NP-hardness, and propose a mixed integer linear programming model to solve it. The authors propose several priority rules – constructive heuristics based on priority measures – for finding feasible solutions for the problem, consisting of adaptations of classical priority rules for scheduling problems. The authors also propose a hybrid ILS for improving the priority rules solutions.

scholarly journals Mathematical models for a batch scheduling problem to minimize earliness and tardiness

2018 ◽  
Vol 11 (3) ◽  
pp. 390 ◽  
Author(s):  
Basar Ogun ◽  
Çigdem Alabas-Uslu
Keyword(s):  
Mathematical Models ◽  
Real World ◽  
Lean Manufacturing ◽  
Programming Model ◽  
Computational Study ◽  
Batch Scheduling ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Earliness And Tardiness ◽  
Customer Orders

Purpose: Today’s manufacturing facilities are challenged by highly customized products and just in time manufacturing and delivery of these products. In this study, a batch scheduling problem is addressed to provide on-time completion of customer orders in the environment of lean manufacturing. The problem is to optimize partitioning of product components into batches and scheduling of the resulting batches where each customer order is received as a set of products made of various components.Design/methodology/approach: Three different mathematical models for minimization of total earliness and tardiness of customer orders are developed to provide on-time completion of customer orders and also, to avoid from inventory of final products. The first model is a non-linear integer programming model while the second is a linearized version of the first. Finally, to solve larger sized instances of the problem, an alternative linear integer model is presented.Findings: Computational study using a suit set of test instances showed that the alternative linear integer model is able to solve all test instances in varying sizes within quite shorter computer times comparing to the other two models. It was also showed that the alternative model can solve moderate sized real-world problems.Originality/value: The problem under study differentiates from existing batch scheduling problems in the literature since it includes new circumstances which may arise in real-world applications. This research, also, contributes the literature of batch scheduling problem by presenting new optimization models.

PEV Storage in Multi-Bus Scheduling Problems

2014 ◽  
Vol 5 (2) ◽  
pp. 1079-1087 ◽  
Author(s):  
Ilan Momber ◽  
German Morales-Espana ◽  
Andres Ramos ◽  
Tomas Gomez
Keyword(s):  
Scheduling Problems ◽  
Bus Scheduling

Applying Constraint Programming and Integer Programming to Solve the Crew Scheduling Problem for Railroad Systems: Model Formulation and a Case Study

2021 ◽  
pp. 036119812110363
Author(s):  
Guei-Hao Chen ◽  
Jyh-Cherng Jong ◽  
Anthony Fu-Wha Han
Keyword(s):  
Integer Programming ◽  
Constraint Programming ◽  
Heuristic Algorithms ◽  
Programming Model ◽  
Hybrid Approach ◽  
Crew Scheduling ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Systems Model ◽  
Crew Scheduling Problem

Crew scheduling is one of the crucial processes in railroad operation planning. Based on current regulations and working and break time requirements, as well as the operational rules, this process aims to find a duty arrangement with minimal cost that covers all trips. Most past studies considered this subject for railroad systems as an optimization problem and solved it with mathematical programming-based methods or heuristic algorithms, despite numerous logical constraints embedded in this problem. Few studies have applied constraint programming (CP) approaches to tackle the railroad crew scheduling problem. This paper proposes a hybrid approach to solve the problem with a CP model for duty generation, and an integer programming model for duty optimization. These models have been applied to the Kaohsiung depot of Taiwan Railways Administration, the largest railroad operator in Taiwan. The encouraging results show that the proposed approach is more efficient than the manual process and can achieve 30% savings of driver cost. Moreover, the approach is robust and provides flexibility to easily accommodate related operational concerns such as minimizing the number of overnight duties. Thus, this hybrid two-phase approach seems to have the potential for applications to the railroad crew scheduling problems outside Taiwan.

scholarly journals Analysis of Feeder Bus Network Design and Scheduling Problems

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Mohammad Hadi Almasi ◽  
Sina Mirzapour Mounes ◽  
Suhana Koting ◽  
Mohamed Rehan Karim
Keyword(s):  
Network Design ◽  
Descriptive Analysis ◽  
Future Research ◽  
Scheduling Problems ◽  
Bus Scheduling ◽  
Feeder Bus ◽  
Solution Methods ◽  
Problem Description ◽  
Bus Network

A growing concern for public transit is its inability to shift passenger’s mode from private to public transport. In order to overcome this problem, a more developed feeder bus network and matched schedules will play important roles. The present paper aims to review some of the studies performed on Feeder Bus Network Design and Scheduling Problem (FNDSP) based on three distinctive parts of the FNDSP setup, namely, problem description, problem characteristics, and solution approaches. The problems consist of different subproblems including data preparation, feeder bus network design, route generation, and feeder bus scheduling. Subsequently, descriptive analysis and classification of previous works are presented to highlight the main characteristics and solution methods. Finally, some of the issues and trends for future research are identified. This paper is targeted at dealing with the FNDSP to exhibit strategic and tactical goals and also contributes to the unification of the field which might be a useful complement to the few existing reviews.

Sign in / Sign up

Export Citation Format

Share Document