Kharazmi University International Journal of Supply and Operations Management 23831359 6 2 2019 05 01 A New Formulation for the Single Machine Order Acceptance and Scheduling Problem with Sequence-Dependent Setup Times 159 167 2786 10.22034/2019.2.5 EN Papatya Sevgin Bicakci Department of Management, Faculty of Economic and Administrative Sciences, Başkent University, Ankara, Turkey İmdat Kara Department of Industrial Engineering, Faculty of Engineering, Başkent University, Ankara, Turkey Journal Article 2018 11 19 Order acceptance and scheduling problem consists of simultaneously deciding which orders to be selected and how to schedule these selected orders. An extension of this problem was introduced by Oğuz, Salman & Bilgintürk in 2010 and a mathematical formulation was presented. They defined the problem with sequence-dependent setup times and release dates. In this paper, we consider the case where there are no release dates for all orders. We develop a new mathematical formulation with O(n2) binary variables and O(n2) constraints and conduct a detailed computational analysis with CPLEX 12.4 by solving benchmark instances proposed by Cesaret, Oğuz, & Salman (2012). Reduced formulation of Oğuz, Salman & Bilgintürk (2010) can solve the test problems up to 10 orders to optimality in given time limit. Our proposed formulation can solve all the available instances up to 100 orders to optimality within the same time limit. We observe that our formulation is extremely faster than the existing one and can solve small and moderate size real-life problems to optimality. Order acceptance Single machine scheduling Mathematical formulation Order rejection Sequence dependent setup times http://www.ijsom.com/article_2786_26edf0ae892012e24fda3b05edf255bd.pdf