A FAST HEURISTIC FOR PLANNING THE PRODUCTION OF SEVERAL PRODUCTS ON A SINGLE MACHINE SYSTEM

Monica BOGDAN, Radu VLAD

Abstract


This paper presents a heuristic that could be used to plan the activity of a system in which resources are allocated to tasks at hand for a number of periods. The proposed method uses a backtracking approach to minimize the inventory levels. To achieve this goal, for the “one machine - several products” case, the heuristic combines the backtracking approach with a procedure that allocates the time available in one period to all products that must be produced in that period. The paper presents the results obtained with two allocation methods. The first one, is of a greedy type while the second one is based on a solution for the well-studied knapsack problem.


Full Text:

PDF

References


Chu, Y., You, F., Wassick, J.M., Agarwal, A., Integrated planning and scheduling under production uncertainties: Bi-level model formulation and hybrid solution method, Computers & Chemical Engineering, Vol. 72, pp. 255-272, ISSN 0098-1354, (2015).

Erdirik-Dogan, M., Grossmann, I.E., Simultaneous planning and scheduling of single-stage multi-product continuous plants with parallel lines, Computers & Chemical Engineering, Vol. 32, No. 11, pp. 2664-2683, ISSN 0098-1354, (2008).

Gimenez, D.M., Henninng, G.P., Maravelias, C.T., A novel network-based continuous-time representation for process scheduling: Part I. Main concepts and mathematical formulation, Computers & Chemical Engineering, Vol. 33, pp. 1511-1528, ISSN 0098-1354, (2009).

Joly, M., Moro, L.F.L., Pinto, J.M., Planning and Scheduling for Petroleum Refineries using Mathematical Programming, Brazilian Journal of Chemical Engineering, Vol. 19, No. 2, pp. 207-228, (2002).

Kreipl, S., Pinedo, M., Planning and Scheduling in Supply Chains: An Overview of Issues in Practice, Production and Operations Management, Vol. 13, No. 1, pp. 77–92, ISSN 1059-1478, (2004).

Leung, C.W., Wong, T.N., Mak, K.L., Fung, R.Y.K., Integrated process planning and scheduling by an agent-based ant colony optimization, Computers & Industrial Engineering, Vol. 59, No. 1, pp. 166-180, ISSN 0360-8352, (2010).

Maravelias, C.T., Sung, C., Integration of production planning and scheduling: Overview, challenges and opportunities, Computers & Chemical Engineering, Vol. 33, No. 12, pp. 1919-1930, ISSN 0098-1354, (2009).

Meinecke, C., Scholz-Reiter, B., A Heuristic for the Integrated Production and Distribution Scheduling Problem, World Academy of Science, Engineering and Technology, Open Science Index 86, International Journal of Industrial and Manufacturing Engineering, (2014), 8(2), 280 - 287.

Shah, N.K., Ierapetritou, M.G., Integrated production planning and scheduling optimization of multisite, multiproduct process industry, Computers & Chemical Engineering, Vol. 37, pp. 214-226, ISSN 0098-1354, (2012).

Velez, S., Merchan A.F., Maravelias, C.T., On the solution of large-scale mixed integer programming scheduling models, Chemical Engineering Science, Vol. 136, pp. 139-157, ISSN 0009-2509, (2015).

Vlad, Radu. An integrated planning and scheduling model for wiring systems assembly, ACTA TECHNICA NAPOCENSIS - Series: APPLIED MATHEMATICS, MECHANICS, and ENGINEERING [Online], 61.3_Spe (2018): n. pag. Web. 19 Jul. 2022.

Yung-Chia Chang, Vincent C. Li & Chia-Ju Chiang (2014) An ant colony optimization heuristic for an integrated production and distribution scheduling problem, Engineering Optimization, 46:4, 503-520, DOI: 10.1080/0305215X.2013.786062.

Yves Pochet, Mathieu Van Vyve, (2004) A General Heuristic for Production Planning Problems. INFORMS Journal on Computing 16(3):316-327.

https://rosettacode.org/wiki/Knapsack_ problem/Bounded


Refbacks

  • There are currently no refbacks.


JOURNAL INDEXED IN :