Search

Graceful labeling is one of the best known labeling methods of graphs. Despite the large number of papers published on the subject of graph labeling, there are few particular techniques to be used by researchers to gracefully label graphs. In this paper, first a new approach based on the mathematical programming technique is presented to model the graceful labeling problem. Then a "branching method" is developed to solve the problem for special classes of graphs. Computational results show the efficiency of the proposed algorithm for different classes of graphs. One of the interesting results of our model is in the class of trees. The largest tree known to be graceful has at most 27 vertices but our model can easily solve the graceful labeling for trees with 40 vertices. [ABSTRACT FROM AUTHOR]

The development of customized service is an important way to transform and upgrade China's mining industry. However, in practice, there remain problems, such as the slow market response speed of service providers and the contradiction between the large-scale development of service providers and the personalized service needs of service demanders. This paper uses the theory and method of service modular design to solve these problems and explores the process-based service modular design method. Service modular design depends largely on the determination of the relationship between service activities and the reasonable division of modules. However, previous research has rarely made use of modular design methods and modeling tools in the mining service context. At the same time, evaluations of the relationship between service activities relying on knowledge and those relying on experience have been inconclusive. Therefore, this paper proposes a service modularization design method based on the fuzzy relation analysis of a design structure matrix (DSM) that solves the optimal module partition scheme. Triangular fuzzy number and fuzzy evidence theory are used to evaluate and fuse the multidimensional and heterogeneous relationship between service activities, and the quantitative processing of the comprehensive relationship between service activities is carried out. On this basis, the service module structure is divided, followed by the construction of the mathematical programming model with the maximum sum of the average cohesion degree in the module and the average coupling degree between modules as the driving goal. The genetic algorithm is used to solve the problem, and the optimal module division result is obtained. Finally, taking the service modular design of SHD coal production enterprises in China as an example, the feasibility of the proposed method is verified. [ABSTRACT FROM AUTHOR]

This paper presents a combination of variable neighbourhood search and mathematical programming to minimize the sum of earliness and tardiness penalty costs of all operations for just-in-time job-shop scheduling problem (JITJSSP). Unlike classical E/T scheduling problem with each job having its earliness or tardiness penalty cost, each operation in this paper has its earliness and tardiness penalties, which are paid if the operation is completed before or after its due date. Our hybrid algorithm combines (i) a variable neighbourhood search procedure to explore the huge feasible solution spaces efficiently by alternating the swap and insertion neighbourhood structures and (ii) amathematical programming model to optimize the completion times of the operations for a given solution in each iteration procedure. Additionally, a threshold accepting mechanism is proposed to diversify the local search of variable neighbourhood search. Computational results on the 72 benchmark instances show that our algorithm can obtain the best known solution for 40 problems, and the best known solutions for 33 problems are updated. [ABSTRACT FROM AUTHOR]

After track capacity breakdowns at a railway station, train dispatchers need to generate appropriate track reallocation plans to recover the impacted train schedule and minimize the expected total train delay time under stochastic scenarios. This paper focuses on the real-time track reallocation problem when tracks break down at large railway stations. To represent these cases, virtual trains are introduced and activated to occupy the accident tracks. A mathematical programming model is developed, which aims at minimizing the total occupation time of station bottleneck sections to avoid train delays. In addition, a hybrid algorithm between the genetic algorithm and the simulated annealing algorithm is designed. The case study from the Baoji railway station in China verifies the efficiency of the proposed model and the algorithm. Numerical results indicate that, during a daily and shift transport plan from 8:00 to 8:30, if five tracks break down simultaneously, this will disturb train schedules (result in train arrival and departure delays). [ABSTRACT FROM AUTHOR]

Aggregate production planning (APP) plays a critical role in supply chain management (SCM). This paper investigates multiproduct, multiperiod APP problems with several distinct types of fuzzy uncertainties. In contrast to the existing studies, the modelling in this work conserves the fuzziness such that the obtained APP is more effective. Based on Zadeh's extension principle, the results obtained are fuzzy solutions described by membership functions, in contrast to results from previous studies. A pair of two-level parametric mathematical programs is formulated to calculate the lower and upper bounds of the optimum fuzzy performance measure. The membership function of the fuzzy total cost is constructed by enumerating various possibility levels. A case studied in previous research is investigated to demonstrate the validity of the proposed model and solution procedure. Because the optimal objective value and associated decision variables are expressed using fuzzy numbers rather than crisp values, the proposed approach is able to represent APP systems more accurately, and therefore, the results obtained can provide decision makers with more effective and informative APPs and more chance to achieve the optimal disaggregate plan. [ABSTRACT FROM AUTHOR]

This paper proposes an improved geometric programming approach to address the optimization of biochemical systems. In the proposed method we take advantage of a special and interesting class of nonlinear kinetic models known as generalized mass action (GMA) models. In most situations optimization problems with GMA models are nonconvex and difficult problems to solve for global optimality. To deal with this difficulty, in this work, some transformation strategy is first used to convert the optimization problem with GMA models into an equivalent problem. Then a convexification technique is applied to transform this resulting optimization problem into a series of standard geometric programming problems that can be solved to reach a global solution. Two case studies are presented to demonstrate the advantages of the proposed method in terms of computational efficiency. [ABSTRACT FROM AUTHOR]

The incorporation of CO2 emissions minimization in the vehicle routing problem (VRP) is of critical importance to enterprise practice. Focusing on the tractor and semitrailer routing problem with full truckloads between any two terminals of the network, this paper proposes a mathematical programming model with the objective of minimizing CO2 emissions per ton-kilometer. A simulated annealing (SA) algorithm is given to solve practical-scale problems. To evaluate the performance of the proposed algorithm, a lower bound is developed. Computational experiments on various problems generated randomly and a realistic instance are conducted. The results show that the proposed methods are effective and the algorithm can provide reasonable solutions within an acceptable computational time. [ABSTRACT FROM AUTHOR]

We consider a system of nonlinear equations F(x) = 0. A new iterative method for solving this problem numerically is suggested. The analytical discussions of the method are provided to reveal its sixth order of convergence. A discussion on the efficiency index of the contribution with comparison to the other iterative methods is also given. Finally, numerical tests illustrate the theoretical aspects using the programming package Mathematica. [ABSTRACT FROM AUTHOR]