Service Catalog - Information Technology Services
Midterm – Metaheuristics Practice problems 1-4For a 2 machine flow shop (jobs flow from machine 1 to 2), and total weighted tardiness as the objective to be minimized, find a schedule. Apply the ATC heuristic with K=1Apply any local search. Compare your answers with ATC.Jobs j 12345pj13913108dj618101113wj24254Apply the shifting bottleneck heuristics with and without resequencing, and with the objective to minimize maximum completion time. Jobsm/c seqpij11 2 3 4p11=9, p21=8, p31=4, p41= 421 2 4 3p12=5, p22=6, p42=3, p32 = 63 3 1 2 4p33=10, p13=4, p23=9, p43 =2Draw the Gantt chartA truck must serve cities within a radius of 20 miles from its garage. For the data in miles between cities given below, determine the minimum number of trucks to purchase and where to garage themcity123456101020303020210025352010320250153020430351501525530203015014620102025140226695-118745r432132411311263321534234300r4321324113112633215342343Solve the above capacitated min spanning tree from the root using GRASP. Max capacity is 6. Consider a flexible flow shop with 3 stages. Stage 1 has 1 machine and stage 2 and 3 have 2 machines each. There are 6 jobs in the MPS. Let pkj’ denote processing time at stage k, k=1,2,3. Schedule the jobs for this flow shop and obtain a Gantt chart.Jobs123456P1j’316354P2j’231623P3j’465321Question 6.2 page 138 of text. ................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- chapter 4 linear programming models
- ss8g1 the student will describe georgia with regard to
- nj doe unit 2 grade 3
- in this exercise you will use google earth to visually
- service catalog information technology services
- graph theory and network flows opentextbookstore
- for each of the following write either evaporation or
- math 308 lp formulations
Related searches
- why is information technology important
- why information technology is important
- importance of information technology today
- information technology in today s world
- information technology topics for research
- information technology in business today
- information technology importance in busi
- information technology essay topics
- information technology importance in business
- importance of information technology essay
- information technology speeches
- university it service catalog examples