200 likes | 288 Views
Logistics Research at Clemson. Clemson University. ~19,000 acres in the Upstate Over 100 miles of shoreline on the lakes dividing SC and GA Several thousand acres in other parts of the State 120 miles to both Charlotte and Atlanta. Faculty: 1100 Students: Undergrads - 13,936
E N D
Clemson University ~19,000 acres in the Upstate Over 100 miles of shoreline on the lakes dividing SC and GA Several thousand acres in other parts of the State 120 miles to both Charlotte and Atlanta
Faculty: 1100 Students: Undergrads - 13,936 Masters – 2328 Doctorate – 846 Degrees Bachelors – 74 Masters – 68 Doctorate - 37 • Land grant university established in 1889 • Located on the plantation of John C. Calhoun (VP under John Quincy Adams and Andrew Jackson) • Thomas Green Clemson married Calhoun’s only child
Initiatives CELDi Clemson Institute for Supply Chain Optimization And Logistics Center for Excellence in Quality
Interdisciplinary CELDi team • College of Engineering and Science • Industrial Engineering • Mathematical Sciences • Computer Science • College of Business and Behavioral Sciences • Industrial Management • Marketing • Accounting • College of Agriculture, Forestry, & Life Sciences • Applied Economics and Statistics • Clemson Apparel Research
Research Overview • Closed loop supply chain • Logistics systems in which the raw material and final product only differ in state (e.g., works vs. broken) • Example: MRO operations • Integrated control • Simultaneous control over multiple aspects of the supply chain that have historically been treated independently • Example: scheduling and inventory control
Airline MRO Operation ORD BOS SFO MRO Facility LAX ATL PHX DFW MIA
Summer: East-West Bias Winter: North-South Bias Spare Parts Allocation BOS ORD SFO LAX ATL PHX DFW MIA
Research Issue • Questions • What is the optimal mix of parts? • Where do you hold them? • How do you make the transition in spring and fall? • Approach • Large, mixed integer program
Resolution • Some constraints were nontraditional and nonlinear but the only software that was acceptable to client was an LP solver • Developed ways to linearize some • Devised linear surrogates for others • Used Excel as the user interface that had a standard call from the solver’s GUI • Presented solutions in an interactive format so decision makers could “tweak” the model’s optimal solution
Maintenance Shop Scheduling ORD BOS SFO MRO facility LAX ATL DFW PHX MIA
Green, then Red Blue … NOW! Good question! What should I repair now? Mechanic Shop Scheduler
Research Issue • Question • When a mechanic is free, what part do you assign? • Work schedule • Availability of test equipment (especially avionics) • Tradition that senior personnel work what they want • Approach • Compile and maintain databases: 1) all sources of demand, 2) work schedule, 3) test equipment • Develop heuristic to quickly resolve the problem
Resolution • Constructing the databases and practical ways to maintain them was critical although not research • Math programming approach was developed but solutions took too long to find for practical problems • Had to find a solution in seconds • Solving smaller problems led to intuition on the nature of a good heuristic that was subsequently created • Users were skeptical (of getting “help” and of using an algorithm) • Involved users to a very high degree in interface design
Scheduling and Inventory Control • Single producer – single buyer – single product • Producer needs to schedule production and determine how much and what to hold in FGI • Buyer wants to hold no inventory and have very short cycle times. • Complex problem with many dimensions • Joint inventory policy • Large MIP • Quantitative DSS for information sharing decisions • AHP and fuzzy AHP to quantify benefits and risks • Multiobjective math model • Scheduling to satisfy two or more objectives
Multiobjective Scheduling • Question • How does one sequence jobs to minimize the average flowtime and maximize the chances of meeting due dates? • Approach • Find an exact solution to the small problem • Use insights to develop a heuristic OR • Take a metaheuristic approach using approximation methods like RKGA
Feasible Region Ideal Solution Min z2 alone Min z1 alone Exact Solution z2 z1
Closing • Initial members - I am visiting companies regularly • One is “in” • Two are trying to identify the source of funds and first project • Two have champions who are seeking the “right people” in their company • Moving forward • On the agenda of the C3 Supply Chain Consortium meeting in May • 7 companies with the common need of improving their supply chain • Last big meeting drew over 50 guests • Established a champion in the Low Country • Substantial DOD presence (e.g., SPAWAR) • CISCOL is sponsoring a one-day seminar in September