Indian Journal of Science and Technology

Open Access Open Access  Restricted Access Subscription Access

Integer Linear Programming Approach to Scheduling Toll Booth Collectors Problem


Affiliations
1 Institute of Mathematical Sciences, University of Malaya, 50603 Kuala Lumpur, Malaysia
2 Faculty of Economics and Administration, University of Malaya, 50603 Kuala Lumpur, Malaysia
 

A general daily staff scheduling problem with hourly requirement patterns is considered and formulated into an integer linear programming problem. A numerical illustrative example of scheduling toll booth collectors of full-timers and part-timers is presented and solved by LINDO.

Keywords

Integer Linear Program, Scheduling, Toll Booth Collectors
User

  • Akarro R R J (2009). A linear programming model as an approximation for media advertisement selection on HIV/AIDS spread in Dar es Salaam, Tanzania, European Journal of Scientific Research, vol 26(3), 417-429.

  • Aslan I (2011). A linear programming approach for different serial machines scheduling with optimizing batch size in a flow oriented synchronized production, 2011 International Conference on Innovation, Management and Service, IPEDR, vol 14(2011).

  • Atlason J, Epelman M A et al. (2004). Call center staffing with simulation and cutting plane methods, Annals of Operations Research, vol 127(1-4), 333-358.

  • Bahl H C, Taj S et al. (1991). A linear-programming model formulation for optimal product-mix decisions in material-requirements-planning environments, International Journal of Production Research, vol 29(5), 1025-1034.

  • Baker K R, and Taylor R E (1979). A linear programming framework for cost allocation and external acquisition when reciprocal services exist, The Accounting Review, vol 54(4), 784-790.

  • Bedworth D D, and Bailey J E (1987). Integrated production control systems: Management, analysis, design, 2nd Edn. Wiley, New York, 387-420.

  • Billionnet A (1999). Integer programming to schedule a hierarchical workforce with variable demands, European Journal of Operational Research, vol 114(1), 105-114.

  • Darby-Dowman K, and Wilson J M (2002). Developments in linear and integer programming, Journal of the ORS, vol 53(10), 1065-1071.

  • Ernst A T, Jiang H et al. (2004). Staff scheduling and rostering: A review of applications, method and models, European Journal of Operational Research, vol 153(1), 3-27.

  • Jarrah A I Z, Bard J F et al. (1994). Solving large-scale tour scheduling problem, Management Science, vol 40(9), 1124-1144.

  • Kottke M W (1987) Application of a linear programming model for estimating the economic impact of tourism development, Storrs Agricultural Experiment Station, Paper 28.

  • Lan Y, Lv X et al. (2007). A linear programming model of fuzzy portfolio selection problem, Proceedings of 2007 IEEE International Conference on Control and Automation, Guangzhou, CHINA.

  • Li Z, Wang S et al. (2000). A linear programming algorithm for optimal portfolio selection with transaction costs, International Journal of Systems Science, vol 31(1), 107-117.

  • Lin C K Y, Lai K F et al. (2000). Development of a workforce management system for a customer hotline service, Computer & Operations Research, vol 27(10), 987-1004.

  • Liu H W (2011). Linear programming for portfolio selection based on fuzzy decision-making theory, Proceedings of The Tenth International Symposium on Operations Research and Its Applications (ISORA 2011), Dunhuang, CHINA.

  • Mansini R, Ogryczak W et al. (2003). On LP solvable models for portfolio selection, Informatica, vol 14(1), 37-62.

  • Miller H E (1976). Personnel scheduling in public systems: a survey, Socio-Economic Planning Science, vol 10(6), 241-249.

  • Nanda R, and Browne J (1992). Introduction to employee scheduling, Van Nostrand Reinhold, New York.

  • Ogryczak W (2000). Multiple criteria linear programming model for portfolio selection, Annals of Operations Research, vol 97(1-4), 143-162.

  • Render B, and Stair R M (1997). Quantitative Analysis for Management. 6th Edn, Prentice-Hall International Inc, USA.

  • Salmi T (1976). Multiperiod production and financial planning with two-stage linear programming, The Finnish Journal of Business Economics, vol 25(4), 454-476.

  • Thompson G M (1997). Labor staffing and scheduling models for controlling service levels, Naval Research Logistics, vol 44(8), 719-740.

  • Tien J M, and Kamiyama A (1982). On manpower scheduling algorithms, SIAM Review, vol 24(3), 257-287.

  • van Rensburg R J, and Bredenkamp B V (1997). Optimising nursery operation schedules with multiperiod linear programming, Southern African Forestry Journal, vol 179, 7-11.

  • Vohra R V (1987). The cost of consecutivity in the (5, 7) cyclic staffing problem, IIE Transactions. vol 19(3), 13-18.

  • Winston W L (1995). Introduction to Mathematical Programming: Applications and Algorithms, 2nd Edn., Duxbury Press, California, USA.

  • Young M R (1998). A minimax portfolio selection rule with linear programming solution, Management Science, vol 44(5), 673-683.

  • Zhang X, and Bard J F (2006). A multi-period machine assignment problem, European Journal of Operational Research, vol 170(2), 398-415.


Abstract Views: 510

PDF Views: 0




  • Integer Linear Programming Approach to Scheduling Toll Booth Collectors Problem

Abstract Views: 510  |  PDF Views: 0

Authors

Nordin Haji Mohamad
Institute of Mathematical Sciences, University of Malaya, 50603 Kuala Lumpur, Malaysia
Fatimah Said
Faculty of Economics and Administration, University of Malaya, 50603 Kuala Lumpur, Malaysia

Abstract


A general daily staff scheduling problem with hourly requirement patterns is considered and formulated into an integer linear programming problem. A numerical illustrative example of scheduling toll booth collectors of full-timers and part-timers is presented and solved by LINDO.

Keywords


Integer Linear Program, Scheduling, Toll Booth Collectors

References





DOI: https://doi.org/10.17485/ijst%2F2013%2Fv6i5%2F33241