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:
0020-7543(200103)39:4<689:MMAHAT>2.0.ZU;2-Y
Fonte:
ISI
Lingua:
ENG
Soggetto:
FAMILY SETUP TIMES; FLEXIBLE MANUFACTURING SYSTEMS; JOB-SHOP PROBLEM; RELEASE DATES; DUE-DATES; 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. 689-708

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 0-1 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 sequence-improving procedure (SIP) for determining a better performanceschedule from a certain routing plan; the other is a routing-exchanging 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