After a characterization of the cost-oriented assembly line balancing problem it will be shown that by loading the stations maximally the cost-oriented optimum can be missed. Instead of loading the stations maximally the criterion two-stations-rule a has to be used. For generating optimal solutions an exact backtracking method is introduced in which the enumeration process is limited by modied and new bounding rules. Results of an experimental investigation show that the new method finds optimal solutions for small and medium-sized problem instances in acceptable time.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Length: 9 pages Date of creation: 09 Sep 2003 Date of revision:
09 Sep 2003 Handle: RePEc:wpa:wuwpge:0309002
Note: Type of Document - pdf; pages: 9 ; figures: 3 figures, 2 tables. exact method has been implemented successfully in an production plant for household durables Contact details of provider: Web page: http://129.3.20.41
For technical questions regarding this item, or to correct its listing, contact: (EconWPA).
Cited by: (explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)