An MILP-based heuristic for staff scheduling problems with acceptance levels

We present a real-world staff-assignment problem that was reported to us by a provider of an online workforce scheduling software. The problem consists of assigning employees to work shifts subject to a large variety of requirements related to work laws, work shift compatibility, workload balancing, and personal preferences of employees. A target value is given for each requirement, and all possible deviations from these values are associated with acceptance levels. The objective is to minimize the total number of deviations in ascending order of the acceptance levels. We present an exact lexicographic goal programming MILP formulation and an MILP-based heuristic. The heuristic consists of two phases: in the first phase a feasible schedule is built and in the second phase parts of the schedule are iteratively re-optimized by applying an exact MILP model. A major advantage of such MILP-based approaches is the flexibility to account for additional constraints or modified planning objectives, which is important as the requirements may vary depending on the company or planning period. The applicability of the heuristic is demonstrated for a test set derived from real-world data. Our computational results indicate that the heuristic is able to devise optimal solutions to non-trivial problem instances, and outperforms the exact lexicographic goal programming formulation on medium- and large-sized problem instances.

Efficient list-generation techniques for scheduling assessment centers

Human resources managers often conduct assessment centers to evaluate candidates for a job position. During an assessment center, the candidates perform a series of tasks. The tasks require one or two assessors (e.g., managers or psychologists) that observe and evaluate the candidates. If an exercise is designed as a role-play, an actor is required who plays, e.g., an unhappy customer with whom the candidate has to deal with. Besides performing the tasks, each candidate has a lunch break within a prescribed time window. Each candidate should be observed by approximately half the number of the assessors; however, an assessor may not observe a candidate if they personally know each other. The planning problem consists of determining (1) resource-feasible start times of all tasks and lunch breaks and (2) a feasible assignment of assessors to candidates, such that the assessment center duration is minimized. We present a list-scheduling heuristic that generates feasible schedules for such assessment centers. We propose several novel techniques to generate the respective task lists. Our computational results indicate that our approach is capable of devising optimal or near-optimal schedules for real-world instances within short CPU time.

A heuristic approach for scheduling assessment centers

Human resources managers often use assessment centers to evaluate candidates for a job position. During an assessment center, the candidates perform a series of exercises. The exercises require one or two assessors (e.g., managers or psychologists) that observe and evaluate the candidate. If an exercise is designed as a role-play, an actor is required as well which plays, e.g., an unhappy customer with whom the candidate has to deal with. Besides performing the exercises, the candidates have a lunch break within a prescribed time window. Each candidate should be observed by approximately half the number of the assessors. Moreover, an assessor cannot be assigned to a candidate if they personally know each other. The planning problem consists of determining (1) resource-feasible start times of all exercises and lunch breaks and (2) a feasible assignment of assessors to candidates, such that the assessment center duration is minimized. We propose a list-scheduling heuristic that generates feasible schedules for such assessment centers. We develop novel procedures for devising an appropriate scheduling list and for incorporating the problem-specific constraints. Our computational results indicate that our approach is capable of devising optimal or near-optimal solutions to real-world instances within short CPU time.

Infrastructure Development of Railway in Cambodia: A Long Term Strategy

Infrastructure development means for the making of living environment, transport and communications, disaster prevention and national land conservation, agriculture, forestry and fisheries, and energy production and supply. Transport infrastructure development in Cambodia involved with (1) road, (2) railway, (3) port, inland-water way and (4) aviation. All model of transport infrastructure have special different kinds of importance. Railway is different from other base important of railways are transport passengers and traffic freight especially transport for heavy goods in huge capacity and in long distance by safer and faster. Transport in Cambodia for traffic freight export import base from Thailand and other via Sisophon and Shihanoukvill port. Traffic is increasing rapidly during nowadays railway condition in adequate of demand required. This is why Railway is selected as the topic of this paper to prevent monopoly of road transport. This paper, does review about infrastructure development plan for Railway in Cambodia as a long term strategy by review and analysis forecast on the previous performance of Royal Railways of Cambodia (RRC) transport traffic involved with condition of infrastructure development of railway in Cambodia. And also review the plan of development RRC but just only detail a plan of rehabilitation that is immediately needed. Suggest some recommendation at the last part. As Cambodia is a member country of ASEAN and also Mekong sub-region. For make sure that transport networks work effectively with a progress of economic integration, we make clear what is important for infrastructure development of railway in Cambodia from the standpoint of the development plan of Mekong sub-region. This paper is organized by 4 sections. Section 1 review about Infrastructure Development of Railway in Cambodia (IDRC) Historical Background, Follow by Section 2 will review the Current Situation of IDRC and some analysis of transport performance from previous years, Then Section 3 review of the focusing on traffic transport of RRC in the future, Section 4 review Infrastructure Development of Railway in Cambodia Future plans in long term; at last conclusion and recommendation. In section 1 does review history background of RRC from the rail first begun. But why is needed to review? Because of history background is involved infrastructure development of RRC in present time. History background made big gaps constraint and obstacle for socioeconomic development and poverty reduction, also left Cambodia with tragedy and left developed behind. After that remain infrastructure development needs huge fund and long time for restoration, reconstruction, rehabilitation and development into new technology as most of world practice.

Integral Bridge for High-Speed Railway

The structural continuity of fully integral bridges entails many advantages and some drawbacks. Among the latter, the cyclic expansions and contractions of the deck caused by seasonal thermal variations impose alternating displacements at the piers and abutments, with effects that may be difficult to establish reliably. The advantages include easier construction and cheaper maintenance but, especially, horizontal loads can be transmitted to the ground in a much better way than in conventional bridges. This paper first presents a methodology for dealing with the problems that the cyclic displacements imposed raise at the abutments and at the bridge piers. At the former, large pressures may develop, possibly accompanied by undesirable surface settlements. At the latter, the degree of cracking and the ability to carry the specified loads may be in question. Having quantified the drawbacks, simplified but realistic analyses are conducted of the response of an integral bridge to braking and seismic loads. It is shown that integral bridges constitute an excellent alternative in the context of the requirements posed by new high-speed railway lines.

A simplified approach to determine aerodynamic damping of railway overheads

The railway overhead (or catenary) is the system of cables responsible for providing electric current to the train. This system has been reported as wind-sensitive (Scanlon et al., 2000), and particularly to the occurrence of galloping phenomena. Galloping phenomena of the railway overhead consists of undamped cable oscillations triggered by aerodynamic forces acting on the contact wire. As is well known, aerodynamic loads on the contact wire depends on the incident flow mean velocity and the angle of attack. The presence of embankments or hills modifies both vertical velocities profiles and angles of attack of the flow (Paiva et al., 2009). The presence of these cross-wind related oscillations can interfere with the safe operation of the railway service (Johnson, 1996). Therefore a correct modelling of the phenomena is required to avoid these unwanted oscillations.