A multitasking continuous time formulation for short-term scheduling of operations in multipurpose plants. (2nd February 2017)

• Record Type: Journal Article
• Authors: Lagzi, Saman; Fukasawa, Ricardo; Ricardez-Sandoval, Luis
• Is Part Of: Computers & chemical engineering. Volume 97(2017)
• Page Start: 135
• Page End: 146
• Publication Date: 2017-02-02
• Subjects: Scheduling -- Continuous time formulation -- MILP -- Analytical services sector -- Multitasking -- Multipurpose batch plants; Chemical engineering -- Data processing -- Periodicals; 660.0285
• DOI: 10.1016/j.compchemeng.2016.11.012
• Languages: English
• ISSNs: 0098-1354

Abstract

Abstract : Highlights: Many facilities have machines with multitasking capabilities. A continuous time formulation is proposed to schedule operations of such facilities. The performance of the formulation is compared against a single-tasking formulation. The multitasking formulation produces better quality solutions. The multitasking formulation does not implicate higher computational costs. Abstract: Short-term scheduling in multipurpose batch plants has received significant attention in the past two decades. Both discrete-time and continuous time formulations have been proposed to model the problem; however, multipurpose plants that have machines with the ability to process multiple tasks at the same time, i.e. multitasking, have been overlooked by the available continuous time formulations in the literature. This paper presents a novel MILP formulation that is capable of accommodating the multitasking feature in the machines of a facility. The performance of the presented formulation is studied in comparison with a single-tasking formulation. The results show that, while the multitasking formulation is not more costly in terms of solution time, it is capable of producing significantly better solutions. The presented formulation takes into account several other operational constraints of multipurpose facilities and can be readily applied to facilities that have machines capable of multitasking, including plants in the analytical services sector.