Volume 21, Issue 1 (IJIEPM 2010)                   2010, 21(1): 15-23 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Maboudian Y, Ebrahimnejad S, Tavakkoli-Moghaddam R, Hatami S ,. An Assembly Flow-Shop Scheduling Problem with Sequence-Dependent Setup and Transportation times. Journal title 2010; 21 (1) :15-23
URL: http://ijiepm.iust.ac.ir/article-1-239-en.html
An Assembly Flow-Shop Scheduling Problem with Sequence-Dependent Setup and Transportation times
Y. Maboudian , S. Ebrahimnejad , R. Tavakkoli-Moghaddam * , S., Hatami
, tavakoli@ut.ac.ir
Abstract:   (10511 Views)
In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this model, by considering sequence-dependent setup time and components transformation times in order to make a real situation for the considered model, a lower bound (LB) is introduced to completion times of all the jobs. Further, due dates are generated randomly in a determined interval for some examples. To validate the proposed model, the Lingo 8.0 software and an enumeration technique that is coded in MATLAB are used. Comparison between the results of the Lingo 8.0 and enumeration technique shows that in larger problems (say n>8, where n is the number of jobs) the results obtained by Lingo do not have the good efficiency and cannot be compared with the enumeration technique in terms of computational time and deviation from the minimum objective function. For example, in some large problems, the objective function values obtained by the Lingo 8.0 software have 20% deviation from their minimum. Therefore, to solve such a hard problem, a meta-heuristic method is required as future research.
Keywords: Three-stage assembly flowshop, Scheduling, Setup and Transportation Times, Enumeration technique
Full-Text [PDF 374 kb]   (4829 Downloads)    
Type of Study: Research | Subject: Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE
Received: 2010/06/28 | Published: 2010/04/15
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.