Radu Constantin VLAD


This paper presents a mixed integer programming model that could be used to schedule the assembly of wiring systems in the automotive industry. The assembly system consisted of several parallel independent workstations. The paper shows how the performance of a traditional integrated planning and scheduling model could be improved with the help of three additional constraints and priority coefficients in allocation of resources. The first constraint was a reformulation of the traditional material balance equation while the other two set the values of the planning variables when the demand for a particular period is higher than the average demand or the capacity of the assembly system. The priority allocation coefficients exploited the fact that workstations were identical.

Full Text:



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).

Merchan, A.F., Maravelias, C.T., Preprocessing and tightening methods for time-indexed MIP chemical production scheduling models, Computers & Chemical Engineering, Vol. 84, No. 4, pp. 516-535, ISSN 0098-1354, (2016).

Sel, C., Bilgen, B., Bloemhof-Ruwaard, J.M., J.G.A.J. van der Vorst, Multi-bucket optimization for integrated planning and scheduling in the perishable dairy supply chain, Computers & Chemical Engineering, Vol. 77, pp. 59-73, ISSN 0098-1354, (2015).

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).

Wang, S., Liu, M., A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning, International Journal of Production Research, Vol. 51, No. 3, pp. 847-868, (2012).


  • There are currently no refbacks.