86 lines
2.4 KiB
C++
86 lines
2.4 KiB
C++
// Copyright 2010-2025 Google LLC
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
// A Project Scheduling Library parser.
|
|
// See: http://www.om-db.wi.tum.de/psplib/ # PSP-Lib homepage.
|
|
|
|
#ifndef ORTOOLS_SCHEDULING_RCPSP_PARSER_H_
|
|
#define ORTOOLS_SCHEDULING_RCPSP_PARSER_H_
|
|
|
|
#include <cstdint>
|
|
#include <string>
|
|
#include <vector>
|
|
|
|
#include "absl/strings/string_view.h"
|
|
#include "ortools/scheduling/rcpsp.pb.h"
|
|
|
|
namespace operations_research {
|
|
namespace scheduling {
|
|
namespace rcpsp {
|
|
|
|
// RCPSP parser.
|
|
// Parse a RCPSP problem and load it into a RcpspProblem proto.
|
|
// See description of the problem in ./rcpsp.proto
|
|
class RcpspParser {
|
|
public:
|
|
RcpspParser();
|
|
|
|
// We keep the fully qualified name for swig.
|
|
::operations_research::scheduling::rcpsp::RcpspProblem problem() const {
|
|
return rcpsp_;
|
|
}
|
|
|
|
// Returns false if an error occurred.
|
|
bool ParseFile(const std::string& file_name);
|
|
|
|
private:
|
|
enum LoadStatus {
|
|
NOT_STARTED,
|
|
HEADER_SECTION,
|
|
PROJECT_SECTION,
|
|
INFO_SECTION,
|
|
PRECEDENCE_SECTION,
|
|
REQUEST_SECTION,
|
|
RESOURCE_SECTION,
|
|
RESOURCE_MIN_SECTION,
|
|
PARSING_FINISHED,
|
|
ERROR_FOUND
|
|
};
|
|
|
|
void ProcessRcpspLine(const std::string& line);
|
|
void ProcessPattersonLine(const std::string& line);
|
|
void ProcessRcpspMaxLine(const std::string& line);
|
|
void ReportError(const std::string& line);
|
|
// Sets the number of declared tasks, and initialize data structures
|
|
// accordingly.
|
|
void SetNumDeclaredTasks(int t);
|
|
int strtoint32(absl::string_view word);
|
|
int64_t strtoint64(absl::string_view word);
|
|
|
|
std::string basedata_;
|
|
int64_t seed_;
|
|
LoadStatus load_status_;
|
|
int num_declared_tasks_;
|
|
int current_task_;
|
|
std::vector<std::vector<int> > temp_delays_;
|
|
std::vector<int> recipe_sizes_;
|
|
int unreads_;
|
|
RcpspProblem rcpsp_;
|
|
};
|
|
|
|
} // namespace rcpsp
|
|
} // namespace scheduling
|
|
} // namespace operations_research
|
|
|
|
#endif // ORTOOLS_SCHEDULING_RCPSP_PARSER_H_
|