A Fuzzy Mathematical Model for Order Acceptance and Scheduling Problem

Authors: E. Koyuncu

Abstract:

The problem of Order Acceptance and Scheduling (OAS) is defined as a joint decision of which orders to accept for processing and how to schedule them. Any linear programming model representing real-world situation involves the parameters defined by the decision maker in an uncertain way or by means of language statement. Fuzzy data can be used to incorporate vagueness in the real-life situation. In this study, a fuzzy mathematical model is proposed for a single machine OAS problem, where the orders are defined by their fuzzy due dates, fuzzy processing times, and fuzzy sequence dependent setup times. The signed distance method, one of the fuzzy ranking methods, is used to handle the fuzzy constraints in the model.

Keywords: Fuzzy mathematical programming, fuzzy ranking, order acceptance, single machine scheduling.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1129900

References:

[1] S.A. Slotnick, “Order Acceptance and scheduling: a taxonomy a review,” European Journal of Operational Research, vol. 212(1), pp.1-11, 2011.
[2] S.A. Slotnick, T.E. Morton, “Selecting jobs for a heavily loaded shop with lateness penalties,” Computers and Operations Research, vol. 23 (2), pp.131-140, 1996.
[3] J.B. Ghosh, “Job selection in a heavily loaded shop,” Computers & Operations Research, vol. 24(2), pp. 141–145, 1997.
[4] S. A. Slotnick, T. E. Morton, “Order acceptance with weighted tardiness,” Computers and Operations Research, vol.34, pp.3029–3042, 2007.
[5] W.O. Rom, S.A. Slotnick, (2009). “Order acceptance using genetic algorithms,” Computers & Operations Research, vol. 36(6), pp. 1758–1767, 2007.
[6] F. Talla Nobibon, J. Herbots, R. Leus, “Order acceptance and scheduling in a single-machine environment: exact and heuristic algorithms,” working paper KBI-0903, K.U.Leuven, 2009.
[7] K. Charnsirisakskul, P.M., Griffin and P. Keskinocak, “Order selection and scheduling with lead time flexibility,” IIE Transactions vol. 36 (7), pp.697–707, 2004.
[8] C. Oğuz, F.S. Salman and Z.B. Yalçın, “Order acceptance and scheduling decisions in make-to-order systems,” International Journal of Production Economics, vol. 125(1), pp. 200–211, 2010.
[9] F.T., Nobibon, R. Leus, “Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment,” Computers & Operations Research, vol. 38(1), pp.367–378, 2011.
[10] W. Zhou, P. Gong, “Economic effects of environmental concerns in forest management: an analysis of the cost of achieving environmental goals,” Journal of Forest Economics, vol.10:2, pp.97-113, 2004.
[11] J.S. Yao, K. Wu, “Ranking fuzzy numbers based on decomposition principle and signed distance,” Fuzzy Sets and System, vol.118, pp. 275-288, 2000.
[12] B. Cesaret, C. Oguz, and F. S. Salman, “A tabu search algorithm for order acceptance and scheduling,” Computers and Operations Research, vol. 39, pp. 1197–1205, 2010.