Pierre Baptiste

Pierre Baptiste
Polytechnique Montréal · Department of Mathematics and Industrial Engineering

About

187
Publications
46,958
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
1,960
Citations

Publications

Publications (187)
Article
Production planning and scheduling for companies with divergent processes, where a single component can be transformed into several finished products, are challenging as planners might face material misallocation issues. In this paper, we address the problem of managing a divergent process with DDMRP stock buffers, where different finished products...
Article
Full-text available
The resource curse haunts countries whose economies have become dangerously specialized in the exploitation of a single resource. This curse threatens countries whose economies are poorly diversified and oriented mainly towards the export of their non-renewable natural resources, such as oil. What about the exploitation of an abundant renewable nat...
Article
The DDMRP (Demand Driven Material Requirements Planning) methodology uses buffer stocks to (i) maintain a high level of service, (ii) stop the spread of uncertainty and (iii) adapt to market changes. According to theory, the size of these buffer stocks should be defined regularly. This sizing involves several parameters and policies to update them,...
Article
Like Kanban or classic inventory management, Demand Driven Material Requirements Planning (DDMRP) assumes that an order is created when the stock level drops below a given level. The assessment of this level can be continuous or periodic. A periodic evaluation can force better repartition of the load over time. DDMRP characterizes the demand for a...
Article
Full-text available
Purpose: Demand-Driven Distribution Resource Planning (DDDRP) has recently been proposed in the literature to deal with higher supply networks complexity, shorter customer tolerance times, and inaccurate forecasts. The DDDRP requires to position inventory buffers in critical network nodes, where the inventory level in each buffer is replenished bas...
Article
Full-text available
The United Nations has identified 17 Sustainable Development Goals (SDGs) that need to be addressed to ensure a peaceful and sustainable existence for all living species on planet earth. To a large extent, the SDGs are interconnected, so that addressing one can simultaneously influence another; here, we explore the role of photovoltaic energy techn...
Article
Demand Driven Material Requirements Planning (DDMRP) is a recent method mixing push and pull flow management. Although it claims to be the solution to traditional methods’ limitations, the DDMRP method works at infinite capacity: manufacturing or supply orders are launched according to a logic of replenishment of stocks defined as buffers. This art...
Article
Despite international efforts in maximizing products recycling, complex product reprocessing poses a considerable threat on sustainable development on a macro scale. Thousands of aircrafts reach their End-of-Life each year with most of their components ending up in graveyards and landfill. Airframe disassembly, as a main step, is a complex process...
Article
Full-text available
Purpose: Demand Driven Material Requirements Planning (DDMRP) aims to deal with variability by adjusting inventory levels while maintaining, or even increasing, customer service levels. This approach bridges the push and pull approaches. Even though it first made its appearance in 2011, research in this field remains relatively limited. This paper...
Article
Among renewable energies, photovoltaic solar energy has a prominent place with a 25% increase in installed capacity worldwide in 2018, including the development of grid-connected photovoltaic solar power plants. These new technological tools promise to supply populations with clean energy and to fight climate change by reducing CO2 emissions, in pe...
Article
Full-text available
This article discusses the precedence-constrained class sequencing problem (PCCSP). In scheduling terms, this is a single-machine problem with precedence constraints and family setups with the goal of minimizing the number of setups. From a practical perspective, PCCSP covers a wide range of applications such as, for example, scheduling problems in...
Conference Paper
Full-text available
Le Demand Driven Material Requirements Planning (DDMRP) est une méthode assez récente mêlant gestion à flux poussé et à flux tiré. Bien qu'elle se dise être la solution aux limites des méthodes traditionnelles, la méthode DDMRP fonctionne à capacité infinie : on lance des ordres de fabrication ou d'approvisionnement selon une logique de recomplètem...
Article
Full-text available
Purpose – Life cycle sustainability assessment (LCSA) provides useful and comprehensive information on product system performance. However, it poses several challenges for decision-making process due to (i) multidimensional indicators, (ii) conflicting objectives and (iii) uncertainty associated with the performance assessment. This research propos...
Article
Full-text available
In a context of energy transition towards renewable energies, this case study situated in Madagascar allows us to verify the extent to which an on-grid photovoltaic solar power plant represents a vector for sustainable development. The article proposes a model for assessing sustainability from a qualitative multi-criteria perspective. This analysis...
Conference Paper
Full-text available
Since its appearance, Demand Driven Material Requirements Planning (DDMRP) is under the spotlights in both scientific field and industrial deployment. Although some companies are now sharing their results after their DDMRP implementations, none or very few have collaborated with scholars to scientifically study their important issues and stakes of...
Article
This paper deals with the problem of assigning operators to jobs, within a free assignment-changing mode, in a job shop environment subject to a fixed processing sequence of the jobs. We seek an assignment of operators that minimizes the maximum lateness. Within this model, a job needs an operator during the entire duration of its processing. We sh...
Article
This paper deals with the problem of scheduling tasks in flow shop environment with the presence of operators. The assignment of operators changes according to the end of operation changing mode. We investigate two problems: the first is that of handling simultaneously the operators and the tasks while in the second, the assignment of operators is...
Conference Paper
This paper deals with the problem of schedulign tasks in a flow shop environment with the presence of operators. The assignment of operators changes according to the end of operation changing mode. We investigate two problems: the first is that of handling simultaneously the operators and the tasks while in the second, the assignment of operators i...
Article
Push and pull methods have been adopted for specific volume production and uncertainty scenarios in order to plan and control production. The further development of hybrid or integrated methods allows benefit to be drawn from opposing approaches. The literature concerning Demand-Driven Material Requirements Planning (DDMRP) proves its superiority u...
Conference Paper
Full-text available
Alors que depuis des décennies, les entreprises cherchent avec peu de succès à faire coexister flux poussé, représenté par le MRP, et flux tiré issu du Kanban, des auteurs proposent depuis 2011 une approche originale : le DDMRP. Elle fait un pont entre les deux approches. Cette méthode est centrée sur trois types de temps de défilement (lead times)...
Article
Full-text available
This article discusses the problem of unloading a sequence of boxes from a single conveyor line with a minimum number of moves. The problem under study is efficiently solvable with dynamic programming if the complete sequence of boxes is known in advance. In practice, however, the problem typically occurs in a real-time setting where the boxes are...
Article
Bearing in mind that there is increasingly abundant literature on the evolution of photovoltaic solar energy in Africa, it is necessary to make a global assessment with a focus on the path already traveled. This article reviews the literature on solar energy within the context of the African continent between 1992 and 2016. Based on the diversity o...
Conference Paper
Full-text available
the traditional MRP model (push system) proposes to use scheduling methods at the operational level. A set of Jobs are known with ready and due dates, all operations are known (resource and duration). In a Kanban system, scheduling is less possible: jobs are created at the last moment. In 2012, a new method (DDMRP) has been proposed. Products are e...
Chapter
Full-text available
Life cycle sustainability assessments (LCSA) are a comprehensive source of information on product performance to support decision-making processes toward sustainable production and consumption. Multiple criteria decision aid (MCDA) approach provides a structured decision modelling that considers the value judgments of the decision-makers and it has...
Conference Paper
La plus grande partie de travaux dédiés à l’ordonnancement a porté sur des problèmes qui ignorent les contraintes des ressources humaines et donc se concentrent uniquement sur l’aspect matériel. Seulement, avec l’augmentation de l’importance de ces dernières, notamment dans les environnements de production, l’ordonnancement "classique" fournissait...
Article
This paper addresses the problem of assigning a number of operators, less than the number of machines, in a flow shop environment. We study two different problems. The first is the assignment of operators subject to a fixed job sequence; the second is on handling simultaneously the assignment of operators and the scheduling of jobs on the machines....
Article
Full-text available
PurposeIn social life cycle assessment (SLCA), to measure the social performance, it is necessary to consider the subcategory indicators related to each stakeholder dimension, such as workers, local community, society, consumers and value chain participants. Current methods in SLCA scientific literature consider a standard arbitrary linear score se...
Conference Paper
This paper deals with the problem of assigning operators, within a free changing mode, in a job-shop environment given an order for processing the set of tasks. We seek a schedule that minimizes the overall finish time, known as the makespan. Within this model, a task needs an operator during the entire duration of its processing. We show that the...
Article
Full-text available
Purpose Social life cycle assessment (SLCA) is an approach to assess social performances over the entire product’s life cycle. Type I SLCA consists in a qualitative analysis of product’s activities through a set of subcategory indicators. To facilitate decision-making, it is useful to aggregate the subcategory indicator performances of the differen...
Article
This paper addresses the problem of scheduling a set of independent jobs with set-up times on a set of machines in a permutation flow shop environment. A metaheuristic known as the Migrating Birds Optimization (MBO) is adapted for the minimization of the makespan. Two versions of the algorithm are presented. The first is a basic MBO and the second...
Conference Paper
La littérature existante sur le demand-driven MRP prouve que la performance de cette nouvelle approche est supérieure au MRPII dans différents scénarios de variabilité (interne et externe). Les entreprises ayant adopté cette approche se caractérisent par la fabrication de produits comprenant 2 à 3 niveaux de nomenclature et en moyenne 10 à 15 compo...
Article
Large-scale engineering and construction projects are subject to a great level of uncertainty which lead planners to use time buffers and add contingencies to the estimated budget. However, the size of the buffers and the contingency amounts are usually arbitrarily established and projects still encounter severe time and cost overruns. In this pape...
Article
Full-text available
This paper addresses the problem of minimising the number of moves to unload a set of boxes off a gravity conveyor by a forklift. If the input data are known in advance, the problem is efficiently solvable with a dynamic programming approach. However, this method is rarely applicable in practice for two reasons. First, the problem generally occurs...
Conference Paper
Full-text available
La plus grande partie de travaux dédiés à l’ordonnancement a porté sur des problèmes qui ignorent les contraintes des ressources humaines. Seulement, avec l’augmentation de l’importance de ces dernières, notamment dans les environnements de production, l’ordonnancement "classique" fournissait des modèles qui n’étaient que peu réalistes. En effet, l...
Article
Full-text available
This paper introduces an exact method to schedule the internal transshipment process at cross-docks in less-than-truckload industries. An integer programming formulation is presented to minimize the cost of double handling by synchronizing two types of decisions: (1) products’ internal transferring route, and (2) the order of processing trucks at t...
Article
Full-text available
End-of-life (EoL) related directives have got a unique position in the design philosophy of almost every competitive product in the market. However, compared to the neighboring domains (i.e., automotive and electronics), aviation EoL evolvements are seen marginal up to the present. In the present paper, a new systematic airframe disassembly is desi...
Conference Paper
Full-text available
The quality of recycled material in a recycling process is actively influenced by an appropriate disassembly/dismantling strategy. In recycling the carcass of the aircraft, it is suitable to separate and classify different aluminum grades into their main alloys family before sending them to recycling center. However, due to complexity in the aircra...
Article
Full-text available
There is a large scientific literature that addresses the supplier selection problem (SSP). However, the majority of the papers are focused in the economic dimension and do not consider the other dimensions of the sustainability, the environmental and the social ones. Evaluate the environmental and the social dimensions is hard to be done and it is...
Conference Paper
Full-text available
La planification minière à court terme s'avère être un problème laborieux et très peu exploré, encore plus pour le domaine des mines souterraines. Cependant, ce type de planification permet d'obtenir des estimations plus fidèles à la réalité que les modèles à plus long termes. Cet article traite de la planification des opérations de production et d...
Conference Paper
This paper addresses the problem of scheduling a set of independent jobs with setup times on a set on machines in a permutation flow shop environment. A metaheuristic known as the Migrating Brids Optimization (MBO for short) is designed for the minimization of the overall completion time. A computational study is conducted to analyze the efficiency...
Conference Paper
This paper deals with the problem of assigning operators, within a free changing mode, in a flow-shop environment given an order for processing the set of tasks. We seek a schedule that minimizes the overall finish time, known as the makespan. Within this model, a task needs an operator during the entire duration of its processing. We show that the...
Article
Full-text available
This paper presents a scheduling model to enhance cross-docking operations. It attempts to reduce the transshipment workload by minimizing the total number of products that require double-handling. We formalize the problem and represent its mathematical form. Moreover, we develop a variable neighborhood search heuristic to tackle large problems. Co...
Article
We address in this paper the problem of scheduling a set of independent and non-preemptive jobs on two identical parallel machines with a single operator in order to minimize the makespan. The operator supervises the machines through a subset of a given set of modi operandi: the working modes. A working mode models the way the operator divides up h...
Article
This paper addresses the problem of scheduling a set of independent jobs with setup times on a set of machines in a permutation flow shop environment. A metaheuristic known as the Migrating Birds Optimization (MBO for short) is designed for the minimization of the overall completion time. A computational study is conducted to analyze the efficiency...
Article
Sustainable decommissioning of aircraft with a high content of metallic and non-metallic components is a current challenge in the industry. This process has historically appeared to be economically, environmentally and socially unviable. Literature indicates that, unlike entirely destructive and totally non-destructive techniques, semi-destructive...
Conference Paper
Full-text available
Étant donnée sa difficulté, le domaine de l’intégration de ressources humaines dans les problèmes d’ordonnancement n’est apparu qu’assez récemment. Cependant, de nombreux liens existent entre ressources matérielles et humaines dans un système de production, notamment au niveau opérationnel. Il est ainsi important de considérer la composante humaine...
Article
Full-text available
Different possibilities are available to treat aircraft end-of-life (EOL), each with positive and negative impacts on the 3 spheres of sustainable development. EOL processing includes 4 major steps: decontamination, disassembly of reused or remanufactured parts, dismantling of the remaining carcass, materials recovery and valorization and/or landfi...
Article
The process of treating an aircraft at the end-of-life (EoL) has caused an increasing concern due to the growing number of the manufactured and retired aircrafts each year. While an aircraft EoL maintains a considerable amount of value, it suffers from various environmental and economic issues. In this research, the disassembly process of a real ai...
Article
Full-text available
This paper proposes a mixed-integer linear programming (MILP) time driven RCCP model that handles different planning levels by varying the length of the time periods. The model is based on the continuous time representation of work packages’ start and end events and the discrete time representation of resource constraints. The model considers short...
Conference Paper
In real life, decision-making problems are not fixed, and by the time some modifications to the initial problem may be required. TOPSIS technique has been commonly used to solve decision-making problems. This technique is based on the comparison between all the alternatives included in the problem. Thus, if one alternative is removed or added, depe...
Conference Paper
Full-text available
Cet article traite du problème d'affectation d'opérateurs dans un atelier de type flow shop où le nombre d’opérateurs est inférieur au nombre de machines. Nous comparons une approche séquentielle à une approche simultanée. Dans la première, nous résolvons d'abord le problème du flow shop sans contrainte d’opérateurs puis utilisons plusieurs heurist...
Conference Paper
Full-text available
En raison de l'incertitude et du manque d'informations, la planification à moyen et long terme des grands projets se fait couramment de façon agrégée. Ce type de planification, appelée aussi planification tactique, repose sur des modèles RCCP. Les niveaux d'agrégation dépendent toutefois du contexte du projet et sont pour la plupart établis de faço...
Conference Paper
Full-text available
We address in this paper the problem of scheduling a set of independent and non-preemptive jobs on two identical parallel machines with a single operator in order to minimize the makespan. The operator supervises the machines through a subset of a given set of modi operandi: the working modes. A working mode models the way the operator divides up h...
Conference Paper
Full-text available
Many countries like the US, Brazil, Australia, Canada and some European countries have proposed policies to encourage the use of biofuels by the implementation of regulations to encourage their use in the different sectors of the economy. Among them we find the public transport sector. It is still difficult to assess the potential environmental and...
Article
Downloadable at: http://www.sciencedirect.com/science/article/pii/S0921344915300653 With the current increase of environmental concerns, conventional methods practiced at end-of-life would not be capable to sustain the growing amount of retired aircrafts waiting for final disposal in the scrap yards each year. Material recycling is known as an impo...
Article
Full-text available
Avec "the machine that changed the world", Womack et son équipe du MIT (Womack 1991) analysaient au début des années 90 le phénomène japonais dans l'industrie automobile. Ces deux dernières années, la Chine est devenue simultanément le premier marché et le premier producteur d'automobile. Une question fondamentale est de savoir s'il s'agit d'un nou...
Article
Full-text available
In a less-than-truckload logistic network, the satellite cross-dock is in charge of local deliveries. These terminals operate in two separate shifts: consolidating pickup freight for overnight shipments and processing received products for early morning deliveries. Satellite cross-docks are flexible when scheduling trucks and where the priority is...
Article
Full-text available
The objective of this paper is to understand the links between the management of operating rooms and nurses, and to investigate the trade-offs between the number of operating rooms used, nurses used and overtime work. To do so, we proposed a model that plans and schedules surgical interventions in the operating rooms while considering the availabil...
Chapter
Full-text available
Past research has demonstrated the importance of understanding the mass customization of clothing within the context of trade globalization, which has led to ever more ferocious competition in the apparel industry. But, why is the apparel manufacturing industry so late in understanding this? This paper outlines and discusses the possible causes of...
Article
In this paper, we study the problem introduced by Baptiste et al. (2011) [3] of minimizing the number of steps to unload a set of boxes off a gravity conveyor. We show that this problem can be solved in polynomial time with a dynamic programming algorithm that runs in O(n3AlogF)O(n3AlogF) time, where nn is the number of boxes initially lined up on...
Article
Emergency response operations in electric distribution systems involve a host of decision-making problems at the reliability, performance monitoring and evaluation, and contingency planning levels. Those operations include fault diagnosis, fault location, fault isolation, restoration, and repair. As the first of a two-part survey, this paper review...
Conference Paper
Full-text available
The aim of this research is to organize the disassembly of reusable equipments with a model for arranging maintenance tasks together. Disassembly of reusable parts for their introduction on the second-hand market is discussed. Execution zone and tasks preparation are important criteria. The proposed model is used for aircraft equipment dismantling....
Article
Full-text available
The problem of processing end-of-life (EOL) aircrafts concerns some technological and environmental challenges. Different possibilities are offered to the owner(s) of an EOL aircraft, each with its positive and negative impacts on the 3 spheres of sustainable development. The EOL processing includes 4 major steps: decontamination, disassembly of pa...
Article
This article addresses the problem of optimizing pallet picking on a conveyor, which can extract at most K consecutive of them from the production line among the M first pallets, the only visible ones (the size of the window), provided they have the same destination. The goal is to minimize the number of conveyor rotations from the production line...
Conference Paper
Full-text available
Cet article s'intéresse à l'optimisation de la prise de palettes sur un convoyeur à gravité lorsque chaque palette de la séquence à une destination précise et que l'équipement de transport peut retirer du flux au plus K palettes consécutives si elles ont toutes la même destination. La minimisation du nombre de rotations du transporteur s'apparente...
Article
Cross docking is a logistic technique which seeks to reduce the inventory holding, order picking, transportation costs and delivery time. Little attention has been given to the transshipment operations inside a cross dock. In this article, we study the transshipment scheduling problem in a single receiving and a single shipping door cross dock unde...
Conference Paper
Full-text available
1 Summary Hospitals are facing an increasing demand for care, limited government support and increasing competition. In such a context, they try to find a way to use their resources more efficiently. Among the different resources of the hospital, the operating theatre has been since long time identified as one of the most critical resources: it gen...
Article
This paper deals with the newsboy problem and proposes a pedagogical approach for its teaching in engineer and business schools. In most cases, one studies the optimal order quantity that maximises the expected revenue. In some cases, one determines the expected cost itself, but never the associated risk. In this paper, we study the standard deviat...
Conference Paper
Cross docking is a transshipment platform used as a consolidation point in logistic networks. Moving freight inside these terminals depends highly on manpower, which makes it costly. In this paper, we introduce a model for freight transportation inside these terminals and discuss the factors that could affect them.
Conference Paper
This paper presents a new multi-product ordering policy based on “replenishment driven by shortage”. We consider a downstream supply chain structure consisting of a distribution center and several consumption centers. Several types of products are managed in the supply chain and all the products are replenished from the same distribution center. So...
Article
Cross-docking is a transshipment platform used to consolidate incoming products for outgoing destinations. In this paper, we investigate platform operational activities and focus on the loading and unloading policies of semi-trailers. Two methods are proposed to obtain an optimal policy for the conceptual model of cross-docking. The first approach...
Article
This article addresses the problem of scheduling n non-preemptive jobs on m identical parallel machines with ω operators to minimize the makespan. The number of operators is less than the number of machines. As a result, it may happen that an operator has to supervise simultaneously several machines. This in turn has an impact on the job processing...
Article
Seeking the most cost-effective process, dismantlers must continuously make decisions while they part and shear out a plane. The mathematical model presented optimizes the profitability of aircraft dismantling process by determining which airframe entities must be sheared and sorted prior to shred its components or which entities must be directly s...