Big Data Scheduling with Order Acceptance Consideration in Supply Chain

Abstract

The efficient job scheduling schemes can make full use of resources, and then achieve different goals, such as maximizing efficiency, minimizing cost and saving energy. In supply chain, there are a lot of members and enormous data. Therefore, a suitable scheduling scheme has become the most common and effective method to optimize the execution of big data in supply chain. A scheduling problem with production and delivery consideration, which is usually in supply chain has been considered. For the reason of highly time emergency and random coming orders in quick production and delivery system, the effective algorithms for order acceptance scheduling problem are required. This paper addressed the production and delivery problem which has one manufacturer and multiple customers. There is single machine for order production at the manufacturer. For the consideration of order acceptance or not, the manufacturer need to choose order set to be accepted for processing. The paper aims at finding a balance between orders profit, delivery cost and time-based cost to maximize the total revenue. We consider three main objective functions in scheduling theory, analyze the problem complexity. The complexity of two of the problems are weakly NP hard, and the other one is strongly NP hard. For three weakly NP hard problems, we give pseudo-polynomial time optimal algorithms.