Sage Journals: Discover world-class research

Abstract

The resource constrained portfolio scheduling problem (RCPoSP), in which orders are grouped in portfolios, is proposed in this study. In the RCPoSP the objective is to deliver all orders in the portfolio at the same time after processing. This problem finds many applications in industrial services, manufacturing companies and, where all items (products, services, items etc.) ordered by the customer have to be delivered at the same time in one lot. The goal is to reduce the delivery costs and/or that all elements of the delivery have the same priority, etc. The presented problem also concerns the scheduling of new orders in project portfolios and/or a new project portfolio etc. The minimizations of makespan and/or resource needs for the portfolio are also discussed. The authors present a reference model for the RCPoSP and an intelligent framework for modeling and solving the modeled problem based on the original hybrid approach. The opportunity to ask questions, receive answers as well as data representation in the form of facts constitute an invaluable intelligent support to users utilizing this framework. The goal is to provide an intelligent hybrid framework for stating and solving constraint satisfaction or optimization of RCPoSPs. The calculation examples illustrate the capabilities and computational efficiency of the proposed framework.

Keywords

Resource constrained scheduling constraint satisfaction problem constraint logic programming mathematical programming decision support group scheduling fact-based representation hybrid methods

Get full access to this article

View all access options for this article.

References

Schwindt

and Zimmermann

, Handbook on Project Management and Scheduling, 2015. doi: 10.1007/978-3-319-05443-8

Burstein

and Clyde

, Handbook on Decision Support Systems 2: Variations (1st ed.), Springer Publishing Company, Incorporated, Holsapple, 2008.

Brucker

, Drexl

, Mohring

, Neumann

and Pesch

, Resource-constrained project scheduling: Notation, classification, models, and methods, European Journal of Operational Research 112(1) (1999), 3–41.

Tyson, R. Browning and A. Yassine, Resource-constrained multi-project scheduling: Priority rule performance revisited, International Journal Production Economics, 2010.

Tadayon

and Salmasi

, A two-criteria objective function flexible flowshop scheduling problem with machine eligibility constraint, The International Journal of Advanced Manufacturing Technology 64(5–8) (2013), 1001–1015.

Błażewicz

, Ecker

K.H.

, Pesch

, Schmidt

and Węglarz

, Handbook on Scheduling, From Theory to Applications, Springer, ISBN: 978-3-540-28046-0, 2007.

Sawik

, An exact approach for batch scheduling in flexible flow lines with limited intermediate buffers, Mathematic Computer Model 36(4–5) (2002), 461–471.

Freuder

E.C.

, Progress towards the Holy Grail, Constraints 23(2) (2018), 158–171. doi: 10.1007/s10601-017-9275-0

Rossi

, Van Beek

and Walsh

, Handbook of Constraint Programming (Foundations of Artificial Intelligence), New York: Elsevier Science Inc, 2006.

10.

Apt

, Wallace

and Logic

Constraint.

, Programming using Eclipse, Cambridge: Cambridge University Press, 2006.

11.

Sitek

, Nielsen

I.E.

and Wikarek

, A Hybrid Multi-agent Approach to the Solving Supply Chain Problems, Elsevier, Knowledge-Based and Intelligent Information & Engineering Systems 18th Annual Conference, KES-2014 (2014), 1557–1566. doi: 10.1016/j.procs.2014.08.239.

12.

Sitek

and Wikarek

, A hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain management, International Journal of Production Research (2015), 1–18. DOI: 10.1080/00207543.2015.1005762

13.

Hooker

J.N.

, Logic, Optimization, and Constraint Programming, Journal of Computing 14(4) (2002), 295–321.

14.

Milano

, Wallace

and Operations

Integrating.

, Research in Constraint Programming, Annals of Operations Research 175(1) (2010), 37–76.

15.

Sitek

and Wikarek

, A Hybrid Programming Framework for Modeling and Solving Constraint Satisfactionand Optimization Problems, Scientific Programming 2016 (2016), Article ID 5102616, pp. 13. doi: 10.1155/2016/5102616

16.

Schrijver

, Theory of Linear and Integer Programming, John Wiley & Sons, New York, NY, USA, 1998.

17.

Gurobi Optimization. – The State-of-the-Art Mathematical Programming, Accessed August 12, http://www.gurobi.com/.

18.

Sitek

and Wikarek

, A novel approach to decision support and optimization of group job handling for multimodal processes in manufacturing and services, IFAC-PapersOnLine 48(3) (2015), pp. 2115–2120. doi: 10.1016/j.ifacol.2015.06.40

19.

Nielsen

, Dang

Q.-V.

, Nielsen

and Pawlewski

, Scheduling of mobile robots with preemptive tasks Advances in Intelligent Systems and Computing, 290 (2014), pp. 19–27.

20.

Bzdyra

, Bocewicz

and Banaszak

, Mass customized projects portfolio scheduling-imprecise operationstime approach, Applied Mechanics and Materials 791(2015), 70–80. 2015. Doi: 10.4028/www.scientific.net/AMM.791.70

21.

C.S.

and Chiang

, Complex Fuzzy Computing to Time Series Prediction - A Multi-Swarm PSO Learning Approach, Intelligent Information And Database Systems, ACIIDS 2011, Edited by: Nguyen

, Kim

, Janiak

. Book Series: Lecture Notes in Artificial Intelligence 6592 (2011), pp. 242–251.

22.

Bistarelli

, Furhwirth

, Marte

and Rossi

, Soft Constraint Propagation and Solving in Constraint Handling Rules, Computational Intelligence 20(2) (2004), 287–307.

23.

Koch

et al. MIPLIB 2010 Mixed Integer Programming Library version 5, Math Prog Comp 3 103–1632011, DOI 10.1007/s12532-011-0025-9

24.

Eriksen

P.S.

and Nielsen

, Order quantity distributions: Estimating an adequate aggregation horizon, Management and Production Engineering Review 7(3) (2016), pp. 39–48.

Resource constrained portfolio scheduling problem (RCPoSP): A hybrid approach

Abstract

Keywords

Get full access to this article

References