Вы находитесь на странице: 1из 54

Systems Research and Behavioral Science

Syst. Res. 30, 300–353 (2013)


Published online 18 April 2013 in Wiley Online Library
(wileyonlinelibrary.com) DOI: 10.1002/sres.2185

■ Research Paper

Operations Research (OR) in Service


Industries: A Comprehensive Review
Yiting Xing1, Ling Li2, Zhuming Bi3, Marzena Wilamowska-Korsak4 and
Li Zhang5*
1
School of Economics and Management, Chang’an University, Xi’an, China
2
Old Dominion University, Norfolk, VA, USA
3
Department of Engineering, Indiana University Purdue University Fort Wayne, Fort Wayne, IN, USA
4
Safety Engineering Department, College of Engineering, Warmia and Mazury University at Olsztyn,
Olsztyn, Poland
5
School of Economics and Management, Beijing Jiaotong University, Beijing, China

The share of gross domestic product from the service industry reflects the competitiveness
of a nation; the service industry in the USA accounts for around 80% of its gross domestic
product, and it has been increasing gradually. Continual innovations and advances in en-
abling technologies for the service industry are crucial for developed countries to sustain
their leading positions in the globalized economy. To clarify future research directions of
operations research (OR) in the service industry, the state of art of OR has been examined
systematically, the new requirements of OR are identified for its applications in service
industries in comparison with those in manufacturing industries, and the limitations of
existing methodologies and tools have been discussed. This paper was intended to
provide an updated review on how OR has been applied in the service sector in recent
years and what directions the study of OR will be carried forward in the near future.
Under a proposed research framework, recent OR-related articles were collected from
17 leading OR journals and classified into the five most active sectors, that is, transporta-
tion and warehousing, information and communication, human health and social assis-
tance, retails and wholesales, and financial and insurance services. The conclusions on
the limitations of existing studies and the demanding ORs in the service have been drawn
from our summaries and observations from a comprehensive review in this field.
Copyright © 2013 John Wiley & Sons, Ltd.

Keywords literature review; operations research (OR); service industries; systems science;
systems research

* Correspondence to: Li Zhang, School of Economics and Management,


Beijing Jiaotong University, Beijing 100044, China.
E-mail: lzhang@bjtu.edu.cn

Copyright © 2013 John Wiley & Sons, Ltd.


Syst. Res. RESEARCH PAPER

INTRODUCTION first shift is well known as ‘industrialization’ with


manufacturing as the core and the second shift is
Operations research (OR) is an applied science, now referred to as ‘tertiarization’ with service as
defined by its founders as ‘a scientific method of the core.
providing executive departments with a quantita- As the service industry plays a much more
tive basis for decisions regarding the operations important role in the global economy nowadays,
under their control’ (Little, 1991), regardless of it is natural for us to consider if this industry
methodologies. From this point of view, the living has achieved favourable productivity and, if
basis of OR is to solve real problems; however, a not, whether OR—the traditional productivity
discussion without the context of where OR is promoter—can help propose more effective solu-
applied is pointless. tions just like it has done for manufacturing. In this
Its application history has clearly shown that OR paper, we are motivated to provide a comprehen-
is so related to social and economic development. sive perspective of how OR has been applied in
It is well known that the concept of OR was the context of the service industry in recent years
conceived early in World War II because people and to call for more attention from OR researchers
found that the operational aspects fell far short of on this field. In addition, by nature, the service sys-
the requirements even though the technical factors tem is complex. Thus, the following questions
were good enough (CONDOR, 1988). After the arise: does OR help solve all the real-world prob-
war, when the world was all busy in rebuilding lems in the service sector, and would systems
new life, OR quickly found its way from military methodology (Jackson, 1995) be a valuable method
use to civilian use (Machol, 1971; Little, 1991; to problem solving in the service sector in addition
Kirby, 2000). Because many new technologies were to OR? We hope that this paper will acquaint our
rapidly applied to all industries to improve pro- readers with the research topics in the service
ductivity, researchers and practitioners were faced sector while, more importantly, simulating a more
with challenges similar to those during World War systematic approach to problem solving in the
II. Therefore, accumulated OR theories and meth- service industry (Xu, 2014).
odologies during the war have naturally been
brought into and developed within the industry.
In light of its considerable proportion in the whole BACKGROUND
economy, OR primarily had its early diffusion
and a great deal of success in manufacturing As many researchers have noted, although the
(CONDOR, 1988). industrial economy has rapidly shifted from a
Since 1990s, the modern economy has been manufacturing orientation to a service orientation,
experiencing a structural change, and the service in- no corresponding situation has been found in its
dustry has gradually become its core (Sirilli, 1998). research field. However, OR has long been applied
In recent years, the service sector has become the to service industries. We can trace back its applica-
largest part of today’s economy in most developed tion to the 1960s, when a great deal of important
countries. According to the US Department of works tried to help with airport operations in
Labor, approximately 83% of employment in 2006 Britain (Little, 1991). Many airline firms tried to
was involved with the service industry, whereas optimize the allocation of their flight crews with
manufacturing only accounted for about 10% integer programming (Arabeyre et al., 1969). From
(Chase and Apte, 2007). In developing countries, the 1960s to 1970s, OR professionals doing finan-
the service industry is also growing at a phenome- cial planning started to have substantial positions
nal speed. As an example, China’s service sector in banks (Tomlinson, 1974). For the next 30 years,
took 29.5% of the total employment in 2004 especially with the development of computing
whereas it was only 13% in the 1980s. This fol- technologies, OR has grown rapidly and pene-
lows an economic developing route where the trated a variety of service sectors such as health
core of the economy shifts from agriculture to care, telecommunications and public services
manufacturing and then to service, in which the (Kirby, 2000; Hillier and Lieberman, 2005).

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 301


RESEARCH PAPER Syst. Res.

Certainly, manufacturing operations and service achieve the research objectives (typically multi-
operations have several aspects in common, for objectives). Thirdly, in manufacturing, products
example, project planning and scheduling (Zhang have limited categories for logistics, whereas in ser-
et al., 2011; Tao et al., 2012, 2013; Xu et al., 2012b, vice industries, services are intangible and have dif-
2013; Yin et al., 2012a, 2012b; Yu et al., 2013). It ferent natures. Because a service can be of
means that some models and/or theories, which thousands of forms, the delivering process or the in-
have been developed for manufacturing OR, can terfaces with the customers are varied dramatically
be directly applied to the service contexts with no in terms of the service features.
or only little change. However, things are not that From the preceding discussion, one can see
optimistic. There are much more differences that the operational characteristics in the service
between manufacturing and service, which are context are more diverse and complex than those
both a challenge and an opportunity. in manufacturing. Thus, it gives researchers a
To compare the manufacturing and service broader and more challenging field to explore.
industries, we can see them as two similar In recent years, more researches have appeared
processes that utilize all kinds of resources to pro- in the literature in this field. Therefore, it is our
duce tangible products or intangible services for intention in this paper to make an exploratory
customers. Obviously, there are hundreds of activ- effort to obtain an overview of the latest develop-
ities involved in these processes. The differences of ment in OR applications in service industries by
ORs in these two types of businesses are associated reviewing the recent literature.
with the different characteristics of these activities. The remainder of this paper is organized as
According to the process in Figure 1, there are follows. In Section 3, a framework to review the
primarily three differences between the manu- literature is established. In Section 4, the recent
facturing and service contexts, which are critical developments of OR in different service industries
for application of OR methodologies. Firstly, the are classified and analysed. In Section 5, the state
resources for service industries have inconstant of the art of OR and our literature review are
features. In manufacturing, the number of resources summarized and concluded.
(which are typically machines and tools) is usually
fixed, and the composition of the machines (parallel
or in series) is usually set up (at least for a short THE FRAMEWORK OF THE SURVEY
term), whereas in service, not only is the number
variable, but the resources required will also vary Paper Collection
even for the same activity. Secondly, the production
process in service industries is immediate. In To get the latest and representative status of
manufacturing, there is a substantial production OR applications in service industries, we mainly
process from raw materials to work in process collected the articles published in the recent 5 to
and to finished products, and then the finished 6 years in 17 top OR journals, namely, Operations
products are delivered to the customers. But in Research, Management Science, Annals of Operations
service industries, the service is produced at the Research, Mathematical Programming, Mathematics
same time it is delivered. So the relationships are of Operations Research, Manufacturing & Service
more complicated in service industries. Many Operations Management, Naval Research Logistics,
models may have to interact with one another to IIE Transactions, Transportation Science, Operations

Products
Resources Processing or
Service Customers

Figure 1 Activity processes of manufacturing industries and service industries

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

302 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Research Letters, European Journal of Operational concerned about how OR theories and methodol-
Research, Production and Operations Management, ogies are applied in service industries, it would
Computers & Operations Research, Journal of be reasonable to classify the papers by their
Operations Management, Journal of the Operational application areas, that is, subsectors in service,
Research Society, Decision Sciences, and Omega. so as to get a better understanding.
These journals largely serve the OR community According to the classification of the US Bureau
and contain a large portion of high-quality of the Census (2007) and the United Nations
researches with OR theories or methodologies. (Statistic Division, 2008), there are 11 subsectors
We searched and collected papers through a of service industries. Table 2 shows the papers we
two-stage process. In the first stage, we used ‘ser- classified in Table 1 in relation to the 11 subsectors.
vice’ as the keyword to do a ‘full-text’ search It shows that the five subsectors with the most
within a database constrained within these active OR researches are transportation and
journals and period (e.g. since 2004), and retrieved warehousing, information and communication,
all related papers as the paper pool. In the second human health and social assistance, retails and
stage, we identified, from the pool, research papers wholesales, and financial and insurance services
that really address decision-making problems in in a descending order. Papers classified within
service industries with OR theories or methodolo- these five sectors account for more than 80% of
gies. We finally obtained 642 papers. Table 1 dem- the total papers. Thus, to get a better and deeper
onstrates the results sorted by journals. understanding, in the next section, we will discuss
in detail OR applications in these five subsectors.

Paper Classification
Analysis Framework
The service industry is a rather big family with its
members owning very different natures and From the selected papers, we will make a
characteristics, so researchers have found it diffi- comprehensive analysis in Section 4. Within each
cult to give it a unified definition. Because we are service subsector, three aspects of an OR study to

Table 1 Operations research applications in service industries published in 17 top operations research journals since 2004
Total papers Papers in service
Journals published (2004-) industries Service/OR %

Manufacturing & Service 158 37 23.417722


Operations Management
Transportation Science 202 36 17.821782
Operations Research 445 44 9.8876404
Annals of Operations Research 813 59 7.2570726
Naval Research Logistics 349 25 7.1633238
Computers & Operations Research 1258 85 6.7567568
Production & Operations Management 364 24 6.5934066
Omega 446 25 5.6053812
Decision Sciences 171 9 5.2631579
IIE Transactions 518 26 5.019305
Management Science 769 38 4.9414824
European Journal of Operational Research 3739 160 4.279219
Journal of the Operational Research Society 1019 32 3.1403337
Journal of Operations Management 313 2 0.6389776
Operations Research Letters 598 3 0.5016722
Mathematics of Operations Research 272 1 0.3676471
Mathematical Programming 483 1 0.2070393
Total 11 917 607 5.0935638

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 303


RESEARCH PAPER Syst. Res.

Table 2 Number of articles related to 11 subsectors of service industries


Subservice sectors Number of papers % Accumulated %

Transportation and warehousing 168 27.67710049 27.67710049


Information and communication 142 23.3937397 51.0708402
Human health and social assistance 93 15.32125206 66.3920923
Retails and wholesales 60 9.884678748 76.276771
Financial and insurance services 37 6.095551895 82.3723229
Arts, entertainment and recreation services 13 2.141680395 84.5140033
Rental and leasing services 11 1.812191104 86.3261944
Administrative and support service activities 10 1.647446458 87.9736409
Accommodation and food services 4 0.658978583 88.6326194
Professional, scientific and technical services 3 0.494233937 89.1268534
Other services 15 2.471169687 91.5980231
General topics 51 8.401976936 100.0000000

be discussed are research topics, OR models, and the effectiveness of the model should be investi-
research methods and techniques. Here, the analysis gated in practice. In step 1, necessary materials
framework as shown in Figure 2 is introduced on and information are collected for modelling. In
the basis of the general OR work process; we step 2, real problems are abstracted to models,
used this analysis framework to obtain an in- such as linear programming models or queuing
depth understanding of the characteristics of models. This step is critical to the success of the
OR work in service industries. solutions. In step 3, the solutions to the defined
Operations research is a science facilitating problems are obtained via a variety of methods
decision-making in operational activities. There- or techniques. Thus, the same problem may be
fore, every study starts from a real-life opera- formulated into different models and, further-
tional decision, which is called a research topic in more, to get solutions of different levels through
this paper. As shown in Figure 2, given a to-be- different methods.
solved problem, there is a general sequence of In this paper, we focus on the application
steps to be followed in an OR study, namely, aspects of OR studies in service industries. It is
problem analysis (including data collection), model- the basic objective of this survey to show what
ling, model resolving, and verification. In addition, kinds of topics have been investigated through

Problems to be solved
for decision makers

Topics Step 1: Problems analysis

Problems with
Constraints and
Analysis
Models Step 2: Modeling
Framework

Models

Step 3: Model Resolving


Methods

Optimal Solutions

Step 4: Verification

Figure 2 General steps of an operations research study

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

304 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

OR studies in recent years and to what extent OR (2007), the information and communication indus-
methodologies have helped various fields in try sector comprises establishments engaged in the
service industries. To achieve this objective, in following processes: (i) producing and distributing
the next section, we will organize the discussions information and cultural products; (ii) providing
according to the research topics. Furthermore, we the means to transmit or distribute these products
will examine how different problems have been as well as data or communications; and (iii) pro-
modelled and solved, especially when there are cessing data. The results of classification are shown
different researches addressing the same topics. in Table 3. It appears that the largest proportion of
Thus, we could have a comprehensive under- work is on information transmitting and communica-
standing of the characteristics of the develop- tion industries, although the other two categories
ment in this field. are covered as well.

OPERATIONS RESEARCH APPLICATIONS IN Research in Information Product-Producing


DIFFERENT SERVICE INDUSTRIES Industries
Information product-producing industries are those
Information and Communication Industry involved in the process of information goods de-
signing, producing, selling, and so on. Here, the
With the marvellous development of information discussed papers are concerned with operational
processing capacity and the worldwide spread decisions of the industries within this category.
of the Internet, such expressions as ‘information Barreto et al. (2008) presented an optimization-
age’ and ‘information economy’ have been based approach to staffing the software develop-
familiar to almost everyone. All kinds of ment project. Fan et al. (2009) used a game
information-related industries have emerged theoretical approach to examine short-term and
rapidly, such as Internet service providers (ISPs) long-term competition between software as a
and data-processing industries. From 1997 to service and shrink-wrap software providers on
2006, this industry experienced a 17% net an equilibrium price. Huang et al. (2008) applied
employment growth and now employs 2.7 million the grey relational analysis method in building a
Americans, and it is growing faster than the formal software development effort estimation
overall US economy at a rate of 10% model. Alan (2006) provided a sequential Bayesian
(Brynko, 2008). generalization of the Jelinski–Moranda model to
This industry has also attracted a lot of OR track and estimate software reliability. The models
researchers. According to our survey, around 30% by Bhaskar and Kumar (2006) were developed to
of the selected papers are concerned about issues optimize software release time with the assump-
within this subsector. In the following, we will tion that the debugging process was imperfect
analyse how OR has been applied in terms of and that there was a penalty for late release of the
topics, models, and methods. software. Haruvy et al. (2008) examined the
Because it is a rather big sector, we would like to optimal control decisions regarding pricing,
discuss the OR applications within more specific network size, and hiring strategy in the context of
classifications. According to the US Census Bureau open-source software development.

Table 3 More specific classification in service industries


Processes

Information product Information transmitting Data


producing and communication processing Total

Number of 16 123 3 142


papers

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 305


RESEARCH PAPER Syst. Res.

Two articles have been found on studying the following services: TV or radio broadcasting,
the versioning policies (including number of wired telecommunications, and wireless telecommuni-
versions and price of each version) for the cations. Because ITs are the critical infrastructure
maximization of profit. However, Bhargava and that supports these service activities, many opera-
Choudhary (2008) modelled the profit formula- tions in these industries are often executed through
tion with customer types in the constraints and ITs as opposed to business operations (Xu, 2011).
derived a simple rule to decide when versioning So researches in these industries can be divided
can bring in the largest profit. In another into two groups, that is, business operational prob-
research, Wu and Chen (2008) included piracy lems and IT operational problems, respectively.
cost in their optimal constraints; through a sim- Table 4 shows the research topics organized by cat-
ple model and a general model, they illustrated egories and groups.
the relationships between versioning and piracy. Broadcasting Industries. Bollapragada and
Another type of study concerned the operations Garbiras (2004) investigated the scheduling of
in software vulnerability management, and it had automated commercials on TV to fulfil multiple
a completely different perspective. Arora et al. requirements; an integer program model was
(2008) formulated a two-stage model involving a developed for the situation where the penalty
social planner who pursues the vulnerability cost was used as the objective function to be
disclosure policy at the first stage and a vendor minimized, and a heuristic algorithm was used
who pursues its cost minimization based on the to obtain near-optimal scheduling solutions.
disclosure policy at the second stage. Cavusoglu Bollapragada and Mallik (2008) presented a
et al. (2008) considered a game theoretic model of model to provide an optimal allocation of rating
the strategic interaction between a software ven- point between two advertisement markets.
dor and a firm that used the software. Their objec- Mannino (2006) studied the resource alloca-
tives were to minimize the respective costs by tions among several analogue and digital broad-
choosing the patch-release policy or patch-update casting networks to maximize the total coverage
policy. On the basis of this model, the authors revenue of all the networks. Frequencies and
analysed different scenarios and examined the emission powers of transmitters of all networks
effects of the two policies. were decided. Because the problem has been
Other studies were about the solutions to proven as an NP-hard problem, the authors uti-
bundle pricing of information goods. Hitt and lized a two-stage heuristic algorithm.
Chen (2005) and Wu et al. (2008) used a non- Wireless Telecommunications. In recent years,
linear mixed-integer programming to decide on various wireless applications have been widely
the optimal customized bundling and pricing to used (Li et al., 2012). Therefore, more researches
maximize the sellers’ profit. Geng et al. (2005) pro- are attracted by OR problems in this field.
vided guidelines to optimal bundling strategies for Addressed technical problems cover the pro-
information goods with decreased value. Khouja cesses from network set-ups to daily operations.
and Smith (2007) considered the case of informa- In this section, the works in wireless telecommu-
tion products that could be copied perfectly and nications are classified into business OR and
distributed at little or no cost and examined the technical OR. The works in technical OR are
best pricing strategy over time to maximize profit. further decomposed into more detailed aspects.
For the works in business OR, Kim and Hwang
(2009) developed a mathematical model to find
Research in Information Transmitting and discount policies with the maximized average
Communication Industries expected revenues for cell phone carriers while
Information is transmitted through different chan- satisfying a prescribed connection success rate.
nels, such as radio broadcasting, TV broadcasting, Olinick and Rosenberger (2008) presented a
wired network, wireless network, and satellite stochastic revenue optimization model for the
network. Accordingly, information transmitting and code-division multiple-access networks and
communication industries can be categorized into developed a super-gradient algorithm to solve

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

306 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Table 4 Research topics in information transmitting and communication industries


Categories Detailed information

Broadcasting
OR in Business Commercial scheduling on TV broadcasting (Bollapragada and
Garbiras,
2004; Bollapragada and Mallik, 2008)
OR in IT Network packing problem in territorial broadcasting (Mannino, 2006)
Wireless telecommunication
OR in business Pricing (Olinick and Rosenberger, 2008; Rouskas et al., 2008; Yaiparoj
et al., 2008;
Kim and Hwang, 2009)
Timing (Gavish and Kalvenes, 2004)
OR in IT Frequency assignment (Akella et al., 2005; Aardal et al., 2007; Han, 2007;
Kim et al., 2007; Akella et al., 2008; Milas et al., 2008; Touhami et al., 2009)
Base station location and configuration (Chamberland, 2004; Akella
et al., 2005; Bollapragada et al., 2005; Amaldi et al., 2006; d’Halluin
et al., 2007; Paik and Soni, 2007; Rosenberger and Olinick, 2007;
Siomina et al., 2007; Zhang et al., 2007a, 2007b; Akella et al., 2008;
Touhami et al., 2009)
Other network design problems (Jeske and Sampath, 2004; Yang and
Wen, 2005; Vroblefski and Brown, 2006; Siomina et al., 2007; Wu, 2007;
Amiri, 2009)
Resource allocation to users (Lee et al., 2004a, 2004b; Dahl and
Foldnes, 2006; Abrardo et al., 2009; Borst et al., 2009; Mäder and
Staehle, 2009)
Network operation scheme (Jain and Rakhee, 2005; Jeong et al., 2005;
Choi et al., 2008; Machihara and Saitoh, 2008; Papadaki and
Friderikos, 2008; Song and Jamalipour, 2008;
Artalejo and López-Herrero, 2010)
Transmit power (Ata, 2005; Heikkinen an Prekopa, 2005)
Packet scheduling (Shyu et al., 2006; Ciaschetti et al., 2007; Mandal et al.,
2007; Portilla-Figueras et al., 2008)
Wired telecommunication
OR in business Multihoming architecture of Internet service providers (Levy et al.,
2006)
Cooperation between backbone providers (Yong et al., 2006)
Pricing service (Bapna et al., 2005; Anderson et al., 2006; Audestad et al.,
2006; Cancela et al., 2008; Guan et al., 2008; Hosanagar et al., 2008;
Jaisingh et al., 2008)
Revenue management (Oul et al., 2006)
Ads scheduling (Kumar et al., 2006; Lim and Tang, 2006; Feng et al.,
2007; Kumar and Sethi, 2009)
Call centres outsourcing contracts (Yong et al., 2006; Aksin et al., 2008;
Hasija et al., 2008; Ren and Zhou, 2008)
Call centre routing system (Armony and Maglaras, 2004a, 2004b; de
Véricourt and Zhou, 2005; Byers and So, 2007; Gans and Zhou, 2007;
Sisselman and Whitt, 2007; Bassamboo et al., 2009)
Call centre staffing (Armony and Maglaras, 2004a, 2004b; Atlason et al.,
2004; Borst et al., 2004; Harrison and Zeevi, 2005; Wallace and Whitt,
2005; Whitt, 2006a, 2006b; Deslauriers et al., 2007; Atlason et al., 2008;
Bhandari et al., 2008; Bhulai et al., 2008; Cezik and L’Ecuyer, 2008;
Chevalier and Van den Schrieck, 2008; Feldman et al., 2008; Gurvich
et al., 2008; Pot et al., 2008; van Dijk and van der Sluis, 2008;
Bassamboo et al., 2009; Avramidis et al., 2010)
(Continues)

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 307


RESEARCH PAPER Syst. Res.

Table 4 (Continued)
Categories Detailed information

Call centre model analysis design (Artalejo et al., 2007; Kawanishi, 2008;
Shen and Huang, 2008; Ibrahim and Whitt, 2009)
OR in IT Long-distance telephone companies access network (Berger and
Raghavan, 2004)
Internet network design(Chamberland, 2005; Deb et al., 2005; Heyman,
2005; Li et al., 2005; Ye et al., 2005; Borne et al., 2006; Bektas et al., 2008;
Cabral et al., 2008; Cancela et al., 2008)
Specific Internet service mechanism design (Bektas et al., 2007; Kalvenes
and Keon, 2007; Kim et al., 2008; Steyaert et al., 2008)
Telecommunication in general
OR in business Manpower planning (Voudouris et al., 2006)
Service pricing(Zhang et al., 2008)
OR in IT Network design (Meli-an et al., 2004; Riis and Andersen, 2004;
Vroblefski et al., 2005; Smith, 2006; Chao et al., 2009)
Traffic control (Smith, 2004; Loudni et al., 2006; Bose, 2009)
Bandwidth allocation (Khouja and Kumar, 2005; Salles and Barria, 2008;
Tsesmetzis et al., 2008; Yao et al., 2008a; Zukerman et al., 2008)
OR, operations research.

it. Rouskas et al. (2008) investigated the admis- frequency assignment problem and combined
sion control and pricing for a service provider the genetic algorithm with an analytical opti-
through a game model. Yaiparoj et al. (2008) mization algorithm to solve the model. Milas
introduced a novel pricing model for general et al. (2008) studied the spectrum allocation of
packet radio service networks; their objectives the fixed satellite service with the consider-
were to maximize the operators’ overall revenue ation of cochannel interference.
and potentially improve the performance of gen- • Base station location and configuration is also a
eral packet radio service networks. Gavish and traditional problem for the design of a wireless
Kalvenes (2004) formulated the satellite launch network. Amaldi et al. (2006) used mixed-
problem as a Markovian decision model, which integer programming models to locate and
was solved by dynamic programming with the configure base stations in Universal Mobile
consideration of cost containment. Telecommunications System networks; their
The works related to technical OR are classified objectives were to maximize coverage and
and discussed in the following aspects: minimize installation costs. The authors pro-
posed a two-stage tabu search algorithm to find
• Frequency assignment is a traditional and good approximate solutions. For the planning
fundamental problem at the set-up stage in problem of a wideband code-division multiple-
wireless communication networks. In recent access base station, Zhang et al. (2007a)
years, many new models have been developed decomposed the global optimization problem
because of the growing applications of wire- into a set of suboptimizations and used a new
less networks. Aardal et al. (2007) provided a rolling-window optimization method to solve
comprehensive overview on the models and the problem. Chamberland (2004) studied the
methods used for frequency assignment. expansion decision of the network when
Han (2007) defined a frequency reassignment updating the base station subsystem to mini-
problem when a telecommunication network mize the expansion cost; he applied the heuristic
needed to be expanded and developed a novel based on the tabu search to obtain an optimized
decomposition-based heuristic procedure to solution. d’Halluin et al. (2007) discussed
solve large-scale problems. Kim et al. (2007) adding new capacity in the presence of stochas-
devised a formulation for a minimum-span tic wireless demand for services and developed

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

308 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

a four-factor algorithm based on a real-options updating the mobiles’ locations, Vroblefski and
formulation. Paik and Soni (2007) presented a Brown (2006) developed a grouping genetic
mathematical model and simulated an algorithm to efficiently solve the planning
annealing-based approach to find optimal loca- problem of registration areas.
tion updates and paging area configuration. • While the network is operating, resources (e.g.
Zhang et al. (2007b) analysed an integer base stations, power, or bandwidth) in the
programming model and its relaxations for up- network can be optimally allocated among
link with integer and non-linear constraints. users within diverse transmission applications.
Rosenberger and Olinick (2007) described a Dahl and Foldnes (2006) examined the
deterministic model and algorithm for the tower problem of allocating base stations to mobile
location; he applied a stochastic model to assign users applying for connections. They naturally
a customer market and optimize revenue given modelled it as a multiknapsack problem with
a set of constructed towers. With the mathemat- assignment restrictions and presented some
ical programming techniques, Siomina et al. linear programming-based approximation algo-
(2007) minimized the total amount of pilot rithms to discuss their usefulness. Borst et al.
power. Bollapragada et al. (2005) studied a (2009) examined the same problem restricted
two-phase, budget-constrained network plan- to downlink but modelled it as an M/M/N
ning problem with multiple hub types and queuing system. Through the analysis of the
demand scenarios; they proposed a greedy model, the authors discussed the potential
algorithm to maximize the expected demand. capacity obtained by different resource
Akella et al. (2005, 2008) investigated decision- allocation strategies. Mäder and Staehle (2009)
making regarding both the base station location examined two service load allocation strategies
and channel allocation with consideration of in a Universal Mobile Telecommunications
different situations such as emergency or System uplink; they built the mathematic model
cochannel and channel interference require- for the two strategies and evaluated their
ments. Touhami et al. (2009) partially integrated performances such as dropping probabilities
the antenna positioning problem and frequency and blocking probabilities. Abrardo et al. (2009)
allocation problems to improve the interference addressed the radio resource (transmission
level and resource utilization. power) allocation problem in the downlink of a
• Survivability is an important factor to the costs multicellular orthogonal frequency-division
of wireless networks. Amiri (2009) tried to multiple-access system; they proposed an exact
integrate survivability of the network into the approach based on a mixed-integer linear pro-
backbone designs to minimize both the diame- gram formulation and two heuristic algorithms
ter and the total length of the network. Yang for the problem. Lee et al. (2004a, 2004b) and
and Wen (2005) considered the survivability investigated a fair bandwidth allocation while
problem by preplanning a delay-constrained minimizing the overhead in multicast networks;
backup path for multicast networks to they formulated it as a non-linear integer
minimize the cost of backup paths. Jeske and programming and solved it by a proposed
Sampath (2004) developed new signal-to- dual-objective tabu search approach.
interference-plus-noise ratio estimators, which • Many operating schemes have been provided to
is an important metric of wireless communica- improve the efficiency of the network. Papadaki
tion link quality. Wu (2007) investigated the and Friderikos (2008) addressed link scheduling
important infrastructure design and expansion in a wireless mesh network by using the approx-
problem for broadband wireless access imate dynamic programming. Jeong et al. (2005)
networks subject to user demand constraints proposed an efficient scheduling algorithm to
and system capacity constraints; the problem maximize system throughout while providing
was modelled as an integer program and solved a level of fairness among users for non-real-
by a heuristic algorithm. To minimize the time data traffic in the downlink of a multiuser
impact on the network’s bandwidth when orthogonal frequency-division multiplexing

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 309


RESEARCH PAPER Syst. Res.

system. To suggest a congestion control scheme technique, called the block depth-first search,
for a next-generation network-comprehensive to allocate cells to switches.
service, Choi et al. (2008) considered an Wired Telecommunications. Similarly, the works
MMPP/G/1/K queue, which was able to con- in the wired telecommunications are classified
trol arrival rates according to the queue length. into business OR and technical OR. The works
Jain and Rakhee (2005) provided a subrating in technical OR are further decomposed into
channel assignment scheme for a cellular more detailed aspects.
radio network with directed retry to improve For the works in business OR of wired telecom-
the handoff performance of an ongoing call. munications, researches have addressed business
Artalejo and Lopez-Herrero (2010) provided a operations problems at different levels. At the
novel model of a cellular network with matrix strategic level, Levy et al. (2006) examined the
analytic formalism while considering the efficient routing decision of multihoming ISPs;
repeated dials in varying environments; the for- their objective was to minimize the cost under a
malism could be used to measure the business top-percentile pricing by providers. Special cases
performance of the network. Machihara and were analysed within this model. Yong et al.
Saitoh (2008) studied the network performance (2006) discussed the cooperation strategies of
by investigating the effect of the customers’ dif- multiple internet backbone providers to improve
ferent retrial behaviours. Song and Jamalipour routing decisions and service quality; they used
(2008) provided a novel scheme for the handoff queuing models to analyse the QoS under different
decision to enhance the quality of service and interconnection decisions for all the partners, and
maximize network revenue. they utilized game theories to obtain optimal
• Operations research can also assist in the routing strategies and pricing decisions in inter-
process of transmitting data packets. Some connection. Oul et al. (2006) studied the economic
researchers discussed the long-run energy cost benefits of differentiated services and built optimi-
minimization through dynamic control of zation models for managing the website host’s
transmission power subject to a quality-of- connection bandwidth to the Internet. At the
service (QoS) constraint. Ata (2005) modelled operational level, many researches have been
the transmitters as a finite-buffer Markovian published on pricing of various Internet services.
queue with adjustable service rates; he Backbone network owners decide charging
developed an explicit solution to determine schemes for those network access players.
transmission rates. Heikkinen and Prekopa Anderson et al. (2006) illustrated their pricing
(2005) considered the transmit power alloca- mechanism, modelled the utility of each network
tion where both the useful and interference contractor, and analysed their balancing behaviour
coefficients were randomly based on a stochas- in the short and long terms. In the research
tic programming formulation. Ciaschetti et al. performed by Audestad et al. (2006), to provide
(2007) were concerned with the packet sched- decision support for network owners’ to obtain
uling in a transmission frame for downlinks; maximized profits, the dynamic relationships
they applied a pseudo-polynomial algorithm among owners, customers, and competitors are
and a greedy heuristic technique to fulfil the considered; customers and competitors leased the
requirements of QoS of different traffic classes. network from the owner. Jaisingh et al. (2008)
Portilla-Figueras et al. (2008) dealt with the provided different service providers with advice
cell size determination problem subjected to on optimal strategies to collect customers’
the given services and the constraints in the information.
mobile networks. To minimize the cost in There are also researches on pricing in ISP net-
mobile communication services or personal works. Guan et al. (2008) provided a decentralized
communication services, Shyu et al. (2006) ap- auction-based scheme for bandwidth allocation
plied the ant colony optimization approach and pricing in a differentiated service network to
for the assignment of cells to switches. Mandal maximize the service provider’s revenue. Cancela
et al. (2007) presented a state space search et al. (2008) designed a pricing scheme for the

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

310 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

situation when the communication capacity of an service firm on how much capacity should be
ISP was larger than the demand; the classic hired; Aksin et al. (2008) characterized the opti-
queuing model M/M/1 was used to obtain the mal pricing and capacity under two contracts.
optimal prices with the maximized revenue. The (2) Routing. Routing schemes investigate how cus-
research by Hosanagar et al. (2008) helped content tomers can be matched to servers to achieve
delivery network owners in pricing their service to the best service level. A customer-scheduling
gain the largest profit; customers’ decision-making scheme with two service types was investi-
was analysed to optimize customers’ utility, and gated to minimize real-time delay; the system
the profit maximization model was developed for was modelled as a two-class M/M/N queuing
the optimal pricing policy. Bapna et al. (2005) system, and an asymptotic policy was pro-
explored pricing for the data stream service in posed for better performance (Armony and
Internet where the servers owned limited capacity. Maglaras, 2004a, 2004b). The problem of
The study combined knapsack-based allocation service failure with callbacks was considered
and auction-based preference elicitation schemes by de Véricourt and Zhou (2005); a Markov
for information goods together with pricing and decision process formulation was used to
proposed a uniform-price, computationally obtain analytical results and insights about
efficient, and revenue-maximizing mechanism. the optimal routing policy with the minimized
Kumar et al. (2006) investigated how advertise- average total time of call resolution. The con-
ments at a website should be scheduled in a trol policy to maximize the expected operating
planning horizon to maximize revenue; a hybrid profit was studied by Byers and So (2007); the
genetic algorithm was developed for the integer information of system status and customer
programming formulation of the problem. The profile in a cross-sales context was used in the
problem of dynamic pricing of Web contents was optimization. Gans and Zhou (2007) studied
studied where revenue was generated from the a routing scheme within an outsourcing
subscription fees and advertisements (Kumar and relationship. Sisselman and Whitt (2007) intro-
Sethi, 2009). The auction model to determine the duced value-based routing and preference-
priorities of listing in searching results was based routing into the multiskill agent model
presented to examine the firm’s optimal bidding for call centres.
strategy (Lim and Tang, 2006; Feng et al., 2007). (3) Staffing. Staffing in call centres is typically
It is also worth noting that numerous managed to minimize staffing cost subject to a
researches have been reported on the manage- satisfactory level of service quality; a number
ment of call centres. Works conducted in this field of methods can be applied to define and solve
can be divided into four aspects as follows. this optimal problem. For example, call centres
can usually be modelled as M/M/N queue
(1) Outsourcing contract design. Outsourcing con- systems with different features according to
tracts can be made by client firms who hire call different situations. In general, staffing is based
centre services, and they affect the operations’ on certain routing schemes. Armony and
decisions of call centres (Hasija et al., 2008; Maglaras (2004a, 2004b) investigated a call
Ren and Zhou, 2008). The objective is to maxi- centre with two classes of users and provided
mize profits subject to constraints on staffing an asymptotic analysis for the solution. Atlason
levels, and the queuing theory can be used to et al. (2004, 2008) discussed a multistage situa-
model the operations of call centres. Different tion where the staffing level could affect the ser-
contracts have been compared on the basis of vice level in the sequent periods and provided
the models by Ren and Zhou (2008). Another a simulation-based method to find an approxi-
outsourcing occurs between two call centres; mation of the problem. Bhandari et al. (2008)
one of them gets the service and outsources it generalized the situation where both perma-
to a contractor call centre to achieve the largest nent and temporary operators were involved
profit. The contractor offers the pricing and introduced an exact and efficient algorithm
contracts, which influence the decision of the to solve the problem. Taking into consideration

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 311


RESEARCH PAPER Syst. Res.

the three-regime operations (quality-driven, computationally practical way to analyse


efficiency-driven, and rationalized way), queuing models in call centres. Ibrahim and
Borst et al. (2004) and Gurvich et al. (2008) Whitt (2009) studied the performance of
emphasized the trade-off between staffing alternative real-time delay estimators based
cost and service level and provided an on recent customer delay experience. Shen
approach for asymptotic approximations. and Huang (2008) developed the methods for
Cezik and L’Ecuyer (2008) focused on the itera- intraday and dynamic intraday forecasting of
tive cutting-plane algorithm for this problem. incoming call volumes.
Feldman et al. (2008) developed a simulation-
based iterative staffing algorithm for the situa- Researches on technical OR of wired telecom-
tion where the Poisson arrival of customers munications can be classified as network design
was nonhomogenous. Deslauriers et al. (2007) and mechanism design of specific service. Most
considered a call centre with two kinds of researches are related to the Internet; the work
traffic and agents (in-bound and blend) and by Berger and Raghavan (2004) was the only
proposed a collection of continuous-time paper found on the design of long-distance tele-
Markov chain models. Avramidis et al. (2010) phone network; their objective was to minimize
compared the simulation-based algorithms in the access cost paid to local telephone companies;
scheduling agents in a multiskill call centre. the problem was formulated as a mixed-integer
Bassamboo et al. (2009) introduced a processing program. To support the design of the Internet
network model with large server pools and network, OR has helped in building the models
doubly stochastic input flows. Bhulai et al. for performance evaluations from different
(2008) proposed a new method for shift sched- perspectives. Cancela et al. (2008) modelled the
uling in multiskill call centres. Harrison and evaluation as a combinational optimization
Zeevi (2005) provided a method for staffing problem and solved it by a genetic algorithm to
large call centres based on stochastic fluid optimize network typology. Borne et al. (2006)
models to optimize the trade-off between focused on cost minimization of optical networks
personnel costs and abandonment penalties. with Internet protocol (IP)-based routers subject
Pot et al. (2008) illustrated a simple method to the constraints of survivability; integer
for staffing in multiskill call centres. Wallace programming and a cutting-plane algorithm
and Whitt (2005) provided a skill-based routing were used to get extensive results. Heyman
algorithm for call centres in which agents had (2005) provided a model capable of predicting
different combinations of skills. Whitt (2006a, the packet loss rate in backbone links and used
2006b) developed a mathematical model to it to estimate the required capacity of the
assess the impact of employee retention and network. Ye et al. (2005) examined the effect of
job satisfaction on system performance. policies of a wide range of bandwidth allocation
Chevalier and Van den Schrieck (2008) tried on network stability and analysed the stabilities
to find optimal staffing configurations in for the stationary network and burst network.
a small-sized hierarchical call centre and Deb et al. (2005) considered a single link accessed
applied a branch-and-bound algorithm to by a large number of transmission control
find a minimum-cost configuration subject to protocol-like flows and uncontrolled flows and
service-level constraints. van Dijk and van der revealed the relations of single-link stability and
Sluis (2008) considered decisions on pooling global stability conditions. Chamberland (2005)
agents. Whitt (2006a, 2006b) proposed simpli- proposed a model of the point of presence design
fied methods to staff a single-class call centre problem with consideration of router selection
with uncertainties in arrival rate and staffing. and traffic routing and proposed the use of a tabu
(4) Model analysis. Artalejo et al. (2007) dealt search to find solutions. Li et al. (2005) deter-
with the distribution of the maximum mined the parameters in a new method called
queue length in two-dimensional Markov dynamic weighted round-robin to solve Internet
models. Kawanishi (2008) tried to find a traffic jam problems (to find a load-balancing

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

312 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

method). Bektas et al. (2008) described a two-level rewards. Vroblefski et al. (2005) developed a unified
simulated annealing heuristic for a joint problem framework to approximate the performance of
of object placement and request routing in a telecommunications networks based on a decom-
content distribution network; the considered position strategy. Smith (2004) examined a traffic
constraints included server capacity and end-to- assignment problem related to the assignment of
end object transfer delay. Cabral et al. (2008) telecommunications traffic to a set of synchronous
developed and tested the mathematical models optical network rings. Loudni et al. (2006) dealt with
for the design of a wide area telecommunication the online route allocation while considering the
network. possibility of reallocation in an ATM network.
Several researches concerned the mechanism The selection and routing problem of messages for
design of different Internet services. Kalvenes and the maximization of revenues was formulated as
Keon (2007) examined the capacity assignment integer programming, two classes of messages with
problem within the video-on-demand service different priorities are considered, and a Lagrange
subject to given routing and service quality. The relaxation-based method was used by Bose (2009)
problem was proven as an NP-hard problem. to solve the problem.
Bektas et al. (2007) tried to solve the video To investigate the resource allocation for end-
placement and routing problem in the video-on- to-end QoS provisioning, Yao et al. (2008a)
demand service with an algorithm based on presented a modelling of a hybrid wireless wide-
Lagrange relaxation and decomposition. To band code-division multiple-access and wire line
provide the necessary information for QoS in the IP-based DiffServ network. Zukerman et al.
Voice-on-IP (VoIP) service, Kim et al. (2008) (2008) proposed two algorithms for a bandwidth
obtained the probability distribution of queuing allocation problem to maximize the service pro-
delay of an extended real-time polling service viders’ revenue with the constraints of ‘fairness’.
network for the Voice-on-IP service; under the Salles and Barria (2008) applied the lexicographic
situations of the exponential and deterministic maximum criterion to address the problem of
service time, the matrix analytic method was used bandwidth allocation in multi-application
for the GI/M/1-type and M/G/1-type matrices. computer network environments. Khouja and
Steyaert et al. (2008) focused on the playout buffer Kumar (2005) modelled the bandwidth acquisi-
dimensioning design in variable-bit-rate streaming tion decision-making for buyers to determine
video service; the probability models of packet loss complex purchasing items. Tsesmetzis et al.
were proposed to find general dimensioning rules. (2008) introduced the ‘selective multiple-choice
Telecommunications in General. Voudouris et al. knapsack problem’ to identify the services for
(2006) integrated demand forecasting and service providers to maximize the profit subject
resource planning tools as an automated system to the specified bandwidth. As a summary, the
for planning human resources. Zhang et al. (2008) cited papers in information and transmitting
studied the price competition in packet-switching and communication industries have been listed
networks in which multiclass priority-based in Table 4.
services were available to maximize the profits.
Meli-an et al. (2004) studied the most cost-effective
combination of wavelength division multiplexing Research in Data-processing Industries
equipment and fibres to satisfy the capacity Data-processing industries provide expertise for
demand. Riis and Andersen (2004) considered clients with all kinds of service treating data as
expanding the capacity on a single telecommunica- objects, such as data organizing, data maintaining,
tion connection to meet customer demand. Chao and data mining (Chiang et al., 2011; Duan et al.,
et al. (2009) studied the dynamic capacity expansion 2011; Duan and Xu 2012). Complicated processing
subject to a firm with capacity deterioration and operations can be supported by OR studies. Three
supply uncertainty. Smith (2006) studied the selec- review articles have been found in this field.
tion of machine size in the network to minimize Data integration from multiple data sources
the total cost function, including both risk and was investigated by Jiang et al. (2007); from the

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 313


RESEARCH PAPER Syst. Res.

possible value probability distribution, the number NP-hard problems. Models can be linear
authors modelled the problems to minimize the equalities, non-linear equalities, or inequalities;
total cost of all errors and found the solution to the parameters may be derived through specific
support the proposed integration framework. algorithms (Heyman, 2005).
Gray et al. (2010) investigated the applicability • Lastly, the majority of reported methodologies
of ensemble classification to disparate data in are incapable of obtaining the solution directly
predicting protein phosphorylation sites. Four because of the complexity of the problems. The
existing methods were examined to compare problems should be decomposed or simplified,
their performances in classification. Menon and so that the complexity is manageable. To reach
Sarkar (2007) considered data sharing with the this goal, different approaches have been
minimum information loss while preserving developed to find the solutions of the problems
privacy. The problem was modelled as an integer indirectly. Indirect OR methods include
programming and proved to be NP-hard; a two- mathematical simplifications (de Véricourt
phased procedure was proposed as a practical and Zhou, 2005), diverse heuristic algorithms
and effective alternative to decompose an origi- (Amaldi et al., 2006), asymptotic optimization
nal problem into two smaller problems. approaches (Armony and Maglaras, 2004a,
2004b), simulation-based approximation
(Atlason et al., 2008), and comparison studies
Summary (Cavusoglu et al., 2008). Although the results
In this section, the OR researches in information of the studies may not provide optimal solu-
industries are summarized as follows: tions, near-optimal solutions could be found,
which are of great value to decision-makers.
• Firstly, these researches have generally covered
a broad range of topics in information indus-
tries. It can be evidenced from the rapid growth
of information industries that the majority of Retail and Wholesale Trading Industries
research efforts have paid off. Among them,
researches in information transmission and Retail and wholesale trading industries are for
communication industries are the most produc- resale businesses. Sales without transformation
tive because of the adoption of the Internet and are considered as usual operations associated with
mobile services. Besides the methodologies for trading, and typical activities include sorting,
solving problems at operational levels, consid- grading, and assembling of good and so on. The
erable articles are dedicated to the methodolo- retail industry includes the resale of new and used
gies for decision-making at managerial levels, goods mainly to the public for personal or house-
for example, the versioning design by Bhargava hold consumption or utilization, by shops, depart-
and Choudhary (2008) and strategic alliance ment stores, stalls, mail-order houses, hawkers
research by Yong et al. (2006). and peddlers, and consumer incorporations. The
• Secondly, the decision problems are complex for wholesale industry includes the resale of new
two major reasons. On the one hand, the decision and used goods on own accounts or on a fee or
problems can be complicated if different players contract basis; it relates to domestic wholesale
and decision models are considered simulta- trades or international wholesale trades, to re-
neously. For example, the software companies’ tailers, business-to-business trades, other whole-
patch-releasing decisions interact with the salers, or agents or brokers buying goods for, or
updating policies of the client firms (Cavusoglu selling goods to, individuals or companies.
et al., 2008); some models even considered three
parties to analyse their mutual relationships
(Audestad et al., 2006). On other hand, the com- Classification
plexity comes from the restrictions in both the The retailers and wholesalers have similar
models and the parameters, and it leads to a business processes, which include ordering and

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

314 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

transporting products from suppliers, storing in OR, business management-related OR, and OR
their own warehouse, and promoting and deliver- for comprehensive e-commerce.
ing products to customers. ORs in this area aim
at improving the efficiencies along with these (1) Marketing-related OR. A few of the
processes. Figure 3 depicts the research framework researches discussed the pricing mecha-
based on retailing and wholesaling processes. nisms in e-commerce. The effect of the
Firstly, every retail or wholesale deal is made in auction mechanism on trade efficiency was
an environment of either a traditional face-to-face investigated by Chu and Shen (2008) from
contacting or an e-commerce setting (Guo et al., the standpoint of the market owner; a linear
2012a, 2012b; Viriyasitavat et al, 2012; Xu et al., programming model was developed for the
2012a; He and Xu 2013). Secondly, all the researches trading dynamics, and two auction mecha-
aim at helping ‘sellers’, that is, retailers and nisms were proposed to stimulate truthful
wholesaler, maximize their profits. Profits can be biddings, which were proven to be asymp-
assessed at the aspects of revenues from buyers, totically efficient for the market. The case
costs from suppliers, and operating costs of sellers. where a monopoly e-retailer provided
In investigating the relations of participators, dynamic prices for two classes of customers
researchers may focus on one or more aspects; was considered by Raju et al. (2006), the
however, sellers play a significant role in trading. dynamics was modelled as a Markov deci-
On the basis of the classification framework in sion process to maximize the retailer’s
Figure 3, the research can be firstly differentiated profit, and a Q-learning algorithm was
in terms of the considered trading environments, employed to find optimal prices. Consider-
that is, a traditional environment or e-commerce; ing the possible choices from posted pricing
secondly, the research is further classified into the and auction, the dynamic mechanism of the
following three focused aspects from the perspec- allocation and payment rules was investi-
tive of profit: (1) marketing-focused operations gated by Gallien (2006), and the optimal
relating to buyers’ purchasing decisions, such as mechanism was characterized under a pile
pricing and advertising; (2) management-focused of restrictive assumptions. A Markov pric-
operations to reduce inside operating costs, such ing model was developed by Asdemir et al.
as workforce management and performance (2009) for the cost control of home delivery
management; and (3) order-focused operations to service. In dealing with an online retailer
reduce procurement costs, such as transportation with the price schemes of auctions and
routing and inventory management. posted prices, Etzion et al. (2006) developed a
model to analyse the auction lot size and
auction duration. The stochastic dynamic pro-
Operations Research in E-commerce gramming was integrated with combinatorial
The diversified OR problems in e-commerce are programming by Netessine et al. (2006) to
discussed and classified into marketing-related tackle dynamic cross-selling in e-retailing, that
is, selecting products to be cross-sold and pric-
ing cross-selling. For delivery in e-commerce,
Trading Environment: Traditional & E-Commerce
the stochastic polling theory was used by
Supplier Buyer Gong and De Koster (2008), the waiting time
products products
Seller in the order line was represented in a closed
Supplier cost revenue Buyer
Max (profit)
form, and the dynamic picking system was
Buyer analysed. Several algorithms for dynamic
Supplier cost
vehicle routing were proposed by Du et al.
……
…… (2005) for online business-to-consumer deliv-
ery. Regarding channel management, Dai
Figure 3 Classification framework of operations research in et al. (2006) studied the capacity (i.e. inventory)
retail and wholesale industries allocation between the local store and the

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 315


RESEARCH PAPER Syst. Res.

online store. Dutta et al. (2007) proposed an (1) Marketing-related OR. One interesting topic
approximate algorithm to compute the most attracting researchers is the ‘discount’ retailers
popular traversal sequences between node or wholesalers should apply in various circum-
pairs in a catalogue, which were then used to stances. The setting of quantity discount offered
discover critical edge sequences. by suppliers was studied by Altintas et al. (2008)
(2) Business management-related OR. To better un- to motivate buyers and increase the volumes of
derstand the trade-offs in selecting the distribu- orders. A multiperiod model was proposed to
tion strategy (i.e. leverage or direct) and depict the dynamic system including a buyer
product focus (i.e. perishable or nonperishable), with stochastic demand and a supplier offering
Cattani et al. (2007) developed the profitability quantity discount. Guidelines and insights on
of different operation models used by online the effectiveness of discount were provided
grocers, where a linear demand model was through a structural analysis of the model.
applied in a competitive setting. Scott and Scott The advance-booking discount is studied
(2004) studied the operations of an electronic under either monopoly or duopoly markets.
marketplace with direct or indirect customers McCardle et al. (2004) modelled a situation
and supplier relations and provided the solu- where two retailers might offer the advance-
tions to minimize the cost for various scenarios. booking discount programme for the same
Chen et al. (2007) discussed the optimal policy product. They analysed the equilibrium profits
to use third-party channels for an online retailer and the discount rate in four scenarios of
with seasonal products and cost-per-click different strategies adopted by the two retailers.
payments for the third-party Webs. Tang et al. (2004) applied an advance-booking
(3) Comprehensive e-commerce OR. Some researchers discount programme to achieve optimal profit
considered the comprehensive behaviours in e- for a retailer selling products in short sales
commerce. In dealing with the case where seasons; the determinants were discount rates,
buyers bid for units of the seller firm over an forecasting quantities, and orders. Aviv and
infinite horizon and backordering was not Pazgal (2008) studied the optimal pricing of a
allowed, Ryzin and Vulcano (2004) formulated finite quantity of fashion products in the
a dynamic programming model and derived presence of forward-looking customers. Aydin
simplified optimal principles. Tsai and Hung and Ziya (2008) investigated the pricing and
(2009) provided an integrated approach in an discounting issues to promote products.
analytic hierarchy process for the auction in McCardle et al. (2007) developed models to
internet retailing. Tan and Mookerjee (2005) calculate the optimal bundle prices, order quan-
investigated the spending allocation in tities, and profits when bundling basic and
electronic retailing between marketing (adver- fashion products. Bulut et al. (2009) determined
tising); such an allocation could seriously affect optimal products and bundle prices to maxi-
the customer demand and website processing mize the expected revenues. There are some
capacity. Xiao et al. (2009) investigated the other issues related to marketing. For example,
optimal inventory and admission policies for Lim et al. (2004a) examined the shelf allocation
seasonal products sold by owners and through to stimulate customer demand and devel-
third-party websites by means of affiliate oped a linear shelf allocation model with
programmes. product grouping; furthermore, they pro-
posed a strategy of combining a strong local
search with a metaheuristic approach as a
Operations Research in Traditional Environment network flow solution. Hu et al. (2009) devel-
Similarly, the diversified OR problems dealing oped a two-stage solution to distribute foods
with traditional environments are discussed and according to the criteria of cost and quality.
classified into marketing-related OR, business Campbell and Savelsbergh (2006) examined
management-related OR, and OR for comprehen- the use of incentives to reduce the costs of
sive e-commerce OR. home deliveries.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

316 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

(2) Business management-related OR. The studies assess individual stores in a supermarket;
on this subject include the design of retail they formulated four different models based
networks and workforce management. Gaur on various assumptions.
and Fisher (2004) looked into the delivery-
scheduling problem between a distribution
centre and supermarkets; the considered vari- Ordering-related Operations Research
ables were vehicle routes and replenishment Ordering-related OR concerns inventory manage-
schedules. Naseraldin and Herer (2008) ment to decide ordering points and ordering quan-
discussed arranging retail outlets on routes to tities under certain circumstances. Balakrishnan
meet the delivery needs of customers. et al. (2004) studied inventory policies to maxi-
Helmberg and Rohl (2007) studied optimiza- mize the profits because the inventory could
tion of the transportation among warehouses stimulate the demand effectively. Nagarajan
to ensure the supplies for uncertain demands. and Rajagopalan (2008) examined the inventory
Teo and Shu (2004) studied the design problem policies of retailers selling substitutable products
of the warehouse–retail network to minimize and found that for a single-period case, the opti-
total costs. Regarding workforce management, mal policies could be easily determined. Olsen and
Mirrazavi and Beringer (2007) introduced a Parker (2008) investigated inventory management
workforce management system for supermar- under a dynamic market and indicated that firms
kets; the system was capable of forecasting might use the marketing mix to attract latent and
work demands, generating workloads, and new customers. Axsater and Marklund (2008)
scheduling the right employees with the right provided an optimal position-based ordering
sets of skills at the right time. Berman and policy for warehouses that served multiple re-
Larson (2004) used a queuing control model tailers. Tan and Karabati (2004) proposed a point-
for retail services having both front and back of-service data-based mechanism for periodic
room operations. Pastor and Olivella (2008) updating of the order-up-to level in the retail
studied weekly work schedules in two fran- industry with unobserved lost sales. DeHoratius
chises of an important retail clothing chain et al. (2008) considered an intelligent inventory
through a mixed linear program and a local management tool that accounted for record
optimization process. inaccuracy using a Bayesian belief of the physical
(3) Comprehensive OR in traditional environment. inventory level. Li et al. (2009a) examined the in-
One noticeable study in this topic is data ventory management of products in short selling
envelopment analysis (DEA) for performance seasons and modelled it as a sequential decision
evaluation; DEA is a powerful tool to assess problem to obtain the optimal policy. Gupta and
the performance of the trading operations Wang (2009) presented a discrete-time model with
(Cao and Yang, 2011). Førsund and Zanola random demand to determine the optimal stock
(2006) applied the DEA method to assess the level in the presence of supplier-provided credit.
work of auction houses in selling art objects. Chao et al. (2008) considered a classic dynamic
Vaz et al. (2010) proposed network DEA to inventory control for a self-financing retailer
assess the performance of the stores, which who periodically replenished its stock from a
consisted of several sections. Two levels of supplier and sold it to the market. Ferguson and
assessment were conducted: at the section Ketzenberg (2006) formulated the retailer’s replen-
level, similar sections in different stores were ishment policies under the circumstance where
assessed, and the DEA model could provide the ages of products could be unknown. Choi
the benchmark for inefficient sections; the et al. (2004) investigated a retailer’s optimal single
store-level assessment also included resource ordering policy with multiple delivery modes
reallocation. Hu and Ansell (2007) discussed and formulated it as a multistage dynamic optimi-
models for measuring retail company perfor- zation problem. Ozen et al. (2008) considered an
mance using credit-scoring techniques. associated cooperative game between the retailers
Pauler et al. (2009) provided an approach to who would increase their expected profits by

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 317


RESEARCH PAPER Syst. Res.

coordinating their orders and made allocations topics, the researches on price-related strategies
when demands were requested from warehouses. are always prominent either in traditional or e-
In many cases, the aspects of marketing and commerce trading. In particular, several researches
ordering should be considered simultaneously to have been concerned with discount policies, such
maximize the profit for retailers. Kök and Fisher as quantity discount (Altintas et al., 2008) and
(2007) studied the assortment planning of products advance-booking discount (McCardle et al., 2004;
for a large supermarket and used an iterative Tang et al., 2004). Besides, some traditional OR
heuristic algorithm to address the problem. Yücel models have found their new values in this field,
et al. (2009) analysed product assortment and such as DEA models for performance assessment
inventory planning driven by customers’ (Førsund and Zanola, 2006; Vaz et al., 2010) and in-
demands. Cachon et al. (2005) developed several ventory management (Balakrishnan et al., 2004).
models of retail assortment planning that explicitly Strategic decision-making such as retail outlet
accounted for consumers. Li (2007) modelled a location has also been supported by the OR
single-period assortment optimization problem approach (Naseraldin and Herer, 2008).
with unequal cost parameters. Bernstein and No matter how complex the systems may be,
Federgruen (2004) addressed the infinite-horizon or if a problem is linear or non-linear, all of the
models for competing retailers’ equilibrium behav- studies in this category have been formulated as
iours in determining dynamic inventory and optimal models to maximize profits and/or
pricing. Aydin and Porteus (2008) studied the joint minimize cost. Solutions may be deduced from
decision for optimal inventory levels and prices, analytical mathematic models or approximate
where products were substitutable on the basis of ones from heuristic algorithms.
price rather than stock-out. Arcelus et al. (2005) con-
sidered the joint development of the optimal pric-
ing and ordering policies of a profit-maximizing
Transportation and Warehousing Industries
retailer. Balakrishnan et al. (2008) studied inventory
management and pricing policies when demand
In this subsector, the covered studies are OR in
was uncertain but increased with stocking quantity.
transportation and warehousing industries, the
Tsai and Hung (2009) used an N-period discrete-
typical activities include passenger or freight
time model to characterize the optimal dynamic
transportation, associated activities such as
ordering and pricing policies of a retailer who had
terminal and parking facilities, cargo handling,
uncertain price-dependent demand.
storages, and postal and courier activities. These
forms of transportation can be by air, water, high-
way, and rail. The OR works in this field are
Summary
classified into passenger transportation and
Operations research in retail and wholesale
freight transportation. For passenger transporta-
industries has covered many interesting issues
tion, airline industry and public transportation
from e-commerce to traditional trading and from
have attracted the most attention. For freight
marketing, business management, to ordering.
transportation, the work is decomposed into
Table 5 has summarized the main topics discussed
terminal transport service to shippers and
in the literature. In general, although e-commerce
postal/courier service.
has achieved rapid development in practice, the
researches in this area are still limited in terms of
the number of papers and the covered topics.
There are only six papers for e-commerce in Airline Industry
comparison with 17 articles for traditional trading Among all the operations in the airline industry,
environment. The topics are focused majorly on crew planning is the most attractive. Because it
marketing-related OR (Ryzin and Vulcano, 2004; has much higher requirements on time and secu-
Gallien, 2006; Netessine et al., 2006; Raju et al., rity, the airline industry faces the most challenges
2006; Chu and Shen, 2008). For other specific in planning and scheduling. Researches on this

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

318 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Table 5 Topics of operations research in retail and wholesale industries


Classification Examples

E-commerce
Marketing-related OR Pricing mechanisms (Etzion et al., 2006; Gallien, 2006; Raju et al.,
2006; Chu and Shen, 2008; Asdemir et al., 2009)
Cross-selling (Netessine et al., 2006)
Delivery (Du et al., 2005; Gong and De Koster, 2008)
Customer behaviour (Dutta et al., 2007)
Channel management (Dai et al., 2006; Chen et al., 2007)
Business management related OR Operating strategy (Cattani et al., 2007)
Comprehensive OR Joint pricing–inventory model (Ryzin and Vulcano, 2004; Tsai and
Hung, 2009)
Joint advertising–IT model (Tan and Mookerjee, 2005)
Joint inventory–channel decision (Xiao et al., 2009)
Traditional environment
Marketing-related OR Discount policy (McCardle et al., 2004; Tang et al., 2004; Altintas, et al.,
2008)
Pricing (Aviv and Pazgal, 2008; Aydin and Ziya, 2008)
Shelf-space allocation (Lim et al., 2004a)
Product bundling(McCardle et al., 2007; Bulut et al. 2009)
Product delivery (Campbell and Savelsbergh, 2006; Hu et al., 2009)
Business management-related OR Retail network design (Gaur and Fisher, 2004; Teo and Shu, 2004;
Helmberg and Rohl, 2007; Naseraldin and Herer, 2008)
Strategy (Scott and Scott, 2004)
Workforce management (Berman and Larson, 2004; Mirrazavi and
Beringer, 2007; Pastor and Olivella, 2008)
Performance evaluation (Førsund and Zanola, 2006; Hu and Ansell,
2007; Pauler et al., 2009; Vaz et al., 2010)
Comprehensive OR Inventory management (Balakrishnan et al., 2004; Tan and Karabati,
2004; Ferguson and Ketzenberg, 2006; Axsater and Marklund, 2008;
Chao et al., 2008; DeHoratius et al., 2008; Nagarajan and
Rajagopalan, 2008; Olsen and Parker, 2008; Gupta and Wang, 2009;
Li et al., 2009a)
Ordering decision (Choi et al., 2004; Ozen et al., 2008)
Assortment planning (Cachon et al., 2005; Kök and Fisher, 2007; Li
2007; Yücel et al., 2009)
Joint inventory and prices (Bernstein and Federgruen, 2004; Arcelus
et al., 2005; Aydin and Porteus, 2008; Balakrishnan et al., 2008; Tsai
and Hung, 2009)

topic started around 1990s, and this topic is still the optimization approach of airlines planning
attracting a great deal of attention. to increase airline profits. Yan et al. (2007)
Kim and Barnhart (2007) considered schedul- developed a short-term flight-scheduling model
ing flights for a maximized profit for charter with variable market shares, formulated as a
airlines. Abdelghany et al. (2008) presented a non-linear mixed-integer program. Hansen
decision support tool to adjust schedules of (2004) and Bäuerle et al. (2007) dealt with flight
airlines during irregular operations; the tool was traffic controls to schedule arriving aircrafts to
capable of generating a proactive recovery plan runways to minimize delays. Pinol and Beasley
using all flight resources. Lee et al. (2007) (2006) studied the case of multiple runways in a
improved the robustness of a flight schedule by static aircraft landing problem and presented a
retiming its departure times; they developed a scatter search, bionomic algorithm, and popula-
multi-objective genetic algorithm to attack this tion heuristic approach to find solutions. Atkin
issue. Barnhart and Cohn (2004) investigated et al. (2007) presented the models to evaluate a

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 319


RESEARCH PAPER Syst. Res.

runway schedule for aircraft take-off and verifi- planning in the airline industry and formulated
cation of physical constraints. the optimization problems to minimize total costs.
Sherali et al. (2006) introduced existing Yang et al. (2008) addressed the issue of aircraft
works on air fleet assignment. Grönkvist (2006) and crew scheduling for fractional ownership
combined constraint programming with column programs. Guo et al. (2006) proposed a partially
generation to solve a relaxed tail assignment integrated airline crew-scheduling approach with
problem in aircraft scheduling. Belanger et al. time-dependent and unevenly distributed crew
(2006) modelled a periodic fleet assignment prob- capacities at multiple home bases. Xu et al. (2006)
lem with time windows in which departure times studied the scheduling problem of flight instructors
were determined to maximize anticipated profits. with multiple criteria, that is, labour cost, consis-
Haouari et al. (2009) investigated network flow- tence of plan, and satisfaction level of instructors.
based heuristic approaches to schedule aircraft Zhang and Cooper (2005, 2009) studied different
fleeting and routing and match one to one the topics of seat inventory control to maximize
corresponding flights and aircrafts. Pilla et al. the revenue in multiple parallel single-leg flights
(2008) proposed a two-stage stochastic program- for customers; they provided simulation-based
ming framework for demand-driven fleet assign- approximating procedures to obtain the policies.
ment to assign crew-compatible aircrafts at the On the basis of accurate forecasting of demands,
first stage and enhance the demand-capturing Mukhopadhyay et al. (2007) studied the seat inven-
potential of swapping at the second stage. tory control by sustaining the right number of seats
Rosenberger et al. (2004) presented fleet for late-booking, high-revenue-generating passen-
assignment models that embedded many short gers and low-value, leisure passengers. Marcus
cycles and reduced hub connectivity within a and Anderson (2008) formulated a pricing control
solution to minimize planned operating cost model for the airline industry to maximize the rev-
and passenger spill. Sherali et al. (2005) proposed enue. Schipper et al. (2007) modelled airline compe-
a demand-driven refleeting approach to offer tition as a two-stage game in frequency and prices,
dynamic reassignment of aircraft capacities in a allowing for asymmetric frequency equilibriums.
flight network. Smith and Johnson (2006) Currie et al. (2008) introduced dynamic pricing
provided the fleet assignment solutions that strategies to maximize revenue where there was a
increased planning flexibility and reduced cost competing seller. Cooper and Gupta (2006) studied
by imposing station purity. the optimal decision of assigning seats to different
Abdelghany et al. (2004) studied the crew markets with different stochastic demands.
planning strategy to avoid irregular operations in Some OR works are related to operations
a proactive way; the objective was to maintain as at terminals. Andreatta et al. (2007) provided a
many flights as possible while minimizing the total model to evaluate the efficiency analysis of the
system cost resulting from resource reassignments baggage handling system. Chu (2007) proposed
and flight delays. Freling et al. (2004) introduced a goal programming models for integrated
decision support system for crew scheduling and assignment of crew duties at the Hong Kong
crew rostering. The system used a set partitioning International Airport. Bazargan (2007) examined
model and a branch-and-price algorithm. Hao interferences among passengers that cause
et al. (2004) proposed the neural network algo- boarding delays in a single-aisle aircraft and
rithms in solving the airport ground staff rostering offered a new mixed-integer linear program to
problem. Kohl and Karisch (2004) described com- minimize the delays. Drexl and Nikulin (2008)
prehensive real-world airline crew rostering prob- applied the Pareto simulated annealing to mini-
lems, constraints and objectives, and a result and mize the number of ungated flights, shorten
developed a commercial crew rostering system. walking distance, and improve gate assignment
Lucić and Teodorović (2007) combined a simulated preferences in an airport gate assignment prob-
annealing, genetic algorithm, and tabu search tech- lem. Dorndorf et al. (2007) surveyed a large vari-
nique to solve the aircrew rostering problem. ety of mathematical models in solving general
Sohoni et al. (2004) studied long-range manpower flight gate scheduling problems. McLay et al.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

320 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

(2007) modelled a multilevel passenger screening as time–space-based models. Vansteenwegen


problem to use the prescreening information in and Oudheusden (2006) developed railway
determining passenger assignments with the timetables to minimize the cost of waiting
highest level of security. through the simulation of the linear program
Revenue management is another issue. Liu and formulation. Zhou and Zhong (2005) studied
van Ryzin (2008) and van Ryzin and Vulcano the problem of double-track train schedules
(2008) considered a revenue management, with the consideration of expected waiting
network capacity control problem in a situation times and total travel times of trains. Dessouky
where heterogeneous customers choose among et al. (2006) developed a branch-and-bound
various products. Yao et al. (2008a) presented a model, which was able to determine optimal
methodology for efficiently scheduling available re- dispatching times in complex rail networks.
sources of a fractional jet management company. Chung et al. (2009) addressed a train-
Bish et al. (2004) proposed a dynamic aircraft swap- sequencing problem encountered in the
ping approach, which took advantage of system Korean railway with a hybrid genetic algo-
flexibility and accurate forecasting of demands. rithm. Taking into account the design factors
Goto et al. (2004) developed and analysed a of passenger choice behaviours and uncertain
finite Markov model for the airline meal provision- market demands, Yan and Tang (2009) pro-
ing activity focusing on developing policies to vided a new intercity bus scheduling models.
determine and revise the number of meals to be Zhao et al. (2006) studied how to determine
uploaded. Wen and Hsu (2006) presented an an optimal slack in the schedule, which mini-
interactive airline network design procedure to mized passengers’ expected waiting times by
facilitate bargaining interactions necessitated by applying a D/G/c queue model. Liebchen
international code-share alliance agreements. (2008) applied mathematical programming
Ouellette et al. (2010) proposed a framework to techniques successfully in producing timeta-
measure the efficiency of the air carriers by using bles of the Berlin subway.
Data Envelopment Analysis (DEA). • Drivers scheduling. Kwan and Kwan (2007)
modelled a large and/or complex driver sched-
uling problem as a set covering/partitioning in-
Public Transportation teger linear programming, and they combined
The research topics appearing in the collected OR an iterative heuristic approach and an existing ef-
articles can be roughly classified into the following ficient set to solve the problem. Gome et al. (2006)
groups: vehicle scheduling, driving scheduling, solved a crew-scheduling problem when the
route choice, network design, and resource cases of cover crew resources were considered.
allocation. Their objective was to balance the number of
driving and backup crews. Yang et al. (2005)
• Vehicle scheduling. Fügenschuh and Martin (2006) looked into taxi working schedules in an equilib-
aimed at optimizing bus schedules with consid- rium way and integrated an inner penalty
eration of school timetables and the service level; method in the Frank–Wolfe algorithm to solve
they developed a two-stage decomposition ap- the clock network problem. To resolve the dis-
proach to implement multi-objective mixed- ruptions in a railway operating schedule, Walker
integer linear programming. Maróti and Kroon et al. (2005) developed an optimization model
(2007) investigated the train schedules and allowing the train timetable alternative and
modelled the regular maintenance using an inte- crewing roster to be made simultaneously.
ger programming. Flamini and Pacciarelli (2008) • Routing. Cordeau and Laporte (2007) studied
studied the management of routing the trains at the problem of route selections in a dial-a-ride
rail stations with the objective of optimizing business; their purposes were to reduce cost
punctuality and regularity of train service. while accommodating as many users as possible
Kliewer et al. (2006) discussed the problem of with given resources. Coslovich et al. (2006a,
multidepot, multi-vehicle-type bus schedules 2006b) dealt with a dynamic dial-a-ride problem

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 321


RESEARCH PAPER Syst. Res.

with a two-phase algorithm based on route minimize total delays in a public intermodal
perturbations. Jorgensen et al. (2007) applied transportation network. Mateus et al. (2008)
a genetic algorithm to solve a dial-a-ride prob- described a multicriterion decision analysis
lem. Hong et al. (2009) presented a two-phase approach for the design of high-speed railway
routing algorithm to cover a weekly train stations; the best alternative was identified
timetable with minimized working days and from the given set of possible alternatives.
train-sets. Branke et al. (2005) considered the Sun and Gao (2007) modelled the equilibrium
problem of vehicle routing where unantici- of a public urban transport system as a set of
pated customers arrive at unknown locations mathematical equations; the model was to
and when the vehicles are already on the describe the competitions among operators
way. Gunluk et al. (2006) presented a decision and mutual influences among passengers.
support system to assist a sedan service pro- Vromans et al. (2006) attempted to improve
vider in scheduling driver shifts and routing network reliability by decreasing the inter-
the fleet to satisfy customers’ demands within dependence of trains through the reduction
tight time windows. Tavares-Pereira et al. of the running time differences per track
(2007) studied the transportation pricing section. Yalcınkaya and Bayhan (2009) devel-
system based on partitioning the territory into oped a discrete-event simulation model to
homogeneous zones. They modelled it as a deal with average passenger travel time
multiple-criteria districting problem and optimization problem related to the metro
applied an evolutionary algorithm with local planning process. Borndörfer et al. (2007)
search to solve large-size instances. proposed a new multicommodity flow model
• Network design. Nielsen and Frederiksen (2006) to find lines and corresponding frequencies
were concerned with a public transit assign- in a network to minimize operating costs
ment problem with an increased complexity of and passengers’ travel times. Quadrifoglio
considered passengers’ choices of routes; they et al. (2006) developed the bounds on the
applied the method of successive averages to maximum longitudinal velocity to evaluate
solve the problem. Schöbel (2005) considered the performance and help the design of mobil-
the set-up of stop locations to cover the given ity allowance shuttle transit services of buses.
demand points with a minimal number of stops • Resource allocation. Fioole et al. (2006) addressed
and proved that it could be solved within the the problem of rolling stock circulation in
polynomial time. Marín and García-Ródenas assigning rolling stocks to the timetabled
(2009) studied the locations of a rapid transit services; the departure and arrival times and
urban railway network to maximize the transit the expected numbers of passengers were
demands and minimize the private travel time; given. Alfieri et al. (2006) tried to determine
the design factors under consideration included the appropriate numbers of train units with
users’ behaviours, physical networks, budget mixed types and their efficient circulation on a
constraints, and other network constraints. single line. Hamdouni et al. (2007) discussed
Mauttone and Urquhart (2009) presented a con- assigning buses to the depot parking slots to
structive algorithm for public transportation minimize the number of mismatches through
networks to produce bus routes with the consid- a decomposition approach. Vaidyanathan et al.
eration of users and operators. Odijk et al. (2006) (2008) studied the problem of assigning
discussed the problem of randomly sampling each locomotive to a sequence of trains, which
classes of fixed-interval railway timetables from was a very large-scale combinatorial optimiza-
a so-called timetable structure. Delorme et al. tion problem. Taking into consideration
(2009) evaluated the stability of timetable by reliability, availability, and maintainability,
using an original method based on delay propa- Carrese and Ottone (2006) examined mainte-
gation. Heilporn et al. (2008) presented two nance management and developed two models
equivalent mixed-integer linear programming to forecast time and operating costs to maintain
models in defining the wait/depart policies that rolling stocks.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

322 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Logistic Transportation (2005) studied a vehicle planning problem in


In a logistic transportation network, two major minimizing vehicle fleet size such that the transpor-
participators are the companies who offer trans- tation of each container started within its time
portation service and the customers who have window. Legato and Monaco (2004) considered
goods to be transported. Besides, the infrastructure the manpower planning problem with the consid-
resources to support transportation processes, eration of uncertain workforce demands and time-
such as terminals and warehouses, also play signif- continuous efficiency. Corry and Kozan (2006)
icant roles. aimed at improving the dynamic load planning
of trains in an intermodal terminal with numerous
(1) Facilities-related decision problems uncertainties. Zeng and Yang (2009) developed
a simulation optimization method to schedule
A few of the researches are about the allocations of
loading operations in container terminals.
resources at terminals. Dell’Olmo and Lulli (2004)
represented terminals as a network of substructures
(2) Operations of carriers
with shared resources, and the problem was
defined as allocating resources to substructures to Researches on operations of carriers are classified
minimize total delays over the network. Lau and into the related topics of markets, pricing,
Zhao (2008) scheduled mixed material-handling network design, capacity management, driver
equipment in an integrated way to improve the scheduling, vehicle maintenance, routing, and in-
productivity of an automated container terminal. tegrated planning as discussed in the following.
Kim and Park (2004) discussed the problem of • Markets. Mudrageda and Murphy (2008)
scheduling quay cranes in port terminals and for- presented a market model for petroleum tank
mulated it as a mixed-integer programming model vessels to forecast profit rate and facilitate
with various constraints. Caris and Janssens (2009) decision-making in a marine transportation
modelled the drayage of containers in the service company; it was based on an economic analysis
area of an intermodal terminal and proposed a of transportation services. Lim et al. (2008)
two-phase insertion heuristic algorithm to solve discussed a situation where customers decided
the problem. Cordeau et al. (2007) studied the to allocate the freights to carriers through an
service allocation problem in the yard management auction process with the goal of minimized cost
of a container transshipment terminal to minimize and quarantined volumes. Ağrali et al. (2008)
container rehandling operations. Hansen et al. developed a two-stage stochastic model to ana-
(2008) studied the problem of berth allocation to lyse the effect of a logistics spot market on firms,
allocate space along the quayside to incoming ships local carriers, and in-transit carriers. Krajewska
at a container terminal; two design factors under et al. (2008) were concerned with the freight
consideration were total cost and earliness or tardi- carrier coalition and applied the cooperative
ness of handling. Imai et al. (2007) addressed a berth game theory to meet all of the customer
allocation problem by a genetic algorithm at a demands and determine a fair profit allocation.
multi-user container terminal with indented berths • Pricing. Lin and Liao (2006) studied the prob-
for fast handling. Lee and Chen (2009) studied a lem of price planning for time-definite freight
berth scheduling problem to determine berthing delivery carriers through the computation of
time and space for each incoming ship by a a Cournot–Nash equilibrium. Geunes et al.
neighbourhood-search-based heuristic algorithm. (2007) proposed approximation models to esti-
Lim and Xu (2006) proposed an effective meta- mate the impact of pricing on the delivery
heuristic procedure, named critical-shaking services when the demands vary with pricing.
neighbourhood search, to deal with the yard alloca- Yano and Newman (2007) considered structur-
tion problem at the port of Singapore authority. Lim ing long-term customer contracts including
et al. (2004b) examined port crane scheduling to prices that differed by day of week and by
maximize throughput and provided a dynamic speed of service and formulated the pricing
programming algorithm as a solver. Vis et al. problem as a biconvex optimization model.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 323


RESEARCH PAPER Syst. Res.

Figliozzi et al. (2007) studied the decision- among multiports. Li et al. (2009c) studied load-
making of carrier pricing under a competitive ing planning to minimize the total freight cost
and dynamic environment. under a given number of rented containers and
• Network design. Campbell (2009) provided time- proposed a new large-scale neighbourhood
definite models for the problem of multiple allo- search heuristic algorithm to address the issue.
cations of p-hub medians and hub arc locations Sambracos et al. (2004) discussed the impact of
with imposed service levels for a truck transpor- small containers and new technologies on re-
tation service. Sim et al. (2009) presented a engineering of coastal freight shipping.
stochastic p-hub centre problem with service- Anderson and Christiansen (2009) presented a
level constraints for small package delivery mixed-integer programming for new rail-based
companies. Cunha and Silva (2007) proposed a freight transportation services to maximize the
genetic algorithm to solve the problem of config- profit of the system.
uring hub-and-spoke networks operating less- • Driver scheduling. To improve the satisfactory
than-truckload services in Brazil. Bock (2010) level of service, Genta and Muñoz (2007) ap-
proposed a new real-time-oriented control plied a linear regression approach to estimate
approach to enhance the efficiency of a freight the productivity of drivers in driver scheduling
transportation network, which integrated of a home delivery business. Erera et al. (2008)
multimodal transportation and multiple trans- dealt with dynamic driver scheduling for less-
shipments. Jansen et al. (2004) studied an opera- than-truckload trucking carriers. Kan and Hall
tional planning system with consideration of (2006) formulated a static linear programming
the repositioning aspects and the orders to obtain model in a long-haul trucking network and pro-
cost-efficient solutions. Liu et al. (2008) devel- posed a column generation algorithm to solve
oped a mathematical programming formulation the model, so that drivers were able to return
and solution to a yard location problem in a home within a reasonable amount of time. Uster
railway system. Chen et al. (2008) conducted a and Maheshwari (2007) presented a multizone
strategic design of a delivery network used in dispatching method to reduce driver tour
providing time-constrained services. lengths under the constraints reinforced by the
• Capacity management. Adelman (2007) studied truck companies and customers. Cheung et al.
the policy for an intermodal logistics supplier to (2005) solved the problem of assigning drivers
allocate its shipping containers in a closed queu- to cover tasks within service time windows by
ing network; the problem was formulated as a formulating it as a stochastic model and apply-
semi-Markov decision process with consider- ing an adaptive labelling procedure capable of
ation of queuing and stock-out effect on the net- incorporating various practical constraints and
work. Sayarshad and Ghoseiri (2009) proposed work rules.
a new simulation solution to the optimization • Vehicle scheduling. BrZnmo et al. (2007) presented
of the fleet size and freight car allocation in a rail- a multistart local search heuristic algorithm in a
car network. Ang et al. (2007) considered the ship scheduling problem. De Angelis et al.
problem of sea cargo mixing and modelled it as (2007) dealt with weekly planning in the world
a multiple-knapsack programming problem food programme for the deliveries of emergent
subject to given shipping capacities. Chew et al. food aid by air in Angola. Lo and Hall (2008)
(2006) proposed a stochastic programming designed a real-time logistics information
model for short-term capacity planning of air system for express transportation carriers to pre-
cargo space. Coslovich et al. (2006b) focused on dict travel time and facilitate scheduling.
fleet management in the container trucking Krajewska and Kopfer (2009) applied a tabu
industry to minimize the cost divided into search algorithm for integrated planning of
routing cost, resource assignment cost, and vehicles in freight forwarding companies with
container repositioning cost. Li et al. (2007a) the possibilities of outsourcing the requests via
formulated a policy for emptying containers subcontracting. Song and Earl (2008) studied

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

324 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

the determination of control policies for empty Fleischmann et al. (2004) introduced a dynamic
vehicle repositioning and fleet sizing in a two- routing system that dispatched a fleet of
depot service system with uncertainties. Kim vehicles on the basis of randomly arriving cus-
and Lee (2007) introduced a scheduling method tomers’ orders. Zhong et al. (2007) modelled
for trucks delivering and picking up freights the delivery of local packages to optimize vehi-
between branch offices and a regional depot in cle dispatching routes with the consideration
door-to-door delivery services. Root and Cohn of the varied customers’ locations and demands.
(2008) provided a modelling approach for Ichoua et al. (2006) were concerned with the
express package carriers to schedulelarge dynamic vehicle routing and dispatching with
numbers of heavily interconnected and tightly a strategy based on probabilistic knowledge
constrained resources. To increase the utilization about future request arrivals. Larsen et al.
of a locomotive fleet, Kuo and Nicholls (2007) (2004) examined a travelling salesman problem
developed a mixed-integer linear program to de- with time windows to minimize lateness moti-
termine the least-cost plan of allocating locomo- vated by the overnight mail service. Si et al.
tives to yards and moving light engines between (2009) studied an arc-routing problem in small-
yards. Ergun et al. (2007) discussed enabling package delivery to construct efficient master
technologies to assist in the identification of re- routes. Sigurd et al. (2004) considered the
peatable, dedicated truckload continuous move problem of a variant of vehicle routings in the
tours with little truck repositioning. Schenk and transportation of live animals to avoid the
Klabjan (2008) dealt with the decision-making spread of diseases. Thomas and White (2004)
involved in sorting at stations, ramps, and discussed minimization of the total cost of a
transportation among the locations of an route from an origin to an anticipated
express carrier. destination by responding to service requests
• Routing. Chang (2008) formulated and when a vehicle was en route. Thomas (2007)
studied an international intermodal routing took advantage of the information of customer
problem as a multi-objective, multimodal, and locations and probabilistic information
multicommodity flow model under the con- about future service requests to maximize the
straints of time windows and concave costs. expected number of customers served by a
Branchini et al. (2009) considered dynamical single incapacitated vehicle.
updating to accommodate new customers to • Integrated planning. Ceselli et al. (2008) studied
maximize the expected profit through an adap- the cargo express service of Swiss federal rail-
tive granular local search heuristic algorithm. ways in Switzerland and presented three differ-
Groer et al. (2009) solved a variant of the ent models to plan operations of the service.
classical vehicle routing problem with higher Cohn et al. (2007) suggested considering the
service requirements for the small-package problems of load matching and equipment
shipping industry and formulated it as a balancing simultaneously in small-package
mixed-integer program. Caramia and Guerriero deliveries. Gendreau et al. (2006a) applied the
(2009) depicted a long-haul freight transporta- tabu search algorithm to solve the routing of
tion problem into a multi-objective vehicle capacitated vehicles and loading of freight
routing model where the travel time and route transportations. Li and Tayur (2005) developed
cost were minimized and the transportation a mathematical model for pricing and planning
mean sharing index is maximized. Agarwal of service in a real transportation system. In
and Ergun (2008) presented an integrated some circumstances, the operations in transpor-
mixed-integer linear program to schedule ships tation and facilities are strongly coupled, and
and cargo routes simultaneously. Ceselli et al. these operations should be scheduled simulta-
(2009) introduced a column generation neously. For example, Boros et al. (2008)
algorithm in providing a daily plan of vehicles discussed the interconnection of the port and
that departed from different depots for the shipping company in such a way that empty
multideliveries to a set of customers. containers were accumulated at the port.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 325


RESEARCH PAPER Syst. Res.

Postal Service optimization problems; the resulting models can


Bard et al. (2007) described a staff planning and be challenging and very complex when the specific
scheduling problem with the uncertainties of characteristics in an actual industrial environment
demands in mail processing and distribution; are considered. Therefore, many reported works
they developed a two-stage stochastic integer have contributed to more efficient algorithms or
program to minimize the weekly cost of work- procedures to solve complex problems. Various
force. Bard and Wan (2008) were concerned with approximation approaches and heuristic algo-
the problem of determining the optimal size and rithms have been proposed to obtained near-
the composition of a permanent workforce. optimization solutions. Besides, some commercial
decision support systems have been developed.

General Operations
Li et al. (2007b) provided a solution to the Human Health and Social Assistance
rescheduling problems of single-depot vehicles; Industries
the main purpose was to minimize operational
costs and reduce delays. Son and Carter (2008) In this section, OR work in human healthcare ser-
discussed the redistribution problem of empty vices and social assistance services is surveyed.
vehicles in a hub-and-spoke transportation sys- The reason for merging these two industries is
tem with the design factors of random demands that related OR is hard to distinguish from each
and stochastic transportation times. Sungur et al. other. There are medical activities by hospitals
(2008) applied a robust optimization approach at one end and social work by special institutions
to solve a vehicle routing problem with uncertain at the other end; moreover, there are some activi-
demands. Bräysy et al. (2008) presented a deter- ties providing both services in between such as
ministic heuristic algorithm to optimize fleet residential care. The practitioners of OR, medical
sizes and mixes. personnel, or social workers all have the required
professional expertise. Right after World War II,
researchers observed the similarities of military
Summary operations and OR in hospitals, that is, the timely
Operations research has been applied to diversi- deployment of scarce resources to meet critical
fied topics in transportation and warehousing indus- and partly uncontrollable demands (Flagle,
tries in recent years, from decisions at strategic 2002). It was suggested that continuous research
levels, such as public transit design (Nielsen and and implementation should be performed to OR
Frederiksen, 2006) and market structure forecast in the healthcare application. OR in this field
(Mudrageda and Murphy, 2008), to decisions at was then expanded from those in hospitals to
operational levels, such resource allocation (Lau public health services.
and Zhao, 2008) and route choices (Cordeau and Whether in developed countries or underde-
Laporte, 2007). Table 6 has summarized the main veloped countries, the biggest problem is that
topics covered by OR studies in this field. The the resources of healthcare systems are always
most attractive subject is crew planning, especially in short supply compared with the demands
in passenger transport industries. It can be at a from citizens. Therefore, the emphasis of OR
higher level of long-range manpower planning studies in this field is on the optimal utilization
(Sohoni et al., 2004) or a lower level of crew of all kinds of resources to improve the effective-
rostering (Kohl and Karisch, 2004). Besides, OR ness and efficiency of the system. In general, OR
on intermodal transportation systems is an emerg- is a vital tool to support effective planning and
ing hot topic (Macharis and Bontekoning, 2004). management decisions (Brandeau et al., 2005)
Besides forecasting models and equilibrium for various activities, for example, from system
models, most of the studies developed optimiza- planning and organizing at a higher level to
tion models to represent their decisions. Even the delivering and distributing at a lower level.
majority of problems can be modelled as classic System planning and organizing include the

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

326 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Table 6 Topics of OR in transportation and warehousing industries


Sub-industries Examples

Airline industry
Flight scheduling (Barnhart and Cohn, 2004; Kim and Barnhart, 2007;
Lee et al., 2007; Yan et al., 2007; Abdelghany et al., 2008)
Runway planning (Hansen, 2004; Pinol and Beasley, 2006; Atkin et al.,
2007; Bäuerle et al., 2007)
Fleet planning (Rosenberger et al., 2004; Sherali et al., 2005; Belanger et
al., 2006; Grönkvist, 2006; Sherali et al., 2006; Smith and Johnson, 2006;
Pilla et al., 2008; Haouari et al., 2009)
Crew planning (Abdelghany et al., 2004; Freling et al., 2004; Hao et al.,
2004; Kohl and Karisch, 2004; Sohoni et al., 2004; Guo et al., 2006; Xu
et al., 2006; Lucić and Teodorović, 2007; Yang et al., 2008)
Terminal performance (Andreatta et al., 2007; Bazargan, 2007; Chu,
2007; Dorndorf et al., 2007; McLay et al., 2007; Drexl and Nikulin, 2008)
Seat-inventory policy (Zhang and Cooper, 2005; Cooper and Gupta,
2006; Mukhopadhyay et al., 2007; Schipper et al., 2007; Currie et al.,
2008; Marcus and Anderson, 2008; Zhang and Cooper, 2009)
Revenue management (Bish et al., 2004; Liu and van Ryzin, 2008; van
Ryzin and Vulcano, 2008; Yao et al., 2008a)
Other operations (Goto et al., 2004)
Strategic planning (Wen and Hsu, 2006)
Evaluation (Ouellette et al., 2010)
Public transportation
Vehicle scheduling (Calvo et al., 2004; Zhou and Zhong, 2005; Dessouky
et al., 2006; Fügenschuh and Martin, 2006; Kliewer et al., 2006;
Vansteenwegen and Oudheusden, 2006; Zhao et al., 2006; Maróti and
Kroon, 2007; Flamini and Pacciarelli, 2008; Liebchen, 2008; Chung et
al., 2009; Yan and Tang, 2009)
Driver scheduling (Walker et al., 2005; Yang et al., 2005; Gome et al.,
2006; Kwan and Kwan, 2007)
Parking assignment (Hamdouni et al., 2007)
Routing (Branke et al., 2005; Coslovich et al., 2006b; Cordeau and
Laporte, 2007; Jorgensen et al., 2007)
Integrated planning (Gunluk et al., 2006)
Pricing (Tavares-Pereira et al., 2007)
Public transit design (Schöbel, 2005; Nielsen and Frederiksen, 2006;
Quadrifoglio et al., 2006; Borndörfer et al., 2007; Sun and Gao, 2007;
Heilporn et al., 2008; Mateus et al., 2008; Delorme et al., 2009; Marín
and García-Ródenas, 2009; Mauttone and Urquhart, 2009; Yalcınkaya
and Bayhan, 2009)
Resource allocation (Alfieri et al., 2006; Fioole et al., 2006; Hamdouni
et al., 2007; Vaidyanathan et al., 2008)
Maintenance decisions (Carrese and Ottone, 2006)
Logistic transportation industry
Transportation Facilities Resource allocation (Dell’Olmo and Lulli, 2004; Kim and Park, 2004;
Container terminals Lim et al., 2004b; Vis et al., 2005; Lim and Xu, 2006; Cordeau et al.,
2007; Hansen et al., 2008; Lau and Zhao, 2008; Caris and Janssens,
2009; Lee and Chen, 2009)
Load planning (Corry and Kozan, 2006; Zeng and Yang, 2009)
Manpower planning (Legato and Monaco, 2004)
Transportation Companies Market behaviour(AgralI et al., 2008; Krajewska et al., 2008; Lim et al.,
2008; Mudrageda and Murphy, 2008)
Pricing (Lin and Liao, 2006; Figliozzi et al., 2007; Geunes et al., 2007;
Yano and Newman, 2007)
(Continues)

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 327


RESEARCH PAPER Syst. Res.

Table 6 (Continued)
Sub-industries Examples

Network design (Cunha and Silva, 2007; Chen et al., 2008; Liu et al.,
2008; Campbell, 2009; Sim et al., 2009; Bock, 2010)
Revenue/Capacity management (Sambracos et al., 2004; Chew et al.,
2006; Coslovich et al., 2006a; Adelman, 2007; Ang et al., 2007; Li et al.,
2007a; Anderson and Christiansen, 2009; Li et al., 2009a; Sayarshad
and Ghoseiri, 2009)
Staff scheduling (Cheung et al., 2005; Kan and Hall, 2006; Genta and
Muñoz, 2007; Uster and Maheshwari, 2007; Erera et al., 2008)
Vehicle scheduling (BrZnmo et al., 2007; de Angelis et al., 2007; Ergun et
al., 2007; Kim and Lee, 2007; Kuo and Nicholls, 2007; Lo and Hall, 2008;
Root and Cohn, 2008; Schenk and Klabjan, 2008; Song and Earl, 2008;
Krajewska and Kopfer, 2009)
Transportation routing (Fleischmann et al., 2004; Larsen et al., 2004;
Sigurd et al., 2004; Thomas and White, 2004; Ichoua et al., 2006;
Thomas, 2007; Zhong et al., 2007; Agarwal and Ergun, 2008; Chang,
2008; Branchini et al., 2009; Caramia and Guerriero, 2009; Ceselli et al.,
2009; Groer et al., 2009; Si et al., 2009)
Integrated studies (Li and Tayur, 2005; Gendreau et al., 2006a, 2006b;
Cohn et al., 2007; Ceselli et al., 2008)
Vessel scheduling (Boros et al., 2008)
Postal service
Mail crew scheduling (Bard et al., 2007; Bard and Wan, 2008)
General Operations
Vehicle rescheduling (Li et al., 2007b; Song and Earl, 2008)
Vehicle routing (Bräysy et al., 2008; Sungur et al., 2008)

economics and structure of the system and Delivery in Healthcare Service


other healthcare-related public policies regarding Operations research in service delivery has been
health care; service delivery involves planning classified into OR related to activities in clinical
clinical practices and managerial operations of practices, management practices, other location
healthcare work. It has been speculated from this problems, appointment scheduling, surgery plan-
survey that the researches on these aspects have ning, ambulance scheduling, human resource, cost
been growing in recent years. management, capability planning, and hybrid
problems.
(1) Clinical practices. A number of researches
System Planning and Organizing have been conducted on clinical practices of
Rouse and Swales (2006) reported the success- organ transplants to allocate organs to poten-
ful application of DEA in pricing public tial patients. Alagoz et al. (2004) focused on
healthcare services in the public health sector the determination of the best time to conduct
of New Zealand since 1997. Chalabi et al. the liver transplantation from a living donor
(2008) proposed a two-stage stochastic mathe- to maximize total pretransplant and post-
matical programming to allocate resources transplant reward of the patient. Su and
within and between healthcare programmes Zenios (2004) developed a queuing model to
when the budget was exogenous and healthcare examine the influence of patients’ choices on
models included variables and uncertainties. the high rate of organ refusals in the kidney
McCleanh and Millard (2007) applied a Markov transplant waiting system. Su and Zenios
reward model to transport patients within a (2006) considered a matching problem to find
healthcare system. the most suitable candidate to maximize the

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

328 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

social welfare, which was represented by stations to maximize survival of patients.


aggregate utility for efficiency and minimum Iannoni et al. (2009) presented a method to
utility over patients for equity. Kunene and support two combined configuration deci-
Weistroffer (2008) modelled the factors in sions: locating ambulance bases along the
definitive care to maximize patient outcome highway and districting response segments.
in brain trauma patients. Liu and Kapur Gendreau et al. (2006b) provided a dynamic
(2008) focused on the development of quan- relocation strategy for emergency vehicles to
titative dynamic models to measure the life maximize the demands to be covered.
quality of patients with multistage diseases (3) Other location problems. Galvão et al. (2006a)
using disutility functions. Shechter et al. studied the location of healthcare facilities
(2008) presented a model of the for maternal and perinatal assistance to
replacement of medical therapies to reduce perinatal mortality; a three-level
maximize a patient’s expected lifetime (or hierarchical model was developed to solve
quality-adjusted lifetime) and developed a the problem. Galvão et al. (2006b) provided
general algorithm for scheduling therapies. a capacitated model for the location
Preciado-Walters et al. (2004) investigated problem of perinatal facilities and solved it
the planning problem of the treatments of by a Lagrangian heuristic algorithm.
intensity-modulated radiation therapy to Johnson et al. (2005) were concerned with
choose external beam angles and their the problem of facility locations for the
corresponding intensity maps to maximize elderly; the developed models were with
tumour dose subject to the tolerance of sur- different objective functions: the minimiza-
rounding healthy tissues. Kreke et al. (2008) tion of consumer disutility and unserved
presented a general model to determine demands and the maximization of utiliza-
when to discharge a patient with a tion. Ndiaye and Alfares (2008) formulated
pneumonia-related sepsis from hospital. the location problem of public services for
Ceglowski et al. (2007) provided a discrete- nomadic population groups as a binary-
event simulation model incorporating core integer programming model to determine
patient treatments for operation analysis. the number and locations of primary health
Cooper et al. (2008) modelled patient path- units. Sahin et al. (2007) developed several
ways in the treatment of coronary heart mathematical models to solve the location
disease to quantify the health gain and cost. allocation decision problems in the regional-
(2) Management practices. Araz et al. (2007) ization of blood services. Doerner et al.
studied the locations of emergency service (2007) provided a multiobjective combinato-
vehicles and proposed a multi-objective rial optimization formulation for the loca-
model to determine the base locations for a tion routing problem of mobile healthcare
limited number of vehicles with the design facilities. Smith et al. (2009) planned commu-
criteria of coverage, backup coverage, and to- nity health schemes in rural areas of
tal excess travel distance. Rajagopalan et al. developing countries. Zhang et al. (2009)
(2008) examined the dynamic relocation/ provided a methodology for designing a
redeployment of ambulances in response to network of preventive healthcare facilities
fluctuating demands to determine the to maximize participation. Harper et al.
minimum number of ambulances and their (2005a) applied a geographical simulation
locations. Tavakoli and Lightner (2004) pro- as a location allocation model for the recom-
posed a mathematical modelling approach mendation of the configuration of a hub-
for locating/allocating emergency vehicles and-spoke policy. Silva and Serra (2008) pro-
and facilities to increase the number of posed a covering model of emergency ser-
response calls within the 8-min national aver- vices with different priority levels of
age. Erkut et al. (2008) proposed new location patients. Harper et al. (2005b) developed a
models for emergency medical service simulation model of the geographical

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 329


RESEARCH PAPER Syst. Res.

location allocation to evaluate the provision generation to solve the sequencing problem.
of health services. Beliën and Demeulemeester (2007) developed
(4) Appointment scheduling. Green et al. (2006) several algorithms with mixed-integer
studied diagnostic facilities planning with programming and heuristic approach to min-
appointment schedule and real-time capac- imize the total bed shortage in scheduling
ity allocation. The problem was formulated bed occupancies. Lamiri et al. (2008a) de-
as a finite-horizon dynamic program, and scribed a stochastic model to plan operating
properties of the optimal policies were iden- rooms with two types of surgery demands.
tified. As patients could miss appointments, Pham and Klinkert (2008) proposed a new
LaGanga and Lawrence (2007) considered approach to schedule surgical cases; the
this situation and proposed appointment multimode blocking job-shop scheduling
overbooking as a means to reduce the approach was extended to solve the problem
negative impact. Qu et al. (2007) presented of surgery scheduling. Taking into consider-
a closed-form approach to determine the ation the cases where operating rooms were
optimal percentage of open-access appoint- shared by elective and emergency patients,
ments and match daily provider capacity Lamiri et al. (2008b) integrated a stochastic
to demand. Vissers et al. (2007) built a simu- mathematical programming model and a col-
lation model to examine the impact of umn generation approach to address the
the admission plan in a simplified hospital problem of elective surgery planning. Persson
setting. Vasilakis et al. (2007) compared two and Persson (2009) provided a simulation-
methods of scheduling outpatient clinic based approach to schedule a queue of
appointments in the setting where the patients for surgery within a certain time
availability of surgeons for appointments frame. Gupta (2007) identified a variety of ac-
depended on other clinical activities. tivities for mangers to deal with in surgical
Muthuraman and Lawley (2008) formulated suites, analysed three typical activities in de-
a stochastic overbooking model and devel- tail, and proposed the corresponding models
oped an appointment scheduling policy for to support decision-making in these activities.
outpatient clinics. Gupta and Denton (2008) (6) Ambulance scheduling. Iannoni et al. (2008)
modelled a healthcare delivery system were concerned with the dispatching
with particular attention to the factors that scheme of ambulances on highways involv-
challenged appointment scheduling. Green ing partial backups and multiple dispatches;
and Savin (2008) conceptualized an appoint- the confliction of the goals of the satisfactory
ment system as a single-server queuing level of users and the utilization rate of
system in which customers had a state- ambulances was discussed, and the hyper-
dependent probability of not being served cube model was integrated into a genetic
and might rejoin the queue. Cayirli et al. algorithm to optimize the configuration and
(2008) investigated two patient classification operation of the system. Melachrinoudis
approaches in the appointment system: et al. (2007) proposed a double-request dial-
using patient classification only for sequenc- a-ride model to minimize total cost of vehicle
ing patient appointments and using patient transportation and the inconvenience time of
classification for both sequencing and ap- patients in a healthcare organization.
pointment interval adjustment. (7) OR relating to other healthcare resources. Fei et al.
(5) Surgery planning. Hans et al. (2008) considered (2008) studied an ‘open strategy’ to schedule
the problem of robust surgery loading for a operation rooms; their objectives were to
hospital’s operating department to maximize maximize the utilization of operating rooms
capacity utilization and minimize the risk of and to minimize overtime cost, and the
overtime. Cardoen et al. (2009) investigated column-generation-based heuristic procedure
the sequencing of surgical cases in a day- was proposed to obtain the best approximated
care facility and applied the column solution. Chern et al. (2008) applied a heuristic

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

330 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

algorithm to schedule health examinations ensuring sufficient nurses and reducing


efficiently and effectively. Conforti et al. cost; both the SAWing and noising with
(2010) presented an innovative solution to simulated annealing were used to quantify
schedule a set of patients needing radiother- objective functions, and it was concluded
apy; their objective was to minimize the that noising produced better schedules.
mean waiting time or maximize the number Azaiez and Al Sharif (2005) developed a
of treated patients. Goddard and Tavakoli nurse scheduling model with consideration
(2008) developed a queuing model for of benefits of both hospitals and nurses.
waiting lists in public health service and Gutjahr and Rauner (2007) proposed the
analysed the patient welfare of different ant colony optimization approach
systems. Patrick and Puterman (2007) consid- firstly for nurse scheduling. Ahmed and
ered increasing the utilization of resources Alkhamis (2009) presented a simulation-
and reducing waiting times of patients in based approach to determine the optimal
the presence of uncertain demands. To reduce number of doctors, lab technicians, and
the anxiety experienced by the participants, nurses to ensure the patient throughput
Pilgrim and Chilcott (2008) simulated and and reduce waiting time of patients
analysed the options with a potential to facil- subject to budget restrictions. Beliën and
itate a 7-day turnaround of cervical screening Demeulemeester (2006) described an exact
results. Van Der Meer et al. (2005) discussed branch-and-price method to schedule
and applied a discrete-event simulation to trainees. Eveborn et al. (2006) developed a
reduce waiting times for patients with the first method to schedule visits of home cares
outpatient appointment or the subsequent for care providers with consideration of
commencement of in-patient treatment. Li the restrictions and subjective objectives.
et al. (2009b) introduced a multi-objective Topaloglu (2009) addressed the problem of
decision-assisting model to allocate beds in scheduling medical residents in different
hospital on the basis of the queuing theory clinical settings. Alexopoulos et al. (2008)
and goal programming. developed improved methods to model
(8) OR relating to human resource. Human and simulate the streams of patients arriv-
resource is another type of resource to be ing at a community clinic.
scheduled. The problem of crew scheduling (9) Capacity planning. Cochran and Roche (2009)
have been studied since the 1950s; at that derived an open queuing network model
time, nurses were in short supply. In recent for an emergency department to increase
years, more complicated situations have the department capacity to treat patients, by
been considered for this area. Bertels and introducing a new paradigm to reduce
Fahle (2006) addressed the problem of ‘walk-away’ cases to increase the access rate.
rostering nurses for home care service to Litvak et al. (2008) proposed a cooperative so-
minimize transportation cost and maximize lution by presenting a mathematical method
the satisfaction levels of patients and nurses. to compute the number of regional beds for
Isken (2004) addressed the problem of staff any given acceptance rate. Suthummanon
scheduling in healthcare institutions; an im- and Omachonu (2008) developed the models
plicit tour scheduling model was developed for cost per admission and cost per patient
to find a set of tours to minimize total cost of day in a teaching hospital to determine the
the tours. Moz and Pato (2004) considered value of the length of stays; the purpose
rerostering nurses when the prescheduled was to minimize cost per patient day.
shifts could not be accomplished; two Seireich and Marmor (2005) introduced a
integer flow models were presented and simulation tool for the cost control for
compared in solving the problem. Parr and hospital management. Nicholson et al.
Thompson (2007) introduced algorithms to (2004) addressed the issue of managing
schedule nurses with the objectives of inventory costs in a healthcare setting.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 331


RESEARCH PAPER Syst. Res.

Katsaliaki and Brailsford (2007) modelled the and goal programming for the assessment
entire blood supply chain for the hospital to and planning of healthcare resource alloca-
improve blood inventory policy. tions. Oliveira and Bevan (2008) developed a
(10) Hybrid problems. Bertels and Fahle (2006) generic model for the estimation of ‘unavoid-
studied the design of rosters in home health able’ hospital costs. Ouellette and Vierstraete
care, and they took into account the staff (2004) modified the EDA by introducing
rostering and vehicle routing to minimize quasifixed inputs and applied it in a hospital
transportation cost and maximize the satis- emergency service. Leonard et al. (2005)
faction of patients and nurses. Beliën and elaborated the relationship of the investment
Demeulemeester (2006) applied a column and the effectiveness of a healthcare system
generation technique to schedule nurses and and applied OR techniques to justify the
operation rooms simultaneously. Beraldi investment. Shaw and Marshall (2007)
et al. (2004) developed a stochastic program- proposed a special type of Markov model to
ming model with probabilistic constraints investigate the case mix of patients and the
to locate emergency service sites and select expected patient turnovers. Shimshak et al.
the sizes of vehicles. Griffin et al. (2008) devel- (2009) discussed EDA as a benchmarking tech-
oped an optimization model to determine nique for nursing homes, taking account of the
the locations, number, and levels of service quality of care.
of new community healthcare centres. Brent
et al. (2007) combined an analytic hierarchy
process with a life cycle management
approach to minimize infection of patients Summary
and workers. Prior (2006) applied the EDA The studies of OR in healthcare and social assis-
and the Malnquist productivity index to ana- tance industries have focused on the healthcare
lyse the efficiency and quality of hospitals. deliveries in recent years, which coincided with
Singer and Donoso (2008) used the queuing some observations that there exist large chal-
theory to assess the performance of an lenges in the healthcare deliveries in both devel-
ambulance service and optimized the geo- oped and developing countries (Brandeau et al.,
graphical coverage of bases. Takeda et al. 2005). The main topics appearing in the literature
(2007) conducted a comparative analysis of are concluded in Tables 7 and 8. Nurse scheduling
the effect of decentralizing ambulances and is an important topic in this field. Other typical
adding new ambulances to the system in topics include locating the limited facilities and
contrast to the centralized system. Butler and scheduling medical resources. Most of the OR
Li (2005) used EDA to assess the effectiveness problems have been modelled as optimization
of the resource utilization in hospitals. problems, and the optimization is generally
De Moraes et al. (2010) studied the insufficient with multiple design criteria. Some researches
use of healthcare equipment and used the weighted multiple objectives into a single objec-
multicriteria analysis methodology to obtain tive function in their formulations and solutions
benchmarkers and identify opportunities for (e.g. Araz et al., 2007), whereas others developed
improvement. Filipe et al. (2008) provided a the solutions from different objective functions
critical review on the evaluation of primary and compared their performances (e.g. Johnson
healthcare providers using DEA. Liberatore et al., 2005).
and Nydick (2008) presented a literature re- Because of the complication of the models,
view of the analytic hierarchy process for its solutions to majority of problems could not be
application on decision-making in healthcare. found within a reasonable time if an analytical
Nahra et al. (2009) conducted a two-stage anal- optimization approach is applied. Therefore,
ysis on efficiency of outpatient substance many heuristic algorithms have been proposed
abuse treatments. Oddoye et al. (2007, 2009) to find second-optimized solutions (e.g. Su and
described a combination of simulation model Zenios, 2006; Iannoni et al., 2008).

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

332 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Table 7 Topics of operations research in human health and social assistance industries
Topics Examples

Health care system planning


and organizing
Pricing health care service (Rouse and Swales, 2006)
Resource allocation (Chalabi et al., 2008)
System design (McCleanh and Millard, 2007)
Health care delivery
Clinical practice
Optimal transplant (Alagoz et al., 2004; Su and Zenios, 2004, 2006)
Optimal care (Preciado-Walters et al., 2004; Kunene and Weistroffer,
2008; Liu and Kapur, 2008; Shechter et al., 2008)
Discharging decision (Kreke et al., 2008)
Evaluation (Ceglowski et al., 2007; Cooper et al., 2008)
Ambulance location (Tavakoli and Lightner, 2004; Gendreau et al., 2006b; Araz et al., 2007;
Erkut et al., 2008; Rajagopalan et al., 2008; Iannoni et al., 2009)
Facility location (Harper et al., 2005a, 2005b; Johnson et al., 2005; Galvão et al., 2006a,
2006b; Doerner et al., 2007; Sahin et al., 2007; Ndiaye and Alfares,
2008; Silva and Serra, 2008; Smith et al., 2009; Zhang et al., 2009)
Appointment scheduling (Green et al., 2006; LaGanga and Lawrence, 2007; Qu et al., 2007;
Vasilakis et al., 2007; Vissers et al., 2007; Cayirli et al., 2008; Green
and Savin, 2008; Gupta and Denton, 2008; Muthuraman and
Lawley, 2008)
Surgery planning (Beliën and Demeulemeester, 2007; Gupta, 2007; Hans et al., 2008;
Lamiri et al., 2008a, 2008b; Pham and Klinkert, 2008; Cardoen et al.,
2009; Persson and Persson, 2009)
Vehicle planning (Melachrinoudis et al., 2007; Iannoni et al., 2008)
Other Resource allocation (Van Der Meer et al., 2005; Patrick and Puterman, 2007; Chern et al.,
2008; Fei et al., 2008; Goddard and Tavakoli, 2008; Pilgrim and
Chilcott, 2008; Li et al., 2009b; Conforti et al., 2010)
Capacity planning (Litvak et al., 2008; Cochran and Roche, 2009)
Cost management (Seireich and Marmor, 2005; Suthummanon and Omachonu, 2008)
Inventory management (Nicholson et al., 2004; Katsaliaki and Brailsford, 2007)
Staffing (Isken, 2004; Moz and Pato, 2004; Azaiez and Al Sharif, 2005; Beliën
and Demeulemeester, 2006; Bertels and Fahle, 2006; Eveborn et al.,
2006; Gutjahr and Rauner, 2007; Parr and Thompson, 2007; Ahmed
and Alkhamis, 2009; Topaloglu, 2009)
Hybrid problems (Beraldi et al., 2004; Bertels and Fahle, 2006; Beliën and
Demeulemeester, 2008; Griffin et al., 2008)
Medical waste management (Brent et al., 2007)
Performance evaluation (Ouellette and Vierstraete, 2004; Butler and Li, 2005; Leonard et al.,
2005; Prior, 2006; Oddoye et al., 2007; Shaw and Marshall, 2007;
Takeda et al., 2007; Filipe et al., 2008; Liberatore and Nydick, 2008;
Oliveira and Bevan, 2008; Singer and Donoso, 2008; Nahra et al.,
2009; Oddoye et al., 2009; Shimshak et al., 2009; de Moraes et al., 2010)

Financial and Insurance Industries rapid development of economy, both external


and internal environmental changes have signifi-
In this section, OR relating to financial service activ- cantly affected OR (Weingartner, 1971). Financial
ities, such as insurance, reinsurance, pension service has especially been one of the most active
funding, holding assets, trust agents, and those fa- and innovative areas over the last two or three
cilitating entities, will be surveyed and discussed. decades (Sirilli, 1998). It implies that many chal-
Financial service activities are among the earli- lenges of OR have emerged from financial sys-
est areas in the introduction of OR. Because of the tems. Numerous applications of OR models and

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 333


RESEARCH PAPER Syst. Res.

Table 8 Topics of operations research in finance and insurance industries


Topic Examples

Portfolio management Optimal portfolio (Ballestero and Pla-Santamaria, 2004; Derigs and
Nickel, 2004; Çanakoğlu and Özekici, 2008)
Pension fund (Dupacová and Polívka, 2008; Josa-Fombellida and
Rincon-Zapatero, 2010)
Investment decision (Trappey et al., 2007; Wonglimpiyarat, 2009)
Portfolio balance (Abrache et al., 2005)
Business management Financial alliance (Hinojosa et al., 2005; Korhonen and Voutilainen,
2006; Korhonen et al., 2006)
Marketing (Prinzie and Van den Poel, 2006)
Business operations (Baesens et al., 2005; Geismar et al., 2007; Sanchis
et al., 2007; Viaene et al., 2007; Suresh and Richard, 2008)
Staffing (Kekre et al., 2009)
Other decision (Paisittanand and Olson, 2006)
Performance measure and (Brockett et al., 2004; Camanho and Dyson, 2005; Portela and
benchmarking Thanassoulis, 2005; Pastor et al., 2006; Sherman and Rupert, 2006;
Sherman and Zhu, 2006; Gutiérrez-Nieto et al., 2007; Ioannou and
Mavri, 2007; Bergendahl and Lindblom, 2008; Kao and Hwang, 2008;
Avkiran, 2009; Das et al., 2009; Ho and Wu, 2009; Lo and Lu, 2009;
Ray and Das, 2010)
Research on techniques (Sodhi, 2005; Brown, 2006; Sherman and Zhu, 2006)

algorithms have been reported in the financial (2008) described the scenario generation tech-
services (Breton, 2008); for example, the Journal niques for stochastic programming in the Czech
of Computers & Operations Research dedicated a pension fund. Josa-Fombellida and Rincon-
special issue in 2008 on OR in this field. Zapatero (2010) studied the management of an
In this section, collected articles relate to aggregated pension fund in the presence of a
decision-making in the financial service industry, stochastic interest rate to minimize deviations of
rather than financial operations in any other the unfunded actuarial liability from zero along
industries. These articles have been classified a finite-time horizon. Trappey et al. (2007)
into three broad areas: portfolio management, analysed the internationalization process model
asset valuation, and performance measure and for investment decisions and expanded it to two
benchmarking. investment decision models. Wonglimpiyarat
(2009) proposed a process model to analyse the
influence of capital market laws and an initial
Portfolio Management public offering process on venture capitals.
Derigs and Nickel (2004) described a two-phase Abrache et al. (2005) proposed a new bundle-
simulated annealing approach for a special class based formulation for portfolio balancing in the
of portfolio management problems, that is, opti- financing market.
mizing a stock fund with respect to tracking
errors and transaction costs over time. Çanakoğlu
and Özekici (2008) considered selecting portfolios Managerial Decisions
in a multiple-period setting where the investor Korhonen and Voutilainen (2006) studied alterna-
maximized the utility of the terminal wealth in a tive alliances between banks and insurance com-
stochastic market. By searching for a portfolio panies and used an expert panel and analytic
ranking based on compromise properties, hierarchy process in searching the best alliance
Ballestero and Pla-Santamaria (2004) selected the model. Korhonen et al. (2006) investigated the
mutual fund portfolios based on the statistics of financial alliance compromise structure between
investor’s preferences. Dupacová and Polívka the executives and supervisory authorities of

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

334 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

banks and insurance companies in Finland. paying ability of claims, and return on investment.
Hinojosa et al. (2005) applied the core solution Camanho and Dyson (2005) developed an estima-
concepts for multi-objective games in a bank tion method for the upper and lower bounds of the
ATM network. Prinzie and Van den Poel (2006) cost efficiency measure. Kao and Hwang (2008)
analysed purchase sequences to identify cross- used a two-stage DEA to evaluate the efficiency
buying patterns, which might discover cross- of decision processes in Taiwanese insurance
selling opportunities using Markov, MTD, and companies. By integrating DEA with slacks-based
MTDg models. measures, Lo and Lu (2009) investigated the
Viaene et al. (2007) studied automated detec- efficiency performance of several small financial
tion systems in deciding whether or not to inves- holding companies. Ray and Das (2010) used the
tigate questionable claims. Baesens et al. (2005) nonparametric DEA to estimate cost and profit
discussed and compared statistical and neural efficiency of Indian banks. Sherman and Rupert
network approaches in survival analysis to (2006) used the same approach to analyse the per-
predict when customers will default in their formance of a banking network with 200 branches.
personal loans. Geismar et al. (2007) analyzed Portela and Thanassoulis (2005) measured the
two business models that captured the flow of profit efficiency to identify the sources of any
currency between a bank and the Federal Reserve shortfall in profitability in Portuguese banking
System (Fed) and provided bank managers with systems. Avkiran (2009) illustrated an application
optimal strategies to control the currency flow of DEA measure using the simulated data of profit
for a variety of cost structures and demand centres in domestic commercial banks in the
patterns. Sanchis et al. (2007) investigated finan- United Arab Emirates. Das et al. (2009) measured
cial stability using a banking crisis analysis and the labour efficiency of individual branches of a
the bankruptcy prediction model. Suresh and large public sector bank with a sizable network of
Richard (2008) examined two methods for the branches across India. Gutiérrez-Nieto et al.
bank operating programs to minimize their (2007) applied the DEA measure in microfinance
deposit inventories within the limits of the institutions. Ioannou and Mavri (2007) presented
Federal Reserve regulations. Kekre et al. (2009) a decision support system to evaluate a branch
developed a simulation model to analyse the network and determine the number of branches
risk–efficiency trade-off at a major commercial and the mix of services to maximize the revenue
bank and recommended guidelines for workforce of banks. Sherman and Zhu (2006) incorporated
downsizing. Paisittanand and Olson (2006) ap- the quality factor in DEA and applied it in a US
plied the Monte Carlo simulation to evaluate bank with a large number of branches.
the financial risk of a decision-making system
for project selections.
Research on Techniques
Brown (2006) demonstrated the pitfalls and pro-
Performance Measure and Benchmarking tocols of using DEA to enhance its application
Ho and Wu (2009) conducted performance mea- performance in financial service sectors. Sodhi
surements for Internet banks by using EDA and (2005) reviewed dynamic linear programming
principal component analysis. Chen et al. (2009) models and the challenges for asset–liability
applied the DEA to evaluate the performance of management.
CEOs of US banks. Pastor et al. (2006) deployed a
complementary pair of nonparametric techniques
to evaluate the performances of the branch Summary
offices of a large European bank. Bergendahl and The studies of OR in financial and insurance indus-
Lindblom (2008) applied DEA to develop the prin- tries have grown in recent years. The published
ciples to evaluate the efficiency of banks. Brockett works have been classified into four areas, that is,
et al. (2004) assessed the efficiency of insurance portfolio management, business management,
companies from the perspectives of solvency, performance measure and benchmarking, and

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 335


RESEARCH PAPER Syst. Res.

researches on techniques. The strengths of re- (1) The boundaries of an OR problem are not
searches in the first three areas are roughly equal, well defined because the goals and participa-
whereas the solvers of practical problems in these tors involved in OR activities are usually
areas heavily depend on OR techniques; however, temporary and dynamic.
the researches dedicated to the OR approaches (2) Decision-making in the service sector is
are rare (Sodhi 2005; Brown, 2006; Sherman and more time sensitive, which prohibits one
Zhu 2006). from long-time planning and scheduling.
(3) The inputs and outputs of a decision-making
process are more subjective, which can be
hard to quantify in decision models; more-
CONCLUSIONS over, some variables are closely related to
human behaviour and perceptions.
The OR studies in the service sector have been (4) The required information in decision-making
very active in recent years; a close look into the processes tends to be ambitious, fuzzy, ran-
publications in 17 leading OR journals leads to
dom, and rough.
the conclusion that the five most active research (5) It becomes necessary to keep customers and
subjects are transportation and warehousing, suppliers in the decision-making loop for
information and communication, human health
prompt and effective optimistic decisions.
and social assistance, retails and wholesales,
and financial and insurance services; the papers With the rapid growth and spread of IT, we
classified within these five sectors account for
anticipate that OR-related research directions will
more than 80% of the total papers in OR. Two be radically changed to address the aforemen-
limitations can be observed from our literature tioned challenges and take into account the signif-
review:
icant impact of the rapid advance of IT. More
specifically, we foresee that the following aspects
The majority of the work has been customized
will be some of the attractive research subjects in
solutions dedicated to some specific applica-
future studies of OR in the service sector: (1) the
tions and scenarios; generic solutions applied
development of data acquisition system capable
in a broad scope of applications or the studies
of acquiring real-time data from environment, cus-
on fundamentals of general solvers are lacking.
tomers, and within the system with the adaption
Conventional methodologies in ORs have
of radiofrequency identification, wireless senor
been widely used in supporting the decision-
networks, and geographic information systems
making of OR in the service section. For exam-
(Xu et al., 2008; Kumar et al., 2011; Li, 2012, 2013;
ple, DEA and column generation methods are
Li et al., 2013a, 2013b; Niu et al., 2013; Wang et al.,
applied for modelling and formulation; and
2013); (2) new theories and methodologies for
traditional analytical mathematical formula-
planning and scheduling that deal with complex-
tion, genetic algorithms, simulated annealing
ity and dynamics of a system in real time, with
algorithms, and the Pareto sets are used as
the adoption of distributed intelligence and cloud
the solvers of optimization.
computing; (3) new methodologies to take into ac-
The advances in OR theories and methodologies count of fault or unreliable information and ensure
are evolutional rather than revolutionary. In a the robustness and reliability of decision-making
word, existing technologies are facing challenges processes; and (4) the enabling technologies to deal
in dealing with ever-increasing scales, complexi- with the distributed nature, fuzziness, roughness,
ties, uncertainties, and dynamics of OR problems. and expert knowledge in decision-making. As a
A comparison between the OR activities in summary, the emerging information technologies
service industries and those in manufacturing such as the Internet of Things and cloud comput-
industries has shown that the OR application in ing will play a significant role in promoting system
the service sector possess more challenges, in science for OR in various applications including
the following sense: the service sector.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

336 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

REFERENCES Altintas N, Erhun F, Tayur S. 2008. Quantity discounts un-


der demand uncertainty. Management Science 54(4):
777–792.
Aardal KI, van Hoesel SPM, Koster AMCA, Mannino
Amaldi E, Belotti P, Capone A, Malucelli F. 2006. Opti-
C, Sassano A. 2007. Models and solution techniques
mizing base station location and configuration in
for frequency assignment problems. Annals of Opera-
UMTS networks. Annals of Operations Research 146(1):
tions Research 153(1): 79–129. 135–151.
Abdelghany A, Ekollu G, Narasimhan R, Abdelghany K. Amiri A. 2009. An efficient link allocation algorithm for
2004. A proactive crew recovery decision support tool survivable ATM-based personal communication
for commercial airlines during irregular operations. networks. Computers and Operations Research 36(5):
Annals of Operations Research 127(1): 309–331. 1615–1621.
Abdelghany KF, Abdelghany AF, Ekollu G. 2008. An Anderson J, Christiansen M. 2009. Designing new
integrated decision support tool for airlines schedule European rail freight services. Journal of the Operational
recovery during irregular operations. European Journal Research Society 60(3): 348–360.
of Operational Research 185(2): 825–848. Anderson E, Kelly F, Steingerg R. 2006. A contract and
Abrache J, Crainic TG, Gendreau M. 2005. Models for balancing mechanism for sharing capacity in a com-
bundle trading in financial markets. European Journal munication network. Management Science 52(1): 39–53.
of Operational Research 160(1): 88–105. Andreatta G, Brunetta L, Rigihi L. 2007. Evaluating
Abrardo A, Alessio A, Detti P, Moretti M. 2009. Radio terminal management performances using SLAM:
resource allocation problems for OFDMA cellular the case of Athens International Airport. Computers
systems. Computers and Operations Research 36(5): and Operations Research 34(6): 1532–1550.
1572–1581. Ang JSK, Cao C, Ye H-Q. 2007. Model and algorithms
Adelman D. 2007. Price-directed control of a closed lo- for multi-period sea cargo mix problem. European
gistics queueing network. Operations Research 55(6): Journal of Operational Research 180(3): 1381–1393.
1022–1038. Arabeyre JP, Fearnley J, Steiger FC, Teather W. 1969.
Agarwal R, Ergun O. 2008. Ship scheduling and The airline crew scheduling problem: a survey.
network design for cargo routing in liner shipping. Transportation Science 3(2): 140.
Transportation Science 42(2): 175–196. Araz C, Selim H, Ozkarahan I. 2007. A fuzzy multi-
Ağrali S, Tan B, Karaesmen F. 2008. Modeling and anal- objective covering-based vehicle location model for
ysis of an auction-based logistics market. European emergency services. Computers and Operations
Journal of Operational Research 191(1): 272–294. Research 34(3): 705–726.
Ahmed MA, Alkhamis TM. 2009. Simulation optimiza- Arcelus FJ, Kumar S, Srinivasan G. 2005. Retailer’s
tion for an emergency department healthcare unit in response to alternate manufacturer’s incentives under
Kuwait. European Journal of Operational Research 198(3): a single-period, price-dependent, stochastic-demand
936–942. framework. Decision Sciences 36(4): 599–626.
Akella MR, Batta R, Delmelle EM, Rogerson PA, Blatt Armony M, Maglaras C. 2004a. Contact centers with a
A, Wilson G. 2005. Base station location and channel call-back option and real-time delay information.
allocation in a cellular network with emergency Operations Research 52(4): 527–545.
coverage requirements. European Journal of Operational Armony M, Maglaras C. 2004b. On customer contact
Research 164(2): 301–323. centers with a call-back option: customer decisions,
Akella MR, Batta R, Sudit M, Rogerson P, Blatt A. 2008. routing rules, and system design. Operations Research
Cellular network configuration with co-channel and 52(2): 271–292.
adjacent-channel interference constraints. Computers Arora A, Telang R, Hao X. 2008. Optimal policy for
and Operations Research 35(12): 3738–3757. software vulnerability disclosure. Management Science
Aksin OZ, de Vericourt F, Karaesmen F. 2008. Call 54(4): 642–656.
center outsourcing contract analysis and choice. Artalejo JR, López-Herrero MJ. 2010. Cellular
Management Science 54(2): 354–368. mobile networks with repeated calls operating in
Alagoz O, Maillart LM, Schaefer AJ, Roberts MS. 2004. random environment. Computers and Operations
The optimal timing of living-donor liver transplanta- Research 37(7): 1158–1166.
tion. Management Science 50(10): 1420–1430. Artalejo JR, Economou A, Gomez-Corral A. 2007.
Alan W. 2006. A sequential Bayesian generalization of Applications of maximum queue lengths to call center
the Jelinski–Moranda software reliability model. management. Computers and Operations Research 34(4):
Naval Research Logistics 53(4): 354–362. 983–996.
Alexopoulos C, Goldsman D, Fontanesi J, Kopaid D, Asdemir K, Jacob VS, Krishnan R. 2009. Dynamic
Wilson JR. 2008. Modeling patient arrivals in pricing of multiple home delivery options. European
community clinics. Omega 36(1): 33–43. Journal of Operational Research 196(1): 246–257.
Alfieri A, Groot R, Kroon L, Sohrijver A. 2006. Efficient Ata B. 2005. Dynamic power control in a wireless static
circulation of railway rolling stock. Transportation channel subject to a quality-of-service constraint.
Science 40(3): 378–391. Operations Research 53(5): 842–851.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 337


RESEARCH PAPER Syst. Res.

Atkin JSD, Burke EK, Greenwood JS, Reeson D. 2007. Manufacturing & Service Operations Management
Hybrid metaheuristics to aid runway scheduling at 10(1): 24–42.
London Heathrow airport. Transportation Science Bard JF, Morton DP, Wang YM. 2007. Workforce
41(1): 90–106. planning at USPS mail processing and distribution
Atlason J, Epelman MA, Henderson SG. 2004. Call center centers using stochastic optimization. Annals of Opera-
staffing with simulation and cutting plane methods. tions Research 155(1): 51–78.
Annals of Operations Research 127(1): 333–358. Barnhart C, Cohn A. 2004. Airline schedule planning:
Atlason J, Epelman MA, Henderson SG. 2008. Opti- accomplishments and opportunities. Manufacturing
mizing call center staffing using simulation and ana- & Service Operations Management 6(1): 3–22.
lytic center cutting-plane methods. Management Barreto A, de O.Barros M, Werner CML. 2008. Staffing
Science 54(2): 295–309. a software project: a constraint satisfaction and
Audestad JA, Gaivoronski AA, Werner A. 2006. optimization-based approach. Computers and Opera-
Extending the stochastic programming framework tions Research 35(10): 3073–3089.
for the modeling of several decision makers: pricing Bassamboo A, Harrison JM, Zeevi A, 2009. Pointwise
and competition in the telecommunication sector. stationary fluid models for stochastic processing
Annals of Operations Research 142(1): 19–39. networks. Manufacturing & Service Operations
Aviv Y, Pazgal A. 2008. Optimal pricing of seasonal Management 11(1): 70–89.
products in the presence of forward-looking con- Bäuerle N, Engelhardt-Funke O, Lolonko M. 2007. On
sumers. Manufacturing & Service Operations Manage- the waiting time of arriving aircrafts and the capac-
ment 10(3): 339–359. ity of airports with one or two runways. European
Avkiran NK. 2009. Opening the black box of effi- Journal of Operational Research 177(2): 1180–1196.
ciency analysis: an illustration with UAE banks. Bazargan M. 2007. A linear programming approach
Omega 37(4): 930–941. for aircraft boarding strategy. European Journal of
Avramidis AN, Chan W, Michel G, L’Ecuyer P, Operational Research 183(1): 394–411.
Pisacane O. 2010. Optimizing daily agent scheduling Bektas T, Oguz O, Ouveysi I. 2007. A Lagrangean
in a multiskill call center. European Journal of Opera- relaxation and decomposition algorithm for the
tional Research 200(3): 822–832. video placement and routing problem. European
Axsater S, Marklund J. 2008. Optimal position-based Journal of Operational Research 182(1): 455–465.
warehouse ordering in divergent two-echelon inven- Bektas T, Cordeau JF, Erkut E, Laporte G. 2008. A two-
tory systems. Operations Research 56(4): 976–991. level simulated annealing algorithm for efficient
Aydin G, Porteus EL. 2008. Joint inventory and pricing dissemination of electronic content. Journal of the
decisions for an assortment. Operations Research 56(5): Operational Research Society 59(11): 1557–1567.
1247–1255. Belanger N, Desaulniers G, Soumis F, Desrosiers J.
Aydin G, Ziya S. 2008. Pricing promotional products 2006. Periodic airline fleet assignment with time
under upselling. Manufacturing & Service Operations windows, spacing constraints, and time dependent
Management 10(3): 360–376. revenues. European Journal of Operational Research
Azaiez MN, Al Sharif SS. 2005. A 0–1 goal program- 175(3): 1754–1766.
ming model for nurse scheduling. Computers and Beliën J, Demeulemeester E. 2006. Scheduling trainees
Operations Research 32(3): 491–507. at a hospital department using a branch-and-price
Baesens B, Van Gestel T, Stepanova M, van den Poel D, approach. European Journal of Operational Research
Vanthienen J. 2005. Neural network survival analy- 175(1): 258–278.
sis for personal loan data. Journal of the Operational Beliën J, Demeulemeester E. 2007. Building cyclic
Research Society 56(9): 1089–1098. master surgery schedules with leveled resulting
Balakrishnan A, Pangburn MS, Stavrulake E. 2004. bed occupancy. European Journal of Operational
“Stack them high, let ’em fly”: lot-sizing policies Research 176(2): 1185–1204.
when inventories stimulate demand. Management Beliën J, Demeulemeester E. 2008. A branch-and-price ap-
Science 50(5): 630–644. proach for integrating nurse and surgery scheduling.
Balakrishnan A, Pangburn MS, Stavrulaki E. 2008. In- European Journal of Operational Research 189(3): 652–668.
tegrating the promotional and service roles of retail Beraldi P, Bruni ME, Conforti D. 2004. Designing
inventories. Manufacturing & Service Operations robust emergency medical service via stochastic
Management 10(2): 218–235. programming. European Journal of Operational Research
Ballestero E, Pla-Santamaria D. 2004. Selecting portfolios 158(1): 183–193.
for mutual funds. Omega 32(5): 385–394. Bergendahl G, Lindblom T. 2008. Evaluating the
Bapna R, Goes P, Gupta A. 2005. Pricing and allocation performance of Swedish savings banks according
for quality-differentiated online services. Manage- to service efficiency. European Journal of Operational
ment Science 51(7): 1141–1150. Research 185(3): 1663–1673.
Bard JF, Wan L. 2008. Workforce design with move- Berger RT, Raghavan S. 2004. Long-distance access
ment restrictions between workstation groups. network design. Management Science 50(3): 309–325.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

338 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Berman O, Larson RC. 2004. A queueing control model Branchini RM, Armentano VA, Mokketangen A. 2009.
for retail services having back room operations and Adaptive granular local search heuristic for a
cross-trained workers. Computers and Operations dynamic vehicle routing problem. Computers and
Research 31(2): 201–222. Operations Research 36(11): 2955–2968.
Bernstein F, Federgruen A. 2004. Dynamic inventory Brandeau M, Sainfort F, Pierskalla WP. 2005. Health care
and pricing models for competing retailers. Naval delivery: current problems and future challenges.
Research Logistics 51(2): 258–274. Operations Research and Health Care 70:1–14.
Bertels S, Fahle T. 2006. A hybrid setup for a hybrid sce- Branke J, Middendorf M, Noeth G, Dessouky M. 2005.
nario: combining heuristics for the home health care Waiting strategies for dynamic vehicle routing.
problem. Computers and Operations Research 33(10): Transportation Science 39(3): 298–312.
2866–2890. Bräysy O, Dullaert W, Hasle H, Mester D, Gendreau M.
Bhandari A, Scheller-Wolf A, Harchol-Balter M. 2008. 2008. An effective multirestart deterministic
An exact and efficient algorithm for the constrained annealing metaheuristic for the fleet size and mix
dynamic operator staffing problem for call centers. vehicle-routing problem with time windows.
Management Science 54(2): 339–353. Transportation Science 42(3): 371–386.
Bhargava HK, Choudhary V. 2008. When is versioning Brent AC, Rogers DEC, Ramabitsa-Siimane TSM,
optimal for information goods? Management Science Roheer MB. 2007. Application of the analytical
54(5): 1029–1035. hierarchy process to establish health care waste
Bhaskar T, Kumar UD. 2006. A cost model for N-version management systems that minimise infection risks in
programming with imperfect debugging. Journal of developing countries. European Journal of Operational
the Operational Research Society 57(8): 986–994. Research 181(1): 403–424.
Bhulai S, Koole G, Pot A. 2008. Simple methods for shift Breton M. 2008. Special issue of computers &
scheduling in multiskill call centers. Manufacturing & operations research applications of OR in finance.
Service Operations Management 10(3): 411–420. Computers and Operations Research 35(1): 1–2.
Bish EK, Suwandechochai R, Bish DR. 2004. Strategies Brockett PL, Cooper WW, Golden LL, Rousseau JJ,
for managing the flexible capacity in the airline Wang YY. 2004. Evaluating solvency versus effi-
industry. Naval Research Logistics 51(5): 654–685. ciency performance and different forms of organiza-
Bock S. 2010. Real-time control of freight forwarder tion and marketing in US property–liability
transportation networks by integrating multimodal insurance companies. European Journal of Operational
transport chains. European Journal of Operational Research 154(2): 492–514.
Research 200(3): 733–746. Brown R. 2006. Mismanagement or mismeasurement?
Bollapragada S, Garbiras M. 2004. Scheduling com- Pitfalls and protocols for DEA studies in the finan-
mercials on broadcast television. Operations Research cial services sector. European Journal of Operational
52(3): 337–345. Research 174(2): 1100–1116.
Bollapragada S, Mallik S. 2008. Managing on-air ad inven- Brynko B. 2008. SIIA information industry summit:
tory in broadcast television. IIE Transactions 40(12): state of the industry. Information Today, Inc. 25:
1107–1123. 1–27.
Bollapragada R, Camm J, Rao US, Wu JY. 2005. A two- BrZnmo G, Christiansen M, Fagerholt K, Nygreen B.
phase greedy algorithm to locate and allocate hubs 2007. A multi-start local search heuristic for ship
for fixed-wireless broadband access. Operations scheduling—a computational study. Computers and
Research Letters 33(2): 134–142. Operations Research 34(3): 900–917.
Borndörfer R, Grötschel M, Pfetsch ME. 2007. A column- Bulut Z, Guerler U, Sen A. 2009. Bundle pricing of
generation approach to line planning in public trans- inventories with stochastic demand. European Jour-
port. Transportation Science 41(1): 123–132. nal of Operational Research 197(3): 897–911.
Borne S, Gourdin E, Liao B, Mahjoub AR. 2006. Design Butler TW, Li L. 2005. The utility of returns to scale in
of survivable IP-over-optical networks. Annals of DEA programming: an analysis of Michigan rural
Operations Research 146(1): 41–73. hospitals. European Journal of Operational Research
Boros E, Lei L, Zhao Y, Zhong H. 2008. Scheduling vessels 161(2): 469–477.
and container-yard operations with conflicting objec- Byers RE, So KC. 2007. Note—a mathematical model
tives. Annals of Operations Research 161(1): 149–170. for evaluating cross-sales policies in telephone
Borst S, Mandelbaum A, Reiman MI. 2004. Dimension- service centers. Manufacturing & Service Operations
ing large call centers. Operations Research 52(1): 17–34. Management 9(1): 1–8.
Borst S, Hegde N, Proutière A. 2009. Interacting Cabral EA, Erkut E, Laporte G, Patterson RA. 2008.
queues with server selection and coordinated sched- Wide area telecommunication network design:
uling—application to cellular data networks. Annals application to the Alberta SuperNet. Journal of the
of Operations Research 170(1): 59–78. Operational Research Society 59(11): 1460–1470.
Bose I. 2009. Bandwidth packing with priority classes. Cachon GP, Terwiesch C, Xu Y. 2005. Retail assortment
European Journal of Operational Research 192(1): 313–325. planning in the presence of consumer search.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 339


RESEARCH PAPER Syst. Res.

Manufacturing & Service Operations Management 7(4): Ceselli A, Righini G, Salani M. 2009. A column genera-
330–346. tion algorithm for a rich vehicle-routing problem.
Calvo RW, de Luigi F, Haastrup P, Maniezzo V. 2004. A Transportation Science 43(1): 56–69.
distributed geographic information system for the Cezik MT, L’Ecuyer P. 2008. Staffing multiskill call
daily car pooling problem. Computers and Operations centers via linear programming and simulation.
Research 31(13): 2263–2278. Management Science 54(2): 310–323.
Camanho AS, Dyson RG. 2005. Cost efficiency mea- Chalabi Z, Epstein D, McKenna C, Claxton K. 2008.
surement with price uncertainty: a DEA application Uncertainty and value of information when allocat-
to bank branch assessments. European Journal of ing resources within and between healthcare
Operational Research 161(2): 432–446. programmes. European Journal of Operational Research
Campbell JF. 2009. Hub location for time definite trans- 191(2): 530–539.
portation. Computers and Operations Research 36(12): Chamberland S. 2004. An efficient heuristic for the
3107–3116. expansion problem of cellular wireless networks.
Campbell AM, Savelsbergh M. 2006. Incentive Computers and Operations Research 31(11): 1769–1791.
schemes for attended home delivery services. Trans- Chamberland S. 2005. Point of presence design in
portation Science 40(3): 327–341. Internet protocol networks with performance guar-
Çanakoğlu E, Özekici S. 2008. Portfolio selection in sto- antees. Computers and Operations Research 32(12):
chastic markets with exponential utility functions. 3247–3264.
Annals of Operations Research 166(1): 281–297. Chang TS. 2008. Best routes selection in international
Cancela H, Rodríguez-Bocca P, Tuffin B. 2008. End-to- intermodal networks. Computers and Operations
end availability-dependent pricing of network Research 35(9): 2877–2891.
services. Annals of Operations Research 157(1): 61–71. Chao XL, Chen J, Wang SY. 2008. Dynamic inventory
Cao X, Yang F. 2011. Measuring the performance of management with cash flow constraints. Naval
Internet companies using a two-stage data envelop- Research Logistics 55(8): 758–768.
ment analysis model. Enterprise Information Systems Chao X, Chen H, Zheng S. 2009. Dynamic capacity
5(2): 207–217. expansion for a service firm with capacity deterio-
Caramia M, Guerriero F. 2009. A heuristic approach ration and supply uncertainty. Operations Research
to long-haul freight transportation with multiple 57(1): 82–93.
objective functions. Omega 37(3): 600–614. Chase RB, Apte UM. 2007. A history of research in
Cardoen B, Demeulemeester E, Brorn J. 2009. Sequenc- service operations: what’s the big idea? Journal of
ing surgical cases in a day-care environment: an Operations Management 25: 375–386.
exact branch-and-price approach. Computers and Op- Chen FY, Jian C, Xiao Y. 2007. Optimal control of
erations Research 36(9): 2660–2669. selling channels for an online retailer with cost-per-
Caris A, Janssens GK. 2009. A local search heuristic for click payments and seasonal products. Production
the pre- and end-haulage of intermodal container and Operations Management 16(3): 292–305.
terminals. Computers and Operations Research 36(10): Chen H, Campbell AM, Thomas BW. 2008. Network
2763–2772. design for time-constrained delivery. Naval Research
Carrese S, Ottone G. 2006. A model for the manage- Logistics 55(6): 493–515.
ment of a tram fleet. European Journal of Operational Chen Y, Gregoriou GN, Rough FD. 2009. Efficiency
Research 175(3): 1628–1651. persistence of bank and thrift CEOs using data
Cattani K, Perdikaki O, Marucheck A. 2007. The envelopment analysis. Computers and Operations
perishability of online grocers. Decision Sciences 38(2): Research 36(5): 1554–1561.
329–355. Chern CC, Chien PS, Chen SY. 2008. A heuristic
Cavusoglu H, Cavusoglu H, Zhang J. 2008. Security algorithm for the hospital health examination
patch management: share the burden or share the scheduling problem. European Journal of Operational
damage? Management Science 54(4): 657–670. Research 186(3): 1137–1157.
Cayirli T, Veral E, Rosen H. 2008. Assessment of patient Cheung RK, Hang DD, Sin N. 2005. A labeling method
classification in appointment system design. Produc- for dynamic driver-task assignment with uncertain
tion and Operations Management 17(3): 338–353. task durations. Operations Research Letters 33(4):
Ceglowski RL, Churilov L, Wasserthiel J. 2007. Com- 411–420.
bining data mining and discrete event simulation Chevalier P, Van den Schrieck JC. 2008. Optimizing
for a value-added view of a hospital emergency the staffing and routing of small-size hierarchical
department. Journal of the Operational Research Society call centers. Production and Operations Management
58(2): 246–254. 17(3): 306–319.
Ceselli A, Gatto M, Lubbecke ME, Nunkesser M, Chew EP, Huang HC, Johnson EL, Nemhauser GL,
Schilling H. 2008. Optimizing the cargo express Sokol JS. 2006. Short-term booking of air cargo
service of Swiss federal railways. Transportation space. European Journal of Operational Research
Science 42(4): 450–465. 174(3): 1979–1990.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

340 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Chiang D, Lin C, Chen M. 2011. The adaptive approach Coslovich L, Pesenti R, Ukovich W. 2006a. Minimizing
for storage assignment by mining data of warehouse fleet operating costs for a container transportation
management system for distribution centres. Enter- company. European Journal of Operational Research
prise Information Systems 5(2): 219–234. 171(3): 776–786.
Choi TM, Li D, Yan HM. 2004. Optimal single ordering Coslovich L, Pesenti R, Ukovich W. 2006b. A two-
policy with multiple delivery modes and Bayesian phase insertion technique of unexpected customers
information updates. Computers and Operations for a dynamic dial-a-ride problem. European Journal
Research 31(12): 1965–1984. of Operational Research 175(3): 1605–1615.
Choi DI, Kim TS, Lee S. 2008. Analysis of an MMPP/G/ Cunha CB, Silva MR. 2007. A genetic algorithm for the
1/K queue with queue length dependent arrival rates, problem of configuring a hub-and-spoke network
and its application to preventive congestion control in for a LTL trucking company in Brazil. European
telecommunication networks. European Journal of Journal of Operational Research 179(3): 747–758.
Operational Research 187(2): 652–659. Currie CS, Cheng RCH, Smith HK. 2008. Dynamic
Chu SCK. 2007. Generating, scheduling and rostering pricing of airline tickets with competition. Journal of
of shift crew-duties: applications at the Hong Kong the Operational Research Society 59(8): 1026–1037.
international airport. European Journal of Operational Dahl G, Foldnes N. 2006. LP based heuristics for the mul-
Research 177(3): 1764–1778. tiple knapsack problem with assignment restrictions.
Chu LY, Shen ZJM. 2008. Truthful double auction Annals of Operations Research 146(1): 91–104.
mechanisms. Operations Research 56(1): 102–120. Dai Y, Chao XL, Fang SC, Nuttle HLW. 2006. Capacity
Chung JW, Oh SM, Choi IC. 2009. A hybrid genetic allocation with traditional and Internet channels.
algorithm for train sequencing in the Korean Naval Research Logistics 53(8): 772–787.
railway. Omega 37(3): 555–565. Das A, Ray SC, Nag A. 2009. Labor-use efficiency in In-
Ciaschetti G, Corsini L, Detti P, Giambene G. 2007. dian banking: a branch-level analysis. Omega 37(2):
Packet scheduling in third-generation mobile 411–425.
systems with UTRA-TDD air interface. Annals of De Angelis V, Mecoli M, Nikoi C, Storchi G. 2007.
Operations Research 150(1): 93–114. Multiperiod integrated routing and scheduling of
Cochran JK, Roche KT. 2009. A multi-class queuing World Food Programme cargo planes in Angola.
network analysis methodology for improving hospi- Computers and Operations Research 34(6): 1601–1615.
tal emergency department performance. Computers Deb S, Shakkottai S, Srikant R. 2005. Asymptotic
and Operations Research 36(5): 1497–1512. behavior of Internet congestion controllers in a
Cohn A, Root S, Wang A, Moh D. 2007. Integration many-flows regime. Mathematics of Operations Research
of the load-matching and routing problem with 30(2): 420–440.
equipment balancing for small package carriers. DeHoratius N, Mersereau AJ, Schrage L. 2008. Retail
Transportation Science 41(2): 238–252. inventory management when records are inaccu-
CONDOR (Committee On the Next Decade in Opera- rate. Manufacturing & Service Operations Manage-
tions Research). 1988. Operations research: the next ment 10(2): 257–277.
decade. Operations Research 36(4): 619. Dell’Olmo P, Lulli G. 2004. Planning activities in a
Conforti D, Guerriero F, Guido R. 2010. Non-block network of logistic platforms with shared resources.
scheduling with priority for radiotherapy treatments. Annals of Operations Research 129(1): 155–169.
European Journal of Operational Research 201(1): 289–296. Delorme X, Gandibleux X, Rodriguez J. 2009.
Cooper WL, Gupta D. 2006. Stochastic comparisons Stability evaluation of a railway timetable at sta-
in airline revenue management. Manufacturing & tion level. European Journal of Operational Research
Service Operations Management 8(3): 221–234. 195(3): 780–790.
Cooper K, Davies R, Raffery J, Roderick P. 2008. Use Derigs U, Nickel NH. 2004. On a local-search heuristic
of a coronary heart disease simulation model to for a class of tracking error minimization problems
evaluate the costs and effectiveness of drugs for the in portfolio management. Annals of Operations
prevention of heart disease. Journal of the Operational Research 131(1): 45–77.
Research Society 59(9): 1173–1181. Deslauriers A, L’Ecuyer P, Pichitlamken J, Ingolfsson
Cordeau JF, Laporte G. 2007. The dial-a-ride problem: A, Avramidis AN. 2007). Markov chain models of
models and algorithms. Annals of Operations Research a telephone call center with call blending. Computers
153(1): 29–46. and Operations Research 34(6): 1616–1645.
Cordeau JF, Gaudioso M, Laporte G, Moccia L. 2007. Dessouky MM, Quan L, Zhao JM, Leachman RC. 2006.
The service allocation problem at the Gioia Tauro An exact solution procedure to determine the opti-
Maritime Terminal. European Journal of Operational mal dispatching times for complex rail networks.
Research 176(2): 1167–1184. IIE Transactions 38(2): 141–152.
Corry P, Kozan E. 2006. An assignment model for van Dijk NM, van der Sluis E. 2008. To pool or not to
dynamic load planning of intermodal trains. Computers pool in call centers. Production and Operations
and Operations Research 33(1): 1–17. Management 17(3): 296–305.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 341


RESEARCH PAPER Syst. Res.

Doerner K, Focke A, Gutjahr WJ. 2007. Multicriteria Ferguson M, Ketzenberg ME. 2006. Information sharing
tour planning for mobile healthcare facilities in a to improve retail product freshness of perishables.
developing country. European Journal of Operational Production and Operations Management 15(1): 57–73.
Research 179(3): 1078–1096. Figliozzi MA, Mahmassani HS, Jaillet P. 2007. Pricing
Dorndorf U, Drexl A, Nikulin Y, Pesch E. 2007. Flight in dynamic vehicle routing problems. Transportation
gate scheduling: state-of-the-art and recent develop- Science 41(3): 302–318.
ments. Omega 35(3): 326–334. Filipe A, Carla A, Dyson RG. 2008. On comparing the
Drexl A, Nikulin Y. 2008. Multicriteria airport gate performance of primary care providers. European
assignment and Pareto simulated annealing. IIE Journal of Operational Research 185(3): 915–932.
Transactions 40(4): 385–397. Fioole PJ, Kroon L, Maroti G, Schrijver A. 2006. A
Du TC, Li EY, Chou D. 2005. Dynamic vehicle routing rolling stock circulation model for combining and
for online B2C delivery. Omega 33(1): 33–45. splitting of passenger trains. European Journal of
Duan L, Xu L. 2012. Business intelligence for enterprise Operational Research 174(2): 1281–1297.
systems: a survey. IEEE Transactions on Industrial Flagle CD. 2002. Some origins of operations research in
Informatics 8(3): 679–687. the health services. Operations Research 50(1): 52–60.
Duan L, Street W, Xu E. 2011. Healthcare information Flamini M, Pacciarelli D. 2008. Real time management
systems: data mining methods in the creation of a of a metro rail terminus. European Journal of Opera-
clinical recommender system. Enterprise Information tional Research 189(3): 746–761.
Systems 5(2): 169–181. Fleischmann B, Gnutzmann S, Sandvoss E. 2004.
Dupacová J, Polívka J. 2008. Asset–liability management Dynamic vehicle routing based on online traffic infor-
for Czech pension funds using stochastic program- mation. Transportation Science 38(4): 420–433.
ming. Annals of Operations Research 165(1): 5–28. Førsund F, Zanola R. 2006. DEA meets Picasso: the
Dutta K, VanderMeer D, Datta A, Keskinocak P, impact of auction houses on the hammer price.
Ramamritham K. 2007. A fast method for discov- Annals of Operations Research 145(1): 149–165.
ering critical edge sequences in e-commerce Freling R, Lentink RM, Wagelmans APM. 2004. A deci-
catalogs. European Journal of Operational Research sion support system for crew planning in passenger
181(2): 855–871. transportation using a flexible branch-and-price algo-
Erera A, KaracIk B, Savelsbergh M. 2008. A dynamic rithm. Annals of Operations Research 127(1): 203–222.
driver management scheme for less-than-truckload Fügenschuh A, Martin A. 2006. A multicriteria approach
carriers. Computers and Operations Research 35(11): for optimizing bus schedules and school starting
3397–3411. times. Annals of Operations Research 147(1): 199–216.
Ergun O, Kuyzu G, Savelsbergh M. 2007. Reducing Gallien J. 2006. Dynamic mechanism design for online
truckload transportation costs through collabora- commerce. Operations Research 54(2): 291–310.
tion. Transportation Science 41(2): 206–221. Galvão R, Espejo LGA, Boffey B. 2006a. Practical aspects
Erkut E, Ingolfsson A, Erdogan G. 2008. Ambulance associated with location planning for maternal and
location for maximum survival. Naval Research Logis- perinatal assistance in Brazil. Annals of Operations
tics 55(1): 42–58. Research 143(1): 31–44.
Etzion H, Pinker E, Seidmann A. 2006. Analyzing the Galvão R, Espejo LGA, Boffey B, Yates D. 2006b. Load
simultaneous use of auctions and posted prices for balancing and capacity constraints in a hierarchical
online selling. Manufacturing & Service Operations location model. European Journal of Operational
Management 8(1): 68–91. Research 172(2): 631–646.
Eveborn P, Flisberg P, Ronnqvist M. 2006. Laps care—an Gans N, Zhou YP. 2007. Call-routing schemes for call-
operational system for staff planning of home care. center outsourcing. Manufacturing & Service Operations
European Journal of Operational Research 171(3): 962–976. Management 9(1): 33–50.
Fan M, Kumar S, Whinston AB. 2009. Short-term and Gaur V, Fisher ML. 2004. A periodic inventory routing
long-term competition between providers of shrink- problem at a supermarket chain. Operations Research
wrap software and software as a service. European 52(6): 813–822.
Journal of Operational Research 196(2): 661–671. Gavish B, Kalvenes J. 2004. Dynamic policies for opti-
Fei H, Chu C, Meskens N. 2008. Solving a tactical operat- mal LEO satellite launches. Production and Operations
ing room planning problem by a column-generation- Management 13(4): 386–397.
based heuristic procedure with four criteria. Annals Geismar N, Dawande M, Rajamani D, Srichandarajah
of Operations Research 166(1): 91–108. C. 2007. Managing a bank’s currency inventory un-
Feldman Z, Mandelbaum A, Massey WA, Whitt W. 2008. der new federal reserve guidelines. Manufacturing
Staffing of time-varying queues to achieve time-stable & Service Operations Management 9(2): 147–167.
performance. Management Science 54(2): 324–338. Gendreau M, Iori M, Laporte G, Martello S. 2006a.
Feng J, Shen ZJM, Zhan RL. 2007. Ranked items A tabu search algorithm for a routing and
auctions and online advertisement. Production and container loading problem. Transportation Science
Operations Management 16(4): 510–522. 40(3): 342–350.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

342 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Gendreau M, Laporte G, Semet F. 2006b. The maximal time-dependent crew capacities and multiple
expected coverage relocation problem for emergency home bases. European Journal of Operational Research
vehicles. Journal of the Operational Research Society 171(3): 1169–1181.
57(1): 22–28. Guo J, Xu L, Xiao G, Gong Z. 2012a. Improving multilin-
Geng XJ, Stinchcombe MB, Whinston AB. 2005. gual semantic interoperation in cross-organizational
Bundling information goods of decreasing value. enterprise systems through concept disambiguation.
Management Science 51(4): 662–667. IEEE Transactions on Industrial Informatics 8(3): 647–658.
Genta S, Muñoz J. 2007. On assigning drivers for a Guo J, Xu L, Gong Z, Che C, Chaudhry S. 2012b.
home-delivery system on a performance basis. Semantic inference on heterogeneous e-marketplace
Annals of Operations Research 155(1): 107–117. activities. IEEE Transactions on SMC Part A 42(2):
Geunes J, Shen ZJM, Emir A. 2007. Planning and approx- 316–330.
imation models for delivery route based services with Gupta D. 2007. Surgical suites’ operations manage-
price-sensitive demands. European Journal of Opera- ment. Production and Operations Management 16(6):
tional Research 183(1): 460–471. 689–700.
Goddard J, Tavakoli M. 2008. Efficiency and welfare Gupta D, Denton B. 2008. Appointment scheduling in
implications of managed public sector hospital health care: challenges and opportunities. IIE Trans-
waiting lists. European Journal of Operational Research actions 40(9): 800–819.
184(2): 778–792. Gupta D, Wang L. 2009. A stochastic inventory model
Gome M, Carique L, Themido I. 2006. The crew with trade credit. Manufacturing & Service Operations
timetabling problem: an extension of the crew Management 11(1): 4–18.
scheduling problem. Annals of Operations Research Gurvich I, Armony M, Mandelbaum A. 2008. Service-
144(1): 111–132. level differentiation in call centers with fully flexible
Gong Y, De Koster R. 2008. A polling-based dynamic servers. Management Science 54(2): 279–294.
order picking system for online retailers. IIE Transac- Gutiérrez-Nieto B, Serrano-Cinca C, Molinero CM.
tions 40(11): 1070–1082. 2007. Microfinance institutions and efficiency. Omega
Goto JH, Lewis ME, Puterman ML. 2004. Coffee, tea, or. . . 35(2): 131–142.
?: a Markov decision process model for airline meal Gutjahr WJ, Rauner MS. 2007. An ACO algorithm for a
provisioning. Transportation Science 38(1): 107–118. dynamic regional nurse-scheduling problem in Austria.
Gray GA, Williams PJ, Brown WM, Faulon J-L, Sale Computers and Operations Research 34(3): 642–666.
KL. 2010. Disparate data fusion for protein phos- d’Halluin Y, Forsyth PA, Vetzal KR. 2007. Wireless
phorylation prediction. Annals of Operations Research network capacity management: a real options
174(1): 219–235. approach. European Journal of Operational Research 176
Green LV, Savin S. 2008. Reducing delays for medical (1): 584–609.
appointments: a queueing approach. Operations Hamdouni M, Desaulniers G, Soumis F. 2007. Parking
Research 56(6): 1526–1538. buses in a depot using block patterns: a Benders
Green LV, Savin S, Wamg B. 2006. Managing patient decomposition approach for minimizing type mis-
service in a diagnostic medical facility. Operations matches. Computers and Operations Research 34(11):
Research 54(1): 11–25. 3362–3379.
Griffin PM, Scherrer CR, Swann JL. 2008. Optimization Han J. 2007. Frequency reassignment problem in
of community health center locations and service mobile communication networks. Computers and
offerings with statistical need estimation. IIE Transac- Operations Research 34(10): 2939–2948.
tions 40(9): 880–892. Hans E, Wullink G, van Houdenhover M, Kazemier G.
Groer C, Golden B, Wasil E. 2009. The consistent 2008. Robust surgery loading. European Journal of
vehicle routing problem. Manufacturing & Service Operational Research 185(3): 1038–1050.
Operations Management 11(4): 630–643. Hansen JV. 2004. Genetic search methods in air traffic con-
Grönkvist M. 2006. Accelerating column generation trol. Computers and Operations Research 31(3): 445–459.
for aircraft scheduling using constraint propaga- Hansen P, Oguz C, Mladenovic N. 2008. Variable neigh-
tion. Computers and Operations Research 33(10): borhood search for minimum cost berth allocation.
2918–2934. European Journal of Operational Research 191(3): 636–649.
Guan YP, Yang WL, Owen H, Blough DA. 2008. A Hao G, Lai KK, Tan M. 2004. A neural network appli-
pricing approach for bandwidth allocation in differ- cation in personnel scheduling. Annals of Operations
entiated service networks. Computers and Operations Research 128(1): 65–90.
Research 35(12): 3769–3786. Haouari M, Aissaoui N, Mansour FZ. 2009. Network
Gunluk O, Kimbrel T, Ladanyi L, Schieber B, Sorkin flow-based approaches for integrated aircraft
GB. 2006. Vehicle routing and staffing for sedan fleeting and routing. European Journal of Operational
service. Transportation Science 40(3): 313–326. Research 193(2): 591–599.
Guo YF, Mellouli T, Suhi L, Thiel MP. 2006. A partially Harper PR, Phillips S, Gallagher JE. 2005a. Geographical
integrated airline crew scheduling approach with simulation modelling for the regional planning of oral

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 343


RESEARCH PAPER Syst. Res.

and maxillofacial surgery across London. Journal of the transportation infrastructure. Computers and Opera-
Operational Research Society 56(2): 134–143. tions Research 36(7): 2201–2209.
Harper PR, Shahani AK, Gallagher JE, Bowie C. 2005b. Huang SJ, Chiu NH, Chen LW. 2008. Integration of
Planning health services with explicit geographical the grey relational analysis with genetic algorithm
considerations: a stochastic location-allocation for software effort estimation. European Journal of
approach. Omega 33(2): 141–152. Operational Research 188(3): 898–909.
Harrison JM, Zeevi A. 2005. A method for staffing large Iannoni A, Morabito R, Saydam C. 2008. A hypercube
call centers based on stochastic fluid models. queueing model embedded into a genetic algorithm
Manufacturing & Service Operations Management 7(1): for ambulance deployment on highways. Annals of
20–36. Operations Research 157(1): 207–224.
Haruvy E, Sethi SP, Zhou J. 2008. Open source develop- Iannoni AP, Morabito R, Saydam C. 2009. An
ment with a commercial complementary product or ser- optimization approach for ambulance location and
vice. Production and Operations Management 17(1): 29–43. the districting of the response segments on highways.
Hasija S, Pinker EJ, Shumsky RA. 2008. Call center European Journal of Operational Research 195(2): 528–542.
outsourcing contracts under information asymmetry. Ibrahim R, Whitt W. 2009. Real-time delay estimation
Management Science 54(4): 793–807. based on delay history. Manufacturing & Service
He W, Xu L. 2013. Integration of distributed enterprise Operations Management 11(3): 397–415.
applications: a survey. IEEE Transactions on Industrial Ichoua S, Gendreau M, Potvin JY. 2006. Exploiting
Informatics, in press. DOI: 10.1109/TII.2012.2189221 knowledge about future demands for real-time vehi-
Heikkinen T, Prekopa A. 2005. Optimal power control in cle dispatching. Transportation Science 40(2): 211–225.
a wireless network using a model with stochastic link Imai A, Nishimura E, Hattori M, Papadimitriou S.
coefficients. Naval Research Logistics 52(2): 178–192. 2007. Berth allocation at indented berths for mega-
Heilporn G, De Giovanni L, Labbe M. 2008. Optimiza- container ships. European Journal of Operational
tion models for the single delay management prob- Research 179(2): 579–593.
lem in public transportation. European Journal of Ioannou G, Mavri M. 2007. Performance-net: a decision
Operational Research 189(3): 762–774. support system for reconfiguring a bank’s branch
Helmberg C, Rohl S. 2007. A case study of joint online network. Omega 35(2): 190–201.
truck scheduling and inventory management for mul- Isken MW. 2004. An implicit tour scheduling model
tiple warehouses. Operations Research 55(4): 733–752. with applications in healthcare. Annals of Operations
Heyman DP. 2005. Sizing backbone internet links. Research 128(1): 91–109.
Operations Research 53(4): 575–585. Jackson M. 1995. Beyond the fads: systems thinking for
Hillier FS, Lieberman GJ. 2005. Introduction to opera- managers. Systems Research 12(1): 25–42.
tions research (8th ed). McGraw-Hill: New York; Jain M, Rakhee. 2005. A subrating channel assignment
ISBN-10: 0072527447. scheme for cellular radio network with directed
Hinojosa MA, Marmol AM, Thomas LC. 2005. A multi- retry. Computers and Operations Research 32(9): 2407–
objective model for bank ATM networks. Naval 2417.
Research Logistics 52(2): 165–177. Jaisingh J, Barron J, Mehta S, Chaturvedi A. 2008.
Hitt LM, Chen PY. 2005. Bundling with customer Privacy and pricing personal information. European
self-selection: a simple approach to bundling low- Journal of Operational Research 187(3): 857–870.
marginal-cost goods. Management Science 51(10): Jansen B, Swinkels PCJ, Teeuwen GJA, de Fluiter BV,
1481–1493. Fleuren HA. 2004. Operational planning of a large-
Ho CTB, Wu DD. 2009. Online banking performance scale multi-modal transportation system. European
evaluation using data envelopment analysis and Journal of Operational Research 156(1): 41–53.
principal component analysis. Computers and Opera- Jeong SB, Kim S, Lee H. 2005. Data traffic schedul-
tions Research 36(6): 1835–1842. ing algorithm for multiuser OFDM system with
Hong SP, Kim KM, Lee K, Park BH. 2009. A pragmatic adaptive modulation considering fairness among
algorithm for the train-set routing: the case of Korea users. Computers and Operations Research 32(7):
high-speed railway. Omega 37(3): 637–645. 1723–1737.
Hosanagar K, Chuang J, Krishnan R, Smith MD. 2008. Jeske DR, Sampath A. 2004. Signal-to-interference-
Service adoption and pricing of content delivery plus-noise ratio estimation for wireless communica-
network (CDN) services. Management Science 54(9): tion systems: methods and analysis. Naval Research
1579–1593. Logistics 51(5): 720–740.
Hu YC, Ansell J. 2007. Measuring retail company Jiang ZR, Sarkar S, De P, Dey D. 2007. A framework for
performance using credit scoring techniques. European reconciling attribute values from multiple data
Journal of Operational Research 183(3): 1595–1606. sources. Management Science 53(12): 1946–1963.
Hu X, Wang Z, Huang M, Zeng AZ. 2009. A computer- Johnson M, Gorr W, Roehrig S. 2005. Location of
enabled solution procedure for food wholesalers’ service facilities for the elderly. Annals of Operations
distribution decision in cities with a circular Research 136(1): 329–349.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

344 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Jorgensen RM, Larsen J, Bergvinsdottir KB. 2007. Solv- Kirby MW. 2000. Operations research trajectories:
ing the dial-a-ride problem using genetic algorithms. the Anglo-American experience from the
Journal of the Operational Research Society 58(10): 1940s to the 1990s. Operations Research 48(5):
1321–1331. 661–670.
Josa-Fombellida R, Rincon-Zapatero JP. 2010. Optimal Kliewer N, Mellouli T, Suhl L. 2006. A time–space
asset allocation for aggregated defined benefit pen- network based exact optimization model for multi-
sion funds with stochastic interest rates. European depot bus scheduling. European Journal of Operational
Journal of Operational Research 201(10): 211–221. Research 175(3): 1616–1627.
Kalvenes J, Keon N. 2007. Traffic estimation and Kohl N, Karisch SE. 2004. Airline crew rostering:
capacity assignment in multimedia distribution net- problem types, modeling, and optimization. Annals
works with guaranteed quality of service. Operations of Operations Research 127(1): 223–257.
Research 55(3): 518–531. Kök AG, Fisher ML. 2007. Demand estimation and
Kan C, Hall R. 2006. A static empty equipment alloca- assortment optimization under substitution: meth-
tion model for long-haul networks with constrained odology and application. Operations Research 55(6):
crew routes. IIE Transactions 38(11): 947–954. 1001–1021.
Kao C, Hwang SN. 2008. Efficiency decomposition in Korhonen P, Voutilainen R. 2006. Finding the most
two-stage data envelopment analysis: an application preferred alliance structure between banks and
to non-life insurance companies in Taiwan. European insurance companies. European Journal of Operational
Journal of Operational Research 185(1): 418–429. Research 175(2): 1285–1299.
Katsaliaki K, Brailsford SC. 2007. Using simulation to Korhonen P, Koskinen L, Voutilainen R. 2006. A
improve the blood supply chain. Journal of the Oper- financial alliance compromise between executives
ational Research Society 58(2): 219–227. and supervisory authorities. European Journal of
Kawanishi KI. 2008. QBD approximations of a call center Operational Research 175(2): 1300–1310.
queueing model with general patience distribution. Krajewska MA, Kopfer H. 2009. Transportation
Computers and Operations Research 35(8): 2463–2481. planning in freight forwarding companies:
Kekre S, Secomandi N, Sonmez E, West K. 2009. OM tabu search algorithm for the integrated
practice—balancing risk and efficiency at a major operational transportation planning problem.
commercial bank. Manufacturing & Service Operations European Journal of Operational Research 197(2):
Management 11(1): 160–173. 741–751.
Khouja M, Kumar, RL. 2005. Acquisition of telecom- Krajewska MA, Kopfer H, Laporte G, Ropke S,
munications bandwidth under economies of scale Zaccour G. 2008. Horizontal cooperation among
in size and duration of contracts. Decision Sciences freight carriers: request allocation and profit sharing.
36(1): 135–158. Journal of the Operational Research Society 59(11):
Khouja M, Smith MA. 2007. Optimal pricing for 1483–1491.
information goods with piracy and saturation Kreke JE, Bailey MD, Scjaefer AJ, Angus DC, Roberts MS.
effect. European Journal of Operational Research 176(1): 2008. Modeling hospital discharge policies for patients
482–497. with pneumonia-related sepsis. IIE Transactions 40(9):
Kim D, Barnhart C. 2007. Flight schedule design for a 853–860.
charter airline. Computers and Operations Research 34 Kumar S, Sethi SP. 2009. Dynamic pricing and adver-
(6): 1516–1531. tising for Web content providers. European Journal
Kim YJ, Hwang H. 2009. Incremental discount policy of Operational Research 197(3): 924–944.
of cell-phone carrier with connection success rate Kumar S, Jacob VS, Srishandarajah C. 2006. Schedul-
constraint. European Journal of Operational Research ing advertisements on a web page to maximize
196(2): 682–687. revenue. European Journal of Operational Research
Kim KH, Lee MJ. 2007. Scheduling trucks in local 173(3): 1067–1089.
depots for door-to-door delivery services. Journal of Kumar S, Kadow B, Lamkin M. 2011. Challenges with
the Operational Research Society 58(9): 1195–1202. the introduction of radio-frequency identification
Kim KH, Park YM. 2004. A crane scheduling method systems into a manufacturer’s supply chain—a
for port container terminals. European Journal of pilot study. Enterprise Information Systems 5(2):
Operational Research 156(3): 752–768. 235–253.
Kim SS, Smith AE, Lee JH. 2007. A memetic algo- Kunene KN, Weistroffer HR. 2008. An approach
rithm for channel assignment in wireless FDMA for predicting and describing patient outcome using
systems. Computers and Operations Research 34(6): multicriteria decision analysis and decision rules.
1842–1856. European Journal of Operational Research 185(3):
Kim K, Kim B, Lim JW, Son JJ, Chou BD. 2008. Delay 984–997.
analysis of extended rtPS for VoIP service in IEEE Kuo CC, Nicholls GM. 2007. A mathematical modeling
802.16e by matrix analytic method. Annals of Opera- approach to improving locomotive utilization at a
tions Research 162(1): 85–107. freight railroad. Omega 35(5): 472–485.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 345


RESEARCH PAPER Syst. Res.

Kwan R, Kwan A. 2007. Effective search space control Li DC, Wu CS, Chang FMM. 2005. Determination of
for large and/or complex driver scheduling prob- the parameters in the dynamic weighted round-
lems. Annals of Operations Research 155(1): 417–435. robin method for network load balancing. Computers
LaGanga LR, Lawrence SR. 2007. Clinic overbooking and Operations Research 32(8): 2129–2145.
to improve patient access and increase provider Li JA, Leung SCH, Wu Y, Liu K. 2007a. Allocation of
productivity. Decision Sciences 38(2): 251–276. empty containers between multi-ports. European
Lamiri M, Xie X, Dolgui A, Grimaud F. 2008a. A Journal of Operational Research 182(1): 400–412.
stochastic model for operating room planning Li JQ, Borenstein D, Mirchandani PB. 2007b. A decision
with elective and emergency demand for surgery. support system for the single-depot vehicle
European Journal of Operational Research 185(3): rescheduling problem. Computers and Operations
1026–1037. Research 34(4): 1008–1032.
Lamiri M, Xie X, Zhang S. 2008b. Column genera- Li J, Chand S, Dada M, Mehta S. 2009a. Managing
tion approach to operating theater planning with inventory over a short season: models with two
elective and emergency patients. IIE Transactions procurement opportunities. Manufacturing & Service
40(9): 838–852. Operations Management 11(1): 174–184.
Larsen A, Madsen OBG, Solomon M. 2004. The a priori Li X, Beullens P, Jones D, Tamiz M. 2009b. An integrated
dynamic traveling salesman problem with time queuing and multi-objective bed allocation model
windows. Transportation Science 38(4): 459–472. with application to a hospital in China. Journal of the
Lau H, Zhao Y. 2008. Integrated scheduling of Operational Research Society 60(3): 330–338.
handling equipment at automated container termi- Li Y, Tao Y, Wang F. 2009c. A compromised large-scale
nals. Annals of Operations Research 159(1): 373–394. neighborhood search heuristic for capacitated air
Lee Y, Chen CY. 2009. An optimization heuristic for cargo loading planning. European Journal of Operational
the berth scheduling problem. European Journal of Research 199(2): 553–560.
Operational Research 196(2): 500–508. Li S, Xu L, Wang X, Wang J. 2012. Integration of hybrid
Lee CH, Kim YT, Park DH. 2004a. S-shaped software wireless networks in cloud services oriented enter-
reliability growth models derived from stochastic prise information systems. Enterprise Information
differential equations. IIE Transactions 36(12): Systems 6(2): 165–187.
1193–1199. Li S, Xu L, Wang X. 2013a. Compressed sensing signal
Lee CY, Moon YP, Cho YJ. 2004b. A lexicographically and data acquisition in wireless sensor networks and
fair allocation of discrete bandwidth for multirate Internet of Things. IEEE Transactions on Industrial
multicast traffics. Computers and Operations Research Informatics, in press. DOI: 10.1109/TII.2012.2189222
31(14): 2349–2363. Li S, Xu L, Wang X. 2013b. A continuous biomedical
Lee LH, Lee CU, Yan YP. 2007. A multi-objective signal acquisition system based on compressed
genetic algorithm for robust flight scheduling using sensing in body sensor networks. IEEE Transactions
simulation. European Journal of Operational Research on Industrial Informatics, in press. DOI: 10.1109/
177(3): 1948–1968. TII.2013.2245334
Legato P, Monaco MF. 2004. Human resources man- Liberatore MJ, Nydick RL. 2008. The analytic hierarchy
agement at a marine container terminal. European process in medical and health care decision making:
Journal of Operational Research 156(3): 769–781. a literature review. European Journal of Operational
Leonard KJ, Lin J, Dalaiel S, Yap R, Adams D. Research 189(1): 194–207.
2005. Incorporating operations research tech- Liebchen C. 2008. The first optimized railway timeta-
niques to evaluate information systems impact ble in practice. Transportation Science 42(4): 420–435.
on healthcare. Journal of the Operational Research Lim WS, Tang CS. 2006. An auction model arising from
Society 56(2): 173–179. an Internet search service provider. European Journal
Levy J, Levy H, Kahana Y. 2006. Top percentile net- of Operational Research 172(3): 956–970.
work pricing and the economics of multi-homing. Lim A, Xu Z. 2006. A critical-shaking neighborhood
Annals of Operations Research 146(1): 153–167. search for the yard allocation problem. European
Li Z. 2007. A single-period assortment optimization Journal of Operational Research 174(2): 1247–1259.
model. Production and Operations Management Lim A, Rodrigues B, Zhang XW. 2004a. Metaheuristics
16(3): 369–380. with local search techniques for retail shelf-space
Li L. 2012. Effects of enterprise technology on supply optimization. Management Science 50(1): 117–131.
chain collaboration: analysis of China-linked supply Lim A, Rodrigues B, Xiao F, Zhu AY. 2004b. Crane
chain. Enterprise Information Systems 6(1): 55–77. scheduling with spatial constraints. Naval Research
Li L. 2013. Technology designed to combat fakes in the Logistics 51(3): 386–406.
global supply chain. Business Horizons 56: 167–177. Lim A, Rodrigues B, Xu Z. 2008. Transportation
Li L, Tayur S. 2005. Medium-term pricing and opera- procurement with seasonally varying shipper de-
tions planning in intermodal transportation. Trans- mand and volume guarantees. Operations Research
portation Science 39(1): 73–86. 56(3): 758–771.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

346 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Lin CC, Liao CH. 2006. The computation of Cournot– Marín A, García-Ródenas R. 2009. Location of infra-
Nash equilibria for the time-definite freight delivery structure in urban railway networks. Computers and
industry under an oligopolistic market. Computers Operations Research 36(5): 1461–1477.
and Operations Research 33(2): 328–344. Maróti G, Kroon L. 2007. Maintenance routing for train
Little JDC. 1991. Operations research in industry: units: the interchange model. Computers and Operations
new opportunities in a changing world. Operations Research 34(4): 1121–1140.
Research 39(4): 531. Mateus R, Ferreira JA, Carreira J. 2008. Multicriteria
Litvak N, van Rijsbergen M, Boucherie RJ, van decision analysis (MCDA): Central Porto high-
Houdenhoven M. 2008. Managing the overflow of speed railway station. European Journal of Operational
intensive care patients. European Journal of Operational Research 187(1): 1–18.
Research 185(3): 998–1010. Mauttone A, Urquhart ME. 2009. A route set construc-
Liu YW, Kapur KC. 2008. New patient-centered models tion algorithm for the transit network design problem.
of quality-of-life measures for evaluation of interven- Computers and Operations Research 36(8): 2440–2449.
tions for multi-stage diseases. IIE Transactions 40(9): McCardle K, Rajaram K, Rajaran K, Tang CS. 2004.
870–879. Advance booking discount programs under retail
Liu Q, van Ryzin G. 2008. On the choice-based competition. Management Science 50(5): 701–708.
linear programming model for network revenue McCardle KF, Rajaram K, Tang CS. 2007. Bundling
management. Manufacturing & Service Operations retail products: models and analysis. European Jour-
Management 10(2): 288–310. nal of Operational Research 177(2): 1197–1217.
Liu J, Ahuja RK, Sathin G. 2008. Optimal network con- McCleanh S, Millard P. 2007. Where to treat the older pa-
figuration and capacity expansion of railroads. Journal tient? Can Markov models help us better understand
of the Operational Research Society 59(7): 911–920. the relationship between hospital and community
Lo SC, Hall RW. 2008. The design of real-time logistics care? Journal of the Operational Research Society 58(2):
information system for trucking industry. Computers 255–261.
and Operations Research 35(11): 3439–3451. McLay LA, Jacobson SH, Kobza JE. 2007. Integer pro-
Lo SF, Lu WM. 2009. An integrated performance gramming models and analysis for a multilevel passen-
evaluation of financial holding companies in Taiwan. ger screening problem. IIE Transactions 39(1): 73–81.
European Journal of Operational Research 198(1): Melachrinoudis E, Ilhan AB, Min H. 2007. A dial-a-ride
341–350. problem for client transportation in a health-care
Loudni S, Boizumault P, David P. 2006. On-line re- organization. Computers and Operations Research 34(3):
sources allocation for ATM networks with rerouting. 742–759.
Computers and Operations Research 33(10): 2891–2917. Meli-an B, Laguna M, Moreno-Perez JA. 2004. Capacity
Lucić P, Teodorović D. 2007. Metaheuristics approach expansion of fiber optic networks with WDM systems:
to the aircrew rostering problem. Annals of Opera- problem formulation and comparative analysis.
tions Research 155(1): 311–338. Computers and Operations Research 31(3): 461–472.
Macharis C, Bontekoning YM. 2004. Opportunities Menon S, Sarkar S. 2007. Minimizing information loss
for OR in intermodal freight transport research: a re- and preserving privacy. Management Science 53(1):
view. European Journal of Operational Research 153(2): 101–116.
400–416. Milas VF, Vouyioukas D, Praitis N, Constantinou P.
Machihara F, Saitoh M. 2008. Mobile customer model 2008. Spectrum planning and performance evaluation
with retrials. European Journal of Operational Research between heterogeneous satellite networks. European
189(3): 1073–1087. Journal of Operational Research 191(3): 1132–1138.
Machol ER. 1971. Guidelines for the practice of opera- Mirrazavi S, Beringer H. 2007. A web-based workforce
tions research. Operations Research 19(5): 1123. management system for Sainsburys Supermarkets
Mäder A, Staehle D. 2009. Radio resource management Ltd. Annals of Operations Research 155(1): 437–457.
for the UMTS enhanced uplink in presence of QoS de Moraes L, Garcia R, Ensslin L, da Conceicao MJ, de
radio bearers. Annals of Operations Research 170(1): Carvalho SM. 2010. The multicriteria analysis for con-
183–197. struction of benchmarkers to support the clinical engi-
Mandal S, Saha D, Mahanti A, Pendharkar PC. 2007. neering in the healthcare technology management.
Cell-to-switch level planning in mobile wireless net- European Journal of Operational Research 200(2): 607–615.
works for efficient management of radio resources. Moz M, Pato MV. 2004. Solving the problem of
Omega 35(6): 697–705. rerostering nurse schedules with hard constraints:
Mannino C. 2006. The network packing problem in new multicommodity flow models. Annals of Opera-
terrestrial broadcasting. Operations Research 54(4): tions Research 128(1): 179–197.
611–626. Mudrageda M, Murphy FH. 2008. An economic equilib-
Marcus B, Anderson CK. 2008. Revenue management rium model of the market for marine transportation
for low-cost providers. European Journal of Operational services in petroleum products. Operations Research
Research 188(1): 258–272. 56(2): 278–285.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 347


RESEARCH PAPER Syst. Res.

Mukhopadhyay S, Samaddar S, Colville G. 2007. Ouellette P, Vierstraete VE. 2004. Technological change
Improving revenue management decision making and efficiency in the presence of quasi-fixed inputs: a
for airlines by evaluating analyst-adjusted passenger DEA application to the hospital sector. European
demand forecasts. Decision Sciences 38(2): 309–327. Journal of Operational Research 154(3): 755–763.
Muthuraman K, Lawley M. 2008. A stochastic Ouellette P, Petit P, Tessier-Parent LP, Vigeant S. 2010.
overbooking model for outpatient clinical schedul- Introducing regulation in the measurement of effi-
ing with no-shows. IIE Transactions 40(9): 820–837. ciency, with an application to the Canadian air carriers
Nagarajan M, Rajagopalan S. 2008. Inventory models industry. European Journal of Operational Research 200
for substitutable products: optimal policies and (1): 216–226.
heuristics. Management Science 54(8): 1453–1466. Oul J, Parlar M, Sharafali M. 2006. A differentiated
Nahra TA, Mendez D, Alexander JA, Jeffrey A. 2009. service scheme to optimize website revenues. Journal
Employing super-efficiency analysis as an alterna- of the Operational Research Society 57(11): 1323–1340.
tive to DEA: an application in outpatient substance Ozen U, Fransoo J, Norde H, Slikker M. 2008. Coopera-
abuse treatment. European Journal of Operational tion between multiple newsvendors with warehouses.
Research 196(3): 1097–1106. Manufacturing & Service Operations Management 10(2):
Naseraldin H, Herer YT. 2008. Integrating the number 311–324.
and location of retail outlets on a line with replenish- Paik CH, Soni S. 2007. A simulated annealing based
ment decisions. Management Science 54(9): 1666–1683. solution approach for the two-layered location
Ndiaye M, Alfares H. 2008. Modeling health care facility registration and paging areas partitioning problem
location for moving population groups. Computers and in cellular mobile networks. European Journal of Oper-
Operations Research 35(7): 2154–2161. ational Research 178(2): 579–594.
Netessine S, Savin S, Xiao W. 2006. Revenue manage- Paisittanand S, Olson DL. 2006. A simulation study of
ment through dynamic cross selling in e-commerce IT outsourcing in the credit card business. European
retailing. Operations Research 54(5): 893–913. Journal of Operational Research 175(2): 1248–1261.
Nicholson L, Vakharia AJ, Erengus SS. 2004. Papadaki K, Friderikos V. 2008. Approximate dynamic
Outsourcing inventory management decisions in programming for link scheduling in wireless mesh
healthcare: models and application. European Journal networks. Computers and Operations Research 35(12):
of Operational Research 154(1): 271–290. 3848–3859.
Nielsen O, Frederiksen R. 2006. Optimisation of Parr D, Thompson J. 2007. Solving the multi-objective
timetable-based, stochastic transit assignment nurse scheduling problem with a weighted cost
models based on MSA. Annals of Operations Research function. Annals of Operations Research 155(1): 279–
144(1): 263–285. 288.
Niu N, Xu L, Bi Z. 2013. Enterprise information systems Pastor R, Olivella J. 2008. Selecting and adapting
architecture-analysis and evaluation. IEEE Transac- weekly work schedules with working time accounts:
tions on Industrial Informatics, in press. DOI: 10.1109/ a case of a retail clothing chain. European Journal of
TII.2013.2238948 Operational Research 184(1): 1–12.
Oddoye JP, Yaghoobi MA, Tamiz M, Jones DF, Schmidt Pastor J, Lovell C, Knox, TH. 2006. Evaluating the
P. 2007. A multi-objective model to determine efficient financial performance of bank branches. Annals of
resource levels in a medical assessment unit. Journal of Operations Research 145(1): 321–337.
the Operational Research Society 58(12): 1563–1573. Patrick J, Puterman ML. 2007. Improving resource
Oddoye JP, Jones DF, Tamiz M, Schmidt P. 2009. Combin- utilization for diagnostic services through flexible
ing simulation and goal programming for healthcare inpatient scheduling: a method for improving resource
planning in a medical assessment unit. European Journal utilization. Journal of the Operational Research Society
of Operational Research 193(1): 250–261. 58(2): 235–245.
Odijk MA, Romeijn HE, van Maaren H. 2006. Genera- Pauler G, Trivedi M, Gauri K. 2009. Assessing store
tion of classes of robust periodic railway timetables. performance models. European Journal of Operational
Computers and Operations Research 33(8): 2283–2299. Research 197(1): 349–359.
Olinick EV, Rosenberger JM. 2008. Optimizing Persson M, Persson JA. 2009. Health economic model-
revenue in CDMA networks under demand uncer- ing to support surgery management at a Swedish
tainty. European Journal of Operational Research hospital. Omega 37(4): 853–863.
186(2): 812–825. Pham DN, Klinkert A. 2008. Surgical case scheduling
Oliveira MD, Bevan G. 2008. Modelling hospital costs as a generalized job shop scheduling problem.
to produce evidence for policies that promote European Journal of Operational Research 185(3):
equity and efficiency. European Journal of Operational 1011–1025.
Research 185(3): 933–947. Pilgrim H, Chilcott J. 2008. Assessment of a 7-day turn-
Olsen TL, Parker RP. 2008. Inventory management around for the reporting of cervical smear results
under market size dynamics. Management Science using discrete event simulation. Journal of the Opera-
54(10): 1805–1821. tional Research Society 59(7): 902–910.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

348 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Pilla VL, Rosenberger JM, Chen VCP, Smith B. 2008. A Rosenberger JM, Olinick EV. 2007. Robust tower
statistical computer experiments approach to airline location for code division multiple access networks.
fleet assignment. IIE Transactions 40(5): 524–537. Naval Research Logistics 54(2): 151–161.
Pinol H, Beasley JE. 2006. Scatter search and bionomic Rosenberger JM, Johnson EL, Nemhauser GL. 2004. A
algorithms for the aircraft landing problem. European robust fleet-assignment model with hub isolation
Journal of Operational Research 171(2): 439–462. and short cycles. Transportation Science 38(3): 357–368.
Portela MCAS, Thanassoulis E. 2005. Profitability of a Rouse P, Swales R. 2006. Pricing public health care
sample of Portuguese bank branches and its decompo- services using DEA: methodology versus politics.
sition into technical and allocative components. Annals of Operations Research 145(1): 265–280.
European Journal of Operational Research 162(3): 850–866. Rouskas AN, Kikilis AA, Ratsiatos SS. 2008. A game the-
Portilla-Figueras JA, Salcedo-Sanz S, Oropesa-Garcia A, oretical formulation of integrated admission control
Bousono-Calzon C. 2008. Cell size determination in and pricing in wireless networks. European Journal of
WCDMA systems using an evolutionary program- Operational Research 191(3): 1175–1188.
ming approach. Computers and Operations Research Ryzin G, Vulcano G. 2004. Optimal auctioning and
35(12): 3758–3768. ordering in an infinite horizon inventory-pricing
Pot A, Bhulai S, Koole G. 2008. A simple staffing method system. Operations Research 52(3): 346–367.
for multiskill call centers. Manufacturing & Service van Ryzin G, Vulcano G. 2008. Computing virtual
Operations Management 10(3): 421–428. nesting controls for network revenue management
Preciado-Walters F, Rardin R, Langer M, Thai V. 2004. under customer choice behavior. Manufacturing &
A coupled column generation, mixed integer ap- Service Operations Management 10(3): 448–467.
proach to optimal planning of intensity modulated Sahin G, Süral H, Meral S. 2007. Locational analysis for
radiation therapy for cancer. Mathematical Program- regionalization of Turkish Red Crescent blood services.
ming 101(2): 319–338. Computers and Operations Research 34(3): 692–704.
Prinzie A, Van den Poel D. 2006. Investigating Salles RM, Barria JA. 2008. Lexicographic maximin
purchasing-sequence patterns for financial services optimisation for fair bandwidth allocation in
using Markov, MTD and MTDg models. European computer networks. European Journal of Operational
Journal of Operational Research 170(3): 710–734. Research 185(2): 778–794.
Prior D. 2006. Efficiency and total quality management Sambracos E, Paravantis JA, Tarantilis CD. 2004.
in health care organizations: a dynamic frontier ap- Dispatching of small containers via coastal freight
proach. Annals of Operations Research 145(1): 281–299. liners: the case of the Aegean Sea. European Journal
Qu X, Rardin RL, Williams JAS, Willis DR. 2007. of Operational Research 152(2): 365–381.
Matching daily healthcare provider capacity to Sanchis A, Segovia MJ, Gil JA, Heras A, Vilar JL. 2007.
demand in advanced access scheduling systems. Rough sets and the role of the monetary policy in
European Journal of Operational Research 183(2): 812–826. financial stability (macroeconomic problem) and
Quadrifoglio L, Hall RW, Dessouky MM. 2006. Perfor- the prediction of insolvency in insurance sector
mance and design of mobility allowance shuttle (microeconomic problem). European Journal of Opera-
transit services: bounds on the maximum longitudi- tional Research 181(3): 1554–1573.
nal velocity. Transportation Science 40(3): 351–363. Sayarshad HR, Ghoseiri K. 2009. A simulated
Rajagopalan HK, Saydam C, Xiao J. 2008. A annealing approach for the multi-periodic rail-car
multiperiod set covering location model for dynamic fleet sizing problem. Computers and Operations
redeployment of ambulances. Computers and Opera- Research 36(6): 1789–1799.
tions Research 35(3): 814–826. Schenk L, Klabjan D. 2008. Intramarket optimization
Raju C, Narahari Y, Ravikumar K. 2006. Learning dynamic for express package carriers. Transportation Science
prices in electronic retail markets with customer seg- 42(4): 530–545.
mentation. Annals of Operations Research 143(1): 59–75. Schipper Y, Nijkamp P, Rietveld P. 2007. Deregulation
Ray SC, Das A. 2010. Distribution of cost and profit and welfare in airline markets: an analysis of
efficiency: evidence from Indian banking. European frequency equilibria. European Journal of Operational
Journal of Operational Research 201(1): 297–307. Research 178(1): 194–206.
Ren ZJ, Zhou YP. 2008. Call center outsourcing: coordi- Schöbel A. 2005. Locating stops along bus or railway
nating staffing level and service quality. Management lines—a bicriteria problem. Annals of Operations
Science 54(2): 369–383. Research 136(1): 211–227.
Riis M, Andersen KA. 2004. Multiperiod capacity Scott CH, Scott JE. 2004. On models for the operation of a
expansion of a telecommunications connection with class of electronic marketplaces. Omega 32(5): 373–383.
uncertain demand. Computers and Operations Seireich D, Marmor Y. 2005. Emergency department
Research 31(9): 1427–1436. operations: the basis for developing a simulation
Root S, Cohn A. 2008. A novel modeling approach for tool. IIE Transactions 37(3): 233–245.
express package carrier planning. Naval Research Shaw B, Marshall AH. 2007. Modelling the flow of
Logistics 55(7): 670–683. congestive heart failure patients through a hospital

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 349


RESEARCH PAPER Syst. Res.

system. Journal of the Operational Research Society 58(2): network. European Journal of Operational Research
212–218. 154(3): 659–672.
Shechter SM, Bailey MB, Matthew D, Schaefer AJ. Smith DE. 2006. How big is too big? Trading off
2008. A modeling framework for replacing medical the economies of scale of larger telecommunications
therapies. IIE Transactions 40(9): 861–869. network elements against the risk of larger
Shen H, Huang JZ. 2008. Interday forecasting and intra- outages. European Journal of Operational Research
day updating of call center arrivals. Manufacturing & 173(1): 299–312.
Service Operations Management 10(3): 391–410. Smith BC, Johnson EL. 2006. Robust airline fleet
Sherali HD, Bish EK, Zhu XM. 2005. Polyhedral analy- assignment: imposing station purity using station
sis and algorithms for a demand-driven refleeting decomposition. Transportation Science 40(4): 497–516.
model for aircraft assignment. Transportation Science Smith HK, Harper PR, Potts CN, Thyle A. 2009.
39(3): 349–366. Planning sustainable community health schemes in
Sherali HD, Bish EK, Zhu XM. 2006. Airline fleet rural areas of developing countries. European Journal
assignment concepts, models, and algorithms. of Operational Research 193(3): 768–777.
European Journal of Operational Research 172(1): 1–30. Sodhi MS. 2005. LP modeling for asset-liability man-
Sherman HD, Rupert TJ. 2006. Do bank mergers have agement: a survey of choices and simplifications.
hidden or foregone value? Realized and unrealized Operations Research 53(2): 181–196.
operating synergies in one bank merger. European Sohoni MG, Johnson EL, Bailey TG. 2004. Long-range
Journal of Operational Research 168(1): 253–268. reserve crew manpower planning. Management
Sherman H, Zhu J. 2006. Benchmarking with quality- Science 50(6): 724–739.
adjusted DEA (Q-DEA) to seek lower-cost high- Son DP, Carter J. 2008. Optimal empty vehicle redistri-
quality service: evidence from a U.S. bank application. bution for hub-and-spoke transportation systems.
Annals of Operations Research 145(1): 301–319. Naval Research Logistics 55(2): 156–171.
Shimshak DG, Lenard ML, Klimberg RK. 2009. Incor- Song DP, Earl CF. 2008. Optimal empty vehicle
porating quality into data envelopment analysis repositioning and fleet-sizing for two-depot service
of nursing home performance: a case study. Omega systems. European Journal of Operational Research 185
37(3): 672–685. (2): 760–777.
Shyu SJ, Lin BMT, Hsiao TS. 2006. Ant colony optimi- Song Q, Jamalipour A. 2008. A quality of service
zation for the cell assignment problem in PCS negotiation-based vertical handoff decision scheme
networks. Computers and Operations Research 33(6): in heterogeneous wireless systems. European Journal
1713–1740. of Operational Research 191(3): 1059–1074.
Si C, Golden B, Wong R, Zhong HS. 2009. Arc-routing Steyaert B, Laevens K, De Vleeschauwer D, Bruneel H.
models for small-package local routing. Transportation 2008. Analysis and design of a playout buffer for
Science 43(1): 43–55. VBR streaming video. Annals of Operations Research
Sigurd M, Pisinger D, Sig M. 2004. Scheduling transpor- 162(1): 159–169.
tation of live animals to avoid the spread of diseases. Su X, Zenios S. 2004. Patient choice in kidney allocation:
Transportation Science 38(2): 197–209. the role of the queueing discipline. Manufacturing &
Silva F, Serra D. 2008. Locating emergency services with Service Operations Management 6(4): 280–301.
different priorities: the priority queuing covering loca- Su X, Zenios SA. 2006. Recipient choice can address the ef-
tion problem. Journal of the Operational Research Society ficiency–equity trade-off in kidney transplantation: a
59(9): 1229–1238. mechanism design model. Management Science 52(11):
Sim T, Lowe TJ, Thomas BW. 2009. The stochastic p-hub 1647–1660.
center problem with service-level constraints. Com- Sun LJ, Gao ZY. 2007. An equilibrium model for urban
puters and Operations Research 36(12): 3166–3177. transit assignment based on game theory. European
Singer M, Donoso P. 2008. Assessing an ambulance Journal of Operational Research 181(1): 305–314.
service with queuing theory. Computers and Opera- Sungur I, Ordonex F, Dessouky M. 2008. A robust
tions Research 35(8): 2549–2560. optimization approach for the capacitated vehicle
Siomina I, Värbrand P, Yuan Di. 2007. Pilot power routing problem with demand uncertainty. IIE Trans-
optimization and coverage control in WCDMA actions 40(5): 509–523.
mobile networks. Omega 35(6): 683–696. Suresh KN, Richard GA. 2008. A specialized inventory
Sirilli REG. 1998. Innovation in the service sector: results problem in banks: optimizing retail Sweeps. Produc-
from the Italian statistical survey. Technological tion and Operations Management 17(3): 285.
Forecasting and Social Change, 58: 251–269. Suthummanon S, Omachonu VK. 2008. Cost minimi-
Sisselman ME, Whitt W. 2007. Value-based routing and zation models: applications in a teaching hospital.
preference-based routing in customer contact centers. European Journal of Operational Research 186(3):
Production and Operations Management 16(3): 277–291. 1175–1183.
Smith JC. 2004. Algorithms for distributing telecom- Takeda RA, Widmer JA, Morabito R. 2007. Analysis of
munication traffic on a multiple-ring SONET-based ambulance decentralization in an urban emergency

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

350 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

medical service using the hypercube queueing model. UN Statistic Division. 2008. International standard
Computers and Operations Research 34(3): 727–741. industrial classification (ISIC Rev.4). http://unstats.
Tan B, Karabati S. 2004. Can the desired service level be un.org/unsd/cr/registry/regcst.asp?Cl=27.
achieved when the demand and lost sales are US Census Bureau. 2007. Service annual survey. http://
unobserved? IIE Transactions 36(4): 345–358. www.census.gov/econ/www/servmenu.html.
Tan Y, Mookerjee VS. 2005. Allocating spending Uster H, Maheshwari N. 2007. Strategic network
between advertising and information technology design for multi-zone truckload shipments. IIE
in electronic retailing. Management Science 51(8): Transactions 39(2): 177–189.
1236–1249. Vaidyanathan B, Ahuja RK, Orlin JB. 2008. The
Tang CS, Rajaram K, Alptekinoglu A, Ou JH. 2004. locomotive routing problem. Transportation Science
The benefits of advance booking discount pro- 42(4): 492–507.
grams: model and analysis. Management Science Van der Meer RB, Rymaszewski LA, Findlay H,
50(4): 465–478. Curran J. 2005. Using OR to support the develop-
Tao F, Zhang L, Lu K, Zhao D. 2012. Research on ment of an integrated musculo-skeletal service. Jour-
manufacturing grid resource service optimal- nal of the Operational Research Society 56(2): 162–172.
selection and composition framework. Enterprise In- Vansteenwegen P, Oudheusden DV. 2006. Develop-
formation Systems 6(2): 237–264. ing railway timetables which guarantee a better
Tao F, Laili Y, Xu L, Zhang L. 2013. FC-PACO-RM: a service. European Journal of Operational Research
parallel method for service composition optimal- 173(1): 337–350.
selection in cloud manufacturing system. IEEE Vasilakis C, Sobolev BG, Kuramoto L, Levy AR. 2007.
Transactions on Industrial Informatics, in press. DOI: A simulation study of scheduling clinic appoint-
10.1109/TII.2012.2232936 ments in surgical care: individual surgeon versus
Tavakoli A, Lightner C. 2004. Implementing a mathe- pooled lists. Journal of the Operational Research Society
matical model for locating EMS vehicles in Fayette- 58(2): 202–211.
ville, NC. Computers and Operations Research 31(9): Vaz CB, Camanho AS, Guimaraes RC. 2010. The as-
1549–1563. sessment of retailing efficiency using network data
Tavares-Pereira F, Figueira JR, Mousseau V, Roy B. 2007. envelopment analysis. Annals of Operations Research
Multiple criteria districting problems—the public 173(1): 5–24.
transportation network pricing system of the Paris de Véricourt F, Zhou Y. 2005. Managing response time
region. Annals of Operations Research 154(1): 69–92. in a call-routing problem with service failure. Opera-
Teo CP, Shu J. 2004. Warehouse–retailer network tions Research 53(6): 968–981.
design problem. Operations Research 52(3): 396–408. Viaene S, Ayuso M, Guillen M, Van Gheel D, Dedene
Thomas BW. 2007. Waiting strategies for anticipating G. 2007. Strategies for detecting fraudulent claims
service requests from known customer locations. in the automobile insurance industry. European Jour-
Transportation Science 41(3): 319–331. nal of Operational Research 176(1): 565–583.
Thomas BW, White III CC. 2004. Anticipatory route Viriyasitavat W, Xu L, Martin A. 2012. SWSpec, service
selection. Transportation Science 38(4): 473–487. workflow requirements specification language: the
Tomlinson RC. 1974. OR is. Operational Research Quar- formal requirements specification in service
terly 25(3): 347–360. workflow environments. IEEE Transactions on Indus-
Topaloglu S. 2009. A shift scheduling model for trial Informatics 8(3): 631–638.
employees with different seniority levels and an appli- Vis IFA, de Koster RMB, Savelsbergh MWP. 2005.
cation in healthcare. European Journal of Operational Minimum vehicle fleet size under time-window con-
Research 198(3): 943–957. straints at a container terminal. Transportation Science
Touhami S, Bourjolly JM, Laporte G. 2009. Partial 39(2): 249–260.
integration of frequency allocation within antenna Vissers JMH, Adan IJBF, Dellaert NP. 2007. Developing
positioning in GSM mobile networks. European a platform for comparison of hospital admission sys-
Journal of Operational Research 193(2): 541–551. tems: an illustration. European Journal of Operational
Trappey CV, Shih TY, Trappey AJC. 2007. Modeling Research 180(3): 1290–1301.
international investment decisions for financial Voudouris C, Owusu G, Dorne R, Ladde C,
holding companies. European Journal of Operational Virginas B. 2006. ARMS: An automated resource
Research 180(2): 800–814. management system for British Telecommunica-
Tsai WH, Hung SJ. 2009. Dynamic pricing and revenue tions plc. European Journal of Operational Research
management process in Internet retailing under 171(3): 951–961.
uncertainty: an integrated real options approach. Vroblefski M, Brown EC. 2006. A grouping genetic
Omega 37(2): 471–481. algorithm for registration area planning. Omega 34
Tsesmetzis D, Roussaki I, Sykas E. 2008. QoS-aware (3): 220–230.
service evaluation and selection. European Journal of Vroblefski M, Ramesh R, Zionts S. 2005. A unified frame-
Operational Research 191(3): 1101–1112. work for approximation of general telecommunication

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 351


RESEARCH PAPER Syst. Res.

networks. European Journal of Operational Research Xu L, Liang N, Gao Q. 2008. An integrated approach
163(2): 482–502. for agricultural ecosystem management. IEEE Trans-
Vromans MJCM, Dekker R, Kroon LG. 2006. actions on SMC Part C 38(4): 590–599.
Reliability and heterogeneity of railway services. Xu L, Viriyasitavat W, Ruchikachorn P, Martin A.
European Journal of Operational Research 172(2): 2012a. Using propositional logic for requirements
647–665. verification of service workflow. IEEE Transactions
Walker CG, Snowdon JN, Ryan DM. 2005. Simulta- on Industrial Informatics 8(3): 639–646.
neous disruption recovery of a train timetable and Xu L, Wang C, Bi Z, Yu J. 2012b. AutoAssem: an
crew roster in real time. Computers and Operations automated assembly planning system for complex
Research 32(8): 2077–2094. products. IEEE Transactions on Industrial Informatics
Wallace RB, Whitt W. 2005. A staffing algorithm 8(3): 669–678.
for call centers with skill-based routing. Manufactur- Xu L, Wang C, Bi Z, Yu J. 2013. Object-oriented tem-
ing & Service Operations Management 7(4): 276–294. plates for automated assembly planning of complex
Wang L, Xu L, Bi Z, Xu Y. 2013. Data filtering for RFID products. IEEE Transactions on Automation Science
and WSN integration. IEEE Transactions on Industrial and Engineering. DOI: 10.1109/TASE.2012.2232652
Informatics, in press. DOI: 10.1109/TII.2013.2250510 Yaiparoj S, Harmantzis F, Gunasekaran V. 2008. On
Weingartner HM. 1971. What lies ahead in manage- the economics of GPRS networks with Wi-Fi
ment science and operations research in finance in integration. European Journal of Operational Research
the seventies? Interfaces 1(6): 5–12. 187(3): 1459–1475.
Wen YH, Hsu CJ. 2006. Interactive multiobjective Yalcınkaya Ö, Bayhan GM. 2009. Modelling and optimi-
programming in airline network design for interna- zation of average travel time for a metro line by simu-
tional airline code-share alliance. European Journal of lation and response surface methodology. European
Operational Research 174(1): 404–426. Journal of Operational Research 196(1): 225–233.
Whitt W. 2006a. The impact of increased employee re- Yan S, Tang CH. 2009. Inter-city bus scheduling
tention on performance in a customer contact center. under variable market share and uncertain market
Manufacturing & Service Operations Management 8(3): demands. Omega 37(1): 178–192.
235–252. Yan S, Tang CH, Lee MC. 2007. A flight scheduling
Whitt W. 2006b. Staffing a call center with uncertain model for Taiwan airlines under market competi-
arrival rate and absenteeism. Production and Operations tions. Omega 35(1): 61–74.
Management 15(1): 88–102. Yang CB, Wen UP. 2005. Applying tabu search to
Wonglimpiyarat J. 2009. The influence of capital backup path planning for multicast networks. Com-
market laws and initial public offering (IPO) process puters and Operations Research 32(11): 2875–2889.
on venture capital. European Journal of Operational Yang H, Ye M, Tang W, Wong S. 2005. A multiperiod
Research 192(1): 293–301. dynamic model of taxi services with endogenous
Wu SY. 2007. Optimal infrastructure design and expan- service intensity. Operations Research 53(3): 501–515.
sion of broadband wireless access networks. European Yang W, Karaesmen IZ, Keskinocak P, Tayur S. 2008.
Journal of Operational Research 178(1): 322–329. Aircraft and crew scheduling for fractional owner-
Wu SY, Chen PY. 2008. Versioning and piracy control ship programs. Annals of Operations Research 159(1):
for digital information goods. Operations Research 415–431.
56(1): 157–172. Yano CA, Newman AM. 2007. Pareto-improving con-
Wu, SY, Hitt LM, Chen PY, Anandalingam G. 2008. tracts for express package delivery services. Production
Customized bundle pricing for information goods: and Operations Management 16(1): 109–124.
a nonlinear mixed-integer programming approach. Yao YF, Ergun O, Johnson E, Schultz W, Singleton JM.
Management Science 54(3): 608–622. 2008a. Strategic planning in fractional aircraft own-
Xiao Y, Chen FY, Chen J. 2009. Optimal inventory and ership programs. European Journal of Operational
dynamic admission policies for a retailer of seasonal Research 189(2): 526–539.
products with affiliate programs and drop-shipping. Ye HQ, Ou JH, Yuan XM. 2005. Stability of data
Naval Research Logistics 56(4): 300–317. networks: stationary and bursty models. Operations
Xu L. 2011. Enterprise systems: state-of-the-art and Research 53(1): 107–125.
future trends. IEEE Transactions on Industrial Infor- Yin Y, Fan Y, Xu L. 2012a. EMG and EPP-integrated
matics 7(4): 630–640. human–machine interface between the paralyzed
Xu L. 2014. Editorial: inaugural issue. Journal of and rehabilitation exoskeleton. IEEE Transactions
Management Analytics 1(1). on Information Technology in Biomedicine 16(4):
Xu HF, Sohoni M, McCleery M, Balley TG. 2006. A 542–549.
dynamic neighborhood based tabu search algo- Yin Y, Xie J, Xu L, Chen H. 2012b. Imaginal thinking
rithm for real-world flight instructor scheduling based human-machine design methodology for the
problems. European Journal of Operational Research configuration of reconfigurable machine tools. IEEE
169(3): 978–993. Transactions on Industrial Informatics 8(3): 659–668.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

352 Yiting Xing et al.


Syst. Res. RESEARCH PAPER

Yong T, Chiang IR, Mookerjee VS. 2006. An economic WCDMA networks. Computers and Operations
analysis of interconnection arrangements between Research 34(6): 1674–1687.
Internet backbone providers. Operations Research Zhang Z, Dey D, Tan Y. 2008. Price and QoS competition
54(4): 776–788. in data communication services. European Journal of
Yu J, Xu L, Bi Z, Wang C. 2013. Extended interference Operational Research 187(3): 871–886.
matrices for exploded views of assembly planning. Zhang Y, Berman O, Verter V. 2009. Incorporating
IEEE Transactions on Automation Science and Engineer- congestion in preventive healthcare facility network
ing, in press. DOI: 10.1109/TASE.2012.2235144 design. European Journal of Operational Research 198(3):
Yücel E, Karaesmen F, Salman FS, Turkay M. 2009. Op- 922–935.
timizing product assortment under customer-driven Zhang Y, Li Z, Xu L, Wang J. 2011. A new method for
demand substitution. European Journal of Operational automatic synthesis of tolerances for complex
Research 199(3): 759–768. assemblies based on polychromatic sets. Enterprise
Zeng Q, Yang Z. 2009. Integrating simulation and optimi- Information Systems 5(3): 337–358.
zation to schedule loading operations in container termi- Zhao J, Dessouky M, Bukkapatnam S. 2006. Optimal
nals. Computers and Operations Research 36(6): 1935–1944. slack time for schedule-based transit operations.
Zhang D, Cooper WL. 2005. Revenue management for Transportation Science 40(4): 529–539.
parallel flights with customer-choice behavior. Zhong H, Hall RW, Dessouky M. 2007. Territory plan-
Operations Research 53(3): 415–431. ning and vehicle dispatching with driver learning.
Zhang D, Cooper WL. 2009. Pricing substitutable Transportation Science 41(1): 74–89.
flights in airline revenue management. European Zhou X, Zhong M. 2005. Bicriteria train scheduling
Journal of Operational Research 197(3): 848–861. for high-speed passenger railroad planning appli-
Zhang HY, Xi HG, Gu HY. 2007a. A rolling window cations. European Journal of Operational Research
optimization method for large-scale WCDMA base 167(3): 752–771.
stations planning problem. European Journal of Zukerman M, Mammadov M, Tan L, Ouveysi I,
Operational Research 183(1): 370–383. Andrew LH. 2008. To be fair or efficient or a bit of
Zhang HY, Gu HY, Xi YG. 2007b. A benders decompo- both. Computers and Operations Research 35(12):
sition algorithm for base station planning problem in 3787–3806.

Copyright © 2013 John Wiley & Sons, Ltd. Syst. Res. 30, 300–353 (2013)
DOI: 10.1002/sres

Operations Research in Service Industries 353

Вам также может понравиться