Capacitated Lot Sizing Problems in Process Industries


Book Description

This book examines the Capacitated Lot Sizing Problem (CLSP) in process industries. In almost all process industries, there are situations where products have short/long setup times, and the setup of the product and its subsequent production are carried over, across consecutive periods. The setup of a product is carried over across more than one successive period in the case of products having long setup times. A product having short setup has its setup time less than the capacity of the period in which it is setup. The setup is immediately followed by its production of the product and it may also be carried over, across successive time period(s). Many process industries require production of a product to occur immediately after its setup (without the presence of idle time between the setup and production of the product), and they also require the product to be continuously produced without any interruption. This book considers a single-machine, single-level and multiple-item CLSP problem. This book introduces the Capacitated Lot Sizing Problem with Production Carryover and Setup Crossover across periods (CLSP-PCSC). Mathematical models are proposed which are all encompassing that they can handle continuous manufacturing (as in process industries), and also situations where the setup costs and holding costs are product dependent and time independent/time dependent, with possible backorders, and with other appropriate adaptations. Comprehensive heuristics are proposed based on these mathematical models to solve the CLSP-PCSC. The performance of the proposed models and heuristics are evaluated using problem instances of various sizes. This book also covers mathematical models developed for the Capacitated Lot Sizing Problem with Production Carryover and Setup Crossover across periods, and with Sequence-Dependent Setup Times and Setup Costs (CLSP-SD-PCSC). These models allow the presence of backorders and also address real-life situations present in process industries such as production of a product starting immediately after its setup and its uninterrupted production carryover across periods, along with the presence of short/long setup times. Heuristics proposed for the CLSP-PCSC can be extended to address the CLSP problem with sequence dependent setup costs and setup times. All the models and heuristics proposed in this book address some real-life considerations present in process industries.




Production Planning by Mixed Integer Programming


Book Description

This textbook provides a comprehensive modeling, reformulation and optimization approach for solving production planning and supply chain planning problems, covering topics from a basic introduction to planning systems, mixed integer programming (MIP) models and algorithms through the advanced description of mathematical results in polyhedral combinatorics required to solve these problems. Based on twenty years worth of research in which the authors have played a significant role, the book addresses real life industrial production planning problems (involving complex production structures with multiple production stages) using MIP modeling and reformulation approach. The book provides an introduction to MIP modeling and to planning systems, a unique collection of reformulation results, and an easy to use problem-solving library. This approach is demonstrated through a series of real life case studies, exercises and detailed illustrations. Review by Jakub Marecek (Computer Journal) The emphasis put on mixed integer rounding and mixing sets, heuristics in-built in general purpose integer programming solvers, as well as on decompositions and heuristics using integer programming should be praised... There is no doubt that this volume offers the present best introduction to integer programming formulations of lotsizing problems, encountered in production planning. (2007)




Decision Optimization with IBM ILOG CPLEX Optimization Studio


Book Description

This textbook offers a comprehensive, up-to-date introduction to the Optimization Programming Language (OPL). Embedded in the IBM ILOG CPLEX Optimization Studio with its solver engine CPLEX, OPL has been popular for years not only for academic and scientific purposes, but also among practitioners who need to model and solve large-scale real-world business optimization problems. The book covers the recent features of the software and includes ten consecutive tutorials, each with additional exercises, as well as several comprehensive application studies. The book is specifically designed for advanced undergraduate and graduate courses in e.g. management science, operations research, computer science, mathematics, mathematical economics, and industrial engineering. It can also serve as self-study material for practitioners whose work involves the modeling and optimization of planning and decision problems and who need a sound introduction to the software. Solutions to the exercises as well as the source codes from the textbook are available for download (weblink included).




Stochastic Dynamic Lot-Sizing in Supply Chains


Book Description

Companies frequently operate in an uncertain environment and many real life production planning problems imply volatility and stochastics of the customer demands. Thereby, the determination of the lot-sizes and the production periods significantly affects the profitability of a manufacturing company and the service offered to the customers. This thesis provides practice-oriented formulations and variants of dynamic lot-sizing problems in presence of restricted production resources and demand uncertainty. The demand fulfillment is regulated by service level constraints. Additionally, integrated production and remanufacturing planning under demand and return uncertainty in closed-loop supply chains is addressed. This book offers introductions to these problems and presents approximation models that can be applied under uncertainty. Comprehensive numerical studies provide managerial implications. The book is written for practitioners interested in supply chain management and production as well as for lecturers and students in business studies with a focus on supply chain management and operations management.




Food Supply Chains in Cities


Book Description

This book analyses the food sector which has economic and political significance for all countries. A highly fragmented and heavily regulated sector, it has become increasingly complex owing to globalisation and geographical decoupling of production and consumption activities. The urban population of the world has grown from 746 million in 1950 to 3.9 billion in 2014 and more than 70% of the population is anticipated to be living in urban areas by 2050. Food supply chains play a vital role in feeding the world’s most populous cities, whilst underpinning transportation, storage, distribution, and waste management activities for the sustainability of the urban environment. That is why, this book presents the latest research on food supply chain management with a focus on urbanisation. The contributions involve food distribution in cities, food waste minimisation, and food security with a focus on models and approaches to achieve more sustainable and circular food supply chains.




Resource Allocation in Project Management


Book Description

The book is devoted to structural issues, algorithms, and applications of resource allocation problems in project management. Special emphasis is given to a unifying framework within which a large variety of project scheduling problems can be treated. Those problems involve general temporal constraints among project activities, different types of scarce resources, and a broad class of regular and nonregular objective functions ranging from time-based and financial to resource levelling functions. The diversity of the models proposed allows for covering many features arising in scheduling applications beyond the field of project management such as short-term production planning in the manufacturing or process industries.




Operations Research and Big Data


Book Description

The development of Operations Research (OR) requires constant improvements, such as the integration of research results with business applications and innovative educational practice. The full deployment and commercial exploitation of goods and services generally need the construction of strong synergies between educational institutions and businesses. The IO2015 -XVII Congress of APDIO aims at strengthening the knowledge triangle in education, research and innovation, in order to maximize the contribution of OR for sustainable growth, the promoting of a knowledge-based economy, and the smart use of finite resources. The IO2015-XVII Congress of APDIO is a privileged meeting point for the promotion and dissemination of OR and related disciplines, through the exchange of ideas among teachers, researchers, students , and professionals with different background, but all sharing a common desire that is the development of OR.




Capacitated Planned Maintenance


Book Description

This book examines the problem of maintenance planning and scheduling in industrial production systems. It presents two practically relevant, deterministic mathematical models: the capacitated planned maintenance problem (CPMP) and the weighted uncapacitated planned maintenance problem (WUPMP). It introduces specific optimization algorithms such as construction heuristics, Lagrangean and tabu search metaheuristics. A problem independent hybrid approach links and alternates between two Lagrangean relaxations. It also analyzes the solvability with respect to the computational complexity of several problem classes, polyhedral properties and lower bounds. Computational studies demonstrate the performance of the heuristics, lower bounds, subgradients obtained from heuristics and the quality of dual information. This unique book includes implementation details and an introduction to the necessary theory making it suitable for upper undergraduate students.




Computational Science and Its Applications - ICCSA 2014


Book Description

The six-volume set LNCS 8579-8584 constitutes the refereed proceedings of the 14th International Conference on Computational Science and Its Applications, ICCSA 2014, held in Guimarães, Portugal, in June/July 2014. The 347 revised papers presented in 30 workshops and a special track were carefully reviewed and selected from 1167. The 289 papers presented in the workshops cover various areas in computational science ranging from computational science technologies to specific areas of computational science such as computational geometry and security.




Smart and Sustainable Manufacturing Systems for Industry 4.0


Book Description

The current perspectives of smart and sustainable manufacturing systems hold important implications for current practices and understanding these concepts for further implications. This comprehensive reference text discusses both centralized and decentralized production systems, using variety of new cutting-edge approaches to solve the problem. The text covers simulation-based approaches including social network-based approaches, discrete event-based approaches, and knowledge based for smart and sustainable systems. It further covers mathematical models such as single-objective, multi-objective, and many-objective. The text discusses important topics including energy efficiency, transportation constrains for efficient and effective production, meta-heuristic and hybrid algorithms, and real-time monitoring and analysis for smart and sustainable production. This book- • Presents approaches to improve the objectives of sustain-ability and smart production systems. • Discusses Internet of Things (IoT) and Industrial Internet of Things (IIoT) concepts and its implementation for production systems. • Covers social network analysis method in distributed manufacturing systems. • Examines reckoning prognostics and diagnostics to monitor the health of the systems in perspective of distributed manufacturing. • Discusses aspects of Industry 4.0 in specific production systems. The text will be useful for graduate students and professional in the fields of mechanical engineering, production engineering, industrial engineering, and manufacturing.




Recent Books