1 December 2015 in Operations Research for Health Care
11 December 2018 in IEEE Systems Journal
Most earth observation satellites are equipped with optical sensors, which cannot see through clouds. Hence, many observations will be useless due to the presence of clouds. In this paper, we study the scheduling problem of multiple EOSs under uncertainties of clouds. In order to improve the possibility of completing tasks, we take the scheduling of each task to multiple resources (orbits) into account and establish a novel nonlinear mathematical model. To solve the problem efficiently, an exact algorithm based on enumeration is proposed, in which each subproblem is solved by path programming, and all the feasible solutions of subproblems are combined to solve the master problem. Furthermore, three heuristics are designed to solve the large-scale problems. From the experimental results on random samples, it is observed that the solutions of our model perform better than those of the previous studies. Besides, both our exact algorithm and a mixed-integer nonlinear programming solver-Couenne can solve our model optimally for small problems, but our algorithm is more efficient than Couenne. For large-scale problems, we reveal the strengths and weaknesses of the proposed heuristic algorithms while solving different instances of various sizes.
16 October 2015 in Journal of Scheduling
1 April 2018 in European Journal of Operational Research
5 September 2022 in Computers & Operations Research
1 November 2016 in Journal of Management in Engineering
Because of the extensive time frames and the transfer of risk toward the contractor, there is a large value at stake in public-private partnerships (PPP). The complexity and the high bidding cost are open sesames for inexperienced contractors to refrain from the opportunity. On the one hand, this study builds a game-theoretic bidding model that represents the key peculiarities of the PPP competitive tender. Besides a markup decision, the contractors also take an investment decision reflecting the bid preparation efforts. On the other hand, the impact of governmental competition-enhancing policies on the theoretical bidding outcome is investigated. The bidder’s competitive position and the project’s risk are important determinants. While substantial investments could be expected in two-player settings, price competition is moderate. In three-player scenarios, immature players withdraw from participating in high-risk tenders. Nevertheless, the computer experiments reveal that this oligopolistic situ...