Multiple objective optimisation of crew size in public transportation system

Żak, J.

Artykuł - szczegóły

Tytuł artykułu

Multiple objective optimisation of crew size in public transportation system

Autorzy

Żak J.

Wybrane pełne teksty z tego czasopisma

Identyfikatory

Warianty tytułu

Wielokryterialna optymalizacja liczebności załogi w systemach transportu publicznego

Języki publikacji

Abstrakty

The paper presents mathematical formulation and a solution procedure for a multiple objective crew sizing problem considered in the mass transit system. It is defined for a complex transportation process carried out in a medium-sized transportation system, operated by a public transportation company (PTC). In the problem of formulation, the interests of different stakeholders are taken into consideration. The problem is solved in a two-phase solution procedure. In the first phase, a set of Pareto optimal solutions is generated by an original, customised heuristic procedure implemented in a computer software PEOPLE. In the second one, the Light Beam Search (LBS) method is applied to review and evaluate the generated set and finally select the most desired outcome.

W artykule przedstawiono sformułowanie matematyczne oraz procedurę rozwiązania wielokryterialnego problemu ustalania liczebności pracowników rozważanego w systemie transportu miejskiego. Problem decyzyjny zdefiniowano dla złożonego procesu transportu pasażerskiego realizowanego w systemie transportowym średniej wielkości, zarządzanego przez Miejskie Przedsiębiorstwo Komunikacji (MPK). W sformułowaniu problemu uwzględniono interesy różnych podmiotów ("oddziaływaczy"). Problem decyzyjny rozwiązano za pomocą dwuetapowej procedury rozwiązania. W pierwszej fazie wygenerowano zbiór rozwiązań paretooptymalnych, wykorzystując do tego celu oryginalny algorytm heurystyczny, dostosowany do specyfIki problemu i zaimplementowany w postaci programu komputerowego PEOPLE, w drugiej zaś fazie do przeglądu i oceny wygenerowanego zbioru oraz ostatecznego wyboru najbardziej pożądanego rozwiązania zastosowano metodę Light Beam Search (LBS).

Słowa kluczowe

mass transit systems crew sizing multiple objective optimization

transport miejski liczebność załogi optymalizacja wielokryterialna

Wydawca

Warsaw University of Technology, Faculty of Transport

Czasopismo

Archives of Transport

Rocznik

2007

Tom

Vol. 19, iss. 1-2

Strony

193--209

Opis fizyczny

Bibliogr. 39 poz., rys., tab.

Twórcy

autor

Żak J.

Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu, 60-965 Poznań, ul. Piotrowo 3

Bibliografia

1. Benayoun R., de Montgolfier J., Tergny J., Laritchew O.: Linear Programming with Multiple Objective Functions: Step method (STEM). Mathematical Programming, Vol. 1, 1971, p. 366-375.
2. Bradley S., Hax A., Magnanti T.: Applied Mathematical Programming. Addison-Wesley Publishing Company, San Francisco, 1977.
3. Campbell G.M.: Cross-Utilization of Workers Whose Capabilities Differ. Management Science, Vol. 45, No. 5, 1999, p. 722-732.
4. Chang Y.-H., Shyu T.-H.: A Fuzzy Multicriteria Model to Evaluate the Privatization of the Public Bus Operations. Journal of Advanced Transportation, Vol. 29, No. 1, 1995, p. 63-79.
5. Czyzak P., Zak J.: A Model of an Urban Transportation System Formulated as a Multiobjec tive Mathematical Programming Problem under Uncertainty. Journal of Advanced Transportation, Vol. 29, No. 1, 1995, p. 43-62.
6. Daganzo c.: Fundamentais of Transportation and Traffic Operations. Pergamon Press, New York, 1997.
7. Gomes L.: Multicriteria Ranking of Urban Transportation System Alternatives. Journal of Advanced Transportation, Vol. 23, No. 1, 1989, p. 53-66.
8. Gomez-Mejia L., Balkin D., Cardy R.: Managing Human Resources. Prentice Hall, Englewood, 1995.
9. Jacquet-Lagreze E., Siskos J.: Assessing a Set of Additive Utility Functions for Multicriteria Decision Making: the UTA Method. European Journal of Operational Research, Vol. 10, No. 2, 1982, p. 151-164.
10. Jamarthanan N., Schneider J.: Multicriteria Evaluation of Alternative Transit System Designs. Transportation Research Review, No. 1064, 1987, p. 26-34.
11. Jaszkiewicz A.: A Metaheuristic Approach to Multiple Objective Nurse Scheduling. Foundations of Computing and Decision Sciences, Vol. 22, No 3, 1997, p. 169-183.
12. Jaszkiewicz A., Slowinski R.: The "Light Beam Search" Approach - an Overview of Methodology and Applications. European Journal of Operationa1 Research, Vol. 113, No. 2, 1999, p. 300-314.
13. Jennings O., Mandelbaum A., Massey W., Whitt W.: Server Staffing To Meet Time-Varying Demand. Management Science, Vol. 42, No. 10, 1996, p.1383-1394.
14. Keeney R., Raiffa H.: Decisions with Multiple Objectives. Preferences and Value Tradeoffs. Cambridge University Press, Cambridge, 1993.
15. Korhonen P., Laakso J.: A Visual Interactive Method for Solving the Multiple Criteria Problem. European Journal of Operational Research, Vol. 24, 1986, p. 277-287.
16. Michalewicz Z., Fogel D.: How to Solve It: Modern Heuristics. Springer-Verlag, Berlin-Heidelberg New York, 2000.
17. Pirlot M.: General Local Search Methods. European Journal of Operational Research, Vol. 92, No. 3, 1996, p. 493-511.
18. Quattro-Project of the European Union (Working Papers). D2: Definition and Evaluation of Quality in Urban Passenger Transportation. D3: Tendering and Contracting of Urban Passenger Transportation Services. D4: Link between Customer Satisfaction and Quality Indices, Brussels, 1997.
19. Roy. B.: Multiple Criteria Decision Aiding. Wydawnictwo Naukowo-Techniczne, Warsaw, 1990.
20. Roy B.: The Outranking Approach and the Foundations of ELECTRE methods. In: Bana e Costa (Ed.): Readings in Multiple Criteria Decision Aid. Springer-Verlag, Berlin, 1990, p. 155-183.
21. Roy B., Huggonard J.: Ranking of Suburban Line Extension Projects on the Paris Metro System by a Multicriteria Method. Transportation Research, Vol. 16A, No. 4, 1982, p. 301-312.
22. Saaty T.: The Analitic Hierarchy Process: Planning, Priority Setting, Resource Allocation. McGraw Hill, New York, 1980.
23. Saaty T.: Transport Planning with Multiple Criteria: The Analytic Hierarchy Process Applications and Progress Review. Journal of Advanced Transportation, Vol. 29, No. 1, 1995, p. 81-126.
24. Sousa J.: A Computer Based Interactive Approach to Crew Scheduling. European Journal of Operational Research, Vol. 55, No 3, 1991, p. 382-393.
25. Steuer R.: Multiple Criteria Optimization: Theory, Computation and Application. John Wiley & Sons, New York, 1986.
26. Tabucanon M., Lee H.-M.: Multiple Criteria Evaluation of Transportation System Improvement Projects: the Case of Korea. Journal of Advanced Transportation, Vol. 29, No. 1, 1995, p. 127-143.
27. Thompson G. M.: Implicit Modeling of Shifts and Breaks in Labor Scheduling. Working Paper 91 - lb, David Eccles School of Business, University of Utah, Salt Lake City, 1991.
28. Tzeng G.-H., Shiau T.-U.: Multiple Objective Programming for Bus Operation: A Case Study for Taipei City. Transportation Research, Vol. B, No. 22/23, 1988, p. 195-206.
29. Verbeek P.: Decision Support Systems - An Application in Strategic Manpower Planning of Airline Pilots. European Journal of Operational Research, Vol. 55, No. 3, 1991, p. 110-143.
30. Vincke P.: Multicriteria Decision - Aid. John Wiley & Sons, New York, 1992.
31. Zak J.: The Methodology of the Enterprise Business Process Reengineering. Research Report TW/08/CL/98, Institute of Logistics and Warehousing, Poznań, 1998.
32. Zak J.: The Methodology of Multiple-Criteria Decision Making in the Optimization of an Urban Transportation System: Case Study of Poznan City in Poland. International Transactions in Operational Research, Vol. 6, 1999, p. 571-590.
33. Zak J.: The Decision Support System (DSS) for the Multiobjective Crew Scheduling Problem in the Transportation Company. Proceedings of the International Conference: Modeling and Management in Transportation, Poznan - Krakow, October 12-15, 1999, Vol. 1, 1999, p. 351-360.
34. Zak J.: The Multiobjective Fuzzy Linear Fractional Model of the Mass Transit System in Poznan. Archives of Transport, Vol. 14, No. 4, 2002, p. 97-123.
35. Zak J.: Identification of the Most Important Road Transportation Decision Problems. Archives of Transport, Vol. 16, No. 2, 2004, p. 89-109.
36. Zak J.: Multiple Criteria Decision Aiding in Road Transportation. Poznan University of Technology Publishing House, Poznan, 2005.
37. Zak J., Redmer A., Sawicki P.: Multiple Objective Optimization of the Labor Force Sizing in a Transportation Company. Journal of the Mechanical Engineering Faculty at the Koszalin University of Technology, No. 28, 200 l, p. 445-454.
38. Zak J., Thiel T.: Multiple Criteria Evaluation of the Development Scenarios of the Mass Transit System. In: Park C.-H., Cho J., Oh J., Hayashi Y., Viegas J. (Eds.): CD-Selected Proceedings of the 9th World Conference on Transport Research, Seoul, 22-27 July 2001.
39. Zeleny M.: Multiple Criteria Decision Making. McGraw-Hill, New York, 1982.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BPZ3-0021-0042