Investigations on the Flexibility of a Group Sequence and its Effect on the Best-Case Schedule

Zakaria YAHOUNI¹, Nasser MEBARKI², Zaki SARI³

Manufacturing Engineering Laboratory of Tlemcen, Algeria

Abstract

The group sequence is a well-known proactive-reactive scheduling method that brings sequential flexibility to an initial schedule in order to absorb uncertainties. Hence, group sequence favors the cooperation between human and machine. This method guarantees a minimal quality corresponding to the worst-case. This indicator associated with the best-case schedule provides the decision maker two bounds helping him to choose which operation will be executed first. In this paper, we consider the effect of the group sequence flexibility on the best-case schedule. The experiments made on very well-known instances of the job shop problem, using the makespan objective, brought two new results. The first one is that the best-case schedule of a group sequence is not guaranteed to be an optimal solution for the job shop problem, and the second one is that the more flexibility in a group sequence the better is the quality of the best-case. Keywords- Group Sequence, Flexibility, Best-case, Scheduling, Job Shop, Makespan.

Keywords

• Group Sequence, Flexibility, Best-case, Scheduling, Job Shop, Makespan

Author's Profile

Author profile can be generated and linked through our partners World Book of Researchers. To include your profile online Click Here. After it is approved, please email to edlib @ asdf.res.in to create a link with all the papers.

• Zakaria YAHOUNI : Profile
• Nasser MEBARKI : Profile
• Zaki SARI : Profile

e-AID

Cite this Article as Follows

Zakaria YAHOUNI, Nasser MEBARKI, Zaki SARI. Investigations on the Flexibility of a Group Sequence and its Effect on the Best-Case Schedule. International Conference on Human Machine Interaction 2014. Vol. 1. Chennai: Association of Scientists, Developers and Faculties, 2014. 84-89. Print.