A Mixed Integer Programming Model for Production Planning in Labor Intensive Manufacturing Systems

A Mixed Integer Programming Model for Production Planning in Labor Intensive Manufacturing Systems
Author: Ruoqi Wang
Publisher:
Total Pages: 111
Release: 2015
Genre:
ISBN:

Download A Mixed Integer Programming Model for Production Planning in Labor Intensive Manufacturing Systems Book in PDF, Epub and Kindle

The literature about labor intensive production planning addresses certain problems such as workforce sizing problems, workforce transfer problems and multi skill-level workforce utilization problems. Some of them considered quality related issues or workforce learning effects in modeling and solving these problems. In this thesis, a production planning model is developed for small to medium sized labor intensive production systems. It aims at deciding the optimal production plans for producing different types of products and assigning workers of different skill levels to production stations in the considered system. The main production planning model is formulated with the considerations of learning effect, quality issues, overtime work hours, and possible delays in product delivery. Numerical example problems based on practical cases are presented to illustrate the considered problems and the behavior of the developed model in solving these problems. The strength of the proposed model lies in the integration of some critical issues in a production system. A main advantage of using the approach developed in this thesis is to provide shop managers different options in deciding the number of production lines, overtime work time, on time or late product delivery, when the demand is seasonal and volatile.

Production Planning by Mixed Integer Programming

Production Planning by Mixed Integer Programming
Author: Yves Pochet
Publisher: Springer Science & Business Media
Total Pages: 506
Release: 2006-09-23
Genre: Business & Economics
ISBN: 0387334777

Download Production Planning by Mixed Integer Programming Book in PDF, Epub and Kindle

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)

Scheduling in Supply Chains Using Mixed Integer Programming

Scheduling in Supply Chains Using Mixed Integer Programming
Author: Tadeusz Sawik
Publisher: John Wiley & Sons
Total Pages: 397
Release: 2011-08-08
Genre: Technology & Engineering
ISBN: 1118029100

Download Scheduling in Supply Chains Using Mixed Integer Programming Book in PDF, Epub and Kindle

A unified, systematic approach to applying mixed integer programming solutions to integrated scheduling in customer-driven supply chains Supply chain management is a rapidly developing field, and the recent improvements in modeling, preprocessing, solution algorithms, and mixed integer programming (MIP) software have made it possible to solve large-scale MIP models of scheduling problems, especially integrated scheduling in supply chains. Featuring a unified and systematic presentation, Scheduling in Supply Chains Using Mixed Integer Programming provides state-of-the-art MIP modeling and solutions approaches, equipping readers with the knowledge and tools to model and solve real-world supply chain scheduling problems in make-to-order manufacturing. Drawing upon the author's own research, the book explores MIP approaches and examples-which are modeled on actual supply chain scheduling problems in high-tech industries-in three comprehensive sections: Short-Term Scheduling in Supply Chains presents various MIP models and provides heuristic algorithms for scheduling flexible flow shops and surface mount technology lines, balancing and scheduling of Flexible Assembly Lines, and loading and scheduling of Flexible Assembly Systems Medium-Term Scheduling in Supply Chains outlines MIP models and MIP-based heuristic algorithms for supplier selection and order allocation, customer order acceptance and due date setting, material supply scheduling, and medium-term scheduling and rescheduling of customer orders in a make-to-order discrete manufacturing environment Coordinated Scheduling in Supply Chains explores coordinated scheduling of manufacturing and supply of parts as well as the assembly of products in supply chains with a single producer and single or multiple suppliers; MIP models for a single- or multiple-objective decision making are also provided Two main decision-making approaches are discussed and compared throughout. The integrated (simultaneous) approach, in which all required decisions are made simultaneously using complex, monolithic MIP models; and the hierarchical (sequential) approach, in which the required decisions are made successively using hierarchies of simpler and smaller-sized MIP models. Throughout the book, the author provides insight on the presented modeling tools using AMPL® modeling language and CPLEX solver. Scheduling in Supply Chains Using Mixed Integer Programming is a comprehensive resource for practitioners and researchers working in supply chain planning, scheduling, and management. The book is also appropriate for graduate- and PhD-level courses on supply chains for students majoring in management science, industrial engineering, operations research, applied mathematics, and computer science.

Production Planning by Mixed Integer Programming

Production Planning by Mixed Integer Programming
Author: Yves Pochet
Publisher: Springer
Total Pages: 0
Release: 2008-11-01
Genre: Business & Economics
ISBN: 9780387510569

Download Production Planning by Mixed Integer Programming Book in PDF, Epub and Kindle

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)

Operations Management Research and Cellular Manufacturing Systems: Innovative Methods and Approaches

Operations Management Research and Cellular Manufacturing Systems: Innovative Methods and Approaches
Author: Modr k, Vladimir
Publisher: IGI Global
Total Pages: 368
Release: 2011-10-31
Genre: Business & Economics
ISBN: 1613500483

Download Operations Management Research and Cellular Manufacturing Systems: Innovative Methods and Approaches Book in PDF, Epub and Kindle

"This book presents advancements in the field of operations management, focusing specifically on topics related to layout design for manufacturing environments"--Provided by publisher.

Mixed-integer Linear Programming Approach to U-line Balancing with Objective of Achieving Proportional Throughput Per Worker in a Dynamic Environment

Mixed-integer Linear Programming Approach to U-line Balancing with Objective of Achieving Proportional Throughput Per Worker in a Dynamic Environment
Author: Reyhan Erin
Publisher:
Total Pages: 258
Release: 2007
Genre: Industrial productivity
ISBN:

Download Mixed-integer Linear Programming Approach to U-line Balancing with Objective of Achieving Proportional Throughput Per Worker in a Dynamic Environment Book in PDF, Epub and Kindle

"One of the major challenges of manufacturing companies is to remain competitive in a very dynamic environment dictated by fluctuations in production rate and customer demand. These challenges may be attributed to frequent changes in customer expectations, unsteady economic conditions or failure to reach the projected throughput due to inefficiencies in production systems. Survival in such a dynamic environment is contingent on implementing manufacturing systems that are able to adapt to change quickly and economically. The U-Shaped production cell is considered to be one of the most flexible techniques for changing the number of workers in the cell to match cell cycle time to planned cycle time. However, companies currently use a trial-and-error method to develop walk-paths. It is a very iterative and time consuming process that does not always guarantee an optimal solution. Walk-paths need to be performed for all possible number of workers. Fluctuations are adapted to by altering only the number of workers and the worker's walk-path without changing the number of stations and task allocations. Selecting the best configuration (i.e. optimal number of stations and task allocation) is dependant upon the linearity metric i.e. the measurement of the proportional throughput per worker. Designing the production cell by considering the linearity helps to keep direct labor costs per unit at a minimum for any number of workers employed. This thesis proposes a mixed integer linear model for U-shaped lines that determines the best cell configuration for various number of workers with the objective function of achieving proportional throughput per worker and decreasing the iteration time. The problem originated at Delphi Corporation but has been generalized to be applicable to other Lean systems. The model has been constructed using OPL Studio 3.7"--Abstract.

An Optimal Production Plan in a Make-to-Stock Manufacturing Environment Using Mixed Integer Programming

An Optimal Production Plan in a Make-to-Stock Manufacturing Environment Using Mixed Integer Programming
Author: Amr Mohamed Nofal
Publisher:
Total Pages: 216
Release: 2002
Genre: Manufacturing processes
ISBN:

Download An Optimal Production Plan in a Make-to-Stock Manufacturing Environment Using Mixed Integer Programming Book in PDF, Epub and Kindle

The main aim of this thesis is to develop an optimization model that provides an optimal production plan for a make-to-stock (MTS) manufacturing environment that includes the production of multi products on multiple machines over a definite number of planning periods.