the passenger line planning is a process of strategic long-term decision-making problem in the field of railway passenger planning. a line is a route between starting point and destination with certain stops, which has a certain frequency of train schedule. a new solution based on decomposition algorithm has been proposed in this paper, which is defined in a master problem and two sub problems....

The passenger line planning is a process of strategic long-term decision-making problem in the field of railway passenger planning. A line is a route between starting point and destination with certain stops, which has a certain frequency of train schedule. A new solution based on decomposition algorithm has been proposed in this paper, which is defined in a master problem and two sub problems....

The disassembly is a fundamental basis in converting End-of-Life (EOL) products into useful components. Related research becomes popular recently due to the increasing awareness of environmental protection and energy conservation. Yet, there are many opening questions needed be investigated, especially efficient coordination different-level decisions under uncertainty big challenge. In this pap...

The railway planning problem consists of several consecutive phases: network design, line planning, timetabling, personnel assignment and rolling stocks planning. In this paper we will focus on the line planning process. Traditionally, the line planning problem consists of determining a set of lines and their frequencies optimizing a certain objective. In this work we will focus on the line pla...

this paper proposes an optimal transmission expansion planning (tep) which is based on determining share of each line in merchandizing surplus (ms) of system, determining by independent system operator (iso). the more share of a line in ms of system denotes the priority of a line for expansion. the procedure of determining ms of each line in a power system is based on determining the ms share o...

This letter concerns optimal power transmission line inspection formulated as a proposed generalization of the traveling salesman problem for multi-route one-depot scenario. The is an vehicle with limited travel budget. Therefore, solution can be composed multiple runs to provide full coverage given lines. Besides, indicates how many vehicles perform in single run. solved by Integer Linear Prog...

This paper breaks new ground by modelling lot sizing and scheduling in a flexible flow line (FFL) simultaneously instead of separately. This problem, called the ‘General Lot sizing and Scheduling Problem in a Flexible Flow Line’ (GLSP-FFL), optimizes the lot sizing and scheduling of multiple products at multiple stages, each stage having multiple machines in parallel. The objective is to satisf...

In this paper we present a novel extended formulation for the line planning problem that is based on what we call “configurations” of lines and frequencies. Configurations account for all possible options to provide a required transportation capacity on an infrastructure edge. The proposed configuration model is strong in the sense that it implies several facet-defining inequalities for the sta...

We propose a novel extended formulation for the line planning problem in public transport. It is based on a new concept of frequency configurations that account for all possible options to provide a required transportation capacity on an infrastructure edge. We show that this model yields a strong LP relaxation. It implies, in particular, general classes of facet defining inequalities for the s...