facility layout
TRANSCRIPT
![Page 1: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/1.jpg)
Production Plant Layout (1)Production Plant Layout (1)
• Facility Layout Problem: design problemFacility Layout Problem: design problem– locations of activitieslocations of activities– dimensionsdimensions– configurationsconfigurations
• No overall algorithm existsNo overall algorithm exists
![Page 2: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/2.jpg)
Design problem
Greenfield Location of one new machine
Production Plant Layout (2)Production Plant Layout (2)
• Reasons:Reasons:– new productsnew products– changes in demandchanges in demand– changes in product designchanges in product design– new machines new machines – bottlenecksbottlenecks– too large bufferstoo large buffers– too long transfer timestoo long transfer times
Production Plant Layout (2)Production Plant Layout (2)
![Page 3: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/3.jpg)
DesignDesign
Layout
Product
Logistics Process
![Page 4: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/4.jpg)
Production Plant Layout (3)Production Plant Layout (3)
• Goals (examples):Goals (examples):– minimal material handling costsminimal material handling costs– minimal investmentsminimal investments– minimal throughput timeminimal throughput time– flexibilityflexibility– efficient use of spaceefficient use of space
![Page 5: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/5.jpg)
Production Plant Layout (4)Production Plant Layout (4)
• Restrictions:Restrictions:– legislation on employees working legislation on employees working
conditionsconditions– present building (columns/waterworks)present building (columns/waterworks)
• Methods:Methods:– Immer: The right equipment at the right Immer: The right equipment at the right
place to permit effective processingplace to permit effective processing– Apple: Short distances and short timesApple: Short distances and short times
![Page 6: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/6.jpg)
Goals Production Plant LayoutGoals Production Plant Layout
• Plan for the preferred situation in the Plan for the preferred situation in the futurefuture
• Layout must support objectives of the facilityLayout must support objectives of the facility
• No accurate data No accurate data layout must be flexible layout must be flexible
![Page 7: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/7.jpg)
Selection
Search
Analysis
Systematic Layout PlanningSystematic Layout Planning Muther (1961) Muther (1961)
0 Data gathering
10 Evaluation
4 Space requirements
5 Space available
6 Space relationship diagram
1 Flow 2 Activities
3 Relationship diagram
7 Reasons to modify
8 Restrictions
9 Layout alternatives
![Page 8: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/8.jpg)
0 - Data gathering (1)0 - Data gathering (1)• Source: product designSource: product design
– BOMBOM– drawingsdrawings– ““gozinto” (assembly) chart, see fig 2.10gozinto” (assembly) chart, see fig 2.10– redesign, standardization redesign, standardization simplifications simplifications
machines
product design
sequence of assembly operations
layout (assembly) line
![Page 9: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/9.jpg)
0 - Data gathering (2)0 - Data gathering (2)
• Source: Process designSource: Process design– make/buymake/buy– equipment usedequipment used– process timesprocess times
operations process chart operations process chart (fig 2.12)(fig 2.12)
assembly chartassembly chart
operations operations
precedence diagramprecedence diagram(fig 2.13)(fig 2.13)
![Page 10: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/10.jpg)
0 - Data gathering (3)0 - Data gathering (3)
• Source: Production schedule designSource: Production schedule design– logistics: where to produce, how much logistics: where to produce, how much
product mixproduct mix– marketing: demand forecast marketing: demand forecast
production rateproduction rate– types and number of machinestypes and number of machines– continuous/intermittentcontinuous/intermittent– layout layout schedule schedule
![Page 11: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/11.jpg)
1/2 - Flow and Activity Analysis1/2 - Flow and Activity Analysis
• Flow analysis:Flow analysis:– Types of flow patternsTypes of flow patterns– Types of layoutTypes of layout
flow analysis approachesflow analysis approaches
• Activity relationship analysisActivity relationship analysis
![Page 12: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/12.jpg)
1/2 - Flow analysis and activity 1/2 - Flow analysis and activity analysisanalysis
Flow analysisFlow analysis
• quantitative measure of movements quantitative measure of movements between departments:between departments:material handling costsmaterial handling costs
Activity analysisActivity analysis
• qualitative factorsqualitative factors
![Page 13: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/13.jpg)
Flow analysisFlow analysis
• Flow of materials, equipment and Flow of materials, equipment and personnelpersonnel
Raw material Finished product
layout facilitates this flowlayout facilitates this flow
![Page 14: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/14.jpg)
Types of flow patternsTypes of flow patterns
P = receivingP = receivingS = shippingS = shipping
R S
R S
R
S
long line
• Horizontal transportHorizontal transport
![Page 15: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/15.jpg)
LayoutLayout
volumes of productionvolumes of production
variety of productsvariety of products
• volumes: what is the right measure of volumes: what is the right measure of volume from a layout perspective?volume from a layout perspective?
• variety variety high/low commonality high/low commonality
layout typelayout type
![Page 16: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/16.jpg)
Types of layoutTypes of layout
• Fixed product layoutFixed product layout
• Product layoutProduct layout
• Group layoutGroup layout
• Process layoutProcess layout
![Page 17: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/17.jpg)
Fixed product layoutFixed product layout
• Processes Processes product (e.g. shipbuilding) product (e.g. shipbuilding)
![Page 18: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/18.jpg)
Product layout (flow shop)Product layout (flow shop)
• Production line according to the Production line according to the processing sequence of the productprocessing sequence of the product
• High volume productionHigh volume production
• Short distancesShort distances
![Page 19: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/19.jpg)
Process layout (Job shop)Process layout (Job shop)
• All machines performing a particular All machines performing a particular process are grouped together in a process are grouped together in a processing departmentprocessing department
• Low production volumesLow production volumes
• Rapid changes in the product mixRapid changes in the product mix
• High interdepartmental flowHigh interdepartmental flow
![Page 20: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/20.jpg)
Group layoutGroup layout
• Compromise between product layout Compromise between product layout and process layoutand process layout
• Product layouts for product families Product layouts for product families cells (cellular layout)cells (cellular layout)
• Group technologyGroup technology
![Page 21: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/21.jpg)
Production volume and product variety Production volume and product variety determines type of layoutdetermines type of layout
group layout process layout
product variety
production volume
product layout
![Page 22: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/22.jpg)
Layout determinesLayout determines
• material handlingmaterial handling
• utilization of space, equipment and utilization of space, equipment and personnel (table 2.2)personnel (table 2.2)
Flow analysis techniquesFlow analysis techniques
• Flow process charts Flow process charts product layout product layout
• From-to-chart From-to-chart process layouts process layouts
![Page 23: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/23.jpg)
Activity relationship analysis Activity relationship analysis
• Relationship chart (figure 2.24)Relationship chart (figure 2.24)
• Qualitative factors (Qualitative factors (subjective!subjective!))
• Closeness rating (A, E, I, O, U or X)Closeness rating (A, E, I, O, U or X)
![Page 24: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/24.jpg)
3 - Relationship diagrams3 - Relationship diagrams
• Construction of relationships diagrams: Construction of relationships diagrams: diagrammingdiagramming
• Methods, amongst others: CORELAPMethods, amongst others: CORELAP
![Page 25: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/25.jpg)
Relationship diagram (1)Relationship diagram (1)
• Spatial picture of the relationships Spatial picture of the relationships between departmentsbetween departments
• Constructing a relation diagram often Constructing a relation diagram often requires compromises. requires compromises. What is closeness? 10 or 50 meters?What is closeness? 10 or 50 meters?
• See figure 2.25See figure 2.25
![Page 26: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/26.jpg)
Relationship diagram (2)Relationship diagram (2)
PremisePremise:: geographic geographic proximityproximity reflects the reflects therelationshipsrelationships
Sometimes other solutions:Sometimes other solutions:– e.g. X-rating because of noise e.g. X-rating because of noise acoustical acoustical
panels instead of distance separationpanels instead of distance separation– e.g. A rating because of communication e.g. A rating because of communication
requirement requirement computer network instead of proximitycomputer network instead of proximity
![Page 27: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/27.jpg)
Graph theory based approachGraph theory based approach
• close close adjacent adjacent
• department-nodedepartment-node
• adjacent-edgeadjacent-edge
• requirement: graph is planar requirement: graph is planar (no intersections)(no intersections)
• region-faceregion-face
• adjacent faces: share a common edgeadjacent faces: share a common edge
graphgraph
![Page 28: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/28.jpg)
Primal graph Primal graph dual graph dual graph
• Place a node in each face Place a node in each face
• Two faces which share an edge – join Two faces which share an edge – join the dual nodes by an edgethe dual nodes by an edge
• Faces dual graph correspond to the Faces dual graph correspond to the departments in primal graph departments in primal graph block layout (plan) e.g. figure 2.39block layout (plan) e.g. figure 2.39
![Page 29: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/29.jpg)
Graph theoryGraph theory
• Primal graph planar Primal graph planar dual graph dual graph planarplanar
• Limitations to the use of graph theory: Limitations to the use of graph theory: it may be an aid to the layout designerit may be an aid to the layout designer
![Page 30: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/30.jpg)
CORELAPCORELAP
• Construction “algorithm” Construction “algorithm”
• Adjacency!Adjacency!
• Total closeness rating = sum of Total closeness rating = sum of absolute values for the relationships absolute values for the relationships with a particular department.with a particular department.
jiji rTCR
![Page 31: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/31.jpg)
CORELAP - stepsCORELAP - steps
1.1. sequence of placements of sequence of placements of departmentsdepartments
2.2. location of departmentslocation of departments
![Page 32: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/32.jpg)
CORELAP – step 1CORELAP – step 1
• First department: First department:
• Second department: Second department: – X-relation X-relation “last placed department” “last placed department”– A-relation with first. If noneA-relation with first. If none E-relation E-relation
with first, etceterawith first, etcetera
iiTCRmax
![Page 33: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/33.jpg)
CORELAP – step 2CORELAP – step 2
• Weighted placement valueWeighted placement value
1st
8
1
2 3
7 6
5
4
2nd
![Page 34: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/34.jpg)
4 - Space requirements4 - Space requirements
• Building geometry or building site Building geometry or building site space availablespace available
• Desired production rate, distinguish:Desired production rate, distinguish:– Engineer to order (ETO)Engineer to order (ETO)– Production to order (PTO)Production to order (PTO)– Production to stock (PTS)Production to stock (PTS)
marketing forecast marketing forecast productions quantities productions quantities
![Page 35: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/35.jpg)
4 - Space requirements4 - Space requirements
Equipment requirements:Equipment requirements:
• Production rate Production rate number of machines number of machines requiredrequired
• Employee requirementsEmployee requirements
rate
machine operators
machines employees
assembly
![Page 36: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/36.jpg)
Space determinationSpace determination
Methods:Methods:1. Production center1. Production center
2. Converting2. Converting
4. Standards4. Standards
5. Projection5. Projection
![Page 37: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/37.jpg)
4 - Space determination (1)4 - Space determination (1)
1. Production center1. Production center• for manufacturing areasfor manufacturing areas• machinemachinespace requirementsspace requirements
2. Converting2. Converting• e.g. for storage arease.g. for storage areas• present space requirement present space requirement space space
requirementsrequirements• non-linear function of production quantitiynon-linear function of production quantitiy
# machines per operator
# assembly operatorsSpace requirements
![Page 38: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/38.jpg)
4 - Space determination (2)4 - Space determination (2)
4.4. Space standardsSpace standards– standardsstandards
5.5. Ratio trend and projectionRatio trend and projection– e.g. direct labour hour, unit producede.g. direct labour hour, unit produced
– Not accurate!Not accurate!– Include space for: Include space for:
packaging, storage, maintenance, offices, aisles, packaging, storage, maintenance, offices, aisles, inspection, receiving and shipping, canteen, tool inspection, receiving and shipping, canteen, tool rooms, lavatories, offices, parkingrooms, lavatories, offices, parking
factor
space
![Page 39: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/39.jpg)
Deterministic approach (1)Deterministic approach (1)
• n’ = # machines per operator (non-integer)n’ = # machines per operator (non-integer)• a = concurrent activity timea = concurrent activity time• t = machine activity timet = machine activity time• b= operatorb= operator
ba
tan
'
![Page 40: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/40.jpg)
Deterministic approach (2)Deterministic approach (2)
bam
taTc
• TTcc = cycle time = cycle time• a = concurrent activity timea = concurrent activity time• t = machine activity timet = machine activity time• b = operator activity timeb = operator activity time• m = # machines per operatorm = # machines per operator
![Page 41: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/41.jpg)
Deterministic approach (3)Deterministic approach (3)
m
TmCCmTC c
21)(
• TC(m) = cost per unit produced as a function of mTC(m) = cost per unit produced as a function of m• CC11 = cost per operator-hour = cost per operator-hour• CC22 = cost per machine-hour = cost per machine-hour
• Compare TC(n) and TC(n+1) for n < n’ < n+1Compare TC(n) and TC(n+1) for n < n’ < n+1
![Page 42: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/42.jpg)
Designing the layout (1)Designing the layout (1)
• Search phaseSearch phase• Alternative layoutsAlternative layouts• Design process includesDesign process includes
– Space relationship diagramSpace relationship diagram– Block planBlock plan– Detailed layoutDetailed layout– Flexible layoutsFlexible layouts– Material handling systemMaterial handling system– PresentationPresentation
![Page 43: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/43.jpg)
Designing the layout (2)Designing the layout (2)
• Relationship diagram + space Relationship diagram + space
space relationship diagram space relationship diagram
(see fig 2.56)(see fig 2.56)
• Different shapesDifferent shapes
![Page 44: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/44.jpg)
9 – Layout alternatives9 – Layout alternatives
• Alternative layouts by shifting the Alternative layouts by shifting the departments to other locations departments to other locations
block plan, also shows e.g. columns block plan, also shows e.g. columns and positions of machines and positions of machines (see fig 2.57)(see fig 2.57)
selection
detailed design
detailed design
selectionor
![Page 45: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/45.jpg)
Flexible layoutsFlexible layouts
• Future Future
• Anticipate changesAnticipate changes
• 2 types of expansion: 2 types of expansion: 1.1. sizessizes
2.2. number of activitiesnumber of activities
![Page 46: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/46.jpg)
Material handling systemMaterial handling system
• Design in parallel with layoutDesign in parallel with layout
• PresentationPresentation– CAD templates 2 or 3 dimensionalCAD templates 2 or 3 dimensional– simulationssimulations– ““selling” the layout (+ evaluation)selling” the layout (+ evaluation)
![Page 47: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/47.jpg)
10 Evalution (1)10 Evalution (1)
Selection and implementationSelection and implementation• best layoutbest layout
– cost of installation + operating costcost of installation + operating cost– compare compare futurefuture costs for both the new and the old costs for both the new and the old
layoutlayout
• other considerationsother considerations– selling the layoutselling the layout– assess and reduce resistanceassess and reduce resistance
• anticipate amount of resistance for each alternativeanticipate amount of resistance for each alternative
![Page 48: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/48.jpg)
10 Evalution (2)10 Evalution (2)
• Causes of resistance:Causes of resistance:– inertiainertia– uncertaintyuncertainty– loss of job contentloss of job content– ……
• Minimize resistance byMinimize resistance by– participationparticipation– stagesstages
![Page 49: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/49.jpg)
ImplementationImplementation
• InstallationInstallation– planningplanning
• Periodic checks after installationPeriodic checks after installation
![Page 50: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/50.jpg)
Systematic Layout PlanningSystematic Layout Planning0 Data gathering
10 Evaluation
Analysis
Search
Selection
4 Space requirements
5 Space available
6 Space relationship diagram
1 Flow 2 Activities
3 Relationship diagram
7 Reasons to modify
8 Restrictions
9 Layout alternatives
![Page 51: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/51.jpg)
Systematic Layout PlanningSystematic Layout Planning0 Data gathering
10 Evaluation
Analysis
Search
Selection
4 Space requirements
5 Space available
6a Space relationship diagram
1 Flow 2 Activities
3 Relationship diagram
7 Reasons to modify
8 Restrictions
9 Layout alternatives
6b Analytical analyses
![Page 52: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/52.jpg)
Automatic Guided Vehicles (AGV’s)Automatic Guided Vehicles (AGV’s)
• Unmanned vehicle for in-plant transportation on Unmanned vehicle for in-plant transportation on manufacturing and assembly areasmanufacturing and assembly areas
• Two types of guidanceTwo types of guidance– free rangingfree ranging
• dead reckoning + lasers or transpondersdead reckoning + lasers or transponders
– path restrictedpath restricted• induction wires in the floorinduction wires in the floor
• AGV AGV fork lift truck with RF-communicationfork lift truck with RF-communication
![Page 53: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/53.jpg)
Design and operational control of an Design and operational control of an AGV systemAGV system
• AGV systemAGV system– track layouttrack layout– number of AGVsnumber of AGVs– operational controloperational control
• Traffic control: zonesTraffic control: zones
max. throughput max. throughput capacitycapacity
![Page 54: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/54.jpg)
Track layoutTrack layout• infrastructureinfrastructure
• location of pick-up and drop-off stationslocation of pick-up and drop-off stations
• buffer sizesbuffer sizes– congestion/blockingcongestion/blocking
• tandem configurationtandem configuration
![Page 55: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/55.jpg)
Determination of number of AGVsDetermination of number of AGVs
h
timetravelemptytotaltvAGVs i j
ijij
)min(#
5 x
6 x
4 x LP-problem(i.e. a classical TP)
![Page 56: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/56.jpg)
Operational transportation controlOperational transportation control
Job controlJob control(routing and scheduling of transportation tasks)(routing and scheduling of transportation tasks)
Traffic controlTraffic controlTraffic rulesTraffic rules• Goal: minimize empty travel + waiting timeGoal: minimize empty travel + waiting time
• Single load:Single load: Performance indicators:Performance indicators:- Throughput- Throughput- Throughput times- Throughput times
![Page 57: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/57.jpg)
Operational controlOperational control
• production control production control transportation controltransportation control– flow shopflow shop– job shopjob shop
• centralized controlcentralized control– all tasks are concurrently consideredall tasks are concurrently considered
• or decentralized controlor decentralized control– FEFS: AGV looks for work (suited for tandem configuration)FEFS: AGV looks for work (suited for tandem configuration)
• think-aheadthink-ahead– combine tasks to routescombine tasks to routes
• or no think-aheador no think-ahead
![Page 58: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/58.jpg)
Relations between the issuesRelations between the issues
![Page 59: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/59.jpg)
Combination 1 Combination 1 Separated/no think-aheadSeparated/no think-ahead
• centralized controlcentralized control• on-line priority rules:on-line priority rules:
1.1. transportation task assignmenttransportation task assignmenttasks wait, ortasks wait, or
2.2. idle vehicle assignmentidle vehicle assignmentidle vehicles waitidle vehicles wait
Ad 1: push/pull (JIT), e.g. FCFS, MOQRSAd 1: push/pull (JIT), e.g. FCFS, MOQRS Push Push sometimes “shop locking” sometimes “shop locking”
Ad 2: NV, LIVAd 2: NV, LIV
![Page 60: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/60.jpg)
Combination 3 Combination 3 Separated/think-ahead (1)Separated/think-ahead (1)
• Centralized controlCentralized controla. without time windowsa. without time windows
– Only routingOnly routing– Minimize empty travel time by simulated annealing:Minimize empty travel time by simulated annealing:
– 2 options:2 options:• determine optimal route each time a new task determine optimal route each time a new task
arrivesarrivesproblem: a task may stay at the end of the routeproblem: a task may stay at the end of the route
• Periodic controlPeriodic controltime horizon (length?)time horizon (length?)
![Page 61: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/61.jpg)
Combination 3 Combination 3 Separated/think-ahead (2)Separated/think-ahead (2)
• Centralized controlCentralized control
b. with time horizonsb. with time horizons– Simulated annealingSimulated annealing
machine 1
machine 2
machine 3
machine 1
machine 2
machine 3
machine 1
machine 2
machine 3
loaded tripempty trip
loaded tripempty trip
loaded tripempty trip
![Page 62: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/62.jpg)
Combination 4 Combination 4 Integrated/think-aheadIntegrated/think-ahead
AGV’s ~ parallel machinesAGV’s ~ parallel machines
empty travel time ~ change-over timeempty travel time ~ change-over time
transportation time ~ machine timetransportation time ~ machine time
Shop-floor schedulingShop-floor scheduling
![Page 63: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/63.jpg)
Basic conceptBasic concept
![Page 64: Facility layout](https://reader035.vdocuments.us/reader035/viewer/2022062405/55848981d8b42aa4028b5031/html5/thumbnails/64.jpg)
Case studyCase study