Article citationsMore>>

M. Pinedo, “Scheduling: theory, algorithms, and sys-tems,” 2nd Edtion, Upper Saddle River, Prentice-Hall, N.J., 2002.

has been cited by the following article:

• TITLE: Makespan Algorithms and Heuristic for Internet-Based Collaborative Manufacturing Process Using Bottleneck Approach

  AUTHORS: Salleh Ahmad BAREDUAN, Sulaiman HASAN

  KEYWORDS: Heuristic, Re-Entrant Flow Shop, Bottleneck, Scheduling, Dominant Machine

  JOURNAL NAME: Journal of Software Engineering and Applications, Vol.3 No.1, January 28, 2010

  ABSTRACT: 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.