تصفح Mechanical & Industrial Engineering حسب المؤلف "Haouari, M."
-
A branch-and-price algorithm for the two-stage guillotine cutting stock problem
Mrad, M.; Meftahi, I.; Haouari, M. ( Palgrave Macmillan Ltd. , 2013 , Article)We investigate the two-stage guillotine two-dimensional cutting stock problem. This problem commonly arises in the industry when small rectangular items need to be cut out of large stock sheets. We propose an integer ... -
A matheuristic for the asymmetric capacitated vehicle routing problem
Leggieri V.; Haouari M. ( Elsevier B.V. , 2018 , Article)In this paper, we propose a novel matheuristic for the Asymmetric Capacitated Vehicle Routing Problem (ACVRP). This optimization-based approach combines some heuristic concepts with compact mixed-integer linear programming ... -
A new compact formulation for the daily crew pairing problem
Haouari M.; Mansour F.Z.; Sherali H.D. ( INFORMS Inst.for Operations Res.and the Management Sciences , 2019 , Article)The daily crew pairing problem (DCPP) seeks to generate a set of minimal-cost pairings that covers all the planned daily flights while complying with a variety of labor regulations, safety rules, and policies of the airline. ... -
A theoretical and experimental study of fast lower bounds for the two-dimensional bin packing problem
Serairi M.; Haouari M. ( EDP Sciences , 2018 , Article)We address the two-dimensional bin packing problem with fixed orientation. This problem requires packing a set of small rectangular items into a minimum number of standard two-dimensional bins. It is a notoriously intractable ... -
A two-level optimization approach for robust aircraft routing and retiming
Ben Ahmed, M.; Zeghal Mansour, F.; Haouari, M. ( Elsevier Ltd , 2017 , Article)We investigate the Robust Aircraft Routing and Retiming Problem that is defined as follows. Given a set of flight legs to be served by a set of aircraft fleets, together with a tentative schedule, the problem requires ... -
An exact approach for the multicommodity network optimization problem with a step cost function
Mejri I.; Haouari M.; Layeb S.B.; Mansour F.Z. ( EDP Sciences , 2019 , Article)We investigate the Multicommodity Network Optimization Problem with a Step Cost Function (MNOP-SCF) where the available facilities to be installed on the edges have discrete step-increasing cost and capacity functions. ... -
MIP models for minimizing total tardiness in a two-machine flow shop
Kharbeche, M.; Haouari, M. ( Palgrave Macmillan Ltd. , 2013 , Article)We propose compact mixed-integer programming models for the NP-hard problem of minimizing tardiness in a two-machine flow shop. Also, we propose valid inequalities that aim at tightening the models' representations. We ... -
Robust Resource Investment Problem with Time-Dependent Resource Cost and Tardiness Penalty
Hattab, A.; Haouari, M. ( IEEE Computer Society , 2016 , Conference Paper)In this paper, the classical Resource Investment Problem (RIP) is extended to consider time-depended resource cost instead of time-independent resource cost. The problem is named as the Resource Investment Problem with ... -
Short-term planning of liquefied natural gas deliveries
Msakni M.K.; Haouari M. ( Elsevier Ltd , 2018 , Article)The ability of a supplier of liquefied natural gas (LNG) to deliver cargoes at desired times, while effectively managing a fleet of cryogenic vessels can significantly impact its profits. We investigate in this paper an ...