Presentation schuduling 楊哲愷(線上版)

•Download as PPTX, PDF•

0 likes•241 views

Che Kai Yang

Technology Business

A simple Heuristic
For m-Machine flow-shop &
Its application in
Routing-Scheduling problems
IGOR AVERBAKH, ODED BERMAN
The theory and application of scheduling
Yang che kai. 楊哲愷

The breakthrough of this paper
• The special application of Heuristic SYMM.
• In Routing scheduling flow shop
• Not only good at routing part, but scheduling part.

• Focus on traveling’s servers, not traveling jobs.

2014/1/6

Outline
• M-machine flow shop problem
• The worst case performance
• A Simple Heuristic performance

• Application to Routing-Scheduling
problem
• Case 1. Permutation Routing-Scheduling flow shop
• Case 2. General Routing scheduling flow-shop

• Further research in the future.

2014/1/6

3

m-M/Cs flow shop
performance of the worst case
m=2

Each machine processes the jobs according to sequence
S without unnecessary idle times, starting a new job as
soon as the previous job is processed on that machine
and the new job is available after its execution on the
previous machine.
Job
1

M/C 1

Job
2

Job
3

Job
n-2

Job
n-1

Job
n

Scheduling jobs by a sequence S,
obtained by O(m*n).

M/C 2
OPT-1(S)
Job
1

2014/1/6

…

Job
2

Job
3

…

Job
n-2

Job
n-1

Job
n

5

m-M/Cs flow shop
performance of heuristic SYMM (1/2)

2014/1/6

6

m-M/Cs flow shop
performance of heuristic SYMM (2/2)

※Ref: Gonzalez and Sahni(1978) Rock and Schmidt(1983)
2014/1/6

7

Intro. Case 1
Permutation Routing-Scheduling

2014/1/6

8

Intro. Case 1.
Permutation Routing-Scheduling

…

M/C 1
M/C 2

…
M/C m
2014/1/6

9

Case 1.
By applying Heuristic SYMM-2

2014/1/6

10

Case 2.
General routing-scheduling

2014/1/6

11

Further research
• Routing open shop scheduling problem.
• Much precisely(efficient) heuristic for routingscheduling problem
• Aerial fleet refueling problem

2014/1/6

12

Reference and link
• Paper links:
http://pubsonline.informs.org/doi/pdf/10.128
7/opre.47.1.165
• Slide share links:
• http://www.slideshare.net/chekaiyang/present
ation-schuduling

Paper QR-code
2014/1/6

Silde QR-code
14

Recently uploaded

Real Time Object Detection Using Open CVKhem

From Event to Action: Accelerate Your Decision Making with Real-Time AutomationSafe Software

Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...apidays

Data Cloud, More than a CDP by Matt RobisonAnna Loughnan Colquhoun

Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2

A Domino Admins Adventures (Engage 2024)Gabriella Davis

08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls

Slack Application Development 101 Slidespraypatel2

Advantages of Hiring UIUX Design Service Providers for Your BusinessPixlogix Infotech

08448380779 Call Girls In Civil Lines Women Seeking MenDelhi Call girls

Scaling API-first – The story of a global engineering organizationRadu Cotescu

Finology Group – Insurtech Innovation Award 2024The Digital Insurer

Factors to Consider When Choosing Accounts Payable Services Providers.pptxKatpro Technologies

2024: Domino Containers - The Next Step. News from the Domino Container commu...Martijn de Jong

A Call to Action for Generative AI in 2024Results

How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes

Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer

Histor y of HAM Radio presentation slidevu2urc

04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG

Automating Google Workspace (GWS) & more with Apps Scriptwesley chun

Recently uploaded (20)

Real Time Object Detection Using Open CV

From Event to Action: Accelerate Your Decision Making with Real-Time Automation

Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...

Data Cloud, More than a CDP by Matt Robison

Exploring the Future Potential of AI-Enabled Smartphone Processors

A Domino Admins Adventures (Engage 2024)

08448380779 Call Girls In Greater Kailash - I Women Seeking Men

Slack Application Development 101 Slides

Advantages of Hiring UIUX Design Service Providers for Your Business

08448380779 Call Girls In Civil Lines Women Seeking Men

Scaling API-first – The story of a global engineering organization

Finology Group – Insurtech Innovation Award 2024

Factors to Consider When Choosing Accounts Payable Services Providers.pptx

2024: Domino Containers - The Next Step. News from the Domino Container commu...

A Call to Action for Generative AI in 2024

How to Troubleshoot Apps for the Modern Connected Worker

Axa Assurance Maroc - Insurer Innovation Award 2024

Histor y of HAM Radio presentation slide

04-2024-HHUG-Sales-and-Marketing-Alignment.pptx

Automating Google Workspace (GWS) & more with Apps Script

Presentation schuduling 楊哲愷(線上版)

1. A simple Heuristic For m-Machine flow-shop & Its application in Routing-Scheduling problems IGOR AVERBAKH, ODED BERMAN The theory and application of scheduling Yang che kai. 楊哲愷

2. The breakthrough of this paper • The special application of Heuristic SYMM. • In Routing scheduling flow shop • Not only good at routing part, but scheduling part. • Focus on traveling’s servers, not traveling jobs. 2014/1/6

3. Outline • M-machine flow shop problem • The worst case performance • A Simple Heuristic performance • Application to Routing-Scheduling problem • Case 1. Permutation Routing-Scheduling flow shop • Case 2. General Routing scheduling flow-shop • Further research in the future. 2014/1/6 3

4. Intro. m-M/Cs flow shop 2014/1/6 4

5. m-M/Cs flow shop performance of the worst case m=2 Each machine processes the jobs according to sequence S without unnecessary idle times, starting a new job as soon as the previous job is processed on that machine and the new job is available after its execution on the previous machine. Job 1 M/C 1 Job 2 Job 3 Job n-2 Job n-1 Job n Scheduling jobs by a sequence S, obtained by O(m*n). M/C 2 OPT-1(S) Job 1 2014/1/6 … Job 2 Job 3 … Job n-2 Job n-1 Job n 5

6. m-M/Cs flow shop performance of heuristic SYMM (1/2) 2014/1/6 6

7. m-M/Cs flow shop performance of heuristic SYMM (2/2) ※Ref: Gonzalez and Sahni(1978) Rock and Schmidt(1983) 2014/1/6 7

8. Intro. Case 1 Permutation Routing-Scheduling 2014/1/6 8

9. Intro. Case 1. Permutation Routing-Scheduling … M/C 1 M/C 2 … M/C m 2014/1/6 9

10. Case 1. By applying Heuristic SYMM-2 2014/1/6 10

11. Case 2. General routing-scheduling 2014/1/6 11

12. Further research • Routing open shop scheduling problem. • Much precisely(efficient) heuristic for routingscheduling problem • Aerial fleet refueling problem 2014/1/6 12

13. • thanks. 2014/1/6 13

14. Reference and link • Paper links: http://pubsonline.informs.org/doi/pdf/10.128 7/opre.47.1.165 • Slide share links: • http://www.slideshare.net/chekaiyang/present ation-schuduling Paper QR-code 2014/1/6 Silde QR-code 14

Presentation schuduling 楊哲愷(線上版)

Recommended

Recommended

More Related Content

Similar to Presentation schuduling 楊哲愷(線上版)

Similar to Presentation schuduling 楊哲愷(線上版) (20)

Recently uploaded

Recently uploaded (20)

Presentation schuduling 楊哲愷(線上版)