Scientific Programming
Volume 2017 (2017), Article ID 7219656, 19 pages
https://doi.org/10.1155/2017/7219656

Review Article

A Survey of Recent Research on Optimization Models and Algorithms for Operations Management from the Process View

Hongying Fei, Qian Li, and Dan Sun

School of Management, Shanghai University, Shanghai, China

Correspondence should be addressed to Hongying Fei; feihy@shu.edu.cn

Received 4 January 2017; Revised 27 February 2017; Accepted 20 April 2017; Published 11 July 2017

Academic Editor: Xinchang Wang

Copyright © 2017 Hongying Fei et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Over the past decades, optimization in operations management has grown ever more popular not only in the academic literature but also in practice. However, the problems have varied a lot, and few literature reviews have provided an overview of the models and algorithms that are applied to the optimization in operations management. In this paper, we first classify crucial optimization areas of operations management from the process point of view and then analyze the current status and trends of the studies in those areas. The purpose of this study is to give an overview of optimization modelling and resolution approaches, which are applied to operations management.

1. Introduction

Operations management (OM) is generally defined as the specific field of the management, which is concerned with managing along the transformation of raw materials into goods or services. It involves how to use resources in an efficient and effective way in terms of meeting customer requirements and has become one of the most widely explored researching areas. As defined in Business Dictionary, optimization is to find an alternative with the most cost-effective or highest achievable performance under the given constraints by maximizing desired factors and minimizing undesired ones. Although optimization plays an important role in operations management, and numerous literature reviews have been published on operations management topics or on some specified optimization topics, none of them provides a general view of the models and algorithms, which are dedicated to the optimization in the field of operations management. In consequence, the purpose of this study is to conduct a survey of modelling methods and algorithms, which have been applied to the optimization in operations and services management published in recent ten years.

Considering that all types of business in an enterprise, which need to be driven from different parts, are based on the process for collaborative operations, OM is normally concerned with managing the process that converts inputs (raw materials, manual labor and energy, etc.) into outputs (in forms of goods and/or services); three topics are organized in this study from the process perspective so as to enable the readers to have a clear idea about the crucial optimization issues involved in such transformation process:

(i)Optimization in input management: this aspect of operations management involves decisions on how to use resources efficiently and effectively. A review on scheduling, the most important topic involved in this stage, will be detailed.(ii)Optimization in facilities management: concerned with the input the processes, the optimization problems concerned in this stage start with particular work that has already been planned while attempting to minimize the influence of various factors that cause unexpected breakdowns or delays so that the work processes can go forward smoothly at the utmost degree. The most crucial topic that will be detailed in this aspect is production/service rescheduling taking into account maintenance operations or unexpected breakdowns.(iii)Optimization in output management: the optimization problems in the output stage are mainly concerned with how to deliver goods or services to customers in an optimal manner. A review on vehicle routing optimization, the most important topic in the delivery system, will be detailed in this part.

It is worth mentioning that only the most important topic involved in each stage is detailed in this article because it is impossible for us to give full description. Furthermore, since various review works on certain topics of operations managements have been observed in the literature, we would benefit from such studies and complement the review work by collecting publications that have appeared in recent years, especially the articles published between the year of 2010 and 2016, which can be used as a complement of the existing review studies.

The purpose of this section is not to perform an exhaustive overview of the literature but to reveal the following: (1) How the optimization models are constructed? (2) What kind of methods have been developed for solving such models efficiently and effectively? (3) What have been the novel aspects of the optimizations in OM in recent years?

The rest of this paper is organized as follows: a general survey on optimization criteria will be given in Section 2; review on the construction of quantitative models is given in Section 3 for the selected topics, respectively; the survey on resolution methods will be given in Section 4. This paper will end up with a global overview and some perspectives.

2. Optimization Criteria

A large variety of optimization criteria have been employed in the literature on OM. Gralla et al. [1] explored the optimal criteria for humanitarian aid delivery models on three aspects: efficiency, effectiveness, and equity. Efficiency criteria include operations costs or travel times. Effectiveness criteria consist of the amount of the satisfied demand and/or the speed at which the demand is satisfied. According Gralla et al. [1], equity refers to fairness in distribution of services among recipients, and thus the optimal criteria concerned with equity include the latest arrival time, the sum of arrival times, and the smallest demand satisfaction rate. Gutjahr and Nolz [2] refined the scheme of Gralla et al. [1] by partitioning the group “effectiveness” into the subgroups of response time, travel distance, coverage, reliability, and security and created seven groups of optimization criteria: (1) cost, including fixed cost for the procurement of equipment, supply-side travelling cost, facility-related cost, and the costs incurred for human resources; (2) response time, such as latest arrival time and average arrival time; (3) travel distance; (4) coverage, which measures the degree to which necessary services are provided to satisfy the demands; (5) reliability, which measures the probability of being able to steadily succeed with reference to other certain criteria, such as coverage or response time, in view of an uncertain environment; (6) security, which measures operation risks; (7) equity, normally measured by considering the worst-case value of a measure of disutility, such as the latest arrival time or smallest demand satisfaction rate as proposed by Gralla et al. [1]; (8) distress, subsumed by Gutjahr and Nolz [2] in psychological or social costs. Furthermore, it is observed that sustainable development has become widely spread in recent years and more and more researchers focus their studies on sustainable operations by taking into consideration the factors of system’s sustainability [3]. Besides, some studies are now devoted to the global environmental preservation and aim at minimizing the pollution emission [4].

In order to tackle more general cases, we integrate all optimization criteria observed in the references and classify the optimization criteria into three categories:

(1)Economic criteria can contribute to the measurement of the operational cost of the system, including (a) fixed cost related to the installation of facility, employment of employees, and procurement of equipment; (b) variable cost related to the operations. For example, the amount of the equipment installed, the number of employees assigned, and the travel distance mentioned by Gutjahr and Nolz [2] can be used as economic criteria.(2)Managerial criteria can be applied to the evaluation of the managerial competence of the organization, such as the efficiency and effectiveness of operations. For instance, the response time, amount of demand satisfied, coverage, reliability, and security can be regarded as managerial criteria. Cooperation between partners can also be considered in this part.(3)Societal criteria can be applied to measure how the decision-makers consider the corporate social responsibility. For example, the criteria that can contribute to the measurement of equity and protection of environment can be classified into this part.

It is observed in the literature that optimization criteria employed in the field of scheduling, rescheduling, and distribution are quite similar though their emphasis is different from the others. For a better understanding, we will make a general elaboration based on the categories proposed above and then analyze the distribution of those optimal criteria for the three fields, respectively:

(1)Economic criteria observed are as follows: makespan, that is, completion time of the last job (as discussed by Davendra et al. [5]; Engin and Günaydin [6]; Zhang and Chen [7]); completion, including total completion time (as discussed by Framinan et al. [8]; Li et al. [9]; Nikjo and Rezaeian [10]; Shahvari et al. [11]; Sabouni and Logendran [12]) and total weighted completion time (as discussed by Bozorgirad and Logendran [13]; Correa et al. [14]); flow time, or named production time in some publications (as discussed by Sabouni and Logendran [12]; Ying et al. [15]; Lu and Logendran [16]); setup cost, including intracell movement time [17], energy cost [18, 19], and other costs that may result in augmentation of the operation cost, such as tardiness penalty (as discussed by Le and Pang [18]).(2)Managerial criteria observed are as follows: earliness (as discussed by Arabameri and Salmasi [20]); tardiness (as discussed by Arabameri and Salmasi [20]; Jenabi et al. [21]; Aldowaisan and Allahverdi [22]); number of tardy (late) jobs [23, 24]; other criteria that may result in low efficiency and effectiveness of management, such as schedule deviation under uncertain environment (as discussed by Sölveling et al. [25]; Xiong et al. [26]).(3)Societal criteria observed are as follows: maximum lateness (as discussed by Wang et al. [27, 28]); maximum tardiness (as discussed by Pan et al. [29]; Xie and Li [30]); pollutant emissions, including the emission of waste [31, 32] and carbon emission (as discussed by Liu [33]; Liu et al. [34]; Zheng and Wang [35], Giret et al. [36]); other societal criteria were considered in specific domains. For example, distress is considered by Gutjahr and Nolz [2] as an optimization criteria in humanitarian aid optimization.

3. Quantitative Illustration

3.1. Scheduling

Scheduling is generally used by managers to allocate necessary resources according to a given objective and the constraints. Optimization in scheduling plays an important role in both industrial and service domains because it can help decision-makers make a production/service scheduling with minimal cost or maximal output.

The traditional quantitative notation used to describe a scheduling problem is proposed by Graham et al. [37]. They describe a scheduling problem by using the notation , where defines the shop environment in terms of the setting and machine number; defines some processing characteristics, such as shop condition and setup information; is used to describe the performance measure, that is, the objective function.

According to the first field (, the scheduling problems can be classified mainly into five categories:

(i)Single machine: only one machine is available for processing jobs (Cai et al. (2012); [38, 39]).(ii)Parallel machine: a set of machines can start to process jobs simultaneously [40–42].(iii)Flow shop: jobs are processed by a set of machines sequentially. The processing sequence of jobs through the machines must be the same [9, 43–45].(iv)Job shop: jobs are processed by a set of machines and each job has a dedicated processing sequence; that is, the processing route of a job is not necessary to be the same with the others (Guo and Lei (2013) [46–51]).(v)Open shop: jobs are processed by a set of machines. Different from flow shop and job shop where certain processing sequence is predefined for a job, there is no predetermined processing sequence for the jobs in open shop [52–54].

With regard to the second field (), some factors other than the processing sequence should be also considered:

(1)Wait between two consecutive operations of a job: if the no-wait constraint occurs, two successive operations of a job must be processed without any interruption and thus no-wait models are established in different environments: flow shop [55–60], hybrid/flexible workshop [61–65], job shop ([47, 66–68]), and open shop [47, 54, 69].(2)Setup time: in traditional scheduling problems, the processing times of jobs are assumed to be fixed and independent constant values. However, in some case, a certain setup time is necessary for some on-process product to be ready for the next stage [70–73].(3)Batch production: batch production, as an important processing way, exists in many scheduling environments [70–72, 74].

The modelling of scheduling problems can also vary a lot in terms of the objective criteria, that is, the third field (). In fact, both single-objective scheduling and multicriteria problems have been widely studied in recent years. The single-objective problems are related just to one optimization criterion, while several optimal criteria are combined in the objective function of the multicriteria models.

On the basis of the list of optimization criteria described in Section 2, we have collected publications with the combination of key word “scheduling” and different optimal criteria. It is observed that the majority of the studies optimize the operations according to economic criteria and aim at maximizing economic performance. It is reasonable because both profit organizations and nonprofit organizations arrange the operations under limited budgets. It is worth mentioning that no significant differences were observed for economic and managerial criteria, whereas the number of the articles concerning societal criteria which have been published from the year 2010 onwards is about three times as great as those published before (as shown in Figure 1).

Figure 1: Distribution of publications among three general optimization criteria before and from Y2010 onwards in the field of scheduling.

As shown in Figure 2, the economic criteria, such as completion time, makespan, and flow time, were mostly considered in studies both before and from the year 2010 onwards. Managerial criteria, such as tardiness, lateness, and earliness, were also widely considered though much fewer studies were dedicated to societal criteria.

Figure 2: Proportion of the publications among different optimization criteria collected from the field of scheduling before and from Y2010 onwards.

Furthermore, the comparison between the numbers of publications before and after the year 2010 (as shown in Figure 3) reveals that an explosion can be observed in publications concerning energy cost, pollutant emission, and carbon emission; even they are only a very small part of the study on scheduling at present. It indicates that more and more OM researchers take into consideration both sustainable production and environment protection.

Figure 3: Comparison between the numbers of publications before Y2010 and from Y2010 onwards in the field of scheduling.

Furthermore, the limitation of resources also greatly influences the constructions of models. A detailed review of constraints influencing construction of scheduling models can be found in [43, 75, 76].

3.2. Rescheduling

Ideally, the working or service process will follow a given schedule that is optimally established at the stage of scheduling. However, in case a disturbance or a disruption occurs, the manufacturing or service system must be rescheduled because the predetermined schedule is no more feasible. In the manufacturing system, a machine disruption is said to occur when a machine becomes unavailable for some period of time for the sake of resource shortage, machine failure, or other unexpected reasons; sometimes, job disruptions can also happen when some parameters of a specific job change. Both machines failures and job disruptions can find their counterparts in service systems. For example, in the railway scheduling system, all disruptions related to trains or infrastructure can be regarded as machine disruptions though the disturbances caused by the passengers or customers can result in the so-called job disruptions. In general, a rescheduling problem inherits all the constraints from the original scheduling problem and takes into account the constraints raised from disturbances [77–80].

In manufacturing domain, most of the rescheduling problems deal with machine disruptions [81–85] or machine breakdowns [86–92], while disturbances vary a lot in service industries. For example, in the transportation domain, disruptions may be caused by the delay of transportation tools [93–97]; in hospital, the arrival of emergency patients is the major reason for rescheduling [98, 99], while disruptions can be observed in computer system because of resource request failures [100, 101].

Since each rescheduling problem can find its counterpart in the field of scheduling, the quantitative notation described in Section 3.1 is also applicable to describing rescheduling problems. In fact, the main differences between scheduling and rescheduling are resulting from the objectives of the decision-makers.

The distribution of optimization criteria employed in the field of rescheduling is quite different from that observed in the field of scheduling. As shown in Figure 4, besides the criteria most frequently used for scheduling problems, schedule deviation, robustness, and equity have been also widely considered for rescheduling problems, especially in recent years.

Figure 4: Distribution of the publications among different optimization criteria before and from Y2010 onwards in the field of rescheduling.

According to the distribution of publications among different optimization criteria, as shown in Figure 5, it is obvious that much more managerial and societal criteria are considered in rescheduling optimization; this phenomenon is due to the fact that most of the rescheduling problems are raised from the field of service managements, such as hospital management [102, 103] and transportation management [93, 96], where the requirements of the customers must also be considered.

Figure 5: Distribution of publications among three general optimization criteria in the field of rescheduling before and from Y2010 onwards.

3.3. VRP

Starting with the study on truck dispatching problem published by Dantzig and Ramser [104] and the more generalized model developed by Clarke and Wright [105], a set of optimization problems that aim at finding an optimal way of serving a set of customers, geographically dispersed around the central depot, using a fleet of vehicles and taking into account necessary constraints, became known as the “vehicle routing problem” and became one of the most widely studied topics in the field of operations management. In recent years, its variants have grown ever more popular in the literature (as discussed by Gendreau et al. (2005a,b); Eksioglu et al. [106]; Braekers et al. [107]), though current models vary widely as more and more researchers aim to enable their models to cope with real-life complexities and the literature on vehicle routing problems has been growing exponentially at a rate of 6% each year [106, 107] and many surveys focused on specific variants can be observed as well [108–119].

In general, the classical vehicle routing problem can be defined on a graph , where represents the node set that is corresponding to the depot and customers, and is set of arcs. The depot is noted as node 0 and customers are nodes . An arc indicates a possible route that links nodes and and is associated with the cost of travelling from node to node . The vehicle routing problem is called symmetric if ; otherwise, it is called asymmetric [115]. A fleet of vehicles starts from a given depot to serve customers according to some predefined constraints. In general, the studies in vehicle routing problems aim to find a collection of circuits, each corresponding to a vehicle route with minimum cost, defined as the sum of the costs of the circuits’ arcs [106].

In the literature, vehicle routing problems can be structured differently according to various constraints, such as capacitated VRP [120–126], the VRP with heterogeneous fleet of vehicles [127], open VRP [128–131], VRP with time windows [132–138], VPR with both pick-up and delivery [139–144], location routing problem [145–147], period VRP [148–151], multidepot VRP [152–156], VRP with backhaul [157–159], inventory routing problem [160–163], dynamic VRP [164], or the mixture [165–169].

As for the definition of objective functions, both single-objective problems and multicriteria problems were widely studied in this field. Different from the studies about scheduling and rescheduling, where objective functions vary within a limited range, an interesting trend can be observed about the utilization of optimization criteria. Besides traditional economic criteria, whose meaning is similar to their counterparts in the field of scheduling and rescheduling, some other economic criteria were observed in this field:

(i)Travelling cost: this cost is associated with transportation distance or/and travelling time. This criterion is the mostly considered in the literature [133, 138, 160, 170–173];(ii)Vehicle cost: this fixed operational cost is related to the number of vehicles. To the best of our knowledge, although some studies set the vehicle cost as their only objective [134, 144, 150, 174–178], the majority of the studies (54.3%) regard the vehicle cost as the part of fixed cost and aim to minimize the combination of the fixed cost with some variable costs, such as travelling cost [128, 133, 136, 145, 146, 179–183], penalty cost [184], inventory cost [163, 185–187], fuel cost [188], and emission [137].(iii)Inventory cost: When integrating inventory management with vehicle routing decisions, the objective turns into not only minimizing the travelling cost or vehicle cost but also taking into consideration the inventory cost over the planning horizon [160–163, 165, 166, 185–187, 189–194].(iv)Penalty cost: penalty costs are normally considered when the decision-makers want to make trade-off between positive and negative effects of diversions and enable an efficient application-dependent control of diversions [164]. In general, the penalty cost is raised from the punctuality of delivery [164, 182, 183, 195], the ability of meeting the demands [187, 189, 196], the capability of vehicles [184, 197], waste of product [193], congestion charge [198], and so forth.(v)Fuel consumption: traditional vehicle routing problems often rely on costs related to transportation distance, inventory, or the fixed cost of vehicle usage; nowadays, more and more researchers try to minimize the total fuel consumption, which is not only influenced by distance or vehicles’ velocity but also related to the characteristics of each vehicle or even to the vehicle load [198–201]. In this study, this criterion is merged to the criterion “energy cost” so as to standardize the expression.(vi)Driver cost: this cost is related mainly to the wage of the drivers and can be regarded as one important part of the fixed part of the total cost. Similar to the vehicle cost, driver cost is also determined by the number of vehicles employed [193, 195, 200, 202].(vii)Loading/unloading cost: the loading/unloading cost is related to number of product units instead of the transportation distance. In some articles, the loading/unloading cost is considered as a part of the total operation cost [138, 160, 199, 203].(viii)Service cost: this cost is paid for special services such as maintenance [163], opening depots [145, 146], construction of new locations [204].(ix)Profit: profit is the most important objective of enterprises because efficient logistic operations can contribute a lot to the profits; many vehicle routing models were constructed with an objective to maximize the total expected profit ([205–207]; Kumar et al. (2017); [143]).

Besides tardiness, earliness, lateness, and robustness, which can also be observed in the field of scheduling and rescheduling, some other managerial criteria were observed:

(1)Workload imbalance: ideally, vehicles that are responsible for the delivery of products along different routes should be charged similarly so as to improve the delivery efficiency. With this purpose, some studies tried to reduce the workload imbalance minimizing the travelling cost of the longest route [208–211] or balancing the daily workload [148].(2)Coverage, that is, number of visited customers: in some variants of VRP where the assumption of visiting each customer does not hold, the maximization of the number of total visited customers is normally considered as the most important part of the objective because more customers visited show the higher efficiency of services [180, 212].

Similar to scheduling and rescheduling problems, equity and emissions are also observed in the field of VRP when the decision-makers aim to build green logistic strategies, and thus the studies concerned with the reduction of emission have emerged in recent years [178, 180, 200, 213–215].

As shown in Figures 6 and 7, economic criteria, such as “travelling cost,” “penalty cost,” “energy cost,” and “profit,” greatly dominate the others. It is worth mentioning that except the observation of increasing attention paid to important economic criteria such as energy cost, penalty cost, and total profit of the operations, some societal criteria, such as robustness of the delivery and the emission of vehicles, began to draw more and more attentions. According to statistics, as shown in Figure 7, the portion of publications concerning societal criteria has increased from 7% to 10% since the year 2010.

Figure 6: Distribution of publications among detailed optimization criteria in the field of VRP before and from Y2010 onwards.

Figure 7: Distribution of publications among three general optimization criteria before and from Y2010 onwards in the field of VRP.

To sum up, not only economic criteria but also managerial criteria and societal criteria were widely considered in the literature on OM optimization, though the economic ones were mostly considered both before and after the year 2010 in all targeted topics. Furthermore, we have observed that mathematical programming is widely used to construct quantitative models of the optimization problems, in all targeted fields, that will be solved either by commercial software package, such as CPLEX and LINGO, or by heuristics and metaheuristics. Since it is interesting to observe that similar solution techniques have been observed in the literature, that is, the majority of the resolution techniques applied in the field of scheduling are also applicable to the other two fields, we will do the survey from a general view rather than perform a dedicated survey in each field in order to reduce the redundant discussions.

4. Resolution Techniques

It can be observed that a plenty of methods have been developed to solve OM optimization problems. According to the literature, except constructive heuristics that are often dedicated to specific problems and cannot be used to solve other problems (as discussed by Mao et al. [86]; Mohapatra et al. [216]; Nourelfath [89]; Zachariadis et al. [139]; Kok et al. [217]; Kritikos and Ioannou [197]; López-Sánchez et al. [131]; Tiwari and Chang [214]; Nambirajan et al. [186]; Lin and Ying [218]), nearly each technique developed in one field and finds its counterpart in the others. In consequence, resolutions techniques are generally grouped according to their similarity. Furthermore, the techniques for tackling problems with uncertainty, especially the robustness optimization methods, will be discussed in a dedicated subsection.

4.1. Mathematical Programming-Based Approaches

In mathematical programming (MP), we seek to minimize or maximize an objective subject to a set of constraints. Except software package service as programming solver, MP-based approaches observed in the field of three targeted fields are as follows: Branch-and-Bound [34], Branch-and-Cut [146], Branch-and-Price [219], Branch-and-Cut-and-Price [142], Dynamic Programming [220], Lagrangian Relaxation [221], Column Generation [222], Set Partitioning [223], Constraint Programming [224], Goal Programming [225], Set Covering [226], and so forth.

As shown in Table 1, it can be observed that the most frequently used mathematical programming-based method in the field of scheduling is B&B (Branch-and-Bound), while B&P (Branch-and-Price) is the most popular branching method in the field of VRP. Quite few MP-based methods were applied to solving rescheduling problems. With a further analysis, we can conclude that Column Generation-related methods always draw the attentions of the researchers, and this may be explained by the fact that the efficiency of this kind of methods is much higher than that of the other branching methods. The abnormal absence of publications for rescheduling may be explained by the fact that the efficiency of MP-based algorithms is relatively low, while the response ability of the method is quite important for solving rescheduling problems.

Table 1: Papers with mathematical programming-based methods before and from Y2010 onwards.

Before the year 2010
From the year 2010 onwards

Scheduling
Rescheduling
VRP
Scheduling
Rescheduling
VRP

B&P
13
0
3
23
0
16

B&C
9
0
7
8
0
10

B&B
89
0
2
70
3
1

B&P&C
1
0
5
1
0
15

CG
41
1
11
34
0
17

LR
9
0
2
2
0
1

SC
9
0
1
1
0
6

SP
2
0
4
2
0
4

DP
76
2
2
53
1
4

GP
16
1
1
19
0
2

CP
82
0
6
47
0
4

B&P: Branch-and-Price, B&C: Branch-and-Cut, B&B: Branch-and-Bound, B&P&C: Branch-and-Price-and-Cut; CG: Column Generation, LR: Lagrangian Relaxation, SC: Set Covering, SP: Set Partitioning, DP: Dynamic Programming, GP: Goal Programming; CP: Constraint Programming.

4.2. Metaheuristics

Metaheuristics are the strategies designed to guide the search process in order to find near-optimal solutions [227]. In the literature, metaheuristics are widely used to obtain good quality solutions within acceptable execution time and there exist already several surveys on metaheuristics [228, 229]. In this section, the survey on metaheuristics will be divided into three parts.

4.2.1. Single-Solution-Based Metaheuristics

Simulated Annealing [230], Tabu Search [231], Greedy Algorithm [232], GRASP [233], Variable Neighborhood Search [234], Hill Climbing [235], and Iterated Local Search [158] are single-solution-based metaheuristics. As shown in Table 2, Simulated Annealing and Tabu Search are the two most popular single-solution-based metaheuristics for both scheduling and VRP. However, only four high-quality papers of rescheduling were observed from the year 2010 onwards. It is worth mentioning that the Greedy Algorithms were widely used in the field of scheduling, though only one paper from the field of VRP is found using this method.

Table 2: Number of the publications concerned with single-solution-based metaheuristics that are published from Y2010 onwards.

Scheduling
Rescheduling
VRP

Simulated Annealing
101
0
16

Tabu Search
79
0
38

Greedy Algorithm
33
1
1

GRASP
23
3
10

Variable Neighborhood Search
53
0
42

Hill Climbing
4
0
0

Iterated Local Search
18
0
19

Total
311
4
126

4.2.2. Population-Based Metaheuristics

Evolutionary Computation [236], Genetic Algorithm [187], Evolution Strategy [128], Evolutionary Programming [237], Genetic Programming [238], Estimation of Distribution Algorithm [35], Differential Evolution [239], Coevolutionary Algorithm [156], Scatter Search [50, 240], Swarm Intelligence [241], Ant Colony [242], Bacterial Foraging Optimization Algorithm [243], Bee Colony [244], Artificial Immune System [245], Particle Swarm Optimization [141], and Biogeography-based Optimization [246] are population-based metaheuristics.

As shown in Table 3, it can be concluded the following:

(1)Genetic Algorithm, Particle Swarm Optimization, and Ant Colony are the most popular metaheuristics in the field of scheduling.(2)Differential Evolution and Bee Colony are also popular in the field of scheduling but not quite attractive to the researchers in the field of VRP.(3)More applications of metaheuristics were observed in the field of rescheduling, whereas only a limited amount of papers could be observed in the literature. In fact, even fewer publications were published before the year of 2010.(4)The majority of the metaheuristics have been developed in recent years. In fact, none of the mentioned metaheuristics was applied to tackling optimization problems in the field of scheduling before the year of 1990. Further, four of them, that is, Biogeography-based Optimization, Artificial Immune System, Bee Colony, and Bacterial Foraging Optimization algorithm, reported their first application in the field of scheduling no earlier than the year of 2010.

Table 3: Number of the publications concerned with population-based metaheuristics that are published from Y2010 onwards.

Scheduling
Rescheduling
VRP

Evolutionary Computation
9
0
2

Genetic Algorithm
490
0
45

Evolution Strategy
2
1
2

Evolutionary Programming
9
0
0

Genetic Programming
15
0
0

Estimation of Distribution Algorithm
39
0
0

Differential Evolution
97
0
4

Coevolutionary Algorithm
8
0
3

Scatter Search
20
0
6

Swarm Intelligence
17
0
3

Ant Colony
149
2
33

Bacterial Foraging Optimization Algorithm
6
0
2

Bee Colony
71
1
8

Artificial Immune System
20
1
2

Particle Swarm Optimization
172
3
26

Biogeography-based Optimization
17
0
1

Total
1141
8
137

4.2.3. Hybrid Metaheuristics

In recent years, besides newly proposed strategies of metaheuristics, many hybrid metaheuristics have been developed for improving either the efficiency of the algorithms or the quality of the final solutions, though there are fewer applications of hybrid metaheuristics than those of the other two types of metaheuristics (about 176 high-quality journal papers have been published on hybrid metaheuristics from the year of 2010 onwards).

According to the literature, about one-half of the hybrid metaheuristics are based on the framework of Genetic Algorithm. Some studies used tailor-made genetic operators to enhance the ability of Genetic Algorithms (as discussed by Amin-Naseri and Afshari [247], Qing-Dao-Er-Ji and Wang [248, 249], Qing-Dao-Er-Ji et al. [250, 251], and Ahmadizar and Farahani [52]); Ahmad et al. [252] applied a problem-specific heuristic to improve the quality of initial solution; some other studies hybridized the Genetic Algorithm and some problem-specific local search schemes (as discussed by Do Ngoc et al. [253], Tseng and Lin [254], and Vidal et al. [135]) or neighborhood search procedures [255–257]. The majority of the hybrid methods are the combinations of different metaheuristics, such as the combination of Genetic Algorithm and Tabu Search procedures (as discussed by Zhang et al. [258], Meeran and Morshed [259], Li and Gao [260], Yu et al. [261], and Noori and Ghannadpour (2012)) and the integration of Genetic Algorithm and Simulated Annealing (as discussed by Safari and Sadjadi [262], Rafiei et al. [263], and Bettemir and Sonmez [264]). In recent years, the combination of Genetic Algorithm and Particle Swarm Optimization (PSO) had been widely applied in both scheduling and vehicle routing problems (as discussed by Du et al. [265], Yu et al. [266], Liu et al. [267], and Kumar and Vidyarthi [268]). Some other Genetic Algorithm-based hybrid methods were also observed in the literature, such as the hybrid Genetic-Monkey algorithm [269], hybrid Genetic Algorithm combined with the LP-relaxation of the targeted model (as discussed by Mohammad and Ghasem [270]), and the combination of Genetic Algorithm and Local Search procedure with Fuzzy Logic Control, where Fuzzy Logic Control is used to enhance the search ability of the Genetic Algorithm (as discussed by Chamnanlor et al. [271]); some Pareto-based hybrid Genetic Algorithms were also developed for dealing with multiobjective problems (as discussed by Zhang et al. [272] and Tao et al. [273]). Besides hybrid Genetic Algorithm, some other hybrid metaheuristics were observed in the literature, such as Greedy Randomized Adaptive Search Procedure (GRASP) enhanced with heuristic concentration (as discussed by Mendoza et al. 2016 [274]), Adaptive Local Search integrated with Tabu Search (as discussed by Avci and Topaloglu, 2016 [144]), and hybrid Ant Colony Optimization (ACO) procedure based on GRASP and VNS (as discussed by Brito et al. 2015 [275]). The integration of PSO and SA is also very encouraging (as discussed by Keshtzari et al. 2016 [276]). It is reasonable to conclude that the efficiency of population-based metaheuristics can be greatly improved by integrating either single-solution-based metaheuristics or problem-specific heuristics.

4.3. Optimization with Uncertainty

It is unavoidable that decision-makers must face a large amount of uncertainty involved in the operations management environment, such as unexpected breakdowns of machines and unstable travelling time of the vehicles. Therefore, the robustness has turned out to be one of the most important optimization criteria in recent years.

Traditionally, decision problems with uncertainty are formulated as Markov decision processes or as stochastic programming. Markov decision processes are used rather for sensitivity analysis than for operations optimization. Whereas stochastic programming has been widely used to find a solution that is feasible for all (or almost all) instances of the uncertain inputs [277], it is quite complex because it not only needs a large amount of data but also requires too much time to obtain the output for the final solution, or it is even impossible to get the optimal one. Besides, some heuristics are developed as well to get robust solution against uncertainty. For example, Cui et al. [278] proposed two three-stage heuristic algorithms to find robust production and maintenance schedules for a single machine with failure uncertainty. According to the experimental results, the heuristics report better performance than the traditional one though it is quite essential for the authors to find the best trade-off between quality robustness and solution robustness because the difference between two heuristics is quite significant. According to a survey made by Cacchiani and Toth [279], which is dedicated to the train timetabling problem, a number of different approaches were applied for constructing robust timetables, including stochastic optimization, light robustness, recoverable robustness, delay management, bicriteria and Lagrangian-based approaches, and metaheuristics.

Firstly proposed by Soyster [280] by using math set theory to describe uncertain information of the parameters, the robustness optimization method was normally designed to handle the problems that can be formulated as linear programming problems with uncertain parameters. This method assumes that the uncertain parameters reside with a deterministic “uncertainty set” in order to avoid big losses and it normally adopts a min-max approach that addresses data uncertainty by guaranteeing the feasibility and optimality of the solution against all instances of the parameters within the uncertainty set [281]. In recent years, the original version of robustness optimization method has been greatly improved by various researchers. For example, Ben-Tal et al. [282] proposed a paradigm termed as affinely adjustable robust counterpart (AARC) to restrict the adjustable variables to be in the form of affine function for multistage finite horizon problems whose deterministic version of the uncertain problem is linear programming. In the AARC method, the family of uncertain linear programs is replaced with a single tractable deterministic problem, which can be solved with deterministic approaches. The AARC method was applied to study the emergency vehicle routing scheduling problem under the uncertainty of travel time by Ben-Tal et al. [283]. The comparison between the results obtained by the robustness optimization method and those of the hybrid Particle Swarm Optimization (PSO) shows that the robustness optimization methods have better stability.

As for rescheduling, Veelenturf et al. [284] proposed a quasi-robust rescheduling approach, based on the concept of recoverable robustness, for tackling a railway crew rescheduling problem. According to the results with the data collected from the railway system in Netherlands, where the number of drivers varied from 15 to 67, the quasi-robust rescheduling approach can obtain the final solution within 5 minutes, which is acceptable for a real-time application.

The application of the robustness optimization method to VRP problems mainly starts from the year 2008, when Sungur et al. [285] firstly applied the robustness optimization method to tackle a capacitated vehicle routing problem with demand uncertainty; more and more researchers showed their interests in developing robust solutions against uncertainty in the field of VRP. For example, Ordonez [286] generalizes the model of Sungur et al. [285] to allow for upper bounds on the customer demands and travel times experienced by each vehicle. Gounaris et al. [287] considered a generic case where the customer demands are supported on polyhedron. They presented the condition under which the CVRP is reduced to a deterministic one and derived formulations for the generic case where different routes were suggested by the deterministic CVRP. Sun and Dong [57] adopted the conditional expectation of the total transportation costs as the optimization objective under the condition that the service capacity of the depot is maximized, so as to decrease the deviation in the expectation value of the optimization objective obtained under various possible events. Afterwards, this semideviation is substituted for robust measurement of combinatorial semideviation in their robustness optimization method. Gounaris et al. [288] proposed an adaptive memory programming (AMP) metaheuristic to tackle the CVRP with uncertain customer demand. Similar to population-based evolutionary algorithm, the AMP starts with initialization phase where some high-quality solutions are generated to construct the reference set. Once the initialization phase has been complete, a subset of the adaptive memory is selected as an intermediate solution from which the general of the final provisional solution is initiated. The provisional solution is then used to restart the Tabu Search algorithm and finally the best encountered feasible solution will be used to update the reference set. The comparison results between the AMP and the MILP solver (CPLEX 12.1) with 88 RCVRP benchmark instances, which have not been solved with global optimality by the original Branch-and-Cut scheme, show that the AMP is efficient for small- and medium-sized instances. More precisely, the numerical results demonstrated up to 483 customers and 38 vehicles, and the AMP has identified new best solution for 123 instances, that is quite encouraging.

Since the number of publications is quite limited in terms of robustness, we will not conduct the distribution analysis in this section.

5. Conclusions and Perspectives

In this paper, an overview of optimization modelling and resolution approaches in the field of operations management is given based on the recent literature, high-quality journal papers, published from 2010 to 2016, that were dedicated to three important topics of operations management: scheduling, rescheduling, and vehicle routing problems, which were selected from a process view.

According to the literature, it is worthwhile underlining the following interesting phenomena:

(1)The economic criteria, such as completion time, makespan, and flow time, were mostly considered in the studies both before the year 2010 and from that year onwards. Managerial criteria, such as tardiness, lateness, and earliness, are also widely considered though much fewer studies are dedicated to societal criteria.(2)An explosion can be observed in publications concerning energy cost, pollutant emission, and carbon emission; even they are only a very small part of the study of scheduling at present. It indicates that more and more OM researchers take into consideration both sustainable production and environment protection.(3)Besides the criteria most frequently used for scheduling problems, schedule deviation, robustness, and equity have been also widely considered for rescheduling problems especially in recent years. In fact, much more managerial and societal criteria are considered in rescheduling optimization due to the fact that most of the rescheduling problems are raised from the field of service managements, where the requirements of the customers must also be considered.(4)The most frequently used branching method in the field of scheduling is B&B (Branch-and-Bound), while B&P (Branch-and-Price) is the most popular branching method in the field of VRP. Neither mathematical programming-based methods nor metaheuristics were widely used in the field of rescheduling; in fact, only 16 articles were counted, though about 3945 high-quality papers were published from the year 2010. The abnormal absence of publications for rescheduling may be explained by the fact that the complexity of the working condition and the necessity of quick response push the decision-makers to make the decisions with their experiences or use efficient heuristics.(5)Application of metaheuristics can be widely observed in the literature all along the operations management process. Some new metaheuristics have been developed in recent years, while some traditional metaheuristics are no more used though some analogies can be observed between the newly proposed metaheuristics and the traditional ones. Maybe it is important to improve the quality of the existing methods rather than propose new definitions. Hybridization of different methods could be a good direction to dive into.(6)Many applications of hybrid metaheuristics in the field of OM were observed in the literature in recent years, half of which are Genetic Algorithm-based. It is encouraging that the efficiency of population-based metaheuristics can be greatly improved by integrating either single-solution-based metaheuristics or problem-specific heuristics.

Except the studies of operations management in industrial fields, more and more studies were published on services management such as civil transportation management and healthcare management. The construction of optimization models for service management should rely more on the requirements of customers, making the optimization of service management quite different from that of the traditional operations management issues. Furthermore, most of the current studies are focused on deterministic environment, and very few of them contribute to improving the efficiency of effectiveness of operations in dynamic environment; it is worthwhile developing new models and methodologies that can help those decision-makers who are facing the uncertainty of the environment, to make robustness schedules or to quickly respond to the unexpected disturbance with a high-quality solution.

Conflicts of Interest

The authors declare that they have no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work is partly supported by Shanghai Pujiang Program, China (no. 13PJC061).

References

E. Gralla, J. Goentzel, and C. Fine, “Assessing trade-offs among multiple objectives for humanitarian aid delivery using expert preferences,” Production and Operations Management, vol. 23, no. 6, pp. 978–989, 2014.

W. J. Gutjahr and P. C. Nolz, “Multicriteria optimization in humanitarian aid,” European Journal of Operational Research, vol. 252, no. 2, pp. 351–366, 2016.

F. Jaehn, “Sustainable operations,” European Journal of Operational Research, vol. 253, no. 2, pp. 243–264, 2016.

M. Boix, L. Montastruc, C. Azzaro-Pantel, and S. Domenech, “Optimization methods applied to the design of eco-industrial parks: A literature review,” Journal of Cleaner Production, vol. 87, no. 1, pp. 303–317, 2015.

D. Davendra, I. Zelinka, M. Bialic-Davendra, R. Senkerik, and R. Jasek, “Discrete self-organising migrating algorithm for flow-shop scheduling with no-wait makespan,” Mathematical and Computer Modelling, vol. 57, no. 1-2, pp. 100–110, 2013.

O. Engin and C. Günaydin, “An adaptive learning approach for no-wait flowshop scheduling problems to minimize makespan,” International Journal of Computational Intelligence Systems, vol. 4, no. 4, pp. 521–529, 2011.

Q.-L. Zhang and Y.-S. Chen, “Hybrid PSO-NEH algorithm for solving no-wait flexible flow shop scheduling problem,” System Engineering Theory and Practice, vol. 34, no. 3, pp. 802–809, 2014.

J. M. Framinan, M. S. Nagano, and J. V. Moccellin, “An efficient heuristic for total flowtime minimisation in no-wait flowshops,” International Journal of Advanced Manufacturing Technology, vol. 46, no. 9–12, pp. 1049–1057, 2010.

Y. Li, X. Li, and J. Gupta, “Solving the multi-objective flowline manufacturing cell scheduling problem by hybrid harmony search,” Expert Systems with Applications, vol. 42, no. 3, pp. 1409–1417, 2015.

B. Nikjo and J. Rezaeian, “Meta heuristic for minimizing makespan in a flow-line manufacturing cell with sequence dependent family setup times,” Journal of Optimization in Industrial Engineering, vol. 7, no. 16, pp. 21–29, 2014.

O. Shahvari, N. Salmasi, R. Logendran, and B. Abbasi, “An efficient tabu search algorithm for flexible flow shop sequence-dependent group scheduling problems,” International Journal of Production Research, vol. 50, no. 15, pp. 4237–4254, 2012.

M. Sabouni and R. Logendran, “Carryover sequence-dependent group scheduling with the integration of internal and external setup times,” European Journal of Operational Research, vol. 224, no. 1, pp. 8–22, 2013.

M. A. Bozorgirad and R. Logendran, “Bi-criteria group scheduling in hybrid flowshops,” International Journal of Production Economics, vol. 145, no. 2, pp. 599–612, 2013.

J. Correa, V. Verdugo, and J. Verschae, “Splitting versus setup trade-offs for scheduling to minimize weighted completion time,” Operations Research Letters, vol. 44, no. 4, pp. 469–473, 2016.

K.-C. Ying, J. N. D. Gupta, S.-W. Lin, and Z.-J. Lee, “Permutation and non-permutation schedules for the flowline manufacturing cell with sequence dependent family setups,” International Journal of Production Research, vol. 48, no. 8, pp. 2169–2184, 2010.

D. Lu and R. Logendran, “Bi-criteria group scheduling with sequence-dependent setup time in a flow shop,” Journal of the Operational Research Society, vol. 64, no. 4, pp. 530–546, 2013.

R. Tavakkoli-Moghaddam, N. Javadian, A. Khorrami, and Y. Gholipour-Kanani, “Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system,” Expert Systems with Applications, vol. 37, no. 3, pp. 2661–2669, 2010.

C. V. Le and C. K. Pang, “Fast reactive scheduling to minimize tardiness penalty and energy cost under power consumption uncertainties,” Computers and Industrial Engineering, vol. 66, no. 2, pp. 406–417, 2013.

S. Wang, M. Liu, F. Chu, and C. Chu, “Bi-objective optimization of a single machine batch scheduling problem with energy cost consideration,” Journal of Cleaner Production, vol. 137, pp. 1205–1215, 2016.

S. Arabameri and N. Salmasi, “Minimization of weighted earliness and tardiness for no-wait sequence-dependent setup times flowshop scheduling problem,” Computers and Industrial Engineering, vol. 64, no. 4, pp. 902–916, 2013.

M. Jenabi, B. Naderi, and S. M. T. F. Ghomi, “A bi-objective case of no-wait flowshops,” in Proceedings of the IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA '10), pp. 1048–1056, September 2010.

T. Aldowaisan and A. Allahverdi, “Minimizing total tardiness in no-wait flow-shops,” Foundations of Computing and Decision Sciences, vol. 37, no. 3, pp. 149–162, 2012.

T. A. Aldowaisan and A. Allahverdi, “No-wait flowshop scheduling problem to minimize the number of tardy jobs,” International Journal of Advanced Manufacturing Technology, vol. 61, no. 1–4, pp. 311–323, 2012.

M. Liu, S. Wang, C. Chu, and F. Chu, “An improved exact algorithm for single-machine scheduling to minimise the number of tardy jobs with periodic maintenance,” International Journal of Production Research, vol. 54, no. 12, pp. 3591–3602, 2016.

G. Sölveling, S. Solak, J.-P. B. Clarke, and E. L. Johnson, “Scheduling of runway operations for reduced environmental impact,” Transportation Research Part D: Transport and Environment, vol. 16, no. 2, pp. 110–120, 2011.

J. Xiong, L.-N. Xing, and Y.-W. Chen, “Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns,” International Journal of Production Economics, vol. 141, no. 1, pp. 112–126, 2013.

C. Wang, X. Li, and Q. Wang, “Tabu search for no-wait flowshop scheduling problem to minimize maximum lateness,” Journal of Southeast University, vol. 26, no. 1, pp. 26–30, 2010.

C. Wang, X. Li, and Q. Wang, “Accelerated tabu search for no-wait flowshop scheduling problem with maximum lateness criterion,” European Journal of Operational Research, vol. 206, no. 1, pp. 64–72, 2010.

Y.-X. Pan, Q.-K. Pan, and J.-Q. Li, “Shuffled frog-leaping algorithm for multi-objective no-wait flowshop scheduling,” Control Theory and Applications, vol. 28, no. 10, pp. 1363–1370, 2011.

G. Xie and J. Li, “Evolved discrete harmony search algorithm for multi-objective no-wait flow shop scheduling problem,” in Proceedings of the 2nd International Conference on Computer Application and System Modeling (ICCASM '12), pp. 0791–0794, July 2012.

T. C. Kuo, “Waste electronics and electrical equipment disassembly and recycling using Petri net analysis: considering the economic value and environmental impacts,” Computers and Industrial Engineering, vol. 65, no. 1, pp. 54–64, 2013.

N. G. Vaklieva-Bancheva and E. G. Kirilova, “Cleaner manufacture of multipurpose batch chemical and biochemical plants. scheduling and optimal choice of production recipes,” Journal of Cleaner Production, vol. 18, no. 13, pp. 1300–1310, 2010.

C.-H. Liu, “Approximate trade-off between minimisation of total weighted tardiness and minimisation of carbon dioxide (CO₂) emissions in bi-criteria batch scheduling problem,” International Journal of Computer Integrated Manufacturing, vol. 27, no. 8, pp. 759–771, 2014.

C. Liu, J. Yang, J. Lian, W. Li, S. Evans, and Y. Yin, “Sustainable performance oriented operational decision-making of single machine systems with deterministic product arrival time,” Journal of Cleaner Production, vol. 85, pp. 318–330, 2014.

H.-Y. Zheng and L. Wang, “Reduction of carbon emissions and project makespan by a pareto-based estimation of distribution algorithm,” International Journal of Production Economics, vol. 164, pp. 421–432, 2014.

A. Giret, D. Trentesaux, and V. Prabhu, “Sustainability in manufacturing operations scheduling: a state of the art review,” Journal of Manufacturing Systems, vol. 37, pp. 126–140, 2015.

R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. Rinnooy Kan, “Optimization and approximation in deterministic sequencing and scheduling: a survey,” Annals of Discrete Mathematics, vol. 5, pp. 287–326, 1979.

E. R. Gafarov, A. Dolgui, and F. Werner, “A new graphical approach for solving single-machine scheduling problems approximately,” International Journal of Production Research, pp. 1–16, 2014.

D. Oron, D. Shabtay, and G. Steiner, “Single machine scheduling with two competing agents and equal job processing times,” European Journal of Operational Research, vol. 244, no. 1, pp. 86–99, 2015.

M. Dong, “Parallel machine scheduling with limited controllable machine availability,” International Journal of Production Research, vol. 51, no. 8, pp. 2240–2252, 2013.

E. Lalla-Ruiz and S. Voß, “Modeling the parallel machine scheduling problem with step deteriorating jobs,” European Journal of Operational Research, vol. 255, no. 1, pp. 21–33, 2016.

D. Yilmaz Eroglu, H. C. Ozmutlu, and S. Ozmutlu, “Genetic algorithm with local search for the unrelated parallel machine scheduling problem with sequence-dependent set-up times,” International Journal of Production Research, pp. 1–16, 2014.

A. Allahverdi, “A survey of scheduling problems with no-wait in process,” European Journal of Operational Research, vol. 255, no. 3, pp. 665–686, 2016.

M. G. Filho, M. De Fátima Morais, T. J. P. Boiko, H. H. Miyata, and F. W. R. Varolo, “Scheduling in flow shop with sequence-dependent setup times: literature review and analysis,” International Journal of Business Innovation and Research, vol. 7, no. 4, pp. 466–486, 2013.

J. Schaller, “Scheduling a permutation flow shop with family setups to minimise total tardiness,” International Journal of Production Research, vol. 50, no. 8, pp. 1–14, 2012.

M. A. Abdeljaouad, Z. Bahroun, A. Omrane, and J. Fondrevelle, “Job-shop production scheduling with reverse flows,” European Journal of Operational Research, vol. 244, no. 1, pp. 117–128, 2015.

C. Koulamas and S. S. Panwalkar, “The proportionate two-machine no-wait job shop scheduling problem,” European Journal of Operational Research, vol. 252, no. 1, pp. 131–135, 2016.

B. Nikjo and Y. Zarook, “A non-permutation flow shop manufacturing cell scheduling problem with part's sequence dependent family setup times,” International Journal of Applied Metaheuristic Computing, vol. 5, no. 4, pp. 70–86, 2014.

M. T. Taghavifard, “Scheduling cellular manufacturing systems using ACO and GA,” International Journal of Applied Metaheuristic Computing, vol. 3, no. 1, pp. 48–64, 2012.

J. Tang, X. Wang, I. Kaku, and K.-L. Yung, “Optimization of parts scheduling in multiple cells considering intercell move using scatter search approach,” Journal of Intelligent Manufacturing, vol. 21, no. 4, pp. 525–537, 2010.

M. Zandieh and N. Karimi, “An adaptive multi-population genetic algorithm to solve the multi-objective group scheduling problem in hybrid flexible flowshop with sequence-dependent setup times,” Journal of Intelligent Manufacturing, vol. 22, no. 6, pp. 979–989, 2011.

F. Ahmadizar and M. H. Farahani, “A novel hybrid genetic algorithm for the open shop scheduling problem,” International Journal of Advanced Manufacturing Technology, vol. 62, no. 5–8, pp. 775–787, 2012.

C. C. Guillermo, D. Frédéric, Y. Farouk, and K. Russell, “Open shop scheduling problem with a multi-skills resource constraint: a genetic algorithm and an ant colony optimisation approach,” International Journal of Production Research, pp. 1–28, 2015.

B. Naderi and M. Zandieh, “Modeling and scheduling no-wait open shop problems,” International Journal of Production Economics, vol. 158, pp. 256–266, 2014.

A. Che, H. Hu, M. Chabrol, and M. Gourgand, “A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell,” Computers & Operations Research, vol. 38, no. 9, pp. 1275–1285, 2011.

H. Samarghandi, “A particle swarm optimisation for the no-wait flow shop problem with due date constraints,” International Journal of Production Research, pp. 1–18, 2015.

Q.-Q. Sun and B. Dong, “No-wait flow shop scheduling based on discrete harmony search algorithm,” Applied Mechanics and Materials, vol. 513-517, pp. 1523–1526, 2014.

K.-C. Ying, Z.-J. Lee, C.-C. Lu, and S.-W. Lin, “Metaheuristics for scheduling a no-wait flowshop manufacturing cell with sequence-dependent family setups,” International Journal of Advanced Manufacturing Technology, vol. 58, no. 5–8, pp. 671–682, 2012.

H. Yuan, Y. Jing, J. Huang, and T. Ren, “Optimal research and numerical simulation for scheduling no-wait flow shop in steel production,” Journal of Applied Mathematics, vol. 2013, Article ID 498282, 5 pages, 2013.

X. Qi, H. Wang, H. Zhu, J. Zhang, F. Chen, and J. Yang, “Fast local neighborhood search algorithm for the no-wait flow shop scheduling with total flow time minimization,” International Journal of Production Research, pp. 1–16, 2016.

F. Jolai, M. Rabiee, and H. Asefi, “A novel hybrid meta-heuristic algorithm for a no-wait flexible flow shop scheduling problem with sequence dependent setup times,” International Journal of Production Research, vol. 50, no. 24, pp. 7447–7466, 2012.

M. Rabiee, F. Jolai, H. Asefi, P. Fattahi, and S. Lim, “A biogeography-based optimisation algorithm for a realistic no-wait hybrid flow shop with unrelated parallel machines to minimise mean tardiness,” International Journal of Computer Integrated Manufacturing, pp. 1–18, 2016.

J.-W. Song and J.-F. Tang, “No-wait hybrid flow shop scheduling method based on discrete particle swarm optimization,” Journal of System Simulation, vol. 22, no. 10, pp. 2257–2261, 2010.

S. Wang and M. Liu, “A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem,” Computers & Operations Research, vol. 40, no. 4, pp. 1064–1075, 2013.

S. Wang, M. Liu, and C. Chu, “A branch-and-bound algorithm for two-stage no-wait hybrid flow-shop scheduling,” International Journal of Production Research, pp. 1–25, 2014.

W. Bozejko and M. Makuchowski, “Solving the no-wait job-shop problem by using genetic algorithm with automatic adjustment,” International Journal of Advanced Manufacturing Technology, vol. 57, no. 5–8, pp. 735–752, 2011.

R. Bürgy and H. Gröflin, “Optimal job insertion in the no-wait job shop,” Journal of Combinatorial Optimization, vol. 26, no. 2, pp. 345–371, 2013.

J. Zhu, X. Li, and W. Shen, “A divide and conquer-based greedy search for two-machine no-wait job shop problems with makespan minimisation,” International Journal of Production Research, vol. 50, no. 10, pp. 2692–2704, 2012.

B. Na, S. Ahmed, G. Nemhauser, and J. Sokol, “A cutting and scheduling problem in float glass manufacturing,” Journal of Scheduling, vol. 17, no. 1, pp. 95–107, 2014.

J. Pei, X. Liu, P. M. Pardalos, W. Fan, and S. Yang, “Single machine serial-batching scheduling with independent setup time and deteriorating job processing times,” Optimization Letters, vol. 9, no. 1, pp. 91–104, 2015.

J.-B. Wang and L. Sun, “Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times,” International Journal of Advanced Manufacturing Technology, vol. 49, no. 5–8, pp. 765–772, 2010.

J.-B. Wang, X. Huang, Y.-B. Wu, and P. Ji, “Group scheduling with independent setup times, ready times, and deteriorating job processing times,” International Journal of Advanced Manufacturing Technology, vol. 60, no. 5–8, pp. 643–649, 2012.

A. Gharbi, T. Ladhari, M. K. Msakni, and M. Serairi, “The two-machine flowshop scheduling problem with sequence-independent setup times: new lower bounding strategies,” European Journal of Operational Research, vol. 231, no. 1, pp. 69–78, 2013.

S.-J. Yang, “Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine,” Applied Mathematical Modelling. Simulation and Computation for Engineering and Environmental Systems, vol. 35, no. 8, pp. 4008–4016, 2011.

S.-S. Liu and C.-J. Wang, “Profit optimization for multiproject scheduling problems considering cash flow,” Journal of Construction Engineering and Management, vol. 136, no. 12, pp. 1268–1278, 2010.

J. S. Neufeld, J. N. D. Gupta, and U. Buscher, “A comprehensive review of flowshop group scheduling literature,” Computers & Operations Research, vol. 70, pp. 56–74, 2016.

H. Aytug, M. A. Lawley, K. McKay, S. Mohan, and R. Uzsoy, “Executing production schedules in the face of uncertainties: a review and some future directions,” European Journal of Operational Research, vol. 161, no. 1, pp. 86–110, 2005.

G. E. Vieira, J. W. Herrmann, and E. Lin, “Rescheduling manufacturing systems: a framework of strategies, policies, and methods,” Journal of Scheduling, vol. 6, no. 1, pp. 39–62, 2003.

X. Qi, J. F. Bard, and G. Yu, “Disruption management for machine scheduling: the case of SPT schedules,” International Journal of Production Economics, vol. 103, no. 1, pp. 166–184, 2006.

A. Alaswad and Y. Xiang, “A review on condition-based maintenance optimization models for stochastically deteriorating system,” Reliability Engineering & System Safety, vol. 157, pp. 54–63, 2017.

Y. Yin, T. C. Cheng, and D.-J. Wang, “Rescheduling on identical parallel machines with machine disruptions to minimize total completion time,” European Journal of Operational Research, vol. 252, no. 3, pp. 737–749, 2016.

M. A. Salido, J. Escamilla, F. Barber, and A. Giret, “Rescheduling in job-shop problems for sustainable manufacturing systems,” Journal of Cleaner Production, 2016.

A. Hamzadayi and G. Yildiz, “Event driven strategy based complete rescheduling approaches for dynamic identical parallel machines scheduling problem with a common server,” Computers and Industrial Engineering, vol. 91, pp. 66–84, 2016a.

A. Hamzadayi and G. Yildiz, “Hybrid strategy based complete rescheduling approaches for dynamic identical parallel machines scheduling problem with a common server,” Simulation Modelling Practice and Theory, vol. 63, pp. 104–132, 2016b.

C. Akkan, “Improving schedule stability in single-machine rescheduling for new operation insertion,” Computers & Operations Research, vol. 64, pp. 198–209, 2015.

K. Mao, Q.-K. Pan, X. Pang, and T. Chai, “An effective Lagrangian relaxation approach for rescheduling a steelmaking-continuous casting process,” Control Engineering Practice, vol. 30, pp. 67–77, 2014.

J.-P. Arnaout, “Rescheduling of parallel machines with stochastic processing and setup times,” Journal of Manufacturing Systems, vol. 33, no. 3, pp. 376–384, 2014.

H. Hoogeveen, C. Lenté, and V. T'kindt, “Rescheduling for new orders on a single machine with setup times,” European Journal of Operational Research, vol. 223, no. 1, pp. 40–46, 2012.

M. Nourelfath, “Service level robustness in stochastic production planning under random machine breakdowns,” European Journal of Operational Research, vol. 212, no. 1, pp. 81–88, 2011.

K. Sabri-Laghaie, M. Mansouri, A. Motaghedi-Larijani, and G. Jalali-Naini, “Combining a maintenance center M/M/c/m queue into the economic production quantity model with stochastic machine breakdowns and repair,” Computers and Industrial Engineering, vol. 63, no. 4, pp. 864–874, 2012.

J.-C. Ke and C.-H. Wu, “Multi-server machine repair model with standbys and synchronous multiple vacation,” Computers and Industrial Engineering, vol. 62, no. 1, pp. 296–305, 2012.

P. Yan, A. Che, X. Cai, and X. Tang, “Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance,” Computers and Operations Research, vol. 50, pp. 128–140, 2014.

J. Yin, T. Tang, L. Yang, Z. Gao, and B. Ran, “Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: an approximate dynamic programming approach,” Transportation Research Part B: Methodological, vol. 91, pp. 178–210, 2016.

Y. Gao, L. Kroon, M. Schmidt, and L. Yang, “Rescheduling a metro line in an over-crowded situation after disruptions,” Transportation Research Part B: Methodological, vol. 93, pp. 425–449, 2016.

T. van Vianen, J. Ottjes, and G. Lodewijks, “Simulation-based rescheduling of the stacker-reclaimer operation,” Journal of Computational Science, vol. 10, pp. 149–154, 2015.

J. O. Brunner, “Rescheduling of flights during ground delay programs with consideration of passenger and crew connections,” Transportation Research Part E: Logistics and Transportation Review, vol. 72, pp. 236–252, 2014.

A. R. Albrecht, D. M. Panton, and D. H. Lee, “Rescheduling rail networks with maintenance disruptions using problem space search,” Computers and Operations Research, vol. 40, no. 3, pp. 703–712, 2013.

E. Erdem, X. Qu, and J. Shi, “Rescheduling of elective patients upon the arrival of emergency patients,” Decision Support Systems, vol. 54, no. 1, pp. 551–563, 2012.

E. C. Oehler, R. L. Day, D. B. Robinson, and L. H. Brown, “Has the rescheduling of hydrocodone changed ED prescribing practices?” The American Journal of Emergency Medicine, vol. 34, no. 12, pp. 2388–2391, 2016.

G. Yao, Y. Ding, L. Ren, K. Hao, and L. Chen, “An immune system-inspired rescheduling algorithm for workflow in cloud systems,” Knowledge-Based Systems, vol. 99, pp. 39–50, 2016.

D. Gupta, C. T. Maravelias, and J. M. Wassick, “From rescheduling to online scheduling,” Chemical Engineering Research and Design, vol. 116, pp. 83–97, 2016.

J. T. van Essen, J. L. Hurink, W. Hartholt, and B. J. van den Akker, “Decision support system for the operating room rescheduling problem,” Health Care Management Science, vol. 15, no. 4, pp. 355–372, 2012.

C. N. Gross, A. Fügener, and J. O. Brunner, “Online rescheduling of physicians in hospitals,” Flexible Services and Manufacturing Journal, pp. 1–13, 2017.

G. B. Dantzig and J. H. Ramser, “The truck dispatching problem,” Management Science, vol. 6, no. 1, pp. 80–91, 1959.

G. Clarke and J. W. Wright, “Scheduling of vehicles from a central depot to a number of delivery points,” Operations Research, vol. 12, no. 4, pp. 568–581, 1964.

B. Eksioglu, A. V. Vural, and A. Reisman, “The vehicle routing problem: a taxonomic review,” Computers and Industrial Engineering, vol. 57, no. 4, pp. 1472–1483, 2009.

K. Braekers, K. Ramaekers, and I. Van Nieuwenhuyse, “The vehicle routing problem: state of the art classification and review,” Computers and Industrial Engineering, vol. 99, pp. 300–313, 2016.

G. Laporte, “Fifty years of vehicle routing,” Transportation Science, vol. 43, no. 4, pp. 408–416, 2009.

A. M. Campbell and J. H. Wilson, “Forty years of periodic vehicle routing,” Networks, vol. 63, no. 1, pp. 2–15, 2014.

O. Bräysy and M. Gendreau, “Vehicle routing problem with time windows, part I: route construction and local search algorithms,” Transportation Science, vol. 39, no. 1, pp. 104–118, 2005.

O. Bräysy and M. Gendreau, “Vehicle routing problem with time windows, Part II: metaheuristics,” Transportation Science, vol. 39, no. 1, pp. 119–139, 2005.

M. Gendreau and C. D. Tarantilis, Solving Large-Scale Vehicle Routing Problems with Time Windows: The State-of-the-Art, Montreal, Canada, 2010.

V. Pillac, M. Gendreau, C. Guéret, and A. L. Medaglia, “A review of dynamic vehicle routing problems,” European Journal of Operational Research, vol. 225, no. 1, pp. 1–11, 2013.

G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, and G. Laporte, “Static pickup and delivery problems: a classification scheme and survey,” TOP, vol. 15, no. 1, pp. 1–31, 2007.

J. R. Montoya-Torres, J. L. Franco, S. N. Isaza, H. Felizzola Jiménez, and N. Herazo-Padilla, “A literature review on the vehicle routing problem with multiple depots,” Computers & Industrial Engineering, vol. 79, pp. 115–129, 2015.

C. Archetti and M. G. Speranza, “Vehicle routing problems with split deliveries,” International Transactions in Operational Research, vol. 19, no. 1-2, pp. 3–22, 2012.

R. Lahyani, M. Khemakhem, and F. Semet, “Rich vehicle routing problems: from a taxonomy to a definition,” European Journal of Operational Research, vol. 241, no. 1, pp. 1–14, 2015.

C. Lin, K. L. Choy, G. T. S. Ho, S. H. Chung, and H. Y. Lam, “Survey of green vehicle routing problem: past and future trends,” Expert Systems with Applications, vol. 41, no. 4, pp. 1118–1138, 2014.

M. Drexl, “Synchronization in vehicle routing—a survey of VRPs with multiple synchronization constraints,” Transportation Science, vol. 46, no. 3, pp. 297–316, 2012.

R. Musa, J.-P. Arnaout, and H. Jung, “Ant colony optimization algorithm to solve for the transportation problem of cross-docking network,” Computers & Industrial Engineering, vol. 59, no. 1, pp. 85–92, 2010.

J. G. Villegas, C. Prins, C. Prodhon, A. L. Medaglia, and N. Velasco, “A GRASP with evolutionary path relinking for the truck and trailer routing problem,” Computers and Operations Research, vol. 38, no. 9, pp. 1319–1334, 2011.

C. D. Tarantilis, F. Stavropoulou, and P. P. Repoussis, “A template-based tabu search algorithm for the consistent vehicle routing problem,” Expert Systems with Applications, vol. 39, no. 4, pp. 4233–4239, 2012.

F. Chen, H. Wang, C. Qi, and Y. Xie, “An ant colony optimization routing algorithm for two order pickers with congestion consideration,” Computers and Industrial Engineering, vol. 66, no. 1, pp. 77–85, 2013.

C. Lin, K. L. Choy, G. T. S. Ho, and T. W. Ng, “A Genetic Algorithm-based optimization model for supporting green transportation operations,” Expert Systems with Applications, vol. 41, no. 7, pp. 3284–3296, 2014.

C. Archetti, N. Bianchessi, and M. G. Speranza, “A branch-price-and-cut algorithm for the commodity constrained split delivery vehicle routing problem,” Computers & Operations Research, vol. 64, pp. 1–10, 2015.

U. Emeç, B. Çatay, and B. Bozkaya, “An adaptive large neighborhood search for an E-grocery delivery routing problem,” Computers & Operations Research, vol. 69, pp. 109–125, 2016.

R. Baldacci, P. Toth, and D. Vigo, “Exact algorithms for routing problems under vehicle capacity constraints,” Annals of Operations Research, vol. 175, pp. 213–245, 2010.

P. P. Repoussis, C. D. Tarantilis, O. Bräysy, and G. Ioannou, “A hybrid evolution strategy for the open vehicle routing problem,” Computers & Operations Research, vol. 37, no. 3, pp. 443–455, 2010.

F. L. Usberti, P. M. França, and A. L. M. França, “The open capacitated arc routing problem,” Computers & Operations Research, vol. 38, no. 11, pp. 1543–1555, 2011.

X. Li, S. C. H. Leung, and P. Tian, “A multistart adaptive memory-based tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem,” Expert Systems with Applications, vol. 39, no. 1, pp. 365–374, 2012.

A. D. López-Sánchez, A. G. Hernández-Díaz, D. Vigo, R. Caballero, and J. Molina, “A multi-start algorithm for a balanced real-world Open Vehicle Routing Problem,” European Journal of Operational Research, vol. 238, no. 1, pp. 104–113, 2014.

Y. Nagata, O. Bräysy, and W. Dullaert, “A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows,” Computers and Operations Research, vol. 37, no. 4, pp. 724–737, 2010.

S. R. Balseiro, I. Loiseau, and J. Ramonet, “An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows,” Computers & Operations Research, vol. 38, no. 6, pp. 954–966, 2011.

L. Hong, “An improved LNS algorithm for real-time vehicle routing problem with time windows,” Computers and Operations Research, vol. 39, no. 2, pp. 151–163, 2012.

T. Vidal, T. G. Crainic, M. Gendreau, and C. Prins, “A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows,” Computers & Operations Research, vol. 40, no. 1, pp. 475–489, 2013.

T.-C. Chiang and W.-H. Hsu, “A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows,” Computers & Operations Research, vol. 45, pp. 25–37, 2014.

B. Yang, Z.-H. Hu, C. Wei, S.-Q. Li, L. Zhao, and S. Jia, “Routing with time-windows for multiple environmental vehicle types,” Computers and Industrial Engineering, vol. 89, pp. 150–161, 2015.

D. Cinar, K. Gakis, and P. M. Pardalos, “A 2-phase constructive algorithm for cumulative vehicle routing problems with limited duration,” Expert Systems with Applications, vol. 56, pp. 48–58, 2016.

E. E. Zachariadis, C. D. Tarantilis, and C. T. Kiranoudis, “An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries,” European Journal of Operational Research, vol. 202, no. 2, pp. 401–411, 2010.

E. E. Zachariadis and C. T. Kiranoudis, “A local search metaheuristic algorithm for the vehicle routing problem with simultaneous pick-ups and deliveries,” Expert Systems with Applications, vol. 38, no. 3, pp. 2717–2726, 2011.

F. P. Goksal, I. Karaoglan, and F. Altiparmak, “A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery,” Computers & Industrial Engineering, vol. 65, no. 1, pp. 39–53, 2013.

C. Gauvin, G. Desaulniers, and M. Gendreau, “A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands,” Computers & Operations Research, vol. 50, pp. 141–153, 2014.

A. García-Nájera, J. A. Bullinaria, and M. A. Gutiérrez-Andrade, “An evolutionary approach for multi-objective vehicle routing problems with backhauls,” Computers and Industrial Engineering, vol. 81, pp. 90–108, 2015.

M. Avci and S. Topaloglu, “A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery,” Expert Systems with Applications, vol. 53, pp. 160–171, 2016.

V. F. Yu, S.-W. Lin, W. Lee, and C.-J. Ting, “A simulated annealing heuristic for the capacitated location routing problem,” Computers and Industrial Engineering, vol. 58, no. 2, pp. 288–299, 2010.

J.-M. Belenguer, E. Benavent, C. Prins, C. Prodhon, and R. Wolfler Calvo, “A branch-and-cut method for the capacitated location-routing problem,” Computers & Operations Research, vol. 38, no. 6, pp. 931–941, 2011.

K. Govindan, A. Jafarian, R. Khodaverdi, and K. Devika, “Two-echelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food,” International Journal of Production Economics, vol. 152, pp. 9–28, 2014.

M. Wen, J.-F. Cordeau, G. Laporte, and J. Larsen, “The dynamic multi-period vehicle routing problem,” Computers & Operations Research, vol. 37, no. 9, pp. 1615–1623, 2010.

Z. Zhang, O. Che, B. Cheang, A. Lim, and H. Qin, “A memetic algorithm for the multiperiod vehicle routing problem with profit,” European Journal of Operational Research, vol. 229, no. 3, pp. 573–584, 2013.

I. Dayarian, T. G. Crainic, M. Gendreau, and W. Rei, “A branch-and-price approach for a multi-period vehicle routing problem,” Computers and Operations Research, vol. 55, pp. 167–184, 2015.

V. N. S. A. Kumar, V. Kumar, M. Brady, J. A. Garza-Reyes, and M. Simpson, “Resolving forward-reverse logistics multi-period model using evolutionary algorithms,” International Journal of Production Economics, vol. 183, pp. 458–469, 2016.

R. Liu, Z. Jiang, R. Y. K. Fung, F. Chen, and X. Liu, “Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration,” Computers and Operations Research, vol. 37, no. 5, pp. 950–959, 2010.

Y. Kuo and C.-C. Wang, “A variable neighborhood search for the multi-depot vehicle routing problem with loading cost,” Expert Systems with Applications, vol. 39, no. 8, pp. 6949–6954, 2012.

J. Luo and M.-R. Chen, “Improved shuffled frog leaping algorithm and its multi-phase model for multi-depot vehicle routing problem,” Expert Systems with Applications, vol. 41, no. 5, pp. 2535–2545, 2014.

I. Dayarian, T. G. Crainic, M. Gendreau, and W. Rei, “A column generation approach for a multi-attribute vehicle routing problem,” European Journal of Operational Research, vol. 241, no. 3, pp. 888–906, 2015.

F. B. De Oliveira, R. Enayatifar, H. J. Sadaei, F. G. Guimarães, and J.-Y. Potvin, “A cooperative coevolutionary algorithm for the multi-depot vehicle routing problem,” Expert Systems with Applications, vol. 43, pp. 117–130, 2016.

E. E. Zachariadis and C. T. Kiranoudis, “An effective local search approach for the vehicle routing problem with backhauls,” Expert Systems with Applications, vol. 39, no. 3, pp. 3174–3184, 2012.

D. Palhazi Cuervo, P. Goos, K. Sörensen, and E. Arráiz, “An iterated local search algorithm for the vehicle routing problem with backhauls,” European Journal of Operational Research, vol. 237, no. 2, pp. 454–464, 2014.

A. Bortfeldt, T. Hahn, D. Männel, and L. Mönch, “Hybrid algorithms for the vehicle routing problem with clustered backhauls and 3D loading constraints,” European Journal of Operational Research, vol. 243, no. 1, pp. 82–96, 2015.

L. C. Coelho, J.-F. Cordeau, and G. Laporte, “The inventory-routing problem with transshipment,” Computers & Operations Research, vol. 39, no. 11, pp. 2537–2548, 2012.

L. Qin, L. Miao, Q. Ruan, and Y. Zhang, “A local search method for periodic inventory routing problem,” Expert Systems with Applications, vol. 41, no. 2, pp. 765–778, 2014.

J.-F. Cordeau, D. Laganà, R. Musmanno, and F. Vocaturo, “A decomposition-based heuristic for the multiple-product inventory-routing problem,” Computers & Operations Research, vol. 55, pp. 153–166, 2015.

G. Iassinovskaia, S. Limbourg, and F. Riane, “The inventory-routing problem of returnable transport items with time windows and simultaneous pickup and delivery in closed-loop supply chains,” International Journal of Production Economics, vol. 183, pp. 570–582, 2016.

F. Ferrucci and S. Bock, “A general approach for controlling vehicle en-route diversions in dynamic vehicle routing problems,” Transportation Research Part B, vol. 77, pp. 76–87, 2015.

S.-C. Liu and W.-T. Lee, “A heuristic method for the inventory routing problem with time windows,” Expert Systems with Applications, vol. 38, no. 10, pp. 13223–13231, 2011.

J. Cordeau and M. Maischberger, “A parallel iterated tabu search heuristic for vehicle routing problems,” Computers and Operations Research, vol. 39, no. 9, pp. 2033–2050, 2012.

A. Subramanian, E. Uchoa, and L. S. Ochi, “A hybrid algorithm for a class of vehicle routing problems,” Computers & Operations Research, vol. 40, no. 10, pp. 2519–2531, 2013.

J. Michallet, C. Prins, L. Amodeo, F. Yalaoui, and G. Vitry, “Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services,” Computers & Operations Research, vol. 41, pp. 196–207, 2014.

A. Rahimi-Vahed, T. G. Crainic, M. Gendreau, and W. Rei, “Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm,” Computers & Operations Research, vol. 53, pp. 9–23, 2015.

M. Albareda-Sambola, E. Fernández, and G. Laporte, “The dynamic multiperiod vehicle routing problem with probabilistic information,” Computers & Operations Research, vol. 48, no. 2, pp. 31–39, 2014.

M. Avci and S. Topaloglu, “An adaptive local search algorithm for vehicle routing problem with simultaneous and mixed pickups and deliveries,” Computers and Industrial Engineering, vol. 83, pp. 15–29, 2015.

B. Çatay, “A new saving-based ant algorithm for the vehicle routing problem with simultaneous pickup and delivery,” Expert Systems with Applications, vol. 37, no. 10, pp. 6809–6817, 2010.

S. Ceschia, A. Schaerf, and T. Stützle, “Local search techniques for a routing-packing problem,” Computers and Industrial Engineering, vol. 66, no. 4, pp. 1138–1149, 2013.

P. Belfiore and H. T. Y. Yoshizaki, “Heuristic methods for the fleet size and mix vehicle routing problem with time windows and split deliveries,” Computers & Industrial Engineering, vol. 64, no. 2, pp. 589–601, 2013.

S.-W. Lin, V. F. Yu, and C.-C. Lu, “A simulated annealing heuristic for the truck and trailer routing problem with time windows,” Expert Systems with Applications, vol. 38, no. 12, pp. 15244–15252, 2011.

S. Salhi, A. Imran, and N. A. Wassan, “The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation,” Computers & Operations Research, vol. 52, pp. 315–325, 2014.

E. E. Zachariadis and C. T. Kiranoudis, “An open vehicle routing problem metaheuristic for examining wide solution neighborhoods,” Computers and Operations Research, vol. 37, no. 4, pp. 712–723, 2010.

Z. Zhang, L. Wei, and A. Lim, “An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints,” Transportation Research Part B, vol. 82, pp. 20–35, 2015.

P. Devapriya, W. Ferrell, and N. Geismar, “Integrated production and distribution scheduling with a perishable product,” European Journal of Operational Research, vol. 259, no. 3, pp. 906–916, 2017.

J. Jiang, K. M. Ng, K. L. Poh, and K. M. Teo, “Vehicle routing problem with a heterogeneous fleet and time windows,” Expert Systems with Applications, vol. 41, no. 8, pp. 3748–3760, 2014.

Q. Ruan, Z. Zhang, L. Miao, and H. Shen, “A hybrid approach for the vehicle routing problem with three-dimensional loading constraints,” Computers & Operations Research, vol. 40, no. 6, pp. 1579–1589, 2013.

D. Taş, N. Dellaert, T. Van Woensel, and T. De Kok, “Vehicle routing problem with stochastic travel times including soft time windows and service costs,” Computers & Operations Research, vol. 40, no. 1, pp. 214–224, 2013.

D. Taş, O. Jabali, and T. Van Woensel, “A vehicle routing problem with flexible time windows,” Computers and Operations Research, vol. 52, pp. 39–54, 2014.

J. Brandão, “A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem,” Computers & Operations Research, vol. 38, no. 1, pp. 140–151, 2011.

S.-C. Liu and A.-Z. Chen, “Variable neighborhood search for the inventory routing and scheduling problem in a supply chain,” Expert Systems with Applications, vol. 39, no. 4, pp. 4149–4159, 2012.

R. Nambirajan, A. Mendoza, S. Pazhani, T. T. Narendran, and K. Ganesh, “CARE: heuristics for two-stage multi-product inventory routing problems with replenishments,” Computers and Industrial Engineering, vol. 97, pp. 41–57, 2016.

Y.-B. Park, J.-S. Yoo, and H.-S. Park, “A genetic algorithm for the vendor-managed inventory routing problem with lost sales,” Expert Systems with Applications, vol. 53, no. 1, pp. 149–159, 2016.

Y. Xiao, Q. Zhao, I. Kaku, and Y. Xu, “Development of a fuel consumption optimization model for the capacitated vehicle routing problem,” Computers and Operations Research, vol. 39, no. 7, pp. 1419–1431, 2012.

L. C. Coelho, J.-F. Cordeau, and G. Laporte, “Heuristics for dynamic and stochastic inventory-routing,” Computers & Operations Research, vol. 52, part A, pp. 55–67, 2014.

L. C. Coelho and G. Laporte, “Improved solutions for inventory-routing problems through valid inequalities and input ordering,” International Journal of Production Economics, vol. 155, pp. 391–397, 2014.

D. Popović, M. Vidović, and G. Radivojević, “Variable neighborhood search heuristic for the inventory routing problem in fuel delivery,” Expert Systems with Applications, vol. 39, no. 18, pp. 13390–13398, 2012.

H. Shaabani and I. N. Kamalabadi, “An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem,” Computers and Industrial Engineering, vol. 99, pp. 189–201, 2016.

M. Soysal, J. M. Bloemhof-Ruwaard, R. Haijema, and J. G. A. J. van der Vorst, “Modeling a green inventory routing problem for perishable products with horizontal collaboration,” Computers and Operations Research, 2016.

P. Vansteenwegen and M. Mateo, “An iterated local search algorithm for the single-vehicle cyclic inventory routing problem,” European Journal of Operational Research, vol. 237, no. 3, pp. 802–813, 2014.

Y. Ren, M. Dessouky, and F. Ordóñez, “The multi-shift vehicle routing problem with overtime,” Computers & Operations Research, vol. 37, no. 11, pp. 1987–1998, 2010.

C. Lei, W.-H. Lin, and L. Miao, “A multicut L-shaped based algorithm to solve a stochastic programming model for the mobile facility routing and scheduling problem,” European Journal of Operational Research, vol. 238, no. 3, pp. 699–710, 2014.

M. N. Kritikos and G. Ioannou, “The heterogeneous fleet vehicle routing problem with overloads and time windows,” International Journal of Production Economics, vol. 144, no. 1, pp. 68–75, 2013.

L. Wen and R. Eglese, “Minimum cost VRP with time-dependent speed data and congestion charge,” Computers & Operations Research, vol. 56, pp. 41–50, 2015.

T. Bektaş and G. Laporte, “The pollution-routing problem,” Transportation Research B: Methodological, vol. 45, no. 8, pp. 1232–1250, 2011.

E. Demir, T. Bektaş, and G. Laporte, “An adaptive large neighborhood search heuristic for the pollution-routing problem,” European Journal of Operational Research, vol. 223, no. 2, pp. 346–359, 2012.

Y. Suzuki, “A dual-objective metaheuristic approach to solve practical pollution routing problem,” International Journal of Production Economics, vol. 176, pp. 143–153, 2016.

M. Soysal, J. M. Bloemhof-Ruwaard, and T. Bektaş, “The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations,” International Journal of Production Economics, vol. 164, pp. 366–378, 2015.

M. N. Kritikos and G. Ioannou, “The balanced cargo vehicle routing problem with time windows,” International Journal of Production Economics, vol. 123, no. 1, pp. 42–51, 2010.

J. Yang and H. Sun, “Battery swap station location-routing problem with capacitated electric vehicles,” Computers and Operations Research, vol. 55, pp. 217–232, 2015.

D. Black, R. Eglese, and S. Wohlk, “The time-dependent prize-collecting arc routing problem,” Computers and Operations Research, vol. 40, no. 2, pp. 526–535, 2013.

L. Calvet, A. Ferrer, M. I. Gomes, A. A. Juan, and D. Masip, “Combining statistical learning with metaheuristics for the multi-depot vehicle routing problem with market segmentation,” Computers and Industrial Engineering, vol. 94, pp. 93–104, 2016.

J. E. Korsvik, K. Fagerholt, and G. Laporte, “A large neighbourhood search heuristic for ship routing and scheduling with split loads,” Computers & Operations Research, vol. 38, no. 2, pp. 474–483, 2011.

J. de Armas and B. Melián-Batista, “Variable neighborhood search for a dynamic rich vehicle routing problem with time windows,” Computers and Industrial Engineering, vol. 85, pp. 120–131, 2015.

L. Grandinetti, F. Guerriero, D. Laganá, and O. Pisacane, “An optimization-based heuristic for the multi-objective undirected capacitated arc routing problem,” Computers & Operations Research, vol. 39, no. 10, pp. 2300–2309, 2012.

K. Li, B. Chen, A. I. Sivakumar, and Y. Wu, “An inventory-routing problem with the objective of travel time minimization,” European Journal of Operational Research, vol. 236, no. 3, pp. 936–945, 2014.

C. A. Valle, L. C. Martinez, A. S. da Cunha, and G. R. Mateus, “Heuristic and exact algorithms for a min-max selective vehicle routing problem,” Computers & Operations Research, vol. 38, no. 7, pp. 1054–1065, 2011.

S. Allahyari, M. Salari, and D. Vigo, “A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem,” European Journal of Operational Research, vol. 242, no. 3, pp. 756–768, 2015.

J. F. Ehmke, A. M. Campbell, and B. W. Thomas, “Vehicle routing to minimize time-dependent emissions in urban areas,” European Journal of Operational Research, vol. 251, no. 2, pp. 478–494, 2016.

A. Tiwari and P.-C. Chang, “A block recombination approach to solve green vehicle routing problem,” International Journal of Production Economics, vol. 164, pp. 379–387, 2015.

J. Zhang, Y. Zhao, W. Xue, and J. Li, “Vehicle routing problem with fuel consumption and carbon emission,” International Journal of Production Economics, vol. 170, pp. 234–242, 2015b.

A. Mohapatra, P. R. Bijwe, and B. K. Panigrahi, “An efficient OPF based approach for identification of infeasible contingencies and preventive rescheduling,” Electric Power Systems Research, vol. 111, pp. 148–155, 2014.

A. L. Kok, E. W. Hans, and J. M. J. Schutten, “Vehicle routing under time-dependent travel times: the impact of congestion avoidance,” Computers and Operations Research, vol. 39, no. 5, pp. 910–918, 2012.

S.-W. Lin and K.-C. Ying, “Optimization of makespan for no-wait flowshop scheduling problems using efficient matheuristics,” Omega, vol. 64, pp. 115–125, 2016.

S. Dabia, S. Ropke, T. Van Woensel, and T. De Kok, “Branch and price for the time-dependent vehicle routing problem with time windows,” Transportation Science, vol. 47, no. 3, pp. 380–396, 2013.

J. A. Gromicho, J. J. van Hoorn, F. Saldanha-da-Gama, and G. T. Timmer, “Solving the job-shop scheduling problem optimally by dynamic programming,” Computers & Operations Research, vol. 39, no. 12, pp. 2968–2977, 2012.

Y.-W. An and H.-S. Yan, “Lagrangean relaxation approach to joint optimization for production planning and scheduling of synchronous assembly lines,” International Journal of Production Research, pp. 1–18, 2016.

C. Contardo, J.-F. Cordeau, and B. Gendron, “An exact algorithm based on cut-and-column generation for the capacitated location-routing problem,” INFORMS Journal on Computing, vol. 26, no. 1, pp. 88–102, 2014.

G. Dong, J. F. Tang, K. K. Lai, and Y. Kong, “An exact algorithm for vehicle routing and scheduling problem of free pickup and delivery service in flight ticket sales companies based on set-partitioning model,” Journal of Intelligent Manufacturing, vol. 22, no. 5, pp. 789–799, 2011.

J. Kelbel and Z. Hanzálek, “Solving production scheduling with earliness/tardiness penalties by constraint programming,” Journal of Intelligent Manufacturing, vol. 22, no. 4, pp. 553–562, 2011.

K. S. Moghaddam, “Multi-objective preventive maintenance and replacement scheduling in a manufacturing system using goal programming,” International Journal of Production Economics, vol. 146, no. 2, pp. 704–716, 2013.

M. Yaghini, M. Karimi, and M. Rahbar, “A set covering approach for multi-depot train driver scheduling,” Journal of Combinatorial Optimization, vol. 29, no. 3, pp. 636–654, 2015.

C. Blum and A. Roli, “Metaheuristics in combinatorial optimi zation: overview and conceptual comparison,” ACM Computing Surveys, vol. 35, no. 3, pp. 268–308, 2003.

I. Boussaïd, J. Lepagnot, and P. Siarry, “A survey on optimization metaheuristics,” Information Sciences, vol. 237, pp. 82–117, 2013.

C.-W. Tsai and J. J. P. C. Rodrigues, “Metaheuristic scheduling for cloud: a survey,” IEEE Systems Journal, vol. 8, no. 1, pp. 279–291, 2014.

C. Wang, D. Mu, F. Zhao, and J. W. Sutherland, “A parallel simulated annealing method for the vehicle routing problem with simultaneous pickup-delivery and time windows,” Computers and Industrial Engineering, vol. 83, article no. 3950, pp. 111–122, 2015.

Y. Zheng, Y. Xiao, and Y. Seo, “A tabu search algorithm for simultaneous machine/AGV scheduling problem,” International Journal of Production Research, pp. 1–16, 2014.

J.-Y. Ding, S. Song, J. N. D. Gupta, R. Zhang, R. Chiong, and C. Wu, “An improved iterated greedy algorithm with a tabu-based reconstruction strategy for the no-wait flowshop scheduling problem,” Applied Soft Computing Journal, vol. 30, pp. 604–613, 2015.

F. Luiz Usberti, P. M. França, and A. L. M. França, “GRASP with evolutionary path-relinking for the capacitated arc routing problem,” Computers & Operations Research, vol. 40, no. 12, pp. 3206–3217, 2013.

L. Wei, Z. Zhang, D. Zhang, and A. Lim, “A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints,” European Journal of Operational Research, vol. 243, no. 3, pp. 798–814, 2015.

M. Alzaqebah and S. Abdullah, “An adaptive artificial bee colony and late-acceptance hill-climbing algorithm for examination timetabling,” Journal of Scheduling, vol. 17, no. 3, pp. 249–262, 2014.

S. Nguyen, M. Zhang, M. Johnston, and K. Tan, “Hybrid evolutionary computation methods for quay crane scheduling problems,” Computers and Operations Research, vol. 40, no. 8, pp. 2083–2093, 2013.

M. H. Sebt, Y. Alipouri, and Y. Alipouri, “Solving resource-constrained project scheduling problem with evolutionary programming,” Journal of the Operational Research Society, vol. 64, no. 9, pp. 1327–1335, 2012.

M. Đurasević, D. Jakobović, and K. Knežević, “Adaptive scheduling on unrelated machines with genetic programming,” Applied Soft Computing Journal, vol. 48, pp. 419–430, 2016.

S. Zhou, M. Liu, H. Chen, and X. Li, “An effective discrete differential evolution algorithm for scheduling uniform parallel batch processing machines with non-identical capacities and arbitrary job sizes,” International Journal of Production Economics, vol. 179, pp. 1–11, 2016.

J. Tang, J. Zhang, and Z. Pan, “A scatter search algorithm for solving vehicle routing problem with loading cost,” Expert Systems with Applications, vol. 37, no. 6, pp. 4073–4083, 2010b.

E. Pacini, C. Mateos, and C. García Garino, “Distributed job scheduling based on Swarm Intelligence: a survey,” Computers and Electrical Engineering, vol. 40, no. 1, pp. 252–269, 2014.

D. Thiruvady, A. T. Ernst, and G. Singh, “Parallel ant colony optimization for resource constrained job scheduling,” Annals of Operations Research, vol. 242, no. 2, pp. 355–372, 2016.

L. Sun, H. Ge, and L. Wang, “A coevolutionary bacterial foraging model using pso in job-shop scheduling environments,” International Journal of Grid and Distributed Computing, vol. 9, no. 9, pp. 379–394, 2016.

W. Y. Szeto, Y. Wu, and S. C. Ho, “An artificial bee colony algorithm for the capacitated vehicle routing problem,” European Journal of Operational Research, vol. 215, no. 1, pp. 126–135, 2011.

S. Abdollahpour and J. Rezaeian, “Minimizing makespan for flow shop scheduling problem with intermediate buffers by using hybrid approach of artificial immune system,” Applied Soft Computing Journal, vol. 28, pp. 44–56, 2015.

Y.-J. Zheng, H.-F. Ling, H.-H. Shi, H.-S. Chen, and S.-Y. Chen, “Emergency railway wagon scheduling by hybrid biogeography-based optimization,” Computers & Operations Research, vol. 43, pp. 1–8, 2013.

M. R. Amin-Naseri and A. J. Afshari, “A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints,” International Journal of Advanced Manufacturing Technology, vol. 59, no. 1–4, pp. 273–287, 2012.

R. Qing-Dao-Er-Ji and Y. Wang, “A new hybrid genetic algorithm for job shop scheduling problem,” Computers & Operations Research, vol. 39, no. 10, pp. 2291–2299, 2012.

R. Qing-Dao-Er-Ji and Y. Wang, “Security based bi-objective flow shop scheduling model and its hybrid genetic algorithm,” Applied Mathematics and Computation, vol. 243, pp. 637–643, 2014.

R. Qing-Dao-Er-Ji and Y. Wang, “Inventory based Bi-objective flow shop scheduling model and its hybrid genetic algorithm,” Mathematical Problems in Engineering, vol. 2013, Article ID 976065, 7 pages, 2013.

R. Qing-Dao-Er-Ji, Y. Wang, and X. Wang, “Inventory based two-objective job shop scheduling model and its hybrid genetic algorithm,” Applied Soft Computing, vol. 13, no. 3, pp. 1400–1406, 2012.

S. G. Ahmad, C. S. Liew, E. U. Munir, T. F. Ang, and S. U. Khan, “A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems,” Journal of Parallel and Distributed Computing, vol. 87, pp. 80–90, 2016.

A.-D. Do Ngoc, S.-H. Lee, and I. Moon, “Hybrid genetic algorithm for test bed scheduling problems,” International Journal of Production Research, pp. 1–16, 2013.

L.-Y. Tseng and Y.-T. Lin, “A hybrid genetic algorithm for no-wait flowshop scheduling problem,” International Journal of Production Economics, vol. 128, no. 1, pp. 144–152, 2010.

J. Wy and B.-I. Kim, “A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem,” Computers and Operations Research, vol. 40, no. 8, pp. 1947–1952, 2013.

B. Jarboui, M. Eddaly, and P. Siarry, “A hybrid genetic algorithm for solving no-wait flowshop scheduling problems,” International Journal of Advanced Manufacturing Technology, vol. 54, no. 9–12, pp. 1129–1143, 2011.

L. Zhou, Z. Chen, and S. Chen, “An effective detailed operation scheduling in MES based on hybrid genetic algorithm,” Journal of Intelligent Manufacturing, pp. 1–19, 2015.

L. Zhang, L. Gao, and X. Li, “A hybrid genetic algorithm and tabu search for a multi-objective dynamic job shop scheduling problem,” International Journal of Production Research, pp. 1–16, 2013.

S. Meeran and M. S. Morshed, “Evaluation of a hybrid genetic tabu search framework on job shop scheduling benchmark problems,” International Journal of Production Research, vol. 52, no. 19, pp. 5780–5798, 2014.

X. Li and L. Gao, “An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem,” International Journal of Production Economics, vol. 174, pp. 93–110, 2016.

S. Yu, C. Ding, and K. Zhu, “A hybrid GA-TS algorithm for open vehicle routing optimization of coal mines material,” Expert Systems with Applications, vol. 38, no. 8, pp. 10568–10573, 2011.

E. Safari and S. J. Sadjadi, “A hybrid method for flowshops scheduling with condition-based maintenance constraint and machines breakdown,” Expert Systems with Applications, vol. 38, no. 3, pp. 2020–2029, 2011.

H. Rafiei, M. Rabbani, H. Gholizadeh, and H. Dashti, “A novel hybrid SA/GA algorithm for solving an integrated cell formation–job scheduling problem with sequence-dependent set-up times,” International Journal of Management Science and Engineering Management, pp. 1–9, 2015.

Ö. H. Bettemir and R. Sonmez, “Hybrid genetic algorithm with simulated annealing for resource-constrained project scheduling,” Journal of Management in Engineering, vol. 31, no. 5, Article ID 04014082, 2015.

G. Du, Z. Jiang, Y. Yao, and X. Diao, “Clinical pathways scheduling using hybrid genetic algorithm,” Journal of Medical Systems, vol. 37, no. 3, article no. 9945, 2013.

M. R. Yu, Y. J. Zhang, K. Chen, and D. Zhang, “Integration of process planning and scheduling using a hybrid GA/PSO algorithm,” The International Journal of Advanced Manufacturing Technology, vol. 78, no. 1–4, pp. 583–592, 2015.

L.-L. Liu, R.-S. Hu, X.-P. Hu, G.-P. Zhao, and S. Wang, “A hybrid PSO-GA algorithm for job shop scheduling in machine tool production,” International Journal of Production Research, vol. 53, no. 19, pp. 5755–5781, 2015.

N. Kumar and D. P. Vidyarthi, “A novel hybrid PSO–GA meta-heuristic for scheduling of DAG with communication on multiprocessor systems,” Engineering with Computers, vol. 32, no. 1, pp. 35–47, 2016.

J. Zhang and J. Yi, “A hybrid genetic-monkey algorithm for the vehicle routing problem,” International Journal of Hybrid Information Technology, vol. 9, no. 1, pp. 397–404, 2016.

R.-N. Mohammad and M. Ghasem, “A hybrid genetic and linear programming algorithm for two-agent order acceptance and scheduling problem,” Applied Soft Computing Journal, vol. 33, pp. 37–47, 2015.

C. Chamnanlor, K. Sethanan, C.-F. Chien, and M. Gen, “Re-entrant flow shop scheduling problem with time windows using hybrid genetic algorithm based on auto-tuning strategy,” International Journal of Production Research, pp. 1–18, 2013.

R. Zhang, P.-C. Chang, and C. Wu, “A hybrid genetic algorithm for the job shop scheduling problem with practical considerations for manufacturing costs: investigations motivated by vehicle production,” International Journal of Production Economics, vol. 145, no. 1, pp. 38–52, 2013.

F. Tao, Y. Feng, L. Zhang, and T. W. Liao, “CLPS-GA: a case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling,” Applied Soft Computing Journal, vol. 19, pp. 264–279, 2014.

J. E. Mendoza, L.-M. Rousseau, and J. G. Villegas, “A hybrid metaheuristic for the vehicle routing problem with stochastic demand and duration constraints,” Journal of Heuristics, vol. 22, no. 4, pp. 539–566, 2016.

J. Brito, F. J. Martínez, J. A. Moreno, and J. L. Verdegay, “An ACO hybrid metaheuristic for close-open vehicle routing problems with time windows and fuzzy constraints,” Applied Soft Computing Journal, vol. 32, pp. 154–163, 2015.

M. Keshtzari, B. Naderi, and E. Mehdizadeh, “An improved mathematical model and a hybrid metaheuristic for truck scheduling in cross-dock problems,” Computers and Industrial Engineering, vol. 91, pp. 197–204, 2016.

A. Alonso-Ayuso, L. F. Escudero, M. Guignard, M. Quinteros, and A. Weintraub, “Forestry management under uncertainty,” Annals of Operations Research, vol. 190, no. 1, pp. 17–39, 2011.

W.-W. Cui, Z. Q. Lu, and E. S. Pan, “Integrated production scheduling and maintenance policy for robustness in a single machine,” Computers & Operations Research, vol. 47, no. 7, pp. 81–91, 2014.

V. Cacchiani and P. Toth, “Nominal and robust train timetabling problems,” European Journal of Operational Research, vol. 219, no. 3, pp. 727–737, 2012.

A. L. Soyster, “Convex programming with set-inclusive constraints and applications to inexact linear programming,” Operations Research, vol. 21, no. 5, pp. 1154–1157, 1973.

I. E. Grossmann and G. Guillén-Gosálbez, “Scope for the application of mathematical programming techniques in the synthesis and planning of sustainable processes,” Computers and Chemical Engineering, vol. 34, no. 9, pp. 1365–1376, 2010.

A. Ben-Tal, A. Goryashko, E. Guslitzer, and A. Nemirovski, “Adjustable robust solutions of uncertain linear programs,” Mathematical Programming, vol. 99, no. 2, pp. 351–376, 2004.

A. Ben-Tal, B. Golany, A. Nemirovski, and J.-P. Vial, “Retailer-supplier flexible commitments contracts: a robust optimization approach,” Manufacturing and Service Operations Management, vol. 7, no. 3, pp. 248–271, 2005.

L. P. Veelenturf, D. Potthoff, D. Huisman, L. G. Kroon, G. Maróti, and A. P. M. Wagelmans, “A quasi-robust optimization approach for crew rescheduling,” Transportation Science, vol. 50, no. 1, pp. 204–215, 2016.

I. Sungur, F. Ordóñez, and M. Dessouky, “A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty,” IIE Transactions, vol. 40, no. 5, pp. 509–523, 2008.

F. Ordonez, “Robust vehicle routing,” in INFORMS TutORials in Operations Research, J. J. Hasenbein, Ed., pp. 153–178, INFORMS, Hanover, Md, USA, 2010.

C. E. Gounaris, W. Wiesemann, and C. A. Floudas, “The robust capacitated vehicle routing problem under demand uncertainty,” Operations Research, vol. 61, no. 3, pp. 677–693, 2013.

C. E. Gounaris, P. P. Repoussis, C. D. Tarantilis, W. Wiesemann, and C. A. Floudas, “An adaptive memory programming framework for the robust capacitated vehicle routing problem,” Transportation Science, vol. 50, no. 4, pp. 1239–1260, 2016.