The Scientific World Journal
Volume 2015 (2015), Article ID 628265, 1 page
http://dx.doi.org/10.1155/2015/628265

Editorial

Recent Advances in Combinatorial Optimization

Dehua Xu,¹ Dar-Li Yang,² Ming Liu,³ Feng Chu,⁴ and Imed Kacem⁵

¹College of Science, East China Institute of Technology, Nanchang, Jiangxi 330013, China
²Department of Information Management, National Formosa University, Yun-Lin 632, Taiwan
³School of Economics & Management, Tongji University, Shanghai 200092, China
⁴Laboratoire IBISC, Université d’Evry-Val d’Essone, 40 rue Pelvoux, 91001 Evry, France
⁵LCOMS EA7306, Université de Lorraine, Ile du Saulcy, 57000 Metz, France

Received 8 March 2015; Accepted 8 March 2015

Copyright © 2015 Dehua Xu 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.

Combinatorial optimization is one of the most active branches of operations research. The essence of a combinatorial optimization problem is to find optimal solutions or near optimal solutions from a finite set of feasible solutions. In such problems, the size of feasible solution space usually increases exponentially with regard to the increase in the size of the input parameters. This issue, which has an acceptance rate of less than 30%, compiles six exciting papers.

In the paper “Single Machine Scheduling and Due Date Assignment with Past-Sequence-Dependent Setup Time and Position-Dependent Processing Time,” by C.-L. Zhao et al., the authors study several objective functions including total earliness, the weighted number of tardy jobs, and the cost of due date assignment. They provide polynomial time algorithms for all the considered problems. In the paper “Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment,” by L. Wan, the author derives some properties on an optimal solution for the problem and proposes an optimal polynomial time algorithm for a special case with identical jobs. In the paper “Due-Window Assignment Scheduling with Variable Job Processing Times,” by Y.-B. Wu and P. Ji, the authors prove that the problem can be solved in polynomial time. In the paper “Some Single-Machine Scheduling Problems with Learning Effects and Two Competing Agents,” by H. Li et al., the authors investigate three problems arising from different combinations of the objectives of the two agents. They provide a polynomial time algorithm for one problem and two polynomial time algorithms for the other two problems under certain agreeable conditions. In the paper “An Order Insertion Scheduling Model of Logistics Service Supply Chain Considering Capacity and Time Factors,” by W. Liu et al., the authors analyze order similarity coefficient and order insertion operation process and establish an order insertion scheduling model of LSSC with service capacity and time factors considerations. In the paper “Cooperative Fuzzy Games Approach to Setting Target Levels of ECs in Quality Function Deployment,” by Z. Yang et al., the authors develop a cooperative game framework combined with fuzzy set theory to determine the target levels of the engineering characteristics in quality function deployment.

The papers published in this issue contain some interesting, creative, and valuable results and ideas. We do believe that all these papers will motivate further scientific research in combinatorial optimization and related areas.

Dehua Xu
Dar-Li Yang
Ming Liu
Feng Chu
Imed Kacem