Following our previous paper (Brahimi, N., Dauzère-Pérès, S., Najid, N. M., and Nordli, A. Single item lot sizing problems. European Journal of Operational Research, 168(1):1-16, 2006), we present an updated and extended survey of Single-Item Lot-Sizing Problems with focus on publications from 2004 to 2016. Exact and heuristic solution procedures are surveyed. A concise and comprehensive summary of different extensions of the problem is given. The classification of the extensions is based on different characteristics such as resource limitations, assumptions on demand and cost structure. The large number of surveyed papers shows the increased interest of researchers in lot-sizing problems in general and in single-item problems in particular. The survey and the proposed classification should help researchers to identify new research topics, to propose relevant problems and/or novel solution approaches.Since the publication of the seminal work of Wagner and Whitin (1958) in 1958, a lot of research has been conducted on the Single-Item Lot-Sizing Problem (SILSP) and its extensions. The SILSP is interesting in itself to model some tactical production and distribution planning problems, e.g. when planning the replenishment of one raw material with fixed and variable ordering and transportation costs. It is also important to efficiently solve the SILSP because it appears as a subproblem in the solution procedures of many complex lot-sizing problems such as capacitated multi-item problems.Extensions of the SILSP include production capacity, remanufacturing, backlogging, lost sales, demand and production time windows, bounded inventory, perishability, etc. The large number of publications on the SILSP and the large variety of its applications and extensions call for a literature review to put together all the relevant references and classify them. This will allow researchers in the field to more easily identify research trends and gaps to be filled in lot sizing in particular and in production ACCEPTED MANUSCRIPT and distribution planning in general. This survey is an extension and an update of a previous survey published by three of the authors in European Journal of Operational Research in 2006(Brahimi et al. (2006). Since this survey was published, there has been a growing interest in the study of the SILSP.There were at least 100 publications on the SILSP and its extensions in the past 8 years. The objective of this paper is to update the previous literature review and enrich it with the new research in the area. To avoid repetition and for space reasons, most of the references and details in (Brahimi et al. (2006)) are omitted.The SILSP can be defined as a planning problem in which there is time-varying demand for a single product over a planning horizon of T periods. The objective is to determine periods where production will take place and the quantities that have to be produced in these periods. The total production should satisfy the demands while minimizing the total costs. The basic costs are the unit producti...
International audienceThe multi-trip vehicle routing problem with time windows and release dates is a variant of the multi-trip vehicle routing problem where a time window and a release date are associated with each customer. The release date represents the date when the merchandise requested by a customer becomes available at the depot. The interest for this problem comes from the field of city logistics and the study of delivery systems involving City Distribution Centers (CDC). In these systems, goods are first delivered to a CDC before being transferred to eco-friendly vehicles for final delivery. We propose to address the problem through a population-based algorithm, with a giant tour representation for individuals. An efficient labeling procedure allows turning giant tours into solutions. Experiments demonstrate the effectiveness of the method
In the actual era of the international trade, global warming and depletion of Earth's natural resources, the willingness to generate sustainable and competitive benefits determines us to stop thinking linearly (produce, consume and dispose) and to shift towards a circular approach by closing material loops. The latter falls within the concept of circular economy that, in turn, derives from reverse logistics. This paper proposes a comprehensive state-of-the-art review around the topic of circular economy and reverse logistics with a particular emphasis on mid-term production planning under discrete time settings. The broad spectrum of reviewed publications is categorized and discussed with respect to the main recovery operations, namely: (i) disassembly for recycling, (ii) from product to raw material recycling, and (iii) by-products and co-production. For each of the aforementioned recovery options, this paper elucidates the related definitions, reviews the mathematical formulations jointly with a structured overview of the solution methods, and discusses their industrial implications. Given the legislative pressure to mitigate environmental impacts caused by production processes, a special attention is paid to the greenhouse gas emissions and energy consumption. A cross-cutting analysis of the reviewed literature brought forward a number of research gaps and revealed multiple research opportunities to support the development of the circular economy. The key findings show an ever growing interest in making sustainable the traditional linear industrial processes within a circular economy context.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.