Search results

AbstractIn this article, we propose a branch‐and‐price‐and‐cut (BPC) algorithm to exactly solve the manpower routing problem with synchronization constraints (MRPSC). Compared with the classical vehicle routing problems (VRPs), the defining characteristic of the MRPSC is that multiple workers are required to work together and start at the same time to carry out a job, that is, the routes of the scheduling subjects are dependent. The incorporation of the synchronization constraints increases the difficulty of the MRPSC significantly and makes the existing VRP exact algorithm inapplicable. Although there are many types of valid inequalities for the VRP or its variants, so far we can only adapt the infeasible path elimination inequality and the weak clique inequality to handle the synchronization constraints in our BPC algorithm. The experimental results at the root node of the branch‐and‐bound tree show that the employed inequalities can effectively improve the lower bound of the problem. Compared with ILOG CPLEX, our BPC algorithm managed to find optimal solutions for more test instances within 1 hour. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 138–171, 2016

Abstract
Biobutanol offers several advantages and a larger market, that make it a biofuel to be studied with great interest. In fact, butanol has an energy content similar to that of gasoline, and it can be used as an alternative fuel to gasoline. It is a biofuel that is safe for the environment. The optimization of the production of butanol thus appears as an attractive option. Butanol production from food waste (FW) is a process for carbon recovery and a method for solid waste recycling. Recently, the use of FW and food processing waste (FPW) as raw material for the production of butanol has attracted much interest. However, an efficient fermentation process is vital to improve the production of biobutanol. To the best of our knowledge, no review on butanol production from FW has been presented so far. Thus, this review focuses on the characteristics of FW and its potential to produce butanol. In addition, the main factors that affect their use for the production of butanol are also discussed.