Document Type
Dissertation
Degree
Doctor of Philosophy (PhD)
Major/Program
Please see currently inactive department below.
Major/Program
Industrial and Systems Engineering
First Advisor's Name
Purushothaman Damodaran
First Advisor's Committee Title
Committee Co-Chair
Second Advisor's Name
Chin-Sheng Chen
Second Advisor's Committee Title
Committee Co-Chair
Third Advisor's Name
Martha A. Centeno
Fourth Advisor's Name
Jose A. Faria
Keywords
Order Acceptance, Branch-and-Price, Capacity Planning, Make-to-Order Operations, Large-Scale Optimization, Operations Research, Decomposition Techniques
Date of Defense
3-25-2010
Abstract
The increasing emphasis on mass customization, shortened product lifecycles, synchronized supply chains, when coupled with advances in information system, is driving most firms towards make-to-order (MTO) operations. Increasing global competition, lower profit margins, and higher customer expectations force the MTO firms to plan its capacity by managing the effective demand. The goal of this research was to maximize the operational profits of a make-to-order operation by selectively accepting incoming customer orders and simultaneously allocating capacity for them at the sales stage. For integrating the two decisions, a Mixed-Integer Linear Program (MILP) was formulated which can aid an operations manager in an MTO environment to select a set of potential customer orders such that all the selected orders are fulfilled by their deadline. The proposed model combines order acceptance/rejection decision with detailed scheduling. Experiments with the formulation indicate that for larger problem sizes, the computational time required to determine an optimal solution is prohibitive. This formulation inherits a block diagonal structure, and can be decomposed into one or more sub-problems (i.e. one sub-problem for each customer order) and a master problem by applying Dantzig-Wolfe’s decomposition principles. To efficiently solve the original MILP, an exact Branch-and-Price algorithm was successfully developed. Various approximation algorithms were developed to further improve the runtime. Experiments conducted unequivocally show the efficiency of these algorithms compared to a commercial optimization solver. The existing literature addresses the static order acceptance problem for a single machine environment having regular capacity with an objective to maximize profits and a penalty for tardiness. This dissertation has solved the order acceptance and capacity planning problem for a job shop environment with multiple resources. Both regular and overtime resources is considered. The Branch-and-Price algorithms developed in this dissertation are faster and can be incorporated in a decision support system which can be used on a daily basis to help make intelligent decisions in a MTO operation.
Identifier
FI10041619
Recommended Citation
Mestry, Siddharth D.; Centeno, Martha A.; Faria, Jose A.; Damodaran, Purushothaman; and Chin-Sheng, Chen, "Branch and Price Solution Approach for Order Acceptance and Capacity Planning in Make-to-Order Operations" (2010). FIU Electronic Theses and Dissertations. 145.
https://digitalcommons.fiu.edu/etd/145
Rights Statement
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).