Catalogo Articoli (Spogli Riviste)
OPAC HELP
Titolo: Mathematical modelling and heuristic approaches to operation scheduling problems in an FMS environment
Autore: Low, C; Wu, TH;
 Indirizzi:
 Da Yeh Univ, Dept Ind Engn, Da Tsuen 515, Changhua, Taiwan Da Yeh Univ DaTsuen Changhua Taiwan 515 , Da Tsuen 515, Changhua, Taiwan
 Titolo Testata:
 INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
fascicolo: 4,
volume: 39,
anno: 2001,
pagine: 689  708
 SICI:
 00207543(200103)39:4<689:MMAHAT>2.0.ZU;2Y
 Fonte:
 ISI
 Lingua:
 ENG
 Soggetto:
 FAMILY SETUP TIMES; FLEXIBLE MANUFACTURING SYSTEMS; JOBSHOP PROBLEM; RELEASE DATES; DUEDATES; TABU SEARCH; ALGORITHM;
 Tipo documento:
 Article
 Natura:
 Periodico
 Settore Disciplinare:
 Engineering, Computing & Technology
 Citazioni:
 31
 Recensione:
 Indirizzi per estratti:
 Indirizzo: Low, C Da Yeh Univ, Dept Ind Engn, 112 Shan Jeau Rd, Da Tsuen 515, Changhua, Taiwan Da Yeh Univ 112 Shan Jeau Rd Da Tsuen Changhua Taiwan 515 a, Taiwan



 Citazione:
 C. Low e T.H. Wu, "Mathematical modelling and heuristic approaches to operation scheduling problems in an FMS environment", INT J PROD, 39(4), 2001, pp. 689708
Abstract
This paper addresses an operation scheduling problem with the objective ofminimizing total tardiness in a flexible manufacturing system with setup time consideration. The addressed problem is first described as a 01 integer programming model, and is then solved optimally. Subsequently, a heuristic is proposed to solve the problem in an acceptable running time. The heuristic begins on a schedule generator called ESCH to obtain an initial solution; then two procedures are designed to improve the solution quality. One is a sequenceimproving procedure (SIP) for determining a better performanceschedule from a certain routing plan; the other is a routingexchanging procedure (REP) for selecting a good routing plan. Both procedures are achieved by simulated annealing. Computational experiments show that the proposedsimulated annealing based heuristic performs well with respect to solutionaccuracy and efficiency.
ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 04/04/20 alle ore 08:39:31