Solving a multi-objective overlapping flow-shop scheduling

International Journal of Advanced Manufacturing Technology

Volumn 42, Issue 9-10, 2009, Pages 955-962

  Huang, Rong Hwa ^a   Yang, Chang Lin ^a  

^a FU JEN CATHOLIC UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Flow shop; Overlap manufacturing; Setup time

Indexed keywords

ANT COLONY OPTIMIZATION; EFFECTIVE MECHANISMS; FLOW SHOP; FLOW-SHOP SCHEDULING; MAKESPAN; MANUFACTURING COST; MANUFACTURING FLOW; MANUFACTURING SCHEDULING; MULTI OBJECTIVE; OVERLAP MANUFACTURING; OVERLAPPING PRODUCTION; REAL-LIFE APPLICATIONS; SCHEDULING MECHANISM; SCHEDULING PROBLEM; SETUP TIME; VARYING PARAMETERS; WORK-IN-PROCESS INVENTORY;

HEURISTIC METHODS; MACHINE SHOP PRACTICE; OPTIMIZATION; SCHEDULING; THROUGHPUT;

MANUFACTURE;

EID: 67349089317     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1652-9     Document Type: Article

References (17)

1. TL Sumunt AH Buss DH Kropp 1996 Lot splitting in stochastic flow shop and job shop environments Decis Sci 27 215 237 (Pubitemid 126311587)
2. RV Ramasesh F Haizhen KHF Duncan CH Jack 2000 Lot streaming in multistage production system Int J Prod Econ 66 199 211 doi:10.1016/S0925-5273(99)00124-3
3. KR Baker DF Pyke 1990 Solution procedures for the lot-streaming problem Decis Sci 21 475 491 doi:10.1111/j.1540-5915.1990.tb00328.x
4. CN Potts LN Van-Wassenhove 1992 Integrating scheduling with bathing and lot-sizing: a review of algorithms and complexity J Oper Res Soc 43 395 406
5. D Trietsch KR Baker 1993 Basic techniques for lot streaming Oper Res 41 1065 1076
6. Lee SC, Hsu TS, Chuang SP, Yang CL (2008) Enhanced performance of overlap flow-shop scheduling involving reworking and a time buffer. Int J Adv Manuf Technol (in press). doi: 10.1007/s00170-007-1192-8
7. SC Graves MM Kostreva 1986 Overlapping operations in material requirements planning J Oper Manag 6 283 294 doi:10.1016/0272-6963(86)90004-5
8. JP Moily 1986 Optimal and heuristic procedures for component lot-splitting in multi-stage manufacturing system Manage Sci 32 113 125
9. IA Karimi 1992 Optimal cycle time in multistage serial system with set-up and inventory costs Manage Sci 38 1467 1481
10. Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Dipartmento di Elettronica, Politecnico di Milano, Italy (in Italian)
11. M Dorigo G Di-Caro LM Gambardella 1995 Ant algorithms for discrete optimization Artif Life 5 137 172 doi:10.1162/106454699568728
12. KC Ying CJ Liao 2004 An ant colony system for permutation flow-shop sequencing Comput Oper Res 31 791 801 doi:10.1016/S0305-0548(03)00038-8
13. B Fox W Xiang HP Lee 2007 Industrial applications of the ant colony optimization algorithm Int J Adv Manuf Technol 31 805 814 doi:10.1007/s00170- 005-0254-z
14. K Alaykyran O Engin A Doyen 2007 Using ant colony optimization to solve hybrid flow shop scheduling problems Int J Adv Manuf Technol 35 541 550 doi:10.1007/s00170-007-1048-2
15. A Baykasoglu T Dereli 2008 Two-sided assembly line balancing using an ant-colony-based heuristic Int J Adv Manuf Technol 36 582 588 doi:10.1007/s00170-006-0861-3
16. Huang RH, Yang CL (2008) Ant colony system for job shop scheduling with time windows. Int J Adv Manuf Technol (in press). doi: 10.1007/s00170-007-1203-9
17. WX Zheng H Nagasawa N Nishiyama 1993 single-machine scheduling for minimizing total cost with identical, asymmetrical earliness and tardiness penalties Int J Prod Res 31 1611 1620 doi:10.1080/00207549308956812 (Pubitemid 23663680)