96 lines
2.5 KiB
C++
96 lines
2.5 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.
|
|
|
|
#ifndef ORTOOLS_SCHEDULING_JOBSHOP_SCHEDULING_PARSER_H_
|
|
#define ORTOOLS_SCHEDULING_JOBSHOP_SCHEDULING_PARSER_H_
|
|
|
|
#include <cstdint>
|
|
#include <string>
|
|
|
|
#include "absl/strings/match.h"
|
|
#include "absl/strings/string_view.h"
|
|
#include "ortools/base/types.h"
|
|
#include "ortools/scheduling/jobshop_scheduling.pb.h"
|
|
|
|
namespace operations_research {
|
|
namespace scheduling {
|
|
namespace jssp {
|
|
|
|
class JsspParser {
|
|
public:
|
|
enum ProblemType {
|
|
UNDEFINED,
|
|
JSSP,
|
|
TAILLARD,
|
|
FLEXIBLE,
|
|
SDST,
|
|
TARDINESS,
|
|
PSS,
|
|
EARLY_TARDY,
|
|
};
|
|
|
|
enum ParserState {
|
|
START,
|
|
JOB_COUNT_READ,
|
|
MACHINE_COUNT_READ,
|
|
SEED_READ,
|
|
JOB_ID_READ,
|
|
JOB_LENGTH_READ,
|
|
JOB_READ,
|
|
NAME_READ,
|
|
JOBS_READ,
|
|
SSD_READ,
|
|
MACHINE_READ,
|
|
PARSING_ERROR,
|
|
DONE
|
|
};
|
|
|
|
~JsspParser() = default;
|
|
|
|
// Parses a file to load a jobshop problem.
|
|
// Tries to auto detect the file format.
|
|
bool ParseFile(absl::string_view filename);
|
|
|
|
// Returns the loaded problem.
|
|
const JsspInputProblem& problem() const { return problem_; }
|
|
|
|
private:
|
|
void ProcessJsspLine(const std::string& line);
|
|
void ProcessTaillardLine(const std::string& line);
|
|
void ProcessFlexibleLine(const std::string& line);
|
|
void ProcessSdstLine(const std::string& line);
|
|
void ProcessTardinessLine(const std::string& line);
|
|
void ProcessPssLine(const std::string& line);
|
|
void ProcessEarlyTardyLine(const std::string& line);
|
|
|
|
void SetJobs(int job_count);
|
|
void SetMachines(int machine_count);
|
|
int strtoint32(absl::string_view word);
|
|
int64_t strtoint64(absl::string_view word);
|
|
|
|
JsspInputProblem problem_;
|
|
int declared_machine_count_ = -1;
|
|
int declared_job_count_ = -1;
|
|
int current_job_index_ = 0;
|
|
int current_machine_index_ = 0;
|
|
int transition_index_ = 0;
|
|
ProblemType problem_type_ = UNDEFINED;
|
|
ParserState parser_state_ = START;
|
|
};
|
|
|
|
} // namespace jssp
|
|
} // namespace scheduling
|
|
} // namespace operations_research
|
|
|
|
#endif // ORTOOLS_SCHEDULING_JOBSHOP_SCHEDULING_PARSER_H_
|