Maximizing the profit in customer’s order acceptance and scheduling problem with weighted tardiness penalty

Somaye Geramipour (), Ghasem Moslehi () and Mohammad Reisi-Nafchi ()
Additional contact information
Somaye Geramipour: Isfahan University of Technology
Ghasem Moslehi: Isfahan University of Technology
Mohammad Reisi-Nafchi: Isfahan University of Technology

Journal of the Operational Research Society, 2017, vol. 68, issue 1, 89-101

Abstract: Abstract The customer’s order acceptance and scheduling problem in a single machine environment has long been an appealing research subject. In this paper, a situation where a pool of customers exists and each customer tends to place all his orders to a single company is addressed. Hence, the customer’s orders will be entirely either accepted or rejected. In this work, decisions on rejection or acceptance of customers and sequencing of the accepted orders are simultaneously considered. The goal is to maximize the total net profit obtained from accepted orders revenues contributed by tardiness penalty. In response to the computational complexity of the problem, a heuristic algorithm and two optimal branch and bound procedures with upper bound, lower bound, and dominance rules are developed. Computational results demonstrate that the proposed methods perform well in a timely manner.

Keywords: scheduling; order acceptance; customer; weighted tardiness; single machine; branch and bound (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1057/s41274-016-0007-4 Abstract (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:pal:jorsoc:v:68:y:2017:i:1:d:10.1057_s41274-016-0007-4

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/s41274-016-0007-4

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().