Scheduling seminar

Download

schedulingseminar@rtime.felk.cvut.cz

January 2022

1 participants
2 discussions

Yindong Shen (AIA Huazhong Uni) | February 2| Public transit planning and scheduling based on AVL data in China
by Zdeněk Hanzálek 31 Jan '22

31 Jan '22

Dear scheduling researcher, We are delighted to announce the talk given by Yindong Shen (AIA Huazhong Uni). The title is "Public transit planning and scheduling based on AVL data in China". The seminar will take place on Zoom on Wednesday, February 2 at 14:00 UTC. Join Zoom Meeting https://cesnet.zoom.us/j/93999293735?pwd=S0R4Z0xPckVjdjd6ejRBbjVyZlZ6dz09 Meeting ID: 939 9929 3735 Passcode: 992845 You can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A The abstract follows. The public transit operations planning process commonly includes the following activities: network route design, service planning (frequency setting and timetabling) and scheduling (vehicle scheduling, crew scheduling and rostering). However, network route design is generally the only one widely recognized, whilst service planning and scheduling are often ignored in China. This leads to the lack of elaborate timetables and schedules, hence, transit operation is often in disorder with high operating costs. To raise the service level and the utilization of resources, an applied study for three cities in China has been conducted, focusing on the enhancement of the recognition and execution of public transit planning and scheduling. A comprehensive framework of public transit planning is first proposed, which is composed of three traditional Chinese items (i.e. network route design, land use for depots, and deployment of vehicles) and the following newly added items: intelligent public transit system (iPTS) planning, service planning, and scheduling. This is pioneering work in China, during which an iPTS plan is conceived and a new vehicle scheduling approach based on AVL data is developed. Experiments during actual projects show that vehicle schedules with high on-time probability and low cost were compiled, while the essential input parameters such as headways and trip times were set automatically. It is anticipated that the research fruits and practical experiences obtained would be of great benefit in improving service and management levels and resource use in public transport in China and some other developing countries. The next talk in our series will be given by: Kangbok Lee (POSTECH)| February 16| Scheduling Heuristics for Steelmaking Continuous Casting Processes For more details, please visit https://schedulingseminar.com/ With kind regards Zdenek, Mike and Guohua -- Zdenek Hanzalek Industrial Informatics Department, Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic https://rtime.ciirc.cvut.cz/~hanzalek/

1 0

Dvir Shabtay (Ben-Gurion Uni)| January 19| On the Parameterized Complexity of Machine Scheduling Problems
by Zdeněk Hanzálek 17 Jan '22

17 Jan '22

Dear scheduling researcher, We are delighted to announce the talk given by Dvir Shabtay (Ben-Gurion Uni). The title is "On the Parameterized Complexity of Machine Scheduling Problems". The seminar will take place on Zoom on Wednesday, January 19 at 14:00 UTC. Join Zoom Meeting https://cesnet.zoom.us/j/94434108596?pwd=UTFuT2V3VjRiT3dwTENwRStZSkxPdz09 <https://cesnet.zoom.us/j/94434108596?pwd=UTFuT2V3VjRiT3dwTENwRStZSkxPdz09> Meeting ID: 944 3410 8596 Passcode: 384746 You can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A The abstract follows. The main goal of parameterized complexity is to try to design algorithms that are capable of solving (in reasonable time) hard problems in cases where some predefined problem parameters are of limited size. This theory was developed in the early 90s, contributing to many new techniques in the area of algorithmic design ever since. In this talk we survey the main aspects of parametrized complexity, and highlight its applicability to the area of scheduling. We also discuss some challenges and open problems for future research. The next talk in our series will be given by Yindong Shen (AIA Huazhong Uni) | February 2, 2022| Public transit planning and scheduling based on AVL data in China For more details, please visit https://schedulingseminar.com/ With kind regards Zdenek, Mike and Guohua -- Zdenek Hanzalek Industrial Informatics Department, Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic https://rtime.ciirc.cvut.cz/~hanzalek/

1 0