Studying the impact of sequence-dependent set-up times in integrated process planning and scheduling with E-ACO heuristic

Sicheng Zhang and T.N. Wong

International Journal of Production Research, 2016, vol. 54, issue 16, 4815-4838

Abstract: In job-shop scheduling, the importance of set-up issues is well known and has been considered in many solution approaches. However, in integrated process planning and scheduling (IPPS) involving flexible process plans, the set-up times are often ignored, or absorbed into processing times in IPPS domain, with the purpose to reduce the complexity. This is based on the assumption that set-up times are sequence-independent, or short enough to be ignored compared to processing times. However, it is not uncommon to encounter sequence-dependent set-up times (SDSTs) in practical production. This paper conducts a detailed investigation on the impact of SDSTs on the practical performance of the schedule: a comparative study is made for different cases where set-up times are (1) separately considered, (2) absorbed into processing times, or (3) totally ignored. An enhanced version of ant colony optimisation (E-ACO) algorithm is used to solve the IPPS problem, with the objective to minimise the total makespan. The following four types of set-up issues are considered: part loading/unloading, fixture preparation, tool switching and material transportation. Situations with various set-up time lengths have been studied and compared. A special case of IPPS problem involving a large number of identical jobs has been specifically studied and discussed. The results have shown that, set-up times should be carefully dealt with under different circumstances.

Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1098786 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:54:y:2016:i:16:p:4815-4838

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2015.1098786

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().