Deterministic assembly scheduling problems: a review and classification of concurrent-type scheduling models and solution procedures

DOI10.1016/j.ejor.2018.04.033zbMath1403.90326OpenAlexW2800137796MaRDI QIDQ1622791

Paz Perez-Gonzalez, Victor Fernandez-Viagas, Jose M. Framinan

Publication date: 19 November 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://idus.us.es/xmlui/handle//11441/80178

zbMATH Keywords

schedulingassemblyorder schedulingagile manufacturing systemsdistributed flowshop scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Minimizing maximum delivery completion time for order scheduling with rejection ⋮ A branch-and-bound algorithm and four metaheuristics for minimizing total completion time for a two-stage assembly flow-shop scheduling problem with learning consideration ⋮ Optimization study of three-stage assembly flowshop problem in pharmacy automation dispensing systems ⋮ Scheduling wine bottling operations with multiple lines and sequence-dependent set-up times: robust formulation and a decomposition solution approach ⋮ A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context ⋮ A learning-based two-stage optimization method for customer order scheduling ⋮ Assembly flowshop scheduling problem: speed-up procedure and computational evaluation ⋮ A review and classification on distributed permutation flowshop scheduling problems ⋮ Flow shop scheduling problem with non-linear learning effects: a linear approximation scheme for non-technical users ⋮ Less is more: variable neighborhood search for integrated production and assembly in smart manufacturing ⋮ Differential evolution metaheuristics for distributed limited-buffer flowshop scheduling with makespan criterion ⋮ Flowshop scheduling problem with parallel semi-lines and final synchronization operation ⋮ Tailoring customer order scheduling search algorithms ⋮ A scheduling problem to minimize total weighted tardiness in the two-stage assembly flowshop ⋮ Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system ⋮ A new performance evaluation metric for classifiers: polygon area metric

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimizing the total completion time in a distributed two stage assembly system with setup times
• An order scheduling problem with position-based learning effect
• The two-stage assembly flow shop scheduling with an availability constraint: worst case analysis
• Cloud theory-based simulated annealing approach for scheduling in the two-stage assembly flowshop
• Batching decisions for assembly production systems
• Three-stage flow-shop scheduling with assembly operations to minimize the weighted sum of product completion times
• Customer order scheduling on a single machine with family setup times: complexity and algorithms
• Minimizing makespan with multiple-orders-per-job in a two-machine flowshop
• A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times
• Scheduling parallel machines for the customer order problem
• Order scheduling in an environment with dedicated resources in parallel
• A note on the complexity of the concurrent open shop problem
• A note on the two-stage assembly flow shop scheduling problem with uniform parallel machines
• Scheduling orders for multiple product types to minimize total weighted completion time
• Scheduling orders on either dedicated or flexible machines in parallel to minimize total weighted completion time
• Minimizing customer order lead-time in a two-stage assembly supply chain
• The production scheduling problem in a multi-page invoice printing system
• Scheduling multiple orders per job in a single machine to minimize total completion time
• Heuristics for a two-stage assembly flowshop with bicriteria of maximum lateness and makespan
• The two-stage assembly scheduling problem to minimize total completion time with setup times
• A branch and bound algorithm for the two-stage assembly scheduling problem
• Open shops with jobs overlap
• Single machine hierarchical scheduling with customer orders and multiple job classes
• Concurrent open shop scheduling to minimize the weighted number of tardy jobs
• The 2-stage assembly flowshop scheduling problem with total completion time: efficient constructive heuristic and metaheuristic
• New approximate algorithms for the customer order scheduling problem with total completion time objective
• Order scheduling with tardiness objective: improved approximate solutions
• The complexity of customer order scheduling problems on parallel machines
• A two-stage assembly-type flowshop scheduling problem for minimizing total tardiness
• Strong NP-hardness of the single machine multi-operation jobs total completion time scheduling problem.
• Powerful heuristics to minimize makespan in fixed, 3-machine, assembly-type flowshop scheduling
• A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem
• Scheduling for two-stage production system with setup and assembly operations
• Scheduling multi-operation jobs on a single machine
• Scheduling the production of two-component jobs on a single machine
• A branch and bound algorithm for hybrid flow shop scheduling problem with setup time and assembly operations
• A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: multi-agent scheduling problems
• Heuristics for an assembly flow-shop with non-identical assembly machines and sequence dependent setup times to minimize sum of holding and delay costs
• Two-stage assembly scheduling problem for minimizing total tardiness with setup times
• Customer order scheduling to minimize the number of late jobs
• Minimizing total weighted completion time when scheduling orders in a flexible environment with uniform machines
• Flow-shop scheduling with setup and assembly operations
• Preemptive multiprocessor order scheduling to minimize total weighted flowtime
• Scheduling orders for multiple product types with due date related objectives
• A PSO and a tabu search heuristics for the assembly scheduling problem of the two-stage distributed database application
• Scheduling a hybrid assembly-differentiation flowshop to minimize total flow time
• Scheduling on parallel machines to minimise maximum lateness for the customer order problem
• Assembly-Line Scheduling with Concurrent Operations and Parallel Machines
• Deterministic and stochastic scheduling with teamwork tasks
• Coordinated scheduling of customer orders for quick response
• Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times
• An ant colony optimisation algorithm for scheduling in agile manufacturing
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Minimizing production flow time in a process and assembly job shop
• Minimizing the Makespan in the 3-Machine Assembly-Type Flowshop Scheduling Problem
• Efficient methods for scheduling make-to-order assemblies under resource, assembly area and part availability constraints
• Optimal scheduling of the 3-machine assembly-type flow shop
• Scheduling manufacturing systems for delayed product differentiation in agile manufacturing
• The Two-Stage Assembly Scheduling Problem: Complexity and Approximation
• Manufacturing Scheduling Systems
• Approximation algorithms for minimizing total weighted completion time of orders on identical machines in parallel
• Order Scheduling Models: Hardness and Algorithms
• Genetic algorithms and simulated annealing for scheduling in agile manufacturing
• The customer order lead-time problem on parallel machines
• Sequencing with setup time and order tardiness trade-offs
• The three-stage assembly flowshop scheduling problem