A hybrid approach to the single line scheduling problem with multiple products and sequence-dependent time

Computers and Industrial Engineering

Volumn 45, Issue 4, 2003, Pages 573-583

  Spina, Roberto ^a   Galantucci, Luigi M ^a   Dassisti, Michele ^a  

^a POLITECNICO DI BARI   (Italy)

Author keywords

Constraint logic programming; Genetic Algorithm; Scheduling

Indexed keywords

CATALYTIC CONVERTERS; COMPUTER AIDED ANALYSIS; COSTS; CUSTOMER SATISFACTION; GENETIC ALGORITHMS; INVENTORY CONTROL; LOGIC PROGRAMMING; PROBLEM SOLVING; PRODUCTION CONTROL; SCHEDULING; SENSITIVITY ANALYSIS;

CONSTRAINT LOGIC PROGRAMMING (CLP); MARKET CHANGES;

INDUSTRIAL ENGINEERING;

EID: 0346093873     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(03)00075-5     Document Type: Article

References (14)

1. Amar A.D. Costs in design of scheduling algorithm: A study on branch-and-bound methodology. Computers and Industrial Engineering. 32:1997;129-138.
2. Brailsford S.C., Potts C.N., Smith B.M. Constraint satisfaction problems: Algorithms and applications. European Journal of Operational Research. 119:1999;557-581.
3. Brandimarte P., Villa A. Advanced Models for Manufacturing System Management. 1995;CRC Press Inc, Boca Raton, USA.
4. Cheng R. A tutorial survey of job-shop scheduling problems using genetic algorithms: parts II. hybrid genetic search. Computer and Industrial Engineering. 37:1999;51-55.
5. Dorndorf U., Pesch E., Huy T.P. Constraint propagation techniques for the disjunctive scheduling problem. Artificial Intelligence. 122:2000;189-240.
6. He D., Babayan A., Kusiak A. Scheduling manufacturing systems in an agile environment. Robotics and Computer Integrated Manufacturing. 17:2001;87-97.
7. Hertz A., Kobler D. A framework for the description of evolutionary algorithms. European Journal of Operational Research. 126:2000;1-12.
8. ILOG Scheduler 4.4 - User's Manual (1999). ILOG (F).
9. Ip W.H., Man K.F., Tang K.S. Multi-product planning and scheduling using genetic algorithm approach. Computer and Industrial Engineering. 38:2000;283-296.
10. Jain A.S., Meeran S. Deterministic job-shop scheduling: Past, present and future. European Journal of Operational Research. 113:1999;390-434.
11. Kempf K., Uzsoy R., Smith S., Gary K. Evaluation and comparison of production schedules. Computers in Industry. 42:2000;203-220.
12. Liu J., Tang L. A modified genetic algorithm for single machine scheduling. Computer and Industrial Engineering. 36:1999;43-46.
13. Michalewicz Z. Genetic algorithm+data structures=evolution program. 1999;Spinger, USA. ISBN 3-540-60676-9.
14. Sun X., Noble J.S., Klein C.M. Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness. IIE Transactions. 31:1999;113-124.