Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach
This paper presents makespan algorithms and scheduling heuristic for an Internet-based collaborative design and manufacturing process using bottleneck approach. The collaborative manufacturing process resembles a permutation re-entrant flow shop environment with four machines executing the proce...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | en |
| Published: |
Scientific Research
2010
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/7846/1/J4740_2515f1bd53ce29482839d411544fe9ee.pdf http://eprints.uthm.edu.my/7846/ https://doi.org/10.4236/jsea.2010.31012 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833418497039794176 |
|---|---|
| author | Bareduan, Sallehahmad Hasan, Sulaiman |
| author_facet | Bareduan, Sallehahmad Hasan, Sulaiman |
| author_sort | Bareduan, Sallehahmad |
| building | UTHM Library |
| collection | Institutional Repository |
| content_provider | Universiti Tun Hussein Onn Malaysia |
| content_source | UTHM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | This paper presents makespan algorithms and scheduling heuristic for an Internet-based collaborative design and
manufacturing process using bottleneck approach. The collaborative manufacturing process resembles a permutation
re-entrant flow shop environment with four machines executing the process routing of M1,M2,M3,M4,M3,M4 in which
the combination of the last three processes of M4,M3,M4 has high tendency of exhibiting dominant machine character�istic. It was shown that using bottleneck-based analysis, effective makespan algorithms and constructive heuristic can
be developed to solve for near-optimal scheduling sequence. At strong machine dominance level and medium to large
job numbers, this heuristic shows better makespan performance compared to the NEH. |
| format | Article |
| id | my.uthm.eprints-7846 |
| institution | Universiti Tun Hussein Onn Malaysia |
| language | en |
| publishDate | 2010 |
| publisher | Scientific Research |
| record_format | eprints |
| spelling | my.uthm.eprints-78462022-10-17T06:15:55Z http://eprints.uthm.edu.my/7846/ Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach Bareduan, Sallehahmad Hasan, Sulaiman T Technology (General) This paper presents makespan algorithms and scheduling heuristic for an Internet-based collaborative design and manufacturing process using bottleneck approach. The collaborative manufacturing process resembles a permutation re-entrant flow shop environment with four machines executing the process routing of M1,M2,M3,M4,M3,M4 in which the combination of the last three processes of M4,M3,M4 has high tendency of exhibiting dominant machine character�istic. It was shown that using bottleneck-based analysis, effective makespan algorithms and constructive heuristic can be developed to solve for near-optimal scheduling sequence. At strong machine dominance level and medium to large job numbers, this heuristic shows better makespan performance compared to the NEH. Scientific Research 2010 Article PeerReviewed text en http://eprints.uthm.edu.my/7846/1/J4740_2515f1bd53ce29482839d411544fe9ee.pdf Bareduan, Sallehahmad and Hasan, Sulaiman (2010) Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach. J. Software Engineering & Applications, 3. pp. 96-102. https://doi.org/10.4236/jsea.2010.31012 |
| spellingShingle | T Technology (General) Bareduan, Sallehahmad Hasan, Sulaiman Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach |
| title | Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach |
| title_full | Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach |
| title_fullStr | Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach |
| title_full_unstemmed | Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach |
| title_short | Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach |
| title_sort | makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach |
| topic | T Technology (General) |
| url | http://eprints.uthm.edu.my/7846/1/J4740_2515f1bd53ce29482839d411544fe9ee.pdf http://eprints.uthm.edu.my/7846/ https://doi.org/10.4236/jsea.2010.31012 |
| url_provider | http://eprints.uthm.edu.my/ |